A Two-Stage Heuristic for Disassembly Scheduling with Capacity Constraints

  • Jeon Hyong-Bae (Department of R&D Planning and PR. Korea Institute of Machinery and Materials) ;
  • Kim Jun-Gyu (Department of Industrial Engineering, Hanyang University) ;
  • Kim Hwa-Joong (Institute of Production and Robotics (STI-IPR-LICP) Swiss Federal Institute of Technology (EPFL)) ;
  • Lee Dong-Ho (Department of Industrial Engineering, Hanyang University)
  • Published : 2006.05.01

Abstract

Disassembly scheduling is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts and/or components over a planning horizon. The case of assembly product structure is considered while the resource capacity constraints are explicitly considered. A cost-based objective is considered that minimizes the sum of disassembly operation and inventory holding costs. The problem is formulated as an integer programming model, and a two-stage heuristic with construction and improvement algorithms is suggested in this paper. To test the performance of the heuristic, computational experiments are done on randomly generated problems, and the results show that the heuristic gives near optimal solutions within a very short amount of computation time.

Keywords

References

  1. Boothroyd, G. and L. Alting, 'Design for assembly and disassembly,' Annals of the CIRP 41 (1992), 625-636 https://doi.org/10.1016/S0007-8506(07)63249-1
  2. Brennan, L., S. M. Gupta, and K. N. Taleb, 'Operations planning issues in an assembly/disassembly environment,' International Journal of Operations and Production Management 14 (1994), 57-67 https://doi.org/10.1108/01443579410066767
  3. Gupta, S. M. and K. N. Taleb, 'Scheduling disassembly,' International Journal of Production Research 32 (1994), 1857-1886 https://doi.org/10.1080/00207549408957046
  4. Jovane, F., L. Alting, A. Armoillotta, W. Eversheirm, K. Feldmann, G. Seliger, and N. Roth, 'A key issue in product life cycle: disassembly,' Annals of the CIRP 42 (1993), 651-658 https://doi.org/10.1016/S0007-8506(07)62530-X
  5. Kim, H.-J., D.-H. Lee, and P. Xirouchakis, 'An optimal algorithm for disassembly scheduling with assembly product structure,' Lecture Notes in Artificial Intelligence 3698 (2005), 235-248 https://doi.org/10.1007/11551263_20
  6. Kim, H.-J., D.-H. Lee, and P. Xirouchakis, 'A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints,' to appear in Journal of the Operational Research Society (2006)
  7. Kim, H.-J., D.-H. Lee, and P. Xirouchakis, 'Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality,' International Journal of Production Research 44 (2006), 195-212 https://doi.org/10.1080/00207540500244443
  8. Kim, H.-J., D.-H. Lee, P. Xirouchakis, and R. Zust, 'Disassembly scheduling with multiple product types,' Annals of the CIRP 52 (2003), 403-406 https://doi.org/10.1016/S0007-8506(07)60611-8
  9. Kim, J.-G., H.-B. Jeon, H.-J. Kim, D.-H. Lee, and P. Xirouchakis, 'Capacitated disassembly scheduling: minimizing the number of products disassembled,' Lecture Notes in Computer Science 3483 (2005), 538-547
  10. Lambert, A. J. D., 'Disassembly sequencing: a survey,' International Journal of Production Research 41 (2003), 3721-3759 https://doi.org/10.1080/0020754031000120078
  11. Langella, I. M., 'Heuristics for demand-driven disassembly planning,' to appear in Computers and Operations Research (2005)
  12. Lee, D.-H., 'Disassembly scheduling for products with assembly structure,' International Journal of Management Science 11 (2005), 63-78
  13. Lee, D.-H., J.-G. Kang, and P. Xirouchakis, 'Disassembly planning and scheduling: review and further research,' Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture-Part B 215 (2001), 695-710 https://doi.org/10.1243/0954405011518629
  14. Lee, D.-H., H.-J. Kim, G. Choi, and P. Xirouchakis, 'Disassembly scheduling: integer programming models,' Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture-Part B 218 (2004), 1357-1372
  15. Lee, D.-H. and P. Xirouchakis, 'A two-stage heuristic for disassembly scheduling with assembly product structure,' Journal of the Operational Research Society 55 (2004), 287-297 https://doi.org/10.1057/palgrave.jors.2601690
  16. Lee, D.-H., P. Xirouchakis, and R. Zust, 'Disassembly scheduling with capacity constraints,' Annals of the CIRP 51 (2002), 387-390 https://doi.org/10.1016/S0007-8506(07)61543-1
  17. Neuendorf, K.-P., D.-H. Lee, D. Kiritsis, and P. Xirouchakis, 'Disassembly scheduling with parts commonality using Petri-nets with timestamps,' Fundamenta Informaticae 47 (2001), 295-306
  18. O'Shea, B., S. S. Grewal, and H. Kaebernick, 'State of the art literature survey on disassembly planning,' Concurrent Engineering: Research and Application 6 (1998), 345-357 https://doi.org/10.1177/1063293X9800600407
  19. Santochi, M., G. Dini, and F. Failli, 'Computer aided disassembly planning: state of the art and perspectives,' Annals of the CIRP 51 (2002), 1-23 https://doi.org/10.1016/S0007-8506(07)61453-X
  20. Taleb, K. N. and S. M. Gupta, 'Disassembly of multiple product structures,' Computers and Industrial Engineering 32 (1997), 949-961 https://doi.org/10.1016/S0360-8352(97)00023-5
  21. Taleb, K. N., S. M. Gupta, and L. Brennan, 'Disassembly of complex product structures with parts and materials commonality,' Production Planning and Control 8 (1997), 255-269 https://doi.org/10.1080/095372897235316