%0 Journal Article
%T 改进粒子群算法的动态空间调度方法
%A 张志英
%A 杨克开
%A 于瑾维
%A 陈强
%J 哈尔滨工程大学学报
%D 2009
%R 10.3969/j.issn.1006-7043.2009.12.002
%X 针对船体分段生产调度的多目标性和动态性,提出了一种改进粒子群算法的动态空间调度方法,确定船体分段在工作平台上的加工顺序和空间布局位置.算法以加工完成时间最短和空间利用率最高为目标,采用自适应惯性权重策略保证算法的收敛性,并引入遗传算法中的选择算子和变异算子增强算法的收敛速度和多样性,利用启发式定位策略确定分段的位置.最后,以船厂实际生产数据进行仿真验证.仿真结果表明,所提方法可以大大降低以手工方式制定调度计划的复杂度,并能有效地提高空间利用率达到70%,说明该方法是解决动态空间调度问题的一种有效方案.
%K 动态空间调度 粒子群算法 启发式定位策略 造船 dynamic spatial scheduling particle swarm optimization algorithm heuristic location strategy shipbuilding
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20091202