Optymalizacja dystrybucji w zadaniach transportowo - produkcyjnych

• Autorzy: Michlowicz E. , Smolińska K. , Zwolińska B.

Warianty tytułu

EN

Optimize the distribution of transport – production tasks

• 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). W zadaniu transportowo – produkcyjnym wykorzystano algorytm wyrównywania kosztów krańcowych WKK. Dla istniejącej sieci punktów gromadzenia odpadów i zakładów ich przetwarzania, zgodnie z przyjętym algorytmem, należy wyznaczyć optymalny pod względem kosztowym rozdział zadań przewozowych do odpowiednich spalarni. Przyjęto, że funkcje określające koszty przerobu są wielomianami drugiego stopnia.

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). The task of transportation-production algorithm uses marginal costs equal to JCC. For the existing network of collection points and processing plants, according to its algorithm, determine the optimal allocation of tasks to the cost of transport to the respective plants. It was assumed that the functions determining the processing costs are polynomials of the second degree.

Słowa kluczowe

PL

usługi transportowe; programowanie liniowe; system logistyczny

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 4898--4905, CD 2
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Michlowicz E.

• AGH w Krakowie; Wydział Inżynierii Mechanicznej i Robotyki

autor

Smolińska K.

• AGH w Krakowie; Wydział Inżynierii Mechanicznej i Robotyki

autor

Zwolińska B.

• AGH w Krakowie; Wydział Inżynierii Mechanicznej i Robotyki

Bibliografia

• 1. Bellman R.: Dynamic Programming, Princeton University Press., Princeton 2003.
• 2. Cordeau J.-F., Desaulniers G., Desrosiers J., Solomon M., Soumis F.: The VRP with Time Windows, SIAM, Philadelphia 1999.
• 3. Jacyna M.: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• 4. Michlowicz E.: Optimization of the cost of transport and disposal of medical waste, Polish Journal of Environmental Studies, Vol. 20, No. 4A, 2011.
• 5. Michlowicz E.: Problem komiwojażera dla kilku centrów dystrybucji, Prace Naukowe Transport z. 70, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• 6. Miller R., E.: Optimization. Foundations and Applications, John Wiley & Sons, Inc., New York 2000.
• 7. Nowicki E.: Metoda tabu w problemach szeregowania zadań produkcyjnych, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 1999.
• 8. Sikora W: Badania operacyjne, PWE, Warszawa 2008.
• 9. Snyder L. V., Shen Z. M.: Fundamentals of supply chain theory, John Wiley & Sons, Inc., Hoboken 2011.
• 10. Solomon M.: Algorithms for the Vehicle Routing and Scheduling Problem with Time Windows Constraints, Operation Research, No 35, 1987.
• 11. Taylor G. D.: Logistics Engineering Handbook, CRC Press Taylor & Francis Group, Boca Raton 2008.