卷烟生产计划排产模型建立与优化

• 作者: 祁跃东 金剑 金钊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 卷烟多点生产排产 分层模型 并行机调度 遗传算法 模式搜索法
• 年，卷（期）: 2013,（18）
• 所属期刊栏目: 工程与应用
• 页码范围: 253-259
• 页数: 7页
• 分类号: TP315
• 字数: 5660字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1112-0339

摘要

为了对卷烟生产进行自动优化排产，构建出卷烟排产分层递阶优化流程，对流程的关键环节设计了自动优化模型；分别建立了带约束限制的卷烟多点生产任务分配和生产点详细排产数学模型。对两个模型分别设计了改进的遗传优化算法。对多点生产模型，提出了一种基于遗传算法-模式搜索法的任务分配优化算法，改善了单独使用遗传算法局部搜索能力差的缺陷；对详细排产最大完工时间数学模型，设计了相应的算法操作策略，将牌号优先规则、生产约束嵌入到遗传算法中，满足了实际生产限制。通过卷烟生产排产实例，验证了算法的有效性，给出了优化的卷烟精确排产计划，降低了卷烟生产总成本和库存，缩短了总生产流程时间，提高了设备效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金钊	云南大学信息学院	17	67	6.0	7.0
2	金剑		4	22	3.0	4.0
3	祁跃东		2	18	2.0	2.0