| 顾瀚,王雷,蔡劲草,刘明豪,谭铁龙.改进人工蜂群算法求解置换流水车间调度问题[J].井冈山大学自然版,2023,44(4):82-89 |
| 改进人工蜂群算法求解置换流水车间调度问题 |
| IMPROVED ARTIFICIAL BEE COLONYLGORITHM FOR SOLVING PERMUTATION FLOW SHOP SCHEDULING PROBLEM |
| 投稿时间：2022-05-31 修订日期：2022-09-25 |
| DOI：10.3969/j.issn.1674-8085.2023.04.013 |
| 中文关键词: 置换流水车间 人工蜂群算法 高斯变异 自适应策略 柯西变异 |
| 英文关键词: permutation flow shop artificial bee colony algorithm Gauss mutation adaptive strategy cauchy mutation |
| 基金项目:国家自然科学基金项目(51305001)；安徽省高校优秀拔尖人才培育项目(gxbjZD2022023)；芜湖市科技计划项目(2022jc26)；安徽省高校自然科学研究重点项目(安徽省高校自然科学研究重点项目)；安徽工程大学检测技术与节能装置安徽省重点实验室开放研究基金资助项目(JCKJ2021A06)；安徽工程大学-鸠江区产业协同创新专项基金项目(2022cyxtb6)；安徽工程大学科研启动基金项目(2022YQQ002) |
| 作者 | 单位 | | 顾瀚 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | 王雷 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | 蔡劲草 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | 刘明豪 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | 谭铁龙 | 芜湖柯埔智能装备有限公司, 安徽, 芜湖 241000 |
|
| 摘要点击次数: 218 |
| 全文下载次数: 257 |
| 中文摘要: |
| 针对置换流水车间调度问题（PFSP），以最小化最大完工时间为优化目标建立数学模型，设计了一种改进人工蜂群算法。该算法采用反向学习方法和混沌映射来生成初始种群，为使算法能够求解离散的调度问题，采用LRV规则将位置数值映射成工件排列顺序；在雇佣蜂阶段，融入差分进化算法的思想，加入高斯变异算子，使收敛速度加快；在跟随蜂阶段，加入自适应策略，将算法的勘探和开发能力进行平衡；在侦察蜂阶段，加入柯西变异算子，避免陷入局部极值。最后通过比较几种不同的算法，对Car算例以及部分Rec标准算例集进行仿真测试，验证该算法的有效性和优越性。 |
| 英文摘要: |
| For the permutation flow shop scheduling problem (PFSP), mathematical model is established to minimize the maximum completion time, and an improved artificial bee colony algorithm is designed. The initial population is generated based on the reverse learning method and chaotic mapping. In order to enable the algorithm to solve the discrete scheduling problem, LRV rules are used to map the position values into the job order. In the employed bee phase, the idea of differential evolution algorithm is integrated, and the Gaussian mutation operator is added to accelerate the convergence speed. In the onlooker bee phase, the adaptive strategy is added to balance the exploration and development capabilities of the algorithm. In the scout bee phase, cauchy mutation operator is added to avoid falling into local extremum. Finally, by using several different algorithms, the car example and part of the Rec standard example set are simulated and the results are compared to verify the effectiveness and superiority of the algorithm. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
