Çatışmalarla birlikte açık uçlu kutu paketleme sorunu
| İsim | Çatışmalarla birlikte açık uçlu kutu paketleme sorunu |
|---|---|
| Yazar | Balık, Ece Nur |
| Basım Tarihi: | 2023-01-17T06:11:57Z |
| Tür | Belge |
| Dil | İngilizce |
| Dijital | Evet |
| Yazma | Hayır |
| Kütüphane: | Özyeğin Üniversitesi |
| Kayıt Numarası | 26152a1c-22e5-4f48-849d-71deae42926c |
| Lokasyon | Endüstri Mühendisliği Bölümü |
| Tarih | 2023-01-17T06:11:57Z |
| Örnek Metin | Bu tez çalışmasında, Açık Uçlu Kutu Paketleme Problemi (OEBPP) ile Çatışmalı Kutu Paketleme Problemini (BPPC) birleştiren, Çatışmalı Açık Uçlu Kutu Paketleme Problemi (OEBPPC) adı verilen ünlü Kutu Paketleme Probleminin (BPP) yeni bir çeşidine odaklanıyoruz. OEBPPC'de amaç, bir dizi öğeyi en az sayıda kutuya paketlemektir. Ancak, silo kapasitesinin yalnızca siloya paketlenen son madde kadar aşılmasına izin verilir ve bazı madde çiftleri arasında çelişkiler bulunur; aynı kutuya paketlenemezler. Problemimiz için matematiksel bir formülasyon sunuyoruz ve alt sınırlayıcı prosedürler öneriyoruz. Çözümdeki sistematik değişiklikler ve iyileştirmeler yoluyla en uygun çözüme yaklaşmak için Değişken Mahalle Araması (VNS) adı verilen meta-sezgisel 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 metasezgisel yöntemin, değişen özelliklere sahip örneklerin %74'ünde en iyi kıyaslama algoritmasından daha iyi performans gösterdiğini gözlemliyoruz., 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 ürünü en az sayıda kutuya paketlemektir. Ancak, kutu kapasitesinin yalnızca kutuya paketlenen son ürün tarafından aşılmasına izin verilir ve bazı ürün çiftleri arasında sökülenler vardır; bunlar aynı kutuya paketlenemezler. Problemimiz için özelleştirilmiş bir formülasyon sunuyoruz ve alt sınır bulma modülleri mevcut. Çözümdeki sistematik değişiklikler ve yöntemlerle en iyi çözüme yaklaşmak için Değişken Komşuluk Arama (DKA) adı verilen metasezgisel bir yedekleme. Literatürdeki bazı örnekleri problemimize uyarlayarak farklı örnek kümeleri oluşturuyoruz. Metasezgisel işletimimizin performansını hem en iyi sınırla hem de literatürden karşılaştırmama programları olarak uyarladığımız diğer güncellemelerle karşılaştırıyoruz. Önerilen metasezgiselimizin, sürdürülebilirlik örneklerinin %74'ünde en iyi karşılaştırmalardan daha iyi performans gösterdiği gözlemlenmektedir. |
