标题
  • 标题
  • 作者
  • 关键词

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

2024-06-14分类号:TP18;TH165

【作者】王有远   董博文
【部门】南昌航空大学工业工程研究所  南昌市航空复杂系统与智能科学重点实验室  南昌航空大学飞行器工程学院  
【摘要】针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数。实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性。
【关键词】分布式柔性作业车间调度  序列相关准备时间  遗传算法  最大完工时间
【基金】国家自然科学基金资助项目(71761028);; 航空基金资助项目(2022Z069056002)
【所属期刊栏目】工业工程
文献传递