The capacitated vehicle routing problem with simultaneous pickup-delivery and time windows in the sustainable food supply chains

Çalışmamızın amacı, bozulabilir gıda tedarik zincirlerinde ulaştırma planlamasıdır. Bu problem, bozulabilir ürünler için eşzamanlı toplama-teslimat yapan esnek zaman pencereli araç rotalama problemi (VRPSPD-STW-P) olarak modellenir. Amaç, değişken ulaşım maliyetleri, araçla ilgili sabit maliyetler, gıda kalitesi bozulma maliyetleri ve zaman penceresi ihlâli maliyetlerinden oluşan toplam maliyetin en aza indirilmesidir. Problem karışık tamsayılı doğrusal programlama modeli olarak formüle edilir. Ayrıca VRPSPD-STW-P problemini çözmek için geliştirilen metodolojide sezgisel ve metaheuristik algoritmalar önerilir. Geliştirilen metodoloji iki aşamadan oluşur: birinci aşamada olurlu başlangıç çözümleri elde edilir ve ikinci aşamada genetik bir algoritma ile bu çözümler geliştirilir. Bu aşamalarda, ilk önce araçlar için talep noktalarının kümelenmesine ve en iyi rotaların belirlenmesi için farklı rota belirleme algoritmalarına dayanan bir yöntem kullanılır; bu yöntem aslında ana problemi, eşzamanlı toplama-teslimat yapma amacı ile talep noktalarını ziyaret eden birden-fazla-gezgin-satıcılı problem olarak (m-TSPSPD) çözmeye denk gelir. Daha sonra m-TSPSPD'nin çözümü, araç kapasiteleri ve rota uzunlukları dikkate alınarak olurluğu açısından kontrol edilir; olurlu bulunan bu uygulanabilir araç rotaları, eşzamanlı toplama-teslimatlı (VRPSPD) araç rotalama probleminin çözümünü oluşturur. Son olarak, VRPSPD çözümü, talep noktalarının zaman penceresi ve kalite kısıtlamaları dikkate alınarak değerlendirilir (VRPSPD-STW-P). Çözüm metodolojimiz, kesin-çözüm yaklaşımları ile elde edilen çözümler ile karşılaştırıldığında çok daha az hesaplama süresi içinde umut verici çözümler sunar.