Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption

Expert Systems with Applications

Volumn 42, Issue 5, 2015, Pages 2464-2487

  He, Junliang ^a   Huang, Youfang ^a   Yan, Wei ^a   Wang, Shuaian ^b  

^a SHANGHAI MARITIME UNIVERSITY   (China)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Container terminal; Energy consumption; Integrated scheduling; Mixed integer programming; Simulation based optimization

Indexed keywords

ALGORITHMS; CONTAINERS; ECONOMIC AND SOCIAL EFFECTS; ENERGY CONSERVATION; ENERGY UTILIZATION; EQUIPMENT; GENETIC ALGORITHMS; INTEGER PROGRAMMING; NUMERICAL METHODS; PARTICLE SWARM OPTIMIZATION (PSO); PORT TERMINALS; PROBLEM SOLVING; RAILROAD YARDS AND TERMINALS; SHIP CRANES; TRUCKS;

CONTAINER TERMINAL; INTEGRATED SCHEDULING; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; OPTIMIZATION ALGORITHMS; PARTICLE SWARM OPTIMIZATION ALGORITHM; SIMULATION-BASED OPTIMIZATIONS; TRANSPORTATION ENERGY CONSUMPTION;

SCHEDULING;

EID: 84912569279     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.11.016     Document Type: Article

References (62)

1. J.F. Alvarez, T. Longva, and E.S. Engebrethsen A methodology to assess vessel berthing and speed optimization policies Maritime Economics & Logistics 12 4 2010 327 346
2. P. Angeloudis, and M.G.H. Bell An uncertainty-aware AGV assignment algorithm for automated container terminals Transportation Research Part E: Logistics and Transportation Review 46 3 2010 354 366
3. C. Archetti, D. Feillet, M. Gendreau, and M.G. Speranza Complexity of the VRP and SDVRP Transportation Research Part C: Emerging Technologies 19 5 2011 741 750
4. G. Assadipour, G.Y. Ke, and M. Verma An analytical framework for integrated maritime terminal scheduling problems with time windows Expert Systems with Applications 41 16 2014 7415 7424
5. C. Bierwirth, and F. Meisel A fast heuristic for quay crane scheduling with interference constraints Journal of Scheduling 12 2009 345 360
6. E.K. Bish A multiple-crane-constrained scheduling problem in a container terminal European Journal of Operational Research 144 1 2003 83 107
7. N. Boysen, and M. Fliedner Determining crane areas in intermodal transshipment yards:The yard partition problem European Journal of Operational Research 204 2 2010 336 342
8. J.X. Cao, D.-H. Lee, J.H. Chen, and Q.X. Shi The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods Transportation Research Part E: Logistics and Transportation Review 46 3 2010 344 353
9. Z. Cao, D.-H. Lee, and Q. Meng Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals International Journal of Production Economics 115 1 2008 221 228
10. D.F. Chang, Z.H. Jiang, W. Yan, and J.L. He Integrating berth allocation and quay crane assignments Transportation Research Part E: Logistics and Transportation Review 46 6 2010 975 990
11. D.F. Chang, Z.H. Jiang, W. Yan, and J.L. He Developing a dynamic rolling-horizon decision strategy for yard crane scheduling Advanced Engineering Informatics 25 3 2011 485 494
12. C.-C. Chang, and C.-M. Wang Evaluating the effects of green port policy: Case study of Kaohsiung harbor in Taiwan Transportation Research Part D: Transport and Environment 17 3 2012 185 189
13. L. Chen, N. Bostel, P. Dejax, J.G. Cai, and L.F. Xi A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal European Journal of Operational Research 181 1 2007 40 58
14. G. Chen, K. Govindan, and M.M. Golias Reducing truck emissions at container terminals in a low carbon economy: Proposal of a queueing-based bi-objective model for optimizing truck arrival pattern Transportation Research Part E: Logistics and Transportation Review 55 2013 3 22
15. L. Chen, A. Langevin, and Z.Q. Lu Integrated scheduling of crane handling and truck transportation in a maritime container terminal European Journal of Operational Research 225 1 2013 142 152
16. J.H. Chen, D.-H. Lee, and M. Goh An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem European Journal of Operational Research 232 1 2014 198 208
17. M. Clerc, and J. Kennedy The particle swarm: Explosion, stability and convergence in a multi-dimensional complex space IEEE Transactions on Evolutionary Computation 6 2002 58 73
18. A. Diabat, and E. Theodorou An integrated quay crane assignment and scheduling problem Computers & Industrial Engineering 73 2014 115 123
19. Y.Q. Du, Q.S. Chen, X.W. Quan, L. Long, and R.Y.K. Fung Berth allocation considering fuel consumption and vessel emissions Transportation Research Part E: Logistics and Transportation Review 47 6 2011 1021 1037
20. S. Esmemr, I.B. Ceti, and O. Tuna A simulation for optimum terminal truck number in a turkish port based on lean and green concept The Asian Journal of Shipping and Logistics 26 2 2010 277 296
21. Y.-M. Fu, A. Diabat, and I.-T. Tsai A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach Expert Systems with Applications 41 15 2014 6959 6965
22. 2-emissions from container terminals: a promising approach applied in Rotterdam Journal of Cleaner Production 19 2011 657 666
23. M. Gen, and R. Cheng Genetic algorithms and engineering design 1997 John Wiley & Sons, Inc. New York
24. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley New York
25. M.M. Golias, M. Boilé, S. Theofanis, and C. Efstathiou The berth scheduling problem: Maximizing berth productivity and minimizing fuel consumption and emissions production Transportation Research Record: Journal of the Transportation Research Board 2166 2010 20 27
26. M.M. Golias, G.K. Saharidis, M. Boilé, S. Theofanis, and M.G. Ierapetritou The berth allocation problem: Optimizing vessel arrival time Maritime Economics & Logistics 11 4 2009 358 377
27. 2 emissions in Greece for 1990-2002: A decomposition analysis and comparison of results using the arithmetic mean divisia index and logarithmic mean divisia index techniques Energy 33 3 2008 492 499
28. J.L. He, D.F. Chang, W.J. Mi, and W. Yan A hybrid parallel genetic algorithm for yard crane scheduling Transportation Research Part E: Logistics and Transportation Review 46 1 2010 36 155
29. J.L. He, Y.F. Huang, and W. Yan Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption Advanced Engineering Informatics 2014 10.1016/j.aei.2014.09.003
30. J.L. He, W.M. Zhang, Y.F. Huang, and W. Yan A simulation optimization method for internal trucks sharing assignment among multiple container terminals Advanced Engineering Informatics 27 4 2013 598 614
31. Kaveshgar, N. Nathan Huynh, and S.K. Rahimian An efficient genetic algorithm for solving the quay crane scheduling problem Expert Systems with Applications 39 18 2012 13108 13117
32. K.H. Kim, and J.W. Bae A look-ahead dispatching method for automated guided vehicles in automated port container terminals Transportation Science 38 2 2004 224 234
33. N. Lang, and A. Veenstra A quantitative analysis of container vessel arrival planning strategies OR Spectrum 32 3 2010 477 499
34. D.-H. Lee, J.X. Cao, Q.X. Shi, and J.H. Chen A heuristic algorithm for yard truck scheduling and storage allocation problems Transportation Research Part E: Logistics and Transportation Review 45 5 2009 810 820
35. D.-H. Lee, H.Q. Wang, and L.X. Miao Quay crane scheduling with non-interference constraints in port container terminals Transportation Research Part E: Logistics and Transportation Review 44 1 2008 124 135
36. P. Legato, R. Trunfio, and F. Meisel Modeling and solving rich quay crane scheduling problems Computers & Operations Research 39 2012 2063 2078
37. C.-H. Liao, C.-S. Lu, and P.-H. Tseng Carbon dioxide emissions and inland container transport in Taiwan Journal of Transport Geography 19 4 2010 722 728
38. C.-H. Liao, P.-H. Tseng, K. Cullinane, and C.-S. Lu The impact of an emerging port on the carbon dioxide emissions of inland container transport: An empirical study of Taipei port Energy Policy 38 9 2010 5251 5257
39. J. Li, X. Liu, and B. Jiang An exploratory study on low-carbon ports development strategy in China The Asian Journal of Shipping and Logistics 27 1 2011 91 111
40. W.K. Li, Y. Wu, M.E.H. Petering, M. Goh, and R. de Souza Discrete time model and algorithms for container yard crane scheduling European Journal of Operational Research 198 1 2009 165 172
41. Y.H.V. Lun Green management practices and firm performance: A case of container terminal operations Resources, Conservation and Recycling 55 2011 559 566
42. Y. Marinakis, G.-R. Iordanidou, and M. Marinaki Particle swarm optimization for the vehicle routing problem with stochastic demands Applied Soft Computing 13 2013 1693 1704
43. Y. Marinakis, and M. Marinaki A hybrid genetic - particle swarm optimization algorithm for the vehicle routing problem Expert Systems with Applications 37 2 2010 1446 1455
44. F. Meisel, and C. Bierwirth Heuristics for the integration of crane productivity in the berth allocation problem Transportation Research Part E: Logistics and Transportation Review 45 1 2009 196 209
45. V.D. Nguyen, and K.H. Kim A dispatching method for automated lifting vehicles in automated port container terminals Computers & Industrial Engineering 56 3 2009 1002 1020
46. S. Nguyen, M.J. Zhang, M. Johnston, and K.C. Tan Hybrid evolutionary computation methods for quay crane scheduling problems Computers & Operations Research 40 8 2013 2083 2093
47. E. Nishimura, A. Imai, and S. Papadimitriou Yard trailer routing at a maritime container terminal Transportation Research Part E: Logistics and Transportation Review 41 1 2005 53 76
48. M.E.H. Petering, and K.G. Murty Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal Computers & Operations Research 36 5 2009 1711 1725
49. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
50. R. Stahlbock, and S. Voβ Operations research at container terminals: A literature update OR Spectrum 30 1 2008 1 52
51. D. Steenken, S. Voβ, and R. Stahlbock Container terminal operation and operations research-a classification and literature review OR Spectrum 26 1 2004 3 49
52. L.X. Tang, J. Zhao, and J.Y. Liu Modeling and solution of the joint quay crane and truck scheduling problem European Journal of Operational Research 236 3 2014 978 990
53. Tasgetiren, M.F.; Sevkli, M.; Liang, Y.-C.; & Gencyilmaz, G. (2004). Particle swarm optimization algorithm for single machine total weighted tardiness problem. In Proceedings of the congress on evolutionary computation (CEC2004) (Vol. 2, pp. 1412-1419).
54. R. Tavakkoli-Moghaddam, A. Makui, S. Salahi, M. Bazzazi, and F. Taheri An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports Computers & Industrial Engineering 56 1 2009 241 248
55. J.L. Tongzon, and L. Sawant Port choice in a competitive environment: From the shipping lines' perspective Applied Economics 39 4 2007 477 492
56. O. Unsal, and C. Oguz Constraint programming approach to quay crane scheduling problem Transportation Research Part E: Logistics and Transportation Review 59 2013 108 122
57. I.F.A. Vis, de R. Koster, K.J. Roodbergen, and L.W.P. Peeters Determination of the number of automated guided vehicles required at a semi-automated container terminal Journal of the Operations Research Society 52 4 2001 409 417
58. S. Wang, Q. Meng, and Z. Liu A note on "Berth allocation considering fuel consumption and vessel emissions Transportation Research Part E: Logistics and Transportation Review 49 1 2013 48 54
59. Y.-C. Yang, and C.-L. Lin Performance analysis of cargo-handling equipment from a green container terminal perspective Transportation Research Part D: Transport and Environment 23 2013 9 11
60. W. Yan, Y.F. Huang, D.F. Chang, and J.L. He An investigation into knowledge-based yard crane scheduling for container terminals Advanced Engineering Informatics 25 3 2011 462 471
61. Q.C. Zeng, and Z.Z. Yang Integrating simulation and optimization to schedule loading operations in container terminals Computers & Operations Research 36 6 2009 1935 1944
62. H.P. Zhang, and K.H. Kim Maximizing the number of dual-cycle operations of quay cranes in container terminals Computers & Industrial Engineering 56 3 2009 979 992