全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

改进粒子群算法的动态空间调度方法

DOI: 10.3969/j.issn.1006-7043.2009.12.002

Keywords: 动态空间调度 粒子群算法 启发式定位策略 造船 dynamic spatial scheduling particle swarm optimization algorithm heuristic location strategy shipbuilding

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对船体分段生产调度的多目标性和动态性,提出了一种改进粒子群算法的动态空间调度方法,确定船体分段在工作平台上的加工顺序和空间布局位置.算法以加工完成时间最短和空间利用率最高为目标,采用自适应惯性权重策略保证算法的收敛性,并引入遗传算法中的选择算子和变异算子增强算法的收敛速度和多样性,利用启发式定位策略确定分段的位置.最后,以船厂实际生产数据进行仿真验证.仿真结果表明,所提方法可以大大降低以手工方式制定调度计划的复杂度,并能有效地提高空间利用率达到70%,说明该方法是解决动态空间调度问题的一种有效方案.

References

[1]  7. 张荣沂,齐建家,蔡宇.粒子群算法用于装载机工作装置优化计算[J].自动化技术与应用,2008,27(10):98-101.ZHANG Rongyi,QI Jianjia,CAI Yu.Optimal design of the working mechanism of the loader based on particle swarm optimization[J].Techniques of Automation and Applications,2008,27(10):98-101. 8. EBERHART R C,KENNEDY J.A new optimizer using particles swarm theory[C]//Proceedings 6th International Symposium on Micro Machine and Human Science.Nagoya,Japan,1995:39-43.
[2]  9. SHI Y,EBERHART R C.A modified particle swarm optimizer[C]//Proc of the IEEE Conference on Evolutionary Computation.Anchorage,USA,1998:69-73.
[3]  10. PETER J.Using selection to improve particle swarm optimization[C]//Proceedings of the IEEE Conference on Evolutionary Computation.Anchorage,USA,1998:84-89. 11. Van den BERGH F.An analysis of particle swarm optimizers[D].Pretoria:University of Pretoria,2002:118-122.
[4]  12. NATSUKI H.Particle swarm optimization with Gaussian mutation[C]//Proceeding of the Swarm Intelligence Symposium.Indianapolis,USA,2003.
[5]  1. LEE K J,LEE J K,CHOI S Y.A spatial scheduling system and its application to shipbuilding:DAS-CURVE[J].Expert Systems with Applications,1996,10(3/4):311-324.
[6]  2. RAJ P.Solving spatial scheduling problem:an analytical approach[C]//Proceedings of the 37th International Conference on Computers and Industrial Engineering.Alexandria,Egypt,2007:2002-2011.
[7]  3. ZHENG Junli,JIANG Zhibin.Minimizing makespan at module assembly shop in shipbuilding[C]//Proceedings of 2008 IEEE International Conference on Service Operations and Logistics,and Informatics.Beijing,China,2008:1794-1799.
[8]  4. MIN S G,LEE M W.A genetic algorithm application for the load balancing of ship erection process[J].IE Interfaces,2000,13 (2):225-233.
[9]  5. LI Bo,ZHAO Z Y.A dynamic scheduling method for spatial layout planning[C]// Proceedings of the Fourth International Conference on Machine Learning and Cybernetics.Guangzhou,China,2005:3612-3617.
[10]  6. 满春涛,孙明辉,张礼勇.粒子群优化算法在多峰函数寻优上的应用[J].哈尔滨理工大学学报,2007,12(2):11-13,18.MAN Chuntao,SUN Minghui,ZHANG Liyong.Application of particle swarms optimization algorithm on multi-modality function optimization[J].Journal of Harbin University of Science and Technology,2007,12(2):11-13,18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133