Two-Stage Stochastic Integer Programming Model for Multiperiod Sea Cargo Mix Problem in Container Shipping Industry
Authors:
- 9 January 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 39 (2) , 460-465
Abstract
In this paper, we consider the cargo mix problem under uncertainty in the container shipping industry. We seek to determine the optimal cargo mix in a multiperiod planning horizon with the objective of maximizing the total expected profit derived from all freight bookings received in the planning horizon. We present a two-stage stochastic integer programming model and propose a heuristic algorithm for multiperiod sea cargo mix problem under uncertainty. Finally, numerical experiments on a wide range of randomly generated problem instances are conducted to demonstrate the efficiency of the algorithm.Keywords
This publication has 7 references indexed in Scilit:
- A New Heuristic for Solving the Multichoice Multidimensional Knapsack ProblemIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2005
- An Approximate Dynamic Programming Approach to Multidimensional Knapsack ProblemsManagement Science, 2002
- Optimal liner fleet routeing strategiesMaritime Policy & Management, 1996
- The integer L-shaped method for stochastic integer programs with complete recourseOperations Research Letters, 1993
- Routing Container Ships Using Lagrangean Relaxation and DecompositionTransportation Science, 1991
- New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack ProblemOperations Research, 1979
- A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming ProblemsManagement Science, 1975