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

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

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

flexible job shop scheduling problemmulti-objective optimizationsalp swarm algorithm

张洪亮、曹恒婉

展开 >

安徽工业大学管理科学与工程学院,安徽马鞍山 243032

北京交通大学机械与电子控制工程学院,北京 100044

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

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

AHSKY2022D117

2024

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

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

CHSSCD
影响因子:0.368
ISSN:1671-9247
年,卷(期):2024.41(3)