Okul öğle yemeği dağıtım ağı tasarımı için çok aşamalı ulaştırma yer seçimi ve rotalama problemi

Ulusal Okul Öğle Yemeği Programı (NSLP) aracılığıyla öğrencilere besleyici öğle yemekleri sağlanır. NSLP sağlık, obezite ve okula devam oranlarına fayda sağlar. Program için bir dağıtım ağı tasarlamak ve geliştirmek için çok kademeli ulaşım yeri ve rotalama problemi çözmeyi gerektirir. İlk iki kademe, tarımsal ürünlerin çiftçilerden dağıtım merkezleri (DC) aracılığıyla gıda işleme merkezlerine (FPC) dağıtımını içermektedir. Üçüncü aşama, çok depolu yer seçimi ve rotalama probleminin bir parçası olarak gıda işleme merkezlerinin konumlarının ve okullar arasındaki yolların belirlenmesini içerir. Bu problem NP Hard olduğundan bu problemi çözmek için iki aşamalı bir çözüm yaklaşımı öneriyoruz. Amacımız, tüm kademelerdeki toplam nakliye maliyeti ile dağıtım ve gıda işleme merkezlerinin sabit maliyetlerini en aza indirmektir. Üçüncü kademenin yönlendirme kararlarını işlemek için sürecin ilk aşamasında bir Tavlama Benzetimi (SA) Algoritması kullanılır. İkinci aşamada, dağıtım merkezlerinin yerlerini belirleyen ve birinci kademedeki ulaşım problemine çözüm sağlayan bir karma tamsayılı doğrusal matematiksel model sunulmuştur. Önerilen yöntemin performansını test etmek için çeşitli varsayımsal problemler kullanılmıştır. Hesaplama sonuçlarına göre SA, hesaplama maliyetini azaltan ve çözüm kalitesini artıran etkili ve verimli bir çözüm algoritması olarak kabul edilebilir.