论文名称:Vessel transportation scheduling optimization based on channel-berth coordination 论文类型:期刊论文 第一作者:Zhang, Xinyu 通讯作者:Zhang, XY (reprint author), Dalian Maritime Univ, Key Lab Maritime Dynam Simulat & Control, Minist Transportat, Dalian 116026, Peoples R China.; Zhang, XY (reprint author), Dalian Univ Technol, Fac Infrastruct Engn, Dalian 116024, Peoples R China. 合写作者:Lin, Jun,Guo, Zijian,Liu, Tieshu 发表刊物:OCEAN ENGINEERING 收录刊物:SCIE、EI 卷号:112 页面范围:145-152 ISSN号:0029-8018 关键字:Vessel transportation; One-way channel; Channel-berth coordination; Scheduling optimization; Simulated annealing and multiple population genetic algorithm (SAMPGA) 摘要:Channels and berths are important resources for vessels in port operation. This study aims to improve the efficiency of vessel transportation scheduling by coordinating channels and berths. Therefore, in consideration of scheduling order, travel direction and distance of the berth, a mathematical model with minimum total waiting time as the objective function is established. Furthermore, it applies a simulated annealing and multiple population genetic algorithm (SAMPGA) to solve the proposed model for vessel transportation scheduling in port. This study simulates numerical examples for 10 and 20 vessels. Calculations indicate waiting and total scheduled times of 485 min and 342 min, respectively, for 10 vessels and 1731 min and 456 min, respectively, for 20 vessels. Compared with the simple genetic algorithm (SGA) and the "first come, first served" (FCFS) method, the total waiting time, scheduled time, and maximum waiting time are decreased significantly through SAMPGA. The results show that the proposed model and algorithm can ensure safety and improve the efficiency of vessel transportation scheduling simultaneously. (C) 2015 Elsevier Ltd. All rights reserved. 发表时间:2016-01-15