CN104820872B - The method for carrying out project duration optimization using potential anti-critical process in engineering project - Google Patents
The method for carrying out project duration optimization using potential anti-critical process in engineering project Download PDFInfo
- Publication number
- CN104820872B CN104820872B CN201510227469.3A CN201510227469A CN104820872B CN 104820872 B CN104820872 B CN 104820872B CN 201510227469 A CN201510227469 A CN 201510227469A CN 104820872 B CN104820872 B CN 104820872B
- Authority
- CN
- China
- Prior art keywords
- sub
- activities
- dominance relation
- beginning
- constraint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses the methods that one of project construction period control technology field determines engineering project Optimal Project Duration using potential anti-critical process.It include: by the potential anti-critical process in certain technical characteristic recognitive engineering project;Project all process steps are divided into potential anti-critical process set X and anti-critical process set Y non-potential accordingly;The execution pattern of all process steps in potential anti-critical process set X is encoded, initial population, Population Size N are generatedP, most fast execution pattern is then used to all process steps in anti-critical process set Y non-potential;The corresponding chief engineer's time value of individual in population is calculated, converts the inverse of total construction period to the fitness value of individual;Then at the beginning of adjusting non-key process;Parent is selected, and filial generation is generated by single point crossing operator and single-point mutation operator;Merge parent and filial generation by fitness value, forms new population;If reaching maximum genetic algebra at this time, stop calculating and exporting optimal solution, obtains the Optimal Project Duration scheme of project.
Description
Technical field
The invention belongs to project construction period control technology fields more particularly to a kind of potential anti-critical process of utilization to determine
The method of engineering project Optimal Project Duration.
Background technique
The problem to be solved in the present invention is under the premise of it is assumed that each process has various selectable execution pattern, with total
The Project Scheduling problem of duration most short determination each process efficiency combination and time parameter for target.Selinger (1980) is earliest
It proposes this problem and provides Dynamic Programming method for solving.This method emphasizes that each process will keep work continuity, does not examine
The case where considering its interruption.But in most cases, process interruption is not allowed to will limit the optimum results of total construction period.Russell
The model of Selinger is extended with Caselton (1988), it is assumed that process can break work continuity require and
Interruption is introduced in the same process between adjacent process, proposes the shortest limit time problem binary Dynamic Programming considered in the case of interruption
Solving model.But the dynamic programming model needs manager to determine that a selectable break time is unbounded before scheduling
Collection, this requirement may make model that can not acquire feasible solution;For this problem, EI-Rayes and Moselhi (2001) are proposed
Improved shortest limit time problem dynamic programming model, the model include dispatching algorithm and a break time generating and calculating
Method.In dispatching algorithm operational process, one group of break time of break time generating algorithm energy Auto-matching, so that final scheme is
It is feasible.These above-mentioned methods belong to exact algorithm, and the advantage of exact algorithm, which is can guarantee, finally converges to optimal solution, but
With the expansion of problem scale, exact algorithm tends not to obtain optimal solution within the tolerable calculating time, therefore is only applicable in
In small-scale problem.
Genetic algorithm (Genetic Algorithm) is due to the ability of its fast search and preferably reply NP-hard problem
It is increasingly used in engineering practice.Genetic algorithm was put forward for the first time by Holland and Bagley in 1967.Heredity is calculated
Method originates from the study of computer simulation that is carried out to biosystem, and the social phenomenon of it and birds or the shoal of fish has fairly obvious
Connection, is one of exemplary process of swarm intelligence.In the past studies have shown that genetic algorithm has practical, efficient and strong robustness
The advantages that.It is asked currently, genetic algorithm has been used in function optimization, constrained optimization, minimax target problem, multiple target well
In topic and combinatorial optimization problem, and achieve success.
Hyari and EI-Rayes (2006) have been respectively completed by multiple attribute utility theory to bridge construction scheme to be evaluated
Then the evaluation of the total construction period and the sum of break time of offer pass through weighted value according to the corresponding weighted value that evaluation result is matched
By the Model for Multi-Objective Optimization conversion for minimizing the sum of total construction period and break time in order to which single goal minimizes model, calculated from heredity
The forward position pareto that method acquires confirms the validity of the conversion.For same problem, Liu and Wang (2007) pass through constraint rule
Model is drawn to have acquired compared with Hyari and EI-Rayes (2006) more preferably as a result, in order to further verify the property of constraint plan model
Can, Liu and Wang introduce two block type processes in original bridge construction project, to acquire shortest limit time and it is minimum at
Optimal case under this correspondence.But above-mentioned intelligent algorithm method all have the shortcomings that one it is common: its essence is to all process steps
Optional execution pattern and the same process between adjacent process all possible break time scheme scan for.For big
All there is drawback computationally intensive, that convergence rate is slow in scale issue, these methods.Long and Ohsato (2009) overcomes above-mentioned
Process man-made division in project is that can be interrupted class and can not be interrupted class, then in genetic algorithm implementation procedure by disadvantage
Devise forwards algorithms and backward algorithm, this make the break time in the same process between adjacent process not as variable into
Row solves, and can minimize the sum of break time automatically while acquiring shortest limit time.Elloumi and Fortmps
(2010) the corresponding shortest limit time of search is provided most for the Resource-Constrained Projects scheduling problem (MRCPSP) under Multi -processing mode
The genetic algorithm of excellent scheme.Firstly, making MRCPSP by original by converting a target to be optimized for non-renewable resources constraint
The single-object problem come is converted into a biobjective scheduling problem;And then it is completed by cluster algorithm to side to be evaluated
The distribution of case fitness value.Significantly change although the method for solving before the method comparison that Long and Elloumi are taken has
Into, but still have the decision variable of redundancy during their model solution.
Summary of the invention
It is identified project the technology of shortest limit time the object of the present invention is to provide a kind of using potential anti-critical process, it should
Technology can identify all potential anti-critical processes in advance, and subsequent calculating also only need to be around potential anti-critical process exhibition
It opens, so that eliminating those not is a large amount of processes of potential anti-critical process.It completes finally by genetic algorithm to entire project
The optimizing of shortest limit time.
To achieve the goals above, technical solution key step proposed by the present invention includes:
Step 1: to the process A of projectiIt is divided, the process for meeting potential anti-critical process decision condition is put into latent
In anti-critical process set X, the process for being unsatisfactory for potential anti-critical process decision condition is put into anti-critical process non-potential
In set Y;
Wherein, AiFor i-th of process of project, i=1,2 ..., M;
M is the quantity of project process;
Step 2: the execution pattern of all process steps in potential anti-critical process set X being encoded, generates initial kind
Group, Population Size NP, most fast execution pattern is then used to all process steps in anti-critical process set Y non-potential;
Step 3: calculating the corresponding chief engineer's time value of individual in population using dispatching algorithm, convert the inverse of total construction period to a
The fitness value of body;Then at the beginning of adjusting non-key process using adjustment algorithm, to minimize the sum of break time
And the number that interruption occurs;
Step 4: using roulette selection parent, and filial generation, son are generated by single point crossing operator and single-point mutation operator
The number in generation is NP;
Step 5: merging parent and filial generation by fitness value, form new population, new Population Size is still NP;If at this time
Reach maximum genetic algebra, then stop calculating and exports optimal solution;Otherwise, return step 3.
The potential anti-critical process decision condition are as follows:
If (a) process AiThe continuity that do not work requires, then process AiExist with precedence activities and starts-terminate SF or knot
Beam-end FF type dominance relation constraint, and exist with successor activities and start-terminate SF or beginning-beginning SS type dominance relation
Constraint;
If (b) process AiThere is no beginning-end SF or end-end FF type dominance relation to constrain with precedence activities,
Or there is no beginning-end SF or beginning-beginning SS type dominance relation to constrain with successor activities, and process AiMeet work company
Continuous property requirement.
It includes following sub-step that the use dispatching algorithm, which calculates the corresponding chief engineer's time value of individual in population:
Sub-step A1: sub- process a is calculatedi,jDuration Di,j;Wherein, ai,jFor process AiIn j-th of sub- process, j=1,
2 ... N, N are the quantity of process;
Sub-step A2: sub- process a is calculatedi,jAt the beginning of Si,jWith end time Fi,j, specifically:
(a) as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j+βh,j,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Sh,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
(b) as process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+
Di,j, Si,1=Sh,1-Di,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the continuous situation of work, Fi,j=Si,j+Di,j,
(c) as process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Fh,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
(d) as process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+
Di,j, Si,1=Fh,1-Di,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
Wherein, βh,iFor process AiWith its precedence activities AhCrucial constraint;
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint;
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint;
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint;
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint;
Sub-step A3: according to formulaCalculate total construction period.
The sum of described minimum break time includes following sub-step:
Sub-step B1: enabling i=M, M is the quantity of project process;
Sub-step B2: if process AiIt is not require the successional process of work, then executes sub-step B3;Otherwise, i=is enabled
I-1 executes sub-step B6;
Sub-step B3: enabling j=N-1, N is the quantity of sub- process;
Sub-step B4: as process AiWith its successor activities AtMeet dominance relation SSi,t=βi,tWhen, enable Si,j=min (St,j-
βi,t,Si,j+1-Di,j), Fi,j=Si,j+Di,j;
As process AiWith its successor activities AtMeet dominance relation SFi,t=βi,tWhen, enable Si,j=min (Ft,j-βi,t,
Si,j+1-Di,j), Fi,j=Si,j+Di,j;
As process AiWith its successor activities AtMeet FSi,t=βi,tWhen, enable Fi,j=min (St,j-βi,t,Si,j+1), Si,j=
Fi,j-Di,j;
As process AiWith its successor activities AtMeet FFi,t=βi,tWhen, enable Fi,j=min (Ft,j-βi,t,Si,j+1), Si,j=
Fi,j-Di,j;
Wherein, βi,tFor process AiWith successor activities AtCrucial constraint;
SSi,tRepresent process AiWith its successor activities AtBetween for beginning-beginning SS type dominance relation constraint;
SFi,tRepresent process AiWith its successor activities AtBetween for beginning-end SF type dominance relation constraint;
FSi,tRepresent process AiWith its successor activities AtBetween for end-beginning FS type dominance relation constraint;
FFi,tRepresent process AiWith its successor activities AtBetween for end-end FF type dominance relation constraint;
Sub-step B5: enabling j=j-1, if j >=1, returns to sub-step B4;If j < 1, sub-step B6 is executed;
Sub-step B6: if i >=1, sub-step B2 is returned to;If i < 1 terminates.
The number for minimizing interruption appearance includes following sub-step:
Sub-step C1: i=1 is enabled;
Sub-step C2: if process AiIt is not require the successional process of work, then executes sub-step C3;Otherwise, i=is enabled
I-1 executes sub-step C6;
Sub-step C3: j=2 is enabled;
Sub-step C4: as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen, enable Si,j=max (Sh,j+
βh,i,Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen, enable Si,j=max (Sh,j-Di,j+βh,i,
Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen, enable Si,j=max (Fh,j+βh,i,
Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen, enable Si,j=max (Fh,j-Di,j+βh,i,
Fi,j-1), Fi,j=Si,j+Dw,j;
Wherein, βh,iFor process AiWith its precedence activities AhCrucial constraint;
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint;
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint;
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint;
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint;
Sub-step C5: enabling j=j+1, if j≤N, returns to sub-step C4;If j > N, sub-step C6 is executed;
Sub-step C6: if i≤M, sub-step C2 is returned to;If i > M terminates.
The beneficial effects of the present invention are: firstly, by the elasticity theory of all types of critical processes, only by potential anti-pass
The execution pattern of key process is as variable, and other process is not re-used as variable, greatly reduces the variable of process execution pattern
Number, potential anti-critical process is fewer, then this algorithm is just more obvious the simplification of solution procedure;Second, by adjusting algorithm, certainly
At the beginning of dynamic determining each process, to automatically determine the break time between each process, become break time also no longer
Variable reduces variable number compared with existing algorithm, and the unit number of project is more, simplifies effect and is more obvious.
Detailed description of the invention
Fig. 1 is Project duration schematic diagram;
Fig. 2 is the process corresponding relationship in RSM in process and GPRs network;
Fig. 3 is that RSM and GPRs network convert schematic diagram;
Fig. 4 is process AiWork continuity schematic diagram is not required;
Fig. 5 is process AiIt is required that work continuity schematic diagram;
Fig. 6 is the engineering information tables of data of repeated project;
Fig. 7 is optimal scheduling tables of data;
Fig. 8 is general solution and methods and results curve comparison figure provided by the invention;Wherein, (a) is general solution
Result curve figure is (b) methods and results curve graph provided by the invention.
Specific embodiment
With reference to the accompanying drawing, it elaborates to preferred embodiment.It is emphasized that following the description is only exemplary
, the range and its application being not intended to be limiting of the invention.
Embodiment 1
Below with reference to example, invention is further explained.Embodiment 1 is illustrated the principle of the present invention.
Assuming that a repeated project is made of M process, each process will repeat in N number of unit.Process Ai
(i=1 ..., M) possess ΩiExecution pattern is planted, wherein the working efficiency of kth kind execution pattern isIt is assumed that process Ai(i=
1 ..., M) it requires to keep the constraint of resource constancy, then as process AiAfter selecting a kind of execution pattern, it must just be held with this
Row mode works until the process terminates.With ai,jIndicate process AiSub- process in j-th of unit, Qi,jIndicate corresponding
Workload, then sub- process ai,jDuration Di,jIt can be obtained by formula (1).
For 0-1 variable,Indicate process AiKth kind execution pattern has been selected, has otherwise meaned not to be selected.For
Meet the constant requirement of resource,It must satisfy formula (2).
Respectively with CSS、CSF、CFSAnd CFFIndicate the process set for meeting corresponding dominance relation constraint, for example, if (i, j,
βi,j)∈CSS, then it represents that process AiAs process AjPrecedence activities, with AjThere are time-constrain SSi,j=βi,j.Enable Si,jAnd Fi,j
Respectively indicate process ai,jAt the beginning of and the end time, then repeated project shortest limit time problem can be described as with work
Sequence AiExecution patternWith process ai,jTime started Si,jFor the following planning problem P of variable:
St,j≥Si,j+βi,t, (i, t, βi,t)∈CSS (6)
Ft,j≥Si,j+βi,t, (i, t, βi,t)∈CSF (7)
St,j≥Fi,j+βi,t, (i, t, βi,t)∈CFS (8)
Ft,j≥Fi,j+βi,t, (i, t, βi,t)∈CFF (9)
Wherein, formula (3) is the objective function of planning problem P, that is, minimizes repeated Project duration.In formula (4), set
All process steps are required to keep work continuity constraint in W, and essence is in sub- process ai,jAnd ai,j+1Between apply minimum simultaneously
Time-constrain FS=0 and maximum time constrain FS=0, i.e., sub- process ai,jAfter 0 day, sub- process ai,j+1It could start, simultaneously
Sub- process ai,jAfter at most 0 day, sub- process ai,j+1It must start.In formula (5), setMiddle all process steps do not require work
Make continuity constraint, that is, is equivalent to sub- process ai,jAnd ai,j+1Between only exist minimum time constraint FS=0.Formula (6) is to formula (9)
Guarantee that all processes meet given dominance relation, βi,tFor corresponding to process AiAnd AtBetween dominance relation amount of restraint, this
It invents discussed dominance relation constraint and belongs to minimum time constraint.Formula (10) requires under the premise of acquiring most short total construction period,
So that sub- process ai,jWith sub- processBetween break time summation it is minimum, ESi,jIndicate work
Sequence ai,jEarliest start time.
In critical path method (CPM) network, the length of critical path determines the total construction period of project, includes on critical path
The crucial constraint of two critical processes of critical process and connection.Similar, in repeated schedule item (RSM), project chief engineer
Phase is determined by the length of critical path, includes the crucial constraint of two critical processes of critical process and connection on critical path.
Critical path is indicated with Pc, then R={ Ri,t|(i,t,βi,t)∈CSSOr (i, t, βi,t)∈CSFOr (i, t, βi,t)∈CFSOr (i,
t,βi,t)∈CFFIndicate the set that all dominance relations constrain.Then Project durationTpIt may be expressed as:
Crucial constraint betai,tIt is by engineering project defined itself, not by process ai,jProcess patterns affect.If work
Sequence ai,jIt is positive critical process, then Di,jTake positive sign;, whereas if process ai,jIt is anti-critical process, then Di,jTake negative sign.For point
Critical process, Di,jTake 0.Such as shown in Fig. 1, the dominance relation between process isWithAnd process A1、A3And A4It is required that work continuity, heavy black line indicates critical path in Fig. 1, then chief engineer
Phase TPIt can indicate are as follows:
By formula (11) it is found that the total construction period of project is determined by the amount of restraint of critical process duration and crucial constraint, for same
For one project, the amount of restraint of key constraint, which is equal to, determines value, therefore only needs to pay close attention to the variation of critical process duration to total construction period
Influence.
In order to acquire shortest limit time, under the conditions of existing resource, considered first by all process steps all in accordance with possible most fast
Execution pattern arrangement, and all process steps start in earliest start time, thus obtain an initial schedule scheme, it is clear that this is
One feasible solution of former problem.In initial schedule scheme, since all critical processes have all been most fast execution patterns, because
This can not make total construction period shorter by improving its working efficiency.If anti-critical process is not present on critical path at this time, then
The total construction period acquired at this time is most short total construction period, if there are anti-critical processes on critical path, by formula (11) it is found that passing through
Slower execution pattern is selected to extend the duration of positive critical process, point critical process or non-key process, will not all be made total
Duration is reduced, and the duration of anti-critical process, can just be such that total construction period shortens only in extension initial scheme.The work of the anti-critical process
After phase is extended, new anti-critical process may be generated, needs to carry out a new wheel optimization at this time, until there is no anti-crucial
Process or until further cannot shortening total construction period by extending the duration of anti-critical process.In this change procedure, quilt
What is adjusted is the process that those are possible to generate anti-critical process always, that is, meets necessary condition existing for anti-critical process, this
Invention is defined as potential anti-critical process.It is noted that the solution obtained by the above process be not be optimal solution because it
Meet under the premise of shortest limit time there is no minimizing the sum of break time, for this purpose, the present invention is by Long and Ohsato (2009)
The forwards algorithms and backward algorithm designed under end-beginning FS dominance relation constraint are generalized to whole four kinds of dominance relations about
Beam starts-starts SS, beginning-end SF, end-beginning FS and end-end FF, with reach minimize break time it
The purpose of sum.
In conclusion the general thought for solving project shortest limit time problem is to find out potential anti-key all in project
Process using its execution pattern as variable, and then uses most fast execution pattern to other processes, the calculation designed through the invention
Method quickly acquires the optimal execution mode of each process and the optimal time started of process, so that corresponding total construction period and break time
The sum of minimum.
In RSM, process Ai(i=1 ..., M) is decision condition (or the process A of potential anti-critical processiIt is middle to exist instead
The necessary condition of critical process) are as follows:
Condition (1) if, process AiThe continuity that do not work requires, then process AiThere are SF or FF type is preferential with precedence activities
Relation constraint, and there are the constraints of SF or SS type dominance relation with successor activities.
Condition (2) if, process AiThere is no the constraints of SF or FF type dominance relation with precedence activities, or do not deposit with successor activities
It is constrained in SF or SS type dominance relation, then process AiMeet the requirement of work continuity.
The proof procedure of above-mentioned decision condition is as follows:
Repeated project scheduling (RSM) is carried out with ordinary priority relationship (GPRs) network corresponding, i.e., converted RSM to
Network.The method for transformation of RSM and network model is that any one RSM scheduling scheme can be converted into GPRs network, and
Critical path, critical process in RSM and the critical path in GPRs, critical process correspond.Any process a in RSMi,j
A process in corresponding GPRs network is indicated, as shown in Figure 2 with two real arrows contrary, that flexible strategy are opposite.Wherein,
Di,jIndicate process ai,jDuration.The left end of arrow with positive flexible strategy value is process ai,jStarting point, right end be process ai,j
End point.If there are minimum time constraints for two processes, obligatory point and another work in a process are connected with arrow
Restrained point in sequence, and arrow is directed toward restrained point, and the flexible strategy of arrow are the amount of restraint of minimum time constraint;If two works
There are maximum time constraints for sequence, equally use arrow connection constraints point and restrained point, but arrow directing constraint point at this time, arrow
Flexible strategy are the opposite number of amount of restraint.Process A is separately connected with two virtual source nodes (s) and sink nodes (w)iMiddle all process steps
Starting point and process AMThe end point of middle all process steps, in this way, RSM is with regard to equivalent conversion GPRs network.Such as Fig. 1 middle term
Purpose RSM figure is converted into after GPRs network as shown in figure 3, black thick line indicates critical path.Critical path in Fig. 1 is corresponding
Critical path in Fig. 3, critical process correspond the critical process in Fig. 3.
In GPRs network, process ai,jNecessary condition as anti-critical process is there are one from source point (s) to remittance
The route (elementary path) of point (w), so that process ai,jNegative flexible strategy arrow be located on the route.
Critical path is the longest route for connecting source point (s) and meeting point (w), and the characteristics of anti-critical process is that the duration is longer
Total construction period is shorter, i.e., the negative flexible strategy arrow of anti-critical process is located on critical path.So, any one process is wanted to become anti-
The necessary condition of critical process is: the negative flexible strategy arrow of the process will be located on a route from source point (s) to meeting point (w).
First card condition (1) is set up.In RSM, the constraint of any process is both from two aspects: 1) adjacent in the same process
The minimum and maximum time-constrain generated due to there are the requirement of work continuity between process, or because being wanted there is no work continuity
The minimum time constraint asked and generated.2) when the minimum generated between two processes with dominance relation constraint in same unit
Between constrain;In the corresponding GPRs network of RSM, it is assumed that process AiIn process ai,jFor anti-critical process, then should in GPRs
The negative flexible strategy arrow one of process is positioned on critical path.Again due to process AiWork continuity is not required, then process ai,jWith
ai,j+1Minimum time constraint FS=0 is only existed between (j=1 ..., N-1), but these constraints can not make process ai,jIt is negative
Flexible strategy arrow is located on any route (elementary path) from source point (s) to meeting point (w), as shown in Figure 4.Therefore, process
ai,jIt can only make its negative power by the minimum time constraint generated between two processes with dominance relation constraint in same unit
Number arrow is located on critical path, this allows for process AiCentainly by with its precedence activities AkDominance relation effect of contraction its knot
Beam spot, and by with its successor activities AiDominance relation effect of contraction its starting point, i.e., with precedence activities AkThere are SF or FF type is excellent
First relation constraint, with successor activities AiThere are the constraints of SF or SS type dominance relation.
Condition (2) establishment is demonstrate,proved again.Assuming that process AiIn process ai,jFor anti-critical process, then in GPRs network
The negative flexible strategy arrow one of the process is positioned on critical path.Process A againiSF or FF type dominance relation is not present with precedence activities
Constraint, or there is no the constraints of SF or SS type dominance relation with successor activities, then process AiWith precedence activities AkWith successor activities At
Dominance relation constrained type can be divided into three classes: 1) with precedence activities AkThere are the constraints of FS or SS type dominance relation, and with next work
Sequence AtThere are the constraints of FS or FF type dominance relation;2) with precedence activities AkThere are the constraints of FS or SS type dominance relation, and with next work
Sequence AtThere are the constraints of SF or SS type dominance relation;3) with precedence activities AkThere are the constraints of SF or FF type dominance relation, and with next work
Sequence AtThere are the constraints of FS or FF type dominance relation.But these three types of situations can not make process ai,jNegative flexible strategy arrow be located at
On any route (elementary path) from source point to meeting point, wherein the first kind is as shown in Figure 5.Therefore, process ai,jIt can only be according to
Constraint is located at its negative flexible strategy arrow on critical path between adjacent process in the same process, then process AiIn adjacent process
Between require there are maximum time constrain FS=0, it is meant that process AiMeet the requirement of work continuity.
The decision condition of above-mentioned potential anti-critical process is set up as a result,.
According to above-mentioned analysis it is found that being included the following steps: using the identify project method of shortest limit time of anti-critical process
Step 1: to the process A of projectiIt is divided, the process for meeting potential anti-critical process decision condition is put into latent
In anti-critical process set X, the process for being unsatisfactory for potential anti-critical process decision condition is put into anti-critical process non-potential
In set Y.
Step 2: the execution pattern of all process steps in potential anti-critical process set X being encoded, generates initial kind
Group, Population Size NP, most fast execution pattern is then used to all process steps in anti-critical process set Y non-potential.
Step 3: calculating the corresponding chief engineer's time value of individual in population using dispatching algorithm, convert the inverse of total construction period to a
The fitness value of body;Then at the beginning of adjusting non-key process using adjustment algorithm, to minimize the sum of break time
And the number that interruption occurs.
Step 4: using roulette selection parent, and filial generation, son are generated by single point crossing operator and single-point mutation operator
The number in generation is NP;
Step 5: merging parent and filial generation by fitness value, form new population, new Population Size is still NP;If at this time
Reach maximum genetic algebra, then stop calculating and exports optimal solution;Otherwise, return step 3.
In above-mentioned steps 3, calculating the corresponding chief engineer's time value of individual in population using dispatching algorithm includes following sub-step:
Sub-step A1: calculation process ai,jDuration Di,j;Wherein, ai,jFor process AiIn j-th of process, j=1,
2 ... N, N are the quantity of process.
Sub-step A2: calculation process ai,jAt the beginning of Si,jWith end time Fi,j, specifically:
(a) as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j+βh,j,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Sh,1+βh,i, Fi,1=Si,1+Di,1。
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
(b) as process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+
Di,j, Si,1=Sh,1-Di,1+βh,i, Fi,1=Si,1+Di,1。
In process AiIt is required that in the continuous situation of work, Fi,j=Si,j+Di,j,
(c) as process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Fh,1+βh,i, Fi,1=Si,1+Di,1。
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
(d) as process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+
Di,j, Si,1=Fh,1-Di,1+βh,i, Fi,1=Si,1+Di,1。
In process AiIt is required that in the successional situation of work, Fi,j=Si,j+Di,j,
Wherein, βh,iFor process AiWith its precedence activities AhCrucial constraint.
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint.
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint.
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint.
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint.
Sub-step A3: according to formulaCalculate total construction period.
It include two stages, first rank at the beginning of adjusting non-key process using adjustment algorithm in above-mentioned steps 3
Section is used to minimize the number that interruption occurs for minimizing the sum of break time, second stage.
The target of first stage is to minimize the break time of the scheduling scheme after dispatching algorithm calculates, therefore only right
It does not require the successional process of work to be adjusted, is kept for the total construction period of the scheduling scheme constant during adjustment.From last
A process AMStart successively to find forward not requiring the successional process A of worki, and according to process AiWith its successor activities At's
Dominance relation is constrained to process AiTime parameter be adjusted, its essence is fixed step AiWork in the last one unit
Sequence ai,N, and allow process AiIn remaining process start in late start time.Its detailed process includes:
Sub-step B1: enabling i=M, M is the quantity of project process.
Sub-step B2: if process AiIt is not require the successional process of work, then executes sub-step B3;Otherwise, i=is enabled
I-1 executes sub-step B6.
Sub-step B3: enabling j=N-1, N is the quantity of process.
Sub-step B4: as process AiWith its successor activities AtMeet dominance relation SSi,t=βi,tWhen, enable Si,j=min (St,j-
βi,t,Si,j+1-Di,j), Fi,j=Si,j+Di,j。
As process AiWith its successor activities AtMeet dominance relation SFi,t=βi,tWhen, enable Si,j=min (Ft,j-βi,t,
Si,j+1-Di,j), Fi,j=Si,j+Di,j。
As process AiWith its successor activities AtMeet FSi,t=βi,tWhen, enable Fi,j=min (St,j-βi,t,Si,j+1), Si,j=
Fi,j-Di,j。
As process AiWith its successor activities AtMeet FFi,t=βi,tWhen, enable Fi,j=min (Ft,j-βi,t,Si,j+1), Si,j=
Fi,j-Di,j。
Wherein, βi,tFor process AiWith successor activities AtCrucial constraint.
SSi,tRepresent process AiWith its successor activities AtBetween for beginning-beginning SS type dominance relation constraint.
SFi,tRepresent process AiWith its successor activities AtBetween for beginning-end SF type dominance relation constraint.
FSi,tRepresent process AiWith its successor activities AtBetween for end-beginning FS type dominance relation constraint.
FFi,tRepresent process AiWith its successor activities AtBetween for end-end FF type dominance relation constraint.
Sub-step B5: enabling j=j-1, if j >=1, returns to sub-step B4;If j < 1, sub-step B6 is executed.
Sub-step B6: if i >=1, sub-step B2 is returned to;If i < 1 terminates.
Code is realized are as follows:
Second stage in the first stage on the basis of minimize interruption occur number, scheduling scheme is total during adjustment
Duration and break time summation remain unchanged.From first process A1Start successively to find backward not requiring work successional
Process Ai, and according to process AiWith its precedence activities AkDominance relation constrain to process AiTime parameter be adjusted, in fact
Matter is fixed step AiProcess a in first uniti,1, and allow process AiIn remaining process start in earliest start time.
Specific calculating process is as follows:
Sub-step C1: i=1 is enabled.
Sub-step C2: if process AiIt is not require the successional process of work, then executes sub-step C3;Otherwise, i=is enabled
I-1 executes sub-step C6.
Sub-step C3: j=2 is enabled.
Sub-step C4: as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen, enable Si,j=max (Sh,j+
βh,i,Fi,j-1), Fi,j=Si,j+Di,j。
As process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen, enable Si,j=max (Sh,j-Di,j+βh,i,
Fi,j-1), Fi,j=Si,j+Di,j。
As process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen, enable Si,j=max (Fh,j+βh,i,
Fi,j-1), Fi,j=Si,j+Di,j。
As process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen, enable Si,j=max (Fh,j-Di,j+βh,i,
Fi,j-1), Fi,j=Si,j+Di,j。
Wherein, βh,iFor process AiWith its precedence activities AhCrucial constraint.
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint.
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint.
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint.
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint.
Sub-step C5: enabling j=j+1, if j≤N, returns to sub-step C4;If j > N, sub-step C6 is executed.
Sub-step C6: if i≤M, sub-step C2 is returned to;If i > M terminates.
Code is accomplished by
Embodiment 2
Below with reference to a specific example, effect of the invention is illustrated.As shown in fig. 6, Fig. 6 gives one
Repeated project, includes 11 processes and 5 units, the continuity of process requires, dominance relation constrained type and amount of restraint, can
The engineering informations such as the execution pattern of energy are shown in Fig. 6, seek a scheduling scheme and make the total construction period of the project most short, and is corresponding
Break time summation is also minimum.
According to algorithm steps, first according to the dominance relation constrained type and work continuity requirement division collection between process
Close X and Y.Process A3、A7、A8And A10Since there are the decision condition that work continuity required and met potential anti-critical process, work
Sequence A5Do not require work continuity, but with precedence activities A4In the presence of terminate-terminate FF type dominance relation constraint, and with next work
Sequence A6In the presence of starting-starting the constraint of SS type dominance relation, so A5Also meet the decision condition of potential anti-critical process, remaining work
Necessary condition is not satisfied in sequence, so set X={ A3,A5,A7,A8,A10, and set Y={ A1,A2,A4,A6,A9,A11}.So
Afterwards with process A3、A5、A7、A8And A10Execution pattern be that variable carries out subsequent calculating.The optimal scheduling that algorithm acquires such as Fig. 7
It is shown, the shortest limit time acquired be 31.4 days, corresponding break time and be 4.4 days.
If the break time between the execution pattern and process of all process steps is known as generality as the algorithm of variable
Solution is shown in Fig. 8 then being compared with the result that general solution and method of the invention solve example respectively.It can from Fig. 8
Out, under the premise of genetic algorithm parameter setting is identical, the time needed for method provided by the invention converges to optimal solution
Only 0.27s, convergence times were the 10th generation;And the time needed for general solution converges to optimal solution is 10.48s, restrains generation
Number was the 395th generation.Fig. 8 shows that method provided by the invention is substantially better than general solution, in large-scale project, with non-
The increase of potential anti-critical process and unit number, this superiority will be apparent from.
According to anti-critical process, reversely increased characteristic, repeated project shortest limit time problem be can be regarded as with total construction period
The process of Time Optimization is carried out using anti-critical process.The present invention has studied necessary condition existing for anti-critical process, and with this
Based on find out potential anti-critical process all in repeated project, using its execution pattern as decision variable, and to other
Process then can find out corresponding shortest limit time using most fast execution pattern.In instance analysis, the high efficiency of calculating is able to
It embodies.
Method provided by the invention reduces variable number in terms of two.Firstly, by the spy of all types of critical processes
Property it is theoretical, only using the execution pattern of potential anti-critical process as variable, and other process is not re-used as variable, greatly reduces
The variable number of process execution pattern.The simplification of this process is related with the number of potential anti-critical process.Potential anti-key
Process is fewer, then the present invention is just more obvious the simplification of solution procedure.Second, by adjusting algorithm, automatically determine each process
Time started makes break time also no longer become variable, with existing algorithm to automatically determine the break time between each process
It compares, reduces variable number.The unit number of project is more, and simplification is more obvious.
The foregoing is only a preferred embodiment of the present invention, but scope of protection of the present invention is not limited thereto,
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by anyone skilled in the art,
It should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with scope of protection of the claims
Subject to.
Claims (1)
1. a kind of identified project the method for shortest limit time using potential anti-critical process, it is characterized in that the described method includes:
Step 1: to the process A of projectiIt is divided, the process for meeting potential anti-critical process decision condition is put into potential anti-
In critical process set X, the process for being unsatisfactory for potential anti-critical process decision condition is put into anti-critical process set Y non-potential
In;
Wherein, AiFor i-th of process of project, i=1,2 ..., M;
M is the quantity of project process;
Step 2: the execution pattern of all process steps in potential anti-critical process set X being encoded, initial population, kind are generated
Group's size is NP, most fast execution pattern is then used to all process steps in anti-critical process set Y non-potential;
Step 3: calculating the corresponding chief engineer's time value of individual in population using dispatching algorithm, convert individual for the inverse of total construction period
Fitness value;Then at the beginning of adjusting non-key process using adjustment algorithm, to minimize the sum of break time and
It is interrupted the number occurred;
Step 4: roulette selection parent is used, and filial generation is generated by single point crossing operator and single-point mutation operator, filial generation
Number is NP;
Step 5: merging parent and filial generation by fitness value, form new population, new Population Size is still NP;If reaching at this time
Maximum genetic algebra then stops calculating and exports optimal solution;Otherwise, return step 3;
The potential anti-critical process decision condition are as follows:
(1) if process AiThe continuity that do not work requires, then process AiExist with precedence activities and starts-terminate SF or end-knot
The constraint of beam FF type dominance relation, and exist with successor activities and start-terminate SF or beginning-beginning SS type dominance relation constraint;
(2) if process AiThere is no beginning-end SF or end-end FF type dominance relation to constrain with precedence activities, Huo Zheyu
There is no beginning-end SF or beginning-beginning SS type dominance relation to constrain for successor activities, and process AiMeet work continuity to want
It asks;
It is described to calculate the corresponding chief engineer's time value of individual in population, including following sub-step using dispatching algorithm:
Sub-step A1: sub- process a is calculatedi,jDuration Di,j;Wherein, ai,jFor process AiIn j-th of sub- process, j=1,2,
... N, N are the quantity of sub- process;
Sub-step A2: sub- process a is calculatedi,jAt the beginning of Si,jWith end time Fi,j, specifically:
(a) as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j+βh,j,Fi,j-1), Fi,j=Si,j+Di,j, Si,1
=Sh,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work,Fi,j=Si,j+Di,j,
(b) as process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Sh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Sh,1-Di,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the continuous situation of work,Fi,j=Si,j+Di,j,
(c) as process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j, Si,1
=Fh,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work,Fi,j=Si,j+Di,j,
(d) as process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen:
In process AiIt does not require in the successional situation of work, Si,j=max (Fh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j,
Si,1=Fh,1-Di,1+βh,i, Fi,1=Si,1+Di,1;
In process AiIt is required that in the successional situation of work,Fi,j=Si,j+Di,j,
Wherein, βh,iFor process AiWith its precedence activities AhCrucial constraint;
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint;
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint;
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint;
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint;
Sub-step A3: according to formulaCalculate total construction period;
The sum of described minimum break time, including following sub-step:
Sub-step B1: enabling i=M, M is the quantity of project process;
Sub-step B2: if process AiIt is not require the successional process of work, then executes sub-step B3;Otherwise, i=i-1 is enabled,
Execute sub-step B6;
Sub-step B3: enabling j=N-1, N is the quantity of sub- process;
Sub-step B4: as process AiWith its successor activities AtMeet dominance relation SSi,t=βi,tWhen, enable Si,j=min (St,j-βi,t,
Si,j+1-Di,j), Fi,j=Si,j+Di,j;
As process AiWith its successor activities AtMeet dominance relation SFi,t=βi,tWhen, it enables
Si,j=min (Ft,j-βi,t,Si,j+1-Di,j), Fi,j=Si,j+Di,j;
As process AiWith its successor activities AtMeet FSi,t=βi,tWhen, it enables
Fi,j=min (St,j-βi,t,Si,j+1), Si,j=Fi,j-Di,j;
As process AiWith its successor activities AtMeet FFi,t=βi,tWhen, it enables
Fi,j=min (Ft,j-βi,t,Si,j+1), Si,j=Fi,j-Di,j;
Wherein, βi,tFor process AiWith successor activities AtCrucial constraint;
SSi,tRepresent process AiWith its successor activities AtBetween for beginning-beginning SS type dominance relation constraint;
SFi,tRepresent process AiWith its successor activities AtBetween for beginning-end SF type dominance relation constraint;
FSi,tRepresent process AiWith its successor activities AtBetween for end-beginning FS type dominance relation constraint;
FFi,tRepresent process AiWith its successor activities AtBetween for end-end FF type dominance relation constraint;
Sub-step B5: enabling j=j-1, if j >=1, returns to sub-step B4;If j < 1 executes sub-step B6;
Sub-step B6: if i >=1, sub-step B2 is returned to;If i < 1, terminates;
The number for minimizing interruption and occurring, including following sub-step:
Sub-step C1: i=1 is enabled;
Sub-step C2: if process AiIt is not require the successional process of work, then executes sub-step C3;Otherwise, i=i-1 is enabled,
Execute sub-step C6;
Sub-step C3: j=2 is enabled;
Sub-step C4: as process AiWith its precedence activities AhMeet dominance relation SSh,i=βh,iWhen, it enables
Si,j=max (Sh,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation SFh,i=βh,iWhen, it enables
Si,j=max (Sh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation FSh,i=βh,iWhen, it enables
Si,j=max (Fh,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j;
As process AiWith its precedence activities AhMeet dominance relation FFh,i=βh,iWhen, it enables
Si,j=max (Fh,j-Di,j+βh,i,Fi,j-1), Fi,j=Si,j+Di,j;
Wherein, βh,iFor process AiWith its precedence activities AhControl constraints;
SSh,iRepresent process AiWith its precedence activities AhBetween for beginning-beginning SS type dominance relation constraint;
SFh,iRepresent process AiWith its precedence activities AhBetween for beginning-end SF type dominance relation constraint;
FSh,iRepresent process AiWith its precedence activities AhBetween for end-beginning FS type dominance relation constraint;
FFh,iRepresent process AiWith its precedence activities AhBetween for end-end FF type dominance relation constraint;
Sub-step C5: enabling j=j+1, if j≤N, returns to sub-step C4;If j > N, executes sub-step C6;
Sub-step C6: if i≤M, sub-step C2 is returned to;If i > M, terminates.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510227469.3A CN104820872B (en) | 2015-05-06 | 2015-05-06 | The method for carrying out project duration optimization using potential anti-critical process in engineering project |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510227469.3A CN104820872B (en) | 2015-05-06 | 2015-05-06 | The method for carrying out project duration optimization using potential anti-critical process in engineering project |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104820872A CN104820872A (en) | 2015-08-05 |
CN104820872B true CN104820872B (en) | 2019-04-02 |
Family
ID=53731158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510227469.3A Expired - Fee Related CN104820872B (en) | 2015-05-06 | 2015-05-06 | The method for carrying out project duration optimization using potential anti-critical process in engineering project |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104820872B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107944695B (en) * | 2017-11-21 | 2022-03-15 | 电子科技大学 | Key chain buffer area setting method based on production uncertainty |
CN108491991B (en) * | 2018-01-30 | 2021-08-06 | 西安电子科技大学 | Constraint condition analysis system and method based on industrial big data product construction period |
CN109345135B (en) * | 2018-10-22 | 2022-08-05 | 华北电力大学 | Method for determining key process in flow construction progress control |
CN109872049B (en) * | 2019-01-23 | 2021-06-25 | 北京航空航天大学 | Resource allocation optimization method and device |
CN111339597B (en) * | 2020-02-28 | 2023-03-31 | 广西华南通信股份有限公司 | Double-code network rapid automatic layout method suitable for information engineering construction project |
CN111612411B (en) * | 2020-04-02 | 2023-05-30 | 中能国际高新科技研究院有限公司 | Target task detection method, system, device and storage medium |
CN111950924B (en) * | 2020-08-21 | 2023-06-02 | 成都希盟泰克科技发展有限公司 | Nuclear power plant progress calculation method based on intelligent algorithm |
CN113361813A (en) * | 2021-07-02 | 2021-09-07 | 武汉理工大学 | Optimized scheduling method for scheduling system of wafer equipment |
CN115271130B (en) * | 2022-09-30 | 2023-04-07 | 合肥工业大学 | Dynamic scheduling method and system for maintenance order of ship main power equipment |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156782A (en) * | 2014-07-22 | 2014-11-19 | 天津大学 | Balancing-optimalizing method, for project time limit, quality and cost, used in concrete faced rockfill dam construction |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3002058A1 (en) * | 2013-02-08 | 2014-08-15 | Mbda France | METHOD AND DEVICE FOR MULTI-OBJECTIVE OPTIMIZATION |
-
2015
- 2015-05-06 CN CN201510227469.3A patent/CN104820872B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156782A (en) * | 2014-07-22 | 2014-11-19 | 天津大学 | Balancing-optimalizing method, for project time limit, quality and cost, used in concrete faced rockfill dam construction |
Non-Patent Citations (4)
Title |
---|
考虑软逻辑的重复性项目离散时间费用权衡问题;张立辉;《系统工程学报》;20130831;第28卷(第4期);第554-567页 |
重复性建设项目中确定关键路线的方法研究;张立辉等;《运筹与管理》;20150228;第24卷(第1期);第145页 |
重复性项目调度模型转化为网络模型的方法及时差研究;潘楚云;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150115(第1期);第1-4章 |
重复性项目调度软逻辑优化方法研究;邹鑫;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20131215(第S2期);第1,4章 |
Also Published As
Publication number | Publication date |
---|---|
CN104820872A (en) | 2015-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104820872B (en) | The method for carrying out project duration optimization using potential anti-critical process in engineering project | |
Yin et al. | An effective secondary decomposition approach for wind power forecasting using extreme learning machine trained by crisscross optimization | |
Li et al. | Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity | |
CN105719091B (en) | A kind of parallel Multiobjective Optimal Operation method of Hydropower Stations | |
Tran et al. | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem | |
CN108832615A (en) | A kind of reconstruction method of power distribution network and system based on improvement binary particle swarm algorithm | |
Alsajri et al. | A review on the recent application of Jaya optimization algorithm | |
Aravena et al. | A distributed asynchronous algorithm for the two-stage stochastic unit commitment problem | |
Lu et al. | A resource investment problem based on project splitting with time windows for aircraft moving assembly line | |
Liang et al. | A Boltzmann-based estimation of distribution algorithm for a general resource scheduling model | |
Subbotin et al. | Individual prediction of the hypertensive patient condition based on computational intelligence | |
Yang et al. | Improved ant algorithms for software testing cases generation | |
He et al. | Transferrable model-agnostic meta-learning for short-term household load forecasting with limited training data | |
Tahooneh et al. | Using artificial bee colony to solve stochastic resource constrained project scheduling problem | |
Kim et al. | A memetic approach for improving minimum cost of economic load dispatch problems | |
CN109815537B (en) | High-flux material simulation calculation optimization method based on time prediction | |
Skrinárová et al. | A neural tree model for classification of computing grid resources using PSO tasks scheduling | |
CN116843083A (en) | Carbon emission prediction system and method based on hybrid neural network model | |
Pattanaik et al. | Opposition-based differential evolution for hydrothermal power system | |
CN114745288B (en) | Complex network survivability model quantization method based on block chain and dynamic weighting | |
Zha et al. | An improved adaptive clone genetic algorithm for task allocation optimization in ITWSNs | |
Gong et al. | A memetic algorithm for multi-objective optimization problems with interval parameters | |
Rizvi et al. | Intelligent salp swarm scheduler with fitness based quasi-reflection method for scientific workflows in hybrid cloud-fog environment | |
Zhang et al. | A bi-level fuzzy random model for multi-mode resource-constrained project scheduling problem of photovoltaic power plant | |
Li et al. | Online coordinated nfv resource allocation via novel machine learning techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190402 Termination date: 20200506 |