Optymalizacja wykorzystania przestrzeni ładunkowej w transporcie drogowym z uwzględnieniem ograniczeń niezależnych od czasu
DOI:
https://doi.org/10.25312/ziwgib.900Słowa kluczowe:
transport drogowy, optymalizacja przestrzeni ładunkowej, zarządzania transportem, logistyka zrównoważonaAbstrakt
Celem badania jest ocena skuteczności dwuetapowego algorytmu optymalizacyjnego wspomagającego planowanie przestrzeni ładunkowej w międzynarodowym transporcie drogowym z uwzględnieniem fizycznych ograniczeń niezależnych od czasu. Algorytm maksymalizuje wartość przewożonego frachtu poprzez konsolidację kompatybilnych ładunków dodatkowych w granicach limitów masy i objętości oraz wyznacza optymalną kolejność dostaw. Zastosowano podejście teoretyczno-empiryczne oparte na studium przypadku przewozu z Madrytu (Hiszpania) do Warszawy (Polska). Metodologia łączy wielowymiarowy problem plecakowy (Knapsack Problem), służący do wyboru dopuszczalnych ładunków przy maksymalnej ładowności 24 ton i pojemności 33 europalet, z algorytmem najbliższego sąsiada (problem komiwojażera – TSP) wyznaczającym najkrótszą trasę. Efektywność ekonomiczną oceniono za pomocą wskaźnika EUR/km. Wyniki wykazały, że algorytm skutecznie eliminuje ryzyko przeciążenia i zjawiska „cubing out”, osiągając wykorzystanie 97% objętości oraz 64,5% ładowności. Optymalny wariant zwiększył rentowność do 1,22 EUR/km, czyli o 22% względem wartości bazowej 1,00 EUR/km. Uzyskane wyniki potwierdzają, że integracja algorytmów problemu plecakowego i TSP zwiększa rentowność transportu oraz efektywność wykorzystania zasobów bez konieczności rozbudowy floty.
Pobrania
Bibliografia
Bielecki M., Galińska B., Tokarski D. (2024), Determinants and trends of logistics paradigms in industrial revolutions, “Economics and Environment”, vol. 90(3), pp. 1–14, https://doi.org/10.34659/eis.2024.90.3.780
Crainic T.G. (2000), Service network design in freight transportation, “European Journal of Operational Research”, vol. 122(2), pp. 272–288, https://doi.org/10.1016/S0377-2217(99)00233-7
Crainic T.G., Laporte G. (1997), Planning models for freight transportation, “European Journal of Operational Research”, vol. 97(3), pp. 409–438, https://doi.org/10.1016/S0377-2217(96)00298-6
Dantzig G., Fulkerson R., Johnson S. (1954), Solution of a large-scale traveling-salesman problem, “Journal of the Operations Research Society of America”, vol. 2(4), pp. 393–410, https://doi.org/10.1287/opre.2.4.393
The European Green Deal. Communication from the Commission to the European Parliament, the European Council, the Council, the European Economic and Social Committee and the Committee of the Regions, COM(2019) 640 final (2019).
Fajczak-Kowalska A., Tokarski D. (2023), Analysis of transport efficiency in Poland on the example of cargo transport, “Scientific Papers of Silesian University of Technology. Organization and Management Series”, vol. 188, pp. 57–73, https://doi.org/10.29119/1641-3466.2023.188.5
Fudali J. (2026), Optimizing cargo space utilization in road transport with time-dependent constraints, “Zarządzanie Innowacyjne w Gospodarce i Biznesie”, nr 1(42), pp. 129–141, https://doi.org/10.25312/ziwgib.867
Gendreau M., Iori M., Laporte G., Martello S. (2008), A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints, “Networks”, vol. 51(1), pp. 4–18, https://doi.org/10.1002/net.20192
Iori M., Salazar-González J.J., Vigo D. (2007), An exact approach for the vehicle routing problem with two-dimensional loading constraints, “Transportation Science”, vol. 41(2), pp. 253–264, https://doi.org/10.1287/trsc.1060.0169
Ivanov D., Dolgui A., Sokolov B. (2019), The impact of digital technology and Industry 4.0 on the ripple effect and supply chain risk analytics, “International Journal of Production Research”, vol. 57(3), pp. 829–846, https://doi.org/10.1080/00207543.2018.1488086
Martello S., Toth P. (1990), Knapsack problems: Algorithms and computer implementations, Chichester: John Wiley & Sons Ltd.
McKinnon A., Browne M., Whiteing A., Piecyk M. (2015), Green logistics: Improving the environmental sustainability of logistics, London: Kogan Page.
Piecyk M.I., McKinnon A.C. (2010), Forecasting the carbon footprint of road freight transport in 2020, “International Journal of Production Economics”, vol. 128(1), pp. 31–42, https://doi.org/10.1016/j.ijpe.2009.08.027
Ritzinger U., Puchinger J., Hartl R.F. (2016), A survey on dynamic and stochastic vehicle routing problems, “International Journal of Production Research”, vol. 54(1), pp. 215–231, https://doi.org/10.1080/00207543.2015.1043403
Savy M., Burnham J. (2013), Freight transport and the modern economy, New York: Routledge
Tokarski D., Bielecki M. (2024), Conditions and possibilities of using e-logistics in manufacturing enterprises, “Economics and Environment”, vol. 88(1), pp. 1–11, https://doi.org/10.34659/eis.2024.88.1.725
Tokarski D., Łuczak Ł. (2023), Optimization of logistics processes in the sustainable development of manufacturing enterprises, “Scientific Papers of Silesian University of Technology. Organization and Management Series”, vol. 178, pp. 683–692, https://doi.org/10.29119/1641-3466.2023.178.37
Pobrania
Opublikowane
Numer
Dział
Licencja
Prawa autorskie (c) 2026 Akademia Humanistyczno-Ekonomiczna w Łodzi

Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa – Na tych samych warunkach 4.0 Miedzynarodowe.