A COMBINATORIAL APPROACH FOR OPTIMIZING TRANSPORTATION SYSTEM: MULTI-OBJECTIVE DECISION-MAKING FRAMEWORK

被引:0
作者
Coloma-Salazar, M. E. [1 ]
Arzola-Ruiz, J. [2 ]
Marrero-Fornaris, C. E. [1 ]
Socha, V. [3 ]
Asgher, U. [3 ,4 ]
机构
[1] Univ Holguin, Fac Ind Engn, Dept Ind Engn, Holguin, Cuba
[2] Jose Antonio Echeverria Technol Univ Havana, Fac Mech Engn, Dept Machinery Construct Technol, Havana, Cuba
[3] Czech Tech Univ, Fac Transportat Sci, Dept Air Transport, Prague, Czech Republic
[4] Natl Univ Sci & Technol, Sch Interdisciplinary Engn & Sci, Islamabad, Pakistan
关键词
decision making; emissions reduction; multi-objective transportation; operational efficiency; optimization; transportation costs; vehicle rout- ing problem; VEHICLE-ROUTING PROBLEM; ALGORITHM;
D O I
10.14311/NNW.2024.34.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study presents a comprehensive multi-objective transportation model aimed at optimizing complex vehicle routing problems, which are nondeterministic polynomial time NP-hard due to spatial, temporal, and capacity constraints. In this study, the multi-objective transportation model integrates decision- maker preferences with hybrid optimization techniques, including the approximate- combinatorial method, ant colony optimization and evolutionary algorithms. it seeks to minimize transportation costs, time, and emissions while accounting for real-world constraints such as fleet composition, customer demand, and service- level agreements. The techniques like multi-criteria decision-making methods are employed to refine the solution set, balancing objectives like cost, time, environmental impact, and service level. The novel optimization model is applied to a fuel distribution case study involving 18 customers and a heterogeneous fleet, where it optimizes vehicle routes to meet delivery requirements efficiently. The multi- objective transportation framework generates multiple feasible solutions, which are further narrowed down using decision-making frameworks to ensure alignment with organizational goals and decision-maker preferences. The integration of quantitative optimization techniques with qualitative decision-making processes makes this model robust and scalable, offering a practical tool for enhancing operational efficiency in transportation systems. This approach effectively addresses real-world logistics challenges, demonstrating significant improvements in route efficiency, cost savings, and environmental sustainability.
引用
收藏
页码:135 / 168
页数:34
相关论文
共 49 条
[11]   Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands [J].
Gee, Sen Bong ;
Arokiasami, Willson Amalraj ;
Jiang, Jing ;
Tan, Kay Chen .
SOFT COMPUTING, 2016, 20 (09) :3443-3453
[12]   A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application [J].
Ghannadpour, Syed Farid ;
Noori, Simak ;
Tavakkoli-Moghaddam, Reza ;
Ghoseiri, Keivan .
APPLIED SOFT COMPUTING, 2014, 14 :504-527
[13]  
Gora P, 2020, INTELL DAT CENT SYST, P37, DOI 10.1016/B978-0-12-815715-2.00014-2
[14]   Implementation of a theoretical model for the calculation of slow vehicle travel times on alternative routes [J].
Hanzl, Jiri ;
Brodsky, Jakub ;
Mockova, Denisa ;
Kumpost, Petr .
2017 SMART CITY SYMPOSIUM PRAGUE (SCSP), 2017,
[15]  
Jiashan Zhang, 2014, ICIC Express Letters, Part B: Applications, V5, P837
[16]   APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS [J].
JOHNSON, DS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) :256-278
[17]   Target aiming Pareto search and its application to the vehicle routing problem with route balancing [J].
Jozefowiez, Nicolas ;
Semet, Frederic ;
Talbi, El-Ghazali .
JOURNAL OF HEURISTICS, 2007, 13 (05) :455-469
[18]   An evolutionary algorithm for the vehicle routing problem with route balancing [J].
Jozefowiez, Nicolas ;
Semet, Frederic ;
Talbi, El-Ghazali .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) :761-769
[19]   A hybrid multi-objective evolutionary algorithm for open vehicle routing problem through cluster primary-route secondary approach [J].
Kar, Samarjit ;
Dutta, Joydeep ;
Barma, Partha Sarathi ;
Mukherjee, Anupam ;
De, Tanmay .
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2022, 17 (02) :132-146
[20]   A COMBINATORIC-APPROXIMATION METHOD FOR THE DECOMPOSITION AND COMPOSITION OF SYSTEMS, AND FINITE TOPOLOGICAL-SPACES, LATTICES, AND OPTIMIZATION [J].
KHACHATUROV, VR .
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1985, 25 (06) :117-127