.png){kind=icon}
返回
DISCRETE SINE OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE DISTRIBUTED HETEROGENEOUS NO-IDLE FLOWSHOP SCHEDULING PROBLEM
.png){kind=icon}
PRE
AI
DOI：10.3934/jimo.2025164.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a Multi-objective Distributed Heterogeneous No-Idle Flowshop Scheduling Problem with Sequence-Dependent Setup Time (MDHNIFSP-SDST) is studied. Firstly, a multi-objective optimization model was established with the objective of minimizing makespan (completion time) and Total Tardiness (TT). According to the characteristics of the problem, a Discrete Sine Optimization Algorithm (DSOA) is proposed. This algorithm mainly includes four core stages: In the multi-neighborhood search stage, a search strategy based on key factories was proposed, and the Q-learning algorithm was used to enable individuals to select appropriate operators during evolution; In the stage of destruction and reconstruction, an iterative search strategy was designed to guide the evolutionary direction of individuals, while the sinusoidal optimization algorithm was used to balance global development and local search. In the selection stage, the method of non-dominated sorting and reference points is used to screen for high-quality solutions, and the external file set is used to store all non-dominated solutions. In the collaborative stage, the sharing and competition mechanisms among populations are designed to balance the optimization of the two objectives. Finally, 270 instances were solved by DSOA algorithm and advanced algorithms at the same time and measured by multi-objective indicators. The results show that DSOA algorithm ranks first in all test instances compared with other algorithms, which verifies the effectiveness of DSOA algorithm.
Keyword:
Distributed manufacturing
heterogeneity
discrete sine optimization algorithm
distributed no-idle flowshop scheduling
期刊
IF:
1.6
论文数:
145
被引数:
2.0K
机构
暂无机构信息
引用论文
.png){kind=icon}
A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints具有阻塞约束的分布式异构混合流水车间调度的协同迭代贪婪算法
PREAI
分享收藏
查看更多内容