Skip to main content Accessibility help
×
Home

Optimising Feeder Routing for Container Ships through an Electronic Chart Display and Information System

  • Xin-Yu Zhang (a1) (a2), Ming-Jun Ji (a3), Shun Yao (a1) and Xiang Chen (a1)

Abstract

Large container ships can only be berthed in hub ports with deep water, which requires a feeder ship service to transit and transport containers from the hub ports. This paper presents a feeder routing optimisation method for container ships through an intelligent Electronic Chart Display and Information System (ECDIS). ECDIS has been adopted to design routes and calculate the estimated time of arrival in two ports, and a mixed integer programming model is established for container vessel regional transportation where the shortest ship sailing time is designated as the objective function. In this paper, through using heuristic tour-route coding, the solution of the model based on genetic algorithms is presented to select ship capacities and routes simultaneously. Taking the Pearl River in China as an example, for different types of vessel capacity, vessel costs and fuel costs, 100 TEU and 150 TEU ship capacities with six optimal routes are selected to minimise sailing time and operating costs.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Optimising Feeder Routing for Container Ships through an Electronic Chart Display and Information System
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Optimising Feeder Routing for Container Ships through an Electronic Chart Display and Information System
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Optimising Feeder Routing for Container Ships through an Electronic Chart Display and Information System
      Available formats
      ×

Copyright

Corresponding author

References

Hide All
Barrie, M.B and Ayechew, M.A. (2003). A genetic Algorithm forthe Vehicle Routing Problem. Compute and Operations Research, 30(4), 787800.
Bremer, W.M and Perakis, A.N. (2002). An Operational Tanker Scheduling Optimization System: Model Implementation, Results and Possible Extensions. Maritime Policy and Management, 53(2), 6769.
Cho, S.C. and Perakis, A.N. (2006). Optimal Liner Fleet Routing Strategies. Maritime policy and management, 23(3), 249259.
Christiansen, M. and Nygreen, B. (2011). A Method for Solving Ship Routing Problem with Inventory Constraints. Annals of Operations Research, 208(1), 8694.
Christiansen, M., Fagerholt, K. and Ronen, D. (2004). Ship Routing and Scheduling: Status and Perspectives. Transportation Science, 38(l), l18.
Fagerholt, K. (2001). Ship Scheduling with Soft Time Windows: An Optimization Based Approach. European Journal of operational Research, 31(5), 559571.
Gunnarsson, H., Ronnqvist, M. and Carlsson, D. A. (2006).Combined Terminal Location and Ship Routing Problem. Journal of the Operational Research Society, 57 (8), 928938.
Hsu, C.l. and Hsish, Y.P. (2007). Routing, Ship Size and Sailing Frequency Decision-making for a Maritime Hub-and-spoke Container Network. Mathematical and Computer Modeling, 45(7), 899916.
Jeon, G., Herman, R.L. and Shim, J.Y. (2007). A Vehicle Routing Problem Solved by Using a Hybrid Genetic Algorithm. Computer & Industrial Engineering, 53(4), 680692.
Jin, Z.H., Xie, Y.Z. and Li, Y. (2008). Scheduling Optimization Problems of Feeder Line Container Ships. Navigation of China, 31(4), 415419. (in Chinese)
Karlaftis, M.G., Kepaptsoglou, K. and Sambracos, E. (2009). Containership Routing with Time Deadlines and Simultaneous Deliveries and Pick-ups[J]. Transportation Research Part E: Logistics and Transportation Review, 45(1), 210221.
Powell, B.J. and Perakis, A.N. (2007). Fleet Deployment Optimization for Liner Shipping: an Integer Programming Model. Maritime Policy & Management, 24(2), 183192.
Pang, K.W., Zhou, X. and Li, C.L. (2011). Ship Routing Problem with Berthing Time Clash Avoidance Constraints. International Journal of Production Economics, 131(2), 752762.
Rana, K. and Vickson, R. G. (2004). A Model and Solution Algorithm for Optimal Routing of a Time-chartered Containership. Transportation Science, 22(2), 8395.
Rana, K. and Vickson, R.G. (2006). Routing Container Ship Using Lagrangian Relaxation and Decomposition. Transportation Science, 25(3), 201214.
Song, D. P. and Zhang, J. (2005). On Cost-efficiency of the Global Container Shipping Network. Maritime policy and Management, 32(1), 1530.
Xu, K.Y. (2000). The Completion of Ship's Track Monitoring and Route Design. Journal of Shanghai Maritime University, 21(4), 108112.
Yin, Y., Zhang, X. and Sun, X. (2007). Motion Model of Planned Target in Marine Simulation System. International Conference on Transportation Engineering, Chengdu, China, CA.
Zhang, X.Y., Yin, Y. and YiCheng, J. (2011). The Marine Safety Simulation based ElectronicChart Display and Information System. Abstract and Applied Analysis, 2011, 18

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed