Minimizing Carbon Dioxide Emissions Due to Container Handling at Marine Container Terminals via Hybrid Evolutionary Algorithms

Considering a rapidly increasing seaborne trade and drastic climate changes due to emissions, produced by oceangoing vessels and container handling equipment, marine container terminal operators not only have to improve effectiveness of their operations to serve the increasing demand, but also to account for the environmental impact associated with the terminal operations. This paper proposes a novel mixed integer mathematical model for the berth scheduling problem, which minimizes the total service cost of vessels, including the total carbon dioxide emission cost due to container handling. The latter pollutant is a primary greenhouse gas that causes global warming. A Hybrid Evolutionary Algorithm, which deploys a set of local search heuristics, is developed to solve the problem. Computational experiments showcase that the optimality gap of the proposed solution algorithm does not exceed 1.61%. It is further shown that the application of additional local search heuristics allows efficient discovery of promising solutions throughout the search process. Results from numerical experiments also indicate that changes in the carbon dioxide emission cost may significantly affect the design of berth schedules. The developed mathematical model and the proposed solution algorithm can thus be adopted as effective planning tools by the marine container terminal operators and improve the environmental sustainability of the terminal operations.