Capacitated Disassembly Scheduling and Pricing of Returned Products with Price-Dependent Yield

Xiaoyu Tian,Zhi-Hai Zhang
DOI: https://doi.org/10.1016/j.omega.2018.04.010
IF: 8.673
2018-01-01
Omega
Abstract:This study examines a capacitated disassembly scheduling and pricing problem, in which the disassembly yield of returned products depends on their acquisition prices. The problem is formulated as a non convex mixed-integer program. The particle swarm optimization and dynamic programming are combined to address the problem in order to determine the proper acquisition prices of returned products and the appropriate disassembly timing and quantity. To evaluate the quality of solutions, a lower bound is obtained from a mixed-integer linear model established using piecewise linearization and compact hyper-rectangle methods. Extensive computational experiments reveal that the combined algorithm performs well for a wide spectrum of randomly generated problem test instances. Managerial implications are then explored. Conclusions and directions for future research are presented. (C) 2018 Elsevier Ltd. All rights reserved.
What problem does this paper attempt to address?