A search method using Genetic Algorithm for production reactive scheduling of manufacturing systems

IEEE International Symposium on Industrial Electronics

Volumn , Issue , 2008, Pages 1843-1848

  Morandin Jr , Orides ^a   Kato, Edilson R R ^a   Deriz, Ana C ^a   Sanches, Danilo S ^a  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INDUSTRIAL ELECTRONICS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

MAKESPAN; MANUFACTURING SYSTEMS; MODELING TASKS; REACTIVE SCHEDULING; RESPONSE TIMES; SCHEDULING PROBLEMS; SEARCH METHODS; SEARCH STRATEGIES;

DIESEL ENGINES;

EID: 58049107004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIE.2008.4677072     Document Type: Conference Paper

References (19)

1. rd Annual Conf. of the IEEE Industrial Electronics Society, Taipei - Taiwan, 2007.
2. A. Reyes, H. Yu and G. Kelleher, "Advanced scheduling methodologies for flexible manufacturing systems using Petri nets and heuristic search", IEEE Int. Conf. on Robotics and Automation. Anais. San Francisco, CA, USA, p. 2398-2403, 2000.
3. D.Y. Lee and F. Dicesare, "Scheduling flexible manufacturing systems using petri nets and heuristic search", IEEE Transactions on Robotics and Automation, v. 10, a 2, p. 123-133, 1994.
4. A.C. Huang, L.C. Fu, M.H. Lin, S.Y. Lin, "Modeling, scheduling and prediction for wafer fabrication: queueing colored Petri net and ga based approach", Proceedings of the 2002 IEEE Int. Conf. on Robotics and Automation, Washington, D.C., p. 3187-3192, May 2002.
5. Y.L, Lin, L.C. Fu, T.C. Chiang, and Y.S. Shen, "Colored timed Petri net and ga based approach to modeling and scheduling for wafer probe center", Proceedings of the 2003 IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, p. 1434-1439, Sep. 2003.
6. D.Y. Lee and F. Dicesare, "FMS scheduling using Petri nets and heuristic search", Proceedings of the 1992 IEEE Int. Conf. on Robotics and Automation, Anais, Nice, Fr, p. 1057-1062, May 1992.
7. A. Reyes, H. Yu, G. Kelleher and S. Lloyd, "Integrating petri nets and hybrid heuristic search for the scheduling of FMS", Computers in Industry, v. 47, n. 1, p. 123-138. 2002.
8. K. Takahashi, M. Yamamura and S. Kobayashi, "A GA approach to solving reachability problems for petri nets", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. Institute of Electronics, Inf & Commun Engineers of Japan, v. 79-A, n 11, p 1774-1780, Nov 1996.
9. W.H.R. Yeung and P.R. Moore, "Genetic algorithms and flexible process planning in the design of fault tolerant cell control for flexible assembly systems", Int. Journal of Computer Integrated Manufacturing, vol. 13, n 2, p. 157-168, 2000.
10. A. Reyes, H. Yu and S. Lloyd, "An evolutionary hybrid scheduler based on Petri net structures for FMS scheduling" IEEE Int. Conf. on Systems Man and Cybernetics, v. 4, p. 2516-2521, 2001.
11. P. Pongcharoen, C. Hicks and P.M. Braiden, "The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure", European Journal of Operational Research, n. 152, p. 215-225, 2004.
12. X. Gang, and Z. Wu, "Deadlock-free scheduling method using Petri net model analysis and GA search", Proceedings of the 2002 IEEE Int. Conf. Control Applications, Glasgow, Scotland, U.K., p. 1153-1158, Sep, 2002.
13. nd Int. Conf. on Knowledge-Based Intelligent Electronic Systems, Adelaide, Australia, p. 134-142, 1998.
14. P. Pongcharoen, C. Hicksa, P.M. Braidena, D.J. Stewardson, "Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products", Int. Journal of Production Economics. n. 78, p. 311-322, 2002.
15. Y.F. Chiu and L.A. Fu, "GA embedded dynamic search algorithm over a petri net model for an FMS scheduling", Proceedings of the 1997 IEEE Int. Conf. on Robotics and Automation, Albuquerque, New Mexico, v. 1 p. 513-518, April, 1997.
16. H. Yu, A. Reyes, S. Cang and S. Lloyd, "Combined Petri net modeling and AI based heuristic hybrid search for flexible manufacturing systems - part I Petri net modeling and heuristic search", Computers and Industrial Engineering, v. 44, n. 4, p. 527-543, 2003.
17. H. Yu, A. Reyes, S. Cang and S. Lloyd, "Combined Petri net modeling and AI-based heuristic hybrid search for flexible manufacturing systems - part II. heuristic hybrid search", Computers and Industrial Engineering, v. 44, n. 4, p. 545-566, 2003.
18. rd ed., Addison-Wesley, 2001.
19. O. Morandin, Jr., E. R. R. Kato, "Virtual Petri nets as a modular modeling method for planning and control tasks of FMS", In: Systems, Man, and Cybernetics, 2003, Washington. Proceedings of the 2003 IEEE International Conference on. Anais. Washington, 2003. p. 1521-1527.