A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective

Abstract

At container terminals, quay cranes, yard trucks, and yard cranes are mainly used to transfer containers. Driven by the demand for a green and low-carbon economy, an integrated scheduling problem considering three types of handling equipment of container handling systems is studied. As the task of transferring each container is completed by the three handling equipment sequentially, the optimal solution may not be found by only studying one type of equipment separately from a green operations perspective. The inter-dependency of different equipment should be considered to guarantee the overall performance of container handling systems with low-carbon operations so as to reduce energy consumption. In this paper, this integrated problem is formulated as a mixed integer linear programming (MILP). Since the MILP cannot be applied to solve large-sized practical problems, a genetic algorithm (GA) is developed. In the proposed GA, a three-dimension chromosome representation is proposed, which integrates the coordination of three handling equipment. A new mechanism including three pairs of crossover and mutation is used in parallel in GA with the aim of enhancing the efficiency of searching for good solutions. Each pair of crossover and mutation is specific to one dimension of a solution. Moreover, a novel heuristic mutation is developed to diversify solutions. The computational results indicate that the developed solution method for the integrated scheduling problem is promising and the heuristic mutation can highly improve the solution quality.