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

来源：机械工程学报杂志2024年第22期北京时间：

作者：卢超, 田禾子, 李新宇, 张彪

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

摘要：针对分布式焊接节能调度问题，以分布式焊接车间调度生产为研究对象，建立以最小化最大完工时间和总能耗为目标的数学模型。为了求解该优化问题，提出一种改进的多目标海鸥算法。在此算法中主要改进了以下三点：设计一种基于多关键路径的权值矩阵，用于更新每个工件分配的焊机数量；根据分布式焊接车间的特点重新设计了多目标海鸥算法的离散化操作；引入一种帕累托前沿选择策略。这些改进方法不仅减少了最大完工时间与总耗能，同时也提高了搜索效率。最后，改进的海鸥算法与其他算法在几种不同规模的案例中进行了对比，试验结果验证了所提算法的优越性。

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

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