Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

A Petri Net based Disassembly Sequence Planning Model with Precedence Operations

분해우선작업을 가지는 페트리 넷 기반의 분해순서계획모델

  • Seo, Kwang-Kyu (Dept. of Industrial Information and Systems Engineering, Sangmyung University)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a Petri Net (PN) based disassembly sequence planning model with precedence operations. All feasible disassembly sequences are generated by a disassembly tree and a disassembly sequence is determined using the disassembly precedence and disassembly value matrix, The precedence of disassembly operations is determined through a disassembly tree and the value of disassembly is induced by economic analysis in the end-of-life phase. To solve the disassembly sequence planning model with precedence operations, a heuristic algorithm based on PNs is developed. The developed algorithm generates and searches a partial reachability graph to arrive at an optimal or near-optimal disassembly sequence based on the firing sequence of transitions of the PN model. A refrigerator is shown as an example to demonstrate the effectiveness of proposed model.

본 논문에서는 분해우선작업을 가지는 페트리 넷 기반의 분해순서계획모델을 제안한다. 모든 가능한 분해순서는 분해트리에 의해 생성되고, 분해우선순위와 분해가치 행렬을 이용하여 분해순서를 결정한다. 분해작업의 우선순위는 분해트리를 통하여 결정하고 분해작업의 가치는 제품의 마지막 수명단계의 경제적 분석에 의해 유도된다. 분해우선작업을 가지는 분해계획모델을 해결하기 위하여, 본 연구에서는 페트리 넷 기반의 휴리스틱 알고리듬을 개발한다. 개발된 알고리듬은 페트리 넷 모델의 전이순서에 기반을 두어 도달할 수 있는 모든 그래프의 노드를 탐색하여 최적의 혹은 근사최적의 분해순서를 생성한다. 본 연구에서는 냉장고를 대상으로 제안모델의 유효성을 입증한다.

Keywords

References

  1. Johnson, M. R. and Wang, M. H., “Economical Evaluation of disassembly operations for recycling, remanufacturing and reuse,” International Journal of Production Research, Vol. 36(12), pp. 3227-3252, 1998. https://doi.org/10.1080/002075498192049
  2. Li, W. Zhang, C., Wang, H. P. and Awoniyi, S. A., “Optimum disassembly planning for environmental conscious manufacturing,” International Journal of Environmental Conscious Manufacturing, Vol. 5, pp. 49-61, 1996.
  3. Lambert A.J.D. and Gupta S.M., “Demand-driven disassembly optimization for electronic products”, Journal of Electronics Manufacturing, Vol. 11 (2), pp. 121–135, 2002. https://doi.org/10.1142/S0960313102000436
  4. Kongar E. and Gupta S.M., “A multi-criteria decision making approach for disassembly-to-order systems”, Journal of Electronics Manufacturing, Vol. 11(2), pp. 171–183, 2002. https://doi.org/10.1142/S0960313102000345
  5. Seo K. -K, Park J. -H. and Jang D. -S., “Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects”, International Journal of Advanced Manufacturing Technology, Vol. 18(5), pp. 371–380, 2001. https://doi.org/10.1007/s001700170061
  6. Nilsson, N., 1980, Principles of Artificial Intelligence, Palo Alto, CA: Tioga, 1980.