Professional Documents
Culture Documents
Vol. 30 No. 5
Control
and
2015 5
May 2015
Decision
DOI: 10.13195/j.kzyjc.2014.1330
, ,
( 200444)
: , .
, . ,
: ;
; . .
:
: O223
: A
[3] ; RLP
, (
)
, , ,
.
, NP [4] ;
, ,
. (RLP,
. ,
) . RLP
, ,
, RLP
; RLP ; RLP
[1]
RLP (RCPSP)
; .
, [1-2] .
, RCPSP ,
1.1
, ,
: 2014-08-27: 2014-11-30.
: (12YJA630158)(14692105900).
: (1985), , , (1966), , , ,
.
770
1) = (, )
. : = {1, 2, , } ,
; , ,
. (, ) , ,
. 1 (
). 1
, , = .
0, .
1.2
30
RLP :
min
( ).
(1)
=1 =0
(1) , ( ) ,
,
( ) , .
, ( ) , RLP
RLP , :
(CPM)
( ) = 2 ;
(2)
( ) = ;
(3)
. GPR
( ) = ,1 ;
(4)
(GPR). CPM ,
( ) =
,
), CPM
2
.
2
(5)
(2) (5) , ,
. CPM GPR
, :
(2) :
( RLP-C)[6-19] .
. ,
2) ,
RLP-C
(),
[18] , RLP-C ,
+ (1 ).
(3)
(, Non-preemption). RLP ,
( RLP-D)[10-11,18,20-31] .
, .
3) . RLP
, (Renewable resources),
;
, , .
,
=
/ .
=1
, ,
(3) . ,
. ,
(3) [ ]+ ,
. ,
. [ ]2
, = 1, 2, , .
(3) . [ ]2 = 2 ,
2
4) ,
,1 [ ,1 ] ,
. ,
, = { < + },
=
.
RLP ,
,
, ,
= (1 , 2 , , ),
(
).
.
(4)
( RLP-P)[10-11,32] ,
+
[ ] ,
. , Kreter [33]
(Total adjustment cost problem),
(RLP-A) RLP-P ,
, RLP-A
.
771
, ; (11)
.
(2) (4) RLP 3
. (8) (10) , 3
(1 , 2 , , )
. ,
()
, .
, : 1)
, (5) (
[34-35]
RIC)
.
, ,
, . 2)
. , =
; : =
.
(11) ,
=1
=1
(5)
min
=1 =0
2
2
=1
, .
)2
1.4
(3-partition) , 3
(6)
/(
=1
)2
=1
[37] . , (
) ( CPLEX)
=1
. ,
[1, +] ,
=1
NP , RLP NP . ,
, RLP NP .
RLP
, 1,
. RLP ,
, .
, ,
,
9 .
, . , RCPSP
, RLP
Damci
[36]
(),
, ,
1.5
1.3
RLP :
( ).
min
RLP NP ,
.
, ,
(7)
=1 =0
s.t. 1 = 0;
+ , (, ) ;
;
(8)
(9)
(10)
(Benchmark).
,
, CPU
.
,
. RLP
= 1, 2, , , = 1, 2, , .
: ProGen(http://www.
(11)
om-db.wi.tum.de/psplib/)ProGen/max(http://www.wiwi.
, .
tu-clausthal.de/en/chairs/produktion/research/ research-
(7) ; (8)
0 ; (9) CPM
management.ugent.be/? q=research/data/RanGen).
RLP 1 .
; (10)
772
1
()
PSPLIB (ProGen)
PSPML (ProGen/max)
30
50 . ,
, ,
.
2.1
RLP
: RLP/max
[19, 42]
[43]
RLP
RanGen
2 RLP ,
3
.
2
,
Kolisch [44-45] ProGen . PSPLIB
:
(Network complexity)(Resource
factor) (Resource strength).
ProGen/max ProGen ,
[49]
CPM
[50]
CPM
[21]
CPM
[20]
CPM
[51]
CPM
[24]
CPM
[32]
CPM
[46-47] . ProGen/
[18]
GPR
[33]
GPR
[11]
GPR
[17]
GPR
[39]
CPM
Demeulemeester
[48]
, ProGen
,
,
RanGen,
, Ahuja[49] .
. , RanGen
Ahuja[49] [50]
. Bandelloni [21]
strainedness).
, Easa[20] RLP
RLP
Easa . ,
. , RLP
, . Rieck
: .
[18] ,
() ,
, CPLEX ,
50
. Kreter [33] ,
. , ,
CPLEX , ,
. ,
, ;
. RLP
, .
, ,
.
, Neumann [11]
,
RLP NP ,
. Gather [17]
() ,
(Quasistable sched-
ules) .
[18]
, ;
. ,
;
773
Step 3: Step 2,
.
, RLP
Harris[8]
(Packing method),
( CPLEX) .
, RLP
CPM ,
, ,
: Neumann [10] 3
(,
RLP
) ,
, , 5
500 ,
2.2
; Neumann [11]
, RLP
: .
,
.
, .
, , RLP
. ,
[6]
Step 1: ,
, : 1)
( CPM ,
, ; 2)
) ;
Step 2: ()
,
.
;
Step 3: , ,
,
().
2.3
RLP ,
Burges ,
. RLP ,
RLP ,
Step 2
. .
[6]
. Woodworth Burges ,
1) . ,
().
= (1 , 2 , , ),
. Christodoulou
. [11,
[7]
[6]
[52]
, ,
, .
2) .
[13]
Hiyassat
[14]
. Hiyassat
[53]
,
.
, ,
. .
[8]
.
[26, 34, 59].
3) .
, .
[22].
4) .
Step 1: ;
, .
Step 2: , ,
[9, 60].
, ,
4 ,
774
, ,
30
, Koulinas [63]
RLP, 2 ( 11 10
3 ,
, ) ,
, . Leu
[23]
. [38]
RCPSP ,
. [56]
Matlab . [25]
,
. El-Rayes [59]
; ,
,
, 20
. Ponz-Tienda [35]
,
1.1 RLP ,
, ,
RLP .
3.1
RLP .
, ,
, ,
.
, RLP
RLP , .
; . ,
Chan [22] ,
, RLP .
, RCPSP
Hariga [32] ,
, ,
, 10 .
. 2 (
, Afshar-Nadjafi [40] .
11 ) 14 (
14 51 ) .
, :
Kyriklidis
[41]
, ;
(),
.
, :
1, 0. :
( RLP-D)
. ProGen/max 220
[58] [62] . ,
( 5 000 ),
Benchmark .
. Alsayegh [43]
: Neumann [11] /,
, 180
, ; Ballestn
, ,
[15] ,
( 10 ),
1 000 ; [29]
. [64]
, ,
, PSPLIB
3.2
; Ranjbar[19] CPM
RLP ,
, ,
RanGen ,
500 , ,
: ,
Neumann
. RLP.
[11]
Ballestn
[15]
RLP RLP ,
RLP 1. ,
RLP , .
RLP .
, Coughlan
[39]
775
.
,
, RLP
.
rithm), 50
. min
,
. ,
. Leu [55]
: ,
. [68]
. Afshar-Nadjafi [42]
RLP .
, [61] [31]
. Leu [54]
. Masmoudi [57]
[65]
3.3
,
, ,
.
,
NP ,
.
.
- ,
, NSGA-II
.
,
.
[16,69] :
,
,
.
, Li [70]
,
,
, PSPLIB J90 .
, ,
RLP ,
). , Hegazy[9]
, ( ) ,
, =
. ,
3.4
,
,
.
Ballestn [15]
, ,
(Make-to-order production)
RLP
, ,
. ,
. [71]
776
30
. :
, RLP;
, ,
. ,
RLP .
RCPSP .
RLP [77] . ,
Rieck [18]
Megow
[72]
Kreter [33]
, 20
5 500 , 15%
; ,
() .
(References)
[1]
() .
[31] .
, Leu [73]
[2]
. Tang [74]
. He [75]
. , Kastor [76]
3 ( : Primavera P6.0
Microsoft Project 2007, Open Workbench
650.)
[3]
1.1.6) .
5
RLP ,
, . [J].
. ,
, .
1) () ,
[5]
. [M]. :
, 2010: 16.
. ,
RLP
.
2) ,
[6]
. RLP
, ,
.
. , RLP ,
Benchmark ,
3) RLP,
. RLP
of
Construction
Engineering
and
. ,
[10] Neumann
K,
Zimmermann
J.
Resource
levelling
4) ,
RLP , RLP
777
[25] , .
scheduling
resource
with
general
temporal
and
127(2): 425-443.
[26] , , .
4(1): 50-62.
in make-to-order production:
[29] , , , .
1967-1976.
138(9): 1065-1074.
25(5): 789-793.
789-793.)
[31] , , .
131-136.
28(1): 131-136.)
[32] Hariga M, El-Sayegh S M. Cost optimization model
for the multiresource leveling problem with allowed
activity splitting[J]. J of Construction Engineering and
Management, 2011, 137(1): 56-64.
[33] Kreter S, Rieck J, Zimmermann J. The total adjustment cost
problem: Applications, models, and solution algorithms[J].
J of Scheduling, 2014, 17(2): 145-160.
[34] Harris R B. Precedence and Arrow networking techniques
for construction[M]. New York: Wiley, 1978: 268.
778
30
H.
Construction
performance
control
by
301.)
2010: 226-238.
[53] , .
Article ID 930920.
387-407.
[56] , , .
Matlab [J]. , 2004, 18(1): 52-55.
98.
18(1): 52-55.)
[57] Masmoudi M, Hat A. Project scheduling under uncertainty
using
fuzzy
modelling
and
solving
techniques[J].
779
[68] , , .
[60] , , . MDE
[J]. , 2009, 17(6):
130-138.
B,
Tavakolan
M.
Stochastic
time-cost-
135(11): 1162-1171.
[61] , , .
04014072.9.
[71] .
[J]. , 2010, 31(2): 162-170.
75.)
[62] , , . Hopfield
[63] Koulinas G K, Anagnostopoulos K P. A new tabu searchbased hyper-heuristic algorithm for solving construction
leveling problems with limited resource availabilities[J].
Automation in Construction, 2013, 31(5): 169-175.
[64] , . [J].
, 2011, 25(2): 191-194.
[65] , .
of
Construction
Engineering
and
()