Variable neighborhood search based algorithms for the parallel machine capacitated lotsizing and scheduling problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2014

Tezin Dili: İngilizce

Öğrenci: SEL ÖZCAN

Danışman: ŞEYDA AYŞE YILDIZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışmada, farklı yetkinliklere sahip paralel makinelerde sıra bağımlı ayar zamanlı ve maliyetli, kapasiteli parti büyüklüğü belirleme ve çizelgeleme problemi ele alınmıştır. Çalışmanın amacı, belirlenen zaman süresi için talebi eksiksiz karşılayacak ve toplam üretim, ayar ve stok maliyetini en aza indirecek bir üretim planı oluşturmaktır. Problem NP-zor olduğu için, Değişken Komşuluk Arama (DKA) yöntemi ve onun türevleri olan Değişken Komşu İniş (DKİ) ve İndirgenmiş Değişken Komşuluk Arama (İDKA) yöntemleri kullanılarak her bir yöntemin performansları analiz edilmiştir. İlk başta, her periyodun talebini karşılamayı garanti eden, probleme özgü bir başlangıç çözüm yöntemi geliştirilmiştir. Komşuluk çözümlerini oluşturmak için, 3 farklı hareket tanımlanmıştır, bunlar sırasıyla, yerleştirme, ikili yer değiştirme ve kısmi yerleştirmedir. Her bir çözüm yaklaşımının etkinliğini ve verimliliğini değerlendirmek amacıyla, literatürdeki mevcut problemler kullanılarak analizler yapılmıştır. Analizlerin sonucunda, Değişken Komşuluk Arama (DKA) yönteminin küçük ölçekli problemlerde iyi sonuçlar verdiği görülmüştür. Değişken Komşu İniş (DKİ) metodunun literatürdeki mevcut çözüm teknikleriyle benzer sonuçlar verdiği saptanırken, İndirgenmiş Değişken Komşuluk Arama (İDKA) yönteminin ise yüksek çözüm sürelerine rağmen tüm test edilen problemlerde literatürdeki sonuçların hepsinden iyi sonuçlar bulduğu gözlemlenmiştir.