Parallel machine scheduling with multiple unloading servers

DOI10.1007/s10951-009-0104-1zbMath1193.90108OpenAlexW1978779119MaRDI QIDQ983625

Xiangtong Qi, Jinwen Ou, Chung-Yee Lee

Publication date: 24 July 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-009-0104-1

zbMATH Keywords

parallel machine schedulinglogisticsmilk rununloading servers

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Mixed integer programming formulations for the biomass truck scheduling problem ⋮ 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 ⋮ Scheduling jobs with equal processing times and a single server on parallel identical machines ⋮ An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times ⋮ Scheduling with multiple servers ⋮ Multiprofessor scheduling ⋮ General variable neighborhood search for the parallel machine scheduling problem with two common servers ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS ⋮ 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 ⋮ 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 ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• Parallel machines scheduling with nonsimultaneous machine available time
• Sequencing and scheduling in robotic cells: recent developments
• Two-machine flow shop problems with a single server
• Parallel machine scheduling problems with a single server
• One-operator-two-machine flowshop scheduling with setup and dismounting times
• Parallel machine scheduling with a common server
• A heuristic algorithm for minimizing mean flow time with unit setups
• Complexity results for flow-shop problems with a single server
• 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
• A note on parallel machine scheduling with non-simultaneous machine available time
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling two parallel machines with a single server: the general case
• Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot
• Scheduling for parallel dedicated machines with a single server
• An approximation algorithm for parallel machine scheduling with a common server
• Scheduling parallel machines with a single server: Some solvable cases and heuristics