RU
EN
|
Научен доклад ID 967 : 2014/3
ПРИЛОЖЕНИЕ НА ИМПЕРИАЛИСТИЧЕСКИ КОНКУРЕНТЕН АЛГОРИТЪМ ЗА ОПТИМИЗИРАНЕ МАРШРУТИЗАЦИЯТА НА ПРЕВОЗНИТЕ СРЕДСТВА
Кирил Карагьозов, Теодор Беров Разгледан е тип Еволюционен алгоритъм (Империалистически конкурентен алгоритъм) и приложението му при решаване на Проблем за маршрутизацията на на фиксиран разнороден парк транспортни средства с отчитане на времевия прозорец. Това е комбинаторен оптимизационен проблем, занимаващ се с изготвяне на маршрути и съответни графици при дистрибуция на стоки от център на разпространение към географски разпръснати клиенти с ограничен, наличен автопарк от превозни средства с различен капацитет. Описан е математическия модел на проблема и е разгледано прилагането на Империалистически конкурентен алгоритъм за решаването му.
транспорт товарен автомобилен империалистически конкурентен алгоритъм проблем за маршрутизацията на транспортните средстваTransport Freight Automotive Vehicle routing Problem Imperialist Competitive AlgorithmКирил Карагьозов Теодор Беров BIBLIOGRAPHY [1] Atashpaz-Gargari, Caro Lucas (2007), An Algorithm for Optimization Inspired by Imperialistic Competition. Proceedings of Congress on Evolutionary Computation, pp.4661-4667 [2] Chi-Bin Cheng, Keng-Pin Wang (2009), Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm,Expert Systems with Applications 36 (2009) 7758–7763 [3] Liu, F. H., S. Y. Shen. (1999). A Method for Vehicle Routing Problem with Multiple Vehicle Types and Time Windows. Proc. Natl. Sci. Counc. ROC(A) Vol. 23, No. 4, 1999. pp. 526-536. [4] Geng-jia Wang, Yuan-Biao Zhang, Jia-Wei Chen (2011) A Novel Algorithm to Solve the Vehicle Routing Problem with Time Windows: Imperialist Competitive Algorithm. Advanced in Information Sciences and Service Sciences. Volume 3, Number 5 [5] http://www.bernabe.dorronsoro.es/vrp/ |
