IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v42y2008i2p175-196.html
   My bibliography  Save this article

Ship Scheduling and Network Design for Cargo Routing in Liner Shipping

Author

Listed:
  • Richa Agarwal

    () (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Özlem Ergun

    () (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

Abstract

Acommon problem faced by carriers in liner shipping is the design of their service network. Given a set of demands to be transported and a set of ports, a carrier wants to design service routes for its ships as efficiently as possible, using the underlying facilities. Furthermore, the profitability of the service routes designed depends on the paths chosen to ship the cargo. We present an integrated model, a mixed-integer linear program, to solve the ship-scheduling and the cargo-routing problems, simultaneously. The proposed model incorporates relevant constraints, such as the weekly frequency constraint on the operated routes, and emerging trends, such as the transshipment of cargo between two or more service routes. To solve the mixed-integer program, we propose algorithms that exploit the separability of the problem. More specifically, a greedy heuristic, a column generation-based algorithm, and a two-phase Benders decomposition-based algorithm are developed, and their computational efficiency in terms of the solution quality and the computational time taken is discussed. An efficient iterative search algorithm is proposed to generate schedules for ships. Computational experiments are performed on randomly generated instances simulating real life with up to 20 ports and 100 ships. Our results indicate high percentage utilization of ships' capacities and a significant number of transshipments in the final solution.

Suggested Citation

  • Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
  • Handle: RePEc:inm:ortrsc:v:42:y:2008:i:2:p:175-196
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1070.0205
    Download Restriction: no

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. repec:taf:marpmg:v:44:y:2017:i:4:p:474-495 is not listed on IDEAS
    2. repec:spr:infotm:v:18:y:2017:i:3:d:10.1007_s10799-016-0259-3 is not listed on IDEAS
    3. repec:gam:jsusta:v:9:y:2017:i:10:p:1913-:d:116058 is not listed on IDEAS
    4. repec:eee:ejores:v:263:y:2017:i:2:p:652-663 is not listed on IDEAS
    5. repec:pal:marecl:v:19:y:2017:i:4:d:10.1057_mel.2016.11 is not listed on IDEAS
    6. repec:eee:transe:v:110:y:2018:i:c:p:47-70 is not listed on IDEAS
    7. Brouer, Berit Dangaard & Desaulniers, Guy & Pisinger, David, 2014. "A matheuristic for the liner shipping network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 42-59.
    8. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    9. Daniel Müller & Kevin Tierney, 0. "Decision support and data visualization for liner shipping fleet repositioning," Information Technology and Management, Springer, vol. 0, pages 1-19.
    10. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    11. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    12. Qiang Meng & Tingsong Wang & Shuaian Wang, 2015. "Multi-period liner ship fleet planning with dependent uncertain container shipment demand," Maritime Policy & Management, Taylor & Francis Journals, vol. 42(1), pages 43-67, January.
    13. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    14. repec:eee:transb:v:106:y:2017:i:c:p:321-344 is not listed on IDEAS
    15. Plum, Christian E.M. & Pisinger, David & Sigurd, Mikkel M., 2014. "A service flow model for the liner shipping network design problem," European Journal of Operational Research, Elsevier, vol. 235(2), pages 378-386.
    16. repec:eee:transe:v:105:y:2017:i:c:p:152-162 is not listed on IDEAS
    17. Qiang Meng & Tingsong Wang, 2010. "A chance constrained programming model for short-term liner ship fleet planning problems," Maritime Policy & Management, Taylor & Francis Journals, vol. 37(4), pages 329-346, July.
    18. Zhongzhen Yang & Haiping Shi & Kang Chen & Hongli Bao, 2014. "Optimization of container liner network on the Yangtze River," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(1), pages 79-96, January.
    19. repec:eee:ejores:v:264:y:2018:i:2:p:607-622 is not listed on IDEAS
    20. repec:eee:proeco:v:194:y:2017:i:c:p:59-72 is not listed on IDEAS
    21. repec:spr:annopr:v:253:y:2017:i:2:d:10.1007_s10479-016-2262-9 is not listed on IDEAS
    22. Yu, Ming-Miin & Chen, Li-Hsueh, 2016. "Centralized resource allocation with emission resistance in a two-stage production system: Evidence from a Taiwan’s container shipping company," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 650-671.
    23. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:42:y:2008:i:2:p:175-196. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc). General contact details of provider: http://edirc.repec.org/data/inforea.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.