|Table of Contents|

Scheduling optimization of tramp shipping based on temporal and spatial attributes of shipping demand(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2019年03期
Page:
157-165
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Scheduling optimization of tramp shipping based on temporal and spatial attributes of shipping demand
Author(s):
JIANG Zhen-feng1;  CHEN Dong-xu1; 2;  YANG Zhong-zhen1;  LIU Yi-ming1
(1. College of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. Management School, University of Liverpool, Liverpool L77BA, Merseyside, UK)
Keywords:
traffic management;  tramp shipping market;  ship scheduling;  shipper's choice inertia;  shipping demand fluctuation
PACS:
U691.3
DOI:
-
Abstract:
The shippers' choice behaviors and the temporal and spatial distribution characteristics of shipping demand were considered, the carrier's ship operation period was divided into multiple continuous time windows, the selection inertia of the shipper was transformed into the potential market shares of the carriers on the shipping segment based on the discrete selection model, and the freight volumes of the carriers in the spot market in different time windows were optimized. An optimization model was built with the maximum profits of the carriers as the objective, and the shipping scheduling scheme was solved during the planning period, so as to determine the shipping cargo and voyage connection. Seven countries in the Pacific region, including China, Canada, Australia, Russia, Indonesia, Brazil, and America, were selected as the main importers and exporters of dry bulk cargoes, and one port of each country was selected as the node of transport network. According to the data published by Clarkson's official website, such as the routes, freight rates, and demand of dry bulk cargoes, the optimal scheduling of tramp ships be obtained by the genetic algorithm. Computation result shows that in the same shipping time window, the sailing time and profit of the ship are 58 days and 3.01×105 USD under the optimal scheduling scheme, respectively. While, in the traditional scheduling scheme maximizing the profit on each segment, the sailing time and profit of the ship are 56 days and 2.48×105 USD, respectively, and the profit is 5.30×104 USD lower than the profit under the optimal scheduling scheme. Therefore, in order to maximize the profit in the shipping period, under the influence of the temporal and spatial change of freight demand and the inertia of shipper choice, the ship should carry out the voyage without profit or with low profit in some time windows. 4 tabs, 10 figs, 30 refs.

References:

[1] BRØNMO G, CHRISTIANSEN M, NYGREEN B. Ship routing
and scheduling with flexible cargo sizes[J]. Journal of the Operational Research Society, 2007, 58(9): 1167-1177.
[2] NORSTAD I, FAGERHOLT K, LAPORTE G. Tramp ship routing and scheduling with speed optimization[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(5): 853-865.
[3] REINHARDT L B, PISINGER D. A branch and cut algorithm for the container shipping network design problem[J]. Flexible Services and Manufacturing Journal, 2012, 24(3): 349-374.
[4] HALVORSEN-WEARE E E, FAGERHOLT K. Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints[J]. Annals of Operations Research, 2013, 203(1): 167-186.
[5] PANG King-wah, XU Zhou, LI Chung-lun. Ship routing problem with berthing time clash avoidance constraints[J]. International Journal of Production Economics, 2011, 131(2): 752-762.
[6] 唐 磊,谢新连,王成武.基于集合划分的航速可变不定期船舶调度模型[J].上海交通大学学报,2013,47(6):909-915.
TANG Lei, XIE Xin-lian, WANG Cheng-wu. Model of tramp ship scheduling with variable speed based on set partition approach[J]. Journal of Shanghai Jiaotong University, 2013, 47(6): 909-915.(in Chinese)
[7] 钱 燕,周 良.基于遗传算法的不定期船舶调度优化模型研究[J].计算机与数字工程,2014,42(4):601-605.
QIAN Yan, ZHOU Liang. Optimization model of tramp ship scheduling based on genetic algorithm[J]. Computer and Digital Engineering, 2014, 42(4): 601-605.(in Chinese)
[8] FAGERHOLT K, CHRISTIANSEN M. A combined ship
scheduling and allocation problem[J]. Journal of the Operational Research Society, 2000, 51(7): 834-842.
[9] FAGERHOLT K, CHRISTIANSEN M. A travelling salesman problem with allocation, time window and precedence constraints—an application to ship scheduling[J]. International Transactions in Operational Research, 2000, 7(3): 231-244.
[10] 谢新连.船队规划的动态模型与算法[J].中国造船,1992(3):102-110.
XIE Xin-lian. A dynamic model and algorithm for fleet planning[J]. Shipbuilding of China, 1992(3): 102- 110.(in Chinese)
[11] 余绍明.航线配船的数学优化方法[J].交通与计算机,1997,15(5):44-45,57.
YU Shao-ming. Mathematical optimization method for ship routing[J]. Computer and Communications, 1997, 15(5): 44-45, 57.(in Chinese)
[12] FAGERHOLT K. A computer-based decision support system for vessel fleet scheduling—experience and future research[J]. Decision Support Systems, 2004, 37(1): 35-47.
[13] 金 雁,赵 耀.基于蚁群算法的航线配船[J].计算机工程与应用,2007,43(25):231-233.
JIN Yan, ZHAO Yao. Utilization of ant colony algorithms in shipping arrangement[J]. Computer Engineering and Applications, 2007, 43(25): 231-233.(in Chinese)
[14] 苏绍娟,王丽铮,王呈方.不确定性航线配船数学模型建模方法[J].船海工程,2007,36(4):100-103.
SU Shao-juan, WANG Li-zheng, WANG Cheng-fang. Mathematical model and method research of ships routing for indeterminate route[J]. Ship and Ocean Engineering, 2007, 36(4): 100-103.(in Chinese)
[15] BRØNMO G, NYGREEN B, LYSGAARD J. Column generation approaches to ship scheduling with flexible cargo sizes[J]. European Journal of Operational Research, 2010, 200(1): 139-150.
[16] KORSVIK J E, FAGERHOLT K, LAPORTE G. A large neighborhood search heuristic for ship routing and scheduling with split loads[J]. Computers and Operations Research, 2011, 38(2): 474-483.
[17] 丁 一,仲 颖,林国龙,等.软时间窗与随机航行时间的不定期船舶航线规划[J].华中师范大学学报(自然科学版),2015,49(3):387-391.
DING Yi, ZHONG Ying, LIN Guo-long, et al. Tramp ship routing plan with soft time window and random sailing time[J]. Journal of Central China Normal University(Natural Science Edition), 2015, 49(3): 387-391.(in Chinese)
[18] PERAKIS A N, BREMER W M. An operational tanker
scheduling optimization system: background, current practice and model formulation[J]. Maritime Policy and Management, 1992, 19(3): 177-187.
[19] BREMER W M, PERAKIS A N. An operational tanker
scheduling optimization system: model implementation, results and possible extensions[J]. Maritime Policy and Management, 1992, 19(3): 189-199.
[20] GÄRLING T, AXHAUSEN K W. Introduction: habitual
travel choice[J]. Transportation, 2003, 30(1): 1-11.
[21] GARVILL J, MARELL A, NORDLUND A. Effects of
increased awareness on choice of travel mode[J]. Transportation, 2003, 30(1): 63-79.
[22] CANTILLO V, DE DIOS ORTZAR J, WILLIAMS H C W L. Modeling discrete choices in the presence of inertia and serial correlation[J]. Transportation Science, 2007, 41(2): 195-205.
[23] CHERCHI E, MANCA F. Accounting for inertia in modal
choices: some new evidence using a RP/SP dataset[J]. Transportation, 2011, 38(4): 679-695.
[24] 赵传林,黄海军.基于满意准则的有限理性用户均衡流量分配性质研究[J].系统工程理论与实践,2014,34(12):3073-3078.
ZHAO Chuan-lin, HUANG Hai-jun. Properties of boundedly rational user equilibrium under satisficing rule in traffic assignment problem[J]. Systems Engineering—Theory and Practice, 2014, 34(12): 3073-3078.(in Chinese)
[25] ZHANG Jun-lin, YANG Hai. Modeling route choice inertia in network equilibrium with heterogeneous prevailing choice sets[J]. Transportation Research Part C: Emerging Technologies, 2015, 57: 42-54.
[26] 黄溶冰,张大勇.摆脱行为惯性:成长期企业应关注的问题[J].管理现代化,2005(3):37-39.
HUANG Rong-bing, ZHANG Da-yong. Getting rid of behavioral inertia: the issues that should be paid attention to in growing enterprises[J]. Modernization of Management, 2005(3): 37-39.(in Chinese)
[27] 王 宏.浅析企业持续技术创新中的行为惯性[J].商业经济研究,2010(15):88.
WANG Hong. Brief analysis of behavioral inertia in enterprises' continuous technological innovation[J]. Journal of Commercial Economics, 2010(15): 88.(in Chinese)
[28] CHEN Kang, CHEN Dong-xu, SUN Xue-shan, et al. Container ocean-transportation system design with the factors of demand fluctuation and choice inertia of shippers[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 95: 267-281.
[29] 陆 婧,杨忠振,王文娣.市场培养期内机场长途巴士时刻表动态优化[J].管理科学学报,2016,19(12):14-24.
LU Jing, YANG Zhong-zhen, WANG Wen-di. Dynamic optimization of the timetable of airport coach during cultivation period[J]. Journal of Management Sciences in China, 2016, 19(12): 14-24.(in Chinese)
[30] 陈 康,郭利泉,杨忠振.基于混合航线结构的集装箱航线与空重箱运输综合优化模型[J].系统工程理论与实践,2014,34(1):122-128.
CHEN Kang, GUO Li-quan, YANG Zhong-zhen. Optimization model for container ship routing and empty/full container transport in the context of mixed route structure[J]. Systems Engineering—Theory and Practice, 2014, 34(1): 122-128.(in Chinese)

Memo

Memo:
-
Last Update: 2019-06-27