Toplu teslimat ile hibrit akış tipi çizelgeleme problemi optimizasyonu
Optimization of hybrid flow shop scheduling problem with batch delivery
- Tez No: 956368
- Danışmanlar: DOÇ. DR. ZEYNEL ABİDİN ÇİL, DOÇ. DR. DAMLA KIZILAY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: İzmir Demokrasi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 69
Özet
Bu tez çalışmasında, toplu teslimat ile hibrit akış tipi çizelgeleme problemi (TT-HATÇP) çalışılmıştır. Problemde, işler belirli aşamaları takip ederek birden fazla makine üzerinde işlenmekte ve tamamlandıktan sonra aynı müşteriye ait olan siparişler toplu olarak teslim edilmektedir. Bu sayede hem çizelgeleme hem de toplu teslimat problemlerinin birbirleri üzerindeki etkisi dikkate alınmıştır. Çalışmada, tanımlanan problem için toplam gecikme maliyetini minimize etmeyi amaçlayan iki matematiksel model önerilmiştir. İlk olarak TT-HATÇP'yi çözmek amacıyla bir Karma Tam Sayılı Doğrusal Programlama (KTDP) modeli geliştirilmiştir. İkinci olarak ise, alternatif çözüm yaklaşımlarının değerlendirilmesi amacıyla bir Kısıt Programlama (KP) modeli geliştirilmiştir. Ayrıca, büyük ölçekli problemlere uygulanabilirliği artırmak amacıyla Tavlama Benzetimi (TB) ve İteratif Açgözlü (İA) algoritma olmak üzere iki sezgisel algoritma sunulmuştur. Geliştirilen algoritmalar, farklı problem boyutlarında deneysel olarak test edilmiş ve çözüm kalitesi ile hesaplama süreleri bakımından karşılaştırılmıştır. Elde edilen sonuçlar incelendiğinde, TB algoritmasının matematiksel modellere ve İA algoritmasına göre daha iyi performans gösterdiği gözlemlenmiştir.
Özet (Çeviri)
In this thesis, the hybrid flow shop scheduling problem with batch delivery (HFSP-BD) is studied. In this problem, jobs are performed on multiple machines following a specific sequence of stages and then they are delivered to customers in batches. This approach enables the simultaneous consideration of the interactions between the scheduling and batch delivery problems. Two mathematical models are proposed to minimize the total tardiness cost. First, a mixed-integer linear programming model is developed to solve the HFSP-BD. Second, a constraint programming model is formulated to evaluate alternative solution approaches. In addition, two heuristic algorithms, namely Simulated Annealing (SA) and Iterated Greedy (IG), are designed to enhance applicability to large-scale problem instances. The proposed algorithms are experimentally tested on different problem sizes and compared in terms of solution quality and computational time. The results indicate that the SA algorithm outperforms both the mathematical models and the IG algorithm.
Benzer Tezler
- Entegre dağıtılmış permütasyon akış tipi çizelgeleme ve toplu teslimat problemi için çözüm yöntemleri
Solution methods for the integrated distributed permutation flow shop scheduling and batch delivery problem
HAKAN KAYA
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri Mühendisliğiİzmir Demokrasi ÜniversitesiYöneylem Araştırması Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HANDE ÖZTOP
DOÇ. DR. DAMLA KIZILAY
- Improved trajectory tracking via multi obstacle avoidance utilizing nonlinear model predictive controller
Doğrusal olmayan model öngörülü kontrol kullanılarak çoklu engellerden kaçınma ile geliştirilmiş yörünge takibi
ÖNDER HOROZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ FUAT ERGENÇ
- Public transport-based crowd-shipping with backup transfers
Toplu taşıma ve yedek transfer destekli kitle kaynaklı taşımacılık
KERİM UYGUR KIZIL
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ YILDIZ
- Otonom hava taşıtları ile kapalı alanlarda taşımacılık probleminin optimizasyon eğilimli modellenmesi ve depolar için optimal taşımacılık uygulaması
Optimization based modelling of autonomous air vehicles operated in indoor warehouses and optimal transportation application of drones for indoor warehouses
FURKAN YANIK
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ RIFAT BOYNUEĞRİ
DR. ÖĞR. ÜYESİ YAVUZ EREN
- A new genetic algorithm for the cell formation problem in group technology
Grup teknolojisinde hücre oluşturma problemi için yeni bir genetik algoritma
LALE TUNÇYÜREK
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. BÜLENT ÇATAY
DOÇ. DR. UĞUR SEZERMAN