集装箱码头泊位、岸桥协调调度优化

The optimization of container berths and shore bridge coordination scheduling

Martin E

Abstract

The global economic development, the container quickly raised up into exports. Rapid growth of the import and export cargo throughput brings to the container terminal larger benefits at the same time increase the burden of the port, have higher requirements on the terminal operation efficiency. How is the existing equipment of container terminals, reasonable resource allocation and scheduling, is common problem facing the container terminal. Therefore, how to improve the terminal facilities such as the maximum utilization of resources, to meet the increasing port demand, improve their competitive advantage, and has more practical meaning to improve the working efficiency of the container terminal. The main content of this study is berth, gantry cranes and set card co-allocation research, has plans to all ship to the port assignments during mathematical model is established with the target of minimum cost, according to the characteristics of the scale model by genetic algorithm, finally validates the effectiveness of the model.

Keywords: System engineering; Water transportation; Gantry cranes allocation; Dynamic scheduling;

1 Introduction

Container terminal logistics is an organic system, made of interactive and dy namic components, such as containers, ships, berths, yards, tracks, quay cranes and yard cranes trucks, labors and communications, in a limited terminal space. It is a complex discrete event dynamic system related to kinds of complicated problems in l ogistics transport field.

Berth scheduling (berth allocation) refers to the vessel arrival before or after according to each berth free condition and physical condition of the constraint for ship berthing berth and berthing order. To port berth scheduling optimization research has made important progress, but research is only limited to the single scheduling berth and shore bridge. Of berth scheduling problem in recent years has been based on simple berth scheduling considering more factors, but only for gantry cranes operating

sequence when performing a specific loading and unloading of microscopic optimization. Container ships in the port of time depend on how well the berth scheduling on one hand, on the other hand depends on the completion of tasks of gantry cranes loading and unloading time. Gantry cranes loading and unloading time tasks assigned by the Shore Bridge and gantry cranes scheduling two link form. Gantry cranes allocation is reasonably allocated to the ship to shore bridge. Scheduling is a bridge across the river shore bridge between loading and unloading task scheduling. For container terminal how to out of berth allocation, and collaborative scheduling shore bridge set card effective allocation and the arrangement of the container yard, etc are the main factors influencing the efficiency of port operations.

2 Literature review

Berth, gantry cranes and set card configuration and operation quality directly determines the operational efficiency of container ports. Container port whether can meet customer demand depends on whether the scheduling of a better, affecting the competitiveness of the port. So how to coordinate the three configurations and scheduling caused the wide attention of scholars both at home and abroad. Most experts and scholars in different circumstances port hardware facilities according to the different methods of berth, gantry cranes, set card and etc were studied. In recent years, the berth, shore and set scheduling and allocation problem of study to become a hot topic, scholars in a wide range of further research.

2.1 Research on berth allocation problem

Edmond will berth allocation problem as queuing theory for the first time, and establish the mathematical model research berth allocation problem. Lai and Shih to adopt rules first come first service berth allocation problem, and design the corresponding heuristic algorithm for the optimization of the mathematical model of the berth allocation, and to obtain the berth allocation to wait for the mooring time, and the average berth utilization indicators for evaluation. Prove the feasibility of obtained berth allocation scheme. Kiin mixed integer programming model is established to study the for large container ship berth allocation problem to determine