An iterative approach for the serial batching problem with parallel machines and job families

DOI10.1007/s10479-013-1339-yzbMath1271.90037MaRDI QIDQ363588

Lars Mönch, Udo Buscher, Liji Shen

Publication date: 3 September 2013

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-013-1339-y

zbMATH Keywords

scheduling; parallel machines; batching; VNS; family setups

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

Learning-augmented heuristics for scheduling parallel serial-batch processing machines, Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types, A hybrid MIP-based large neighborhood search heuristic for solving the machine reassignment problem, Flow shop batching and scheduling with sequence-dependent setup times, A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups, A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines, Research on permutation flow shop scheduling problems with general position-dependent learning effects

Cites Work

• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• A simulated annealing algorithm for single machine scheduling problems with family setups
• An integrated tabu search algorithm for the lot streaming problem in job shops
• Batching in single operation manufacturing systems
• One-pass batching algorithms for the one-machine problem
• A polynomial algorithm for a one machine batching problem
• Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs
• Variable neighborhood search
• Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
• Scheduling with batching: A review
• A survey of scheduling problems with setup times or costs
• Minimizing flow-time on a single machine with integer batch sizes
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• On the Complexity of Scheduling with Batch Setup Times
• Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search
• Scheduling
• Variable neighborhood search: Principles and applications