热加工艺生产过程调度优化.pdfVIP

摇 摇 第31卷摇 第5期 计摇 算摇 机摇 仿摇 真 2014年5月摇 摇 文章编号:1006-9348(2014)05-0355-04 热加工艺生产过程调度优化 1 1 1 2 高永兵 ,马摇 宁 ,胡文江 ,吴摇 峰 (1. 内蒙古科技大学 信息工程学院,内蒙古 包头014010;2. 内蒙古北方重工业集团有限公司,内蒙古 包头014030) 摘要:针对热加工领域生产过程中的调度问题,提出了一种可以有效优化生产节奏,提升生产效率的生产调度算法。 热加工 艺生产流程涵盖均热升温、机加变型、热处理等多个子工序,工序间联系紧密且存在一对多的批处理问题,传统热加企业通 常使用的人工调度方法由于缺乏对于生产组织的统筹规划及精细化处理,导致生产效率偏低。 针对上述问题,通过分析生 产调度过程中的瓶颈环节,通过上推/ 下拉的方式将调度问题进行扩展,提出了一种遗传算法结合启发式规则解决热加工艺 生产调度问题的算法。 通过对实际生产验算,证明了改进方法的可行性和有效性。 关键词:热加工艺;生产调度;启发式规则;遗传算法 中图分类号:TP319摇 摇 文献标识码:B Scheduling Optimization of Hot Working Production Process 1 1 1 2 GAO Yong-bing ,MA Ning ,HU Wen-jiang ,WU Feng (1.School of Information Engineering,Inner Mongolia University of Science Technology, Baotou Inner Mongolia210000,China; 2. Inner Mongolia North Heavy Industries Group Corp.LTD,Baotou Inner Mongolia210000,China) ABSTRACT:This paper investigated andsuggestedaproduction schedulingalgorithmwhichcanoptimizeproduction rhythm and improve production efficiency effectively in hot working production process. Hot working production process consists of alotof sub-processessuchasheating,machiningvariants,thermaltreatment,andetc. Theprob鄄 lems of close ties and 1-n batch exist in the sub-processes. Now most hot working enterprises use artificial schedu鄄 ling in production process which lacks of overall planning for production organization and fine processing,resulting decline in production efficiency. To solvethisproblem,baseonthe analysisof bottleneckpart inproduction schedu鄄 ling process,through a push