改进遗传算法求解柔性作业车间调度问题

• 作者: 阳光灿 熊禾根
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 柔性作业车间 遗传算法 解码算法 机器空闲时间
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 制造业仿真
• 页码范围: 221-225,292
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.02.042

摘要

针对最小化最大完工时间目标的柔性作业车间调度问题,提出了一种改进的遗传算法.在染色体编码方式上,与众多相关研究中所采用两级编码的方式不同,仅采用了基于操作的编码,极大简化了遗传操作.提出一种以最早完成时刻为规则的解码算法解决机器指派决策问题,并充分利用机器空闲时间.将算法应用在BRData基准算例上进行仿真验证.通过与其它文献中的实验结果进行对比,验证了所提改进遗传算法的正确性、可行性和有效性,且具有较高的求解效率.