Online algorithms for scheduling two parallel machines with a single server

DOI10.1111/itor.12136zbMath1338.90168OpenAlexW2125325803MaRDI QIDQ2806439

Ping Zhou, Jueliang Hu, Yiwei Jiang, Feng Yu

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)

Related Items (2)

General variable neighborhood search for the parallel machine scheduling problem with two common servers ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS

Cites Work

• Online LPT algorithms for parallel machines scheduling with a single server
• Scheduling with multiple servers
• Sequencing and scheduling in robotic cells: recent developments
• 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
• Design and operational issues in AGV-served manufacturing systems
• Parallel machine scheduling with a common server
• A branch-and-price algorithm for the general case 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
• 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
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling two parallel machines with a single server: the general case
• An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times
• An approximation algorithm for parallel machine scheduling with a common server
• Scheduling parallel machines with a single server: Some solvable cases and heuristics

This page was built for publication: Online algorithms for scheduling two parallel machines with a single server