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

DOI10.1016/S0305-0548(00)00074-5MaRDI QIDQ5952789zbMATH OpenFDO

Authors Amir Abdekhodaee, Andrew Wirth

Publication date 30 September 2002

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

zbMATH Keywords

heuristicsschedulingsingle serveridentical parallel machines

Mathematics Subject Classification ID

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

Recommendations

• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• Scheduling two parallel machines with a single server: the general case
• Scheduling for parallel dedicated machines with a single server
• Parallel machine scheduling problems with a single server
• Scheduling with multiple servers

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 736667 (Why is no real title available?)
• 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

Cited in

(36)

• Server scheduling on parallel dedicated machines with fixed job sequences
• Scheduling with machine conflicts
• On-line scheduling of two parallel machines with a single server
• Online algorithms for scheduling two parallel machines with a single server
• Scheduling two parallel machines with a single server: the general case
• Two parallel-machine scheduling problems with function constraint
• A survey of the machine interference problem
• Scheduling with safety distances
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Solving the two-machine open shop problem with a single server with respect to the makespan
• Scheduling for parallel dedicated machines with a single server
• Total completion time minimization in a computer system with a server and two parallel processors
• 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
• An approximation algorithm for parallel machine scheduling with a common server
• The single-processor scheduling problem with time restrictions: complexity and related problems
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• Two-machine flow shop problems with a single server
• Solving the selective multi-category parallel-servicing problem
• Scheduling reentrant jobs on parallel machines with a remote server
• Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen
• Minimization of maximum lateness on parallel machines with a single server and job release dates
• Heuristics for the two-machine scheduling problem with a single server
• Block models for scheduling jobs on two parallel machines with a single server
• scientific article; zbMATH DE number 2166902 (Why is no real title available?)
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with multiple unloading servers
• Scheduling with multiple servers
• A survey of scheduling problems with setup times or costs
• Parallel machine scheduling with a single server: loading and unloading
• 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
• Mixed integer programming formulations for the biomass truck scheduling problem
• 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
• Single-server parallel-machine scheduling with loading and unloading times
• Self-adaptive general variable neighborhood search algorithm for parallel machine scheduling with unrelated servers

This page was built for publication: Scheduling parallel machines with a single server: Some solvable cases and heuristics

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