基于蚁群算法的泊位调度问题

被引:6
作者
欧阳玲萍
王锡淮
肖健梅
机构
[1] 上海海事大学物流工程学院
关键词
泊位调度; 蚁群算法; 禁忌搜索算法;
D O I
10.14107/j.cnki.kzgc.2009.s2.025
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
在集装箱港口的运作中,泊位调试系统是制约集装箱港口降低船舶在港时间和运营成本的主要瓶颈之一。泊位调度的目标就是确定集装箱港口船舶的停靠泊位和停泊时间。将码头看成离散泊位的集合,以船舶的在港时间最短为目标,应用蚁群算法对该问题进行优经研究,在满足各种约束条件的基础上,充分的利用好码头资源。利用蚁群算法的正反馈和并行搜索特点提高解的质量2和稳定性,通过对某集装箱码头的案例分析,说明该算法的有效性和实用性。
引用
收藏
页码:106 / 109
页数:4
相关论文
共 4 条
  • [1] 港口泊位分配与装卸桥调度系统的建模与优化.[D].李平.天津理工大学.2007, 03
  • [2] 基于遗传算法的泊位调度问题优化研究及仿真.[D].张燕涛.武汉理工大学.2005, 02
  • [3] Berth scheduling by simulated annealing
    Kim, KH
    Moon, KC
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) : 541 - 560
  • [4] 集装箱港口泊位配置优化
    韩晓龙
    丁以中
    [J]. 系统工程理论方法应用, 2006, (03) : 275 - 278