Heuristic search based on petri net structures for fms scheduling

IEEE Transactions on Industry Applications

Volumn 35, Issue 1, 1999, Pages 196-202

  Jeng, Mu Der ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Flexible manufacturing system; Heuristic search; Petri nets; Scheduling; State equation

Indexed keywords

EID: 0010355993     PISSN: 00939994     EISSN: None     Source Type: Journal    
DOI: 10.1109/28.740865     Document Type: Article

References (18)

1. J. Carlier and E. Pinsion, "An algorithm for solving the job-shop problem," Manage. Sci., vol. 35, no. 2, pp. 164-176, 1989.
2. H. Chen, J. M. Proth, and B. Hu, "A scheduling framework based on Petri net modeling and sequential Lagrangian relaxation approach," Proc. 4th Int. Conf. CIM Automation Technology, Rensselaer Polytechnic Institute, Troy, NY, Oct. 1994.
3. C. S. Czerwinski and P. B. Luh, "Scheduling products with bills of materials using an improved Lagrangian relaxation technique," IEEE Trans. Robot. Automat., vol. 10, pp. 99-111, Apr. 1994.
4. M. L. Fisher, "Optimal solution of scheduling problems using Lagrange multipliers," Oper. Res., pt. I, vol. 21, pp. 1114-1127, 1973.
5. D. J. Hoitomt, P. B. Luh, and K. R. Pattipati, "A Lagrangian relaxation approach to job shop scheduling problems," Proc. IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, 1990, pp. 1944-1949.
6. M. D. Jeng and S. C. Chen, "Integration of scheduling and control using Petri nets for manufacturing automation," Proc. 3rd Int. Conf. Automation Technolongy, Taipei, Taiwan, R.O.C., July 1994, pp. 223-228.
7. M. D. Jeng and C. S. Lin, "Scheduling flexible manufacturing systems containing assembly operations based on Petri net structures and dynamics," Proc. IEEE Int. Conf. Systems, Man, and Cybernetics., Orlando, FL, Oct. 1997, pp. 4430-435.
8. M. D. Jeng and S. C. Chen, "A heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems," Int. J. Flexible Manuf. Syst., vol. 10, no. 4, pp. 139-162, 1998.
9. K. Lautenbach and H. A. Schmid, "Use of Petri nets for proving correctness of concurrent process systems," Proc. IFIP Congr., 1974, pp. 187-191.
10. D. Y. Lee and F. DiCesare, "Scheduling flexible manufacturing system using Petri nets and heuristic search," IEEE Trans. Robot. Automat., vol. 10, pp. 123-132, Apr. 1994.
11. J. Martinez, H. Alia, and M. Silva, "Petri nets for the specification of flexible manufacturing systems," Modeling and Design of Flexible Manufacturing System. New York: Elsevier, 1986, pp. 389-406.
12. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, pp. 541-580, Apr. 1989.
13. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading, MA: Addison-Wesley, 1984.
14. J. L. Peterson, Petri Net Theory and the Modeling of Systems. Engle-wood Cliffs, NJ: Prentice-Hall, 1981.
15. C. Rajendran, "A no-wait flowshop scheduling heuristic to minimize makespan," J. Oper. Res. Soc., vol. 45, no. 4, pp. 472-478, 1994.
16. H. Shih and T. Sekiguchi, "A timed Petri net and beam search online FMS scheduling system with routing flexibility," Proc. IEEE Int. Conf. Robotics and Automation, Sacramento, CA, Apr. 1991, pp. 2548-2553.
17. M. Silva and R. Valette, "Petri nets and flexible manufacturing," Advances in Petri Nets. Berlin, Germany: Springer-Verlag, 1989, pp. 374-417.
18. R. Vancheeswaran and M. A. Townsend, "Two stage heuristic procedure for scheduling job shops," J. Manuf. Syst., vol. 12, no. 4, 1993.