Об одной задаче маршрутизации для доставки груза различным клиентам

А. Ф. Валеева, Ю. А. Гончарова

Аннотация


Рассматривается задача маршрутизации для доставки однородного груза различным клиентам, являющаяся важным компонентом в цепи поставок. Данная задача включает следующие подзадачи: составление рационального маршрута для доставки груза, при этом учитываются такие ограничения, как грузоподъемность, временные окна, наличие множества депо, раздельная доставка, неоднородность парка автомобильных транспортных средств (ТС), а также размещение груза внутри ТС. Поскольку, как известно, задача маршрутизации является NP-трудной задачей комбинаторной оптимизации, для ее решения разработаны метаэвристические алгоритмы, проведены численные эксперименты, подтверждающие эффективность предлагаемого алгоритма.


Ключевые слова


задачи маршрутизации транспортных средств; задача трехмерной упаковки; однородный груз; алгоритм муравьиной колонии

Полный текст:

PDF

Литература


Venkatesan S. R., Logendran D., Chandramonah D. Optimization of capacitated vehicle routing problem using PSO // International Journal of Engineering Science and Technology (IJEST). – 2011. – V 3. – N 10. – P. 7469-7477.

Gendreau M., Iori M., Laporte G., Martello S. A tabu search algorithm for a routing and container loading problem // Transportation Science. – 2006. – V. 40. – N. 3. – P. 342-350

Schmid Verena, Doerner Karl F., Laporte Gilbert. Rich Routing Problems Arising in Supply Chain Management // European Journal of Operational Research. – 2013. – V 224. – N 3. – P. 435-448.

Ramalingam A., Vivekanandan K. Genetic Algorithm based Solution Model for Multi-Depot Vehicle Routing Problem with Time Windows // International Journal of Advanced Research in Computer and Communication Engineering. – 2014. – V 3. – N. 11. – P. 8433-8439.

Archetti C., Hertz A., Speranza M. G. A tabu search algorithm for the split delivery vehicle routing problem // Transportation Science. – 2006. – N 40. – P. 64-73.

Aby K Abraham, Bobin Cherian Jos, Georgekutty S Mangalathu. The Pickup And Delivery Vehicle Routing Problem For Perishable Goods In Air-Cargo Industry // International Journal of Emerging Technology and Advanced Engineering. – 2012. – V 2. – N 12. – P. 790-794.

Кини Р. Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. – М.: Радио и связь, 1981. – 560 с.

Guntch M. and Middendorf M. Applying Population Based ACO to Dynamic Optimization Problems: Proc. 3rd Int. Workshop (ANTS 2002), Lecture Notes in Computer Science, vol., 2463, Springer, Berlin, РР. 11-122.

Валеева А. Ф., Гончарова Ю. А., Валеев Р. С. Задачи маршрутизации при транспортировке: обзор моделей, методов и алгоритмов//Логистика и управление цепями поставок. –2019. – №4 (93). –Ч. 1. – С. 74-89


Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2021 А. Ф. Валеева, Ю. А. Гончарова