Decision support system in freight transport based on vehicle routing problem with quality criterion

• Autorzy: Szczepański E. , Jachimowski R. , Żak J.
• Języki publikacji: EN

Abstrakty

EN

Deliveries planning in transport systems is a complicated task and require taking into account a wide range of factors. Enterprises wanting to propose solutions that meet the clients’ needs and be competitive on the market must prepare their offer based on decision support systems including factors characteristic for the real process. The aim of the article is to present a concept of a decision support system based on a multi-criteria vehicle routing problem in real conditions (Real-World VRP). Taking into account the latest trends in the optimization of the delivery plan, the model includes three criteria - the cost, time and success rate of the delivery plan as a criterion relating to the quality of the delivery plan. Among other assumptions, it should be pointed out that the heterogeneous structure of the rolling stock has been taken into account, the number of which is not limited, the vehicles return to the place of origin. The travel time of the connection and the time of loading operations are random variables. The limited driver’s work time and driving time were also applied. The effect of the work presented in the article is the concept of the decision support system in the freight transport, taking into account the quality criterion of the delivery plan.

Słowa kluczowe

EN

decision support systems; vehicle routing problem; VRP; optimization

PL

system wspomagania decyzji; problem trasowania pojazdów; VRP; optymalizacja

• Wydawca: Polskie Stowarzyszenie Telematyki Transportu
• Czasopismo: Archives of Transport System Telematics
• Rocznik: 2018
• Tom: Vol. 11, iss. 3
• Strony: 49--56
• Opis fizyczny: Bibliogr. 37 poz.

Twórcy

autor

Szczepański E.

• WARSAW UNIVERSITY OF TECHNOLOGY, Faculty of Transport, Koszykowa 75, 00-662 Warsaw, Poland

autor

Jachimowski R.

• WARSAW UNIVERSITY OF TECHNOLOGY, Faculty of Transport, Koszykowa 75, 00-662 Warsaw, Poland

autor

Żak J.

• WARSAW UNIVERSITY OF TECHNOLOGY, Faculty of Transport, Koszykowa 75, 00-662 Warsaw, Poland

Bibliografia

• [1] BALDACCI R., TOTH P., VIGO D.: Exact algorithms for routing problems under vehicle capacity constraints. Annals of Operations Research, 175(1), 2010, pp. 213-245
• [2] BARNHART C., LAPORTE G.: Handbook in OR & MS. Vol. 14. Elsevier, 2007
• [3] BEHRENDS S., LINDHOLM M., WOXENIUS J.: The impact of urban freight transport: A definition of sustainability from an actor’s perspective. Transportation planning and technology, 31(6), 2008, pp. 693-713
• [4] CORDEAU J.F., LAPORTE G., MERCIER A.: A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational research society, 52(8), 2001, pp. 928-936
• [5] DANTZIG G.B., RAMSER J.H.: The truck dispatching problem. Management science, 6(1), 1959, pp. 80-91
• [6] DELL’ACQUA G., et al.: The impact of vehicle movement on exploitation parameters of roads and runways: a short review of the special issue. Transport, 31(2), 2016, pp.127-132
• [7] DELL’AMICO M., et al.: Heuristic approaches for the fleet size and mix vehicle routing problem with time windows. Transportation Science, 41(4), 2007, pp. 516-526
• [8] DEMIR E., BEKTAŞ T., LAPORTE G.: A review of recent research on green road freight transportation. European Journal of Operational Research,237(3), 2014, pp. 775-793
• [9] ERDOĞAN S., MILLER-HOOKS E.: A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 2012, pp.100-114
• [10] FELIPE Á., et al.:. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E: Logistics and Transportation Review, 71, 2014, pp.111-128
• [11] FILIPOWICZ B.: Badania operacyjne: Wybrane metody obliczeniowe i algorytmy, Część 1, Poldex: Kraków, 1999
• [12] FUKASAWA, R., et al.: Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Mathematical programming, 106(3), 2006, pp. 491-511
• [13] GALKIN A.:. Urban environment influence on distribution part of logistics systems. Archives of Transport, 42(2), 2017, pp. 7-23
• [14] GHANNADPOUR S.F., et al.: A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application. Applied Soft Computing, 14, 2014, pp. 504-527
• [15] GOLDEN B.L., ASSAD A.A., WASIL E.A.: . Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. In The vehicle routing problem. Society for Industrial and Applied Mathematics, 2001, pp. 245-286
• [16] GROMICHO J., et al.: Restricted dynamic programming: a flexible framework for solving realistic VRPs. Computers & Operations Research, 39(5), 2012, 902-909
• [17] HAMEL B., SCHOEMAKER T.J.: Sectorstudie SYRENE programma. Technische Universiteit Delft, 1994
• [18] JACYNA M., et al.: Noise and environmental pollution from transport: decisive problems in developing ecologically efficient transport systems. Journal Of Vibroengineering, 19(7), 2017, 5639-5655
• [19] JACYNA M., et al.: Simulation model of transport system of Poland as a tool for developing sustainable transport. Archives of Transport, 31(3), 2014, 23-35
• [20] JACYNA-GOŁDA I., LEWCZUK K.: The method of estimating dependability of supply chain elements on the base of technical and organizational redundancy of process. Eksploatacja i Niezawodność, 3(19), 2017, 382–392
• [21] JACYNA-GOŁDA I., et al.: The evaluation of the sustainable transport system development with the scenario analyses procedure. Journal of Vibroengineering, 19(7), 2017 5627– 5638.
• [22] JACYNA-GOŁDA I., IZDEBSKI M., PODVIEZKO A.: Assessment of efficiency of assignment of vehicles to tasks in supply chains: a case study of a municipal company. Transport, 32(3), 2017 243-251
• [23] JIANG J., et al.: Solving Vehicle Routing Problem with Stochastic Demand Using Multi-objective Evolutionary Algorithm. In Soft Computing and Machine Intelligence (ISCMI), 2014 International Conference on . IEEE. 2014, pp. 121-125
• [24] JUAN A., et al.: Special issue on rich and real-life vehicle routing problems. International Journal of Advanced Operations Management 6(1), 2014, 1–3
• [25] KARAKATIČ S., PODGORELEC V.: A survey of genetic algorithms for solving multi depot vehicle routing problem. Applied Soft Computing, 27, 2015, 519-532
• [26] LAPORTE G.: Fifty years of vehicle routing. Transportation Science, 43(4), 2009, 408-416
• [27] PRINS C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12), 2004, 1985-2002
• [28] RADZIKOWSKI W.: Komputerowe systemy wspomagania decyzji. Państwowe Wydawnictwo Ekonomiczne, 1990
• [29] RAO S.S.: Engineering optimization: theory and practice. John Wiley & Sons, 2009
• [30] SCHNEIDER M., STENGER A., GOEKE D.: The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 2014, 500-520
• [31] SZCZEPAŃSKI E., JACYNA-GOŁDA I., MURAWSKI J.: Genetic algorithms based approach for transhipment hub location in urban areas. Archives of Transport, 31(3), 2014, 73-83.
• [32] TOTH P., VIGO D.: Branch-and-bound algorithms for the capacitated VRP. In The vehicle routing problem. Society for Industrial and Applied Mathematics, 2001, pp. 29-51
• [33] TRAIL. Aanvrage KNAW-erkenning, TRAIL Onderzoekschool, Delft, 1996
• [34] VISSER J., VAN BINSBERGEN A., NEMOTO T.: Urban freight transport policy and planning. City logistics I, 1999, 39-70
• [35] WASIAK M., et al.: The method for evaluation of efficiency of the concept of centrally managed distribution in cities. Transport, 32(4), 2017, 348–357
• [36] ZIEJA M., et al.: 2372. Vibroacoustic technique for the fault diagnosis in a gear transmission of a military helicopter. Journal Of Vibroengineering, 19(2), 2017, 1039- 1048
• [37] ZITZLER E., LAUMANNS M., THIELE L.: SPEA2: Improving the strength Pareto evolutionary algorithm. In Eurogen 3242(103), 2001, 95-100