On-line scheduling of two parallel machines with a single server

DOI10.1016/j.cor.2008.02.015zbMath1177.90193OpenAlexW1965811927MaRDI QIDQ960401

Andrew Wirth, LeLe Zhang

Publication date: 17 December 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2008.02.015

zbMATH Keywords

parallel machineslist schedulingserveron-line scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server ⋮ An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times ⋮ Online LPT algorithms for parallel machines scheduling with a single server ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS ⋮ Online scheduling of jobs with favorite machines ⋮ Online algorithms for scheduling two parallel machines with a single server ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• Parallel machine scheduling problems with a single server
• A lower bound for on-line bin packing
• Parallel machine scheduling with a common server
• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling two parallel machines with a single server: the general case
• Bounds for Certain Multiprocessing Anomalies
• Scheduling parallel machines with a single server: Some solvable cases and heuristics