基于改进生物迁徙算法的双资源柔性作业车间节能调度问题
TH165%TP18; 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点.针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA).该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量.考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索.此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛.对于个体...
Saved in:
| Published in | 计算机集成制造系统 Vol. 30; no. 9; pp. 3125 - 3141 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
鲁东大学交通学院,山东 烟台 264025
30.09.2024
鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025%山东工商学院管理科学与工程学院,山东 烟台 264005%鲁东大学 信息与电气工程学院,山东 烟台 264025%鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025 鲁东大学蔚山船舶与海洋学院,山东 烟台 264025 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1006-5911 |
| DOI | 10.13196/j.cims.2022.0100 |
Cover
| Abstract | TH165%TP18; 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点.针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA).该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量.考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索.此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛.对于个体更新算子,设计了一种局部搜索算法嵌入其中,以增强算法局部搜索能力.大量实验结果表明,MBMA算法的计算结果优于其他算法. |
|---|---|
| AbstractList | TH165%TP18; 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点.针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA).该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量.考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索.此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛.对于个体更新算子,设计了一种局部搜索算法嵌入其中,以增强算法局部搜索能力.大量实验结果表明,MBMA算法的计算结果优于其他算法. |
| Abstract_FL | Energy-saving scheduling is a workshop scheduling problem oriented to green manufacturing,which has become a research hot spot in the manufacturing field.Aiming at the flexible job shop with dual resource constraints of machine and worker,the effects of worker learning and job transportation time were considered simultaneously to minimize the energy consumption of the workshop,and a Modified Biology Migration Algorithm(MBMA)was pro-posed.In the algorithm,a job-machine-worker based three-segment encoding method was adopted to represent the scheduling solution,and a population initialization approach was design to improve the quality of initial scheduling solutions.Considering that the basic biology migration algorithm cannot be directly applied to the discrete workshop scheduling problem,a discrete biological migration operator based on crossover operations was proposed,by which the algorithm could search directly in the discrete scheduling domain.Furthermore,a dynamic adjustment strategy of the conversion probability was introduced into the migration operator to balance exploration and exploitation of the algorithm,and a memory pool mechanism was added to avoid the premature convergence.For the individual upda-ting operator,a local search algorithm was designed and embedded to enhance the local search ability of the algo-rithm.Finally,a large number of experimental results showed that the computational results of MBMA were superi-or to other algorithms. |
| Author | 宋海草 刘璐 巩庆涛 邓冠龙 姜天华 |
| AuthorAffiliation | 鲁东大学交通学院,山东 烟台 264025;鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025%山东工商学院管理科学与工程学院,山东 烟台 264005%鲁东大学 信息与电气工程学院,山东 烟台 264025%鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025;鲁东大学蔚山船舶与海洋学院,山东 烟台 264025 |
| AuthorAffiliation_xml | – name: 鲁东大学交通学院,山东 烟台 264025;鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025%山东工商学院管理科学与工程学院,山东 烟台 264005%鲁东大学 信息与电气工程学院,山东 烟台 264025%鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025;鲁东大学蔚山船舶与海洋学院,山东 烟台 264025 |
| Author_FL | JIANG Tianhua DENG Guanlong SONG Haicao LIU Lu GONG Qingtao |
| Author_FL_xml | – sequence: 1 fullname: LIU Lu – sequence: 2 fullname: SONG Haicao – sequence: 3 fullname: JIANG Tianhua – sequence: 4 fullname: DENG Guanlong – sequence: 5 fullname: GONG Qingtao |
| Author_xml | – sequence: 1 fullname: 刘璐 – sequence: 2 fullname: 宋海草 – sequence: 3 fullname: 姜天华 – sequence: 4 fullname: 邓冠龙 – sequence: 5 fullname: 巩庆涛 |
| BookMark | eNotkM1Kw0AYRWdRwap9AF9BSJxvJpNpllL8g6IbXZeZ6VQaNAWjKF2p7UYRdVGpVqHgQnFTBBU0UPsyTTJ9CwO6uZezORfuDMoFjUAjNA_YBgqeu-jbqr4X2gQTYmPAOIfyWboW8wCmUSEM6zJD5lLOWB5txP1oHF0lnW8zekg7_fT81YxO45_7dNBN3m_TXju-vjSf7SS6Sfqd5ORlPHwcf_XM8HnS_TAXZ6Y1NG-tOMpwMHm6m0NTNbEb6sJ_z6LtleWt0ppV3lxdLy2VrRAwA4tTqTSGIqNMcCElryrOCJWOwJS7ukY5qUqitaM08yiAg6ULoiqKypFKEUFn0cKf90gENRHsVPzG4X6QLVb80PdVs3l8kB3gYA8D0F_ql3Bn |
| ClassificationCodes | TH165%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.13196/j.cims.2022.0100 |
| 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 | Modified biology migration algorithm for dual-resource energy-saving flexible job shop scheduling problem |
| EndPage | 3141 |
| ExternalDocumentID | jsjjczzxt202409011 |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CDYEO PSX TCJ |
| ID | FETCH-LOGICAL-s1051-73bce018535a7abb7dc7523b4a0376ef372db2ee4ce5931140b61ada8c4bcc2a3 |
| ISSN | 1006-5911 |
| IngestDate | Thu May 29 04:00:06 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Keywords | 工件运输时间 job transportation time 工人学习效应 worker learning effect flexible job shop dual-resource constraint 双资源约束 biology migration algorithm 绿色制造 柔性作业车间 生物迁徙算法 节能调度 energy-saving scheduling green manufacturing |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1051-73bce018535a7abb7dc7523b4a0376ef372db2ee4ce5931140b61ada8c4bcc2a3 |
| PageCount | 17 |
| ParticipantIDs | wanfang_journals_jsjjczzxt202409011 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-09-30 |
| PublicationDateYYYYMMDD | 2024-09-30 |
| PublicationDate_xml | – month: 09 year: 2024 text: 2024-09-30 day: 30 |
| PublicationDecade | 2020 |
| PublicationTitle | 计算机集成制造系统 |
| PublicationTitle_FL | Computer Integrated Manufacturing Systems |
| PublicationYear | 2024 |
| Publisher | 鲁东大学交通学院,山东 烟台 264025 鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025%山东工商学院管理科学与工程学院,山东 烟台 264005%鲁东大学 信息与电气工程学院,山东 烟台 264025%鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025 鲁东大学蔚山船舶与海洋学院,山东 烟台 264025 |
| Publisher_xml | – name: 鲁东大学交通学院,山东 烟台 264025 – name: 鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025%山东工商学院管理科学与工程学院,山东 烟台 264005%鲁东大学 信息与电气工程学院,山东 烟台 264025%鲁东大学山东省海上航天装备技术创新中心,山东 烟台 264025 – name: 鲁东大学蔚山船舶与海洋学院,山东 烟台 264025 |
| SSID | ssib006563755 ssib023646381 ssib001102950 ssib051375755 ssib023167363 ssib036438063 ssib000459500 ssib002258428 |
| Score | 2.4593196 |
| Snippet | TH165%TP18; 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点.针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 3125 |
| Title | 基于改进生物迁徙算法的双资源柔性作业车间节能调度问题 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjjczzxt202409011 |
| Volume | 30 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1006-5911 databaseCode: ADMLS dateStart: 20200701 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib000459500 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxNBdOnHxYsoKn5T0DmV1NmP2Zk57jYbithebKG3srvZqAUj2BQkJ7W9KKIeKtUqFDwoXoqgggZiz_6PJtn-C997u0m21kMVwvB25r2Z97Gz702YN2MYV5VyQojyRUnbMSxQdBiXlJBmKXHtKnwKQxVqTHCenXNnFpzri2JxZPRXYdfSaiOaipt_zSv5H6tCHdgVs2T_wbKDTqECYLAvlGBhKI9kYxYIpivM91jgYKkCFrhMA6xZoJhfYdpngcQaQANAaeb1m5SJ5H7AtMYmDwCJ5L7NtCAq6NBBHAXI00QlqMbFsTSnsSrYOQCKM08SG2WmpwlQ2ANSlZnnskBj_76DNQp6tgiwsRVxOMLIjzdEBpYA8CyW3SDdj6ERH5o88wDbMCjqQaPIyiWWFDEpEPCpT2SSIxXI6JNmoNSDvc05rlYkPQzLiy0wkvJJeOBSEvdlpvQBFEmyA-CQngWhBEMUjXJrEhR4RF50ZoHiny-W098pkk8XwrLIYJlaB2NIAjL90hsAlZmcqPpBk0Ybgx4tIvRN_PW7mqT3wqYXhEzt80kIX3mWKJ77K_xDSOjcX-UOLWcwm7i64J1sM6dN8sfszLFDXhQ_y-RG4zt38Uh7y5qCZTsfhgyDjZzLK8vLcbP5oIHK4ZjGPGqMW-Bg-Zgx7pVnb9wsrh20KJwFCXGnpUUxCRti4cJaGBYathwmTVt4ZEPhrDi8-AB8x8A5waOt-LBdmEAt6dbjgZLyXQ0o3rU_haOkvXotrN8qxJfzJ4zj-cJwwstm-UljpHn7lDHX2W7ttZ53N36ku297G9u9J5_S3Uedn296O5vdL696W-udF8_Sb-vd1svu9kb34ce99ru971tp-8P-5tf06eN0rZ1-Xuu04HFn__3r08ZCJZifninlN6CUVmDdY5akHcUJx5BahDKMIlmNpbDsyAk5BAZJzZZWNbKSxMFkSts0HR65ZlgNVexEcWyF9hljrH6vnpw1JhSsdGTVrcYQkTpRZEY1yZNEi6jq1LTtJueMK7n8S_kXbmXpsHXPHwnrgnFsOFkuGmON-6vJJYjdG9Hl_K34DeXBuTI |
| 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%9F%BA%E4%BA%8E%E6%94%B9%E8%BF%9B%E7%94%9F%E7%89%A9%E8%BF%81%E5%BE%99%E7%AE%97%E6%B3%95%E7%9A%84%E5%8F%8C%E8%B5%84%E6%BA%90%E6%9F%94%E6%80%A7%E4%BD%9C%E4%B8%9A%E8%BD%A6%E9%97%B4%E8%8A%82%E8%83%BD%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%9B%86%E6%88%90%E5%88%B6%E9%80%A0%E7%B3%BB%E7%BB%9F&rft.au=%E5%88%98%E7%92%90&rft.au=%E5%AE%8B%E6%B5%B7%E8%8D%89&rft.au=%E5%A7%9C%E5%A4%A9%E5%8D%8E&rft.au=%E9%82%93%E5%86%A0%E9%BE%99&rft.date=2024-09-30&rft.pub=%E9%B2%81%E4%B8%9C%E5%A4%A7%E5%AD%A6%E4%BA%A4%E9%80%9A%E5%AD%A6%E9%99%A2%2C%E5%B1%B1%E4%B8%9C+%E7%83%9F%E5%8F%B0+264025&rft.issn=1006-5911&rft.volume=30&rft.issue=9&rft.spage=3125&rft.epage=3141&rft_id=info:doi/10.13196%2Fj.cims.2022.0100&rft.externalDocID=jsjjczzxt202409011 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjjczzxt%2Fjsjjczzxt.jpg |