| 引用本文: | 章志康,张含叶.基于改进遗传算法求解钢卷包装线平衡问题[J].包装工程,2017,38(5):162-166. |
| |
|
| |
|
|
| 本文已被：浏览 2874次 下载 2027次 |
码上扫一扫！ |
|
|
| 基于改进遗传算法求解钢卷包装线平衡问题 |
|
章志康, 张含叶
|
|
九江学院，九江 332005
|
|
| 摘要: |
| 目的 针对某企业钢卷包装生产线效率低的问题，采用改进遗传算法对其进行求解。方法 采用自适应改变交叉概率和变异概率，当种群适应度趋于一致时，增大交叉概率和变异概率；当种群适应度相差较大时，采用较小的交叉概率和变异概率。结果 优化后的包装生产线平衡率达到88.46%，改进后的包装生产线具有更好的平衡结果。结论 所采用的改进遗传算法可以有效地求解单品种钢卷包装生产线平衡问题。 |
| 关键词: 钢卷包装 生产线平衡 遗传算法 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Steel-coil Packaging Line Balancing Problem Solved Based on Improved Genetic Algorithm |
|
ZHANG Zhi-kang, ZHANG Han-ye
|
|
Jiujiang University, Jiujiang 332005, China
|
| Abstract: |
| 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. |
| Key words: steel-coil packaging product line balancing genetic algorithm |
|
