An evolutionary algorithm to the two-echelon location routing problems with hard time windows

Artan talep nedeniyle yük dağıtım ağlarında yaşanan hızlı büyüme, yük aracı hareketleri için etkin ve verimli yöntemlerin gerekliliğini ortaya çıkartmıştır. Dağıtım ağı etkili tasarım problemlerinden hareketle, zaman pencereli iki kademeli yer seçimi-rotalama problemi incelenmiştir. Bu problem, stratejik ve taktik kararlar dahil olmak üzere iki NP-Zor problemi birleştirir: tesis konum problemi ve araç yönlendirme problemi. Bu çalışmada, birinci kademe şehir dağıtım merkezleri ve uydular; ikinci kademe uydular ve müşteriler arasındaki etkileşimden oluşur. Ağ, farklı özelliklere sahip iki araç filosu aracılığıyla birbirine bağlıdır. Her araç türü mesai saatleri içinde ilgili tesisten ayrılır ve geri döner. Hem tesislere hem de araçlara kapasite kısıtlamaları getirerek ve müşterilere zor zaman aralığı ekleyerek problem karmaşıklığı artar. Sonuç olarak, büyük boyutlu örnekleri makul bir süre içinde iyi kalitede çözmek için genetik bir algoritmadan esinlenen evrimsel bir algoritma geliştirilmiştir. Algoritma, her iki kademede hangi tesislerin açılacağına, atamalara ve her tesisten çıkan rotalara karar verir. Yapılan deneyler ve elde edilen sonuçlar, bazı örnekler için en iyi çözümleri bulabilen ve en iyi bilinen çözümleri geliştirebilen bir algoritma yaratıldığını işaret eder.