| 带机器人制造单元的作业车间调度仿真 |
| |
| 作者姓名： | 李晓辉 杨晰 赵毅 |
| |
| 作者单位： | 长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064 |
| |
| 基金项目： | 陕西省自然科学基金(2018JM5165); 中央高校基本科研业务费专项资金(310832173701); 西安市科技项目(201805045YD23CG29) |
| |
| 摘 要： | 针对带有机器人制造单元的作业车间调度优化问题, 在若干加工机器上可以加工具有特定加工工序的若干工件, 并且搬运机器人可以将工件在装卸载站与各加工机器间进行搬运. 在实际生产过程中, 由于不确定性, 特别是带有存货的加工单元, 要求工件的完工时间在一个时间窗内, 而不是一个特定的时间点. 因此针对此情况的作业车间, 考虑到其在求解问题过程中的复杂性和约束性等特点, 研究了在时间窗约束下, 目标值为最小化工件完成时间提前量和延迟量的总权重. 提出了一种将文化基因算法与邻域搜索技术(变邻域下降搜索)相结合的改进元启发式算法, 在求得最优目标值的同时, 可得到最优值的工件加工序列及机器人搬运序列. 通过实验结果表明, 所提出的算法有效且优于传统文化基因算法与遗传算法.
|
| 关 键 词： | 机器人制造单元 作业车间调度 时间窗约束 文化基因算法 变邻域下降搜索 |
| 收稿时间： | 2019-10-22 |
| 修稿时间： | 2019-11-20 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载免费的PDF全文 |
|
