章志康,张含叶.基于改进遗传算法求解钢卷包装线平衡问题[J].包装工程,2017,38(5):162-166.
ZHANG Zhi-kang,ZHANG Han-ye.Steel-coil Packaging Line Balancing Problem Solved Based on Improved Genetic Algorithm[J].Packaging Engineering,2017,38(5):162-166. |
| 基于改进遗传算法求解钢卷包装线平衡问题 |
| Steel-coil Packaging Line Balancing Problem Solved Based on Improved Genetic Algorithm |
| 投稿时间：2016-07-14 修订日期：2017-03-10 |
| DOI： |
| 中文关键词: 钢卷包装 生产线平衡 遗传算法 |
| 英文关键词: steel-coil packaging product line balancing genetic algorithm |
| 基金项目: |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 针对某企业钢卷包装生产线效率低的问题，采用改进遗传算法对其进行求解。方法 采用自适应改变交叉概率和变异概率，当种群适应度趋于一致时，增大交叉概率和变异概率；当种群适应度相差较大时，采用较小的交叉概率和变异概率。结果 优化后的包装生产线平衡率达到88.46%，改进后的包装生产线具有更好的平衡结果。结论 所采用的改进遗传算法可以有效地求解单品种钢卷包装生产线平衡问题。 |
| 英文摘要: |
| The work aims to solve the low efficiency of the steel-coil packaging production line with improved genetic algorithm. Self-adaption was used to change the crossover probability and mutation probability. When the fitness of the populations tended to be consistent, the crossover probability and mutation probability should be increased; when the fitness of the populations differed greatly, the smaller crossover probability and mutation probability should be used. The balance rate of the optimized packaging production line reached by 88.46%. The improved packaging production line had a better balancing effect. The improved genetic algorithm adopted can effectively solve the balance problem of single-variety steel-coil packaging production line. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号