Scheduling parallel machines with a single server: Some solvable cases and heuristics

DOI10.1016/S0305-0548(00)00074-5zbMath0993.90047MaRDI QIDQ5952789

Andrew Wirth, Amir H. Abdekhodaee

Publication date: 30 September 2002

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

heuristicsschedulingidentical parallel machinessingle server

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Mixed integer programming formulations for the biomass truck scheduling problem ⋮ Equal processing and equal setup time cases of scheduling parallel machines with a single server ⋮ 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 ⋮ A survey of the machine interference problem ⋮ An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times ⋮ Two-machine flow shop problems with a single server ⋮ 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 ⋮ 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 ⋮ Online algorithms for scheduling two parallel machines with a single server ⋮ Scheduling reentrant jobs on parallel machines with a remote server ⋮ The single-processor scheduling problem with time restrictions: complexity and related problems ⋮ Scheduling two parallel machines with a single server: the general case ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with a common server
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Single-Server, Two-Machine Sequencing with Switching Time