Study of Shop Floor Scheduling Multi-constraint Problem Based on BOM Pro-duction
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.
genetic algorithmshop floor schedulingmulticonstraintbill of material(BOM)priority production
NETL
NSTL
万方数据
维普
