Skip to main content
Log in

Large-scale disassembly operations planning with parallel resources

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Disassembly systems obtain valuable parts from end-of-life products to remanufacture, reuse, or recycle them. This study deals with disassembly scheduling and presents a novel mixed integer programming model. Disassembly scheduling is the problem of determining quantity and schedule of items disassembled, held in inventory, sold, and disposed on capacitated resources over a planning horizon while satisfying at least a given service level. The model presented here includes a number of novelties including assignment of disassembly operations to parallel capacitated resources, consideration of costs to environment and demand for each level of items. We also present a problem testbed to be used for comparison of different algorithms and the generation mechanism. Results from a large experimental design using problem testbed are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Moore K, Gungor A, Gupta SM (1998) A petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. Eur J Oper Res 135(2):428–449

    Article  Google Scholar 

  2. Güngör A, Gupta SM (1999) A systematic solution approach to the disassembly line balancing problem. Proceedings of the International Conference on Computers and Industrial Engineering, 70–73

  3. Kang J-G, Xirouchakis P (2006) Disassembly sequencing for maintenance: a survey, proceedings of the institution of mechanical engineers. Part B: J Eng Manuf 220:1697–1716

    Google Scholar 

  4. Kim H-J, Lee D-H, Xirouchakis P, Kwon O (2009) A branch and bound algorithm for disassembly scheduling with assembly product structure. J Oper Res Soc 60:419–430

    Article  MATH  Google Scholar 

  5. Bley H, Reinhart G, Seliger G, Bernardi M, Korne T (2004) Appropriate human involvement in assembly and disassembly. CIRP Ann Manuf Technol 53(2):487–509

    Article  Google Scholar 

  6. Gupta SM, Taleb KN (1994) Scheduling disassembly. Int J Prod Res 32(8):1857–1866

    Article  MATH  Google Scholar 

  7. Taleb KN, Gupta SM, Brennan L (1997) Disassembly of complex product structures with parts and materials commonality. Prod Plan Control 8(3):255–269

    Article  Google Scholar 

  8. Taleb KN, Gupta SM (1997) Disassembly of multiple product structures. Comput Ind Eng 32(4):949–961

    Article  Google Scholar 

  9. Kim H-J, Lee D-H, Xirouchakis P, Zust R (2003) Disassembly scheduling with multiple product types. CIRP Annals Manuf Technol 52(1):403–406

    Article  Google Scholar 

  10. Lee D-H, Kim H-J, Choi G, Xirouchakis P (2004) Disassembly scheduling: integer programming models. J Eng Manuf 218(10):1357–1372

    Article  Google Scholar 

  11. Lee D-H, Xirouchakis P (2004) A two-stage heuristic for disassembly scheduling with assembly product structure. J Oper Res Soc 55(3):287–297

    Article  MATH  Google Scholar 

  12. Kim H-J, Lee D-H, Xirouchakis P (2006) Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality. Int J Prod Res 44(1):195–212

    Article  Google Scholar 

  13. Barba-Gutierrez Y, Adenso-Diaz B, Gupta SM (2008) Lot sizing in reverse MRP for scheduling disassembly. Int J Prod Econ 111(2):741–751

    Article  Google Scholar 

  14. Gao N, Chen W (2008) A genetic algorithm for disassembly scheduling with assembly product structure, service operations and logistics, and informatics. IEEE/SOLI, 2238–2243

  15. Prakash P, Ceglarek D, Tiwari M (2012) Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem. Int J Adv Manuf Technol 60(9–12):1125–1137

    Article  Google Scholar 

  16. Lee D-H, Xirouchakis P, Zust R (2002) Disassembly scheduling with capacity constraints. CIRP Ann Manuf Technol 51(1):387–390

    Article  Google Scholar 

  17. Kim J-G, Jeon H-B, Kim H-J, Lee D-H, Xirouchakis P (2006) Disassembly scheduling with capacity constraints: minimizing the number of products disassembled. Proc Inst Mech Eng B J Eng Manuf 220:1473–1481

    Article  Google Scholar 

  18. Kim H-J, Lee D-H, Xirouchakis P (2006) A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints. J Oper Res Soc 57(10):1231–1240

    Article  MATH  Google Scholar 

  19. Kim H-J, Xirouchakis P (2009) Capacitated disassembly scheduling with random demand. Int J Prod Res 48(23):7177–7194

    Article  Google Scholar 

  20. Lee D-H, Kang J-G, Xirouchakis P (2001) Disassembly planning and scheduling: review and further research, proceedings of the institution of mechanical engineers. Part B: J Eng Manuf 215(5):695–709

    Google Scholar 

  21. Kim H-J, Lee D-H, Xirouchakis P (2007) Disassembly scheduling: literature review and future research directions. Int J Prod Res 45(18):4465–4484

    Article  MATH  Google Scholar 

  22. Ilgın MA, Gupta SM (2010) Environmentally conscious manufacturing and product recovery (ECMPRO): a review of the state of the Art. J Environ Manag 91:563–591

    Article  Google Scholar 

  23. Morgan SD, Roger JG (2013) A systematic literature review of remanufacturing scheduling. Int J Prod Res 51(16):4853–4879

    Article  Google Scholar 

  24. Ross SM (2009) Introduction to probability and statistics for engineers and scientists. Academic Press, Boston

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Burak Gökgür.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gökgür, B., Gökçe, M.A. & Özpeynirci, S. Large-scale disassembly operations planning with parallel resources. Int J Adv Manuf Technol 81, 1195–1214 (2015). https://doi.org/10.1007/s00170-015-7216-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-015-7216-x

Keywords

Navigation