车间作业调度问题的仿真研究

• 作者: 李杰 王振夺 赵辉
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 车间作业调度 蚁群算法 资源约束
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 优化仿真
• 页码范围: 211-214
• 分类号: TP391
• 字数: 3252字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.10.052

摘要

研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低.为了提高车间作业调度效率,提出了一种蚁群算法的车间作业调度优化算法.首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个体间互相协作和信息交流获得最优车间作业调度方案.通过车间作业调度测试案例对算法进行验证性实验,实验结果表明,蚁群算法提高了车间作业调度效率,能在最短时间找到最优调度方案,为车间作业调度优化提供了依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杰	北华航天工业学院计算机科学与工程系	16	38	3.0	5.0
2	赵辉		110	645	14.0	19.0
6	王振夺	北华航天工业学院计算机科学与工程系	10	30	4.0	5.0