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

DOI10.1016/S0305-0548(00)00074-5zbMATH Open0993.90047MaRDI QIDQ5952789FDOQ5952789

Authors: Amir Abdekhodaee, Andrew Wirth 

Publication date: 30 September 2002

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

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

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)

Cites Work

• Title not available (Why is that?)
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Parallel machine scheduling with a common server
• Parallel machine scheduling problems with a single server
• Single-Server, Two-Machine Sequencing with Switching Time
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Title not available (Why is that?)

Cited In (36)

• Server scheduling on parallel dedicated machines with fixed job sequences
• Scheduling with machine conflicts
• Online algorithms for scheduling two parallel machines with a single server
• On-line scheduling of 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
• Solving the two-machine open shop problem with a single server with respect to the makespan
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Scheduling for parallel dedicated machines with a single server
• Total completion time minimization in a computer system with a server and two parallel processors
• An approximation algorithm for parallel machine scheduling with a common 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
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• The single-processor scheduling problem with time restrictions: complexity and related problems
• Solving the selective multi-category parallel-servicing problem
• Two-machine flow shop problems with a single server
• 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
• Title not available (Why is that?)
• Block models for scheduling jobs on two parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with multiple unloading servers
• A survey of scheduling problems with setup times or costs
• Scheduling with multiple servers
• 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)