Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty - Mines Saint-Étienne
Conference Papers Year : 2014

Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty

Abstract

This paper deals with the problem of disassembly line balancing where partial disassembly and uncertainty of task times are studied. Few papers have addressed the stochastic disassembly line balancing problem and most of existing work focused on complete disassembly and have not considered AND/OR graphs. In the present work, tasks of the best selected disassembly alternative are to be assigned to a fixed number of workstations while respecting precedence and cycle time constraints. Task times are assumed to be random variables with known probability distributions. An AND/OR graph is used to model the disassembly alternatives and the precedence relationships among tasks and subassemblies. The objective is to balance workstations’ idle times, i.e. differences among stations’ loads are as small as possible. A stochastic binary program is developed. To illustrate the applicability of the solution method proposed, it was performed on on a set of problem instances from the literature.

Dates and versions

emse-01083709 , version 1 (17-11-2014)

Identifiers

Cite

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty. 19th IFAC World Congress, Aug 2014, Cape Town, South Africa. p. 3522 - 3526, ⟨10.3182/20140824-6-ZA-1003.02788⟩. ⟨emse-01083709⟩
177 View
0 Download

Altmetric

Share

More