A heuristic for large scale multi-period disassembly leveling and scheduling

Abstract

Geçtigimiz birkaç yıl, dogal kaynakların gittikçe artan azalma ve doganın kirlenmehızını azaltmaya yönelik, tüketici ve üreticiler için çıkan artan sayıda kanunidüzenlemelere tanık olmustur. Bu artan düzenlemeler, tüketicideki bilinç artısıve maliyet unsurları ile birlikte, sirketlerin yarı mamül/ parça/ hammadde gerikazanımı konularında daha çok ugras vermelerine sebep olmustur. Geri kazanımislemlerinin verimli yapılabilmesi, artık endüstriyel boyutta demontaj islemlerininiyi yönetilmesi ile yakından ilgilidir. Simdiye kadar demontaj çizelgeleme problemi(ne zaman, hangi üründen, kaç tane ve ne kadar demonte edilecegi) içinçesitli matematiksel modeller gelistirilmis, fakat gerçekçi boyutlardaki problemlerdenmakul sürelerde makul çözümler elde edebilecek sezgisel yöntemler gelistirilmemistir.Bu çalısmada, gerçekçi boyutlardaki demontaj çizelgeleme problemininçözümü için gelistirilmis sezgisel yöntemler ve bu yöntemlerin gerçekçi birproblem veri seti üzerinden performansları, bilinen optimumlarla karsılastırmalıolarak sunulmaktadır.

In recent years, with increasing regulations and laws on environment, both consumersand manufacturers start getting more conscious in order to prevent thedepletion of natural resources. Due to this awareness, manufacturing industrystarts to change its direction towards product recovery instead of disposing them.Since products need to be separated systematically in order to be recycled or remanufactured,disassembly has a major role in product recovery process. Thereare various problems on the disassembly domain but in this study, the main focusis on the disassembly leveling and scheduling field. The problem of disassemblyscheduling considered in this thesis can be defined as determining the quantityand timing of disassembling used/end-of-life products and/or subassemblies whilesatisfying the demand for parts/subassemblies over a planning horizon and at thesame time the problem of disassembly leveling, that is, determining disassemblylevel for the end-of-life product for different periods. This study addresses the basicproblem without parts commonality i.e., none of the items in used/end-of-lifeproduct share its parts and/or subassemblies, with the extension of consideringcapacity restriction and unsatisfied demand, unlike the existing studies. A mixedinteger programming (MIP) model is developed first, then in order to have amore practical application which is fast enough to solve large scale disassemblyscheduling operations, a heuristic algorithm is suggested with its computationalresults.