Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Error Time Message Broadcast Method to Prevent Deadlock in Dynamic Reconfiguration Environment

동적 재구성 환경에서 교착상태를 예방하기 위한 오차 시간 메시지 브로드캐스트 기법 연구

  • Shin, Hyun-Jun (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH)) ;
  • Kim, Sung-Jin (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH)) ;
  • Oh, Chang-Heon (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH))
  • Received : 2016.11.01
  • Accepted : 2016.11.09
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Before Industry 4.0, a purpose of manufacturing processes is simply overcoming the weakness of product line. However, Industry 4.0 should determine its method of work of facilities' own accord. Manufacturing processes such as FMS, AMS, MAS have been developed in these procedures, but there are possibilities of deadlock that can be happened for the reason of machine, agent or resource sharing. There were many studies to solve this problem. However, studies about prevention of deadlock happened in the situation that manufacturing processes are reconfigured dinamically because of human's intervention are incomplete. This paper proposes the model of the situation reconfigured dinamically and the method to prevent the deadlock in this situation. The proposed method adjusts production and manufacturing time by broadcasting time error messages to machines around when the manufacturing time of machine intervened by human is changed. Through this, it is anticipated to prevent the deadlock if conditions of the product line are changed.

산업 4.0 이전의 많은 제조 방식들이 단순히 생산 라인의 단점을 극복하는 것이 목적이라면, 산업 4.0은 생산 설비 스스로 작업 방식을 결정하여야 한다. 이러한 과정 속에서 FMS, AMS, MAS 등의 제조 방식들이 발전하여 왔으나, 이러한 제조방식들은 기계, agent, 자원 공유 등의 이유로 교착상태가 발생할 수 있다. 이를 해결하기 위해 여러 연구가 진행되어 왔지만, 사람의 개입으로 인해 제조 방식이 동적으로 재구성되는 상황에서 발생되는 교착상태를 방지하는 연구는 미비하다. 본 논문에서는 동적으로 재구성되는 상황의 모델을 제시하며, 이러한 상황에서 발생하는 교착상태를 방지하는 기법을 제안한다. 제안하는 기법은 사람이 개입한 기계의 제조 시간이 변경될 경우 주변 기계들에게 오차 시간 메시지를 브로드캐스트함으로써 생산 제조 시간을 조절한다. 이를 통해 생산 라인의 상황이 변화하더라도 교착상태는 방지할 수 있을 것이라 예상된다.

Keywords

References

  1. D. Zuehlke, "SmartFactory-Towards a Factory-of-thing," Annual Reviews in Control, vol. 34, no. 1, pp. 129-138, Apr. 2010. https://doi.org/10.1016/j.arcontrol.2010.02.008
  2. A.S Oh, "Smart Factory Logistics Management System Using House Interior Position Tracking Technology Based on Bluetooth Beacon," Journal of the Korea Institute of Information and Communication Engineering, vol. 19, no. 11, pp. 2677-2682, Nov. 2015. https://doi.org/10.6109/jkiice.2015.19.11.2677
  3. M. Taisch, B. Stahl and G. Tavola, "ICT in Manufacturing: Trends and Challenges for 2020 - an European View," Industrial Informatics (INDIN), 2012 10th IEEE International Conference on, pp. 941-946, Sep. 2012.
  4. J. Barbosa, P. Leitao, D. Trentesaux, A. W. Colombo and S. Karnouskos, "Cross Benefits from Cyber-Physical Systems and Intelligent Products for Future Smart Industries," 14textsuperscriptth IEEE International Conference on Industrial Informatics INDIN 2016, pp. 290-306, Jul. 2016.
  5. P. Leitao, S. Karnouskos, L. Ribeiro, J. Lee, T. Strasser, A. W. Colombo, "Smart Agents in Industrial Cyber-Physical Systems," Proceeding of the IEEE, vol. 104. no. 5, pp. 1086-1101, Mar. 2016. https://doi.org/10.1109/JPROC.2016.2521931
  6. P. Leitao, "Agent-based Distributed Manufacturing Control: A state-of-the-art survey", Engineering Application of Artificial Intelligence, vol. 22, no. 7, pp. 979-991 8. Oct. 2009. https://doi.org/10.1016/j.engappai.2008.09.005
  7. J. M. Park, "Technology and Issue on Embodiment of Smart Factory in Small-Medium Manufacturing Business," The Journal of The Korean Institute of Communication Science, vol. 40, no. 12, pp. 2491-2502, Dec. 2015.
  8. M. Qiu and E. H.-M. Sha, "Energy-aware Online Algorithm to Satisfy Sampling Rates with Guaranteed Probability for Sensor Applications," Proceedings of the High Performance Computing and Communications, vol. 4782, pp. 156-167, Sep. 2007.
  9. F. Tao, Y. Zuo, L.D. Xu and L. Zhang , "IoT based Intelligent Perception and Access of Manufacturing Resource Towards Cloud Manufacturing," IEEE Transactions on Industrial Informatics, vol. 10, no. 2, pp. 1547-1557, May 2014. https://doi.org/10.1109/TII.2014.2306397
  10. Q. Liu, J. Wan and K. Zhou, "Cloud Manufacturing Service System for Industrial-cluster-oriented Application," Journal of Internet Technology, vol. 15, no. 3, pp. 373-380, May 2014.
  11. F. Soliman and M.A. Youssef, "Internet-based E-commerce and Its Impact on Manufacturing and Business Operations," Industrial Management & Data Systems, vol. 103, no. 8, pp. 546-552, 2003. https://doi.org/10.1108/02635570310497594
  12. S. Wang, J. Wan, D. Zhang, D. Li and C. Zhang, "Towards Smart Factory for Industry 4.0: A Self-organized Multi-agent System with Big Data based Feedback and Coordination," Industrial Technologies and Applications for the Internet of Things, vol. 101, pp. 158-168, Jun. 2016.
  13. Z. D. Han, G. B. Lee, "Application of Petri nets for eadlock analysis and avoidance in flexible manufacturing systems," Int J. Adv. Manu. Tech.,vol. 25, pp. 735-742. Nov. 2005 https://doi.org/10.1007/s00170-003-1907-4
  14. M. Uzam and M. C. Zhou, "An Iterative Synthesis Approach to Petri net-based deadlock prevention Policy for Flexible manufacturing System," IEEE Transactions on System, vol. 37, no. 3, pp. 362-371. May 2007.