Tam kamyon yükü gönderici işbirliğinde güzergah planlama ve maliyet dağıtımının eniyilenmesi

Tam kamyon yükü gönderici işbirliği ağlarında; katılımcıların seçimi, kimin kimle işbirliği yapacağının belirlenmesi, işbirliğinden toplam kazanımın hesaplanması ve edinilecek kazanımların paylaşılması önemli problemler olarak öne çıkmaktadır. Tam kamyon yükü gönderici işbirliğinde kazanımlar maliyetlerin azaltılması şeklinde olduğu için göndericiler en az maliyetli işbirlikli çözüm arayışı içerisindedir. Toplam maliyetin en aza indirilmesinin yanında bu maliyetin işbirliğinde katılan firmalara dağıtılması ile her firmanın tasarruf miktarı ortaya çıkar. Maliyet dağıtımının firmalar tarafından kabul edilebilir olmaması durumunda işbirliğinin dağılma tehlikesi vardır. Bu nedenle kabul edilebilir maliyet dağıtımı hesaplayan bir mekanizmaya ihtiyaç vardır. Literatürdeki çalışmalarda, toplam maliyeti en küçükleyen eniyileme problemi ve en küçük maliyetin dağıtımı birbirini izleyen ardışık aşamalar olarak ele alınmıştır. Bu çalışmada, bugüne kadar ayrışık çalışmalar olarak ele alınan; en düşük maliyetli işbirliği çözümünü hesaplayan eniyileme problemi ve maliyet dağıtımı birleştirilerek; kabul edilebilir maliyet dağıtımına sahip en düşük maliyetli işbirliğini hesaplayan karışık tam sayılı programlama formülasyonu geliştirilmiştir. Bu çalışmada özellikle büyük ölçekli problemlerin çözülmesini hedefleyen sütun türetmeye dayalı gelişmiş eniyileme algoritmaları tasarlanmıştır.