基于粒子群算法的并行多机调度问题研究

被引：20

作者：

刘志雄 ^{[1
]}

王少梅 ^{[2
]}

机构：

[1] 武汉科技大学机械自动化学院

[2] 武汉理工大学物流工程学院

来源：

关键词：

粒子群算法; 并行多机调度; 特殊工艺约束; 港口拖轮调度;

D O I：

10.13196/j.cims.2006.02.25.liuzhx.005

中图分类号：

TP29 [自动化技术在各方面的应用];

学科分类号：

0811 ; 081101 ; 081102 ;

摘要：

将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜索效率。最后,通过计算验证了混合粒子群算法的有效性。

引用

页码：183 / 187+296 +296

页数：6

共 4 条

[1] 带时间窗车辆路径问题的粒子群算法 [J].

李宁 ;

邹彤 ;

孙德宝 .

[2] 港口拖轮作业的计算机仿真研究 [J].

刘志雄 ;

王少梅 .

[3] 粒子群优化算法 [J].

周驰 ;

高海兵 ;

高亮 ;

章万国 .

[4] 粒子群优化算法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

庞巍 ;

董龙江 ;

彭利 .