多目标协同正弦优化算法求解分布式流水车间调度问题

针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参...

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 41; no. 6; pp. 1029 - 1037
Main Authors 郎峻, 顾幸生
Format Journal Article
LanguageChinese
Published 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237 01.06.2024
Subjects
序列相关准备时间
分布式流水车间调度
sequence dependent setup time
正弦优化算法
多目标优化
multi-objective optimization
sine opti-mization algorithm
distributed flow-shop scheduling
collaborative optimization
协同优化
Online AccessGet full text

Cover

Abstract 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势.
AbstractList 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势.
Abstract_FL 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.
Author 郎峻
顾幸生
AuthorAffiliation 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
AuthorAffiliation_xml – name: 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
Author_FL GU Xing-sheng
LANG Jun
Author_FL_xml – sequence: 1
  fullname: LANG Jun
– sequence: 2
  fullname: GU Xing-sheng
Author_xml – sequence: 1
  fullname: 郎峻
– sequence: 2
  fullname: 顾幸生
BookMark eNotT8FKw0AU3EMFa-3Vb_CS-l6STbbHEtQKBS_1XHbtRtSQgkEk3rSgHir1oi16ESv1ZKhYQST-jZumf-GCXmYGZt4bZokUwk4oCVlBqLiOjWtes1YxwbQ0UJMWSBEBwGBIzUVSjqJ9AYAIpkuxSOrq-X72kGSPl-q6r2562etIpeOfdKh6d7NkkL3fZm_n-ctIXV2oz65K-9nHWTaZ5t_j-WCaT7rqS4tk_jRcJgs-DyJZ_ucS2dlYb3p1o7G9ueXVGkaEYFUNwQSTDsddl1KKbWE6Pvq2YD6rMkCODNpM54QUlFsghdS-y1zwUV9xKawSWf37e8JDn4d7rYPO8VGoG1uHp0EQx7FeboMDULV-ATYQaaE
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.7641/CTA.2023.20525
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
DocumentTitle_FL Multi-objective collaborative sine optimization algorithm for the distributed flow-shop scheduling
EndPage 1037
ExternalDocumentID kzllyyy202406009
GroupedDBID -01
-0Y
2B.
4A8
5XA
5XJ
92H
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CCVFK
CUBFJ
CW9
PSX
TCJ
TGT
U1G
U5S
UY8
ID FETCH-LOGICAL-s1039-b8b8e6a1c75551db26f1f4b8f89801a180d8039beb5a30ebe6f17870f1e6aaeb3
ISSN 1000-8152
IngestDate Thu May 29 04:08:30 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords 序列相关准备时间
分布式流水车间调度
sequence dependent setup time
正弦优化算法
多目标优化
multi-objective optimization
sine opti-mization algorithm
distributed flow-shop scheduling
collaborative optimization
协同优化
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1039-b8b8e6a1c75551db26f1f4b8f89801a180d8039beb5a30ebe6f17870f1e6aaeb3
PageCount 9
ParticipantIDs wanfang_journals_kzllyyy202406009
PublicationCentury 2000
PublicationDate 2024-06-01
PublicationDateYYYYMMDD 2024-06-01
PublicationDate_xml – month: 06
  year: 2024
  text: 2024-06-01
  day: 01
PublicationDecade 2020
PublicationTitle 控制理论与应用
PublicationTitle_FL Control Theory & Applications
PublicationYear 2024
Publisher 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
Publisher_xml – name: 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
SSID ssib001102751
ssib002258297
ssib023646306
ssib057620041
ssib051372463
ssj0042201
ssib023167526
Score 2.417579
Snippet ...
SourceID wanfang
SourceType Aggregation Database
StartPage 1029
Title 多目标协同正弦优化算法求解分布式流水车间调度问题
URI https://d.wanfangdata.com.cn/periodical/kzllyyy202406009
Volume 41
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LbtQwMCrtBQ6Ip3irSPi4JXHsxD46u1lViHKhlXqrNt0EJKpFou1h9waVgENRuUAruCCKyomqiCIhVL6DHyDb9i-Ysb1JWvVQuFgTz3g8nkns8a5n7Di3grAtaJK1amkWyho68DUpM7cGaxXjHPwHqaNcJ-4F41PszjSfHjrxu3JqaXEhGZvtHRlX8j9WhTqwK0bJ_oNlC6ZQATDYF0qwMJTHsjGJOVGMSEXikMiIqJjEAVEugR0-oESDiCYCEmrqGtUgyseaqE5UQGKGgBSaGIAA-QATGSJx5BPJNeARQUksiAptcyGICDQfAAYMsS8gBqynAZdEDFtFDd2XRLa2xh20UiUKhZdEUWLuix54zMhKxNi16TfSQuKIAi1SjExwIALJDE_JNA0jqjioi7yhT0vikyiqYpRHIoORyMg0ls3qTyKUlUe39Es80HBse5f1imDACUbErYGM8MroQWsMdIIqUkhfKr9oBcNsaiPCI9BHSCylHmnRvNCGxNMqYHSk4UiGNJRE1I4ZOCAQorTAEFFSywOGNjpX-vXQNSAtrQ_0qaxBoxAzT1KTN8cuYZgrQHj8wBpnkovZb7m6YIF_KSvOD0aNHrWwhgHDhbU-qcZA4T4U3MSrH0pW_qg3N9ftdtEobqADa0co7N_osDOiGhN375eeuof_l1c8R8oxyHvwTDFBAy93BnjNQeCXBwK454e0cpED7JpxYihOdzFK9c3nhTJMvlYcxu2Dg9DBep2s1XlQ8Ssnzzin7YZwVJmv-6wz1Ht4zjlVSRN63hnPP73bfb_Z__Aif7WSv17uf1nPdzb-7Kzly293N1f73970vz7b-7yev3ye_1jKd1b635_2t7b3fm3sr27vbS3lPwHY3P-4dsGZasaT9fGavQGlNq-PaCQiEWnQ8mZDmDe9dkKDzMtYIjIhwbNsecJtC6BL0oS3fBfmY8DjCpx50KqVJv5FZ7jzuJNeckZdJgXnbc5h6WA8oyLLaMrawg9TKKi87Ny0epixM9z8zGFrXjkGzVXnZPlJXnOGF54sptfBb19Ibth34C-vVbC5
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%A4%9A%E7%9B%AE%E6%A0%87%E5%8D%8F%E5%90%8C%E6%AD%A3%E5%BC%A6%E4%BC%98%E5%8C%96%E7%AE%97%E6%B3%95%E6%B1%82%E8%A7%A3%E5%88%86%E5%B8%83%E5%BC%8F%E6%B5%81%E6%B0%B4%E8%BD%A6%E9%97%B4%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98&rft.jtitle=%E6%8E%A7%E5%88%B6%E7%90%86%E8%AE%BA%E4%B8%8E%E5%BA%94%E7%94%A8&rft.au=%E9%83%8E%E5%B3%BB&rft.au=%E9%A1%BE%E5%B9%B8%E7%94%9F&rft.date=2024-06-01&rft.pub=%E5%8D%8E%E4%B8%9C%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E8%83%BD%E6%BA%90%E5%8C%96%E5%B7%A5%E8%BF%87%E7%A8%8B%E6%99%BA%E8%83%BD%E5%88%B6%E9%80%A0%E6%95%99%E8%82%B2%E9%83%A8%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E4%B8%8A%E6%B5%B7+200237&rft.issn=1000-8152&rft.volume=41&rft.issue=6&rft.spage=1029&rft.epage=1037&rft_id=info:doi/10.7641%2FCTA.2023.20525&rft.externalDocID=kzllyyy202406009
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fkzllyyy%2Fkzllyyy.jpg