Rozvozní problém s dělenou dodávkou
Název práce: | Rozvozný problém s delenou dodávkou |
---|---|
Autor(ka) práce: | Marcinko, Tomáš |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | Cieľom diplomovej práce je komplexný popis rozvozného problému s delenou dodávkou (SDVRP), ktorý na rozdiel od klasickej verzie rozvozného problému neuvažuje obmedzenie, podľa ktorého musí byť každý zákazník obslúžený práve jedným vozidlom, a teda povoľuje možnosť rozdeliť dodávku jednotlivým zákazníkom na viac častí. Vzhľadom k skutočnosti, že SDVRP patrí do triedy NP-ťažkých úloh, je kladený zvýšený dôraz na popis navrhnutých heuristických postupov. Práca takisto obsahuje výpočtové experimenty, na ktorých sú poukázané slabiny testovanej heuristiky SPLITABU založenej na metodológii Tabu Search, ako aj charakteristiky inštancií, pre ktoré je výhodnosť uvažovania možnosti delenia dodávok značná. |
Klíčová slova: | výpočtové experimenty; heuristické algoritmy; rozvozný problém s delenou dodávkou |
Název práce: | Rozvozní problém s dělenou dodávkou |
---|---|
Autor(ka) práce: | Marcinko, Tomáš |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | Cílem diplomové práce je komplexní popis rozvozního problému s dělenou dodávkou (SDVRP), který na rozdíl od klasické verze rozvozního problému neuvažuje omezení, podle kterého musí být každý zákazník obsloužen právě jedním vozidlem, a teda povoluje se možnost rozdělit dodávku jednotlivým zákazníkům na víc častí. Vzhledem ke skutečnosti, že SDVRP patří do třídy NP-těžkých úloh, je kladený zvýšený důraz na popis navrhnutých heuristických postupů. Práce navíc obsahuje výpočetní experimenty, na kterých jsou poukázané slabiny testované heuristiky SPLITABU založené na metodologii Tabu Search, jakož i charakteristiky instancí, pro které je výhodnost uvažování možnosti dělení dodávek značná. |
Klíčová slova: | výpočetní experimenty; heuristické algoritmy; rozvozní problém s dělenou dodávkou |
Název práce: | Split delivery vehicle routing problem |
---|---|
Autor(ka) práce: | Marcinko, Tomáš |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature are presented. Computational experiments are reported and the results show that the largest benefits of split deliveries are obtained in case of instances with fairly specific characteristics and also several drawbacks of implemented Tabu Search algorithm (SPLITABU) are point out. |
Klíčová slova: | computational experiments; heuristic algorithms; split delivery vehicle routing problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 25. 11. 2008 |
---|---|
Datum podání práce: | 15. 5. 2009 |
Datum obhajoby: | 9. 6. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/16882/podrobnosti |