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

• 作者: 于瑾维 张志英 杨克开 陈强
• 来源期刊: 哈尔滨工程大学学报
• 学科: 交通运输
• 关键词: 动态空间调度 粒子群算法 启发式定位策略 造船
• 年，卷（期）: 2009,（12）
• 页码范围: 1344-1350
• 页数: 7页
• 分类号: TP18|U673
• 字数: 5001字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2009.12.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械工程学院	49	418	11.0	17.0
2	陈强		4	20	1.0	4.0
3	杨克开	同济大学机械工程学院	1	20	1.0	1.0
4	于瑾维		1	20	1.0	1.0