Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지

Agent-based Mobile Robotic Cell Using Object Oriented & Queuing Petri Net Methods in Distribution Manufacturing System

  • Yoo, Wang-Jin (Department of Industrial Engineering, Konkuk University) ;
  • Cho, Sung-Bin (Department of Industrial Engineering, Konkuk University)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we deal with the problem of modeling of agent-based robot manufacturing cell. Its role is becoming increasingly important in automated manufacturing systems. For Object Oriented & Queueing Petri Nets (OO&QPNs), an extended formalism for the combined quantitative and qualitative analysis of different systems is used for structure and performance analysis of mobile robotic cell. In the case study, the OO&QPN model of a mobile robotic cell is represented and analyzed, considering multi-class parts, non-preemptive priority and alternative routing. Finally, the comparison of performance values between Shortest Process Time (SPT) rule and First Come First Serve (FCFS) rule is suggested. In general, SPT rule is most suitable for parts that have shorter processing time than others.

Keywords

References

  1. Balbo, G., Bruell, S. C., and Ghanta,S.(1988), 'Combining Queueing Networksand Generalized Stochastic Petri Netsfor the solution of complex models ofsystem behaviour,' IEEE Transactionson Computers, Vol. 37, No. 10, pp.1251-1268 https://doi.org/10.1109/12.5986
  2. Jensen. K. (1992), 'Coloured Petri Nets:Basic Concepts, Analysis Methods and Practical Use,' EATCS Monographs onTheoretical Computer Science, Vol. 1,Springer
  3. Peterson, J. L. (1981), Petri Net Theoryand tbe modeling of systems,Englewood Cliffs, New Jersey
  4. Bause, F. (1993), 'Queueing Petri Nets -a formalism for the combined qualitativeand quantitative analysis of systems,' In PNPM'93 IEEE Press, pp. 14-23
  5. Sethi, S. P. et al., (1992), 'Sequencing ofParts and Robot Moves in a RoboticCell,' InternationaI Journal of FtexibIeManufacturing Systems, Vol. 4, pp. https://doi.org/10.1007/BF01324886
  6. Devedzic, V. (1990), 'Knowledge BasedSystem for the Strategic Control Levelof Robots in Flexible Manufacturing Cell,' InternationaI Journal of FlexibleManufacturing Systems, Vol. 2, pp.263-287 https://doi.org/10.1007/BF00186470
  7. Girswin, S. B. (1994), ManufacturingSystems Engineering, Prentice Hall
  8. Marco Antoniotti (1993), Conceptual andPmgmatic TooIs for Design andControI of Mantfacturing Systems, NowYork Univ
  9. Narahari, Y. and Viswanaham, N.(1985),'A Peth-Nets Approach to theModeling and Analysis of FlexibleManufacturing Systems,' Annal ofOpreration Research 3, pp. 449-472 https://doi.org/10.1007/BF02023780
  10. Narahari, Y. and Viswanaham, N,(1992),Performance Modeling of AutomatedManufacturing Systems, Prentice Hall,pp. 473-580
  11. Attieh, A., Brady, M. C., Knottenbelt,W. J., and Kritzinger, P. S. (1993),'Functional and Temporal Analysis ofConcurrent Systems,' Technical report,LASS-CNRS
  12. Brown, J, Chan, W. W., and Rathmill,K. (1985), 'An Integrated FMS DesignProcedure,' AnnaI of OperationResearch 3, pp. 207-237
  13. Naylor, A. W. and Voltz, R. A.(1987),'Design of IntegratedManufactuhngSystem Control Software,' IEEETrans. on System, Man andCybernetics, Vol. 17, No. 66, pp.881-897 https://doi.org/10.1109/TSMC.1987.6499301
  14. Chaar, J. K., Teichroew, D., and Voltz,R. A. (1993), 'Developing Manufacturing Control Software: ASurvey and Cntique,' InternationalJournal of FIexible ManufacturingSystems, Vol. 5, No. 2, pp. 53-88 https://doi.org/10.1007/BF01328739
  15. Smith, J. S. and Joshi, S. B. (1994),'Formal Models of the ExecutionFunction in Shop Floor Control,'Computer ControI of FtexibIeManufacturing Systems - RecentResearch and Development, S. B.Joshi and J. S. Smith, eds., Chapman& Hall, pp. 285-314
  16. Hsu, C. L. (1992), 'Flexible Manufacturing System Controller Software Development by Object-Oriented Programming' Proceeding of 2nd International Conference on Automation Technology, Taipei,Taiwan, pp. 53-59
  17. Jafari, M. (1992), 'An Architecture fora Shop Floor Controller Using ColoredPetri Nets,' International journal of Ftexible Manufacturing Systems, Vol.4, No. 2, pp. 159-182 https://doi.org/10.1007/BF01313698
  18. Booch, G. (1994), Object-Oriented andDesign with Applications, Benjamin/Cumming Publishin Co
  19. Venkatesh, K., Zhou, M. C., Kaighobadi, M., and Caudill, R. (1996), 'A Petri Net Approach to Modeling and Analysis of Flexible Factory Automated Systems Under Push and Pull Paradigms,' International Journal of Production Research, Vol. 3, No. 3, pp. 596-620
  20. Destrochers, A. A. and Al-Jaar, R. Y.(1995), Applications of Petri Nets inManufacturing Systems: Modeling,Controt, and Performance Analysis,IEEE Press
  21. Mikell P. Groover, (1994), Automation:Handbook of Design, Manufacturingand Automation, John Wiley & SonsInc
  22. Theodore J. Wlliams, John P. Shewchuk,and Colin L. Moodie,(1994), The Role ofCIM Architectures in FIexibIeManufacturing Systems, Computercontrol of Flexible ManufacturingSystems: Research and Development,Chapman & Hall, pp. 1-30
  23. Vincent A. Marber and F. Rober Jacobs,(1991), Integrated Production System:Design, PIanning, ControI andScheduling, Industrial Engineering and Management Press
  24. Rober Valette, (1999), Some Issue aboutPetri Nets Application to Manufacturing and Process Supervisory Controt, LAAS-CNRS