Remedial actions for disassembly lines with stochastic task times

Bayındır, Zeynep Pelin
Gumuskaya, Volkan
We suggest the incorporation of remedial actions for profit-oriented disassembly 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 in disassembly lines, pure remedial actions of stopping the line and offline disassembly are proposed along with the hybrid line which is a combination of the two pure remedial actions. The remedial actions have a significant effect on the expected cycle time as well as the expected profit due to line stoppages and offline disassembly, which together make up the incompletion costs. Stopping the line allows the line to be stopped until all incomplete tasks are completed, while in offline disassembly, incomplete tasks are completed in an offline disassembly area after the core leaves the line. The approaches used in assembly lines for quantifying the associated costs with stopping the line and offline repair for a given line balance are modified and used. Hybrid lines can implement both pure remedial actions for two different task classes: The line is stopped for Finish (F-) tasks and offline disassembly is executed for Pass (P-) tasks. For hybrid lines, we formulate the problem for given line balance so as to maximize the expected profit as a Mixed Integer Programming model. A full enumeration scheme is proposed to derive the hybrid line solution. As partial disassembly is allowed, for offline disassembly and hybrid line, we also formulate and solve the task selection problem so as to determine which incomplete P-tasks to execute during offline disassembly. Our computational study aims to show the significance of incompletion costs, analyze the effect of the base cycle time and demonstrate that hybrid lines are capable of improving the expected profit as well as expected cycle time compared to the pure remedial actions. Stopping the line and hybrid line on average yield 26% higher expected profits compared to offline disassembly.


Disassembly line balancing with limited supply and subassembly availability
Altekin, FT; Kandiller, L; Özdemirel, Nur Evin (2003-10-30)
Disassembly line balancing problem (DLBP) aims at finding a feasible assignment of disassembly tasks to workstations such that precedence relations among tasks are satisfied and some measure of effectiveness is optimized. We consider partial disassembly under limited supply of a single product as well as availability of its subassemblies. Hence, in satisfying the demand for revenue generating parts, both discarded products and available subassemblies can be utilized. We assume that part revenues and demand,...
Profit-oriented disassembly line balancing with stochastic task times in hybrid lines
Gümüşkaya, Volkan; Bayındır, Zeynep Pelin; Altekin, Tevhide; Department of Industrial Engineering (2013)
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 offlin...
A stochastic disassembly line balancing problem with hazardous tasks
Göksoy Kalaycılar, Eda; Batun, Sakine; Department of Industrial Engineering (2020-11)
In this thesis, we study a Stochastic Disassembly Line Balancing Problem (SDLBP) with hazardous tasks. We define success and failure events for each hazardous task and describe several scenarios over all hazardous tasks. Our aim is to maximize expected profit over all scenarios. We construct mathematical model with one, two and three hazardous tasks. Then, general formulation both in nonlinear and linear form is studied. We test the performance of the model on randomly generated data using the networks take...
Incremental cluster-based retrieval using compressed cluster-skipping inverted files
Altıngövde, İsmail Sengör; Can, Fazli; Ulusoy, Oezguer (2008-01-01)
We propose a unique cluster-based retrieval (CBR) strategy using a new cluster-skipping inverted file for improving query processing efficiency. The new inverted file incorporates cluster membership and centroid information along with the usual document information into a single structure. In our incremental-CBR strategy, during query evaluation, both best(-matching) clusters and the best(-matching) documents of such clusters are computed together with a single posting-list access per query term. As we swit...
Design and implementation of a mems based spiral channel dielectrophoretic separator for cytometry applications
Yılmaz, Gürkan; Külah, Haluk; Department of Electrical and Electronics Engineering (2010)
This thesis reports design and implementation of a MEMS based spiral channel dielectrophoretic separator for cytometry applications. Main objective of the thesis is to separate leukemia cells from healthy leukocytes with respect to the differences in their dielectric properties. A novel MEMS based dielectrophoretic separator with spiral channels and concentric 3D electrodes has been proposed. The proposed geometry decreased the footprint, which reduces the device cost, without degrading the separation and q...
Citation Formats
F. T. ALTEKİN, Z. P. Bayındır, and V. Gumuskaya, “Remedial actions for disassembly lines with stochastic task times,” COMPUTERS & INDUSTRIAL ENGINEERING, pp. 78–96, 2016, Accessed: 00, 2020. [Online]. Available: