Geri Dön

Part selection problem in disassembly systems

Demontaj sistemlerinde parça seçimi problemi

  1. Tez No: 172288
  2. Yazar: AYÇA YETERE
  3. Danışmanlar: DOÇ.DR. LEVENT KANDİLLER, PROF.DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Kısmi demontaj, ürün geri kazanımı, dal sımr algoritması, Selective disassembly, product recovery, branch and bound algorithm. IV
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

öz DEMONTAJ SİSTEMLERİNDE PARÇA SEÇİMİ PROBLEMİ YETERE, Ayça Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Levent KANDİLLER Ortak Tez Yöneticisi: Prof. Dr. Meral AZİZOĞLU Ocak 2006, 154 sayfa Bu çalışmada, yaşam sonu gelmiş ürünlerin içerdiği kıymetli parçaların, demontaj yolu ile geri kazanımı problemi araştırılmıştır. Yaşam sonu gelmiş ürünlerin demontajı sonucunda elde edilen parçaların bir kısmı geri kazanım maliyetlerinin yüksek olması nedeni ile karlı değildir. Bu çalışmada ele alman problem, toplam karın en iyilenmesi amacı ile elde edilecek parçaların ve bu parçaların elde edilebilmesi için gerekli demontaj aktivitelerinin belirlenmesini içermektedir, öncelikli olarak üstünde çalışılan problem parça seçimi probleminin en basit halidir, daha sonra gerçekleştirilebilecek aktiviteler için zaman kısıtı konularak, demontaj aktivitelerinin belirlenmesine çalışılmıştır. İlk problem karmaşık tam sayılı programlama ile modellenmiş ve bu formülasyonda kısıt matrisinin özelliği nedeni ile kısıtların gevşetilerek doğrusal programlama formülasyonuna çevirilmesi ile tam sayı sonuçların elde edilebileceği gösterilmiştir. Ayrıca bu problemin dual formülasyonu da verilmiş ve bu formülasyon yorumlanmıştır. Zaman kısıtlı parça seçimi problemi için bir dal smır algoritması önerilmiştir. Öncelikli olarak problem boyutlarının küçültülmesi amacı ile bir azaltım algoritması geliştirilmiştir. Önerdiğimiz çözüm algoritması 94 parça ve aktiviteye kadar olan problem büyüklüklerini çözebilmektedir.

Özet (Çeviri)

ABSTRACT PART SELECTION PROBLEM IN DISASSEMBLY SYSTEMS YETERE, Ayça Ms.Sc. Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Levent KANDİLLER Co-Supervisor: Prof. Dr. Meral AZİZO?LU January 2006, 154 pages In this study, we consider the disassembly problem of end-of-life (EOL) products for recovering valuable parts or assemblies. All parts obtained by disassembly processes of an EOL product may not be profitable due to their high recovery costs. Our problem is to select the parts to be released and determine the associated disassembly tasks so as to maximize the total profit. We first tackle the simple part selection problem, and then introduce a time constraint for the tasks to be performed for selected parts and search for incomplete time constrained sequences. We formulate our first problem as a Mixed Integer Problem and show that the constraint set of this formulation is totally unimodular. We also provide the dual formulation of our problem and its interpretation. For time-constrained part selection problem we propose a branch-and-bound algorithm. We first develop some reduction mechanism to reduce the size of the problem. Our solution procedure is capable of solving problems with up to 94 parts and tasks.

Benzer Tezler

  1. Yeraltı kömür gazlaştırma prosesinin nümerik ve laboratuvar simulasyonu geri ve ileri yanma teknikleri

    Numerical and laboratory simulation of underground coal gasification process-reverse and forward combustion techniques

    FÜSUN F. OKUTAN

    Doktora

    Türkçe

    Türkçe

    1985

    Maden Mühendisliği ve Madencilikİstanbul Teknik Üniversitesi

    PROF. DR. A. İHSAN ÇATALTAŞ

  2. Üçüncü boğaz geçişi seçeneklerinin değerlendirilmesinde karar destek yaklaşımı önerisi

    A Decision-support tool for the Bosphorus crossing selection problem

    NURBANU ÇALIŞKAN

    Doktora

    Türkçe

    Türkçe

    1998

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÜNGÖR EVREN

  3. Investigation of some operational of problems of an experimental flexible manufacturing systems

    Bir deneysel esnek imalat sisteminin bazı işletim problemlerinin incelenmesi

    OYTUN ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. SİNAN KAYALIGİL

  4. Analytical loading models and control strategies in flexible manufacturing systems: A comparative study

    Başlık çevirisi yok

    NUREDDİN KIRKAVAK

    Yüksek Lisans

    İngilizce

    İngilizce

    1990

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEMAL DİNÇER