Disassembly Line Balancing and Sequencing under Uncertainty

International audienceThe present work deals with the problem of stochastic disassembly line balancing and sequencing in the presence of hazardous parts of the End of Life (EOL) product. The case of partial disassembly process is considered. The objective is to design a production line with a maximum profit under uncertainty of task times which are assumed to be random variables with known probability distributions. Tasks of the best selected disassembly alternative are to be assigned to a sequence of workstations while satisfying precedence and cycle time constraints. To cope with uncertainties, an exact solution method based on integer programming and Monte Carlo sampling is developed. Results of experiments on problem instances are presented