基于BOM生产的车间排产多约束条件问题研究

Study of Shop Floor Scheduling Multi-constraint Problem Based on BOM Production

随着生产制造业的转型升级,企业对于物料的生产不再是预先生产,更多是根据实时订单生产,针对这一情况,就需要考虑物料的优先生产问题,该研究将“产品物料优于产品先加工生产”作为约束条件之一,在传统遗传算法的基础上,提出对染色体进行二次编码,设计基于BOM(物料清单)的变异算子。从订单完工时间、设备停滞运行时间、两者比值3个维度分析不同的可行方案,给出最优排产计划。实验表明,该改进遗传算法在满足“产品物料优于产品先加工生产”在内的所有约束条件的情况下从3个维度分析后产生了最优排产计划。该算法具有普适性,有较强的参考价值。

With the transformation and upgrading of the manufacturing industry,the production of materials is no longer pre-production,but more according to the real-time order production,for this situation,it is necessary to consider the priority of the production of materials,the study will be“product material is better than the product first processing and production”as one of the constraints in the traditional genetic algorithm,based on the proposed based on the traditional genetic algorithm,the study proposes the secondary coding of chromosomes and the design of BOM(bill of material)based variance operator.Different feasible solutions are analysed in terms of order completion time,equipment standstill time and the ratio of the two,and the optimal scheduling plan is given.Experiments show that the improved genetic algorithm produces the optimal scheduling plan after analysing the three dimensions while satisfying all the constraints,including“the product material is preferred to be processed and produced before the product”.The algorithm is universal and has strong reference value.