Research On Multi-mode Resource-constrained Project Scheduling Problem In Assembly Workshop Of H Group Air Conditioning Plant

As production technology advances,manufacturing companies are increasingly aware of the importance of production resources.By promoting the just-in-time production model,the company chooses and optimize the production execution mode of each process to determine the rational production plan to achieve the goal of on-time production and cost reduction.Multi-mode resource-constrained project scheduling problem(MRCPSP)is a typical scheduling problem and belongs to the NP-Hard problem.This paper will propose a series of scientific solutions for the lack of scientific and efficient means to deal with MRCPSP in production.First of all,this paper introduces the background and significance of the research,the research status at home and abroad,the classification and characteristics of production scheduling and project scheduling related issues,and the research content,technical route and the structure of the paper.Secondly,we analyze the actual problems of the enterprise and point out the current problems of the enterprise,the means to solve the problem and the target requirements.Then,we describe the MRCPSP and explain the key issues such as its characteristics and resource classification based on real problem situation established as an example of the problem.Describe the methods and ideas currently used by the company and identify the problems.Thirdly,we analyze the current common methods to solve the scheduling optimization problem,especially the MRCPSP,illustrate and compare the characteristics and advantages and disadvantages of each method.Establish mathematical models based on the special needs of production project.The paper uses the improved SRD method to calculate the case results to illustrate the effectiveness of using the improved precedence-based heuristic algorithm.The method of intelligently optimizing heuristic algorithm is used to finally screen and determine the final scheme and for particle swarm optimization(PSO).Design the algorithm to determine the scheme with the highest degree of punctuality and low cost.Finally,the paper is summarized.The contributions and shortcomings are analyzed and the future topics are prospected.