Skip to main content

Advertisement

Springer Nature Link
Log in

A heuristic to solve a sea cargo revenue management problem

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

In this paper, we will introduce a heuristic to solve a single leg revenue management problem with postponement, arising from the sea cargo industry. Based on previous work, it was shown that the optimal policy to allocate the capacity of the ship is a threshold policy. Based on the sample average approximation method, we formulate a mixed integer linear programming problem to determine the stationary threshold policy. A heuristic (known as the perturbation approach) is proposed to solve the problem. From the numerical result, it is shown that our approach performs better than some of the methods used to solve the mixed-integer programming problem.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

  • Arapostathis A, Borkar VS, Fernandez-Gaucherand E, Ghosh MK, Marcus SI (1993) Discrete-time controlled Markov processes with average cost criterion: a survey. SIAM J Control Optim 31:282–344

    Article  Google Scholar 

  • Belobaba PP (1987) Air Travel Demand And Airline Seat Inventory Manage-ment, Ph.D. thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA

  • Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. In: Whitley LD (ed) Foundation of genetic algorithms 2. The Second Workshop on Foundations of Genetic Algorithms, July 26–29. Morgan Kaufmann, San Mateo, CA., pp 187–202

    Google Scholar 

  • Federal Maritime Commission (2001) The impact of the Ocean Shipping Reform Act of 1998 (Publication No. NR 01-09). Washington, DC

  • Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for behavioural analysis. Artif Intell Rev 12:265–319

    Article  Google Scholar 

  • Kleywegt AJ (2002) New approaches for contract planning and booking control for container carriers. Presented in The Logistics Institute Asia-Pacific First TLI-APNTNU Workshop on Multimodal Logistics, Singapore

  • Lee LH, Chew EP, Sim MS (2005) A revenue management model for the Sea Cargo. ISE Working Paper

  • Michalewicz Z (1992) Genetic algorithms+data structures=evolution programs. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Pak K, Dekker R (2004) Cargo revenue management: bid-prices for a 0-1 multi Knapsack problem. Publication No. EI 2004-26, Econometric Institute

  • Shapiro A (2001) Monte Carlo simulation approach to stochastic programming. Presented in Proceedings of the 2001 Winter Simulation Conference, Virginia, USA

  • Transportation Services Branch, United States Department of Agriculture (2001) Agricultural ocean transportation trends. Retrieved from http://www.ams.usda.gov/tmd/AgOTT/

  • World Shipping Council (2000) International liner shipping regulation: its rationale and its benefits. Retrieved from http://www.worldshipping.org

Download references

Author information

Authors and Affiliations

  1. Department of Industrial & Systems Engineering, National University of Singapore, Singapore, Singapore

    L. H. Lee, E. P. Chew & M. S. Sim

Authors
  1. L. H. Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. E. P. Chew
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. M. S. Sim
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to L. H. Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, L.H., Chew, E.P. & Sim, M.S. A heuristic to solve a sea cargo revenue management problem. OR Spectrum 29, 123–136 (2007). https://doi.org/10.1007/s00291-005-0021-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-005-0021-4

Keywords