КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
ЕФЕКТИВНІСТЬ МЕТОДУ КЛАРКА-РАЙТА ПРИ ФОРМУВАННІ МАРШРУТІВ ПЕРЕВЕЗЕННЯ ВАНТАЖІВ
Олександр Михайлович Красноштан, Вячеслав Володимирович Варчук, Вадим Андрійович Марчук

Остання редакція: 2025-02-02

Анотація


Метод Кларка-Райта є ефективним інструментом оптимізації транспортних маршрутів, який дозволяє зменшити витрати на транспортування до 20% завдяки скороченню довжини маршрутів та раціональному використанню ресурсів. Його впровадження сприяє підвищенню економічної ефективності підприємств і адаптоване до реальних умов роботи логістичних систем. Результати дослідження підтверджують доцільність використання алгоритму у логістиці та перспективи його вдосконалення.

Ключові слова


метод Кларка-Райта; оптимізація маршрутів; вантажні перевезення; транспортна логістика; економічна ефективність; евристичний підхід

Посилання


1. Clarke, G., & Wright, J. W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12(4), 568–581.

2. Laporte, G. (1992). The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms. European Journal of Operational Research, 59(3), 345–358.

3. Bräysy, O., & Gendreau, M. (2005). Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science, 39(1), 104–118.

4. Golden, B. L., & Wasil, E. A. (2008). The Vehicle Routing Problem: Latest Advances and New Challenges. Springer Science & Business Media.

5. Christofides, N. (1976). The Vehicle Routing Problem. Revue Française d'Automatique, Informatique et Recherche Opérationnelle, 10(1), 55–80.

6. Baker, B. M., & Ayechew, M. A. (2003). A Genetic Algorithm for the Vehicle Routing Problem. Computers & Operations Research, 30(5), 787–800.

Повний текст: PDF