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.
Similar content being viewed by others
References
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
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
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
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
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
Gupta SM, Taleb KN (1994) Scheduling disassembly. Int J Prod Res 32(8):1857–1866
Taleb KN, Gupta SM, Brennan L (1997) Disassembly of complex product structures with parts and materials commonality. Prod Plan Control 8(3):255–269
Taleb KN, Gupta SM (1997) Disassembly of multiple product structures. Comput Ind Eng 32(4):949–961
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
Lee D-H, Kim H-J, Choi G, Xirouchakis P (2004) Disassembly scheduling: integer programming models. J Eng Manuf 218(10):1357–1372
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
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
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
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
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
Lee D-H, Xirouchakis P, Zust R (2002) Disassembly scheduling with capacity constraints. CIRP Ann Manuf Technol 51(1):387–390
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
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
Kim H-J, Xirouchakis P (2009) Capacitated disassembly scheduling with random demand. Int J Prod Res 48(23):7177–7194
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
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
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
Morgan SD, Roger JG (2013) A systematic literature review of remanufacturing scheduling. Int J Prod Res 51(16):4853–4879
Ross SM (2009) Introduction to probability and statistics for engineers and scientists. Academic Press, Boston
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7216-x