Identyfikatory
Warianty tytułu
Rozwiązanie nowego wariantu problemu marszrutyzacji pojazdów metodą CLP
Języki publikacji
Abstrakty
In the paper a mathematical model of MDMGVRP is presented. The two CLP programs solving above are described and discussed. The new variant of VRP consider certain number of commodities (goods) transported. In classic VRP there is only one commodity. The second main difference to classic problem is limited stock in depots. This two aspects cause the problem more complicated and prevent from direct applying of common known algorithms for solving the MDMGVRP. Two CLP solver tools were used to formulate CLP programs. The first was Cosytec CHIP the other was GNU-Prolog. Finally a demonstration problem is presented and solution is discussed.
W artykule przedstawiono nowy wariant problemu marszrutyzacji pojazdów - MDMGVRP, czyli problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami. Zagadnienie zostało opisane modelem matematycznym a następnie rozwiązane metodą CLP. Opisano dwa programy wykonane przy użyciu narzędzi CLP: Cosytec CHIP i GNU-Prolog. Na koniec przedstawiono przykładowe dane oraz rozwiązanie uzyskane przy pomocy opisanych programów.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
11--15
Opis fizyczny
Bibliogr. 7 poz.
Twórcy
autor
- e-lan s.c., Piłsudskiego Street 42/2, 43-300 Bielsko-Biała, Poland, rafal.szklarczyk@e-lan.pl
Bibliografia
- [1] Dantzig G. B., Ramser R. H. The Truck Dispatching Problem. Management Science, 1959, Vol. 6, pp. 80–91.
- [2] Toth P., Vigo D. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, 2002, pp. 1–25.
- [3] Garn W.: http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/vehicle_routing.html. Internet pucation, Wien, 2002.
- [4] Garn W.: http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/neo/biblio.html. Internet pucation, Wien, 2002.
- [5] Jadczak R., Trzaskalik T.: Algorytmy genetyczne, ewolucyjne i metaheurystyki. Informatyka w badaniach operacyjnych, Prace naukowe AE, Katowice, 2005, pp. 79-111.
- [6] COSYTEC SA.: CHIP System documentation. Orsay Cedex, 1997.
- [7] Diaz D.: GNU Prolog documentation, Paris, 2002.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAR0-0019-0038