Online algorithms for scheduling two parallel machines with a single server

DOI10.1111/ITOR.12136MaRDI QIDQ2806439zbMATH OpenOpenAlexFDO

Authors Yiwei Jiang, Feng Yu, Ping Zhou, Jueliang Hu

Publication date 18 May 2016

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/itor.12136

zbMATH Keywords

algorithmcompetitive ratiomakespanonline schedulingserver

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• On-line scheduling of two parallel machines with a single server
• Parallel machine scheduling with a single server: loading and unloading
• Online LPT algorithms for parallel machines scheduling with a single server
• Single-server parallel-machine scheduling with loading and unloading times
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times

Cites work

• A branch-and-price algorithm for the general case of scheduling parallel machines with a single server
• An approximation algorithm for parallel machine scheduling with a common server
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Complexity results for parallel machine problems with a single server
• Design and operational issues in AGV-served manufacturing systems
• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem 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 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
• Scheduling with multiple servers
• Sequencing and scheduling in robotic cells: recent developments

Cited in

(13)

• LS and LPT algorithms for two-machine scheduling with a loading server and an unloading server
• On-line scheduling of 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
• LP-Based Online Scheduling: From Single to Parallel Machines
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• A reduction approach for the parallel machine scheduling problem with a separate server for loading and unloading operations
• Robotic flow shop scheduling problem with combined buffer conditions
• Parallel machine scheduling with a single server: loading and unloading
• Online MapReduce processing on two identical parallel machines
• Scheduling on two parallel machines with two dedicated servers
• Single-server parallel-machine scheduling with loading and unloading times
• Online LPT algorithms for parallel machines scheduling with a single server

This page was built for publication: Online algorithms for scheduling 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 Q2806439)