摘要
为了多角度考虑,合理地提高码头作业效率和客户满意度.针对集装箱码头连续泊位,考虑船舶动态到达且船舶有优先级条件下的泊位-岸桥集成调度优化问题.首先,建立了基于船舶总在港时间最少、总等待时间最少,泊位偏离惩罚最小、超出计划离港时间惩罚最小的多目标泊位-岸桥集成调度一阶段模型和最小化岸桥移动成本的岸桥具体分配二阶段模型.然后,提出了一种将细菌觅食、粒子群、克隆免疫、变领域搜索相结合的混合算法.最后,用提出的算法和Cplex软件对模型算例进行求解,针对不同目标,得出具体调度方案.实验表明:混合算法比细菌觅食算法、粒子群算法和克隆免疫算法有更好的精度并且具有较快求解速度;同时具体调度方案会随着目标函数的不同而发生相应的变化,各个目标之间存在约束关系,验证了混合算法和模型的有效性.
In order to improve the efficiency of terminal operations and customer satisfaction from multiangle, for the continuous berth container terminal, berth and quay crane integrated scheduling problems under the condition of ships dynamic arriving and the ship has priority is considered in the paper. First, first stage model of the multi-objective integrated scheduling berth and quay crane model based on the total vessel time in port at least, the total waiting time at least, minimal punishment of berth deviations, minimal penalty of beyond the planned departure time, and two-stage model of minimize moving costs quay specific allocation are established. Then, a hybrid search algorithm is proposed combined with bacteria foraging optimization （BFO）, particle swarm optimization （PSO）, immune clonal algorithm （ICA） and variable neighborhood search algorithm（VNS）. Finally, the algorithm and Cplex software are used to solve the examples of berth and quay crane allocation model, which can draw concrete allocation scheme for different target. Comparative analysis of simulation results illustrated that： the algorithm has better accuracy and faster solving speed compared with the BFO, PSO and ICA; scheduling program will vary with the specific objective function and the various objective functions exists constraint relationship.
出处
《宁夏大学学报（自然科学版）》
CAS
2015年第2期131-139,共9页
Journal of Ningxia University(Natural Science Edition)
基金
上海市自然科学基金资助项目(13ZR1419200)
关键词
集装箱码头
泊位-岸桥集成调度
多目标
细菌觅食算法
粒子群算法
克隆免疫算法
container terminal
berth-crane allocation
multi-objective
bacteria foraging optimization
particle swarm optimization
immune clonal algorithm
