Optimization of manufacturing processes by distributed simulation

The paper describes a simulation-based optimization system for manufacturing processes. The principle suitability of simple Threshold Accepting and Great Deluge Algorithms for optimizing practical manufacturing systems is shown, as well as the possibility of parallelizing of these algorithms. A special IP Multicast architecture is introduced which allows the simulation model to be extended to multiple clients and so the efficiency of the optimization algorithms to be increased by concurrent simulation. Each client can log on or log out at an optimization server at any time so that it should be possible to use the idle computer capacity of a single production department or a whole company. The optimization server is implemented as an experimental option in the simulation system simcron MODELLER®, which is particularly used in electronics and semiconductor manufacturing.

[1]  Martin Feldmann,et al.  Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches , 2003 .

[2]  Gu Qingming,et al.  A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM , 1998 .

[3]  Bruce A. Finlayson,et al.  Equations of State , 2006 .

[4]  André Fachat A Comparison of Random Walks with Different Types of Acceptance Probabilities , 2001 .

[5]  P. Pongcharoena,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[6]  Pupong Pongcharoen,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[7]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

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

[9]  Gerald Weigert,et al.  Real-time scheduling by parallel and distributed simulation over IP Multicast , 2006 .

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  Chiung Moon,et al.  Advanced planning and scheduling with outsourcing in manufacturing supply chain , 2002 .

[12]  Vassilios S. Vassiliadis,et al.  List-based threshold-accepting algorithm for zero-wait scheduling of multiproduct batch plants , 2002 .

[13]  QI Er-shi Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain , 2005 .

[14]  Ingo Morgenstern,et al.  OPTIMIZATION OF PRODUCTION PLANNING PROBLEMS A CASE STUDY FOR ASSEMBLY LINES , 2000 .

[15]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[16]  Vassilios S. Vassiliadis,et al.  A novel threshold accepting meta-heuristic for the job-shop scheduling problem , 2004, Comput. Oper. Res..

[17]  G. Thierauf,et al.  A combined heuristic optimization technique , 2005, Adv. Eng. Softw..