Rozwiązywanie problemów dostaw w systemach dystrybucji

• Autorzy: Edward Michlowicz

Warianty tytułu

Supply Troubleshooting in Distribution Systems

• Języki publikacji: PL

Abstrakty

W artykule rozważana jest optymalizacja problemów dostaw VRP w odniesieniu do systemów dystrybucji. Są to zagadnienia należące do klasy NP-trudnych problemów. Przeanalizowano aktualne rozwiązania różnych problemów dostaw (VRP, TSP, MTSP, VRPTW, RDPTW). Przedstawiono dwa przykłady. W zadaniu transportowo - produkcyjnym wykorzystano algorytm wyrównywania kosztów krańcowych WKK. Natomiast w problemie z wieloma centrami dystrybucyjnymi MDVRP zastosowano algorytm ewolucyjny.(abstrakt oryginalny)

EN

The paper considers the optimization of supply problems for VRP distribution systems. These issues belong to the class NP-hard problems. We analyzed the current supply solutions to problems (VRP, TSP, MTSP, VRPTW, RDPTW). Two examples are described. The task of transportation-production algorithm uses marginal costs equal to JCC. However, in the problem of multiple distribution centers MDVRP evolutionary algorithm was used.(original abstract)

Słowa kluczowe

PL

Optymalizacja; Transport; Algorytm transportowy

EN

Optimalization; Transport; Transport algorithm

• Czasopismo: Logistyka
• Rocznik: 2012
• Numer: nr 4, CD 1
• Strony: 557--564

Twórcy

autor

Edward Michlowicz

• AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

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 łachem 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.: Problem komiwojaŜera dla kilku centrów dystrybucji, Prace Naukowe Transport z. 70, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.