Scheduling two parallel machines with a single server: the general case
From MaRDI portal
Publication:2571191
DOI10.1016/j.cor.2004.08.013zbMath1079.90043OpenAlexW2085508662MaRDI QIDQ2571191
Andrew Wirth, Amir H. Abdekhodaee, Heng-Soon Gan
Publication date: 1 November 2005
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2004.08.013
Related Items
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 ⋮ Block models for scheduling jobs on two parallel machines with a single server ⋮ 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 ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ Scheduling with machine conflicts ⋮ Schedule-allocate and robust sequencing in three-machine robotic cell under breakdowns ⋮ A survey of scheduling problems with setup times or costs ⋮ On-line scheduling of two parallel machines with a single 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 ⋮ Parallel machine scheduling with multiple unloading servers ⋮ A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times ⋮ A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times ⋮ Online algorithms for scheduling two parallel machines with a single server ⋮ Scheduling reentrant jobs on parallel machines with a remote server ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times
Cites Work
- 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
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
- Scheduling parallel machines with a single server: Some solvable cases and heuristics
