An Efficient Multi-Objective Hybrid Simheuristic Approach for Advanced Rolling Horizon Production Planning

This contribution introduces an innovative holistic multi-objective simheuristic approach for advanced production planning on rolling horizon basis for an European industrial food manufacturer. The optimization combines an efficient heuristic mixed-integer optimization, followed by a customized Simulated Annealing algorithm. State-of-the-Art multi-objective solution techniques fail to address highly fluctuating demands in a suitable way. Due to the lack of modelling details, as well as dynamic constraints, these methods are unable to adapt to seasonal (off-) peaks in demand and to consider resource adjustments. Our approach features dynamic capacity and stock-level restrictions, which are evaluated by an integrated simulation module, as well as a statistical explorative data analysis. In addition to a smoothed production, mid-term stock levels, setup-costs and the expected utilization of downstream equipment are optimized simultaneously. The results show a ~ 30 to 40% reduced output variation rate, thus yielding an equally reduced requirement for downstream equipment.

[1]  Safia Kedad-Sidhoum,et al.  MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs , 2007, RAIRO Oper. Res..

[2]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[3]  Ziyan Wu,et al.  A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem , 2018, Knowl. Based Syst..

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

[5]  Andrea Raith,et al.  Bi-objective robust optimisation , 2016, Eur. J. Oper. Res..

[6]  Rainer Kolisch,et al.  MIP models for resource-constrained project scheduling with flexible resource profiles , 2014, Eur. J. Oper. Res..

[7]  C. W. Tate Solve it. , 2005, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[8]  Ioannis Konstantaras,et al.  A random search heuristic for a multi-objective production planning , 2012, Comput. Ind. Eng..

[9]  Suleyman Tufekci,et al.  Analysis and solution to the single-level batch production smoothing problem , 2007 .

[10]  Mesut Yavuz,et al.  Optimizing production smoothing decisions via batch selection for mixed-model just-in-time manufacturing systems with arbitrary setup and processing times , 2006 .

[11]  Zhongsheng Hua,et al.  A new variable reduction technique for convex integer quadratic programs , 2008 .

[12]  Bernhard Heinzl,et al.  Interdisciplinary multi-criteria optimization using hybrid simulation to pursue energy efficiency through production planning , 2018 .

[13]  Przemyslaw Korytkowski,et al.  Multivariate Simulation Analysis of Production Leveling (heijunka) - a Case Study , 2013, MIM.

[14]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Cláudio Alves,et al.  Column Generation Based Approaches for Combined Routing and Scheduling , 2018, Electron. Notes Discret. Math..

[18]  Analía Amandi,et al.  Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem , 2013, Expert Syst. Appl..

[19]  Mir-Bahador Aryanezhad,et al.  A multi-objective production smoothing model with compressible operating times , 2011 .