CAJ | 학술논문

针对热加工领域生产过程中的调度问题，提出了一种可以有效优化生产节奏，提升生产效率的生产调度算法。热加工艺生产流程涵盖均热升温、机加变型、热处理等多个子工序，工序间联系紧密且存在一对多的批处理问题，传统热加企业通常使用的人工调度方法由于缺乏对于生产组织的统筹规划及精细化处理，导致生产效率偏低。针对上述问题，通过分析生产调度过程中的瓶颈环节，通过上推/下拉的方式将调度问题进行扩展，提出了一种遗传算法结合启发式规则解决热加工艺生产调度问题的算法。通过对实际生产验算，证明了改进方法的可行性和有效性。
침대열가공영역생산과정중적조도문제，제출료일충가이유효우화생산절주，제승생산효솔적생산조도산법。열가공예생산류정함개균열승온、궤가변형、열처리등다개자공서，공서간련계긴밀차존재일대다적비처리문제，전통열가기업통상사용적인공조도방법유우결핍대우생산조직적통주규화급정세화처리，도치생산효솔편저。침대상술문제，통과분석생산조도과정중적병경배절，통과상추/하랍적방식장조도문제진행확전，제출료일충유전산법결합계발식규칙해결열가공예생산조도문제적산법。통과대실제생산험산，증명료개진방법적가행성화유효성。
This paper investigated and suggested a production scheduling algorithm which can optimize production rhythm and improve production efficiency effectively in hot working production process. Hot working production process consists of a lot of sub-processes such as heating, machining variants, thermal treatment, and etc. The prob-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 solve this problem, base on the analysis of bottleneck part in production schedu-ling process, through a push/pull approach to expansion the scheduling problem, we proposed a genetic algorithm combined with heuristic rules to solve hot working production scheduling problem. Experiments with actual production data show that the proposed method is feasible and effective.