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

DOI10.1016/J.COR.2008.02.015MaRDI QIDQ960401zbMATH OpenOpenAlexFDO

Authors 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 schedulingon-line schedulingserver

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Online LPT algorithms for parallel machines scheduling with a single server
• Online algorithms for scheduling two parallel machines with a single server
• Scheduling parallel machines with a single server: Some solvable cases and heuristics
• On-line scheduling of parallel jobs on two machines
• Scheduling with multiple servers

Cites work

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

Cited in

(11)

• 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
• Single-server parallel-machine scheduling with loading and unloading times
• Parallel machine scheduling with a single server: loading and unloading
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen
• Online MapReduce processing on two identical parallel machines
• Scheduling on two parallel machines with two dedicated servers
• On-line machine scheduling with batch setups
• Online LPT algorithms for parallel machines scheduling with a single server
• Online algorithms for scheduling two parallel machines with a single server
• Online scheduling of jobs with favorite machines

This page was built for publication: On-line scheduling of two parallel machines with a single server

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960401)