基于滚动窗口技术和遗传算法的柔性作业车间动态调度研究

• 作者: 斯兴瑶 廖映华 任少波 胥云
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 柔性作业车间调度问题 动态调度 遗传算法 滚动窗口技术
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 机械制造工艺|Mechanical Manufacturing Process
• 页码范围: 87-93
• 页数: 7页
• 分类号: TH186|TH165
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2022.01.013

摘要

在柔性车间的动态调度过程中,存在生产效率和设备利用率低的问题,为此,提出了一种基于滚动窗口技术和遗传算法的柔性车间动态调度新方法.首先,采用最大完工时间最小作为评价指标,根据滚动窗口技术的特点,对滚动窗口中参数的修正、重调度时刻的解码以及窗口中工件的数量和调度周期进行了分析,为后续研究提供了理论指导;然后,采用分段编码的方式对机器选择部分和工序排序部分进行了编码,并设计了相应的交叉操作、选择操作方法;最后,采用工件和机床数据对柔性车间动态调度新方法进行了实验验证.研究结果表明:采用基于滚动窗口技术与遗传算法的新方法求得的最短完工时间值为17,在保证了遗传算法具有全局搜索性能的基础上,既能满足用户多品种、中小批量生产的要求,又能有效降低生产成本;在有效处理动态事件的前提下,该方法既能提高作业车间的生产效率,又能保证设备具有较高的利用率,满足柔性作业车间的动态调度要求.