An activity-based predicate/transition net model of operational control planning for a flexible manufacturing system

International Journal of Advanced Manufacturing Technology

Volumn 23, Issue 7-8, 2004, Pages 594-605

  Hsu, H P ^a   Chen, J Y ^b   Su, C T ^c  

^a MINGHSIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Flexible Manufacturing System (FMS); Operational control planning; Petri net; Predicate Transition net; Simulation model

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; CONTROL SYSTEMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PETRI NETS; PUBLIC POLICY;

DECISION PROBLEMS; OPERATIONAL CONTROL PLANNING; PREDICATE/TRANSITION NET; SIMULATION MODELS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 2442589831     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1682-2     Document Type: Article

References (31)

1. Suri R (1983) An overview of evaluative models for Flexible Manufacturing Systems. Ann Oper Res 8-15
2. Solberg J (1977) A mathematical model of computerized manufacturing systems. In: Proceedings of the 4th International Conference on Production Research, Tokyo, Japan, August 1977
3. Suri R, Hildbrant RR (1984) Modeling flexible manufacturing systems using mean-value analysis. J Manufact Sys 3(1):27-38
4. Shukla CS, Chen FF (1996) The state-of-the-art in intelligent real-time FMS control: a comprehensive survey. J Intellig Manufact 7:441-455
5. Narahari Y, Viswanadham N (1985) A petri net approach to the modeling and analysis of flexible manufacturing. Ann Oper Res 3:449-472
6. Valette R, Courvoisier M, Demmou H, Bigou JM, Desclaux C (1985) Putting petri nets to work for controlling flexible manufacturing systems. In: Proceedings of the International Symposium on Circuit Systems, Kyoto, Japan, 1985
7. Lee DY, Uzsoy R, Martin-Vega LA (1994) Scheduling FMS using petri nets and heuristic search. IEEE Trans Rob Automat 10:123-132
8. Reyes A, Yu G, Kelleher SL (2002) Integrating petri nets and hybrid heuristic search for the scheduling of FMS. Comp In-dust 47:123-128
9. Reyes A, Yu H, Kelleher G (2000) Advanced scheduling methodologies for flexible manufacturing systems using petri nets and heuristic search. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA2000), San Francisco, CA, April 2000
10. Murata T (1989) Petri nets: properties, analysis and application. Proceedings IEEE 77(4)
11. Gentina JC, Corbeel D (1987) Colored adaptive structured petri nets: A tool for the automatic synthesis of hierarchical control of FMS. In: Proceedings of the International Conference of Robotics Automation, Raleigh, NC, April 1987
12. Alia H, Ladet P (1986) Colored petri nets: a tool for model validation and simulation of FMS. In: Flexible manufacturing systems: methods and studies. North-Holland, The Netherlands
13. Genrich HJ, Lautenbach K (1986) System modelling with a high-level petri net. Theor Comp Sci 13:109-136
14. Kalkunte MV et al. (1986) Flexible manufacturing systems: a review of modeling approaches for design, justification and operation. In: Manufacturing systems: method and studies, pp 3-25
15. Van Looveren AJ et al.(1986) A review of planning models. In: Modelling and design of flexible manufacturing systems, pp 3-31
16. Stecke KE, Solberg JJ (1981) Loading and control policies for a flexible manufacturing system. Int J Prod Res 19(5):481-490
17. Nof SY et al. (1979) Operational control of item flow in versatile manufacturing systems. Int J Prod Res 17(5):479-489
18. Solberg JR (1977) An overview of evaluative models for flexible manufacturing systems. In: Proceedings of the 4th International Conference on Production Research, Tokyo, Japan, August 1977
19. Denzler DR, Boe WJ (1987) Experimental investigatigation of flexible manufacturing system scheduling decision rules. Int J Prod Res 25(7):979-994
20. Liu CY, Liu LL, Yih TY (1995) A framework for part type selection and scheduling in FMS environment. Int J Comp Integ Manufact 8:102-118
21. Steck KE, Kern I (1991) A flexible approach to part type selection in flexible flow systems using part mix ratios. Int J Prod Res 29:53-75
22. Hutchison J, Leoong, Snyder K, Ward D (1991) Scheduling approaches for random job shop flexible manufacturing systems. Int J Prod Res 29(5): 1053-1067
23. Arzi Y, Roll Y (1993) Dispatching procedures for a flexible manufacturing cell in constant production circumstance. Int J Oper Prod Manage 13(11):35-51
24. Jackson J (1957) Networks of waiting lines. Oper Res 5
25. Gordon W, Newell G (1967) Closed queuing systems with exponential servers. Oper Res 15
26. Buzen J (1973) Computational algorithms for closed queuing networks with exponential servers. Comm ACM 16
27. Park T, Lee H, Lee H (2001) FMS design model with multiple objectives using compromise programming. Int J Oper Res 39(15):3513-3528
28. Chan FTS, Chan HK, Kazerooni A (2002) A fuzzy multi-criteria decision-making technique for evaluation of scheduling rules. Int J Adv Manuf Technol 20:103-113
29. Genrich JJ (1987) Predicate/transition nets. Lee Not Comp Sci 205:207-247
30. Giordana A, Saitta L (1985) Modeling production rules by means of predicate/transition networks. Info Sci 35:1-41
31. Murata T, Zhang D (1988) A predicate/transition net model for parallel interpretation of logic programming. IEEE Trans Soft Engin 14(4):481-497