Abstract
Maritime transportation has been, historically, a major factor in economic development and prosperity since it enables trade and contacts between nations. The amount of trade through maritime transport has increased drastically; for example, about 90% of the European Union’s external trade and one-third of its internal trade depend on maritime transport. Major ports, typically, incorporate multiple terminals serving containerships, railways, and other forms of hinterland transportation and require interterminal and intraterminal container transport. Many factors influence the productivity and efficiency of ports and hence their economic viability. Moreover, environmental concerns have been leading to stern regulation that requires ports to reduce, for example, greenhouse gas emissions. Therefore, port authorities need to balance economic and ecological objectives in order to ensure sustainable growth and to remain competitive. Once a containership moors at a container terminal, several quay cranes are assigned to the ship to load/unload the containers to/from the ship. Loading activities require the containers to have been previously made available at the quayside, while unloading ones require the containers to be removed from the quayside. The containers are transported between the quayside and the storage yard by a set of vehicles. This chapter addresses the intraterminal container transport scheduling problem by simultaneously scheduling the loading/unloading activities of quay cranes and the transport (between the quayside and the storage yard) activities of vehicles. In addition, the problem includes vehicles with adjustable travelling speed, a characteristic never considered in this context. For this problem, we propose bi-objective mixed-integer linear programming (MILP) models aiming at minimizing the makespan and the total energy consumption simultaneously. Computational experiments are conducted on benchmark instances that we also propose. The computational results show the effectiveness of the MILP models as well as the impact of considering vehicles with adjustable speed, which can reduce the makespan by up to 16.2% and the total energy consumption by up to 2.5%. Finally, we also show that handling unloading and loading activities simultaneously rather than sequentially (the usual practice rule) can improve the makespan by up to 34.5% and the total energy consumption by up to 18.3%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A.S. Alamoush, F. Ballini, A.I. Ölçer, Ports’ technical and operational measures to reduce greenhouse gas emission and improve energy efficiency: a review. Mar. Pollut. Bull. 160, 111508 (2020)
S. Behjati, N. Nahavandi, A mathematical model and grouping imperialist competitive algorithm for integrated quay crane and yard truck scheduling problem with non-crossing constraint. IJE Trans. A Basics 32(10), 1464–1479 (2019)
T. Bektaş, G. Laporte, The pollution-routing problem. Transp. Res. B: Methodol. 45(8), 1232–1250 (2011)
M. Christiansen, K. Fagerholt, B. Nygreen, D. Ronen, Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3), 467–483 (2013)
Y. Du, Q. Meng, S. Wang, H. Kuang, Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data. Transp. Res. B: Methodol. 122, 88–114 (2019)
R. Eshtehadi, M. Fathian, E. Demir, Robust solutions to the pollution-routing problem with demand and travel time uncertainty. Transp. Res. D: Transp. Environ. 51, 351–363 (2017)
EU, Study on the Analysis and Evolution of International and EU Shipping (European Commission, 2015)
EU, Port of Hamburg uses green ‘smart batteries’ to support the German energy transition, 2020. https://ec.europa.eu/regional_policy/en/projects/germany/port-of-hamburg-uses-green-smart-batteries-to-support-the-german-energy-transition
S.M. Homayouni, D.B. Fontes, Metaheuristics for Maritime Operations (Wiley, London, 2018)
S.M. Homayouni, S.H. Tang, Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals. Math. Probl. Eng. 2013, 746781 (2013)
S.M. Homayouni, S.H. Tang, O. Motlagh, A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals. J. Comput. Appl. Math. 270, 545–556 (2014)
Ç. Iris, J.S.L. Lam, A review of energy efficiency in ports: operational strategies, technologies and energy management systems. Renew. Sustain. Energy Rev. 112, 170–182 (2019)
N. Kaveshgar, N. Huynh, Integrated quay crane and yard truck scheduling for unloading inbound containers. Int. J. Prod. Econ. 159, 168–177 (2015)
D. Kizilay, D.T. Eliiyi et al., A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals. Flexible Serv. Manuf. J. 33, 1–42 (2021)
Y. Li, F. Chu, F. Zheng, M. Liu, A bi-objective optimization for integrated berth allocation and quay crane assignment with preventive maintenance activities. IEEE Trans. Intell. Transp. Syst. (2020). https://doi.org/10.1109/TITS.2020.3023701
D. Liu, Y.-E. Ge, Modeling assignment of quay cranes using queueing theory for minimizing CO2 emission at a container terminal. Transp. Res. D Transp. Environ. 61, 140–151 (2018)
N. Ma, C. Zhou, A. Stephen, Simulation model and performance evaluation of battery-powered AGV systems in automated container terminals. Simul. Model. Pract. Theory 106, 102146 (2021)
S.A. Mansouri, H. Lee, O. Aluko, Multi-objective decision support to enhance environmental sustainability in maritime shipping: a review and future directions. Transp. Res. E Logist. Transp. Rev. 78, 3–18 (2015)
J. Martínez-Moya, B. Vazquez-Paja, J.A.G. Maldonado, Energy efficiency and co2 emissions of port container terminal equipment: Evidence from the port of Valencia. Energy Policy 131, 312–319 (2019)
M. Meißner, L. Massalski, Modeling the electrical power and energy consumption of automated guided vehicles to improve the energy efficiency of production systems. Int. J. Adv. Manuf. Technol. 110(1), 481–498 (2020)
R. Moghdani, K. Salimifard, E. Demir, A. Benyettou, The green vehicle routing problem: a systematic literature review. J. Cleaner Prod. 279, 123691 (2021)
H.N. Psaraftis, C.A. Kontovas, Balancing the economic and environmental performance of maritime transportation. Transp. Res. D Transp. Environ. 15(8), 458–462 (2010)
X. Qiu, E.Y. Wong, J.S.L. Lam, Evaluating economic and environmental value of liner vessel sharing along the maritime silk road. Mar. Policy Manag. 45(3), 336–350 (2018)
S. Riazi, K. Bengtsson, B. Lennartson, Energy optimization of large-scale AGV systems. IEEE Trans. Autom. Sci. Eng. 18(2), 638–649 (2021)
D. Ronen, The effect of oil price on containership speed and fleet size. J. Oper. Res. Soc. 62(1), 211–216 (2011)
J. Schmidt, C. Meyer-Barlag, M. Eisel, L.M. Kolbe, H.-J. Appelrath, Using battery-electric AGVs in container terminals–assessing the potential and optimizing the economic viability. Res. Transp. Bus. Manag. 17, 99–111 (2015)
E. Sdoukopoulos, M. Boile, A. Tromaras, N. Anastasiadis, Energy efficiency in European ports: State-of-practice and insights on the way forward. Sustainability 11(18), 4952 (2019)
L. Tang, J. Zhao, J. Liu, Modeling and solution of the joint quay crane and truck scheduling problem. Eur. J. Oper. Res. 236(3), 978–990 (2014)
G. Venturini, Ç. Iris, C.A. Kontovas, A. Larsen, The multi-port berth allocation problem with speed optimization and emission considerations. Transp. Res. D Transp. Environ. 54, 142–159 (2017)
N. Wang, D. Chang, X. Shi, J. Yuan, Y. Gao, Analysis and design of typical automated container terminals layout considering carbon emissions. Sustainability 11(10), 2957 (2019)
Y. Xiao, X. Zuo, J. Huang, A. Konak, Y. Xu, The continuous pollution routing problem. Appl. Math. Comput. 387, 125072 (2020)
Y. Yang, M. Zhong, Y. Dessouky, O. Postolache, An integrated scheduling method for AGV routing in automated container terminals. Comput. Ind. Eng. 126, 482–493 (2018)
Z. Yuan, A brief literature review on ship management in maritime transportation, in Technical Report Series, TR/IRIDIA/2016-001 (IRIDIA, Universite Libre de Bruxelles, 2016)
L. Yue, H. Fan, C. Zhai, Joint configuration and scheduling optimization of a dual-trolley quay crane and automatic guided vehicles with consideration of vessel stability. Sustainability 12(1), 24 (2020)
Q. Zhao, S. Ji, D. Guo, X. Du, H. Wang, Research on cooperative scheduling of automated quayside cranes and automatic guided vehicles in automated container terminal. Math. Probl. Eng. 2019, 6574582 (2019)
L. Zhen, S. Yu, S. Wang, Z. Sun, Scheduling quay cranes and yard trucks for unloading operations in container ports. Ann. Oper. Res. 273(1), 455–478 (2019)
L. Zhen, D. Zhuge, L. Murong, R. Yan, S. Wang, Operation management of green ports and shipping networks: overview and research opportunities. Front. Eng. Manag. 6, 152–162 (2019)
M. Zhong, Y. Yang, Y. Dessouky, O. Postolache, Multi-AGV scheduling for conflict-free path planning in automated container terminals. Comput. Ind. Eng. 142, 106371 (2020)
M. Zhong, Y. Yang, S. Sun, Y. Zhou, O. Postolache, Y.-E. Ge, Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals. Trans. Inst. Measur. Control (2020). https://doi.org/10.1177/0142331220940110
Acknowledgements
The authors acknowledge receiving FEDER/COMPETE2020/NORTE2020/ POCI/PIDDAC/MCTES/FCT funds through grants PTDC/EGE-OGE/31821/2017 and PTDC/EEI-AUT/31447/2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Homayouni, S.M., Fontes, D.B.M.M. (2022). Energy-Efficient Scheduling of Intraterminal Container Transport. In: Blondin, M.J., Fernandes Trovão, J.P., Chaoui, H., Pardalos, P.M. (eds) Intelligent Control and Smart Energy Management. Springer Optimization and Its Applications, vol 181. Springer, Cham. https://doi.org/10.1007/978-3-030-84474-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-84474-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84473-8
Online ISBN: 978-3-030-84474-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)