Rozwiązywanie problemów dostaw w systemach dystrybucji
- Edward Michlowicz
- Kategoria: Transport i spedycja
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.
Supply troubleshooting in distribution systems
Abstract
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. (...)
Abstract
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. (...)
Artykuł zawiera 1341 znaków.
Źródło: Czasopismo Logistyka 4/2012
Zaloguj się by skomentować