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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.