Abstract
This work formulates a mixed-integer linear programming (MILP) model and proposes a bi-objective multi-population biased random key genetic algorithm (mp-BRKGA) for the joint scheduling of quay cranes and speed adjustable vehicles in container terminals considering the dual-cycling strategy. Under such a strategy, a combination of loading and unloading containers are handled by a set of cranes (moved between ships and vehicles) and transported by a set of vehicles (transported between the quayside and the storage area). The problem consists of four components: crane scheduling, vehicle assignment, vehicle scheduling, and speed assignment both for empty and loaded journey legs. The results show that an approximated true Pareto front can be found by solving the proposed MILP model and that the mp-BRKGA finds uniformly distributed Pareto fronts, close to the true ones. Additionally, the results clearly demonstrate the advantages of considering speed adjustable vehicles since both the makespan and the energy consumption can be considerably reduced.
Similar content being viewed by others
Notes
In this section, for the sake of simplicity and readability, the horizontal transport vehicles are all referred to as AGVs. Although some of the works reviewed consider other types of vehicles, e.g., yard trucks, the optimization problems being addressed are the same.
Note that \({GD}^+\) and \(\Delta\) values were not calculated for instances DS21, DS22, DS25, and DS26 for which the MILP model was not capable of finding a \({PF}^*\).
References
Audet C, Bigeon J, Cartier D, Le Digabel S, Salomon L (2021) Performance indicators in multiobjective optimization. Eur J Oper Res 292(2):397–422
Bean JC (1994) Genetic algorithms and random keys for sequencing and optimization. ORSA J Comput 6(2):154–160
Bektaş T, Laporte G (2011) The pollution-routing problem. Trans Res Part B: Methodol 45(8):1232–1250
Carlo HJ, Vis IFA, Roodbergen KJ (2015) Seaside operations in container terminals: literature overview, trends, and research directions. Flex Serv Manuf J 27(2):224–262
Chagas JB, Blank J, Wagner M, Souza MJ, Deb K (2021) A non-dominated sorting based customized random-key genetic algorithm for the bi-objective traveling thief problem. J Heuristics 27(3):267–301
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Dragović B, Tzannatos E, Park NK (2017) Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool. Flex Serv Manuf J 29(1):4–34
Dulebenets MA, Pasha J, Abioye OF, Kavoosi M (2021) Vessel scheduling in liner shipping: a critical literature review and future research needs. Flex Serv Manuf J 33(1):43–106
Fontes DBMM, Gonçalves JF (2013) A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks. Optim Lett 7(6):1303–1324
Fontes DBMM, Pereira PA, Fontes ACC (2019) A decision support system for TV self-promotion scheduling. Int J Adv Trends Comput Sci Eng 8(2):134–140
Gonçalves JF, Resende MG (2012) A parallel multi-population biased random-key genetic algorithm for a container loading problem. Comput Oper Res 39(2):179–190
Gonçalves JF, Wäscher G (2020) A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects. Eur J Oper Res 286(3):867–882
Homayouni SM, Fontes DBMM (2018) Metaheuristics for maritime operations. Wiley Online Library, IAU, Iran
Homayouni SM, Fontes DBMM (2021) Energy-efficient scheduling of intra-terminal container transport. In: Intelligent control and smart energy management. Renewable Resources and Transportation, Springer International Publishing, Cham
Homayouni SM, Fontes DBMM (2021b) A MILP model for energy-efficient job shop scheduling problem and transport resources. In: IFIP International Conference on Advances in Production Management Systems, Springer, pp 378–386
Homayouni SM, Tang SH (2013) Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals. Math Probl Eng 2013:746781
Homayouni SM, Tang SH (2016) Optimization of integrated scheduling of handling and storage operations at automated container terminals. WMU J Marit Aff 15(1):17–39
Homayouni SM, Tang SH, Motlagh O (2014) 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
Homayouni SM, Fontes DBMM, Gonçalves JF (2022) A multistart biased random key genetic algorithm for the flexible job shop scheduling problem with transportation. Int Trans Oper Res. https://doi.org/10.1111/itor.12878
Hop DC, Van Hop N, Anh TTM (2021) Adaptive particle swarm optimization for integrated quay crane and yard truck scheduling problem. Comput Ind Eng 153:107075
Iris Ç, Lam JSL (2019) A review of energy efficiency in ports: operational strategies, technologies and energy management systems. Renew Sustain Energy Rev 112:170–182
Jonker T, Duinkerken MB, Yorke-Smith N, de Waal A, Negenborn RR (2019) Coordinated optimization of equipment operations in a container terminal. Flex Serv Manuf J 33:281–311
Kaveshgar N, Huynh N (2015) Integrated quay crane and yard truck scheduling for unloading inbound containers. Int J Prod Econ 159:168–177
Kizilay D, Eliiyi DT et al (2021) A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals. Flex Serv Manuf J 33:1–42
Li M, Yao X (2019) Quality evaluation of solution sets in multiobjective optimisation: a survey. ACM Comput Surv (CSUR) 52(2):1–38
Ma N, Zhou C, Stephen A (2021) Simulation model and performance evaluation of battery-powered AGV systems in automated container terminals. Simul Model Pract Theory 106:102146
Miettinen K (2008) Introduction to multiobjective optimization: noninteractive approaches. Springer, Berlin, Heidelberg, pp 1–26
Nam H, Lee T (2013) A scheduling problem for a novel container transport system: a case of mobile harbor operation schedule. Flex Serv Manuf J 25(4):576–608
Riazi S, Bengtsson K, Lennartson B (2020) Energy optimization of large-scale AGV systems. IEEE Trans Autom Sci Eng 18(2):638–49
Ronen D (2011) The effect of oil price on containership speed and fleet size. J Oper Res Soc 62(1):211–216
Roque LAC, Fontes DBMM, Fontes FACC (2014) A hybrid biased random key genetic algorithm approach for the unit commitment problem. J Comb Optim 28(1):140–166
Schmidt J, Meyer-Barlag C, Eisel M, Kolbe LM, Appelrath HJ (2015) Using battery-electric AGVS in container terminals-assessing the potential and optimizing the economic viability. Res Trans Bus Manag 17:99–111
Sdoukopoulos E, Boile M, Tromaras A, Anastasiadis N (2019) Energy efficiency in European ports: state-of-practice and insights on the way forward. Sustainability 11(18):4952
Skaf A, Lamrous S, Hammoudan Z, Manier MA (2021) Integrated quay crane and yard truck scheduling problem at port of Tripoli-Lebanon. Comput Ind Eng 159:107448
Tang L, Zhao J, Liu J (2014) Modeling and solution of the joint quay crane and truck scheduling problem. Eur J Oper Res 236(3):978–990
Yu B, Peng Z, Tian Z, Yao B (2019) Sailing speed optimization for tramp ships with fuzzy time window. Flex Serv Manuf J 31(2):308–330
Yue L, Fan H, Zhai C (2020) Joint configuration and scheduling optimization of a dual-trolley quay crane and automatic guided vehicles with consideration of vessel stability. Sustainability 12(1):24
Yue L, Fan H, Ma M (2021) Optimizing configuration and scheduling of double 40 ft dual-trolley quay cranes and AGVS for improving container terminal services. J Clean Prod 292:126019
Zhao Q, Ji S, Guo D, Du X, Wang H (2019) Research on cooperative scheduling of automated quayside cranes and automatic guided vehicles in automated container terminal. Math Probl Eng 2019:6574582
Zhen L, Yu S, Wang S, Sun Z (2019) Scheduling quay cranes and yard trucks for unloading operations in container ports. Ann Oper Res 273(1):455–478
Zheng JN, Chien CF, Gen M (2015) Multi-objective multi-population biased random-key genetic algorithm for the 3-d container loading problem. Comput Ind Eng 89:80–87
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by ERDF - European Regional Development Fund, COMPETE 2020 - Operational Programme for Competitiveness and Internationalisation, and by National Fundsthrough FCT - Fundação para a Ciência e a Tecnologia within projects POCI-01-0145-FEDER-031821-PTDC/EGE-OGE/31821/2017 and POCI-01-0145-FEDER-031447-PTDC/EEI-AUT/31447/2017.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Fontes, D.B.M.M., Homayouni, S.M. A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals. Flex Serv Manuf J 35, 241–268 (2023). https://doi.org/10.1007/s10696-022-09467-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-022-09467-6