Plánování nákladní přepravy s pomocí metaheuristik

Bc. Vojtěch Sassmann

Master's thesis

Vehicle Routing with Metaheuristics

Anotácia:

Tato práce se zabývá problémem směrování vozidel, konkrétněji problémem vyzvednutí a doručení zásilek (angl. Pickup and Delivery Problem). Kromě typických vlastností tohoto problému implementujeme novou sadu charakteristik. Tyto charakteristiky jsou inspirovány problémy z reálného světa, které společnost Wereldo běžně řeší. V této práci definujeme model tohoto rozšířeného problému a popisujeme náš algoritmus. Provádíme několik experimentů na testovacích instancích, modifikovaných testovacích instancích a instancích z reálného světa poskytnutých firmou Wereldo, abychom demonstrovali kvalitu našeho řešiče.

Abstract:

This thesis studies the Vehicle routing problem, more specifically, the Pickup and delivery problem. In addition to the typical features of this problem, we implement a new set of characteristics. These characteristics are inspired by real-world problems that are commonly solved by the company Wereldo. In this thesis, we define a model of this extended problem. We also describe our algorithm, which is an extension to the Adaptive large neighborhood search. We perform multiple experiments on benchmark instances, modified benchmark instances, and real-world instances provided by Wereldo to demonstrate our solver's quality.

Keywords

Vehicle routing problem, Pickup and delivery with time windows, Metaheuristics, Adaptive large neighborhood search, Logistics, Optimization

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 7. 1. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 11. 2. 2021
• Vedúci: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: doc. RNDr. Tomáš Brázdil, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics