Towards adaptive simulation-based optimization to select individual dispatching rules for production control

Due to the increasing complexity of contemporary production scheduling problems, it is generally not possible to calculate nearly optimal production schedules in an acceptable amount of time. Hence, normally, dispatching rules are used to determine the job sequences. However, the selection of suitable dispatching rules is not a trivial task and depends on the relevant key performance indicators. Moreover, the suitability of dispatching rules changes over time because of the stochastic and dynamic nature of manufacturing systems. This paper proposes an adaptive simulation-based optimization approach to select individual dispatching rules for production control. The paper's contribution is two-fold. First, it shows that the proposed approach improves the performance compared to benchmark approaches in a manufacturing scenario from semiconductor industry. Second, in order to be able to react quickly to dynamic changes, it proposes strategies for maintaining information from previously calculated solutions after a change, such as a machine breakdown, occurred.

[1]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[2]  Lars Mönch,et al.  Simulation-based optimization for integrated production planning and capacity expansion decisions , 2016, 2016 Winter Simulation Conference (WSC).

[3]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[4]  Christoph Laroque,et al.  Fast converging, automated experiment runs for material flow simulations using distributed computing and combined metaheuristics , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[5]  Chandrasekharan Rajendran,et al.  A comparative study of dispatching rules in dynamic flowshops and jobshops , 1999, Eur. J. Oper. Res..

[6]  John W. Fowler,et al.  Measurement and improvement of manufacturing capacities (MIMAC): Final report , 1995 .

[7]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[8]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[9]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[10]  Alexander Hübl,et al.  Influence of dispatching rules on average production lead time for multi-stage production systems , 2013, International journal of production economics.

[11]  Jayendran Venkateswaran,et al.  Simulation based optimization using PSO in manufacturing flow problems: A case study , 2014, Proceedings of the Winter Simulation Conference 2014.

[12]  Oliver Rose,et al.  A composite rule combining due date control and WIP balance in a wafer fab , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[13]  Loo Hay Lee,et al.  Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem , 2008, Eur. J. Oper. Res..

[14]  Michael Freitag,et al.  Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization , 2016 .

[15]  Sanjay Jain,et al.  Data analytics using simulation for smart manufacturing , 2014, Proceedings of the Winter Simulation Conference 2014.

[16]  Tobias Reggelin,et al.  Simulation-based optimization for solving a hybrid flow shop scheduling problem , 2016, 2016 Winter Simulation Conference (WSC).

[17]  Enzo Morosini Frazzon,et al.  Potential of data-driven simulation-based optimization for adaptive scheduling and control of dynamic manufacturing systems , 2016, 2016 Winter Simulation Conference (WSC).

[18]  Enzo Morosini Frazzon,et al.  Evaluating the Robustness of Production Schedules using Discrete-Event Simulation , 2017 .

[19]  Paveena Chaovalitwongse,et al.  Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2008 .

[20]  W. Krug,et al.  Simulation and Optimization in Manufacturing, Organization and Logistics , 2002 .

[21]  Jürgen Branke,et al.  Setup-oriented dispatching rules – a survey , 2012 .