CLP solution for new variant of VRP

• Autorzy: Szklarczyk R.

Warianty tytułu

PL

Rozwiązanie nowego wariantu problemu marszrutyzacji pojazdów metodą CLP

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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

EN

vehicle routing; VRP; MDMGVRP; CLP; CHIP; GNU-Prolog

PL

marszrutyzacja pojazdów; VRP; MDMGVRP; CLP; CHIP; GNU-Prolog

• Wydawca: Polskie Towarzystwo Diagnostyki Technicznej
• Czasopismo: Diagnostyka
• Rocznik: 2006
• Tom: nr 2(38)
• Strony: 11--15
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Szklarczyk R.

• e-lan s.c., Piłsudskiego Street 42/2, 43-300 Bielsko-Biała, Poland,

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.