Skip to main content
SpringerLink
Log in

A note on liner ship fleet deployment

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

Liner ship fleet deployment is the assignment of ships to liner service routes for delivering containers in a planning horizon. This paper first reformulates the maximum number of voyages that can be completed in the planning horizon, which is incorrectly defined by the existing studies on liner ship fleet deployment. It proceeds to remedy a constraint in Gelareh and Meng (Transp Res 46E:76–89 2010) such that the nonlinear programming model proposed by Gelareh and Meng (Transp Res 46E:76–89 2010) is equivalent to its linear formulation. Finally, a reformulation of the fleet deployment model is presented to eliminate the combinatorial behavior of the model proposed by Gelareh and Meng (Transp Res 46E:76–89 2010). Computational study demonstrates significant efficiency improvement of the reformulated model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cho SC, Perakis AN (1996) Optimal liner fleet routeing strategies. Marit Policy Manage 23(3):249–259

    Article  Google Scholar 

  • Gelareh S, Meng Q (2010) A novel modeling approach for the fleet deployment problem within a short-term planning horizon. Transp Res 46E:76–89

    Google Scholar 

  • Meng Q, Wang T (2010) A chance constrained programming model for short-term liner ship fleet planning problems. Marit Policy Manage 37(4):329–346

    Article  Google Scholar 

  • Perakis AN, Jaramillo DI (1991) Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches. Marit Policy Manage 18(3):183–200

    Article  Google Scholar 

  • Powell BJ, Perakis AN (1997) Fleet deployment optimization for liner shipping: an integer programming model. Marit Policy Manage 24(2):183–192

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewer for her/his valuable comments and suggestions. This study is supported by the research grant WBS No. R-264-000-244-720 from the NOL Fellowship Programme.

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, National University of Singapore, Singapore, 117576, Singapore

    Shuaian Wang, Tingsong Wang & Qiang Meng

Authors
  1. Shuaian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tingsong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Meng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Wang, T. & Meng, Q. A note on liner ship fleet deployment. Flex Serv Manuf J 23, 422–430 (2011). https://doi.org/10.1007/s10696-011-9089-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-011-9089-0

Keywords

Search

Navigation