Study on the Continuous Berth Allocation Problem
暂无分享,去创建一个
Rationally making berthing plan and reducing waiting time of ship in port have great practical significance to improve wharf service quality and competitive strength. On the basis of studying and summarizing the research theories and model algorithms of domestic and foreign scholars in recent years, this paper studies the continuous berth allocation problem. Suppose that ship types, ETA time, loading time are known, the pier depth is enough to satisfy all types of ships berthing and the ship has no preference position. The integer programming model is established with the shortest total time as the objective function and the genetic algorithm is designed to solve the model. Finally, an example is given to verify the validity of the proposed model. Compared with the first come first served principle, it can optimize the allocation of berth.
[1] Akio Imai,et al. BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .
[2] Leyuan Shi,et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique , 2010, Comput. Ind. Eng..
[3] Kap Hwan Kim,et al. Berth scheduling by simulated annealing , 2003 .