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, İtalya, 1 - 04 Temmuz 2013, ss.9-10

  • Basıldığı Şehir: Rome
  • Basıldığı Ülke: İtalya
  • Sayfa Sayıları: ss.9-10


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.