Capacitated disassembly scheduling with random demand and operation time

Fuli Zhou, Yandong He, Panpan Ma, Ming Lim, Saurabh Pratap

    Research output: Contribution to journalArticlepeer-review

    11 Citations (Scopus)
    83 Downloads (Pure)


    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.
    Original languageEnglish
    Pages (from-to)1362-1378
    Number of pages17
    JournalJournal of the Operational Research Society
    Issue number6
    Early online date17 May 2021
    Publication statusPublished - 3 Jun 2022

    Bibliographical note

    This is an Accepted Manuscript version of the following article, accepted for publication in Journal of the Operational Research Society. Zhou, F, He, Y, Ma, P, Lim, M & Pratap, S 2021, 'Capacitated disassembly scheduling with random demand and operation time', Journal of the Operational Research Society, vol. (In-Press), pp. (In-Press)..

    It is deposited under the terms of the Creative Commons Attribution-NonCommercial License (, which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited.


    Henan Province Philosophy and Social Science Planning Project (grant no. 2020CZH012), the National Natural Science Foundation of China for Young Scholars (grant no. 71803181), the Think-tank Programme of Henan Science & Technology (grant no. HNKJZK-2020-41C), and the Scientific Research Starting Fund from ZZULI (grant no. 2018BSJJ071).


    • Capacitated disassembly scheduling
    • random demand and operation time
    • disassembly yield
    • fixed sample size (FSS) sampling strategy
    • HGA


    Dive into the research topics of 'Capacitated disassembly scheduling with random demand and operation time'. Together they form a unique fingerprint.

    Cite this