Synthesis of AGVS by coloured-timed Petri nets

International Journal of Computer Integrated Manufacturing

Volumn 11, Issue 4, 1998, Pages 334-346

  Hsieh, Suhua ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FACTORY AUTOMATION; LOADING; MATERIALS HANDLING EQUIPMENT; MATHEMATICAL MODELS; MOBILE ROBOTS; MOTION PLANNING; PETRI NETS; PLANT LAYOUT; ROBOT PROGRAMMING; UNLOADING;

AUTOMATED GUIDED VEHICLE SYSTEMS (AGVS); COLORED-TIMED PETRI NETS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0032122610     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/095119298130679     Document Type: Article

References (27)

1. Egbelu, P. J., 1984, The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system. Material Flow, 4, 17-32.
2. Egbelu, P. J. and Tanchoco, J., 1984, Characterization of automated guided vehicle dispatching rules. International Journal of Production Research, 22, 359-374.
3. Gaskins, R. J. and Tanchoco, J. M. A., 1987, Flow path design for automated guided vehicle systems. International Journal of Production Research, 25, 667-676.
4. Gaskins, R. J. and Tanchoco, J. M. A., 1989, AGVSim2, a development tool for AGVS controller design. International Journal of Production Research, 27, 915-926.
5. Genrich, H. J. and Lautenbach, K., 1981, System modelling with high-level Petri nets. Theoretical Computer Science, 13, 109-136.
6. Goetz, W. G. and Egbelu, P. j., 1990, Guide path design and location of load pick-up/ drop-off points for an automated guided vehicle system. International Journal of Production Research, 28, 927-941.
7. Hodgson, T. J., King, R. E., Monteith, S. K and Schultz, S. R., 1987, Developing control rules for an AGVS using markov decision processes. Material Flow, 4, 85-96.
8. Hsieh, S. and Lin, K.-H. M., 1991, Building AGV traffic-control models with place-transition nets. International Journal of Advanced Manufacturing Technology, 6, 346-363.
9. Hsieh, S. and Shih, Y-J., 1992, Automated guided vehicle systems and their Petri-net properties. Journal of Intelligent Manufacturing, 3, 379-390.
10. Hsieh, S. and Shih, Y-J., 1994, The development of an AGVS model by the union of the modulised floor-path nets. International Journal of Advanced Manufacturing Technology, 9, 20-34.
11. Jensen, K., 1981, Coloured Petri nets and the invariant method. Theoretical Computer Science, 14, 317-336.
12. Jensen, K., 1983, High-level Petri nets. Applications and Theory of Petri Nets, A. Pagnoni and G. Rozenberg (eds), Informatik-Fachberchte, 66, 166-180.
13. Kaspi, M. and Tanchoco, J. M. A., 1990, Optimal flow path design of unidirectional AGV systems. International Journal of Production Research. 28, 1023-1030.
14. Kim, Y-D., 1990, A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings. International Journal of Production Research, 28, 953-962.
15. Lin, J. T., 1990, Determine how many AGVs are needed. Industrial Engineering, 22, 53-56.
16. Maxwell, W. L. and Muckstadt, J. M., 1982, Design of automated guided vehicle systems. IIE Transactions, 14, 114-124.
17. Molloy, M. K., 1982, Performance analysis using stochastic Petri nets. IEEE Transactions on Computers, 31, 913-917.
18. Natkin, S., 1980, Les reseaux de Petri stochastiques et leur application a imath’evaluation des systems informatiques, Ph.D. Dissertation (in French), CNAM, Paris.
19. Newton, D., 1985, Simulation model calculates how many automated guided vehicles are needed. Industrial Engineering, 17, 68-78.
20. Ramamoorthy, C. V. and Ho, G. S., 1980, Performance evaluation of asynchronous concurrent systems using Petri nets. IEEE Transactions on Software Engineering, 5, 440-449.
21. Ramchadani, C., 1973, Analysis of Asynchronous Concurrent Systems by Timed Petri Nets, Ph.D. Dissertion, MIT, Cambridge, Massachusetts.
22. Sifakis, J., 1977, Use of Petri nets for performance evaluation. Measuring, Modelling and Evaluating Computer System, H. Beilner and H. Gelenbe (eds), North-Holland, pp. 75-93.
23. Srinivasan, M. M., Bozer, Y A. and Cho, m., 1994, Trip-based material handling systems: throughout capacity analysis. IIE Transactions, 26, 70-88.
24. Tanchoco, J. M. A., Egbelu, P. J. and Taghaboni, F., 1987, Determination of the total number of vehicles in an AGV-based material transport system. Material Flow. 4, 33-51.
25. Venkataramanan, M. A. and Wilson, K. A., 1991. Abranch-and-bound algorithm for flow-path design of automated guided vehicle systems. Naval Research Logistics, 38, 431-445.
26. Viswanadham, N. and Narahari, Y, 1992, Performance Modelling of Automated Manufacturing Systems (Prentice Hall Inc., Englewood Cliffs, New Jersey).
27. Yim, D.-D. and Linn, R. J., 1993, Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system. International Journal of Production Research. 31, 43-57.