机械与电子2025，Vol.43Issue(9)：51-55,60,6.
基于改进海洋捕食者算法车间调度问题研究
Research on Job Shop Scheduling Problem Based on Improved Marine Predator Algorithm
摘要
Abstract
To optimize the solution of the job shop scheduling problem based on the marine predator algorithm,an improved marine predator algorithm is proposed.The Halton sequence is employed to ensure the uniformity of the initial population in the solution space,thereby reducing the impact of the initial solu-tion on the algorithm's performance.The teaching process from the teaching learning-based optimization algorithm is integrated to enhance the utilization of positional information among individuals in the algo-rithm.Greedy selection and gaussian mutation are introduced to improve the algorithm's convergence speed and its ability to escape local optima.The improved algorithm was tested multiple times using JSP benchmark test cases,and it consistently obtained either the optimal or near-optimal solutions for these cases.Furthermore,when compared with three other algorithms across multiple test cases of different scales,the solutions obtained by this algorithm were superior to or equal to those of the other algorithms in 87.5％of the cases.This confirms the superiority of the algorithm in solving job shop scheduling problems.关键词
作业车间调度/海洋捕食者算法/Halton序列/教与学算法Key words
job shop scheduling/marine predators algorithm/Halton sequence/teaching learning-based optimization分类
信息技术与安全科学引用本文复制引用
许昌默,陶泽..基于改进海洋捕食者算法车间调度问题研究[J].机械与电子,2025,43(9):51-55,60,6.基金项目
辽宁省应用基础研究计划(2022JH2/101300254) （2022JH2/101300254）
