Simulation-based optimization in make-to-order production: scheduling for a special-purpose glass manufacturer

Authors:
Carsten Ehrenberg;Jürgen Zimmermann
Affiliations:
Clausthal University of Technology, Clausthal-Zellerfeld, Germany;Clausthal University of Technology, Clausthal-Zellerfeld, Germany
Venue:
Proceedings of the Winter Simulation Conference
Year:
2012

Citing 11
Cited 0

Scheduling project networks with resource constraints and time windows

Annals of Operations Research
Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
Simulation-based constraint generation with applications to optimization of logistic system design

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
Production-distribution planning in supply chain considering capacity constraints

Computers and Industrial Engineering - Supply chain management
Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results

Artificial Intelligence
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods

Journal of Scheduling
A classification of predictive-reactive project scheduling procedures

Journal of Scheduling
Simulation optimization for industrial scheduling using hybrid genetic representation

Proceedings of the 40th Conference on Winter Simulation
Scheduling Algorithms

Scheduling Algorithms
A survey of dynamic scheduling in manufacturing systems

Journal of Scheduling
Simulation-based optimization vs. mathematical programming: A hybrid approach for optimizing scheduling problems

Robotics and Computer-Integrated Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of determining schedules for make-to-order production of companies that manufacture special purpose glasses. Due to sensitive raw materials and high quality specifications, scheduling is affected by disturbances arising from stochastic processing times and stochastic scrap rates. Scarce machine capacities, limited availability of transportation equipment, and technical or organizational temporal constraints lead to a complex planning problem. Hence, discrete-event simulation is valuable for analyzing the impact and robustness of alternative schedules, but it fails in efficiently guiding the search for optimal control parameters. In order to overcome this drawback, we propose a simulation-based optimization approach that relies on coupling simulation and optimization through a relaxation-based schedule generation procedure. Schedules are generated employing a mixed-integer programming model for which input parameters and additional constraints are iteratively derived using a simulation model. We evaluate our approach considering real-world instances and present preliminary computational results indicating its effectiveness.