[1]许昌默,陶 泽.基于改进海洋捕食者算法车间调度问题研究[J].机械与电子,2025,(09):51-55.
　XU Changmo,TAO Ze.Research on Job Shop Scheduling Problem Based on Improved Marine Predator Algorithm[J].Machinery & Electronics,2025,(09):51-55.
点击复制

基于改进海洋捕食者算法车间调度问题研究
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2025年09期
页码:
51-55
栏目:
智能制造
出版日期:
2025-09-25

文章信息/Info

Title:
Research on Job Shop Scheduling Problem Based on Improved Marine Predator Algorithm
文章编号:
1001-2257 ( 2025 ) 09-0051-05
作者:
许昌默; 陶 泽
沈阳理工大学机械工程学院,辽宁 沈阳 110159
Author(s):
XU Changmo ;  TAO Ze
( School of Mechanical Engineering , Shenyang Ligong University , Shenyang 110159 , China )
关键词:
作业车间调度; 海洋捕食者算法;  Halton 序列; 教与学算法<
Keywords:
job shop scheduling ;  marine predators algorithm ;  Halton sequence ;  teaching learning-based optimization
分类号:
TP18 ;TH186
文献标志码:
A
摘要:
为优化基于海洋捕食者算法的作业车间调度问题的解,提出了一种改进的海洋捕食者算法。采用 Halton 序列来保证初始化种群在解空间内的均匀性,减小初始解对算法性能的影响;融合教与学算法中的教学过程,增强算法中个体之间位置信息利用率;引入贪婪选择与高斯变异,提高算法收敛速度与跳出局部最优的能力。基于 JSP 问题基准测试算例对改进后的算法进行多次测试均可得到算例较优解或最优解,再通过和其他 3 种算法进行多个不同规模算例的比较,该算法所得到的解优于或等于其他算法的占比达到了 87.5% ,证实了该算法在求解车间调度问题上的优越性。
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 solution 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 algorithm.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.

参考文献/References:

[ 1 ] 石致远,闫富乾,张剑,等 . 柔性作业车间分批调度问题优化研究进展[ J ] . 东方 电气 评论,2022 , 36 ( 3 ): 11-14 , 36.

[ 2 ] 彭鹏,倪志伟,朱旭辉,等 . 基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法[ J ] . 模式识别与人工智能,2020 , 33 ( 2 ): 95-105.
[ 3 ] KAMBOJ V K , NANDI A , BHADORIA A , et al.An intensify Harris Hawks optimizer for numerical and engineering optimization problems [ J ] .Applied soft computing , 2020 , 89 : 106018.
[ 4 ] 姚雄,张永平 . 求解作业车间调度问题的离散海洋捕食者算法[ J ] . 机械与电子, 2022 , 40 ( 12 ): 24-29.
[ 5 ] 姜天华 . 混合灰狼优化算法求解柔性作业车间调度问题[ J ] . 控制与决策, 2018 , 33 ( 3 ): 503-508.
[ 6 ] YANG X J , JIAO Q J , LIU X K.Center particle swarm optimization algorithm [ C ]// 2019 IEEE 3rd Information Technology , Networking , Electronic and Automation Control Conference ( ITNEC ) .New York : IEEE , 2019 : 2084-2087.
[ 7 ] YANG Z Z , YU B , CHENG C T.A parallel ant colony algorithm for bus network optimization [ J ] .Computer aided civil and infrastructure engineering , 2007 , 22 ( 1 ): 44-55.
[ 8 ] FARAMARZI A , HEIDARINEJAD M , MIRJALILI S , et al.Marine predators algorithm : a nature-inspired metaheuristic [ J ] .Expert systems with applications , 2020 , 152 : 113377.
[ 9 ] YOUSRI D , ABD ELAZIZ M , OLIVA D , et al.Fractional-order comprehensive learning marine predators algorithm for global optimization and feature selection [ J ] .Knowledge-based systems , 2022 , 235 : 107603.
[ 10 ] 王凌 . 车间调度及其遗传算法[ M ] . 北京:清华大学出版社,2003.
[ 11 ] 陶泽,张海涛 . 基于遗传算法的 Job Shop 调度问题研究[ J ] . 沈阳理工大学学报, 2016 , 35 ( 2 ): 60-64.
[ 12 ] 李振,冯锋 . 基于 Halton 序列 WOA-GWO 算法的WSN 覆盖 研 究[ J ] . 物 联网 技 术, 2024 , 14 ( 2 ): 43-47 , 51.
[ 13 ] RAO R V , SAVSANI V J , VAKHARIA D P.Teaching-learning based optimization : an optimization method for continuous non-linear large scale problems [ J ] .Information sciences , 2012 , 183 ( 1 ): 1-15.
[ 14 ] 张长有,张文宇,袁永斌,等 . 基于改进 MPA 优化的高斯混合模型算法[ J ] . 科技管理研究,2022 , 42 ( 23 ):199-208.
[ 15 ] MIRJALILI S , LEWIS A.The whale optimization algorithm [ J ] .Advances in engineering software , 2016 , 95 : 51-67.
[ 16 ] XUE J K , SHEN B.A novel swarm intelligence optimization approach : sparrow search algorithm [ J ] .Systems science and control engineering , 2020 , 8 ( 1 ): 22-34.

相似文献/References:

[1]姚 雄,张永平.求解作业车间调度问题的离散海洋捕食者算法[J].机械与电子,2022,(12):24.
　YAO Xiong,ZHANG Yongping.Discrete Marine Predators Algorithm for Solving Job Shop Scheduling Problem[J].Machinery & Electronics,2022,(09):24.

备注/Memo

备注/Memo:
收稿日期: 2024-10-27
基金项目:辽宁省应用基础研究计划( 2022JH2 / 101300254 )
作者简介:许昌默 ( 1998- ),男,辽宁沈阳人,硕士研究生,研究方向为车间调度、工作流建模与仿真;陶 泽 ( 1977- ),女,辽宁沈阳人,博士,副教授,研究方向为生产调度的智能优化方法、工作流建模与仿真。
更新日期/Last Update: 2025-09-29