Abstract
Increasing emergence of large amounts of discarded products puts pressure on manufacturers in the consumer goods industry. They have to balance economic considerations with environmental expectations of their costumers and legal obligations imposed by the government body. In this context, efficient disassembly helps to enable profitable remanufacturing of end-of-life products or at least limit the losses from disposal. This study represents a novel approach to combine the problems of disassembly sequence planning and machine scheduling. In contrast to existing formulations in the research field, the proposed model explicitly considers divergence of the product structure as inherent feature of disassembly. As a result, disassembly operations related to separate sub-assemblies of the same product can be scheduled at the same time. The proposed mixed integer programming formulation is solved using commercial optimization software and first computational implications are drawn from a short numerical study.
This is a preview of subscription content, access via your institution.
Buying options
References
Abdeljaouad, M.A., Bahroun, Z., Omrane, A., Fondrevelle, J.: Job-shop production scheduling with reverse flows. Euro. J. Oper. Res. 244(1), 117–128 (2015)
Amin-Naseri, M., Afshari, A.J.: A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints. Int. J. Adv. Manuf. Technol. 59(1–4), 273–287 (2012)
Andrés, C., Lozano, S., Adenso-Diaz, B.: Disassembly sequence planning in a disassembly cell context. Robot. Comput.-Integr. Manuf. 23(6), 690–695 (2007)
Cheng, T., Lin, B., Tian, Y.: A scheduling model for the refurbishing process in recycling management. Int. J. Product. Res. 51(23–24), 7120–7139 (2013)
Kalaycılar, E.G., Azizoğlu, M., Yeralan, S.: A disassembly line balancing problem with fixed number of workstations. Euro. J. Oper. Res. 249(2), 592–604 (2016)
Kang, J.-G., Lee, D.-H., Xirouchakis, P., Persson, J.-G.: Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann.-Manuf. Technol. 50(1), 343–346 (2001)
Lambert, A.J.: Determining optimum disassembly sequences in electronic equipment. Comput. & Ind. Eng. 43(3), 553–575 (2002)
Ma, Y.-S., Jun, H.-B., Kim, H.-W., Lee, D.-H.: Disassembly process planning algorithms for end-of-life product recovery and environmentally conscious disposal. Int. J. Prod. Res. 49(23), 7007–7027 (2011)
Manne, A.S.: On the job-shop scheduling problem. Oper. Res. 8(2), 219–223 (1960)
Özgüven, C., Özbakır, L., Yavuz, Y.: Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Appl. Math. Model. 34(6), 1539–1548 (2010)
Ullerich, C.: Advanced Disassembly Planning/Flexible, Price-quantity Dependent, and Multi-period Planning Approaches. Springer Gabler, Wiesbaden (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Ehm, F. (2018). Machine Scheduling for Multi-product Disassembly. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_67
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)