Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Disassembly Scheduling for Products with Assembly Structure

  • Lee Dong-Ho (Department of Industrial Engineering Hanyang University)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Disassembly scheduling is the problem of determining the ordering and disassembly schedules of used or end-of-life products while satisfying the demand of their parts or components over a certain planning horizon. This paper considers the case of the assembly product structure for the cost-based objective of minimizing the sum of purchase, setup, inventory holding, and disassembly operation costs. To represent and solve the problem optimally, this paper presents an integer programming model, which is a reversed form of the multi-level lot sizing formulation. Computational experiments on an example derived from the literature and a number of randomly generated test problems are done and the results are reported.

Keywords

References

  1. Bahl, H. C., L. P. Ritzman, and J. N. D. Gupta, 'Determining Lot Sizes and Resource Requirements: a Review,' Operations Research 35 (1987), 329-345 https://doi.org/10.1287/opre.35.3.329
  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. Guide, Jr., V. D. R., 'Production Planning and Control for Remanufacturing: Industry Practice and Research Needs,' Journal of Operations Management 18 (2000), 467-483 https://doi.org/10.1016/S0272-6963(00)00034-6
  4. Gupta, S. M. and K. N. Taleb, 'Scheduling Disassembly,' International Journal of Production Research 32 (1994), 1857-1886 https://doi.org/10.1080/00207549408957046
  5. Johnson, M. R. and M. H. Wang, 'Economical Evaluation of Disassembly Operations for Recycling, Remanufacturing and Reuse,' International Journal of Production Research 36 (1998), 3227-3252 https://doi.org/10.1080/002075498192049
  6. Kang, J.-G., D.-H. Lee, P. Xirouchakis, and A. J. D. Lambert, 'Optimal Disassembly Sequencing with Sequence Dependent Operation Times based on the Directed Graph of Assembly States,' Journal of the Korean Institute of Industrial Engineers 28 (2002), 264-273
  7. Kim, H.-J., D.-H. Lee, P. Xirouchakis, and R. Zust, 'Disassembly Scheduling with Multiple Product Types,' CIRP Annals - Manufacturing Technology 52 (2003), 403-406 https://doi.org/10.1016/S0007-8506(07)60611-8
  8. Lambert, A. J. D., 'Optimal Disassembly of Complex Products,' International Journal of Production Research 35 (1997), 2509-2523 https://doi.org/10.1080/002075497194633
  9. Lee, D.-H., J.-G. Kang, and P. Xirouchakis, 'Disassembly Planning and Scheduling: Review and Further Research,' Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 215 (2001), 695-710 https://doi.org/10.1243/0954405011518629
  10. Lee, D.-H., H.-J. Kim, G. Choi, and P. Xirouchakis, 'Disassembly Scheduling: Integer Programming Models,' Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 218 (2004), 1357-1372 https://doi.org/10.1243/0954405042323586
  11. 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
  12. Lee, D.-H., P. Xirouchakis, and R. Zust, 'Disassembly Scheduling with Capacity Constraints,' CIRP Annals - Manufacturing Technology 51 (2002), 387-390 https://doi.org/10.1016/S0007-8506(07)61543-1
  13. Lund, R. T., 'Remanufacturing,' Technology Review 87 (1984), 18-28
  14. 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
  15. 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
  16. Pnueli, Y. and E. Zussman, 'Evaluating the End-of-Life Value of a Product and Improving it by Redesign,' International Journal of Production Research 35 (1997), 921-942 https://doi.org/10.1080/002075497195452
  17. antochi, M., G. Dini, and F. Failli, 'Computer Aided Disassembly Planning: State of the Art and Perspectives,' CIRP Annals - Manufacturing Technology 51 (2002), 1-23 https://doi.org/10.1016/S0007-8506(07)61453-X
  18. 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
  19. 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