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