Integrated scheduling and batch ordering for construction project

被引:43
作者
Fu, Fang [1 ]
机构
[1] China Univ Petr, Sch Econ & Management, Qingdao, Shandong, Peoples R China
关键词
Project scheduling; Batch ordering; Harmony search; Genetic algorithm; Integration management; GENETIC ALGORITHM; HARMONY SEARCH; OPTIMIZATION;
D O I
10.1016/j.apm.2013.07.017
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Multi-Mode Resource Constrained Project Scheduling Problem and material batch ordering for construction project are integrated to help project manager consider various trade-offs among several costs, such as renewable resources' cost, material price, ordering cost, back-ordering cost, inventory holding cost and reward/penalty for early/late project completion. Therefore, we prove a mixed integer programming model and impel to calculate inventory holding cost and back order cost in objective function. Moreover, a hybrid algorithm combined adapted harmony search and genetic algorithm is proposed correspondingly. In order to inherit elitist solution and maintain population's diversity simultaneously, we add a selection operator when the harmony memory is initialized and modify the replacement operator based on distance. Besides, genetic algorithm is adopted based on a '012' coding scheme. Finally, algorithm and model performance is presented and several project instances are provided with different network structures and realizations to discuss the factors on total cost. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:784 / 797
页数:14
相关论文
共 23 条
[11]  
Kolisch R., 1996, EUR J OPER RES, V96, P205, DOI DOI 10.1016/S0377-2217(96)00170-1
[12]   Event-based MILP models for resource-constrained project scheduling problems [J].
Kone, Oumar ;
Artigues, Christian ;
Lopez, Pierre ;
Mongeau, Marcel .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :3-13
[13]  
Li L., 2007, J WATER RESOUR ARCHI, V15, P1
[14]   Project scheduling with limited resources using a genetic algorithm [J].
Montoya-Torres, Jairo R. ;
Gutierrez-Franco, Edgar ;
Pirachican-Mayorga, Carolina .
INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2010, 28 (06) :619-628
[15]  
Parviz G., 2013, AUTOM CONSTR, V30, P216
[16]  
Sajadieh MS, 2009, SCI IRAN TRANS E, V16, P91
[17]   Scheduling recurrent construction [J].
Schmitt, T ;
Faaland, B .
NAVAL RESEARCH LOGISTICS, 2004, 51 (08) :1102-1128
[18]  
Smith-Danials D.E., 1984, J OPER MANAG, V4, P369, DOI [10.1016/0272-6963(84)90022-6, DOI 10.1016/0272-6963(84)90022-6]
[19]   OPTIMAL PROJECT SCHEDULING WITH MATERIALS ORDERING [J].
SMITHDANIELS, DE ;
SMITHDANIELS, VL .
IIE TRANSACTIONS, 1987, 19 (02) :122-129
[20]   An exact solution procedure for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse [J].
Topan, Engin ;
Bayindir, Z. Pelin ;
Tan, Tarkan .
OPERATIONS RESEARCH LETTERS, 2010, 38 (05) :454-461