考虑序列相关准备时间的分布式柔性作业车间调度研究
王有远1
董博文2
1.南昌航空大学 工业工程研究所,江西 南昌 330063;南昌市航空复杂系统与智能科学重点实验室,江西 南昌 3300632.南昌航空大学 飞行器工程学院,江西 南昌 330063
摘要：针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法.采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造 6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力.通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数.实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性.
关键词：分布式柔性作业车间调度序列相关准备时间遗传算法最大完工时间
分类号：F406.2(工业经济理论)TP18(自动化基础理论)
资助基金：国家自然科学基金(71761028)航空基金资助项目(2022Z069056002)
论文发表日期：2024-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 78-86 )
英文信息