A chance constrained programming model for short-term liner ship fleet planning problems
- 8 July 2010
- journal article
- research article
- Published by Taylor & Francis Ltd in Maritime Policy & Management
- Vol. 37 (4), 329-346
- https://doi.org/10.1080/03088839.2010.486635
Abstract
This article deals with a short-term Liner Ship Fleet Planning (LSFP) problem with cargo shipment demand uncertainty for a single liner container shipping company. The cargo shipment demand uncertainty enables us to propose a chance constraint for each liner service route, which guarantees that the liner service route can satisfy the customers’ demand at least with a predetermined probability. Assuming that cargo shipment demand between any two ports on each liner service route is normally distributed, this article develops an integer linear programming model with chance constraints for the short-term LSFP problem. The proposed integer linear programming model can be efficiently solved by any optimization solver such as CPLEX. Finally, a numerical example is carried out to assess the model and analyze impact of the chance constraints and cargo shipment demand.Keywords
This publication has 30 references indexed in Scilit:
- The optimal ship sizes of container liner feeder services in Southeast Asia: a ship operator's perspectiveMaritime Policy & Management, 2008
- Ship Routing and Scheduling: Status and PerspectivesTransportation Science, 2004
- Dispatching of small containers via coastal freight liners: The case of the Aegean SeaEuropean Journal of Operational Research, 2004
- Optimal policies for maintaining a supply service in the Norwegian SeaOmega, 2000
- Ship scheduling: The last decadeEuropean Journal of Operational Research, 1993
- Planning and scheduling for efficiency in liner shippingMaritime Policy & Management, 1987
- Cargo ships routing and scheduling: Survey of models and problemsEuropean Journal of Operational Research, 1983
- A simple approach to fleet deploymentMaritime Policy & Management, 1981
- Vessel allocation by linear programmingNaval Research Logistics Quarterly, 1966
- Minimizing the number of tankers to meet a fixed scheduleNaval Research Logistics Quarterly, 1954