烟草科技2019，Vol.52Issue(5)：94-99,6.
基于遗传算法的卷烟换牌排产与优化设计
Scheduling of cigarette brand change and its optimization based on genetic algorithm
李丹 1周延辉 1周明 1曾昕1
作者信息
- 1. 红云红河烟草(集团)有限责任公司昆明卷烟厂,昆明市五华区红锦路366号 650202
- 折叠
摘要
Abstract
In order to rationalize cigarette brand change in production, cigarette production scheduling was optimized with genetic algorithm. On the basis of production conditions, the relations between the duration of brand change and machine adjustment was analyzed; and genetic algorithm was modified by increasing probability of mutation and probability of crossover to prevent the algorithm from falling into the local optimization. The modified genetic algorithm could quickly find out the global optimal solution, give out the shortest time needed for brand change and the optimal production schedule. The simulation results showed that the optimal production schedule could save time by 240 min. An experiment carried out according to the optimal simulation schedule indicated that the time consumed for brand change was shortened by 105 min, and the production efficiency was promoted effectively. This method provides technical supports for perfecting cigarette production plan and optimizing scheduling strategy.关键词
卷烟生产/换牌/遗传算法/排产优化/变异概率/交叉概率Key words
Cigarette production/Brand change/Genetic algorithm/Scheduling optimization/Variation probability/Crossover probability分类
轻工纺织引用本文复制引用
李丹,周延辉,周明,曾昕..基于遗传算法的卷烟换牌排产与优化设计[J].烟草科技,2019,52(5):94-99,6.
