A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization - Mines Saint-Étienne
Conference Papers Year : 2013

A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization

Abstract

The profit-oriented partial disassembly line balancing problem is studied under uncertainty. Disassembly task times are assumed random variables with known probability distributions. An And/Or graph is used to model the precedence relations among tasks. The goal is to assign the disassembly tasks to workstations while satisfying precedence and cycle time constraints. The objective is to maximize the profit produced by the line. It is calculated as the difference between the positive revenue generated by retrieved parts and the line operation cost considered as negative revenue. The latter includes the workstation operation costs as well as penality costs caused by the cycle time constraint violations. To deal with uncertainties, a stochastic linear mixed integer formulation is developed.
No file

Dates and versions

emse-00903586 , version 1 (12-11-2013)

Identifiers

  • HAL Id : emse-00903586 , version 1

Cite

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization. 9th IEEE Conference on Automation Science and Engineering (CASE'2013), Aug 2013, Madison, United States. ⟨emse-00903586⟩
126 View
0 Download

Share

More