基于BOM生产的车间排产多约束条件问题研究
Study of Shop Floor Scheduling Multi-constraint Problem Based on BOM Pro-duction
魏馨月 1张飞1
作者信息
- 1. 上海第二工业大学 智能制造与控制工程学院,上海 201209
- 折叠
摘要
随着生产制造业的转型升级,企业对于物料的生产不再是预先生产,更多是根据实时订单生产,针对这一情况,就需要考虑物料的优先生产问题,该研究将"产品物料优于产品先加工生产"作为约束条件之一,在传统遗传算法的基础上,提出对染色体进行二次编码,设计基于BOM(物料清单)的变异算子.从订单完工时间、设备停滞运行时间、两者比值3个维度分析不同的可行方案,给出最优排产计划.实验表明,该改进遗传算法在满足"产品物料优于产品先加工生产"在内的所有约束条件的情况下从3个维度分析后产生了最优排产计划.该算法具有普适性,有较强的参考价值.
Abstract
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 consid-er the priority of the production of materials,the study will be"product material is better than the product first pro-cessing 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,e-quipment 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 satis-fying all the constraints,including"the product material is preferred to be processed and produced before the prod-uct".The algorithm is universal and has strong reference value.
关键词
遗传算法/车间排产/多约束条件/BOM/优先生产Key words
genetic algorithm/shop floor scheduling/multiconstraint/bill of material(BOM)/priority production引用本文复制引用
出版年
2024
NETL
NSTL
维普
万方数据