控制理论与应用2024，Vol.41Issue(6)：1029-1037,9.DOI:10.7641/CTA.2023.20525
多目标协同正弦优化算法求解分布式流水车间调度问题
Multi-objective collaborative sine optimization algorithm for the distributed flow-shop scheduling
摘要
Abstract
This study investigates the distributed flow shop scheduling problem with sequence-dependent setup time.A multi-objective collaborative sine optimization algorithm(MCSOA)is proposed to minimize the makespan,total tardiness and mean idle time of the problem.The MCSOA mainly contains four core phases.The sine optimization algorithm is used to control the search range of the multi-neighborhood search strategy which introduced key factories;in the destruction and reconstruction stage,an iterative search strategy is designed to guide the evolutionary direction of individuals,while the sine optimization algorithm is used to balance the global exploitation and the local search;in the selection phase,the fast non-dominated sorting and reference point methods are selected to screen high-quality solutions,and an archive set is designed to store all non-dominated solutions;in the collaborative phase,the sharing and competition scheme is designed to ensure that the three objectives can be optimized evenly.Performance indicators include spacing metric,inverse generation distance and coverage rate are used to verify the effectiveness of the algorithm.The non-parametric test shows significant advantages of the proposed algorithm.关键词
多目标优化/分布式流水车间调度/序列相关准备时间/正弦优化算法/协同优化Key words
multi-objective optimization/distributed flow-shop scheduling/sequence dependent setup time/sine opti-mization algorithm/collaborative optimization引用本文复制引用
郎峻,顾幸生..多目标协同正弦优化算法求解分布式流水车间调度问题[J].控制理论与应用,2024,41(6):1029-1037,9.基金项目
国家自然科学基金项目(61973120,62076095)资助.Supported by the National Natural Science Foundation of China(61973120,62076095). （61973120,62076095）
