Klasteryzacja punktów obsługi i wyznaczanie tras pojazdów w dwuszczeblowym systemie dystrybucji

• Autorzy: Jachimowski R. , Ambroziak T.

Warianty tytułu

EN

Clustering and vehicle routing in 2-level distribution system

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu było zaprezentowanie metody wyznaczania tras pojazdów w dwuszczeblowym systemie dystrybucji ze szczególnym uwzględnieniem terminowości dostaw. Szczególnej uwadze poświęcono konieczność wykorzystania heurystycznych metod w celu rozwiązywania problemu wyznaczania tras pojazdów. Sformułowano zadanie optymalizacyjne wyznaczania terminowych przewozów w dwuszczeblowym systemie dystrybucji. Zadanie rozwiązane zostało z wykorzystaniem algorytmów klasteryzacji i genetycznego. Trasy pojazdów wyznaczone zostały dzięki wykorzystaniu autorskiej aplikacji komputerowej.

EN

The aim of the article was to present a method of routing optimization in the 2-level distribution system with special emphasis on terminable deliveries. Much attention is paid to the necessity of the heuristics methods usage for solving the vehicle routing problem. The vehicle routing in 2-level distribution system with customers’ time windows optimization task was formulated. This task was solved through the clustering procedure and genetic algorithm for vehicle routing. Vehicles’ routes were obtained with the usage of authors’ computer application.

Słowa kluczowe

PL

klasteryzacja; trasowanie pojazdów; system dystrybucji dwuszczeblowy

EN

clustering; vehicle routing; 2-level distribution system

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

Twórcy

autor

Jachimowski R.

• Wydział Transportu Politechniki Warszawskiej

autor

Ambroziak T.

• Wydział Transportu Politechniki Warszawskiej

Bibliografia

• [1] Ambroziak T., Jachimowski R.: Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów. Logistyka 2/2012.
• [2] Ambroziak T., Jachimowski R.: Aspekt czasu dostaw w optymalizacji hierarchicznego systemu dystrybucji. Logistyka 4/2009.
• [3] Bramel J., Simchi-Levi D.: A location based heuristic for general routing problems. Operations Research, 43:649- 660, 1995.
• [4] Brandăo, J.: Metaheuristic for the vehicle routing problem with time windows. S. Voss, S. Martello, I. H. Osman, C. Roucairol, eds. Metaheuristics—Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers, Boston1999.
• [5] Christofides N., Mingozzi A., Toth P.: The vehicle routing problem. In Combinatorial Optimization, Wiley UK 1979.
• [6] Clarke G., Wright J.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, 568-581, 1964.
• [7] Fisher, M., Jaikumar R.: A generalized assignment heuristic for vehicle routing. Networks 11:109–124, 1981.
• [8] Gillett, B., Miller L.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22:340–349, 1974.
• [9] Jachimowski R., Pyza D., Zak J.: Routes planning problem with heterogeneous suppliers demand. Proceedings of 21st International Conference on Systems Engineering, IEEE Computer Society, 16-18 August 2011, Las Vegas,Nevada USA.
• [10]Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo Naukowo- Techniczne, Warszawa 1999.
• [11] Pohl H.: Systemy logistyczne. Poznań 1998.
• [12] Ryan D., Hjorring C., Glover F.: Extensions of the petal method for vehicle routing. Journal of Operational Research Society, 44:289-296, 1993.
• [13] Savelsbergh, M.W.P. Local search in routing problems with time windows, Ann. Oper. Res. 4:285-305, 1985.
• [14] Sysło M., Narsingh D., Kowalik J.: Algorytmy optymalizacji dyskretnej z programami w języku Pascal. PWN, Warszawa 1993.