Volume 19 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2019  >  19(3): 157-165
Next Previous
JIANG Zhen-feng, CHEN Dong-xu, YANG Zhong-zhen, LIU Yi-ming. Scheduling optimization of tramp shipping based on temporal and spatial attributes of shipping demand[J]. Journal of Traffic and Transportation Engineering, 2019, 19(3): 157-165. doi: 10.19818/j.cnki.1671-1637.2019.03.016
Citation: JIANG Zhen-feng, CHEN Dong-xu, YANG Zhong-zhen, LIU Yi-ming. Scheduling optimization of tramp shipping based on temporal and spatial attributes of shipping demand[J]. Journal of Traffic and Transportation Engineering, 2019, 19(3): 157-165. doi: 10.19818/j.cnki.1671-1637.2019.03.016
shu

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

doi: 10.19818/j.cnki.1671-1637.2019.03.016
  • 1.

    College of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China

  • 2.

    Management School, University of Liverpool, Liverpool L77BA, Merseyside, UK

More Information
    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.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [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. doi: 10.1057/palgrave.jors.2602263
    [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. doi: 10.1016/j.trc.2010.05.001
    [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. doi: 10.1007/s10696-011-9105-4
    [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. doi: 10.1007/s10479-010-0794-y
    [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. doi: 10.1016/j.ijpe.2011.03.013
    [6]
    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). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201306011.htm
    [7]
    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). doi: 10.3969/j.issn1672-9722.2014.04.015
    [8]
    FAGERHOLT K, CHRISTIANSEN M. A combined ship scheduling and allocation problem[J]. Journal of the Operational Research Society, 2000, 51 (7): 834-842. doi: 10.1057/palgrave.jors.2600973
    [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. doi: 10.1111/j.1475-3995.2000.tb00196.x
    [10]
    XIE Xin-lian. A dynamic model and algorithm for fleet planning[J]. Shipbuilding of China, 1992 (3): 102- 110. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGZC199203010.htm
    [11]
    YU Shao-ming. Mathematical optimization method for ship routing[J]. Computer and Communications, 1997, 15 (5): 44-45, 57. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS199705010.htm
    [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. doi: 10.1016/S0167-9236(02)00193-8
    [13]
    JIN Yan, ZHAO Yao. Utilization of ant colony algorithms in shipping arrangement[J]. Computer Engineering and Applications, 2007, 43 (25): 231-233. (in Chinese). doi: 10.3321/j.issn:1002-8331.2007.25.068
    [14]
    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). doi: 10.3963/j.issn.1671-7953.2007.04.032
    [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. doi: 10.1016/j.ejor.2008.12.028
    [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. doi: 10.1016/j.cor.2010.07.005
    [17]
    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). doi: 10.3969/j.issn.1000-1190.2015.03.014
    [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. doi: 10.1080/751248659
    [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. doi: 10.1080/751248660
    [20]
    GÄRLING T, AXHAUSEN K W. Introduction: habitual travel choice[J]. Transportation, 2003, 30 (1): 1-11. doi: 10.1023/A:1021230223001
    [21]
    GARVILL J, MARELL A, NORDLUND A. Effects of increased awareness on choice of travel mode[J]. Transportation, 2003, 30 (1): 63-79. doi: 10.1023/A:1021286608889
    [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. doi: 10.1287/trsc.1060.0178
    [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. doi: 10.1007/s11116-011-9338-9
    [24]
    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). doi: 10.12011/1000-6788(2014)12-3073
    [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. doi: 10.1016/j.trc.2015.06.005
    [26]
    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). https://www.cnki.com.cn/Article/CJFDTOTAL-GLXX200503012.htm
    [27]
    WANG Hong. Brief analysis of behavioral inertia in enterprises' continuous technological innovation[J]. Journal of Commercial Economics, 2010 (15): 88. (in Chinese). doi: 10.3969/j.issn.1002-5863.2010.15.041
    [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. doi: 10.1016/j.tre.2016.09.015
    [29]
    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). doi: 10.3969/j.issn.1007-9807.2016.12.002
    [30]
    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). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201401014.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1668) PDF downloads(456) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return