Optymalizacja struktury systemu dystrybucji przesyłek w wybranej firmie logistycznej

• Autorzy: Tarapata Zbigniew , Antkiewicz Ryszard , Pierzchała Dariusz , Dudziński Jarosław

Warianty tytułu

EN

Optimization of the structure of the parcel distribution system at a selected logistics company

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono opis, sformułowanie oraz metodę rozwiązania pewnego problemu optymalizacji struktury systemu dystrybucji przesyłek w wybranej firmie logistycznej. Założono, że przesyłki generowane są w obszarach kodów adresowych (precyzyjniej: znamy wolumen przesyłek między każdą parą kodów adresowych w przekroju czasowym (dzień/tydzień/miesiąc/rok)). Problem optymalizacji struktury systemu dekomponowany jest na dwa podproblemy: (1) lokalizacji i wymiarowania oddziałów firmy polegający na optymalizacji liczby, lokalizacji, przepustowości oddziałów oraz przydziału punktów kodowych do obsługi przez oddziały. Jako kryterium optymalizacji stosuje się sumaryczny koszt utworzenia i utrzymania oddziałów oraz koszty transportu przesyłek z punktów kodowych do oddziału i odwrotnie; (2) lokalizacji i wymiarowania sortowni oraz wyznaczania planu transportu. Problem (1) rozwiązano z wykorzystaniem zmodyfikowanej, randomizowanej metody klasteryzacji k-średnich na danych rzeczywistych dotyczących struktury i wolumenu przesyłek pochodzących z pewnej firmy kurierskiej. Przedstawiono wyniki badań na danych zbliżonych do rzeczywistych.

EN

The article presents a description, formulation and method of solving a certain problem of optimization of the structure of the distribution system in a selected logistics company in Poland. It was assumed that shipments are generated in the areas of address codes (more precisely: we know the volume of shipments between each pair of address codes in a time profile (day/week/month/year)). The problem of system structure optimization is decompressed into two subproblems: (1) location and dimensioning the company's branches by optimizing the number, location, bandwidth of branches and allocating code points to be serviced by the branches. The criterion for optimization is the total cost of establishing and maintaining branches and the costs of transporting shipments. From code points to the branch and vice versa; (2) location and dimensioning of the sorting plant and determination of the transport plan. Problem (1) solved using a modified, randomised clustering method k-means on the current data on the structure and volume of shipments from a certain courier company. Results of research on real data for the problem (1) are presented.

Słowa kluczowe

PL

optymalizacja struktury systemu dystrybucji; metoda k-średnich; rejonizacja

EN

optimization of the distribution system structure; k-medium method; regionalisation problem

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2019
• Tom: z. 126
• Strony: 137--148
• Opis fizyczny: Bibliogr. 9 poz., rys., tab., wykr.

Twórcy

autor

Tarapata Zbigniew

• Wojskowa Akademia Techniczna, Wydział Cybernetyki

autor

Antkiewicz Ryszard

• Wojskowa Akademia Techniczna, Wydział Cybernetyki

autor

Pierzchała Dariusz

• Wojskowa Akademia Techniczna, Wydział Cybernetyki

autor

Dudziński Jarosław

• TrackMate

Bibliografia

• 1. Alumur S., Kara B. Y.: Network hub location problems: The state of the art, European Journal of Operational Research, 190 (1), 1-21, 2008.
• 2. Barreto S., Ferreira C., Paixao J., Santos B.: Using clustering analysis in a capacitated location-routing problem, European Journal of Operational Research, 179, 968-977, 2007.
• 3. Chowdhury M., Apon A., Dey K.: Data Analytics for Intelligent Transportation Systems, Elsevier, Amsterdam 2017.
• 4. Farahani R., Hekmatfar M., Arabani A., Nikbakhsh E.: Hub location problems: A review of models, classification, solution techniques, and applications, Computers & Industrial Engineering 64, 1096-1109, 2013.
• 5. Gendron B., Semet F.: Formulations and relaxations for a multi-echelon capacitated location-distribution problem, Computers & Operations Research 36, 1335-1355, 2009.
• 6. O’Kelly M. E., Miller H.: The hub network design problem: A review and synthesis. Journal of Transport Geography, 2(1), 31-40, 1994.
• 7. Tarapata Z.: Models and algorithms for knowledge-based decision support and simulation in defense and transport applications, Military University of Technology, Warsaw (2011).
• 8. Yu V., Maghfiroh M.: A variable neighborhood search with path-relinking for the capacitated location routing problem, Journal of Industrial and Production Engineering 31 (3), 163-176, 2014.
• 9. Yu V., Lin S., Lee W., Ting Ch.: A simulated annealing heuristic for the capacitated location routing problem, Computers & Industrial Engineering 58, 288-299, 2010.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).