Buffer adjustment method for key chain based on project property

An adjustment method and key chain technology, applied in the field of key chain buffer adjustment based on project characteristics, which can solve problems such as excessive buffer settings

Inactive Publication Date: 2012-07-25
BEIHANG UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention is a critical chain buffer adjustment method based on project characteristics. The new buffer adjustment strategy overcomes the shortcomings of the classic method of excessively large buffer settings, thereby increasing the buffer utilization ratio in practical applications, reducing idle resources and project delivery time

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
  • Buffer adjustment method for key chain based on project property
  • Buffer adjustment method for key chain based on project property
  • Buffer adjustment method for key chain based on project property

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The present invention illustrates its specific implementation through simple examples of 10 tasks and 4 kinds of renewable resources. Among them, task 0 and task 11 are virtual tasks, that is, the duration and resource requirements are both 0; the availability of each resource is 10, and the task network diagram is as follows image 3 As shown, the inter-task constraints are as follows:

[0070]

[0071] Table 1

[0072] According to the above data, see Figure 12 , the specific implementation steps of the present invention are as follows:

[0073] The first step is to generate an initial feasible schedule

[0074] Using the heuristic algorithm proposed in the first step in the summary of the invention, according to figure 1 The process in is to solve the scheduling scheme of the project, and the specific steps are:

[0075] (1) Calculate the priority scheduling set E(S)

[0076] Regardless of resource constraints, reverse scheduling starts from task 11 accordi...

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 discloses a buffer adjustment method for a key chain based on project property, which comprises the following steps: step 1, generating an initial feasible scheduling scheme; step 2, calculating free time difference of task and identifying the key chain; step 3, calculating buffer size by two classical quantification methods, selecting the better quantification method to adjust the buffer size through an adjustment strategy; and step 4, generating a buffer scheduling scheme and outputting the result. According to the buffer adjustment method for the key chain based on project property, two important factors of network complexity and resource tightness which affect the robustness of the scheduling scheme are considered, and the network complexity and the resource tightness are introduced in the buffer quantification method, so that the scheduling scheme can respond to the uncertainty of a project in a better way. The method can obtain a reasonable buffer inserting scheme on the basis that the feasibility of the scheduling scheme is ensured. The buffer adjustment method for the key chain based on project property has practical value and vast application prospect in the technical field of optimizing and scheduling.

Description

technical field [0001] The invention relates to a critical chain buffer adjustment method based on project characteristics, in particular to a critical chain buffer adjustment method based on project characteristics in an uncertain environment. The invention belongs to the technical field of optimization scheduling. Background technique [0002] Since the critical chain method was proposed by Goldratt in 1997, it has received extensive attention from scholars (see "Critical Chain" in 1997 for details). Goldratt pointed out that traditional project management methods assume that all tasks are of equal importance and therefore add safety time to all tasks. However, most of the safety time is not necessary, and may even cause a great increase in the total construction period. Both theoretical research and practice show that the bottleneck affecting the total project duration is the critical chain in the project, and the tasks on the critical chain need to be protected. A cri...

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/06
Inventor 郑征郭泽林树民蔡开元
Owner BEIHANG UNIV
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