A software tool for performance metaheuristics evaluation in real time alternative routing selection in random FMSs

With the advance of research, design and operation of flexible manufacturing systems (FMS) which are designed to produce a variety of different part types with high machine utilization, short lead times and little work-in-progress inventory, new requirements like high modeling efficiency, high model validity and credibility and effectiveness and correct analysis of results are defined. Simulation is an efficient tool to verify design concepts, to select machinery, to evaluate alternative configurations and to test system control strategies of an FMS, etc. This paper presents a useful tool for simulating the behavior of random FMSs. This simulator is used for real time alternative routing selection based on a group of metaheuristics principles which include in particular simulated annealing (SA), genetic algorithm (GA), taboo search (TS), ant colony algorithms (ACO), particle swarm optimization (PSO) and electromagnetism like method (EM). This software is also can used for performance and sensitivity analysis of theses techniques jugged by the production rate, machines and material handling utilization rate, the cycle time and the work in process.

[1]  C. Saygin,et al.  Real-Time Manipulation of Alternative Routeings in Flexible Manufacturing Systems: A Simulation Study , 2001 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Zaki Sari,et al.  Selection of alternative routings in real time: DMM and modified DMM rules , 2010 .

[4]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[5]  Zhiming Wu,et al.  A Genetic Algorithm Approach to the Scheduling of FMSs with Multiple Routes , 2001 .

[6]  Z. Sari,et al.  Meta-heuristics for Real-time Routing Selection in Flexible Manufacturing Systems , 2010 .

[7]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

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

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  Zaki Sari,et al.  Evaluation of metaheuristics performances in manipulation of alternative routing , 2008 .

[12]  Can Saygin,et al.  Dissimilarity Maximization Method for Real-time Routing of Parts in Random Flexible Manufacturing Systems , 2004 .

[13]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[14]  Cheryl Gaimon,et al.  Routing flexibility and production scheduling in a flexible manufacturing system , 1992 .

[15]  Catherine M. Harmonosky,et al.  Production , Manufacturing and Logistics A real-time methodology for minimizing mean flowtime in FMSs with routing flexibility : Threshold-based alternate routing , 2005 .

[16]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[17]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[18]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

[19]  Ludo Gelders,et al.  A modular simulator for design, planning, and control of flexible manufacturing systems , 1988 .