Scheduling with multiple servers

DOI10.1134/S0005117910100103zbMath1218.93058WikidataQ57633878 ScholiaQ57633878MaRDI QIDQ612219

Svetlana A. Kravchenko, Frank Werner

Publication date: 3 January 2011

Published in: Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

complexityidentical parallel machinesworst case analysisminimization of the makespanscheduling of jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Control/observation systems involving computers (process control, etc.) (93C83)

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 ⋮ Unrelated parallel machine scheduling with new criteria: complexity and models ⋮ General variable neighborhood search for the parallel machine scheduling problem with two common servers ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS ⋮ Minimizing total weighted completion time approximately for the parallel machine problem with a single server ⋮ MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server ⋮ Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers ⋮ Online algorithms for scheduling two parallel machines with a single server ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• Scheduling jobs with equal processing times and time windows on identical parallel machines
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with multiple unloading servers
• On a parallel machine scheduling problem with equal processing times
• Scheduling in robotic cells: Complexity and steady state analysis
• Design and operational issues in AGV-served manufacturing systems
• Parallel machine scheduling with a common server
• Complexity results for parallel machine problems with a single server
• A survey of scheduling problems with setup times or costs
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• Scheduling in Robotic Cells: Heuristics and Cell Design
• Single-Server, Two-Machine Sequencing with Switching Time