Research On Scheduling Method And Application Of Resource-constrained Project For A Marine Diesel Engine Supporting Enterprise

Marine engineering equipment and high-tech ships are one of the ten important development areas proposed in "made in China 2025".As an important marine power equipment,there is a big gap between domestic and foreign enterprises in the production of marine diesel engine and supporting parts.In the actual production process of enterprises,especially when multiple orders are produced at the same time,there are problems that the order task scheduling plan is difficult to land and the order delivery rate is low due to the unreasonable allocation of resources.This study focuses on the above problems to solve the scheduling problem of order tasks from the perspective of resource constraints,which has good engineering application value.Taking a marine diesel engine supporting enterprise as the research object,this study establishes the corresponding mathematical model and designs the solution algorithm from the perspectives of single mode single project resource constraint and multi-mode multi project resource constraint,so as to generate the order task scheduling plan of the whole order processing process,which comprehensively considers order release,product design,production planning,manufacturing and delivery,and the whole process scheduling system of order processing for marine diesel engine supporting enterprises is developed.The main contents of this study are as followsFirst of all,combined with the production and operation process of the enterprise,the problems existing in the process of order processing and the causes of the problems are analyzed,and a classification structure of resource constrained project scheduling problem is established,which includes four aspects: resource type,execution mode,project quantity and optimization objective.Based on this structure,the characteristics of the research problems are defined,and the types,characteristics and enterprise needs of the research problems are clarified.Secondly,on the basis of resource constraints and time sequence constraints considered in classical resource constrained project scheduling problem,according to the actual situation of enterprises,considering human resources,equipment resources and cost,a mathematical model of single mode single project resource constrained scheduling problem under resource matching constraints and work calendar constraints is established.Combined with the idea of adaptive crossover mutation probability in adaptive genetic algorithm,an improved genetic algorithm is proposed to solve the model,and the effectiveness of the algorithm is verified by an order example.Thirdly,considering that the enterprise will process multiple orders at the same time,and the task may have multiple execution modes,a multi-mode multi project resource constrained scheduling problem model is proposed and established based on the single mode single project resource constrained scheduling problem.Aiming at this kind of more complex scheduling problem,a three-stage improved teaching genetic algorithm is proposed.Based on the two-stage teaching algorithm,the self-study stage is added to improve the local search ability.The superiority of the algorithm is verified by multiple orders example and comparison with other algorithms.Finally,based on the existing MES system,a whole process scheduling system of order processing is designed and developed to realize the scheduling and monitoring of order processing tasks.Through the preliminary application,good results have been achieved.