IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v67y2014icp52-70.html
   My bibliography  Save this article

The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping

Author

Listed:
  • Lin, Dung-Ying
  • Tsai, Yu-Yun

Abstract

To cope with excess capacity and improve service quality, maritime international liner carriers have recently adopted a new operational model known as daily frequency. In this new model, carriers provide daily pickup and delivery service to customers at major ports along the Pacific Rim. We investigate the ship routing and freight assignment problem for daily frequency operation of liner shipping. A solution procedure that incorporates a Lagrangian relaxation technique and local search was proposed. The numerical results show that Shanghai, Hong Kong and Singapore are ports that are ideal for carriers in establishing daily frequency operations along the Pacific Rim.

Suggested Citation

  • Lin, Dung-Ying & Tsai, Yu-Yun, 2014. "The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 52-70.
    • Handle: RePEc:eee:transe:v:67:y:2014:i:c:p:52-70
    DOI: 10.1016/j.tre.2014.04.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554514000544
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2014.04.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship fleet deployment with container transshipment operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 470-484.
    2. M. R. Rao & S. Zionts, 1968. "Allocation of Transportation Units to Alternative Trips—A Column Generation Scheme with Out-of-Kilter Subproblems," Operations Research, INFORMS, vol. 16(1), pages 52-63, February.
    3. Krishan Rana & R. G. Vickson, 1988. "A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership," Transportation Science, INFORMS, vol. 22(2), pages 83-95, May.
    4. Rizk, Nafee & Martel, Alain & Ramudhin, Amar, 2006. "A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs," International Journal of Production Economics, Elsevier, vol. 102(2), pages 344-357, August.
    5. Richard C. Larson, 1988. "Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design," Transportation Science, INFORMS, vol. 22(3), pages 186-198, August.
    6. 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.
    7. Pierre Trudeau & Moshe Dror, 1992. "Stochastic Inventory Routing: Route Design with Stockouts and Route Failures," Transportation Science, INFORMS, vol. 26(3), pages 171-184, August.
    8. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    9. Gerald G. Brown & Glenn W. Graves & David Ronen, 1987. "Scheduling Ocean Transportation of Crude Oil," Management Science, INFORMS, vol. 33(3), pages 335-346, March.
    10. Merrill M. Flood, 1954. "Application of Transportation Theory to Scheduling a Military Tanker Fleet," Operations Research, INFORMS, vol. 2(2), pages 150-162, May.
    11. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Containership scheduling with transit-time-sensitive container shipment demand," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 68-83.
    12. Wang, Shuaian & Meng, Qiang, 2012. "Robust schedule design for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1093-1106.
    13. Gelareh, Shahin & Meng, Qiang, 2010. "A novel modeling approach for the fleet deployment problem within a short-term planning horizon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 76-89, January.
    14. C. A. Olson & E. E. Sorenson & W. J. Sullivan, 1969. "Medium-Range Scheduling for a Freighter Fleet," Operations Research, INFORMS, vol. 17(4), pages 565-582, August.
    15. Miller, David M., 1987. "An interactive, computer-aided ship scheduling system," European Journal of Operational Research, Elsevier, vol. 32(3), pages 363-379, December.
    16. William J. Baumol & Philip Wolfe, 1958. "A Warehouse-Location Problem," Operations Research, INFORMS, vol. 6(2), pages 252-263, April.
    17. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    18. Al-Khayyal, Faiz & Hwang, Seung-June, 2007. "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model," European Journal of Operational Research, Elsevier, vol. 176(1), pages 106-130, January.
    19. Qi, Xiangtong & Song, Dong-Ping, 2012. "Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 863-880.
    20. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    21. Ronen, David, 1983. "Cargo ships routing and scheduling: Survey of models and problems," European Journal of Operational Research, Elsevier, vol. 12(2), pages 119-126, February.
    22. Shyshou, Aliaksandr & Gribkovskaia, Irina & Barceló, Jaume, 2010. "A simulation study of the fleet sizing problem arising in offshore anchor handling operations," European Journal of Operational Research, Elsevier, vol. 203(1), pages 230-240, May.
    23. Notteboom, Theo E. & Vernimmen, Bert, 2009. "The effect of high fuel costs on liner service configuration in container shipping," Journal of Transport Geography, Elsevier, vol. 17(5), pages 325-337.
    24. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Dung-Ying Lin & Chien-Chih Huang & ManWo Ng, 2017. "The coopetition game in international liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 474-495, May.
    2. Gang Du & Chuanwang Sun & Jinxian Weng, 2016. "Liner Shipping Fleet Deployment with Sustainable Collaborative Transportation," Sustainability, MDPI, vol. 8(2), pages 1-15, February.
    3. Jeong, Yoonjea & Saha, Subrata & Chatterjee, Debajyoti & Moon, Ilkyeong, 2018. "Direct shipping service routes with an empty container management strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 123-142.
    4. Lin, Dung-Ying & Chang, Yu-Ting, 2018. "Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 47-70.
    5. Duan, Gang & Aghalari, Amin & Chen, Li & Marufuzzaman, Mohammad & Ma, Junfeng, 2021. "Vessel routing optimization for floating macro-marine debris collection in the ocean considering dynamic velocity and direction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    6. Ng, ManWo, 2017. "Revisiting a class of liner fleet deployment models," European Journal of Operational Research, Elsevier, vol. 257(3), pages 773-776.
    7. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    8. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    9. ManWo Ng & Wayne K. Talley, 2017. "Chassis inventory management at U.S. container ports:modelling and case study," International Journal of Production Research, Taylor & Francis Journals, vol. 55(18), pages 5394-5404, September.
    10. Junayed Pasha & Maxim A. Dulebenets & Masoud Kavoosi & Olumide F. Abioye & Oluwatosin Theophilus & Hui Wang & Raphael Kampmann & Weihong Guo, 2020. "Holistic tactical-level planning in liner shipping: an exact optimization approach," Journal of Shipping and Trade, Springer, vol. 5(1), pages 1-35, December.
    11. Yuan, Yanbin & Ji, Bin & Yuan, Xiaohui & Huang, Yuehua, 2015. "Lockage scheduling of Three Gorges-Gezhouba dams by hybrid of chaotic particle swarm optimization and heuristic-adjusted strategies," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 74-89.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Dung-Ying & Chang, Yu-Ting, 2018. "Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 47-70.
    2. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    3. 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.
    4. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    5. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    6. Zheng, Jianfeng & Qi, Jingwen & Sun, Zhuo & Li, Feng, 2018. "Community structure based global hub location problem in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 1-19.
    7. 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.
    8. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    9. Sun, Qinghe & Meng, Qiang & Chou, Mabel C., 2021. "Optimizing voyage charterparty (VCP) arrangement: Laytime negotiation and operations coordination," European Journal of Operational Research, Elsevier, vol. 291(1), pages 263-270.
    10. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    11. Harilaos N. Psaraftis, 2019. "Ship routing and scheduling: the cart before the horse conjecture," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(1), pages 111-124, March.
    12. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    13. Wang, Shuaian & Meng, Qiang & Bell, Michael G.H., 2013. "Liner ship route capacity utilization estimation with a bounded polyhedral container shipment demand pattern," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 57-76.
    14. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    15. Pantuso, Giovanni & Fagerholt, Kjetil & Hvattum, Lars Magnus, 2014. "A survey on maritime fleet size and mix problems," European Journal of Operational Research, Elsevier, vol. 235(2), pages 341-349.
    16. 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.
    17. Wang, Shuaian & Meng, Qiang & Sun, Zhuo, 2013. "Container routing in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 1-7.
    18. Mulder, J. & Dekker, R., 2016. "Optimization in container liner shipping," Econometric Institute Research Papers EI2016-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    20. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.

    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:eee:transe:v:67:y:2014:i:c:p:52-70. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.