Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand

European Journal of Operational Research

Volumn 223, Issue 1, 2012, Pages 96-105

  Meng, Qiang ^a   Wang, Tingsong ^b   Wang, Shuaian ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b WUHAN UNIVERSITY   (China)

^c UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Container transshipment and uncertain demand; Liner shipping; Logistics; Sample average approximation with dual decomposition and Lagrangian relaxation; Stochastic integer programming

Indexed keywords

CONTAINER SHIPMENTS; DUAL DECOMPOSITION; EXPECTED VALUES; FLEET PLANNING; LAGRANGIAN RELAXATION; LINER SHIPPING; NUMERICAL EXAMPLE; SAMPLE AVERAGE APPROXIMATION; SERVICE NETWORK; SHIP ROUTES; SHORT TERM PLANNING; SHORT-TERM PLANNING PROBLEM; SOLUTION ALGORITHMS; STOCHASTIC INTEGER PROGRAMMING; UNCERTAIN DEMAND; UNCONTROLLABLE FACTORS;

APPROXIMATION ALGORITHMS; COMPUTER PROGRAMMING; CONTAINERS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LOGISTICS; PROFITABILITY; SHIPS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

FLEET OPERATIONS;

EID: 84864432289     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.06.025     Document Type: Article

References (51)

1. R. Agarwal, and Ö. Ergun Ship scheduling and network design for container routing in liner shipping Transportation Science 42 2 2008 175 196
2. J.F. Álvarez Joint routing and deployment of a fleet of container vessels Maritime Economics & Logistics 11 2009 186 208
3. H. Andersson, and M. Christiansen The maritime pickup and delivery problem with time windows and split loads INFOR: Information Systems and Operational Research 2/5 2011, 79 9
4. H. Andersson, J.M. Duesund, and K. Fagerholt Ship routing and scheduling with cargo coupling and synchronization constraints Computers & Industrial Engineering 61 4 2011 1107 1116
5. J.R. Birge, and F.V. Louveaux Introduction to Stochastic Programming 1997 Springer-Verlag New York
6. R.G. Brown Statistical Forecasting for Inventory Control 1959 McGraw-Hill New York
7. C.C. Caroe, and R. Schultz Dual decomposition in stochastic integer programming Operations Research Letter 24 1999 37 45
8. R.K. Cheung, and W.B. Powell An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management Operations Research 44 6 1996 951 963 (Pubitemid 126669568)
9. R.K. Cheung, and C.Y. Chen A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem Transportation Science 32 2 1998 142 162 (Pubitemid 128609390)
10. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: status and perspectives Transportation Science 38 1 2004 1 18
11. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Maritime transportation C. Barnhart, G. Laporte, Handbook in OR & MS vol. 14 2007 Elsevier 189 284
12. T.G. Crainic, M. Gendreau, and P. Dejax Dynamic and stochastic models for the allocation of empty containers Operations Research 41 1 1993 102 125
13. K. Cullinane, and M. Khanna Economies of scale in large container ships Journal of Transport Economics and Policy 33 2 1999 185 207
14. K. Fagerholt Optimal fleet design in a ship routing problem International Transactions in Operational Research 6 5 1999 453 464
15. K. Fagerholt, and H. Lindstad Optimal policies for maintaining a supply service in the Norwegian Sea Omega 28 2000 269 275
16. K. Fagerholt Designing optimal routes in a liner shipping problem Maritime Policy and Management 31 4 2004 259 268 (Pubitemid 40059100)
17. S. Gelareh, and Q. Meng A novel modeling approach for the fleet deployment problem within a short-term planning horizon Transportation Research Part E 46 1 2010 76 89
18. S. Gelareh, S. Nickel, and D. Pisinger Liner shipping hub network design in a competitive environment Transportation Research Part E 46 6 2010 991 1004
19. G.A. Godfrey, and W.B. Powell An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution Management Science 47 8 2001 1101 1112 (Pubitemid 34192808)
20. D.I. Jaramillo, and A.N. Perakis Fleet deployment optimization for liner shipping Part 2. Implementation and results Maritime Policy and Management 18 3 1991 235 262
21. M.G. Karlaftis, K. Kepaptsoglou, and E. Sambracos Containership routing with time deadlines and simultaneous deliveries and pick-ups Transportation Research Part E 45 2009 210 221
22. A.J. Kleywegt, A. Shapiro, and T. Homem-De-Mello The sample average approximation method for stochastic discrete optimization SIAM Journal on Optimization 12 2001 479 502
23. G. Laporte, F.V. Louveaux, and H. Mercure The vehicle routing problem with stochastic travel times Transportation Science 26 3 1992 161 170
24. G. Laporte, F.V. Louveaux, and L.V. Hamme An integer L-shpaed algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research 50 3 2001 415 423
25. Lofstedt, B., Álvarez, J.F., Plum, C.E.M., Pisinger, D., Sigurd, M.M., 2010. An integer programming model and benchmark suite for liner shipping network design. Technical report, Technical University of Denmark.
26. W.K. Mak, D.P. Morton, and R.K. Wood Monte carlo bounding techniques for determining solution quality in stochastic programs Operations Research Letters 24 1 1999 47 56
27. Q. Meng, and S. Wang Optimal operating strategy for a long-haul liner service route European Journal of Operational Research 215 1 2011 105 114
28. Q. Meng, and T. Wang A chance constrained programming model for short-term liner ship fleet planning problems Maritime Policy and Management 37 4 2010 329 346
29. Q. Meng, and T. Wang A scenario-based dynamic programming model for multi-period liner ship fleet planning Transportation Research Part E 47 4 2011 401 413
30. M.C. Mourão, M.V. Pato, and A.C. Paixão Ship assignment with hub and spoke constraints Maritime Policy and Management 29 2 2001 135 150
31. V.I. Norkin, Y.M. Ermoliev, and A. Ruszczyński On optimal allocation of indivisibles under uncertainty Operations Research 46 3 1998 381 395 (Pubitemid 128655439)
32. V.I. Norkin, G.C. Pflug, and A. Ruszczyński A branch and bound method for stochastic global optimization Mathematical Programming 83 1998 425 450 (Pubitemid 128431423)
33. A.N. Perakis, and D.I. Jaramillo Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches Maritime Policy and Management 18 3 1991 183 200
34. Perakis, A.N., 2002. Fleet operation optimization and fleet deployment. In: Grammernos, Costas Th. (Ed.), The Handbook of Maritime Economics and Business. Lloyds of London Publications, London, UK, pp. 580-597.
35. B.J. Powell, and A.N. Perakis Fleet deployment optimization for liner shipping: an integer programming model Maritime Policy and Management 24 2 1997 183 192 (Pubitemid 27405331)
36. X.T. Qi, and D.P. Song Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times Transportation Research Part E 48 4 2012 863 880
37. K. Rana, and R.G. Vickson A model and solution algorithm for optimal routing of a time-chartered ship Transportation Science 22 2 1988 83 95
38. K. Rana, and R.G. Vickson Routing container ship using Lagrangean relaxation and decomposition Transportation Science 25 3 1991 201 214 (Pubitemid 21698702)
39. L.B. Reinhardt, and D. Pisinger A branch and cut algorithm for the container shipping network design problem Flexible Services and Manufacturing Journal 2012 http://dx.doi.org/10.1007/s10696-011-9105-4
40. D. Ronen Container ships routing and scheduling: survey of models and problems European Journal of Operational Research 12 2 1983 119 126 (Pubitemid 13490935)
41. D. Ronen Ship scheduling: the last decade European Journal of Operational Research 71 3 1993 325 333
42. E. Sambracos, J.A. Paravantis, C.D. Tarantilis, and C.T. Kiranoudis Dispatching of small containers via coastal freight liners: the case of the Aegean Sea European Journal of Operational Research 152 2004 365 381
43. T. Santoso, S. Ahmed, M. Goetschalckx, and A. Shapiro A stochastic programming approach for supply chain network design under uncertainty European Journal of Operational Research 167 2005 96 115 (Pubitemid 40220005)
44. P. Schütz, A. Tomasgard, and S. Ahmed Supply chain design under uncertainty using sample average approximation European Journal of Operational Research 199 2009 409 419
45. A. Shapiro, D. Dentcheva, and A. Ruszczyński Lectures on Stochastic Programming Modeling and Theory 2009 Society of Industrial and Applied Mathematics and Mathematical Programming Society Philadelphia
46. H.D. Sherali, and X.M. Zhu Two-stage fleet assignment model considering stochastic passenger demands Operations Research 56 2 2008 383 399
47. K. Shintani, A. Imai, E. Nishimura, and S. Papadimitriou The container shipping network design problem with empty container repositioning Transportation Research Part E 43 1 2007 39 59 (Pubitemid 44524668)
48. N.Z. Shore Minimization Methods for Non-differentiable Functions 1985 Springer -Verlag, Inc. New York
49. D.P. Song, and C.F. Earl Optimal empty vehicle repositioning and fleet-sizing for two-depot services systems European Journal of Operational Research 185 2008 760 777 (Pubitemid 47446031)
50. D.P. Song, and Q. Zhang A fluid flow model for empty container repositioning policy with a single port and stochastic demand SIAM Journal on Control and Optimization 48 5 2010 3623 3642
51. B. Vernimmen, W. Dullaert, and S. Engelen Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain Maritime Economics and Logisitics 9 2007 193 213