Parallel machine scheduling with a single server: loading and unloading

DOI10.1007/978-3-319-03780-6_10MaRDI QIDQ2867112zbMATH OpenOpenAlexFDO

Authors Jueliang Hu, Jianming Dong, Yiwei Jiang, 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)

Recommendations

• Single-server parallel-machine scheduling with loading and unloading times
• LS and LPT algorithms for two-machine scheduling with a loading server and an unloading server
• Scheduling on two parallel machines with two dedicated servers
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Online algorithms for scheduling two parallel machines with a single server

Cites work

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

Cited in

(13)

• LS and LPT algorithms for two-machine scheduling with a loading server and an unloading server
• Server scheduling on parallel dedicated machines with fixed job sequences
• Online algorithms for scheduling two parallel machines with a single server
• Minimizing the makespan on two parallel machines with a common server in charge of loading and unloading operations
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• Block models for scheduling jobs on two parallel machines with a single server
• Parallel machine scheduling with multiple unloading servers
• Parallel machine scheduling with a common server
• Loading and Sequencing on Parallel Machines
• Scheduling on two parallel machines with two dedicated servers
• A bi-criterion algorithm for minimizing machine interference and reducing job waiting time
• Single-server parallel-machine scheduling with loading and unloading times

This page was built for publication: Parallel machine scheduling with a single server: loading and unloading

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