Capacitated disassembly scheduling with random demand and operation time

Zhou, F., He, Y., Ma, P., Lim, M. K. and Pratap, S. (2022) Capacitated disassembly scheduling with random demand and operation time. Journal of the Operational Research Society, 73(6), pp. 1362-1378. (doi: 10.1080/01605682.2021.1911603)

Abstract

The disassembly activity, regarding as the crucial stage in recycling operations, has attracted increasing focus owing to the significance of eco-economics and environmental issues. This paper examines the capacitated disassembly scheduling with demand and disassembly operation time uncertainty consideration, which is the problem of determining the quantity of the end-of-life (EOL) products (root item) to be disassembled while satisfying recycling market. The addressed problem is formulated as a novel stochastic programming model and a hybrid genetic-based algorithm (HGA) is proposed to derive the best solution. To deal with the uncertain demand of disassembled parts/modules (leaf item) and the disassembly operation time, the fixed sample size (FSS) sampling strategy is employed and embedded into the designed heuristic algorithm, lunched by the Monte Carlo Simulation. The numerical instances under different scales are performed, and results show that the developed HGA manifests good performance in terms of accuracy and efficiency.

• Item Type: Articles
• Keywords: Capacitated disassembly scheduling, random demand and operation time, disassembly yield, fixed sample size (FSS) sampling strategy, HGA.
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Lim, Professor Ming
• Authors: Zhou, F., He, Y., Ma, P., Lim, M. K., and Pratap, S.
• College/School: College of Social Sciences > Adam Smith Business School > Management
• Journal Name: Journal of the Operational Research Society
• Publisher: Taylor & Francis
• ISSN: 0161-5682
• ISSN (Online): 1476-9360
• Published Online: 17 May 2021