Scheduling optimization method and system based on resource-constrained project scheduling problem model

Abstract

The invention provides a scheduling optimization method and system based on a resource-constrained project scheduling problem model, and belongs to the field of resource scheduling. The method comprises the following steps: S1, carrying out modeling analysis on an aircraft tipping scheduling problem, and constructing a process scheduling model under an uncertain condition of a delivery project; S2, taking the construction period of the delivery project as a target function, and performing optimization to enable the delivery construction period to be shortest; S3, setting constraint conditions of a delivery process scheduling system; and S4, solving an optimal decision variable based on an intelligent optimization algorithm, so that the objective function is minimized, and scheduling optimization of the resource-constrained project scheduling problem model is realized. According to the method, the project environment of actual tipping and the resource-constrained project scheduling model theory are combined, and the current flow situation and the resource constraint of airplane delivery and tipping are fully considered, so that the airplane delivery period is shortest, and the scientificity, the high efficiency and the rationality of tipping process scheduling are improved.

Description

technical field [0001] The invention relates to the field of resource scheduling optimization, in particular to a scheduling optimization method based on a resource-constrained project scheduling problem model. Background technique [0002] Delivery scheduling is to arrange the process execution sequence of each delivery task under the premise of considering capacity and equipment, and under the condition of a certain number of resources, optimize the process sequence, optimize the selection of delivery resources, reduce the process waiting time, and balance resources and workers production load, thereby optimizing production capacity, improving production efficiency, and shortening the production delivery period. In short: the process of assigning production tasks to delivery resources. [0003] Since the delivery inspection involves many professional and complex inspection items, the delivery inspection requires many professional resources of various types, and in additio...

AI Technical Summary

Problems solved by technology

Therefore, the lack of delivery resources is a major difficulty in the delivery process scheduling process;

[0005] 2) The delivery acceptance part shares hangar, equipment, personnel and other resources with the flight test inspection department and professional factory, and the use of resources by each functional unit is uncertain, resulting in greater uncertainty in the execution of the pick-up process schedule

During the execution of the delivery process schedule, due to the uncertainty in the execution of production plans by professional factories, flight test and inspection departments, and other departments, there is also uncertainty in the use time of resources. , there will be no resources available, leading to process interruptions, and there is no clear solution to process interruptions, which makes the execution results of the pre-delivery process scheduling seriously out of touch with the scheduled construction period;

[0006] 3) New problems are often found during the installation and inspection process, and it is necessary to coordinate various departments, resources, and time to solve them. Such new problems cannot be known in the early stage, which has a great impact on the delivery progress

Therefore, the discovery of new problems leads to deviations in the implementation of the delivery process, and such deviations are difficult to predict in the previous process scheduling

Moreover, during the coordination process, various departments will evade responsibility, so it may take a lot of time to coordinate and deal with the issue of responsibility for relatively simple issues, which will have a greater impact on the progress of delivery;

[0007] 4) The fixed delivery process schedule is difficult to meet the diverse needs of customers

The standard delivery process scheduling is difficult to meet the diverse delivery needs. At present, the customized needs are judged and followed up by the experience of the delivery professionals.

Diverse demands also bring great difficulties to the scheduling of delivery process

Images