Profit-oriented disassembly line balancing with stochastic task times in hybrid lines

Gümüşkaya, Volkan
We offer a solution approach for profit-oriented disassembly line balancing problem in hybrid lines with stochastic task times. When task times are stochastic, there is a probability that some of the tasks are not completed within the predefined cycle time. For task incompletions, the most commonly used remedial actions are stopping the line or offline repairs. Stopping the line is to stop the line until the incomplete tasks are completed, while in offline repair, incomplete tasks are completed in an offline area after the workpiece leaves the line. In a hybrid line, both of the remedial actions are implemented for two task classes: (F)inish and (P)ass tasks. The classification of tasks have significant effect on the costs incurred by line stoppages or offline repairs, which together make up incompletion costs. In this thesis, we propose a greedy algorithm, which makes this classification for a given cycle time and task assignment so as to maximize the expected profit of one product disassembled. We also propose a cost calculation method to calculate expected incompletion costs.