Open-end bin packing problem with conflicts
Çatışmalarla açık uçlu kutulama problemi
- Tez No: 758802
- Danışmanlar: DOÇ. DR. ALİ EKİCİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Metasezgisel algoritmalar, Sonlu paketleme problemleri, Metaheuristic algorithms, Finite packing problems
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez ̧calışmasında, Açık Uçlu Kutulama Problemi (AUKP) ve Çatışmalarla Kutulama Problemi (ÇKP)'ni birleştiren, ünlü Kutulama Problemi (KP)'nin yeni bir ̧çeşidi olan Çatışmalarla Açık Uçlu Kutulama Problemi (ÇAUKP)'ne odaklanıyoruz. ÇAUKP'de amaç, bir dizi eşyayı en az sayıda kutuya paketlemektir. Ancak, kutu kapasitesinin yalnızca kutuya paketlenen son eşya tarafından aşılmasına izin verilir ve bazı eşya çiftleri arasında çelişkiler vardır; bunlar aynı kutuya paketlenemezler. Problemimiz için matematiksel bir formülasyon sunuyoruz ve alt sınır bulma yöntemleri öneriyoruz. Çözümdeki sistematik değişiklikler ve iyileştirmelerle en iyi çözüme yaklaşmak için Değişken Komşuluk Arama (DKA) adlı metasezgisel bir algoritma öneriyoruz. Literatürdeki bazı örnekleri problemimize uyarlayarak farklı örnek kümeleri oluşturuyoruz. Metasezgisel algoritmamızın performansını hem en iyi alt sınırla hem de literatürden kıyaslama algoritmaları olarak uyarladığımız diğer algoritmalarla karşılaştırıyoruz. Önerilen metasezgiselimizin, değişen özelliklere sahip örneklerin %74'ünde en iyi kıyaslama algoritmasından daha iyi performans gösterdiği gözlemlenmektedir.
Özet (Çeviri)
In this thesis study, we focus on a new variant of the famous Bin Packing Problem (BPP) called the Open-End Bin Packing Problem with Conflicts (OEBPPC) which combines the Open-End Bin Packing Problem (OEBPP) and the Bin Packing Problem with Conflicts (BPPC). In OEBPPC, the aim is to pack a set of items into the least number of bins. However, the bin capacity is allowed to be exceeded only by the last item packed into the bin, and there exist conflicts between some item pairs; they cannot be packed into the same bin. We introduce a mathematical formulation and propose lower bounding procedures for our problem. We propose a metaheuristic algorithm, namely Variable Neighborhood Search (VNS), to approach the optimal solution through systematic changes and improvements in the solution. We generate different sets of instances by adapting some instances from the literature to our problem. We compare the performance of our metaheuristic algorithm both against the best lower bound and other algorithms we adapted from the literature as benchmark algorithms. We observe that our proposed metaheuristic outperforms the best benchmark algorithm in 74% of the instances with varying features.
Benzer Tezler
- Legitimacy challenges against the International Criminal Court: An evaluation on the legitimacy dialogue of the ICC
Uluslararası Ceza Mahkemesine yönelik meşruiyet itirazları: UCM'nin meşruiyet diyaloğu üzerine bir değerlendirme
YUNUS KESKİN
Yüksek Lisans
İngilizce
2022
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BLEDA R. KURTDARCAN
- Learning markerless robot-depth camera calibration and end-effector pose estimation
Öğrenim tabanlı robot-3B kamera harici kalibrasyonu ve uç efektörpozisyonu tahmini
BUĞRA CAN SEFERCİK
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ AKGÜN
- Plastik kalıp tasarım esasları ve uygulamalı kalıp tasarım örneği
Principle of plastic injection mold design and a sample of applied mold design
CANKUT BUCAKLIGİL
Yüksek Lisans
Türkçe
1999
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. TEOMAN KURTAY
- Hava alanlarının uçak işletimiyle ilgili planlaması ve Atatürk Havaalanı'nın incelenmesi
The Planning of airports airside and examination of Atatürk airport
CENGİZ UTKU
Yüksek Lisans
Türkçe
1997
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiUlaştırma Bilim Dalı
PROF. DR. GÜNGÖR EVREN
- Kent mobilyaları tasarımında kullanılabilecek kavramsal bir model
Başlık çevirisi yok
SEÇİL YAYLALI
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Ürünleri Tasarımı Ana Bilim Dalı
DOÇ. DR. SEMRA AYDINLI