Reducing fuel emissions by optimizing speed on shipping routes

被引：302

作者：

Fagerholt, K. ^{[2
]}

Laporte, G. ^{[1
]}

Norstad, I. ^{[2
,3
]}

机构：

[1] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

[2] Norwegian Univ Sci & Technol, N-7034 Trondheim, Norway

[3] Norwegian Marine Technol Res Inst MARINTEK, Trondheim, Norway

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2010年 / 61卷 / 03期

关键词：

shipping routes; fuel emissions; speed optimization; shortest paths; TIME WINDOWS; PATH;

D O I：

10.1057/jors.2009.77

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Fuel consumption and emissions on a shipping route are typically a cubic function of speed. Given a shipping route consisting of a sequence of ports with a time window for the start of service, substantial savings can be achieved by optimizing the speed of each leg. This problem is cast as a non-linear continuous program, which can be solved by a non-linear programming solver. We propose an alternative solution methodology, in which the arrival times are discretized and the problem is solved as a shortest path problem on a directed acyclic graph. Extensive computational results confirm the superiority of the shortest path approach and the potential for fuel savings on shipping routes. Journal of the Operational Research Society (2010) 61, 523-529. doi: 10.1057/jors.2009.77 Published online 19 August 2009

引用

页码：523 / 529

页数：7

共 17 条

[1]

[Anonymous], REV MAR TRANSP 2007

[2]

Bausch D.O., 1998, Maritime Policy Management, V25, P335

[3] SCHEDULING OCEAN TRANSPORTATION OF CRUDE-OIL [J].

BROWN, GG ;

GRAVES, GW ;

RONEN, D .

MANAGEMENT SCIENCE, 1987, 33 (03) :335-346

[4] Ship routing and scheduling: Status and perspectives [J].

Christiansen, M ;

Fagerholt, K ;

Ronen, D .

TRANSPORTATION SCIENCE, 2004, 38 (01) :1-18

[5]

Christiansen M, 2007, HBK OPERAT RES MANAG, V14, P189, DOI 10.1016/S0927-0507(06)14004-9

[6] OPTIMIZING THE SCHEDULE FOR A FIXED VEHICLE PATH WITH CONVEX INCONVENIENCE COSTS [J].

DUMAS, Y ;

SOUMIS, F ;

DESROSIERS, J .

TRANSPORTATION SCIENCE, 1990, 24 (02) :145-152

[7] Ship scheduling with soft time windows: An optimisation based approach [J].

Fagerholt, K .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (03) :559-571

[8]

Ioachim I, 1998, NETWORKS, V31, P193, DOI 10.1002/(SICI)1097-0037(199805)31:3<193::AID-NET6>3.0.CO

[9]

2-A

[10]

MANNING GC, 1956, THEORY TECHNIQUE SHI, P45

← 1 2 →