PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2012 | nr 222 | 182--197
Tytuł artykułu

Flow Models of Vehicle Routing Problem

Autorzy
Warianty tytułu
Modele przepływów w problemach marszrut pojazdów
Języki publikacji
EN
Abstrakty
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)
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)
Rocznik
Numer
Strony
182--197
Opis fizyczny
Twórcy
  • 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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171217995

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.