摘要
连续泊位调度与岸桥配置协同优化是集装箱码头提升竞争力的关键因素。针对该问题构建一个混合整数规划模型,以构造算法为核心,通过调整船舶的分配次序,设计了一个新的启发式算法。通过VB6.0软件编程,进行了四组大规模仿真算例实验,结果显示60%的算例在新算法下可获得更优的解,平均改进7.37%,证明了模型和算法的有效性。
The coordinated optimization of continuous berth scheduling and quay crane dynamic allocation is a key factor for a seaport container terminal to improve its competitiveness.A mixed integer programming model on the problem is formulated.Based on construction heuristic method,through adjusting ships＇ scheduling priority,a new heuristic algorithm is proposed.The algorithm is programmed with VB6.0 software.Four sets of instances are tested through the simulation experiments.The results indicate that 60% of the instances receive better solutions under the new algorithm,with an average improvement of 7.37%,which shows the effectiveness of both the model and the heuristic algorithm.
出处
《中国航海》
CSCD
北大核心
2011年第2期86-90,共5页
Navigation of China
基金
教育部博士学科点专项基金(20070151002)
辽宁省自然科学基金(20082141)
辽宁省重点实验室专项基金(2008S028)
关键词
交通运输经济学
连续泊位调度
岸桥配置
混合整数规划
启发式算法
traffic transport economics
continuous berth scheduling
quay crane allocation
mixed integer programming
heuristic algorithm
