柔性作业车间调度问题及其算法的研究

• 作者: 叶军 张旭 李翰墨 杨立芳
• 来源期刊: 轴承
• 学科: 工学
• 关键词: 轴承 多品种 小批量 柔性作业 车间调度 遗传算法
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 试验与分析
• 页码范围: 19-23
• 页数: 5页
• 分类号: TH133.3|O224
• 语种: 中文
• DOI: 10.19533/j.issn1000-3762.2020.11.005

摘要

简要分析多品种小批量车间调度问题的特点,并根据轴承套圈磨削加工过程的实际情况,考虑相邻工序间工件的准备时间,建立以最小化最大完工时间为优化目标的柔性作业车间调度模型.针对遗传算法在求解过程中存在的缺陷,在总结前人经验的基础上设计出有效的染色体编码方式,以期提高种群的求解效率,避免早熟和局部最优的产生,最后,用MATLAB对算法进行求解,得出仿真结果及相应甘特图,对提出算法的可行性和有效性进行验证.