多目标混合流水车间调度问题求解算法

TP18; 针对多目标不相关并行机混合流水车间调度问题,建立以最小化最大完工时间、机器总能耗和机器加工成本为目标的多目标数学模型.提出一种改进的基于分解的多目标进化算法(Improved multi-objective evolution algorithm based on decomposition,IMOEAD),采用均匀设计表生成初始权重向量,提高种群多样性,利用正态分布交叉并设计了自适应高斯变异来提高算法的全局搜索能力和局部搜索能力,在权重向量邻域中选择个体产生新解,运用非支配等级和拥挤距离更新外部档案.以反世代距离、世代距离和非支配解个数为性能指标,通过大量案例仿真,与非支配排序遗...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:南京航空航天大学学报 Jg. 55; H. 3; S. 544 - 552
Hauptverfasser: 王静云, 王雷, 蔡劲草, 李佳路, 苏学满
Format: Journal Article
Sprache:Chinesisch
Veröffentlicht: 安徽工程大学机械工程学院,芜湖 241000%安徽工程大学人工智能学院,芜湖 241000 01.06.2023
Schlagworte:
ISSN:1005-2615
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract TP18; 针对多目标不相关并行机混合流水车间调度问题,建立以最小化最大完工时间、机器总能耗和机器加工成本为目标的多目标数学模型.提出一种改进的基于分解的多目标进化算法(Improved multi-objective evolution algorithm based on decomposition,IMOEAD),采用均匀设计表生成初始权重向量,提高种群多样性,利用正态分布交叉并设计了自适应高斯变异来提高算法的全局搜索能力和局部搜索能力,在权重向量邻域中选择个体产生新解,运用非支配等级和拥挤距离更新外部档案.以反世代距离、世代距离和非支配解个数为性能指标,通过大量案例仿真,与非支配排序遗传算法Ⅱ和基于分解的多目标进化算法进行对比,结果验证了该算法的有效性.
AbstractList TP18; 针对多目标不相关并行机混合流水车间调度问题,建立以最小化最大完工时间、机器总能耗和机器加工成本为目标的多目标数学模型.提出一种改进的基于分解的多目标进化算法(Improved multi-objective evolution algorithm based on decomposition,IMOEAD),采用均匀设计表生成初始权重向量,提高种群多样性,利用正态分布交叉并设计了自适应高斯变异来提高算法的全局搜索能力和局部搜索能力,在权重向量邻域中选择个体产生新解,运用非支配等级和拥挤距离更新外部档案.以反世代距离、世代距离和非支配解个数为性能指标,通过大量案例仿真,与非支配排序遗传算法Ⅱ和基于分解的多目标进化算法进行对比,结果验证了该算法的有效性.
Author 王雷
苏学满
蔡劲草
王静云
李佳路
AuthorAffiliation 安徽工程大学机械工程学院,芜湖 241000%安徽工程大学人工智能学院,芜湖 241000
AuthorAffiliation_xml – name: 安徽工程大学机械工程学院,芜湖 241000%安徽工程大学人工智能学院,芜湖 241000
Author_FL CAI Jincao
SU Xueman
WANG Lei
WANG Jingyun
LI Jialu
Author_FL_xml – sequence: 1
  fullname: WANG Jingyun
– sequence: 2
  fullname: WANG Lei
– sequence: 3
  fullname: CAI Jincao
– sequence: 4
  fullname: LI Jialu
– sequence: 5
  fullname: SU Xueman
Author_xml – sequence: 1
  fullname: 王静云
– sequence: 2
  fullname: 王雷
– sequence: 3
  fullname: 蔡劲草
– sequence: 4
  fullname: 李佳路
– sequence: 5
  fullname: 苏学满
BookMark eNo9j79LAzEcxTNUsNb-D25Od36TNJfLKMVfUOiic0kuOespKXiKszro6CIVXaSKbkfFSkHwz7n0-l8YUYQH7_GG9-EtoZodWIPQCoYQR5RFa1mIAVhAIsxCAoSG4EWghur__SJq5vmBAsCYCAK4jmj5fD97KNzjlZtOy5tr93HuxpPq62U-nFTjy_LTh2I-unNvF9Xr06wYuvfbZbSQyqPcNP-8gfY2N3bb20Gnu7XTXu8EOfbcQFBCuOFGi5jRRPGU4yTRYFpGyrSlJDUMjIkVkUIozQWAjLXQMWdKM4gpbaDV390zaVNp93vZ4PTYemLPZv3D_snPSaAeRb8B4MVcTg
ClassificationCodes TP18
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.16356/j.1005-2615.2023.03.020
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 Solution Algorithm of Multi-objective Hybrid Flow Shop Scheduling Problem
EndPage 552
ExternalDocumentID njhkht202303020
GrantInformation_xml – fundername: (安徽省高校优秀拔尖人才培育项目); (安徽工程大学检测技术与节能装置安徽省重点实验室开放研究项目); (安徽工程大学-鸠江区产业协同创新专项基金项目); (安徽省高校自然科学重点科研项目); (芜湖市科技计划项目); (安徽工程大学科研启动基金项目)
  funderid: (安徽省高校优秀拔尖人才培育项目); (安徽工程大学检测技术与节能装置安徽省重点实验室开放研究项目); (安徽工程大学-鸠江区产业协同创新专项基金项目); (安徽省高校自然科学重点科研项目); (芜湖市科技计划项目); (安徽工程大学科研启动基金项目)
GroupedDBID -03
2B.
4A8
92H
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CW9
GROUPED_DOAJ
PSX
TCJ
TGT
TN5
U1G
U5M
ID FETCH-LOGICAL-s1020-93227e7ed9853cb7f71ccd0e4eaaf4ba3e50ee8b2a99bd7900a8d9d875bd50833
ISSN 1005-2615
IngestDate Thu May 29 04:00:30 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 3
Keywords normal distribution cross
流水车间调度
adaptive Gaussian mutation
flow shop scheduling
improved multi-objective evolution algorithm based on decomposition(IMOEAD)
正态分布交叉
改进的基于分解的多目标进化算法
自适应高斯变异
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1020-93227e7ed9853cb7f71ccd0e4eaaf4ba3e50ee8b2a99bd7900a8d9d875bd50833
PageCount 9
ParticipantIDs wanfang_journals_njhkht202303020
PublicationCentury 2000
PublicationDate 2023-06-01
PublicationDateYYYYMMDD 2023-06-01
PublicationDate_xml – month: 06
  year: 2023
  text: 2023-06-01
  day: 01
PublicationDecade 2020
PublicationTitle 南京航空航天大学学报
PublicationTitle_FL Journal of Nanjing University of Aeronautics & Astronautics
PublicationYear 2023
Publisher 安徽工程大学机械工程学院,芜湖 241000%安徽工程大学人工智能学院,芜湖 241000
Publisher_xml – name: 安徽工程大学机械工程学院,芜湖 241000%安徽工程大学人工智能学院,芜湖 241000
SSID ssib001129201
ssib051370533
ssib009282312
ssib020892855
ssib023167634
ssj0040328
Score 2.391312
Snippet TP18; 针对多目标不相关并行机混合流水车间调度问题,建立以最小化最大完工时间、机器总能耗和机器加工成本为目标的多目标数学模型.提出一种改进的基于分解的多目标进化算...
SourceID wanfang
SourceType Aggregation Database
StartPage 544
Title 多目标混合流水车间调度问题求解算法
URI https://d.wanfangdata.com.cn/periodical/njhkht202303020
Volume 55
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  issn: 1005-2615
  databaseCode: DOA
  dateStart: 20230101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: false
  ssIdentifier: ssj0040328
  providerName: Directory of Open Access Journals
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NaxUxEA-1etCD-Inf9GBO8nSTTTbJMdtu8VQ8VOit7EfWqmWVtpbiTT3o0YtU9CIqeisVKwXBP6ev7X_hTHbf28VWrILwWMJkMvNLZt_OZDeZEHI1DUvOQh31RMnznshF2tOGuV7GWJbqTOdOlf6wCTU1pWdmzK2RUTHYC7M8r6pKr6yYh__V1EADY-PW2b8w91AoEKAMRocrmB2uBzI8TSS1ghpLE0VNTG1Ck4jagMK0Hwqxwh_wGKBoT5EQTvpCQGNBE03jCWojmhhq1IACzCG2im1bhZINtZyaWg6jmiOzhaoQtQODqZWGtD7kchAHoyg94WuFlzmODQGP9bCtQWJL8T0CYlPw-G0NcliIqAY5cnAHoRidUB17sKDKNKoM258lhnFpazQ1oIh5nJbGvl8AWJuWJUKx0B7FTmAXcZwA-2T3TQoP2xVf_t73iEGp70ycYFMsQDvpe649nr39BG3jflAiHHGwx_6thpbzhuH1sFpsi2YAenQNoqkAz-aW_wrFD2NsO8wR6mssFjZyDg6l4xgxYy3MtmXXc9YJlpsnRNhxg7LO6dlEVLLOUbzHWWNqxNpbD4RfR7P4pMM8aAOU4bLR6t7c_bkl5AHXxIND5DBX0ujOixQ_CWB4AlvrtQzHT93DIJ4HGijtbmyOuSCiNkmiZKEK_CSojucEZpz0ayYakM16QER_4zfY_Q7AqkyrO51gdfoEOd7MMsds_XQ4SUYez50ixzq5R0-TcOvjm-23a_13z_ubm1svX_S_Pemvb-z8-LS7urGz_mzrOxTWdt-_7n95uvP5w_baav_rqzPk9mQyPX6z15yg0ltk-F4IJmdcOeUKA1F5nqlSsTwvAidcmpYiS0MnA-d0xlNjskKZIEh1YQqtZFbgORHhWTJaPajcOTImnHY8U5Kl3AhhMlNmMDMRBWcsz4Qsz5OxpsuzzcNwcfYXe134M8tFcrT9Z14io0sLj9xlciRfXrq7uHDF2_kn4ae5ZA
linkProvider Directory of Open Access Journals
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%E6%B7%B7%E5%90%88%E6%B5%81%E6%B0%B4%E8%BD%A6%E9%97%B4%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3%E7%AE%97%E6%B3%95&rft.jtitle=%E5%8D%97%E4%BA%AC%E8%88%AA%E7%A9%BA%E8%88%AA%E5%A4%A9%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E7%8E%8B%E9%9D%99%E4%BA%91&rft.au=%E7%8E%8B%E9%9B%B7&rft.au=%E8%94%A1%E5%8A%B2%E8%8D%89&rft.au=%E6%9D%8E%E4%BD%B3%E8%B7%AF&rft.date=2023-06-01&rft.pub=%E5%AE%89%E5%BE%BD%E5%B7%A5%E7%A8%8B%E5%A4%A7%E5%AD%A6%E6%9C%BA%E6%A2%B0%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E8%8A%9C%E6%B9%96+241000%25%E5%AE%89%E5%BE%BD%E5%B7%A5%E7%A8%8B%E5%A4%A7%E5%AD%A6%E4%BA%BA%E5%B7%A5%E6%99%BA%E8%83%BD%E5%AD%A6%E9%99%A2%2C%E8%8A%9C%E6%B9%96+241000&rft.issn=1005-2615&rft.volume=55&rft.issue=3&rft.spage=544&rft.epage=552&rft_id=info:doi/10.16356%2Fj.1005-2615.2023.03.020&rft.externalDocID=njhkht202303020
thumbnail_s http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fnjhkht%2Fnjhkht.jpg