Dynamic Berth Scheduling Optimization Based On Rolling Window In Container Terminal

Under the limitation of container terminal coastal resources, reasonable berth scheduling scheme can effectively shorten the time of ship's staying in the terminal, improve terminal productivity and increase the terminal's competitiveness. Berth scheduling is the basic problem in the production organization optimization of container terminal and is the key indicator in determining the level of container terminal services. The task of berth scheduling is to determine the berthing position and berthing time, and then arrange the cranes reasonable to load and discharge the cargo so as to make sure that the production targets selected can be optimal under the limitation of terminal resources, such as the number of berth, quay cranes and the scale of container yard. Because of the wide use of liner transportation mode, the scheduling manager can arrange the berth scheduling plan in advance according to the information of sailing schedule and container volume supplied by shipping company before arriving at the terminal, which ensures the order of ships'operation in the port.At present, berth scheduling optimization was usually researched under a static production environment. However, there were many uncertainties in practice, thus it was often difficult to use the static approach to satisfy the actual needs. Therefore, a dynamic berth scheduling optimization approach was presented based on rolling window in this paper. With the minimization of the average transshipment time of all ships and the deviation of berthing sequence considered, a multi-objective optimization model was established. To solve the model, the scheduling process was divided into a series of continual and static scheduling intervals based on a periodic and event driven rescheduling strategy, and then the multi-objective genetic algorithm was adopted in each rolling-horizon. Moreover, numerical examples were given to evaluate the efficiency of the proposed approach through the simulation of dynamic events or emergency events from ships. The results show that compared with the static approach, the proposed approach is more suitable for the complex dynamic environment, and the final scheme can better satisfy the decision demands of berth scheduling in the container terminal.