10.3969/j.issn.1000-4998.2005.09.009
基于蚁群算法的平行流水作业计划方法
在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题.采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法.算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75 × 20等较大规模问题,10次随机计算的平均时间少于280 s,计算效率较高,能满足生产实时调度的需要.
蚁群算法、平行流水作业、流水作业、平行机作业
TP182(自动化基础理论)
浙江省自然科学基金Z604342,M703100;教育部规划项目FHB040097;浙江省宁波市青年科学基金2005A620004
2005-10-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
26-29