Solving delivery problems in distribution systems

• Autorzy: Michlowicz E.
• Języki publikacji: EN

Abstrakty

EN

The subject matter of this article is the optimization of delivery problems (Vehicle Routing Problems – VRP) with regard to distribution systems. These issues belong to the class of NP-hard problems. Current solutions to various delivery problems (VRP, TSP, MTSP, VRPTW, RDPTW) were analysed. Two examples were presented. In a transport and production task, a marginal cost equalling (MCE) algorithm was used. In the case of a Multi Depot Vehicle Routing Problem (MDVRP), an evolutionary algorithm was used.

Słowa kluczowe

EN

optimization; transport tasks; delivery problems

• Wydawca: Międzynarodowa Wyższa Szkoła Logistyki i Transportu we Wrocławiu
• Czasopismo: Logistics and Transport
• Rocznik: 2013
• Tom: Vol. 18, No. 2
• Strony: 33--40
• Opis fizyczny: Bibliogr. 14 poz., tab., rys.

Twórcy

autor

Michlowicz E.

• AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Snyder L.V., Shen Z.M.: Fundamentals of supply chain theory, John Wiley & Sons, Inc., Hoboken 2011.
• [2] Voss S., Pahl J., Schwarze S.: Logistik Management. Systeme, Methoden, Integration, Physica-Verlag Springer, Berlin Hedelberg 2009.
• [3] Witkowski J.: Zarządzanie łańcuchem dostaw, PWE, Warszawa 2010.
• [4] Jacyna M.: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• [5] Wasiak M.: Modelowanie przepływu ładunków w zastosowaniu do wyznaczania potencjału systemów logistycznych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2011.
• [6] Miller R.E.: Optimization: Foundations and Applications, John Wiley & Sons, Inc., New York 2000.
• [7] Sikora W: Badania operacyjne, PWE, Warszawa 2008.
• [8] Taylor G.D.: Logistics Engineering Handbook, CRC Press, Taylor & Francis Group, Boca Raton 2008.
• [9] Woch M., Łebkowski P.: Zastosowanie algorytmu symulowanego wyżarzania do rozwiązywania problemu dostaw z oknami czasowymi, Logistyka, nr 2/2010.
• [10] Solomon M.: Algorithms for the Vehicle Routing and Scheduling Problem with Time Windows Constraints, Operation Research, No. 35, 1987.
• [11] Cordeau J.-F., Desaulniers G., Desrosiers J., Solomon M., Soumis F.: The VRP with Time Windows, SIAM, Philadelphia 1999.
• [12] Nowicki E.: Metoda tabu w problemach szeregowania zadań produkcyjnych, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 1999.
• [13] Michlowicz E.: Optimization of the cost of transport and disposal of medical waste, Polish Journal of Environmental Studies, Vol. 20, No. 4A, 2011.
• [14] Michlowicz E.: Optimization of nonlinear trans-port-production task of medical waste, Archives of Transport. Vol. 24, No 3, 2012.