Open-end bin packing problem with conflicts

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.