Fast converging, automated experiment runs for material flow simulations using distributed computing and combined metaheuristics

The analysis of production systems using discrete, event-based simulation is wide spread and generally accepted as a decision support technology. It aims either at the comparison of competitive system designs or the identification of a “best possible” parameter configuration of a simulation model. Here, combinatorial techniques of simulation and optimization methods support the user in finding optimal solutions, but typically result in long computation times, which often prohibits a practical application in industry. This paper presents a fast converging procedure as a combination of heuristic approaches, namely Particle Swarm Optimization and Genetic Algorithm, within a material flow simulation to close this gap. Our integrated implementation allows automated, distributed simulation runs for practical, complex production systems. First results show the proof of concept with a reference model and demonstrate the benefits of combinatorial and parallel processing.

[1]  Michael J. Liebelt,et al.  Knowledge based Simulation and Optimization in Manufacturing Organisation and Logistics , 1998, ESM.

[2]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[3]  C. Ribeiro,et al.  Essays and Surveys in Metaheuristics , 2002, Operations Research/Computer Science Interfaces Series.

[4]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[5]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[6]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[7]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[8]  Celso C. Ribeiro,et al.  Strategies for the Parallel Implementation of Metaheuristics , 2002 .

[9]  Faouzi Masmoudi,et al.  A comprehensive literature classification of simulation optimisation methods , 2010 .

[10]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[11]  Ray J. Paul,et al.  Simulation optimisation using a genetic algorithm , 1998, Simul. Pract. Theory.

[12]  Averill M. Law,et al.  Simulation Modeling & Analysis , 1991 .

[13]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[14]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[15]  Alireza Kabirian,et al.  Allocation of simulation runs for simulation optimization , 2007, 2007 Winter Simulation Conference.