Distributionally robust and risk-averse optimisation for the stochastic multi-product disassembly line balancing problem with workforce assignment
Authors:
- 8 February 2021
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 60 (6) , 1973-1991
Abstract
Existing works usually focus on the single-product disassembly line balancing problem (DLBP). In practice, end-of-life (EOL) products to be disassembled may be heterogeneous, and the actual processing time of each task may vary with its assigned worker. This work studies a stochastic multi-product DLBP with workforce assignment, to minimise the system cost. Due to historical data scarcity, we assume that only partial distributional information of uncertain task processing times is known. Exceeding the preset cycle time may lead to a disassembly performance reduction, thus we control the cycle time violation via conditional Value-at-Risk (CVaR) constraints, i.e. in a risk-averse fashion. For the problem, we first propose a novel formulation with distributionally robust CVaR constraints. Then some valid inequalities are proposed, leading to an improved model. Two solution approaches, i.e. an exact cutting-plane method and an approximation method, are further proposed and compared, via numerical experiments. Some managerial insights are also drawn.Keywords
Funding Information
- National Science Foundation of China (71531011)
- National Science Foundation of China (71771048)
- National Science Foundation of China (71432007)
- National Science Foundation of China (71832001)
- National Science Foundation of China (71871159)
- National Science Foundation of China (71571134)
This publication has 63 references indexed in Scilit:
- Balancing of simple assembly lines under variations of task processing timesAnnals of Operations Research, 2012
- Fuzzy reasoning Petri nets and its application to disassembly sequence decision-making for the end-of-life product recycling and remanufacturingInternational Journal of Computer Integrated Manufacturing, 2012
- Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithmComputers & Industrial Engineering, 2011
- Disassembly process planning algorithms for end-of-life product recovery and environmentally conscious disposalInternational Journal of Production Research, 2011
- Comparison of economic benefits of sensor embedded products and conventional products in a multi-product disassembly lineComputers & Industrial Engineering, 2010
- Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graphIIE Transactions, 2009
- Overall equipment effectiveness of a manufacturing line (OEEML)Journal of Manufacturing Technology Management, 2008
- Profit-oriented disassembly-line balancingInternational Journal of Production Research, 2008
- Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problemInternational Journal of Production Research, 2007
- Linear programming in disassembly/clustering sequence generationComputers & Industrial Engineering, 1999