Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Possibilities of Application of Classification Methods in Solving Vehicle Routing Problems
Języki publikacji
Abstrakty
Wiele przedsiębiorstw, w celu podniesienia poziomu obsługi klienta oraz zmniejszenia kosztów transportu, angażuje się w tworzenie coraz efektywniejszych strategii dystrybucji. W typowym systemie dystrybucyjnym zadaniem pojazdów jest realizacja dostaw towarów, odbieranie i dostarczanie przesyłek oraz transport serwisantów do rozproszonych geograficznie odbiorców towarów i usług. W wielu zastosowaniach (np. dystrybucja napoi, lekarstw, dowożenie uczniów do szkół czy wywóz śmieci) podstawowe zadanie polega na wyznaczeniu takiego zbioru tras, który przy pewnych dodatkowych warunkach minimalizuje łączne operacyjne koszty użycia taboru. Problem ten z kryterium minimalizacji kosztów (często utożsamianych z łączną długością wszystkich tras) jest określany jako problem wyznaczania tras pojazdów (vehicle routing problem), w skrócie VRP. VRP należą do grupy NP-trudnych (non polynomial - niewielomianowy). Oznacza to, że ich optymalne rozwiązanie nie może być znalezione w czasie wielomianowym (tj. w czasie będącym dowolnym wielomianem zmiennej n, czyli rozmiaru problemu). (fragment tekstu)
A new method for the solution Vehicle Routing Problem using classification methods was proposed in the article. The method features easy new bound adding and simple implementation. The optimization process uses choosen clasifications algorithms and good-known Traveling Salesman Problem algorithms. A set of test problems was used to present the efficiency of the algorithm. (original abstract)
Rocznik
Tom
Strony
576--583
Opis fizyczny
Twórcy
autor
- Akademia Ekonomiczna we Wrocławiu
Bibliografia
- Altinkemer K., Gavish В., Parallel Savings Based Heuristic for the Delivery Problem, "Operations Research" 1991, nr 39, s. 456-469.
- Golden B., Assad A., Vehicle Routing: Methods and Studies, Elsevier Science Publishers, New York 1988.
- Clarke G., Wright J., Scheduling of Vehicles from Central Depot to a Number of Delivery Points, "Operations Research" 1964, nr 12, s. 568-581.
- Dantzig G., Ramser J., The Truck Dispatching Problem, "Management Science" 1959, nr 6, s. 80-91.
- Gaskell Т., Bases for Vehicle Fleet Scheduling, "Operational Research Quarterly" 1967, nr 18, s. 281-295.
- Lenstra J.K., Kan A.H.G., Complexity of Vehicle Routing and Scheduling Problems, "Networks" 1981, nr 11, s. 221-227.
- Christofides N., Vehicle Rounting, The Traveling Salesman Problem, John Wiley & Sons, New York 1985, s. 431-448.
- Paessens H., The Savings Algorithm for the Vehicle Routing Problem, "European Journal of Operations Research" 1988, nr 34, s. 336-344.
- Yellow P., A Computational Modification to the Savings Method of Vehicle Scheduling, "Operational Research Quarterly" 1970, nr 21, s. 281-283.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171471127