Profit-oriented disassembly-line balancing

Altekin, F. Tevhide and Kandiller, Levent and Özdemirel, Nur Evin (2008) Profit-oriented disassembly-line balancing. International Journal of Production Research, 46 (10). pp. 2675-2693. ISSN 0020-7543

[thumbnail of Manuscript Preprint Version] PDF (Manuscript Preprint Version)

Download (148kB)


As product and material recovery has gained importance, disassembly volumes have increased, justifying construction of disassembly lines similar to assembly lines. Recent research on disassembly lines has focused on complete disassembly. Unlike assembly, the current industry practice involves partial disassembly with profit-maximization or cost-minimization objectives. Another difference between assembly and disassembly is that disassembly involves additional precedence relations among tasks due to processing alternatives or physical restrictions. In this study, we define and solve the profit-oriented partial disassembly-line balancing problem. We first characterize different types of precedence relations in disassembly and propose a new representation scheme that encompasses all these types. We then develop the first mixed integer programming formulation for the partial disassembly-line balancing problem, which simultaneously determines (1) the parts whose demand is to be fulfilled to generate revenue, (2) the tasks that will release the selected parts under task and station costs, (3) the number of stations that will be opened, (4) the cycle time, and (5) the balance of the disassembly line, i.e. the feasible assignment of selected tasks to stations such that various types of precedence relations are satisfied. We propose a lower and upper-bounding scheme based on linear programming relaxation of the formulation. Computational results show that our approach provides near optimal solutions for small problems and is capable of solving larger problems with up to 320 disassembly tasks in reasonable time.
Item Type: Article
Uncontrolled Keywords: Disassembly; Line balancing; Precedence relations
Subjects: T Technology > T Technology (General)
T Technology > TS Manufactures
H Social Sciences > HD Industries. Land use. Labor > HD0028 Management. Industrial Management
Divisions: Sabancı Business School
Depositing User: Tevhide Altekin
Date Deposited: 30 Jun 2008 12:47
Last Modified: 26 Apr 2022 08:19

Actions (login required)

View Item
View Item