考虑序列相关准备时间的分布式柔性作业车间调度研究

• Published in: 工业工程 Vol. 27; no. 3; pp. 78 - 86
• Main Authors: 王有远, 董博文
• Format: Journal Article
• Language: Chinese
• Published: 广东工业大学 01.06.2024; 南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063; 南昌航空大学 工业工程研究所,江西 南昌 330063
• Subjects: 序列相关准备时间; 分布式柔性作业车间调度; 遗传算法; 最大完工时间; genetic algorithm; makespan; distributed flexible job shop scheduling; sequence-dependent setup times
• ISSN: 1007-7375
• DOI: 10.3969/j.issn.1007-7375.230102

针对考虑序列相关准备时间的分布式柔性作业车间调度问题，提出以最小化最大完工时间为优化目标的混合整数线性规划模型，并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量，根据问题特性构造6个局部扰动算子，设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例，使用正交实验确定算法参数。实验结果表明，所提改进策略能够有效提高算法性能，求解结果优于对比算法，验证了调度模型和所提算法的可行性和有效性。