Minimizing the fuel consumption and the risk in maritime transportation: A bi-objective weather routing approach

被引：35

作者：

Veneti, Aphrodite ^{[1
]}

Makrygiorgos, Angelos ^{[3
]}

Konstantopoulos, Charalampos ^{[1
]}

Pantziou, Grammati ^{[2
]}

Vetsikas, Ioannis A. ^{[3
]}

机构：

[1] Univ Piraeus, Dept Informat, Piraeus, Greece

[2] Technol Educ Inst Athens, Dept Informat, Athens, Greece

[3] NCSR Demokritos, Inst Informat & Telecommun, Aghia Paraskevi, Greece

来源：

COMPUTERS & OPERATIONS RESEARCH | 2017年 / 88卷

关键词：

Ship weather routing; Multi-criteria optimization; Time dependent networks; Resource-constrained shortest path; SHORTEST-PATH; SHIP; ALGORITHM; OPTIMIZATION; NAVIGATION; NETWORKS; SYSTEM;

D O I：

10.1016/j.cor.2017.07.010

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The paper presents an improved solution to the ship weather routing problem based on an exact time dependent bi-objective shortest path algorithm. The two objectives of the problem are the minimization of the fuel consumption and the total risk of the ship route while taking into account the time-varying sea and weather conditions and an upper bound on the total passage time of the route. Safety is also considered by applying the guidelines of the International Maritime Organization (IMO). As a case study, the proposed algorithm is applied for finding ship routes in the area of the Aegean Sea, Greece. Enhancements of the proposed algorithm are also presented which improve the efficiency of our approach. (C) 2017 Elsevier Ltd. All rights reserved.

引用

页码：220 / 236

页数：17

共 50 条

[1] A bi-objective approach to routing and scheduling maritime transportation of crude oil
Siddiqui, Atiq W.
Verma, Manish
[J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2015, 37 : 65 - 78
[2] Bi-objective overlapped links vehicle routing problem for risk minimizing valuables transportation
Mazdarani, Fatemeh
Ghannadpour, Seyed Farid
Zandieh, Fatemeh
[J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 153
[3] A bi-objective transportation-location arc routing problem
Amini, Alireza
Tavakkoli-Moghaddam, Reza
Ebrahimnejad, Sadoullah
[J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2020, 12 (09): : 623 - 637
[4] Bi-objective vehicle routing problem for hazardous materials transportation
Bula, Gustavo A.
Afsar, H. Murat
Gonzalez, Fabio A.
Prodhon, Caroline
Velasco, Nubia
[J]. JOURNAL OF CLEANER PRODUCTION, 2019, 206 : 976 - 986
[5] Bi-objective reliable eco-routing considering uncertainties of travel time and fuel consumption
Teng, Wenxin
Chen, Bi Yu
Lam, William H. K.
Gong, Weishu
Shi, Chaoyang
Tam, Mei Lam
[J]. TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2023, 11 (01) : 1071 - 1091
[6] Solving Bi-Objective Vehicle Routing Problems with Driving Risk Consideration for Hazardous Materials Transportation
Chai, Huo
He, Ruichun
Kang, Ronggui
Jia, Xiaoyan
Dai, Cunjie
[J]. SUSTAINABILITY, 2023, 15 (09)
[7] Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms
Abril Martinez-Salazar, Iris
Molina, Julian
Angel-Bello, Francisco
Gomez, Trinidad
Caballero, Rafael
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (01) : 25 - 36
[8] Bi-Objective Vehicle Routing for Muck Transportation in Urban Road Networks
Guo, Qinge
Wang, Nengmin
Su, Bing
Zhang, Meng
[J]. IEEE ACCESS, 2020, 8 : 114219 - 114227
[9] A Bi-Objective Programming Model for Multimodal Transportation Routing Problem of Bulk Cargo Transportation
Maneengam, Apichit
[J]. 2020 IEEE 7TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA 2020), 2020, : 890 - 894
[10] The bi-objective insular traveling salesman problem with maritime and ground transportation costs
Miranda, Pablo A.
Blazquez, Carola A.
Obreque, Carlos
Maturana-Ross, Javier
Gutierrez-Jarpa, Gabriel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (03) : 1014 - 1036

← 1 2 3 4 5 →