Scheduling FMS with alternative routings using Petri nets and near admissible heuristic search

International Journal of Advanced Manufacturing Technology

Volumn 63, Issue 9-12, 2012, Pages 1131-1136

  Huang, Bo ^a   Shi, Xing Xi ^a   Xu, Nan ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Heuristics; Manufacturing strategy; Petri nets; Scheduling

Indexed keywords

ALTERNATIVE ROUTINGS; CONCURRENT ACTIVITIES; HEURISTIC FUNCTIONS; HEURISTIC SEARCH; HEURISTIC SEARCH STRATEGY; HEURISTICS; MANUFACTURING STRATEGY; NET FRAMEWORK; NUMERICAL EXPERIMENTS; PRECEDENCE CONSTRAINTS; SEARCH RESULTS; SEARCH SCHEME;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; MODULAR ROBOTS; PETRI NETS; SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 84870066372     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-3958-x     Document Type: Article

References (17)

1. Liu GJ, Jiang CJ, Wu ZH, Chen LJ (2009) A live subclass of Petri nets and their application in modeling flexible manufacturing systems. Int J Adv Manuf Technol 41(1-2):66-74
2. Yu H, Reyes A, Cang S, Lloyd S (2003) Combined Petri net modelling and AI based heuristic hybrid search for flexible manufacturing systems-Part I Petri net modelling and heuristic search. J Comput Ind Eng 44:527-543
3. Li ZW, Zhou MC (2006) Two-stage method for synthesizing liveness-enforcing supervisors for flexible manufacturing systems using Petri nets. IEEE Trans Ind Inf 2(4):313-325
4. Tuncel G, Bayhan GM (2007) Applications of Petri nets in production scheduling: a review. Int J Adv Manuf Technol 34(7- 8):762-773 (Pubitemid 47411434)
5. Gusikhin Y, Kulinitch AS (1993) Animated AI-based simulation in production scheduling. IFIP Trans B 11:165-176
6. Lee DY, Dicesare F (1994) Scheduling FMS using Petri nets and heuristic search. IEEE Trans Robot Autom 10:123-132
7. Yim SJ, Lee DY (1996) Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search. In: Proceeding of the IEEE International Conference On Systems, Man and Cybernetics: Information Intelligence and Systems, Beijing, China, p.p. 2984-2989
8. Jeng MD, Chen SC (1998) A heuristic search approach using approximate solutions to Petri Net state equations for scheduling flexible manufacturing systems. Int J Flex Manuf Syst 10:139-162
9. Pohl I (1973) The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving. In: Proceedings of the 3rd International Joint Conference on Artificial Intelligence, Stanford, California, USA, p.p. 20-23
10. Julia S, Oliveira FF, Valette R (2008) Real time scheduling of Workflow Management Systems based on a p-time Petri net model with hybrid resources. Simul Model Pract Theory 16 (4):462-482
11. Chetouane F (2008) Electroplating line flexible control using Ptime Petri nets modeling and hoist waiting times calculation. Int J Ind Eng - Theory 15(3):266-277
12. Xiong HH, Zhou MC, Caudill RJ (1996) A hybrid heuristic search algorithm for scheduling flexible manufacturing systems. In: Proceeding of the IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota, USA, p.p. 2793-2797
13. Xiong HH, Zhou MC (1998) Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search. IEEE Trans Semicond Manuf 11(3):384-393 (Pubitemid 128742377)
14. Huang B, Sun YM (2005) Improved methods for scheduling flexible manufacturing systems based on Petri nets and heuristic search. J Control Theory Appl 2:139-144
15. Huang B, Sun Y, Sun YM, Zhao CX (2010) A hybrid heuristic search algorithm for scheduling FMS based on Petri net model. Int J Adv Manuf Technol 48(9-12):925-933
16. Pearl J (1984) Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley, USA
17. Mejia G (2002) An intelligent agent-based architecture for flexible manufacturing systems having error recovery capability. P.h.D. thesis, University of Lehigh, USA, 2002