DOI QR코드

DOI QR Code

Dynamic manufacturing scheduling using multi-agent-system in FMS

유연생산 시스템에서의 에이전트를 이용한 동적 작업배정규칙 할당에 관한 연구

  • Kim, Seung-Ho (Department of Information Management Engineering, Korea University) ;
  • Choi, Hoe-Ryeon (Department of Information Management Engineering, Korea University) ;
  • Lee, Hong-Chul (Department of Information Management Engineering, Korea University)
  • 김승호 (고려대학교 정보경영공학전문대학원 정보경영공학과) ;
  • 최회련 (고려대학교 정보경영공학전문대학원 정보경영공학과) ;
  • 이홍철 (고려대학교 정보경영공학전문대학원 정보경영공학과)
  • Received : 2010.06.30
  • Accepted : 2010.09.08
  • Published : 2010.09.30

Abstract

As flexible manufacturing systems (FMSs) are highly automated and required flexibility to satisfy market need, dispatching rules are constrained by specific environments of manufacturing systems such as mechanical failures, absence of employees, and lack of spare parts. In this paper, an ontology-based knowledge approach is proposed to improve efficiency of system through adapting suitable dispatching rules, considering context in a FMS shop floor, which consists multiple manufacturing cells. the multi-agents monitor manufacturing system status and job so that it figures out a dispatching rule considering context. To demonstrate the proposed approach, a proof-of-concept prototype system has been implemented in the $JADE^{TM}$ platform and Protege to make OWL DL ontology.

유연생산시스템은 고자동화 생산시스템일 뿐만 아니라, 사용자와 시장의 요구를 만족시키기 위해 유연한 생산시스템이 요구됨에 따라 작업배정규칙 할당에 있어서 시스템과 작업환경에 많은 제약을 받게 된다. 본 논문에서는 온톨로지 지식 기반의 작업환경을 고려한 유연생산시스템의 작업배경규칙 할당방법을 제시한다. 에이전트를 이용하여 작업장 환경과 작업내용을 모니터링하고, 이에 적합한 작업배정규칙을 온톨로지 지식으로부터 추론하여 시스템에 적용한다. 본 시스템 개발을 위해 멀티에이전트를 지원하는 $JADE^{TM}$ 플랫폼을 이용하였으며, 온톨로지는 Protege를 이용하여 개발되었다.

Keywords

References

  1. Firdaus, M. Mustapha, Safaai Deris and Razib, M. Othman, "A Survey on Ontology and Problem-Solving Method for Scheduling in Manufacturing", Postgraduate Annual Research Seminar, 3-4 July, 2007.
  2. Lee Sang-Wan, Kim Hae-Sic and Cho Sung-Youl, "A Study on Dynamic Scheduling in Flexible Manufacturing System Environment", Journal of the Society of Korea Industrial and Systems Engineering, Vol. 27,No. 2, pp.17-23, 2004.
  3. Solot, P, "A concept for planning and scheduling in an FMS", European Journal of Operational Research, Vol. 45, No. 1, pp.85-95, 1990. https://doi.org/10.1016/0377-2217(90)90158-8
  4. Ishii, N., Talavage, J. J., "A transient-based real-time scheduling algorithm in FMS", International Journal of Production Research, Vol. 29, No. 12, pp.2501-2520, 1991. https://doi.org/10.1080/00207549108948099
  5. Shen Weiming, "Distributed Manufacturing Scheduling Using Intelligent Agents", IEEE Intelligent Systems, Vol. 17, No. 1, pp.88-94, 2002. https://doi.org/10.1109/5254.988492
  6. Cheeseman, M. J, Swann, P., Hesketh, G. B. and Barnes, S., "Adaptive manufacturing scheduling: a flexible and configurable agent-based prototype", Production Planning and Control, Vol. 16, No. 5, pp.479-497, 2005 https://doi.org/10.1080/09537280500121810
  7. Wang Shi-jin, Xia Li-feng and Bing-hai, "FBS-enhanced agent-based dynamic scheduling in FMS", Engineering Applications of Artificial Intelligence, Vol. 21, No. 4, pp.644-657, 2008 https://doi.org/10.1016/j.engappai.2007.05.012
  8. Safiye Turgay, "Agent-based FMS control", Robotics and Computer-Integrated Manufacturing, Vol. 25, No. 2, pp.470-480, 2009 https://doi.org/10.1016/j.rcim.2008.02.011
  9. JADE(Java Agent Development Framework), http://jade.tilab.com
  10. Protege, http://protege.stanford.edu
  11. Wooldridge, M. and Jennings, N.R., "Intelligentagents: Theory and practice", Knowledge Eng, Vol. 10, No. 2, pp.115.152, 1995
  12. Foundations of Intelligent Physical Agents(FIPA), http://www.fifa.org
  13. Gruber Thomas R., "A Translation Approach to Portable Ontology Specifications", Knowledge Acquisition, Vol. 5, No. 2, pp.199-220, 1993 https://doi.org/10.1006/knac.1993.1008
  14. W3C(World Wide Web Consortium), http://www.w3.org
  15. 노상규, 박진수, "인터넷 진화의 열쇠 온톨로지", gods Toy business, pp.138, 2007
  16. W3C(World Wide Web Consortium), http://www.w3.org/TR/2004/REC-owl-features-20040210
  17. Park Young-Tack, Choi Joongmin, "Overview and Research Trends in Ontology Reasoning", KIISE, Vol. 24, No. 4, pp.17-23, 2006
  18. Racer, http://www.racer-systems.com