基于多目标海鸥算法的分布式焊接节能调度  

Energy-efficient Distributed Welding Shop Scheduling Based on Multi-objective Seagull Algorithm

作　　者：卢超 田禾子 李新宇[2] 张彪 LU Chao;TIAN Hezi;LI Xinyu;ZHANG Biao(School of Computer Science,China University of Geosciences,Wuhan 430074;State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong Universityof Science and Technology,Wuhan 430074;School of Computer Science and Technology,Liaocheng University,Liaocheng 252000)

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074 [2]华中科技大学智能制造装备与技术国家重点实验室,武汉430074 [3]聊城大学计算机学院,聊城252000

出　　处：《机械工程学报》2024年第22期192-203,共12页Journal of Mechanical Engineering

基　　金：国家自然科学基金资助项目(52175490,51805495)。

摘　　要：针对分布式焊接节能调度问题,以分布式焊接车间调度生产为研究对象,建立以最小化最大完工时间和总能耗为目标的数学模型。为了求解该优化问题,提出一种改进的多目标海鸥算法。在此算法中主要改进了以下三点:设计一种基于多关键路径的权值矩阵,用于更新每个工件分配的焊机数量;根据分布式焊接车间的特点重新设计了多目标海鸥算法的离散化操作;引入一种帕累托前沿选择策略。这些改进方法不仅减少了最大完工时间与总耗能,同时也提高了搜索效率。最后,改进的海鸥算法与其他算法在几种不同规模的案例中进行了对比,试验结果验证了所提算法的优越性。For the distributed welding shop scheduling problem,a mathematical model with the objective of minimizing the maximum completion time and total energy consumption is developed.In order to solve this optimization problem,an improved multi-objective seagull algorithm is proposed.The algorithm makes the following three main improvements:A weight matrix based on multiple critical paths is designed to update the number of welders assigned to each job;the discretization operation of the multi-objective seagull algorithm is redesigned according to the characteristics of the distributed welding shop;Pareto front selection strategy is introduced.These improved methods not only reduce the maximum completion time and total energy consumption,but also improve the search efficiency.Finally,the improved seagull algorithm is compared with other algorithms in several cases of different scales,and the experimental results verify the superiority of the proposed algorithm.

关 键 词：多目标优化 焊接车间 节能调度 关键路径 离散化 

分 类 号：TG156[金属学及工艺—热处理]