HY卷烟厂烟丝生产排程优化研究

发布时间：2020-11-15 03:34

　　 生产车间的作业调度问题一直是生产企业研究的一个热点问题。很多资料已经证明大部分车间生产作业调度问题是NP完全问题,这类问题求解过程的计算量随问题复杂程度呈指数增长,求得最优解非常困难。启发式算法不仅具有实现相对容易的优点,而且在实际生产过程中面对复杂的调度问题可以保持良好的算法性能,因此,在生产调度算法的设计过程中被广泛采用。本文研究的对象是烟草企业烟丝生产环节的生产调度排程优化问题。研究的具体对象是两条并行的生产流水线,这两条生产线不完全相同又有公共部分。在工艺路径、设备性能、产品配方、设备连接关系等多重约束下,生产调度变得异常复杂。通过生产历史数据描述了生产调度的现状及问题,提出了优化改进需求。制丝车间两条并行的流水线,经常因为争夺公共部分资源而发生冲突,浪费生产资源,造成生产实际时间远大于理论生产时间。因此,本文设计了一种基于生产时间的二重优先分配启发式算法,首先根据优先分配规则排列所有的生产任务,在此基础上对生产任务进行二次启发式优化,以求得烟丝生产调度排程具有一定的柔性,能够抵御一些短暂的突发问题。然而在实际生产过程中,不可能完全按照既定计划执行,设备故障、执行偏差等都会对调度排程产生影响,因此,本文在静态调度的基础上设计了一些异常情况下的动态调度算法,以保证生产调度排程始终处于较优水平。最后,以HY卷烟厂生产实际数据举例,通过模拟生产调度排程流程验证了设计算法的有效性。
【学位单位】：南京理工大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F426.8;F273
【部分图文】：

?Ｉ?ｋ．、）??图３．２?ＨＹ卷烟厂生产组织工作流程图??如图３．２所示，描述了?ＨＹ卷烟厂生产组织工作流程，各个部门各司其职，一步步??从年计划分解为月计划和周计划。??３．２?ＨＹ卷烟厂制丝车间柔性资源及约束分析??柔性的概念在企业中的运用最早是在ＦＭＳ?（ｆｌｅｘｉｂｌｅ?ｍａｎｕｆａｃｔｕｒｉｎｇ?ｓｙｓｔｅｍ，柔性制造??系统）中。依照柔性资源所指的对象不同，如：Ｂｒ〇ｗｎｅＭ在前任的基础上把柔性分为：??过程柔性、机器柔性、路径柔性、产品柔性、扩展柔性、产量柔性、生产柔性和操作柔??性等八种类型。Ｓｅｔｈｉ？等在Ｂｒｏｗｎｅ的基础上添加了物料输送柔性、程序柔性和市场柔??性，形成了十一中类型，本节将对照这些柔性类型进行详细的分析。??３．２．１工艺路径的柔性及约束??前面的章节提到了?ＨＹ卷烟厂制丝车间的工艺路径，共有５条，分别是Ｚ１Ｓ、Ｚ１Ｈ、??Ｑ１Ｓ、Ｑ１Ｈ、Ｑ１Ｇ。表３．１汇总了?ＨＹ卷烟厂目前在产的牌号和工艺路径的对比

图３．４?ＨＹ卷烟厂贮丝房进料行车分布图??生产线的两路进料对应２７个贮丝柜的三个分配行车，当两条线同时选中某一个行??

ＨＹ卷烟厂贮丝房对应于卷包车间的出料口有１０个，生产调度人员每天需要分别对??１０个出料口的当日烟丝需求量进行计算。制丝车间的生产排程采用的是根据需求量“倒??推”的方式，具体流程如图３．５所示：??生产＊度??Ｍｆ－??．．．?一．??ＳＡＰ??ＭＥＳ??■ｎｗｕｉｓ?ｉｎｘｆ？ａ?Ｂｉａｓ＊?ｃ＆ｇ???Ｙ?否可以？＾＞??Ｎ?Ｎ??ｆ．＇?????ｍ；?ｙ?＾?ｊ??图３．５?ＨＹ卷烟厂烟丝生产调度排程流程图??从图３．?５可以看出，生产调度人员在确定日生产批次数量时主要有如下几个步骤：??（１）
【参考文献】

相关期刊论文 前7条

1 刘艳丽;刘希玉;;启发式算法在计划排产中的应用[J];计算机技术与发展;2008年03期

2 牛群;顾幸生;;基于启发式规则的新型进化算法在流水车间调度中的应用[J];华东理工大学学报(自然科学版);2006年12期

3 曹全军;初红艳;费仁元;;启发式算法和遗传算法在生产调度中的应用[J];中国机械工程;2006年S2期

4 战德臣,陈伟,王忠杰;基于启发式规则的混合遗传算法及其在生产计划优化中的应用[J];计算机工程与应用;2003年08期

5 段国林,查建中,徐安平,张满囤;启发式算法及其在工程中的应用[J];机械设计;2000年06期

6 陈华平,ustc.edu.cn,黄刘生,ustc.edu.cn;启发式任务调度中的处理器选择策略[J];软件学报;1999年11期

7 杨盛，吴澄;正规Petri网及其逆向最优调度[J];控制理论与应用;1996年04期

相关博士学位论文 前1条

1 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年

本文编号：2884291