Method for optimizing project duration of engineering project based on potential anti-key working procedures

An anti-key, process technology, applied in the field of engineering project schedule control, can solve problems such as redundant decision variables

Inactive Publication Date: 2015-08-05
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above-mentioned intelligent algorithm methods all have a common shortcoming: their essence is to search for the optional execution modes of all processes and all possible intermittent time schemes between adjacent processes in the same process
Although the method adopted by Long and Elloumi has improved significantly compared with the previous solution method, but there are still redundant decision variables in their modeling solution 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
  • Method for optimizing project duration of engineering project based on potential anti-key working procedures
  • Method for optimizing project duration of engineering project based on potential anti-key working procedures
  • Method for optimizing project duration of engineering project based on potential anti-key working procedures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0079] Below in conjunction with example the present invention is further described. Embodiment 1 illustrates the principle of the present invention.

[0080] Assume that a repetitive project consists of M processes, and each process needs to be repeated in N units. Process A i (i=1,...,M) has Ω i Execution modes, where the work efficiency of the kth execution mode is Assumed process A i (i=1,...,M) require to maintain resource constancy constraints, then when process A i After selecting an execution mode, it must work in this execution mode until the end of the process. with a i,j Indicates process A i Subprocess in unit j, Q i,j Indicates the corresponding workload, then the sub-process a i,j Duration D i,j It can be obtained from formula (1).

[0081] D i , j = Q i , j ...

Embodiment 2

[0175] The effects of the present invention will be described below in conjunction with a specific example. like Image 6 as shown, Image 6 A repetitive project is given, including 11 processes and 5 units. For engineering information such as the continuity requirements of the process, the type and amount of constraints of priority relations, and possible execution modes, see Image 6 , looking for a scheduling scheme that minimizes the total duration of the project and minimizes the sum of corresponding interruption times.

[0176] According to the algorithm steps, firstly, the sets X and Y are divided according to the constraint type of the priority relation between the processes and the requirement of work continuity. Process A 3 、A 7 、A 8 and A 10 Due to the existence of work continuity requirements and the determination conditions for potential anti-key processes are met, process A 5 Continuity of work not required, but with immediate predecessor process A 4 Ther...

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 method for optimizing the project duration of an engineering project based on potential anti-key working procedures in the technical field of engineering project duration control technologies. The method comprises the following steps: identifying potential anti-key working procedures in an engineering project based on certain technical characteristics; dividing all working procedures of the project into a potential anti-key working procedure set X and a non-potential anti-key working procedure set Y; coding the execution modes of all the working procedures in the potential anti-key working procedure set X to generate an initial group of which the size is NP, and adopting a mode of fastest execution for all the working procedures in the non-potential anti-key working procedure set Y; calculating the total duration value corresponding to each single body in the group and converting the reciprocal of the total duration value into the adaptation value of the single body; adjusting the start time of non-key working procedures; selecting a parent, and producing a child by a single-point crossover operator and a single-point mutation operator; combining the parent and the child to form a new group; and if the maximum genetic algebra is obtained, stopping calculation and outputting an optimal solution, thus obtaining the optimal duration scheme of the project.

Description

technical field [0001] The invention belongs to the technical field of construction period control of engineering projects, and in particular relates to a method for determining the optimal construction period of an engineering project by using potential anti-key procedures. Background technique [0002] The problem to be solved by the present invention is the project scheduling problem of determining the efficiency combination and time parameters of each process with the shortest total construction period as the goal under the assumption that each process has multiple selectable execution modes. Selinger (1980) first proposed this problem and provided a dynamic programming solution method. This method emphasizes that each process should maintain the continuity of work, without considering its discontinuity. But in most cases, not allowing process breaks will limit the optimization results of the total duration. Russell and Caselton (1988) extended Selinger's model, assumi...

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
IPC IPC(8): G06Q10/04G06Q10/06
Inventor 张立辉邹鑫乞建勋熊俊邵利洁
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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