Bu çalýþmada, özellikle perakende sektöründe olan depolama, sevkiyat ve maðaza yerleþim konularýnda ortaya çýkan sorunlara odaklanarak kutu paketleme problemlerini çözmek için kýsýt programlamasý (CP) ve karma tamsayýlý programlamanýn (MIP) karþýlaþtýrmasýný sunuyoruz. Sonuçlarýmýz, kutu paketleme problemlerini çözmede CP'nin MIP'den daha hýzlý olduðunu ve özel sektörde kullanýmýnýn daha uygun olduðunu göstermektedir. Öncelikle literatürde bulunan kutu paketleme probleminin tek boyutlu, iki boyutlu ve üç boyutlu varyasyonlarýný, kullanýlan kýsýt ve amaç fonksiyonlarýný belirtiyoruz devamýnda bunlarý çözmek için geliþtirilmiþ çeþitli optimizasyon ve sezgisel yöntemlere genel bir bakýþ sunarak devam ediyoruz. Ardýndan, kutu paketleme problemlerini (tek boyutlu, iki boyutlu, üç boyutlu) çözmek için gereken matematiksel modelleri, kullanýlan kýsýtlarý ve amaç fonksiyonlarýný belirtiyoruz. CP ve MIP'nin kutu paketleme problemlerinin çözümünde güçlü ve zayýf yönlerini ve hesaplama süresi açýsýndan ortaya çýkan sonuçlarýn kapsamlý bir þekilde karþýlaþtýrmasýný yapýyoruz. Son olarak, yöntemimizin depo operasyonlarýný, sevkiyat ve lojistik süreçlerini,maðaza operasyonlarýný iyileþtirmek ve verimliliði artýrmak için nasýl kullanýlabileceðini gösterdiðimiz, perakende sektöründen gerçek dünyadan bir örenk çalýþma sunarak yaklaþýmýmýzýn ve sonuçlarýmýzýn pratik uygulanabilirliðini gösteriyoruz ve kýsýt programlamanýn kutu paketleme problemleri için gerçek dünya problemlerinde etkili olduðu sonucunu elde ediyoruz. Genel olarak, bu tez kutu paketleme ve optimizasyon alanýna deðerli bir katký saðlamakta, MIP üzerinden CP kullanmanýn verimliliðini vurgulamaktadýr ve perakende sektöründe önemli bir etki yaratma potansiyeline sahiptir. ORCID NO: 0000-0003-0993-5307
Anahtar Kelimeler: Kutu Paketleme Problemleri, Kýsýt Programlama, Karma Tamsayýlý Programlama
|
