多策略相结合粒子群算法求解作业车间调度问题

作     者：罗哲 朱光宇 杨志锋 王志堂 吴思杰 

作者机构：湖南科技学院智能制造学院 福州大学机械工程及自动化学院 莆田学院工程实训中心 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2024年

核心收录：

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

基　　金：湖南省教育厅科学研究资助项目(23B0757) 湖南省自然科学基金资助项目(2023JJ50071) 湖南省社会科学成果评审委员会课题(XSP2023JJC024) 福建省中青年教师教育科研资助项目(JAT220301) 福建省自然科学基金资助项目(2023J01256) 

主　　题：作业车间调度 粒子群算法 多策略结合 多目标优化 

摘      要：为提高多目标作业车间调度问题的求解质量，提出一种多策略相结合的多目标粒子群优化算法（multiple-strategy multi-objective particle swarm optimization， MS＿MOPSO），该算法采用粒子群算法与灰狼算法协同进化的种群搜索模式，实现搜索的有效性；并设计了一种基于平均Fréchet距离的曲线相似度匹配与Pareto支配相结合的领导个体选择机制，来引导群体的进化，实现搜索方向的合理性，另外，为了增强算法的局部搜索能力，采用具有3种邻域结构的变邻域搜索方法来平衡算法的搜索范围。通过与另外4种算法对18组基准实例进行仿真实验，验证了所提算法的有效性；最后，将所提算法与QUEST物流仿真软件相结合，以具体加工为例，分析得到最终合理排产方案。