Parallel Machine Scheduling with a Single Server: Loading and Unloading

DOI10.1007/978-3-319-03780-6_10zbMath1407.90155OpenAlexW954651000MaRDI QIDQ2867112

Yiwei Jiang, Jianming Dong, Jueliang Hu, Qinghui Zhang

Publication date: 10 December 2013

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03780-6_10

zbMATH Keywords

algorithmschedulingmakespanworst-case ratioserver

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Online LPT algorithms for parallel machines scheduling with a single server
• Scheduling a single server in a two-machine flow shop
• Scheduling with multiple servers
• On-line scheduling of two parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with multiple unloading servers
• Parallel machine scheduling with a common server
• Complexity results for flow-shop problems with a single server
• Complexity results for parallel machine problems with a single server
• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• The two-machine flowshop no-wait scheduling problem with a single server to minimize the total completion time
• Asymptotically optimal schedules for single-server flow shop problems with setup costs and times
• Scheduling two parallel machines with a single server: the general case
• An approximation algorithm for parallel machine scheduling with a common server
• Bounds for Certain Multiprocessing Anomalies
• Scheduling parallel machines with a single server: Some solvable cases and heuristics