Heuristiky pro kapacitní úlohy kurýrní služby
| Autor: | Přibylová, Lenka |
|---|---|
| Jazyk: | čeština |
| Rok vydání: | 2013 |
| Předmět: |
dynamic pickup and delivery problem
heuristics modifikace metody výměn modified insertion method modified exchange method kurýrní problém s různými výchozími místy capacitated messenger problem heuristiky dynamická úloha kurýrní služby modifikace vkládací metody kapacitní úloha kurýrní služby s více kurýry multiple messenger problem with multiple depots modified nearest neighbour method modifikace metody nejbližšího souseda |
| Druh dokumentu: | masterThesis |
| Popis: | This diploma thesis deals with static and dynamic capacitated messenger problem and its solving with heuristic algorithms. Different variations of the capacitated messenger problem were considered, with a single messenger or multiple messengers, with one depot or multiple depots in case of multiple messengers. Limited time for route realization was another modification that was considered. Modified nearest neighbour method, modified insertion method and modified exchange method were used to solve the problem. The main contribution of the thesis is deriving heuristics for described types of messenger problem and programming the algorithms in VBA (Visual Basic for Applications) in MS Excel. The results of computational experiments indicate that modified nearest neighbour method leads to better outcomes in static multiple messenger problems with a single depot, while modified insertion method is associated with lower values of objective function in static multiple messenger problem with multiple depots. Modified exchange method improves original solutions. Modified insertion method was approved for solving dynamic multiple messenger problems. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|