Capacitated disassembly scheduling under stochastic yield and demand

Kanglin Liu and Zhi-Hai Zhang

European Journal of Operational Research, 2018, vol. 269, issue 1, 244-257

Abstract: The disassembly process in remanufacturing has attracted increasing attention in recent years due to the high importance of environmental issues. The paper studies a capacitated single-item multi-period disassembly scheduling problem with random yields and demands in which procured, returned items (root items) are disassembled into components or parts (leaf items) to satisfy their demands in each period. The problem is formulated as a mixed integer nonlinear program (MINLP). Notably, a chance constraint is introduced to ensure that the probability of satisfying the demand is greater than a predetermined service level, and then is approximated by a second-order cone constraint. An outer approximation (OA) based solution algorithm is proposed to solve the resulting model. Furthermore, a special case that has uniformly-distributed yield and normally-distributed demand is considered given a closed-form formulation. Extensive numerical experiments demonstrate that the proposed algorithm can achieve converged optimal solutions within much less CPU time compared with the well-known solver BONMIN. Furthermore, a scheduling process of a valve producer is also conducted to demonstrate the application in practice. In the end, managerial insights are explored and future research directions are outlined.

Keywords: Nonlinear programming; Disassembly scheduling; Yield uncertainty; Demand uncertainty; Outer approximation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717307634
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:269:y:2018:i:1:p:244-257

DOI: 10.1016/j.ejor.2017.08.032

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().