- Balancing hybrid disassembly lines with stochastic task times

Gümüşkaya V., Altekin F. T. , Bayındır Z. P.

International Conference on Operations Research (OR 2011), Zürich, Switzerland, 30 August - 02 September 2011, pp.155

  • Publication Type: Conference Paper / Summary Text
  • City: Zürich
  • Country: Switzerland
  • Page Numbers: pp.155
  • Middle East Technical University Affiliated: Yes


Balancing hybrid disassembly lines with stochastic task times Volkan Gümü¸skaya, Industrial Engineering, Middle East Technical University, F. Tevhide Altekin, Z. Pelin Bayindir Today while the end-of-life products are collected and reprocessed so as to maximize the recovery of the inherent economic and ecologic value, one of the main operations performed is disassembly. Disassembly lines are one of the settings on which collected products can be disassembled in large quantities. In a paced disassembly line, each work station is allotted a fixed amount of time to perform the assigned tasks, which is called the cycle time. In this study, we consider a disassembly line with stochastic task times and seek a feasible assignment of tasks to an ordered sequence of such that disassembly precedence relations are satisfied and expected profit is maximized. As the work content of workstations are now random variables, there is a probability that some of the assigned tasks may not be completed during the cycle time. When such incompletions occur, two plausible remedial actions are stopping the line and performing offline disassembly. In case of incompletions, a hybrid disassembly line allows stopping the line for some tasks and for the remaining tasks offline disassembly is performed for the incomplete task and its successors. We, first present a structured way of calculating the incompletion costs for both remedies to obtain the expected profit for a given hybrid line. Then, a method that solves the stochastic disassembly line balancing problem given cycle time is proposed for the hybrid line and the results of our computational analysis are discussed.