遗传算法在刹车片生产计划排产中的应用与实践

Application and Practice of Genetic Algorithm in Brake Pad Production Plan Scheduling

生产计划的排产问题是影响车间生产效率的主要因素之一.合理的排产计划能够高效地使用车间现有的生产资源,提高车间生产能力,降低生产成本.本文首先分析了刹车片生产运行状况,针对热压成型生产车间的多品种变批次生产模式,建立了排产数学模型;其次,设计了一种联合均值-遗传算法,对热压成型车间的排产数学模型进行求解;最后通过实验仿真,对本文设计的算法进行验证,实验结果表明联合均值-遗传算法能够很好的解决当前刹车片生产计划的排产问题.

The scheduling problem of the production plan is one of the main factors that affect the production efficiency of the workshop.A reasonable scheduling plan can efficiently use the existing production resources of the workshop,increase the production capacity of the workshop,and reduce production costs.Firstly,the production and operation status of the brake pad are analyzed in this study.The production scheduling mathematical model for the multi-types and variable batch production mode of hot-pressing workshop is established.Secondly,a Combined Mean-Genetic algorithm is designed to solve the scheduling mathematical model of hot-pressing workshop.Finally,the algorithm is verified by experimental simulation.The experimental results show that the Combined Mean-Genetic algorithm can well solve the scheduling problem of the current brake pad production plan.