Back to Search
Start Over
Integrated stochastic disassembly line balancing and planning problem with machine specificity
- Source :
- International Journal of Production Research, International Journal of Production Research, Taylor & Francis, 2022, pp.1-21. ⟨10.1080/00207543.2020.1868600⟩, International Journal of Production Research, 2022, 60 (5), pp.1688--1708. ⟨10.1080/00207543.2020.1868600⟩
- Publication Year :
- 2022
- Publisher :
- HAL CCSD, 2022.
-
Abstract
- International audience; The disassembly is a fundamental basis in converting End-of-Life (EOL) products into useful components. Related research becomes popular recently due to the increasing awareness of environmental protection and energy conservation. Yet, there are many opening questions needed to be investigated, especially the efficient coordination of different-level decisions under uncertainty is a big challenge. In this paper, a novel integrated stochastic disassembly line balancing and planning problem is studied to minimise the system cost, where component yield ratios and demands are assumed to be uncertain. In this work, machine specificities are considered for task processing, such as price, ability, and capacity. For the problem, a two-stage non-linear stochastic programming model is first constructed. Then, it is further transformed into a linear formulation. Based on problem property analysis, a valid inequality is proposed to reduce the search space of optimal solutions. Finally, a sample average approximation (SAA) and an L-shaped algorithm are adopted to solve the problem. Numerical experiments on randomly generated instances demonstrate that the valid inequality can save around 11% of average computation time, and the L-shaped algorithm can save around 64% of average computation time compared with the SAA algorithm without a big sacrifice of the solution quality.
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Two-stage stochastic programming
Computer science
Strategy and Management
Computation
media_common.quotation_subject
0211 other engineering and technologies
02 engineering and technology
Management Science and Operations Research
Integrated stochastic disassembly line balancing and planning
Industrial and Manufacturing Engineering
Task (project management)
020901 industrial engineering & automation
SAA and L-shaped
Component (UML)
Quality (business)
Valid inequality
media_common
021103 operations research
Basis (linear algebra)
Work (physics)
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Stochastic programming
Energy conservation
Machine specificity
Subjects
Details
- Language :
- English
- ISSN :
- 00207543 and 1366588X
- Database :
- OpenAIRE
- Journal :
- International Journal of Production Research, International Journal of Production Research, Taylor & Francis, 2022, pp.1-21. ⟨10.1080/00207543.2020.1868600⟩, International Journal of Production Research, 2022, 60 (5), pp.1688--1708. ⟨10.1080/00207543.2020.1868600⟩
- Accession number :
- edsair.doi.dedup.....20db359a92f648b5c614e4431097fce8