多目标协同进化算法求解具有可变加工速度和自动导引车的柔性作业车间调度问题
刘超
韩玉艳
杨晓宇
李朕
王亚楠
王旭
聊城大学计算机学院,山东聊城 252059
摘要：针对具有自动导引车和可变加工速度约束的多目标柔性车间调度问题(Flexible Job Shop Schedu-ling Problem with Automated Guided Vehicles,FJSP-AGVs),首先基于位置的建模方法,设计了以最大完工时间和总能耗为优化目标的混合整数线性规划模型(MILP);然后根据问题特性,将FJSP-AGVs问题分解为工序排序,机器分配,加工速度设置和自动导引车分配4个子问题,并采用多目标协同进化算法(Multi-Objective Cooperative Coevolutionary Algorithm,MOCEA)进行求解.在 MOCEA 算法中,通过两种基于关键路径的协同进化策略促进不同种群之间的信息交互,并采用降低非关键路径上工序的加工速度策略进一步优化总能耗指标.最后,通过实验验证了所提MOCEA的有效性.
关键词：柔性作业车间调度自动导引车可变加工速度多目标协同进化
分类号：TP18(自动化基础理论)TH165(机械制造工艺)
资助基金：国家自然科学基金(61973203)国家自然科学基金(62106073)山东省自然科学基金(ZR2023MF022)聊城大学光岳青年创新团队项目(LCUGYTD2022-03)
论文发表日期：2025-06-25
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：16( 317-332 )
英文信息