Rozwiązywanie problemów dostaw w systemach dystrybucji

• Autorzy: Michlowicz E.

Warianty tytułu

EN

Supply troubleshooting in distribution systems

• Języki publikacji: PL

Abstrakty

PL

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.

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.

Słowa kluczowe

PL

optymalizacja; zadania transportowe; problemy dostaw

EN

optimization; transportation tasks; vehicle routing problem

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 4
• Opis fizyczny: Bibliogr. 14 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Michlowicz E.

• Wydział Inżynierii Mechanicznej i Robotyki Akademii Górniczo - Hutniczej

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.