Flow Models of Vehicle Routing Problem

• Autorzy: Henryk J. Runka

Warianty tytułu

Modele przepływów w problemach marszrut pojazdów

• Języki publikacji: EN

Abstrakty

EN

In this paper some variants of the Vehicle Routing Problem (VRP) based on flow networks are presented. Some constraints and binary variables are added to flow models in order to obtain acceptable routes for vehicles. (original abstract)

W artykule przedstawiono modele wyznaczania marszrut pojazdów wyprowadzone z modeli przepływów w sieciach przepływowych. Do tego typu modeli wprowadzono zmienne zero-jedynkowe i dodatkowe ograniczenia w celu wyznaczenia dopuszczalnych marszrut pojazdów z przepływów pomiędzy wierzchołkami grafu sieci (punktem nadania i punktami odbioru). (abstrakt oryginalny)

Słowa kluczowe

EN

Logistics; Algorithms; Transport algorithm; Transport; Mathematical models

PL

Logistyka; Algorytmy; Algorytm transportowy; Transport; Modele matematyczne

• Czasopismo: Zeszyty Naukowe / Uniwersytet Ekonomiczny w Poznaniu
• Rocznik: 2012
• Numer: nr 222
• Strony: 182--197

Twórcy

autor

Henryk J. Runka

• Poznań University of Economics, Poland

Bibliografia

• Appa, G., Pitsoulis, L., Williams, H.P. (eds.), 2006, Handbook on Modeling for Discrete Optimization, Springer Science + Business Media, LLC.
• Ahuja, R., Magnati, T.L., Orlin J.B., 1993, Network Flows, Prentice Hall, New Jersey.
• Danielak, M., 2010, Optymalizacja przewozów w przedsiębiorstwach spedycyjnych (master dissertation), Poznań University of Economics, Poznań.
• Garfinkel, R.S., Nemhauser, G.L., 1978, Programowanie całkowitoliczbowe, PWN, Warszawa.
• Golden, B., Raghavan, S., Wasike, E., 2008, The Vehicle Routing Problem: Latest Advances and New Challenges, Springer Science + Business Media, LLC.
• Gross, J., Yellen, J., 1999, Graph Theory and Its Applications, CRC Press LLC, Boca Raton/London/New York/Washington D.C.
• Gutin, G., Punnen, A.P. (eds.), 2002, The traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, Dordrecht-Boston-London.
• Hiller, F.S., Lieberman, G.J., 2001, Introduction to Operations Research, Mc Graw Hill, Boston.
• Ignizio, J.P., Cavalier, T.M., 1994, Linear Programming, Prentice Hall, New Jersey.
• Jensen, P.A. Barnes J.W., 1980, Network Flow Programming, J. Wiley, New York-Chichester.
• Runka, H.J., 1989, Wstęp do teorii algorytmów. Struktury danych w projektowaniu algorytmów na grafach, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań.
• Runka, H.J., 1999, Przepływ paliw w sieci dystrybucyjnej (unpublished).
• Runka, H.J., 2009, Some Location Problems and their Models, in: Matłoka, M. (ed.), Quantitative Methods in Economics, Zeszyty Naukowe nr 122, Wydawnictwo Uniwersytetu Ekonomicznego w Poznaniu, Poznań.
• Runka, H.J., 2010, Unpublished Materials in Operations Research.
• Siedersleben, J., 1983, Lineare Optimierung auf Digraphen. Algorithmen und Datenstrukturen, Universität Karlsruhe, Report WIOR-204.
• Taha, H.A., 2007, Operations Research: An Introduction, Pearson Prentice Hall, New Jersey.
• Toth, P., Vigo, D. (eds.), 2002, The Vehicle Routing Problem, Society for Industrial and Applied Mathematics (SIAM), Philadelphia.
• Waite, W.M., Goos, G., 1994, Compiler Construction, Springer, Berlin-Heilderberg-New York-Tokio.