安徽工业大学学报(社会科学版)2024,Vol.41Issue(3) :17-23.DOI:10.3969/j.issn.1671-9247.2024.03.004

基于改进樽海鞘群算法的多目标柔性作业车间调度问题研究

Research on Multi-objective Flexible Job Shop Scheduling Problem Based on Improved Salp Swarm Algorithm

张洪亮 曹恒婉
安徽工业大学学报(社会科学版)2024,Vol.41Issue(3) :17-23.DOI:10.3969/j.issn.1671-9247.2024.03.004

基于改进樽海鞘群算法的多目标柔性作业车间调度问题研究

Research on Multi-objective Flexible Job Shop Scheduling Problem Based on Improved Salp Swarm Algorithm

张洪亮 1曹恒婉2
扫码查看

作者信息

  • 1. 安徽工业大学管理科学与工程学院,安徽马鞍山 243032
  • 2. 北京交通大学机械与电子控制工程学院,北京 100044
  • 折叠

摘要

针对多目标柔性作业车间调度问题,构建了以最小化总能耗、最小化生产成本及最小化惩罚值为优化目标的数学模型,并设计改进的多目标樽海鞘群算法(IMSSA)进行求解.改进算法主要由樽海鞘领导者和樽海鞘追随者两部分构成,其中,领导者位置更新结合正余弦算法来实现,追随者位置更新基于线性微分递减的惯性权重方法来完成.此外,引入食物源存储库用于保留非支配解.最后通过对比实验证明了所提策略及改进算法的有效性.

Abstract

For the multi-objective flexible job shop scheduling problem,a mathematical model with the optimization objectives of minimizing total energy consumption,minimizing production cost,and minimizing penalty value is constructed,and an im-proved Multi-objective Salp Swarm Algorithm(IMSSA)is designed to solve the problem.The improved algorithm mainly consists of two parts:leaders and followers,where the leader's position update is implemented in combination with the sine cosine algo-rithm and the follower's position update is done based on the linear differential decreasing inertia weight method.In addition,the food source repository is introduced to retain the non-dominated solutions.Finally,the comparative experiments proved the effec-tiveness of the proposed strategy and the improved algorithm.

关键词

柔性作业车间调度问题/多目标优化/樽海鞘群算法

Key words

flexible job shop scheduling problem/multi-objective optimization/salp swarm algorithm

引用本文复制引用

基金项目

安徽省哲学社会科学规划项目(AHSKY2022D117)

出版年

2024
安徽工业大学学报(社会科学版)
安徽工业大学

安徽工业大学学报(社会科学版)

CHSSCD
影响因子:0.368
ISSN:1671-9247
段落导航相关论文