Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP
The vehicle routing problem (VRP) is concerned with optimizing a set of routes, all beginning and ending at a given node (called the depot, center park or warehouse), to serve a given set of customers. The VRP was first introduced by Dantzig and Ramser (1959). It is a multivehicle version of the tra...
Збережено в:
| Дата: | 2023 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2023
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/300773 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processing| id |
drspiprikievua-article-300773 |
|---|---|
| record_format |
ojs |
| institution |
Data Recording, Storage & Processing |
| collection |
OJS |
| language |
Ukrainian |
| topic |
network organizational structures network optimization modeling transport logistics supply chains spreadsheet modeling optimization methods and models in Excel мережеві організаційні структури мережеве оптимізаційне моделювання транспортна логістика ланцюги постачання електронно-табличне моделювання оптимізаційні методи та моделі в Excel |
| spellingShingle |
network organizational structures network optimization modeling transport logistics supply chains spreadsheet modeling optimization methods and models in Excel мережеві організаційні структури мережеве оптимізаційне моделювання транспортна логістика ланцюги постачання електронно-табличне моделювання оптимізаційні методи та моделі в Excel Кузьмичов, А. І. Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| topic_facet |
network organizational structures network optimization modeling transport logistics supply chains spreadsheet modeling optimization methods and models in Excel мережеві організаційні структури мережеве оптимізаційне моделювання транспортна логістика ланцюги постачання електронно-табличне моделювання оптимізаційні методи та моделі в Excel |
| format |
Article |
| author |
Кузьмичов, А. І. |
| author_facet |
Кузьмичов, А. І. |
| author_sort |
Кузьмичов, А. І. |
| title |
Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| title_short |
Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| title_full |
Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| title_fullStr |
Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| title_full_unstemmed |
Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP |
| title_sort |
organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model milp |
| title_alt |
Організація транспортних маршрутів у задачах зберігання, розподілу та постачання ресурсів за оптимізаційною моделлю MILP |
| description |
The vehicle routing problem (VRP) is concerned with optimizing a set of routes, all beginning and ending at a given node (called the depot, center park or warehouse), to serve a given set of customers. The VRP was first introduced by Dantzig and Ramser (1959). It is a multivehicle version of the traveling salesman problem (TSP), and is therefore more applicable in practice since most organizations with substantial delivery operations use multiple vehicles simultaneously. Of course, it is also more difficult than the TSP since it involves decisions about how to assign customers to routes, in addition to how to optimize the sequence of nodes on each route. As a result, today’s «hard» VRP instances tend to involve, say, hundreds of nodes, whereas hard instances of the TSP involve thousands or tens of thousands of nodes. The VRP is used to model, in which a single vehicle delivers goods to multiple customer nodes with returning to the depot. The vehicle routing problem is a combinatorial optimization problem of integer programming. The goal: to organize an optimal set of local vehicle routes, several or one, according to their number, configuration and loading, to minimize the total transport costs for the delivery of orders from a single center to customers at their given location coordinates. VRP is a typical component of transport logistics and supply chains, the sphere of providing services for current maintenance of objects, prompt repair and elimination of accidents in network organizational structures. To solve this problem, the MILP model was developed and tested on specific examples using available Excel analytical tools in educational and research practice. The classic VRP (with orders) has a strictly decreasing sequence of flow values, which is relatively easy to divide into a certain number of subcircuits with the same decreasing sequence depending on the value of the TK potential. However, a VRP with customer resource reserves cannot have such a sequence, there is a simultaneous increase and decrease of current values in the chain of flows, so a single circuit is possible here by choosing a sufficient potential of TK, or, depending on the situation, the formation of several artificial sub-circuits from unreached groups of nodes. Fig.: 9. Refs: 8 titles. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2023 |
| url |
http://drsp.ipri.kiev.ua/article/view/300773 |
| work_keys_str_mv |
AT kuzʹmičovaí organizationoftransportroutesinthetasksofstoragedistributionandsupplyofresourceswiththeoptimizationmodelmilp AT kuzʹmičovaí organízacíâtransportnihmaršrutívuzadačahzberígannârozpodílutapostačannâresursívzaoptimízacíjnoûmodellûmilp |
| first_indexed |
2024-08-25T04:03:45Z |
| last_indexed |
2024-08-25T04:03:45Z |
| _version_ |
1808330786153168896 |
| spelling |
drspiprikievua-article-3007732024-08-24T18:20:40Z Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP Організація транспортних маршрутів у задачах зберігання, розподілу та постачання ресурсів за оптимізаційною моделлю MILP Кузьмичов, А. І. network organizational structures, network optimization modeling, transport logistics, supply chains, spreadsheet modeling, optimization methods and models in Excel мережеві організаційні структури, мережеве оптимізаційне моделювання, транспортна логістика, ланцюги постачання, електронно-табличне моделювання, оптимізаційні методи та моделі в Excel The vehicle routing problem (VRP) is concerned with optimizing a set of routes, all beginning and ending at a given node (called the depot, center park or warehouse), to serve a given set of customers. The VRP was first introduced by Dantzig and Ramser (1959). It is a multivehicle version of the traveling salesman problem (TSP), and is therefore more applicable in practice since most organizations with substantial delivery operations use multiple vehicles simultaneously. Of course, it is also more difficult than the TSP since it involves decisions about how to assign customers to routes, in addition to how to optimize the sequence of nodes on each route. As a result, today’s «hard» VRP instances tend to involve, say, hundreds of nodes, whereas hard instances of the TSP involve thousands or tens of thousands of nodes. The VRP is used to model, in which a single vehicle delivers goods to multiple customer nodes with returning to the depot. The vehicle routing problem is a combinatorial optimization problem of integer programming. The goal: to organize an optimal set of local vehicle routes, several or one, according to their number, configuration and loading, to minimize the total transport costs for the delivery of orders from a single center to customers at their given location coordinates. VRP is a typical component of transport logistics and supply chains, the sphere of providing services for current maintenance of objects, prompt repair and elimination of accidents in network organizational structures. To solve this problem, the MILP model was developed and tested on specific examples using available Excel analytical tools in educational and research practice. The classic VRP (with orders) has a strictly decreasing sequence of flow values, which is relatively easy to divide into a certain number of subcircuits with the same decreasing sequence depending on the value of the TK potential. However, a VRP with customer resource reserves cannot have such a sequence, there is a simultaneous increase and decrease of current values in the chain of flows, so a single circuit is possible here by choosing a sufficient potential of TK, or, depending on the situation, the formation of several artificial sub-circuits from unreached groups of nodes. Fig.: 9. Refs: 8 titles. Задача маршрутизації транспортних потоків (The vehicle routing problem, VRP) — це комбінаторна оптимізаційна задача цілочислового програмування. Мета: організувати оптимальну сукупність локальних маршрутів транспортних засобів (ТЗ), від кількох до одного, за їхньою кількістю, конфігурацією та завантаженням, для мінімізації загальних транспортних витрат на доставку замовлень із єдиного центру клієнтам за їхніми заданими координатами розташування. VRP є типовою складовою транспортної логістики та ланцюгів постачання, сфери надання послуг з поточного обслуговування об'єктів, оперативного ремонту та ліквідації аварій у мережевих організаційних структурах. За своєю постановкою це ускладнена та зважена модель класичної задачі комівояжера, де оптимізується не лише контур обходу, але й розподіл ресурсу згідно замовлень клієнті. У статті введено додаткове ускладнення — територіально розподілені пропозиції ресурсного забезпечення. Для розв’язання цієї задачі доступними аналітичними засобами Excel в освітньо-дослідницькій практиці розроблено та перевірено на конкретних прикладах модель MILP. Інститут проблем реєстрації інформації НАН України 2023-12-19 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/300773 10.35681/1560-9189.2023.25.2.300773 Data Recording, Storage & Processing; Vol. 25 No. 2 (2023); 99-107 Регистрация, хранение и обработка данных; Том 25 № 2 (2023); 99-107 Реєстрація, зберігання і обробка даних; Том 25 № 2 (2023); 99-107 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/300773/301800 Авторське право (c) 2023 Реєстрація, зберігання і обробка даних |