A Heuristic based on Petri Nets modeling for FMS Scheduling problem of makespan minimization

The Petri net based search has been shown as a promising way to solve flexible manufacturing systems (FMS) scheduling problem. However, the response time is critical since it's a system with high computational complexity. Focusing the reduction of response time, this work proposes a heuristic for Petri net based search to solve FMS scheduling problem of makespan minimization. experiments showed improvements on response time reduction comparing with prior works.

[1]  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.

[2]  Frank DiCesare,et al.  Integrated models for scheduling flexible manufacturing systems , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[3]  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).

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

[5]  Y. L. Chen,et al.  A Petri-net based hierarchical structure for dynamic scheduler of an FMS: rescheduling and deadlock avoidance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[7]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[8]  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 .

[9]  Orides Morandin,et al.  Virtual Petri nets as a modular modeling method for planning and control tasks of FMS , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[10]  Hoda A. ElMaraghy,et al.  An Efficient Search Algorithm for Deadlock-Free Scheduling in FMS Using Petri Nets , 1998, ICRA.

[11]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[12]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems with the consideration of setup times , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

[15]  Li-Chen Fu,et al.  Petri-Net based modeling and scheduling of a flexible manufacturing system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.