Integrating Efficient Resource Optimization and Linear Schedule Analysis with Singularity Functions

被引:32
作者
Lucko, Gunnar [1 ]
机构
[1] Catholic Univ Amer, Dept Civil Engn, Washington, DC 20064 USA
关键词
Scheduling; Linear analysis; Linear functions; Two-dimensional analysis; Resources; Profiles; Optimization models; Genetic algorithms; Evolutionary computation; ALGORITHM;
D O I
10.1061/(ASCE)CO.1943-7862.0000244
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Resources perform or enable physical operations and thus are vital on construction projects, yet are subject to various constraints. Their use within a project schedule must therefore be carefully planned. A major objective is optimizing when they are active within the float of noncritical activities to avoid disruptive and costly fluctuations. This paper builds on analyzing criticality of linear schedules with the unique singularity functions. The new approach keeps resources intact and derives one flexible equation for the complete resource profile of a schedule, including any timing or resource rate changes. Another equation models its first moment of area to minimize the objective function toward a level profile. A genetic algorithm is suitable for an iterative optimization. The parameters of its chromosomes are recombined evolutionarily and can model any permutation. Analyzing a road project illustrates how singularity functions integrate resource optimization with its linear schedule and facilitate a subsequent optimization.
引用
收藏
页码:45 / 55
页数:11
相关论文
共 26 条
[1]  
Al-Tabtabai H., 1999, ENG CONSTR ARCHIT MA, V6, P121, DOI [10.1108/eb021105, DOI 10.1108/EB021105]
[2]  
ASHLEY DB, 1980, J CONSTRUCT DIV-ASCE, V106, P185
[3]   Comparison between genetic algorithm and linear programming approach for real time operation [J].
Azamathulla, H. Md. ;
Wu, Fu-Chun ;
Ab Ghani, Aminuddin ;
Narulkar, Sandeep M. ;
Zakaria, Nor Azazi ;
Chang, Chun Kiat .
JOURNAL OF HYDRO-ENVIRONMENT RESEARCH, 2008, 2 (03) :172-181
[4]  
BADIRU AB, 1993, INT J PROJ MANAG, V24, P15
[5]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[6]   APPLICATION OF LINEAR SCHEDULING [J].
CHRZANOWSKI, EN ;
JOHNSTON, DW .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1986, 112 (04) :476-491
[7]   Optimizing Resource Leveling in Construction Projects [J].
El-Rayes, Khaled ;
Jun, Dho Heon .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2009, 135 (11) :1172-1180
[8]   Evolutionary resource scheduler for linear projects [J].
Georgy, Maged E. .
AUTOMATION IN CONSTRUCTION, 2008, 17 (05) :573-583
[9]   Linear scheduling model: Development of controlling activity path [J].
Harmelink, DJ ;
Rowings, JE .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1998, 124 (04) :263-268
[10]   Scheduling projects with repeating activities [J].
Harris, RB ;
Ioannou, PG .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1998, 124 (04) :269-278