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

A technology with limited resources and scheduling problems, applied in genetic models, resources, manufacturing computing systems, etc., can solve problems such as no resources available, difficult scheduling of delivery processes, and impact on delivery progress, so as to reduce delay risks and improve The effect of delivery efficiency

Pending Publication Date: 2021-11-26
CHENGDU AIRCRAFT INDUSTRY GROUP
View PDF9 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scheduling optimization method and system based on resource-constrained project scheduling problem model
  • Scheduling optimization method and system based on resource-constrained project scheduling problem model
  • Scheduling optimization method and system based on resource-constrained project scheduling problem model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0128] On the basis of Embodiment 1, this embodiment provides a scheduling optimization method based on a resource-constrained project scheduling problem model. Further, when resources and space are satisfied, when the execution time of the existing delivery process is inconsistent with the planned time When , the current tipping project plan cannot guide project execution, so the rescheduling model needs to be triggered.

[0129] (1) The rescheduling model triggered by inspection time delay and problem disposal delay is as follows:

[0130]

[0131]

[0132]

[0133]

[0134]

[0135]

[0136]

[0137]

[0138]

[0139] The fundamental difference between this rescheduling model and the complete pick-up project scheduling model in Example 1 is that the pick-up project process in the re-scheduling model is limited to the pick-up process affected by the inspection time delay and problem handling delay, not all Pickup process.

[0140] Among them, set ...

Embodiment 3

[0167] For the scheduling problem of part of the process of delivery acceptance, this embodiment provides a scheduling optimization system based on a resource-constrained project scheduling problem model. The system is divided into three modules, including model input module, model main module and model output module.

[0168] 1) Model input module:

[0169] The input form is EXCEL form data, which mainly inputs the main relevant parameters of the pick-up process. It mainly includes the following data:

[0170] Table 1 Information on the input fields of the scheduling model of the pick-up process

[0171] field name Field Type illustrate Activity process int Numbering the pick-up process Prior process int or str The set of preceding processes corresponding to this process Process time int The execution period of the pick-up process Resource Requirements 1 float The demand for resource 1 in this process Resource Requireme...

example

[0174] Step 1. First, the user enters relevant information into the form according to the actual situation of the delivery and assembly process, resource reserves, and customer needs;

[0175] Step 2. Input the table file path in step 1 into the GUI interface (the system has defaulted); and improve other relevant calculation information, and finally select the relevant output information, such as Figure 4 shown.

[0176] 2) Model main module:

[0177] Such as Figure 5 As shown, the main body of the model mainly uses the GUI visualization window to interact with the user. After the user confirms the relevant information of the input module, select the input file path and file name in the GUI window, and select the relevant demand parameter constraints, and click Calculate to realize the model main module .

[0178] Module instance:

[0179] Step 1. After setting the input information, click the Calculate button, and the main body of the process scheduling model will start...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/10G06Q50/04G06N3/12
CPCG06Q10/04G06Q10/06316G06Q10/06313G06Q10/103G06Q50/04G06N3/126Y02P90/30
Inventor 沈斌郭刚赵飞朱建军吴磊张行姜晨晖黄琼
Owner CHENGDU AIRCRAFT INDUSTRY GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap