A heuristic approach for profit-oriented disassembly scheduling problem

Kaya Akça M., Bayındır Z. P., Çetinkaya F. C.

26th European Conference on Operational Research, Rome, Italy, 1 - 04 July 2013, pp.9-10

  • Publication Type: Conference Paper / Summary Text
  • City: Rome
  • Country: Italy
  • Page Numbers: pp.9-10
  • Middle East Technical University Affiliated: Yes


A heuristic approach for profit oriented disassembly sheduling problem
Melike Kaya Akça, METU-Industrial Engineering Dept., Graduate School of Natural and Applied Sciences, Turkey, kamelike@metu.edu.tr, Z. Pelin Bayindir, Ferda Can Cetinkaya


We consider a disassembly scheduling problem for multiple products with parts commonality and ample supply of discarded products. We propose a heuristic algorithm which is based on the idea of sequentially solving a relaxed version of the problem and single-period integer pro- gramming models. In a computational study, the performance of the heuristic approach is assessed. The results of the computational exper- iments indicate that the heuristic algorithm solves the problems in a reasonable computational time and generates near optimal solutions.