Научен доклад ID 967 : 2014/3
ПРИЛОЖЕНИЕ НА ИМПЕРИАЛИСТИЧЕСКИ КОНКУРЕНТЕН АЛГОРИТЪМ ЗА ОПТИМИЗИРАНЕ МАРШРУТИЗАЦИЯТА НА ПРЕВОЗНИТЕ СРЕДСТВА

Кирил Карагьозов, Теодор Беров

Разгледан е тип Еволюционен алгоритъм (Империалистически конкурентен алгоритъм) и приложението му при решаване на Проблем за маршрутизацията на на фиксиран разнороден парк транспортни средства с отчитане на времевия прозорец. Това е комбинаторен оптимизационен проблем, занимаващ се с изготвяне на маршрути и съответни графици при дистрибуция на стоки от център на разпространение към географски разпръснати клиенти с ограничен, наличен автопарк от превозни средства с различен капацитет. Описан е математическия модел на проблема и е разгледано прилагането на Империалистически конкурентен алгоритъм за решаването му.

open/download as PDF
транспорт товарен автомобилен империалистически конкурентен алгоритъм проблем за маршрутизацията на транспортните средства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]. (link)

 

 

 

Този сайт използва "бисквитки", които са необходими за правилното функциониране на сайта. Чрез тях ние Ви осигуряваме максимално потребителско преживяване.

Приемам всички бисквитки
Политика за бисквитките