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

来源：计算机集成制造系统杂志2026年第1期北京时间：

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

单位：1.湖南科技学院智能制造学院2.福州大学机械工程及自动化学院3.莆田学院工程实训中心

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

关键词：作业车间调度,粒子群算法,多策略结合,多目标优化

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