Tactical berth allocation under uncertainty

European Journal of Operational Research

Volumn 247, Issue 3, 2015, Pages 928-944

  Zhen, Lu ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Berth allocation; Container terminals; Scheduling; Uncertainty

Indexed keywords

HEURISTIC ALGORITHMS; PROBABILITY DISTRIBUTIONS; RESERVATION SYSTEMS; SCHEDULING; SHIPS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; TRANSFER CASES (VEHICLES);

ARBITRARY PROBABILITY DISTRIBUTION; BERTH ALLOCATION; BERTH ALLOCATION PROBLEM; CONTAINER TERMINAL; DETERMINISTIC MODELING; META HEURISTIC ALGORITHM; NEAR-OPTIMAL SOLUTIONS; UNCERTAINTY;

STOCHASTIC MODELS;

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

References (51)

1. Avriel M., Williams A.C. The value of information and stochastic programming Operations Research 18 1970 947 954
2. Bertsimas D., Sim M. The price of robustness Operations Research 52 2004 35 53
3. Bierwirth C., Meisel F. A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 2010 615 627
4. Chen P., Fu Z., Lim A., Rodrigues B. Port yard storage optimization IEEE Transactions on Automation Science and Engineering 1 2004 26 37
5. Choi B.-C., Lee K., Leung J.Y.-T., Pinedo M.L., Briskorn D. Container scheduling: Complexity and algorithms Production and Operations Management 21 2012 115 128
6. Cordeau J.F., Laporte G., Legato P., Moccia L. Models and tabu search heuristics for the berth allocation problem Transportation Science 39 2005 526 538
7. Cordeau J.F., Gaudioso M., Laporte G., Moccia L. The service allocation problem at the Gioia Tauro Maritime Terminal European Journal of Operational Research 176 2007 1167 1184
8. Fransoo J.C., Lee C.-Y. The critical role of ocean container transport in global supply chain performance Production and Operations Management 22 2013 253 268
9. Giallombardo G., Moccia L., Salani M., Vacca I. Modeling and solving the Tactical Berth Allocation Problem Transportation Research Part B 44 2010 232 245
10. Guan Y., Cheung R.K. The berth allocation problem: Models and solution methods OR Spectrum 26 2004 75 92
11. Han X., Lu Z., Xi L. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time European Journal of Operational Research 207 2010 1327 1340
12. Hansen P., Oguz C., Mladenovic N. Variable neighborhood search for minimun cost berth allocation European Journal of Operational Research 191 2008 636 649
13. Hendriks M., Laumanns M., Lefeber E., Udding J.T. Robust cyclic berth planning of container vessels OR Spectrum 32 2010 501 517
14. Hendriks M.P.M., Armbruster D., Laumanns M., Lefeber E., Udding J.T. Strategic allocation of cyclically calling vessels for multi-terminal container operators Flexible Services and Manufacturing Journal 24 2012 248 273
15. Hendriks M.P.M., Lefeber E., Udding J.T. Simultaneous berth allocation and yard planning at tactical level OR Spectrum 35 2013 441 456
16. Imai A., Chen H., Nishimura E., Papadimitriou S. The simultaneous berth and quay crane allocation problem Transportation Research Part E 44 2008 900 920
17. Imai A., Nagaiwa K., Chan W. Efficient planning of berthing allocation for container terminals in Asia Journal of Advanced Transportation 31 1997 75 94
18. Imai A., Nishimura E., Papadimitriou S. The dynamic berth allocation problem for a container port Transportation Research Part B 35 2001 401 417
19. Imai A., Nishimura E., Hattori M., Papadimitriou S. Berth allocation at intented berths for mega-containerships European Journal of Operational Research 179 2007 579 593
20. Imai A., Sun X., Nishimura E., Papadimitriou S. Berth allocation in a container port: Using a continuous location space approach Transportation Research Part B 39 2005 199 221
21. Legato P., Mazza R. Berth planning and resources optimization at a container terminal via discrete event simulation European Journal of Operational Research 133 2001 537 547
22. Legato P., Mazza R.M., Gullì D. Integrating tactical and operational berth allocation decisions via simulation-optimization Computers & Industrial Engineering 78 2014 84 94
23. Lee Y., Chen C.Y. An optimization heuristic for the berth scheduling problem European Journal of Operational Research 196 2009 500 508
24. Lim A. The berth planning problem Operations Research Letters 22 1998 105 110
25. Lim A., Xu Z. A critical-shaking neighborhood search for the yard allocation problem European Journal of Operational Research 174 2006 1247 1259
26. Keller B., Bayraksan G. Scheduling jobs sharing multiple resources under uncertainty: A stochastic programming approach IIE Transactions 42 2010 16 30
27. Kim K.H., Moon K.C. Berth scheduling by simulated annealing Transportation Research Part B 37 2003 541 560
28. Kleywegt A.J., Shapiro A., Homem-De-Mello T. The sample average approximation method for stochastic discrete optimization SIAM Journal on Optimization 12 2002 479 502
29. Mak W.K., Morton D.P., Wood R.K. Monte Carlo bounding techniques for determining solution quality in stochastic programs Operations Research Letters 24 1999 47 56
30. Meisel F., Bierwirth C. Heuristics for the integration of crane productivity in berth allocation problem Transportation Research Part E 45 2009 196 209
31. Meisel F., Bierwirth C. A Framework for integrated berth allocation and crane operations planning in seaport container terminals Transportation Science 47 2013 131 147
32. Monaco M.F., Sammarra M. The berth allocation problem: A strong formulation solved by a Lagrangean approach Transportation Science 41 2007 265 280
33. Moorthy R., Teo C.P. Berth management in container terminal: The template design problem OR Spectrum 28 2006 495 518
34. Norkin V.I., Pflug G.C., Ruszczynski A. A branch and bound method for stochastic global optimization Mathematical Programming 83 1998 425 450
35. Nishimura E., Imai A., Papadimitriou S. Berth allocation planning in the public berth system by genetic algorithms European Journal of Operational Research 131 2001 282 292
36. Park K.T., Kim K. Berth scheduling for container terminals by using a sub-gradient optimization technique Journal of the Operational Research Society 53 2002 1054 1062
37. Park Y.M., Kim K.H. A scheduling method for berth and quay cranes OR Spectrum 25 2003 1 23
38. Robenek T., Umang N., Bierlaire M., Ropke S. A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports European Journal of Operational Research 235 2 2014 399 411
39. Shapiro A., Homem-de-Mello T. A simulation-based approach to two-stage stochastic programming with recourse Mathematical Programming 81 1998 301 325
40. Stahlbock R., Voß S. Operations research at container terminals: A literature update OR Spectrum 30 2008 1 52
41. Steenken D., Voß S., Stahlbock R. Container terminal operation and operations research - A classification and literature review OR Spectrum 26 2004 3 49
42. Sungur I., Ordóñez F., Dessouky M. A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty IIE Transactions 40 2008 509 523
43. Umang N., Bierlaire M., Vacca I. Exact and heuristic methods to solve the berth allocation problem in bulk ports Transportation Research Part E 54 2013 14 31
44. Vacca I., Salani M., Bierlaire M. An exact algorithm for the integrated planning of berth allocation and quay crane assignment Transportation Science 47 2013 148 161
45. Vis I.F.A., de Koster R. Transshipment of containers at a container terminal: An overview European Journal of Operational Research 147 2003 1 16
46. Wang F., Lim A. A stochastic beam search for the berth allocation problem Decision Support Systems 42 2007 2186 2196
47. Wang S., Liu Z., Qu X. Collaborative mechanisms for berth allocation Advanced Engineering Informatics 2015 10.1016/j.aei.2014.12.003
48. Wang S., Meng Q., Liu Z. A note on "Berth allocation considering fuel consumption and vessel emissions" Transportation Research Part E 49 2013 48 54
49. Zhen L., Lee L.H., Chew E.P. A decision model for berth allocation under uncertainties European Journal of Operational Research 212 2011 54 68
50. Zhen L., Chew E.P., Lee L.H. An integrated model for berth template and yard template planning in transshipment hubs Transportation Science 45 2011 483 504
51. Zhen L., Wang K. A stochastic programming model for multi-product oriented multi-channel component replenishment Computers & Operations Research 60 2015 79 90