带机器人制造单元的作业车间调度仿真

• 作者: 李晓辉 杨晰 赵毅
• 来源期刊: 计算机系统应用
• 关键词: 机器人制造单元 作业车间调度 时间窗约束 文化基因算法 变邻域下降搜索
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 研究开发
• 页码范围: 241-246
• 页数: 6页
• 字数: 4793字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007423

摘要

针对带有机器人制造单元的作业车间调度优化问题,在若干加工机器上可以加工具有特定加工工序的若干工件,并且搬运机器人可以将工件在装卸载站与各加工机器间进行搬运.在实际生产过程中,由于不确定性,特别是带有存货的加工单元,要求工件的完工时间在一个时间窗内,而不是一个特定的时间点.因此针对此情况的作业车间,考虑到其在求解问题过程中的复杂性和约束性等特点,研究了在时间窗约束下,目标值为最小化工件完成时间提前量和延迟量的总权重.提出了一种将文化基因算法与邻域搜索技术(变邻域下降搜索)相结合的改进元启发式算法,在求得最优目标值的同时,可得到最优值的工件加工序列及机器人搬运序列.通过实验结果表明,所提出的算法有效且优于传统文化基因算法与遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓辉	长安大学电子与控制工程学院	13	31	3.0	5.0
2	赵毅	长安大学电子与控制工程学院	5	3	1.0	1.0
3	杨晰	长安大学电子与控制工程学院	1	0	0.0	0.0