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

Liner ship fleet deployment with container transshipment operations

Author

Listed:
  • Wang, Shuaian
  • Meng, Qiang

Abstract

This paper proposes a liner ship fleet deployment (LSFD) problem with container transshipment operations. The proposed problem is formulated as a mixed-integer linear programming model which allows container transshipment operations at any port, any number of times, without explicitly defining the container transshipment variables. Experiments on the Asia–Europe–Oceania shipping network of a global liner shipping company show that more than one third (17–22 ports) of the total of 46 ports have transshipment throughputs. Computational studies based on randomly generated large-scale shipping networks demonstrate that the proposed model can be solved efficiently by CPLEX.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transe:v:48:y:2012:i:2:p:470-484
    DOI: 10.1016/j.tre.2011.10.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554511001360
    Download Restriction: Full text for ScienceDirect subscribers only

    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. Golias, Mihalis M. & Boile, Maria & Theofanis, Sotirios, 2009. "Berth scheduling by customer service differentiation: A multi-objective approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 878-892, November.
    2. Jasmine Lam, 2010. "An integrated approach for port selection, ship scheduling and financial analysis," Netnomics, Springer, vol. 11(1), pages 33-46, April.
    3. Imai, Akio & Shintani, Koichi & Papadimitriou, Stratos, 2009. "Multi-port vs. Hub-and-Spoke port calls by containerships," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 740-757, September.
    4. Sambracos, E. & Paravantis, J. A. & Tarantilis, C. D. & Kiranoudis, C. T., 2004. "Dispatching of small containers via coastal freight liners: The case of the Aegean Sea," European Journal of Operational Research, Elsevier, vol. 152(2), pages 365-381, January.
    5. Fagerholt, Kjetil, 2001. "Ship scheduling with soft time windows: An optimisation based approach," European Journal of Operational Research, Elsevier, vol. 131(3), pages 559-571, June.
    6. Lei, Ting L. & Church, Richard L., 2011. "Locating short-term empty-container storage facilities to support port operations: A user optimal approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 738-754, September.
    7. Marlow, Peter & Nair, Rawindaran, 2008. "Service contracts--An instrument of international logistics supply chain: Under United States and European Union regulatory frameworks," Marine Policy, Elsevier, vol. 32(3), pages 489-496, May.
    8. B. J. Powell & A .N. Perkins, 1997. "Fleet deployment optimization for liner shipping: an integer programming model," Maritime Policy & Management, Taylor & Francis Journals, vol. 24(2), pages 183-192, January.
    9. Shintani, Koichi & Imai, Akio & Nishimura, Etsuko & Papadimitriou, Stratos, 2007. "The container shipping network design problem with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(1), pages 39-59, January.
    10. J Fernando Alvarez & Tore Longva & Erna S Engebrethsen, 2010. "A methodology to assess vessel berthing and speed optimization policies," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 12(4), pages 327-346, December.
    11. 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.
    12. Gelareh, Shahin & Pisinger, David, 2011. "Fleet deployment, network design and hub location of liner shipping companies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 947-964.
    13. Meng, Qiang & Wang, Shuaian, 2011. "Liner shipping service network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 695-708, September.
    14. Pang, King-Wah & Xu, Zhou & Li, Chung-Lun, 2011. "Ship routing problem with berthing time clash avoidance constraints," International Journal of Production Economics, Elsevier, vol. 131(2), pages 752-762, June.
    15. Notteboom Theo E., 2004. "Container Shipping And Ports: An Overview," Review of Network Economics, De Gruyter, vol. 3(2), pages 1-21, June.
    16. 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.
    17. Di Francesco, Massimo & Crainic, Teodor Gabriel & Zuddas, Paola, 2009. "The effect of multi-scenario policies on empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 758-770, September.
    18. Gelareh, Shahin & Nickel, Stefan & Pisinger, David, 2010. "Liner shipping hub network design in a competitive environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 991-1004, November.
    19. Kjetil Fagerholt *, 2004. "Designing optimal routes in a liner shipping problem," Maritime Policy & Management, Taylor & Francis Journals, vol. 31(4), pages 259-268, October.
    20. Meng, Qiang & Wang, Shuaian, 2011. "Optimal operating strategy for a long-haul liner service route," European Journal of Operational Research, Elsevier, vol. 215(1), pages 105-114, November.
    21. Bierwirth, Christian & Meisel, Frank, 2010. "A survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 202(3), pages 615-627, May.
    22. Meng, Qiang & Wang, Tingsong, 2011. "A scenario-based dynamic programming model for multi-period liner ship fleet planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 401-413, July.
    23. Du, Yuquan & Chen, Qiushuang & Quan, Xiongwen & Long, Lei & Fung, Richard Y.K., 2011. "Berth allocation considering fuel consumption and vessel emissions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1021-1037.
    24. Dong, Jing-Xin & Song, Dong-Ping, 2009. "Container fleet sizing and empty repositioning in liner shipping systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 860-877, November.
    25. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    26. Karlaftis, Matthew G. & Kepaptsoglou, Konstantinos & Sambracos, Evangelos, 2009. "Containership routing with time deadlines and simultaneous deliveries and pick-ups," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 210-221, January.
    27. 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.
    28. Buhrkal, Katja & Zuglian, Sara & Ropke, Stefan & Larsen, Jesper & Lusby, Richard, 2011. "Models for the discrete berth allocation problem: A computational comparison," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 461-473, July.
    Full references (including those not matched with items on IDEAS)

    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:48:y:2012:i:2:p:470-484. 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: (Haili He). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

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

    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.