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 条
[1]   Investigation of PWR core optimization using harmony search algorithms [J].
Aghaie, M. ;
Nazari, T. ;
Zolfaghari, A. ;
Minuchehr, A. ;
Shirani, A. .
ANNALS OF NUCLEAR ENERGY, 2013, 57 :1-15
[2]  
Aquilano N.J., 1980, J OPER MANAG, V1, P57, DOI DOI 10.1016/0272-6963(80)90013-3
[3]   Integrated project scheduling and material planning with variable activity duration and rewards [J].
Dodin, B ;
Elimam, AA .
IIE TRANSACTIONS, 2001, 33 (11) :1005-1018
[4]   Applying genetic algorithms to dynamic lot sizing with batch ordering [J].
Gaafar, Lotfi .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (03) :433-444
[5]  
Geem Z. W., 2002, International Journal of Modelling and Simulation, V22, P125
[6]   Optimal cost design of water distribution networks using harmony search [J].
Geem, ZW .
ENGINEERING OPTIMIZATION, 2006, 38 (03) :259-280
[7]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68
[8]   A supplier-retailer supply chain with intermediate storage for batch ordering [J].
Hwang, Juhwen ;
Wan, Yat-wah .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (02) :343-352
[9]   Approximate analysis and optimization of batch ordering policies in capacitated supply chains [J].
Karaman, Abdullah ;
Altiok, Tayfur .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) :222-237
[10]   Characterization and generation of a general class of resource-constrained project scheduling problems [J].
Kolisch, R ;
Sprecher, A ;
Drexl, A .
MANAGEMENT SCIENCE, 1995, 41 (10) :1693-1703