대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)

  • 제28권3호
  • /
  • Pages.264-273
  • /
  • 2002
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지

작업시간이 순서 의존적인 경우 조립상태를 나타내는 유방향그래프를 이용한 최적 제품 분해순서 결정

Optimal Disassembly Sequencing with Sequence-Dependent Operation Times Based on the Directed Graph of Assembly States

  • 강준규 (스위스 로잔 공대 기계공학과) ;
  • 이동호 (스위스 로잔 공대 기계공학과) ;
  • ;
  • Kang, Jun-Gyu (Department of Mechanical Engineering, Swiss Federal Institute of Technology at Lausanne(EPFL)) ;
  • Lee, Dong-Ho (Department of Mechanical Engineering, Swiss Federal Institute of Technology at Lausanne(EPFL)) ;
  • Xirouchakis, Paul (Department of Mechanical Engineering, Swiss Federal Institute of Technology at Lausanne(EPFL)) ;
  • Lambert, A.J.D. (Department of Technology Management, Eindhoven University of Technology)
  • 발행 : 2002.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper focuses on disassembly sequencing, which is the problem of determining the optimum disassembly level and the corresponding disassembly sequence for a product at its end-of-life with the objective of maximizing the overall profit. In particular, sequence-dependent operation times, which frequently occur in practice due to tool-changeover, part reorientation, etc, are considered in the parallel disassembly environment. To represent the problem, a modified directed graph of assembly states is suggested as an extension of the existing extended process graph. Based on the directed graph, the problem is transformed into the shortest path problem and formulated as a linear programming model that can be solved straightforwardly with standard techniques. A case study on a photocopier was done and the results are reported.

키워드

참고문헌

  1. Beasley, D. and Martin, R. R. (1993), Disassembly Sequence for Objects Built from Unit Cubes, Computer-Aided Design, 25(12), 751-761 https://doi.org/10.1016/0010-4485(93)90102-T
  2. De Fazio, T. L. and Whitney, D. E. (1987), Simplified Generation of All Mechanical Assembly Sequences, IEEE Journal of Robotics and Automation, RA-3(6), 640-685
  3. Erdos, G., Kis, T. and Xirouchakis, P. (2001), Modeling and Evaluating Product End-of-Life Options, International Journal of Production Research, 39 (6), 1203-1220 https://doi.org/10.1080/713845985
  4. Guide, V. D. R. Jr. (2000), Production Planning and Control for Remanufacturing: Industry Practice and Research Needs, Journal of Operations Management, 18 (4), 467-483 https://doi.org/10.1016/S0272-6963(00)00034-6
  5. Gungor, A. and Gupta, S. M. (1998), Disassembly Sequence Planning for Products with Defective Parts in Product Recovery, Computers and Industrial Engineering, 35 (1-2), 161-164
  6. Homem De Mello, L. S. and Sanderson, A. C. (1990), And/OR Graph Representation of Assembly Plans, IEEE Transactions on Robotics and Automation, 6 (2), 188-199 https://doi.org/10.1109/70.54734
  7. Huang, H-H., Wang, M. H. and Johnson, M. R. (2000), Disassembly Sequence Generation Using a Neural Network Approach, Journal of Manufacturing Systems, 19 (2), 73-82 https://doi.org/10.1016/S0278-6125(00)80001-1
  8. Johnson, M. R. and Wang, M. H. (1998), Economical Evaluation of Disassembly Operations for Recycling, Remanufacturing and Reuse, International Journal of Production Research, 36 (12), 3227-3252 https://doi.org/10.1080/002075498192049
  9. Kanehara, T., Suzuki, T., Inaba, A. and Okuma, S. (1993), On Algebraic and Graph Structural Properties of Assembly Petri Net Searching by Linear Programming, Proceedings of IEEE/RSJ International Symposium on Intelligent Robots and Systems, 2286-2293
  10. Kang, J-G., Lee, D.-H. and Xirouchakis, P. (2001), Parallel Disassembly Sequencing with Sequence-Dependent Operation Times, Annals of the CIRP, 51 (1), 343-346
  11. Krikke, H. R., van Harten, A. and Schuur, P. C. (1998), On a Medium Term Product Recovery and Disposal Strategy for Durable Assembly Products, International Journal of Production Research, 36 (1), 111-139 https://doi.org/10.1080/002075498193967
  12. Kriwet, A., Zussman, E. and Seliger,G. (1995), Systematic Integration of Design-for-Recycling into Product Design, International Journal of Production Economics, 38 (1), 15-22 https://doi.org/10.1016/0925-5273(95)99062-A
  13. Lambert, A. J. D. (1997), Optimal Disassembly of Complex Products, International Journal of Production Research, 35 (9), 2509-2523 https://doi.org/10.1080/002075497194633
  14. Lambert, A. J. D. (1999a), Optimal disassembly sequence generation for combined material recycling and part reuse, Proceedings of IEEE International Symposium on Assembly and Task Planning, 146-151
  15. Lambert, A. J. D. (1999b), Linear Programming in Disassembly/ Clustering Sequence Generation, Computers and Industrial Engineering, 36 (4), 723-738 https://doi.org/10.1016/S0360-8352(99)00162-X
  16. Laperriere, L. and EIMaraghy, H. A. (1992), Planning of Products Assembly and Disassembly, Annals of the CIRP, 41(1), 5-9 https://doi.org/10.1016/S0007-8506(07)61141-X
  17. Lee, D.-H., Kang, J.-G. and Xirouchakis, P. (2001), Disassembly Planning and Scheduling: Review and Further Research, Journal of Engineering Manufacture, 215 (5), 695-710
  18. Lee, Y.-Q. and Kumara, S. T. (1992), Individual and Group Disassembly Sequence Generation Through Freedom and Interference spaces, Journal of Design and Manufacturing, 2, 143-154
  19. Moore, K. E., Gungor A. and Gupta, S. M. (2001), Petri Net Approach to Disassembly Process Planning for Products with Complex AND/OR precedence relationships, European Journal of Operational Research, 135 (2), 428-449 https://doi.org/10.1016/S0377-2217(00)00321-0
  20. Navin-Chandra, D. (1994), The Recovery Problem in Product Design, Journal of Engineering Design, 5(1), 65-86 https://doi.org/10.1080/09544829408907873
  21. O'Shea, B., Grewal, S. S. and Kaebernick, H. (1998), State of the Art Literature Survey on Disassembly Planning, Concurrent Engineering: Research and Applications, 6 (4), 345-357
  22. Penev, K. D. and de Ron, A. J. (1996), Determination of a Disassembly Strategy, Opportunities, International Journal of Production Research, 34 (2), 495-506 https://doi.org/10.1080/00207549608904915
  23. Shyamsundar, N. and Gadh, R. (1996), Selective Disassembly of Virtual Prototypes, Proceedings of IEEE International Conference on systems, Man and Cybernetics, 3159-3164
  24. Son, K.-J. and Jung. M. (1993), Automatic Generation of Assembly Sequences, Journal of the Korean Institute of Industrial Engineers, 19(1), 1-17
  25. Srinivasan, H. and Gadh, R. A. (1998), Geometric Algorithm for Single Selective Disassembly using the Wave Propagation Abstraction, Computer-Aided Design, 30(8), 603-613 https://doi.org/10.1016/S0010-4485(98)00009-8
  26. Vanderbei, Robert, J. (1996), Linear Programming: Foundations and Extensions, Kluwer Academic Publishers, Boston, Chap. 13
  27. Wolter, J. D. A. (1991), Combinatorial Analysis of Enumerative Data Structures, Proceedings of IEEE International conference on Robotics and Automation, 611-618
  28. Woo, T. C. and Dutta, D. (1991), Automatic Disassembly and Total Ordering in Three Dimension, ASME Journal of Engineering/or Industry, 113 (2), 207-213
  29. Woo, T. C. and Dutta, D. (1995), Algorithm for Multiple Disassembly and Parallel Assemblies, ASME Journal of Engineering for Industry, 117(1), 102-109 https://doi.org/10.1115/1.2803269
  30. Zussman, E. and Zhou, M. C. (1999), A Methodology for Modeling and Adaptive Planning of Disassembly Processes, IEEE Transactions on Robotics and Automation, 15 (1), 190-194 https://doi.org/10.1109/70.744614
  31. Zussman, E. and Zhou, M. C. (1999), A Methodology for Modeling and Adaptive Planning of Disassembly Processes, IEEE Transactions on Robotics and Automation, 15 (1), 190-194 https://doi.org/10.1109/70.744614