This paper points out that the deployment problem of the liner ship fleet with uncertain demand is different from other logistics problems with uncertain demand (e.g., truck transport and airlines) because container ships operate 24 h a day and 7 days a week. This difference is largely ignored in the literature. To address this problem, a multilevel optimization model is developed. In addition to liner ship fleet deployment, the model is applicable to other liner shipping decision problems, such as network design with uncertain demand, and to port operations planning problems, such as berth planning with uncertain ship arrival times.
Get full access to this article
View all access options for this article.
References
1.
SongD. P., and DongJ. X.Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes. Transportation Research Part B, Vol. 46, No. 10, 2012, pp. 1556–1575.
2.
BrouerB. D., DirksenJ., PisingerD., PlumC. E. M., and VaabenB.The Vessel Schedule Recovery Problem (VSRP): A MIP Model for Handling Disruptions in Liner Shipping. European Journal of Operational Research, Vol. 224, No. 2, 2013, pp. 362–374.
3.
WangS.A Novel Hybrid-Link-Based Container Routing Model. Transportation Research Part E, Vol. 61, 2014, pp. 165–175.
4.
MengQ., and WangT.A Scenario-Based Dynamic Programming Model for Multi-Period Liner Ship Fleet Planning. Transportation Research Part E, Vol. 47, No. 4, 2011, pp. 401–413.
5.
WangS., and MengQ.Liner Ship Fleet Deployment with Container Transshipment Operations. Transportation Research Part E, Vol. 48, No. 2, 2012, pp. 470–484.
6.
WangS.Essential Elements in Tactical Planning Models for Container Liner Shipping. Transportation Research Part B, Vol. 54, 2013, pp. 84–99.
7.
MengQ., WangS., AnderssonH., and ThunK.Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions. Transportation Science, Vol. 48, May 2014.
8.
MengQ., and WangT.A Chance Constrained Programming Model for Short-Term Liner Ship Fleet Planning Problems. Maritime Policy and Management, Vol. 37, No. 4, 2010, pp. 329–346.
9.
MengQ., WangT., and WangS.Short-Term Liner Ship Fleet Planning with Container Transshipment and Uncertain Demand. European Journal of Operational Research, Vol. 223, No. 1, 2012, pp. 96–105.
10.
BoileM., TheofanisS., BavejaA., and MittalN.Regional Repositioning of Empty Containers: Case for Inland Depots. In Transportation Research Record: Journal of the Transportation Research Board, No. 2066, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 31–40.
11.
NotteboomT. E.The Time Factor in Liner Shipping Services. Maritime Economics and Logistics, Vol. 8, No. 1, 2006, pp. 19–39.
12.
NotteboomT. E., and VernimmenB.The Effect of High Fuel Costs on Liner Service Configuration in Container Shipping. Journal of Transport Geography, Vol. 17, No. 5, 2009, pp. 325–337.
13.
SongD. P., and DongJ. X.Flow Balancing-Based Empty Container Repositioning in Typical Shipping Service Routes. Maritime Economics and Logistics, Vol. 13, No. 1, 2011, pp. 61–77.
14.
QiX., and SongD. P.Minimizing Fuel Emissions by Optimizing Vessel Schedules in Liner Shipping with Uncertain Port Times. Transportation Research Part E, Vol. 48, No. 4, 2012, pp. 863–880.
15.
ShintaniK., ImaiA., NishimuraE., and PapadimitriouS.The Container Shipping Network Design Problem with Empty Container Repositioning. Transportation Research Part E, Vol. 43, No. 1, 2007, pp. 39–59.
16.
ReinhardtL. B., and PisingerD.A Branch and Cut Algorithm for the Container Shipping Network Design Problem. Flexible Services and Manufacturing Journal, Vol. 24, No. 3, 2012, pp. 349–374.
17.
ShibasakiR., IedaH., and WatanabeT.An International Container Shipping Model in East Asia and Its Transferability. Research in Transportation Economics, Vol. 13, 2005, pp. 299–336.
18.
ShibasakiR., KannamiY., OnoderaH., LiJ., MiaoL., and WatanabeT.Impact of Chinese Port Policy Using the Model for International Container Cargo Simulation. Journal of the Eastern Asia Society for Transportation Studies, Vol. 7, 2007, pp. 1083–1098.
19.
GoliasM. M., BoileM., and TheofanisS.Adaptive Algorithm Based on Time Window Partitioning for Discrete and Dynamic Berth-Scheduling Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 2091, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 21–30.
20.
TheofanisS., BoileM., and GoliasM. M.Container Terminal Berth Planning: Critical Review of Research Approaches and Practical Challenges. In Transportation Research Record: Journal of the Transportation Research Board, No. 2100, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 22–28.
21.
GoliasM. M., BoileM., and TheofanisS.A Lamda-Optimal Based Heuristic for the Berth Scheduling Problem. Transportation Research Part C, Vol. 18, No. 5, 2010, pp. 794–806.
22.
GoliasM. M., BoileM., and TheofanisS.Discrete Berth-Scheduling Problem: Toward a Unified Mathematical Formulation. In Transportation Research Record: Journal of the Transportation Research Board, No. 2168, Transportation Research Board of the National Academies, Washington, D.C., 2010, pp. 1–8.
23.
GoliasM. M., BoileM., TheofanisS., and EfstathiouC.The Berth Scheduling Problem: Maximizing Berth Productivity and Minimizing Fuel Consumption and Emissions Production. In Transportation Research Record: Journal of the Transportation Research Board, No. 2166, Transportation Research Board of the National Academies, Washington, D.C., 2010, pp. 20–27.
24.
SaharidisG. K. D., GoliasM. M., BoileM., TheofanisS., and IerapetritouM.The Berth Scheduling Problem with Customer Differentiation: A New Methodological Approach Based on Hierarchical Optimization. International Journal of Advanced Manufacturing Technology, Vol. 46, No. 1-4, 2010, pp. 377–393.
25.
DuY., ChenQ., QuanX., LongL., and FungR. Y. K.Berth Allocation Considering Fuel Consumption and Vessel Emissions. Transportation Research Part E, Vol. 47, No. 6, 2011, pp. 1021–1037.
26.
QuX., MengQ., and LiS.Ship Collision Risk Assessment for the Singapore Strait. Accident Analysis and Prevention, Vol. 43, 2011, pp. 2030–2036.
27.
MengQ., and QuX.Uncertainty Propagation in Quantitative Risk Assessment Modelling for Fire in Road Tunnels. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, Vol. 42, 2012, pp. 1454–1464.
28.
QuX., and MengQ.The Economic Importance of the Straits of Malacca and Singapore: An Extreme-Scenario Analysis. Transportation Research Part E, Vol. 48, 2012, pp. 258–265.
29.
QuX., MengQ., and LiS.Analyses and Implications of Accidents in Singapore Strait. In Transportation Research Record: Journal of the Transportation Research Board, No. 2273, Transportation Research Board of the National Academies, Washington, D.C., 2012, pp. 106–111.
30.
MakW. K., MortonD. P., and WoodR. K.Monte Carlo Bounding Techniques for Determining Solution Quality in Stochastic Programs. Operations Research Letters, Vol. 24, No. 1, 1999, pp. 47–56.
31.
MengQ., and WangS.Liner Ship Fleet Deployment with Week-Dependent Container Shipment Demand. European Journal of Operational Research, Vol. 222, No. 2, 2012, pp. 241–252.
