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

The problem for scheduling the manufacturing systems production involves the modeling task and the application of a technique to solve it. There are some ways used to model such problem and some search strategies have been applied on the model to find a solution. The solution has to consider performances parameters like makespan or another. However, depending on the size and complexity of the system, the response time becomes critical, mostly when itpsilas necessary a reschedule. Researches aim to use genetic algorithms as a search method to solve the scheduling problem. This work proposes the use of genetic algorithm to solve this problem having as performance criteria the minimum makespan and the response time.

[1]  Raymond W. Yeung,et al.  Genetic algorithms and flexible process planning in the design of fault tolerant cell control for flexible assembly systems , 2000, Int. J. Comput. Integr. Manuf..

[2]  Hongnian Yu,et al.  An evolutionary hybrid scheduler based in Petri net structures for FMS scheduling , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[3]  Li-Chen Fu,et al.  A GA embedded dynamic search algorithm over a Petri net model for an FMS scheduling , 1997, Proceedings of International Conference on Robotics and Automation.

[4]  Shigenobu Kobayashi,et al.  A GA Approach to Solving Reachability Problems for Petri Nets (Special Section on Description Models for Concurrent Systems and Their Applications) , 1996 .

[5]  Li-Chen Fu,et al.  Colored timed Petri-net and GA based approach to modeling and scheduling for wafer probe center , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Vide A. Doria.  Petri Nets and Genetic Algorithms to Increase Productivity in FMS , 1998 .

[8]  Hongnian Yu,et al.  Integrating Petri Nets and hybrid heuristic search for the scheduling of FMS , 2002, Comput. Ind..

[9]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[10]  Li-Chen Fu,et al.  Modeling, scheduling, and prediction for wafer fabrication: queueing colored Petri-net and GA based approach , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  M. Degroot,et al.  Probability and Statistics , 1977 .

[12]  E.R.R. Kato,et al.  A Heuristic based on Petri Nets modeling for FMS Scheduling problem of makespan minimization , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[13]  Pupong Pongcharoen,et al.  The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure , 2004, Eur. J. Oper. Res..

[14]  Hongnian Yu,et al.  Advanced scheduling methodologies for flexible manufacturing systems using Petri nets and heuristic search , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Frank DiCesare,et al.  FMS scheduling using Petri nets and heuristic search , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[16]  Xu Gang,et al.  Deadlock-free scheduling method using Petri net model analysis and GA search , 2002, Proceedings of the International Conference on Control Applications.

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

[18]  Hongnian Yu,et al.  Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part I: Petri net modelling and heuristic search , 2003 .

[19]  Hongnian Yu,et al.  Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part II: heuristic hybrid search , 2003 .

[20]  Orides Morandin,et al.  Virtual Petri nets as a modular modeling method for planning and control tasks of FMS , 2005, Int. J. Comput. Integr. Manuf..