Маршрутизація транспортних засобів з часовими вікнами

Скорочена інформація про документ
dc.contributor.advisorЖданова, Олена Григорівна
dc.contributor.authorБаранова, Анна Дмитрівна
dc.date.accessioned2022-04-11T12:11:45Z
dc.date.available2022-04-11T12:11:45Z
dc.date.issued2021-05
dc.description.abstractenMaster dissertation: 108 p., 27 fig., 14 tab, 67 sources. The relevance. According to the 30th Annual State of Logistics Report by the Council of Supply Chain Management Professionals (CSCMP) there was spent over 1.64 trillion on logistics and transportation operations in USA [1]. The final costs of the product that reaches the consumer can consist up to 70% of transportation costs. Therefore, one of the most important tasks for the transportation logistics industry is to save resources and minimize the environmental footprint during transportation of goods. To solve this problem, it is necessary to develop algorithms and software products that will decrease the routes of vehicles. In recent years significantly increased the proportion of personal delivery that employment associated with a client topical issue taking into account time preferences consignees. The mathematical formulation of this problem is known as the vehicle routing problem (VRP) with time windows (VRPTW), which imposes certain time constraints on the service of customers. The work is devoted to research and improvement of the VRPTW problem. The work is devoted to the study and improvement of solving VRPTW problem. Relationship of work with scientific programs, plans, themes. The work was done at the department of computer-aided management and data processing systems of the National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» within the theme «Effective methods for solving problems of scheduling theory» (№ DR 0117U000919). Purpose and objectives of the study. The goal of the research is to is to minimize the total cost of transportation of products to customers in a certain time period. To achieve this goal it is necessary to solve the following tasks: -to analyze known results of solving the Vehicle Routing Problem; -to improve the existing algorithms for solving the problem of vehicle routing considering time windows by modifying and combining metaheuristics; -to develop a software implementation of the developed algorithms; -to conduct research on the effectiveness of the developed algorithms. The object of study – the process organisation of transportation. Purpose of the study – Vehicle Routing Rroblem with Time Windows. Methods used in the paper are based on the methods of operations research, such as metaheuristics algorithms. Scientific novelty. New modified and hybrid algorithms developed for solving VRPTW. Publications. The results of the research were published in the materials of VI Ukrainian scientific and practical conference of young scientists and students "Information Systems and Management Technologies" (ISTU-2021).uk
dc.description.abstractukМагістерська дисертація: 108 с., 27 рис., 14 табл., 67 джерел. Актуальність. Згідно з 30м щорічним звітом з логістики від The Council of Supply Chain Management Professionals (CSCMP) [1] лише в США за рік було витрачено понад 1.64 трильйонів доларів на логістичні та транспортні операції, а кінцева вартість продукту, що потрапляє до споживача, може складатись до 70% з транспортних витрат. Тож перед галуззю транспортної логістики однією з важливіших задач постає економія ресурсів та мінімізація екологічного сліду при транспортуванні вантажів. Для вирішення цієї проблеми стоїть питання розробки алгоритмів та програмних продуктів, що будуть скорочувати маршрути транспортних засобів. В останні роки значно збільшилась частка персональних доставок, які прив’язанні до зайнятості клієнтів, актуальним є питання врахування часових вподобань одержувачів вантажу. Математичне формулювання цієї задачі відоме як задача маршрутизації транспортних засобів (далі VRP) з урахуванням часових вікон (далі VRPTW), яка накладає певні часові обмеження на обслуговування клієнтів транспортної мережі. Робота присвячена дослідженню та удосконаленню розв’язання задачі VRPTW. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів» (№ ДР 0117U000919). Мета роботи і завдання дослідження. Метою є підвищення ефективності методів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами. Для досягнення поставленої мети необхідно вирішити такі завдання: -проаналізувати відомі результати розв’язання задачі маршрутизації транспортних засобів; -удосконалити існуючі алгоритми розв’язання задачі маршрутизації транспортних засобів з урахуванням часових вікон за рахунок модифікації та поєднання метаевристик; -розробити програмну реалізацію розроблених алгоритмів; -провести дослідження ефективності розроблених алгоритмів. Об’єкт дослідження – процес організації транспортних перевезень. Предмет дослідження – задача маршрутизації транспортних засобів з часовими вінками. Методи дослідження, застосовані в роботі, базуються на методах дослідження операцій, зокрема на метаевристичних алгоритмах. Наукова новизна отриманих результатів. Розроблені модифікований та гібридний алгоритми розв’язання задачі VRPTW. Публікації. Основні теоретичні та практичні положення викладено в матеріалах VI всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2021).uk
dc.format.page108 с.uk
dc.identifier.citationБаранова, А. Д. Маршрутизація транспортних засобів з часовими вікнами : магістерська дис. : 126 Інформаційні системи та технології / Баранова Анна Дмитрівна. - Київ, 2021. - 108 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/46837
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмаршрутизація транспортних засобівuk
dc.subjectзадача VRPuk
dc.subjectзадача VRPTWuk
dc.subjectчасові вікнаuk
dc.subjectметаевристичні алгоритмиuk
dc.subjectгібридний алгоритмuk
dc.subjectACOuk
dc.subjectтабу пошукuk
dc.subjectvechicle routinguk
dc.subjectVRP problemuk
dc.subjectVRPTW problemuk
dc.subjectthe time windowuk
dc.subjectmetaheuristics algorithmuk
dc.subjecthybrid algorithmuk
dc.subjecttabu searchuk
dc.subject.udc004.02uk
dc.titleМаршрутизація транспортних засобів з часовими вікнамиuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Baranova_magistr.pdf
Розмір:
3.34 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи