基于改进蝙蝠算法的柔性流水车间排产优化问题研究
为解决柔性流水车间调度问题（flexible flow shop scheduling problem，FFSP），提出了一种基于精英个体集的自适应蝙蝠算法（self-adaptive elite bat algorithm，SEBA）。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题，该算法采用ROV（ranked order value）编码方式，使算法适用于求解离散型的FFSP；提出基于汉明距离的精英个体集，由多个适应度高但相似度低的精英个体轮流引导种群进化，增强种群进化活力，避免寻优过程陷入局部极值；提出自适应位置更新机制，提高算法优化精度。最后采用不同规模...
Saved in:
| Published in | 计算机应用研究 Vol. 34; no. 7; pp. 1935 - 1938 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
沈阳建筑大学 信息与控制工程学院, 沈阳 110168
2017
中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 中国科学院网络化控制系统重点实验室, 沈阳 110016 中国科学院网络化控制系统重点实验室, 沈阳 110016%沈阳建筑大学 信息与控制工程学院,沈阳,110168%中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2017.07.003 |
Cover
| Abstract | 为解决柔性流水车间调度问题（flexible flow shop scheduling problem，FFSP），提出了一种基于精英个体集的自适应蝙蝠算法（self-adaptive elite bat algorithm，SEBA）。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题，该算法采用ROV（ranked order value）编码方式，使算法适用于求解离散型的FFSP；提出基于汉明距离的精英个体集，由多个适应度高但相似度低的精英个体轮流引导种群进化，增强种群进化活力，避免寻优过程陷入局部极值；提出自适应位置更新机制，提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试，与已有算法进行对比，实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。 |
|---|---|
| AbstractList | 为解决柔性流水车间调度问题（flexible flow shop scheduling problem，FFSP），提出了一种基于精英个体集的自适应蝙蝠算法（self-adaptive elite bat algorithm，SEBA）。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题，该算法采用ROV（ranked order value）编码方式，使算法适用于求解离散型的FFSP；提出基于汉明距离的精英个体集，由多个适应度高但相似度低的精英个体轮流引导种群进化，增强种群进化活力，避免寻优过程陷入局部极值；提出自适应位置更新机制，提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试，与已有算法进行对比，实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。 TP301.6; 为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA).针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度.最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性. |
| Abstract_FL | In order to solve the flexible flow shop scheduling problem,this paper proposed the SEBA.The existing BA could not solve the discrete problem because it was easily trapped in local extremum and had low accuracy of the optimization results.SEBA adopted the ROV coding method,which made the algorithm suitable for solving discrete FFSP problems.This paper designed the set of the elite individuals based on hamming distance,which had higher fitness and lower similarities.It could also take turns to lead the population evolution,enhance the vitality of population evolution and avoid optimization process trap in local extremum.It designed an adaptive position update method to improve the accuracy of algorithm.Finally,it measured the SEBA by the datas from different scale scheduling benchmark problems with comparison of several algorithms.Simulation results show that SEBA is efficient for solving FFSP. |
| Author | 韩忠华 朱伯秋 史海波 林硕 |
| AuthorAffiliation | 沈阳建筑大学信息与控制工程学院,沈阳110168 中国科学院沈阳自动化研究所数字工厂研究室,沈阳110016 中国科学院网络化控制系统重点实验室,沈阳110016 |
| AuthorAffiliation_xml | – name: 沈阳建筑大学 信息与控制工程学院, 沈阳 110168;中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016;中国科学院网络化控制系统重点实验室, 沈阳 110016%沈阳建筑大学 信息与控制工程学院,沈阳,110168%中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016;中国科学院网络化控制系统重点实验室, 沈阳 110016 |
| Author_FL | Lin Shuo Han Zhonghua Zhu Boqiu Shi Haibo |
| Author_FL_xml | – sequence: 1 fullname: Han Zhonghua – sequence: 2 fullname: Zhu Boqiu – sequence: 3 fullname: Shi Haibo – sequence: 4 fullname: Lin Shuo |
| Author_xml | – sequence: 1 fullname: 韩忠华 朱伯秋 史海波 林硕 |
| BookMark | eNo9j89LAkEcxedgkFr_RHTostt8Z9bZnWOI_QChi3fZHWfNpdZyidhbQcfwENZaIUqHpIsEWZAU_TM6u_4XbRjBgwePD-_xcijjN32J0DpgnXLGNz29EQS-DhiDRhkv6ASDqeNUmGZQ9j9fRrkg8DA2CHCcRaVZfzKdtFXnI_l-SHp3SW8QjyL1ehPfX6p-R50P1duFehknX0_zaKza19PJcPrZnV3dzqPR_LEbDzrx8_sKWnLtw0Cu_nkeVbZLleKuVt7f2StulTXBMNWoBQDUIdSRVk1w4tICdgsGCOk6hgQLCFhUulwKJsF2BBNAawY1KDeJMA1J82hjUXtm-67t16te87Tlp4NVL_DCMPR-P2MzfZyiawtUHDT9-kkjhY9bjSO7FVaZSQzCTA70B2BzdSk |
| ClassificationCodes | TP301.6 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2017.07.003 |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Study for flexible flow shop scheduling problem based on advanced bat algorithm |
| DocumentTitle_FL | Study for flexible flow shop scheduling problem based on advanced bat algorithm |
| EndPage | 1938 |
| ExternalDocumentID | jsjyyyj201707003 672426791 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目; 辽宁省社会科学规划基金资助项目; 校涵育项目 funderid: (61503259); (L15BGL017); (XKHY2-61) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c603-381113b23be8dc92f350f541cefb4e1812183ef9ec6e1abc6c13d4343972c74e3 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:51 EDT 2025 Wed Feb 14 10:00:20 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 7 |
| Keywords | bat algorithm elite individual set Hamming distance 蝙蝠算法 精英个体集 汉明距离 柔性流水车间问题 flexible flow shop scheduling problem(FFSP) |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c603-381113b23be8dc92f350f541cefb4e1812183ef9ec6e1abc6c13d4343972c74e3 |
| Notes | 51-1196/TP In order to solve the flexible flow shop scheduling problem, this paper proposed the SEBA. The existing BA could not solve the discrete problem because it was easily trapped in local extremum and had low accuracy of the optimization results. SEBA adopted the ROV coding method, which made the algorithm suitable for solving discrete FFSP problems. This paper designed the set of the elite individuals based on hamming distance, which had higher fitness and lower similarities.It could also take turns to lead the population evolution, enhance the vitality of population evolution and avoid optimization process trap in local extremum. It designed an adaptive position update method to improve the accuracy of algorithm. Finally, it measured the SEBA by the datas from different scale scheduling benchmark problems with comparison of several algorithms. Simulation results show that SEBA is efficient for solving FFSP. Han Zhonghua1,2,3, Zhu Boqiu1, Shi Haibo2,3 , Lin Shuo1 （ 1. Information ＆ Control Engineering Fa |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201707003 chongqing_primary_672426791 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2017 |
| Publisher | 沈阳建筑大学 信息与控制工程学院, 沈阳 110168 中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 中国科学院网络化控制系统重点实验室, 沈阳 110016 中国科学院网络化控制系统重点实验室, 沈阳 110016%沈阳建筑大学 信息与控制工程学院,沈阳,110168%中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 |
| Publisher_xml | – name: 中国科学院网络化控制系统重点实验室, 沈阳 110016 – name: 中国科学院网络化控制系统重点实验室, 沈阳 110016%沈阳建筑大学 信息与控制工程学院,沈阳,110168%中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 – name: 中国科学院沈阳自动化研究所 数字工厂研究室, 沈阳 110016 – name: 沈阳建筑大学 信息与控制工程学院, 沈阳 110168 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 2.0609818 |
| Snippet | 为解决柔性流水车间调度问题（flexible flow shop scheduling problem，FFSP），提出了一种基于精英个体集的自适应蝙蝠算法（self-adaptive elite bat... TP301.6; 为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 1935 |
| SubjectTerms | 柔性流水车间问题 汉明距离 精英个体集 蝙蝠算法 |
| Title | 基于改进蝙蝠算法的柔性流水车间排产优化问题研究 |
| URI | http://lib.cqvip.com/qk/93231X/201707/672426791.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201707003 |
| Volume | 34 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1PT9RAFJ8gJMaL_42IGkyYE1nsdDoznWMLbYiJnjDhttl2WwiHRQUOcNLEo-FgUFBDIB4kXoiJaCLR-GWgu3wL3-vMLjVBol4mb6fvvXmd1533azPvDSEjOROpm6d5LWfgBq-pGzU_y1VNiJzLRt7MGMfc4fsP5ORD7960mO47c6aya2lpMRlLV07MK_kfr0If-BWzZP_Bsz2l0AE0-Bda8DC0f-VjGgmqYxoGNPKw9SMaSaqB1jTyaRhTHSKhJ6jWlggcGikaRFQrZA451QJ7NIh7pXiMGoDwHRoYHgF4syQcGnqlZtAjaaRRSWiYQaFrzUApIMap9tFCH4guM4wLROCWlxQag2MBoWkoq0AZRwHmgP1mrR4vb1ZgawShDf6kCp6jctgY-1AoLu8eLJoAe0e7Cpm1NohLcUX9cLTkgpl17f2H3ckKXCNnLFJooDm-s_vpxOSI2nUed5JxaRlsILBfVc0DryqrOoBcUUEI8NM_KfpwLXUZfXCIsd4QuH9QlRViHX4cdXt7IaVClKSwAsOAqxQT_WQgCCfC-BjVAgisVjl0sYDQ8VskHgEgK8s2nksIcai3bAvGlSgPOTAAxYOLpkiHNfAsGbHW3z3Ndqw-MjvfmnkMmKpMcWvljdZMBY1NXSTn7WvUcGD-E5dI38rsZXKhe0TJsI1YV0h0uLV_sL9arH3r_HzX2XzT2dxu764Xn1-13z4vttaKpzvFl2fFp73Ojw9H63vF6suD_Z2D7xuHL14fre8evd9ob6-1P369SqbiaGp8smZPDqmlEvNFfYjgPHF5kvnNVLs5F04uPJZmeeJliGkhkGW5zlKZsUaSypTxJqZYa-Wmysv4NdLfmm9l18lwM3UzlsGV1E08CWtZ4rAmdACISCRnySAZ6k1K_ZEpEFPvuXSQ3LHTVLfLxkJ9bmFueXl5DicWwq3Db5yqYYicQ07z0e8m6V98spTdAhi8mNy2j8kvuAKNCg |
| 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%E8%9D%99%E8%9D%A0%E7%AE%97%E6%B3%95%E7%9A%84%E6%9F%94%E6%80%A7%E6%B5%81%E6%B0%B4%E8%BD%A6%E9%97%B4%E6%8E%92%E4%BA%A7%E4%BC%98%E5%8C%96%E9%97%AE%E9%A2%98%E7%A0%94%E7%A9%B6&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E9%9F%A9%E5%BF%A0%E5%8D%8E+%E6%9C%B1%E4%BC%AF%E7%A7%8B+%E5%8F%B2%E6%B5%B7%E6%B3%A2+%E6%9E%97%E7%A1%95&rft.date=2017&rft.issn=1001-3695&rft.volume=34&rft.issue=7&rft.spage=1935&rft.epage=1938&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2017.07.003&rft.externalDocID=672426791 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |