A Simulation-Based Optimization heuristic using self-organization for complex assembly lines

Our paper deals with the scheduling of complex assembly lines with a focus on Job Shop Scheduling Problems that exhibit several assembly specific characteristics: many isolated project networks with precedence constraints and thousands of jobs, time bound requirements for jobs and projects, limited resources with individual scheduling and resource lock rules. Formally it is defined as a Multi-Mode Resource-constrained Multi-Project Scheduling Problem with splitting activities. Problems that display these characteristics are often difficult to solve with classical scheduling approaches within acceptable runtime. Simulation-Based Optimization offers an auspicious manner of dealing with those domain specific problems. Using this approach we present a decentralized heuristic evident in self-organization in nature. Typical algorithms attempt to solve the above problems globally. In our solution, the jobs of the network take over the active role. They communicate with their neighbors and the allocated resources, each having the local goal to optimize their own situation.

[1]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[2]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Oliver Rose,et al.  A prototype simulation tool for a framework for simulation-based optimization of assembly lines , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[5]  Peter Brucker,et al.  Complex Scheduling , 2006 .

[6]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[7]  Hauke Reuter,et al.  SELFORGANIZATION OF FISH SCHOOLS : AN OBJECT-ORIENTED MODEL , 1994 .

[8]  Oliver Rose,et al.  Framework for simulation based scheduling of assembly lines , 2010, Proceedings of the 2010 Winter Simulation Conference.

[9]  V. Isaeva.  Self-organization in biological systems , 2012, Biology Bulletin.

[10]  Oliver Rose,et al.  A simulation based optimization algorithm for slack reduction and workforce scheduling , 2008, 2008 Winter Simulation Conference.

[11]  Averill M. Law,et al.  Simulation optimization: simulation-based optimization , 2002, WSC '02.

[12]  Fred W. Glover,et al.  Simulation-based optimization: practical introduction to simulation optimization , 2003, WSC '03.

[13]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[14]  Thomas D. Seeley,et al.  When Is Self-Organization Used in Biological Systems? , 2002, The Biological Bulletin.

[15]  Alexander Shapiro.  Simulation based optimization , 1996, Winter Simulation Conference.

[16]  Peter Brucker,et al.  Complex Scheduling (GOR-Publications) , 2006 .