Research On Parallel Scheduling Problem Of Multistage Production Line Considering BOM Constraint

Intelligent manufacturing is a powerful means of manufacturing industry upgrading transformation and shifting to high quality development in our country in the21 st century.However,there are still many problems in the process of carrying out digital transformation in many small and medium-sized enterprises in China.In terms of workshop production planning,most small and medium-sized enterprises still give production plans manually by planners,resulting in heavy workload of planners and low order completion rate.This thesis takes the newly built factory area of S enterprise as the research object,combines with the workshop production characteristics of S enterprise,develops intelligent scheduling algorithm to develop scheduling schemes quickly and flexibly.The details are as follows:(1)Firstly,the current workshop production scheduling status and operation process of the company were investigated and analyzed,and the scheduling requirements of intelligent production of S enterprise were defined;The sales order,BOM structure information,production line capacity and other data derived from ERP of S enterprise are analyzed in detail.Based on the above feature analysis and data analysis,the mathematical model of shop scheduling in S enterprise is constructed,and the properties of the optimal solution structure are discussed,and the four properties of the optimal solution are summarized.(2)For this scheduling problem,three heuristic algorithms are designed under the constraint conditions of BOM structure and parallel production line.The Earliest Due Data(EDD)and Shortest Completion Time(SCT)heuristic rules were combined to design the EDDSCT algorithm.Based on the scheduling idea of Reverse scheduling,the heuristic algorithm Reverse is designed.Based on the optimal solution properties,a heuristic algorithm FPMRLBL is designed to consider the balance rate of production line and the fastest parent material release.After analysis and comparison of examples,the algorithm FPMRLBL has the best solving effect,and the average Gap value between the algorithm and the optimal solution is 9.56%.(3)With Visual Studio 2019 as the development platform,SQL Server 2014 was invoked to build the database,the scheduling prototype system was designed to facilitate information query and visual operation,and the functions of each module of the system were introduced,and the production capacity of July orders of the newly built factory of S enterprise was calculated through the system call algorithm.Advance from 27 days to 23 days,which verifies the effectiveness of the proposed method.To sum up,this thesis combined with the production characteristics of the newly built factory of S enterprise to conduct scheduling research,design three heuristic algorithms,the resulting scheme is significantly improved compared with the original scheme,which has important theoretical and practical significance for the research of this kind of BOM structure combined production line scheduling problem.