【作者】 欧阳玲萍； 王锡淮； 肖健梅；

【Author】 OUYANG Ling-ping,WANG Xi-huai,XIAO Jian-mei (College of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China)

【机构】 上海海事大学物流工程学院；

【摘要】 泊位调度问题的目标就是确定集装箱港口船舶的停泊时间和停靠泊位。本文将岸线连续化,建立了泊位连续化调度模型,并应用蚁群算法对泊位调度问题的非线性规划模型进行了求解,针对传统蚁群算法求解调度问题的不足,对原有蚁群算法进行改进,改进信息素更新策略,限制信息素范围,调整信息素挥发度,从而避免算法过早停滞,同时加快算法的收敛速度。更多还原

【Abstract】 The objective of the berth-scheduling problem is to determine the berthing times and positions of containerships in port container terminals.A berth scheduling model for berth continuous case was proposed.This paper solves an nonlinear model of the berth scheduling problem by Ant Colony Algorithm ACA,Analyzed the inherent deficiency of traditional ant colony algorithm in solving scheduling problem,then proposed the improvement algorithm,improve the pheromone updating strategy,restrict the scope of pheromone,adjust the pheromone volatilization,so as to expand the scope of feasible solution for the purpose of preventing premature stagnation and accelerating convergence speed of the algorithm.更多还原