THE OPTIMIZATION OF PICK-UP AND DELIVERY OF SMALL CONSIGNMENTS
Keywords:
optimization, vehicle routing problem, hub location problemAbstract
This paper deals with vehicle routing problem – the corresponding models and methods are presented. The design of the whole distribution system can be decomposed into long term, medium term and short term decision-making problems. The heart of performed analysis is short term decision making – the vehicle routing problem itself. There were identified the most important variants of vehicle routing problems which need to be solved for the purposes of optimization of pick-up and delivery of small consignments.
Downloads
Download data is not yet available.
References
[1] ŠMÍDL [online]. [cit. 2008-01-09]. Dostupné z <http>//www.smidl.cz>.
[2] PAVLÍČEK, F. a kolektiv Technologie a řízení dopravy IV. Pardubice: Univerzita
Pardubice, 1999. ISBN 80-7194-182-4.
[3] VOLEK, J. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002, ISBN 80-7194-
410-6.
[4] PERNICA, P. a kolektiv Doprava a zasílatelství. Praha: ASPI Publishing, 2001, ISBN
80-863951-8.
[5] EISLER, J. Podniky a podnikání v dopravě. Praha: VŠE v Praze, 2000, ISBN 80-245-
0111-2.
[6] MELICHAR,V., JEŽEK, J. Ekonomika dopravního podniku. Pardubice: Univerzita
Pardubice, 2004, ISBN 80-7194-711-3.
[7] PPL [online]. [cit. 2008-01-09]. Dostupné z <http>//www.ppl.cz>.
[8] TNT [online]. [cit. 2008-01-09]. Dostupné z <http>//www.tntinnight.cz>.
[9] DHL Czech Republic [online]. [cit. 2008-01-09]. Dostupné z <http>//www.dhl.cz>.
[10] Radiálka [online]. [cit. 2008-31-10]. Dostupné z <http>//www.radialka.cz>.
[11] CS Expres [online]. [cit. 2008-31-10]. Dostupné z <http>//www.csexpres.cz>.
[12] HALL, R., PARTYKA, J. On the Road to Mobility – 2008 survey of vehicle routing
software. [online]. [cit. 2009-10-12]. Dostupné z
<http://www.lionhrtpub.com/orms/orms-2-08/vrss.html >.
[13] JANÁČEK J. Optimalizace na dopravních sítích. Žilina: Žilinská univerzita v Žiline,
2006, ISBN 80-8070-586-0.
[14] VRP Web. [online]. [cit. 2009-10-12]. Dostupné z < http://neo.lcc.uma.es/radiaeb/
WebVRP/ >.
[15] PEREIRA, F.B., TAVARES, J., MACHADO, P. COSTA, E. GVR: a New Genetic
Representation for the Vehicle Routing Problem. Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science. Limerick, Ireland:
Springer-Verlag, 2002.
[16] BRÄYSY, O., GENDREAU M. Genetic Algorithms for the Vehicle Routing Problem
with Time Windows. Internal Report STF42 A01021, SINTEF Applied Mathematics,
Department of Optimization, Oslo, Norway, 2001.
[17] RALPHS, T.K., KOPMAN, L., PULLEYBLANK, W.R., TROTTER L.E. Jr. On the
Capacitated Vehicle Routing Problem. Mathematical Programming. Springer Berlin /
Heidelberg, 2003.
[18] SOLOMON, M. M. Algorithms for the Vehicle Routing Problem with Time Windows.
Transportation Science, 29(2), 1995.
[19] O’KELLY M.E., BRYAN, D., SKORIN-KAPOV, D., SKORIN-KAPOV J. Hub
Network Design with Single and Multiple Allocation: A Computational Study. Location
Science vol.4(3),1996.
[20] KRATICA, J., STANIMIROVIC, Z., TOSIC, D., FILIPOVIC, V. Two Genetic
Algorithms for Solving the Uncapacitated Single Allocation p-Hub Median Problem,
European Journal of Operational Research 182, 2006.
[21] TOPCUOGLU, H., CORUT, F., ERMIS, M., YILMAZ, G. Solving the Uncapacitated
Hub Location Problem Using Genetic Algorithms, Computers & Operations Research
32, 2005.
[22] BEASLEY, J.E. OR Library [online].
<http://people.brunel.ac.uk/~mastjjb/jeb/info.html>.
[23] ŠIROKÝ, J., SLIVONĚ, M., CEMPÍREK, V., Centra nákladní dopravy a jejich
optimalizace na vybrané dopravní síti, Perner’s Contacts 2, 2008.
[24] SLIVONĚ, M., Řešení problému lokace hubů pomocí genetického algoritmu, Perner’s
Contacts 4, 2008.
[2] PAVLÍČEK, F. a kolektiv Technologie a řízení dopravy IV. Pardubice: Univerzita
Pardubice, 1999. ISBN 80-7194-182-4.
[3] VOLEK, J. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002, ISBN 80-7194-
410-6.
[4] PERNICA, P. a kolektiv Doprava a zasílatelství. Praha: ASPI Publishing, 2001, ISBN
80-863951-8.
[5] EISLER, J. Podniky a podnikání v dopravě. Praha: VŠE v Praze, 2000, ISBN 80-245-
0111-2.
[6] MELICHAR,V., JEŽEK, J. Ekonomika dopravního podniku. Pardubice: Univerzita
Pardubice, 2004, ISBN 80-7194-711-3.
[7] PPL [online]. [cit. 2008-01-09]. Dostupné z <http>//www.ppl.cz>.
[8] TNT [online]. [cit. 2008-01-09]. Dostupné z <http>//www.tntinnight.cz>.
[9] DHL Czech Republic [online]. [cit. 2008-01-09]. Dostupné z <http>//www.dhl.cz>.
[10] Radiálka [online]. [cit. 2008-31-10]. Dostupné z <http>//www.radialka.cz>.
[11] CS Expres [online]. [cit. 2008-31-10]. Dostupné z <http>//www.csexpres.cz>.
[12] HALL, R., PARTYKA, J. On the Road to Mobility – 2008 survey of vehicle routing
software. [online]. [cit. 2009-10-12]. Dostupné z
<http://www.lionhrtpub.com/orms/orms-2-08/vrss.html >.
[13] JANÁČEK J. Optimalizace na dopravních sítích. Žilina: Žilinská univerzita v Žiline,
2006, ISBN 80-8070-586-0.
[14] VRP Web. [online]. [cit. 2009-10-12]. Dostupné z < http://neo.lcc.uma.es/radiaeb/
WebVRP/ >.
[15] PEREIRA, F.B., TAVARES, J., MACHADO, P. COSTA, E. GVR: a New Genetic
Representation for the Vehicle Routing Problem. Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science. Limerick, Ireland:
Springer-Verlag, 2002.
[16] BRÄYSY, O., GENDREAU M. Genetic Algorithms for the Vehicle Routing Problem
with Time Windows. Internal Report STF42 A01021, SINTEF Applied Mathematics,
Department of Optimization, Oslo, Norway, 2001.
[17] RALPHS, T.K., KOPMAN, L., PULLEYBLANK, W.R., TROTTER L.E. Jr. On the
Capacitated Vehicle Routing Problem. Mathematical Programming. Springer Berlin /
Heidelberg, 2003.
[18] SOLOMON, M. M. Algorithms for the Vehicle Routing Problem with Time Windows.
Transportation Science, 29(2), 1995.
[19] O’KELLY M.E., BRYAN, D., SKORIN-KAPOV, D., SKORIN-KAPOV J. Hub
Network Design with Single and Multiple Allocation: A Computational Study. Location
Science vol.4(3),1996.
[20] KRATICA, J., STANIMIROVIC, Z., TOSIC, D., FILIPOVIC, V. Two Genetic
Algorithms for Solving the Uncapacitated Single Allocation p-Hub Median Problem,
European Journal of Operational Research 182, 2006.
[21] TOPCUOGLU, H., CORUT, F., ERMIS, M., YILMAZ, G. Solving the Uncapacitated
Hub Location Problem Using Genetic Algorithms, Computers & Operations Research
32, 2005.
[22] BEASLEY, J.E. OR Library [online].
<http://people.brunel.ac.uk/~mastjjb/jeb/info.html>.
[23] ŠIROKÝ, J., SLIVONĚ, M., CEMPÍREK, V., Centra nákladní dopravy a jejich
optimalizace na vybrané dopravní síti, Perner’s Contacts 2, 2008.
[24] SLIVONĚ, M., Řešení problému lokace hubů pomocí genetického algoritmu, Perner’s
Contacts 4, 2008.
Downloads
Published
2010-04-19
How to Cite
Široký, J., & Slivoně, M. . (2010). THE OPTIMIZATION OF PICK-UP AND DELIVERY OF SMALL CONSIGNMENTS. Perner’s Contacts, 5(1), 235–269. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/959
Issue
Section
Articles
License
Copyright (c) 2020 Jaromír Široký##common.commaListSeparator##Miroslav Slivoně
This work is licensed under a Creative Commons Attribution 4.0 International License.
