Study on optimization potential influencing factors in simulation studies focused on parallel batch machine scheduling using variable neighbourhood search

Authors:
Robert Kohn;Oliver Rose
Affiliations:
Universität der Bundeswehr München, Neubiberg, Germany;Universität der Bundeswehr München, Neubiberg, Germany
Venue:
Proceedings of the Winter Simulation Conference
Year:
2012

Citing 6
Cited 0

Variable neighborhood search

Computers and Operations Research
Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

Computers and Operations Research
A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families

Computers and Operations Research
ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness

ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival

Computers and Operations Research
A comparison of mip-based decomposition techniques and VNS approaches for batch scheduling problems

Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Studies on operational lot scheduling in semiconductor manufacturing show significantly varying optimization potentials, depending on a multitude of factors relating to methods and models in simulation. We present experiments examining Variable Neighbourhood Search (VNS) used to improve the objectives queuing time and tardiness for the parallel batch machine scheduling problem. The discussed results incorporate the effects of specific model characteristics and constraints, namely incompatible job families, process dedication schemes, critical time bounds, and minimal batch size constraints among others. With regard to methodical factors, we examine the effect of time window decomposition on simulation results, and we discuss fundamental VNS settings, respectively their influence on improvements measured for problem instances of size relevant for industrial applications. This study intends to identify important factors in scheduling studies and evaluates their influence on optimization potentials based on extensive experiments.