基于关联规则的作业车间调度问题改进遗传算法研究
TP301; 针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好....
Saved in:
| Published in | 河南理工大学学报（自然科学版） Vol. 41; no. 2; pp. 138 - 148 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
河南省机械装备智能制造重点实验室,河南 郑州 450002
01.03.2022
郑州轻工业大学 机电工程学院,河南 郑州 450002 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1673-9787 |
| DOI | 10.16186/j.cnki.1673-9787.2020070062 |
Cover
Loading…
| Abstract | TP301; 针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好. |
|---|---|
| AbstractList | TP301; 针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好. |
| Author | 柏文通 文笑雨 王雅静 乔东平 李浩 |
| AuthorAffiliation | 郑州轻工业大学 机电工程学院,河南 郑州 450002;河南省机械装备智能制造重点实验室,河南 郑州 450002 |
| AuthorAffiliation_xml | – name: 郑州轻工业大学 机电工程学院,河南 郑州 450002;河南省机械装备智能制造重点实验室,河南 郑州 450002 |
| Author_FL | WEN Xiaoyu Wang Yajing LI Hao QIAO Dongping BAI Wentong |
| Author_FL_xml | – sequence: 1 fullname: QIAO Dongping – sequence: 2 fullname: BAI Wentong – sequence: 3 fullname: WEN Xiaoyu – sequence: 4 fullname: LI Hao – sequence: 5 fullname: Wang Yajing |
| Author_xml | – sequence: 1 fullname: 乔东平 – sequence: 2 fullname: 柏文通 – sequence: 3 fullname: 文笑雨 – sequence: 4 fullname: 李浩 – sequence: 5 fullname: 王雅静 |
| BookMark | eNrjYmDJy89LZWBQMTTQMzQztDDTz9JLzsvOBHLMjXUtzS3M9YwMjAwMzA0MzIxYGDjhwhwMvMXFmUkGhkBobGxgxMng-nT-rie7-p62bn7ROOXF8panHTOfz2p5snfOkx2zXuxd9nL6lhcbmp_uAjLWvVw049mUnS_2z37ZOP3JngXP101_tnnq8wVTnq_cxsPAmpaYU5zKC6W5GULdXEOcPXR9_N09nR19dIsNDUwtdC1TU1IsjYAOMUlOTTQ1SzM1tjAxNUxKtUg1sExJTTQ2ALItjRINk42NE5MMEo0MjY2TgKJmpskplsmWFkbG3AwaEHPLE_PSEvPS47PyS4vygDbGZ1WlV1RWJAG9DfK5oYUxAImJawY |
| ClassificationCodes | TP301 |
| 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.16186/j.cnki.1673-9787.2020070062 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Research on improved genetic algorithm for job-shop scheduling problem based on association rules |
| EndPage | 148 |
| ExternalDocumentID | jzgxyxb202202018 |
| GrantInformation_xml | – fundername: (国家自然科学基金); (国家自然科学基金) funderid: (国家自然科学基金); (国家自然科学基金) |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-s1058-9edd929784cea56f538451be8e09dea301be92a1c33ab0a2133ba3065cd9c9823 |
| ISSN | 1673-9787 |
| IngestDate | Thu May 29 04:07:53 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Keywords | 作业车间调度;初始种群;遗传算法;关联规则 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1058-9edd929784cea56f538451be8e09dea301be92a1c33ab0a2133ba3065cd9c9823 |
| PageCount | 11 |
| ParticipantIDs | wanfang_journals_jzgxyxb202202018 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-03-01 |
| PublicationDateYYYYMMDD | 2022-03-01 |
| PublicationDate_xml | – month: 03 year: 2022 text: 2022-03-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 河南理工大学学报（自然科学版） |
| PublicationTitle_FL | Journal of Henan Polytechnic University(Natural Science) |
| PublicationYear | 2022 |
| Publisher | 河南省机械装备智能制造重点实验室,河南 郑州 450002 郑州轻工业大学 机电工程学院,河南 郑州 450002 |
| Publisher_xml | – name: 河南省机械装备智能制造重点实验室,河南 郑州 450002 – name: 郑州轻工业大学 机电工程学院,河南 郑州 450002 |
| SSID | ssib010103302 ssj0003314027 ssib006704847 ssib051373601 ssib036434603 ssib031741050 ssib005319289 ssib002423915 ssib011070700 ssib008679455 ssib006595874 |
| Score | 2.285233 |
| Snippet | TP301; 针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 138 |
| Title | 基于关联规则的作业车间调度问题改进遗传算法研究 |
| URI | https://d.wanfangdata.com.cn/periodical/jzgxyxb202202018 |
| Volume | 41 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RANNQK4kUUFb-p0DmVrZlMMpk5JmmWIuiphd5KMputH7CC3ULtrVjBk6dKtQoWD4qXIlREi8U_s9vd_gvfe4nZrFWpXpa3b97M-0zmzTB5Y1njdqpNoriswUPo1Vyv6ddS4zs1zo1OpcNlYnCheOu2nJ51b855cyOjonJqaamdTpqV335X8j9eBRz4Fb-S_QfPloMCAmDwL_yCh-H3SD5mscd0nYUBi138VTFilMdCwWIFSSLTLgKBz5RLTYppzWKf6YAw0GuK6YgAhUggBkwgWayZ9llI3UObKYHdgUXZFMQIBA7TisUSGYWaiOtMh9iE3H0aOWKBjUyhC2Ikiqc9wtgkIQCahbKaKBOZQ4qA2FPUEcQGSSRJAl08BAIXtUMgF7sEJFMB0dRRAFAcDQK9AhwHdA8l8YUxeaUXNGkiznuVuySkhyZhc1NFJAVILQYkEp2h6gRIZIZWAA2DIZK8BVhHxFqjuQI1RDJFngQDgFy6ui8DS_ryYBo9SX8wU4TWx5EiCg6JfgIvYigIjI_ccIqcAQERkuPBx-D7PEpCWQiPntNICYOjdRxys0e-zCMAIikqMDCmEx0WaYKGEIWlwXU6nnDxiozKljOXvqhpv0iLijkzL1ZWvBucygTI81o9RS7F8yqqh6ZpvKSB5mnTun93suQwCXbE-lN2MUEPF0K_t7Kw_Gg5RVsDGVfHrOMOrA15ZR-lyDnx0oOhScapXKmABTRVZc0jfZjEKmtqrEDpDj7W5ngRSqVGHu6X2JWalpB_40npwX9I8V05ONrgceELWZztwPRQCO7adJV0qfcJa_ynVW78xSb0XWGrmbQWKinwzGnrVLF2HQvyF9EZa2Tlzlkr7r7Z7ew-6z7Z6a-u99-vdZ--7G2udfZed75s9vfeHWx86n983N0FYPvg7Yv99a_9768OVjc637Z62xv7O897W-u9D5_PWbP1eCaarhV3s9QWQVvIkbJGA1ZWvnJNlniyCXmT6_E0U5mtG1kCaUOaaSfhRogktROHC5ECVnqmoY1WjjhvjbYetLIL1lgzNdJzeSKlnbgNkWljZNYEtZVnfDDKRet6ofZ88e5dnP81Fi4dgeaydXLwnF6xRtsPl7KrsKJop9cogn4Aaf7QjA |
| 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%9F%BA%E4%BA%8E%E5%85%B3%E8%81%94%E8%A7%84%E5%88%99%E7%9A%84%E4%BD%9C%E4%B8%9A%E8%BD%A6%E9%97%B4%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98%E6%94%B9%E8%BF%9B%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95%E7%A0%94%E7%A9%B6&rft.jtitle=%E6%B2%B3%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%87%AA%E7%84%B6%E7%A7%91%E5%AD%A6%E7%89%88%EF%BC%89&rft.au=%E4%B9%94%E4%B8%9C%E5%B9%B3&rft.au=%E6%9F%8F%E6%96%87%E9%80%9A&rft.au=%E6%96%87%E7%AC%91%E9%9B%A8&rft.au=%E6%9D%8E%E6%B5%A9&rft.date=2022-03-01&rft.pub=%E6%B2%B3%E5%8D%97%E7%9C%81%E6%9C%BA%E6%A2%B0%E8%A3%85%E5%A4%87%E6%99%BA%E8%83%BD%E5%88%B6%E9%80%A0%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%B2%B3%E5%8D%97+%E9%83%91%E5%B7%9E+450002&rft.issn=1673-9787&rft.volume=41&rft.issue=2&rft.spage=138&rft.epage=148&rft_id=info:doi/10.16186%2Fj.cnki.1673-9787.2020070062&rft.externalDocID=jzgxyxb202202018 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjzgxyxb%2Fjzgxyxb.jpg |