Multi-period disassembly levelling and lot-sizing for multiple product types with parts commonality

Abstract

Disassembly levelling is to determine disassembly structures that specify components to be obtained from end-of-use/life products, and disassembly lot-sizing is to determine the timing and quantity of disassembling end-of-use/life products to satisfy the demands of their components. As an extension of the previous studies that consider them separately, this study integrates the two problems, especially in the form of multi-period model. Particularly, this study considers a generalized integrated problem in which disassembly levels may be different for the products of the same type. To describe the problem mathematically, we develop an integer programming model that minimizes the sum of setup, operation and inventory holding costs. Then, due to the problem complexity, a heuristic algorithm is proposed that consists of two phases: (a) constructing an initial solution using a priority-based greedy heuristic and (b) improving it by removing unnecessary disassembly operations after characterizing the properties of the problem. To show the performance of the heuristic algorithm, computational experiments were performed on various test instances and the results are reported.

Towards circular economy in production planning: Challenges and opportunities

“…Due to the combinatorial nature of decisions involved by partial disassembly or parts commonality, various heuristic solution methods have been developed to tackle the different extensions of the basic problem (1)-(8) pointed out in Table 2, namely: partial disassembly, bounded capacity, multi-level demand and parts commonality. Among these methods, general and special-purpose heuristic approaches can be found: hybridized MIP combined with Lagrangian relaxation (Ji et al, 2016), constructive heuristics (Barba-Gutiérrez et al, 2008;Sung and Jeong, 2014;Kim et al, 2018), metaheuristics (Prakash et al, 2012;Tian and Zhang, 2019).…”

“…• Disassembly-to-order (also called disassembly leveling): Determine the lot size of a mix of different types of end-of-life/use products to be disassembled for satisfying the demand of parts or components (see e.g. Kim et al (2009Kim et al ( , 2018). Two optimization criteria are mainly considered in the literature, either minimizing the number of products to be disassembled, or the sum of costs related to the disassembly process.…”

“…Multi-level demand. Relatively little research addresses problems which integrate both disassembly-to-order and scheduling decisions (Kang et al, 2012;Kim et al, 2018). These two interrelated problems are separately treated in the literature.…”

New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging

“…Their activities aim to plan collection, disassembly, repair, recycling, disposal, etc. of end-life products (Kim et al 2018).…”

“…This research focuses on disassembly, which is one of the essential activities for recovering and elimination of used products in reverse logistics. In other words, the disassembly is one of the important domains in reverse logistics, since the end-of-life products cannot be recovered or even disposed of without disassembling them (Kim et al 2018).…”