可变邻域搜索算法优化多目标变加速FJSP-AGVs

作     者：刘超 韩玉艳 王玉亭 李寰 高开周 

作者机构：聊城大学计算机学院 澳门科技大学 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2024年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 080202[工学-机械电子工程] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61973203,61803192,62106073,61966012) 山东省自然科学基金资助课题(ZR2023MF022) 聊城大学光岳青年创新团队(LCUGYTD2022-03) 

主　　题：柔性作业车间调度 自动导引车 可变加工速度 多目标 可变邻域搜索 

摘      要：针对具有可变加工速度和自动导引车的柔性作业车间调度问题（Flexible Job Shop Scheduling Problem with Automated Guided Vehicles and Variable Processing Speed Constraints， FJSP-AGVs-VPS），提出了一种改进的可变邻域搜索算法（Improved Variable Neighborhood Search， IVNS）。首先，构建了该问题的混合整数线性规划模型，设计了符合问题特性的三层编码方式及解码过程；其次，针对三层编码方式，提出了多样化全局搜索机制，以增强算法的全局探索能力；然后，根据问题特性，提出了两种基于关键路径的邻域搜索策略以降低最大完成时间以及一种基于非关键路径的降速邻域搜索以减小能耗指标。通过四组基准实例验证了IVNS算法的有效性。