Research On Method And Application For Integrated Scheduling Of Complex Product Based On Operation Relationship Matrix Table

With the development of Chinese domestic market economy into the new normal,resource and environmental constraints continue to strengthen,so that the development of manufacturing industry is facing new challenges.At the same time,China is also not optimistic on the international market.That is,China not only competes with the developed countries in the high-end manufacturing industry,but also does with the developing countries in the low-end manufacturing industry.Under such a background,Made in China 2025 which is the strategic plan of national manufacturing power has been proposed.So our country must firmly grasp the current rare strategic opportunity,and constantly improve the level of manufacturing industry,to develop into a great power in manufacturing from a pure big manufacturing country.As scheduling is an important part of enterprise production management,and is the key to realize the high efficiency,high flexibility and high reliability in the field of manufacturing.Effective and practical scheduling methods and optimization techniques have become the basis of advanced manufacturing technology.With the continuous development of the social economy,people tend to pursue diversity in products.In this situation,the traditional job-shop scheduling method presents a disadvantage,particularly in scheduling complex single tree-structured products(i.e.,complex single products).This method inevitably and increasingly splits the inherent parallel processing relationship between machining and assembly,which affects product quality,precision,and manufacturing efficiency.To solve this problem,the integrated scheduling of complex products is proposed.Hence it is of great theoretical value and practical significance to study the integrated scheduling problem of complex product whose processing and assembly can be performed simultaneously.After constantly explore,integrated scheduling problem is different from JSP and FSP and become the third category of scheduling problems.However,the current research results mainly focus on rule methods.However,the current research results mainly focus on rule methods.During the last decade,the meta-heuristics developed by mimicking an organism or a physical processin nature,such as genetic algorithms(GA),tabu search(TS),and simulated annealing(SA)have become the mainstream methods to solve the traditional scheduling problem.Among these approaches,GA which has little dependence on the problem other than fitness has been widely applied in the production scheduling field.Therefore,this paper is based on the improved genetic algorithm to solve the integrated scheduling problem of complex product.It mainly follows the technical route from single product to multi product,from single target to double target,and puts forward the corresponding optimization methods.The dissertation concerns the following aspects:Firstly,summarize and analyze the research status of the integrated scheduling problem at home and abroad,the existing problems and shortcomings are specified and point out the application of meta-heuristics to solve the integrated scheduling problem is a major development trend in the future.Secondly,for the integrated scheduling of single-complex product,two kinds of scheduling methods based on operation relationship matrix table are presented.First,an improved genetic algorithm based on the forward direction operation relationship matrix table is proposed.Second,another improved genetic algorithm based on the reverse operation relationship matrix table is also proposed.Lastly,verify the feasibility and superiority of the two improved genetic algorithms.Thirdly,an integrated scheduling method is proposed to solve the multi-complex products problem with the constraints of start time and delivery time.First,the corresponding mathematical model is established,and the optimization objectives is that the minimum total tardiness as the main target and the minimum makespan as the secondary one.Second,the coding method contains multi-product information is designed to realize the overall scheduling.Then,we design corresponding crossover and mutation operations,and the improved decoding method are designed.Lastly,the effectiveness of the presented improved genetic algorithm based on the idea of global scheduling is verified.Finally,based on the above research content and combined the actual situation of an enterprise workshop,realize to generateoptimized scheduling schemes that have practice instruction function.The pilot application has been carried out in a machining workshop,and good effects have been achieved.