Browse > Article
http://dx.doi.org/10.11627/jkise.2021.44.2.024

A Heuristic for Service-Parts Lot-Sizing with Disassembly Option  

Jang, Jin-Myeong (Graduate School Logistics, Inha University)
Kim, Hwa-Joong (Graduate School Logistics, Inha University)
Son, Dong-Hoon (Department of Civil Engineering, The Hong Kong University of Science and Technology)
Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.44, no.2, 2021 , pp. 24-35 More about this Journal
Abstract
Due to increasing awareness on the treatment of end-of-use/life products, disassembly has been a fast-growing research area of interest for many researchers over recent decades. This paper introduces a novel lot-sizing problem that has not been studied in the literature, which is the service-parts lot-sizing with disassembly option. The disassembly option implies that the demands of service parts can be fulfilled by newly manufactured parts, but also by disassembled parts. The disassembled parts are the ones recovered after the disassembly of end-of-use/life products. The objective of the considered problem is to maximize the total profit, i.e., the revenue of selling the service parts minus the total cost of the fixed setup, production, disassembly, inventory holding, and disposal over a planning horizon. This paper proves that the single-period version of the considered problem is NP-hard and suggests a heuristic by combining a simulated annealing algorithm and a linear-programming relaxation. Computational experiment results show that the heuristic generates near-optimal solutions within reasonable computation time, which implies that the heuristic is a viable optimization tool for the service parts inventory management. In addition, sensitivity analyses indicate that deciding an appropriate price of disassembled parts and an appropriate collection amount of EOLs are very important for sustainable service parts systems.
Keywords
Service Parts Logistics; Reverse Supply Chain; Lot-Sizing; Disassembly; Simulated Annealing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kim, H.-J., Lee, D.-H., Xirouchakis, P., and Kwon, O.-K., A Branch and Bound Algorithm for Disassembly Scheduling with Assembly Product Structure, Journal of the Operational Research Society, 2009, Vol. 60, No. 3, pp. 419-430.   DOI
2 Fleischmann, M., Van Nunen, J.A., and Grave, B., Integrating Closed-Loop Supply Chains and Spare-Parts Management at IBM, Interfaces, 2003, Vol. 33. No. 6, pp. 44-56.   DOI
3 Son, D.-H., An, S.-B., Kim, H.-J., and Jang, J.-M., Push and Pull Disassembly Quantity Models in a Reverse Supply Chain : The Case of an Automobile Disassembly System in Korea, International Journal of Logistics Research and Applications, 2021, pp. 1-26.
4 Kim, H.-J., Lee, D.-H., and Xirouchakis, P., Two-Phase Heuristic for Disassembly Scheduling with Multiple Product Types and Parts Commonality, International Journal of Production Research, 2006a, Vol. 44, pp. 195-212.   DOI
5 Kim, H.-J., Lee, D.-H., and Xirouchakis, P., An Exact Algorithm for Two-Level Disassembly Scheduling, Journal of Korean Institute of Industrial Engineers, 2008, Vol. 34, No. 4, pp. 414-424.
6 Kim, H.-J., Lee, D.-H., and Xirouchakis, P., Disassembly scheduling : Literature Review and Future Research Directions, International Journal of Production Research, 2007, Vol. 45, pp. 4465-4484.   DOI
7 Ji, X., Zhang, Z., Huang, S. and Li, L., Capacitated Disassembly Scheduling with Parts Commonality and Start-Up Cost and its Industrial Application, International Journal of Production Research, 2016, Vol. 54, No. 4, pp. 1225-1243.   DOI
8 Kim, H.-J., Lee, D.-H., Xirouchakis, P., and Zust, R., Disassembly Scheduling with Multiple Product Types, CIRP Annals-Manufacturing Technology, 2003, Vol. 52, No. 1, pp. 403-406.   DOI
9 Kim, J.-G., Jeon, H.-B., Kim, H.-J., Lee, D.-H., and Xirouchakis, P., Disassembly Scheduling with Capacity Constraints : Minimizing the Number of Products Disassembled, Proceedings of the Institution of Mechanical Engineers, 2006c, Vol. 220, pp. 1473-1481.   DOI
10 Neuendorf, K.-P., Lee, D.-H., Kiritsis, D., and Xirouchakis, P., Disassembly Scheduling with Parts Commonality Using Petri Nets with timestamps, Fundamenta, Informaticae, 2001, Vol. 47, pp. 295-306.
11 Lee, D.-H., Xirouchakis, P., and Zust, R., Disassembly Scheduling with Capacity Constraints, CIRP Annals-Manufacturing Technology, 2002, Vol. 51, No. 1, pp. 387-390.   DOI
12 Langella, I.M., Heuristics for Demand-Driven Disassembly Planning, Computers and Operations Research, 2007, Vol. 34, No. 2, pp. 552-577.   DOI
13 Lee, D.-H. and Xirouchakis, P., A Two-Stage Heuristic for Disassembly Scheduling with Assembly Product Structure, Journal of the Operational Research Society, 2004, Vol. 55, No. 3, pp. 287-297.   DOI
14 Lee, D.-H., Kim, H.-J., Choi, G., and Xirouchakis, P., Disassembly Scheduling : Integer Programming Models, Proceedings of the Institution of Mechanical Engineers, Journal of Engineering Manufacture-Part B, 2004, Vol. 218, No. 10, pp. 1357-1372.   DOI
15 Pan, Z., Tang, J., and Liu, O., Capacitated Dynamic Lot Sizing Problems in Closed-Loop Supply Chain, European Journal of Operational Research, 2009, Vol. 198, No. 3, pp. 810-821.   DOI
16 Pineyro, P. and Viera, O., The Economic Lot-Sizing Problem with Remanufacturing and One-Way Substitution, International Journal of Production Economics, 2010, Vol. 124, No. 2, pp. 482-488.   DOI
17 Sifaleras, A., Konstantaras, I. and Mladenovic, N., Variable Neighborhood Search for the Economic lot Sizing Problem with Product Returns and Recovery, International Journal of Production Economics, 2015, Vol. 160, pp. 133-143.   DOI
18 Teunter, R.H., Bayindir, Z.P., and van den Heuvel, W., Dynamic Lot Sizing with Product Returns and Remanufacturing, International Journal of Production Research, 2006, Vol. 44, No. 20, pp. 4377-4400.   DOI
19 Taleb, K.N. and Gupta, S.M., Disassembly of Multiple Product Structures, Computers & Industrial Engineering, 1997, Vol. 32, pp. 949-961.   DOI
20 Taleb, K.N., Gupta, S.M., and Brennan, L., Disassembly of Complex Product Structures with Parts and Materials Commonality, Production Planning and Control, 1997, Vol. 8, pp. 255-269.   DOI
21 Kim, H.-J., Lee, D.-H., and Xirouchakis, P., A Lagrangean Heuristic Algorithm for Disassembly Scheduling with Capacity Constraints, Journal of the Operational Research Society, 2006b, Vol. 57, pp. 1231-1240.   DOI
22 Attila, O.N., Agra, A., Akartunali, K., and Arulselvan, A., Robust Formulations for Economic Lot-Sizing Problem with Remanufacturing, European Journal of Operational Research, 2021, Vol. 288, No. 2, pp. 496-510.   DOI
23 Baki, M.F., Chaouch, B.A., and Abdul-Kader, W., A Heuristic Solution Procedure for the Dynamic Lot Sizing Problem with Remanufacturing and Product Recovery, Computers and Operations Research, 2014, Vol. 43, pp. 225-236.   DOI
24 Yang, J., Golany, B., and Yu, G., A Concave-Cost Production Planning Problem with Remanufacturing Options, Naval Research Logistics, 2005, Vol. 52, No. 5, pp. 443-458.   DOI
25 Garey, M.R. and Johnson, D.S., Computers and Intractability : A Guide to the Theory of NP-Completeness, W.H. Freeman & Company, New York, 1979.
26 Godichaud, M. and Amodeo, L., Economic Order Quantity for Multistage Disassembly Systems, International Journal of Production Economics, 2018a, Vol. 199, pp. 16-25.   DOI
27 Godichaud, M. and Amodeo, L., EOQ Inventory Models for Disassembly Systems with Disposal and Lost Sales, International Journal of Production Research, 2018b, Vol. 57, No. 18, pp. 5685-5704.   DOI
28 Gupta, S.M. and Taleb, K.N., Scheduling Disassembly, International Journal of Production Research, 1994, Vol. 32, No. 8, pp. 1857-1866.   DOI
29 Jeon, H.-B., Kim, J.-G., Kim, H.-J., and Lee, D.-H., A Two-Stage Heuristic for Disassembly Scheduling with Capacity Constraints, International Journal of Management Science, 2006, Vol. 12, No. 1, pp. 95-112.
30 Kim, H.-J. and Xirouchakis, P., Capacitated Disassembly Scheduling with Random Demand, International Journal of Production Research, 2010, Vol. 48, No. 23, pp. 7177-7194.   DOI
31 Golany, B., Yang, J. and Gang, Y., Economic Lot-Sizing with Remanufacturing Options, IIE Transactions, 2001, Vol. 33, No. 11, pp. 995-1003.   DOI