title   
  

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

[img]
Preview
PDF (Manuscript Preprint Version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
144Kb

Official URL: http://dx.doi.org/10.1080/00207540601137207

Abstract

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
ID Code:8621
Deposited By:Fatma Tevhide Altekin
Deposited On:30 Jun 2008 12:47
Last Modified:25 May 2011 14:06

Repository Staff Only: item control page