全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 0-0

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  ??KENNEDY J,EBERHART R C.Particle swarm optimization[A].Proceedings of IEEE International Conference on Neutral Networks[C].Piscatwang,NY,USA:IEEE Service Center,1995.1942-1948.
[2]  ??EBERHART R C,SHI Y H.Particle swarm optimization:development,applications and resources[A].Proceedings of Congress on Evolutionary Computation[C].Piscatwang,NJ,USA:IEEE Service Center,2001.81-86.
[3]  ??ZHOU Chi,GAO Haibing,GAO Liang,et al.Particle Swarm Optimization(PSO) algorithm[J].Journal of Computer Application and Research,2003,21(12):5-11(in Chinese).[周??驰,高海兵,高??亮,等.粒子群优化算法[J].计算机应用研究,2003,21(12):5-11.]
[4]  ??LI Ning,ZOU Tong,SUN Debao.Particle swarm optimization for vehicle routing problem with time windows[J].System Engineering—Theory & Practice,2004,24(4):130-135(in Chinese).[李??宁,邹??彤,孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践,2004,24(4):130-135.]
[5]  ??HUANG Lan,WANG Kangping,ZHOU Chunguang,et al.Particle swarm optimization for traveling salesman problems[J].Journal of Jilin University,2003,141(4):477-480(in Chinese).[黄??岚,王康平,周春光,等.粒子群优化算法求解旅行商问题[J].吉林大学学报,2003,141(4):477-480.]
[6]  ??TASGETIRN M F,LIANG Y C,SEVKLI M,et al.Particle swarm optimization algorithm for makespan and total flowtime minimization in permutation flowshop sequencing problem[EB/OL].http://www.fatih.edu.tr/~ftasgetiren/download/EJOR_FTASGETIREN,2004-11-18.
[7]  ??LIU Zhixiong,WANG Shaomei.The computer simulation study of port tugboat operation[J].Journal of System Simulation,2004,16(1):45-47(in Chinese).[刘志雄,王少梅.港口拖轮作业的计算机仿真研究[J].系统仿真学报,2004,16(1):45-47.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133