Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search

被引:77
作者
Cheng, Min-Yuan [1 ]
Prayogo, Doddy [1 ,2 ]
Duc-Hoc Tran [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Civil & Construct Engn, 43 Keelung Rd, Taipei 106, Taiwan
[2] Petra Christian Univ, Dept Civil Engn, 121-131 Siwalankerto, Surabaya 60236, Indonesia
关键词
Multiple-resources leveling; Scheduling; Symbiotic organisms search; Optimization; Construction management; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; OPTIMIZATION ALGORITHM; CONSTRUCTION PROJECTS; ART;
D O I
10.1061/(ASCE)CP.1943-5487.0000512
中图分类号
TP39 [计算机的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
Resource leveling is used in project scheduling to reduce fluctuation in resource usage over the period of project implementation. Fluctuating resource usage frequently creates the untenable requirement of regularly hiring and firing temporary staff to meet short-term project needs. Construction project decision makers currently rely on experience-based methods to manage fluctuations. However, these methods lack consistency and may result in unnecessary waste of resources or costly schedule overruns. This research introduces a novel discrete symbiotic organisms search for optimizing multiple resources leveling in the multiple projects scheduling problem (DSOS-MRLMP). The optimization model proposed is based on a recently developed metaheuristic algorithm called symbiotic organisms search (SOS). SOS mimics the symbiotic relationship strategies that organisms use to survive in the ecosystem. Experimental results and statistical tests indicate that the proposed model obtains optimal results more reliably and efficiently than do the other optimization algorithms considered. The proposed optimization model is a promising alternative approach to assisting project managers in handling MRLMP effectively. (C) 2015 American Society of Civil Engineers.
引用
收藏
页数:9
相关论文
共 24 条
[1]
Hybrid meta-heuristic methods for the multi-resource leveling problem with activity splitting [J].
Alsayegh, Hadeel ;
Hariga, Mortcer .
AUTOMATION IN CONSTRUCTION, 2012, 27 :89-98
[2]
[Anonymous], 2004, Wiley InterScience electronic collection.
[3]
Two-Phase Differential Evolution for the Multiobjective Optimization of Time-Cost Tradeoffs in Resource-Constrained Construction Projects [J].
Cheng, Min-Yuan ;
Duc-Hoc Tran .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2014, 61 (03) :450-461
[4]
Symbiotic Organisms Search: A new metaheuristic optimization algorithm [J].
Cheng, Min-Yuan ;
Prayogo, Doddy .
COMPUTERS & STRUCTURES, 2014, 139 :98-112
[5]
Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems [J].
Cheng, Min-Yuan ;
Duc-Hoc Tran ;
Wu, Yu-Wei .
AUTOMATION IN CONSTRUCTION, 2014, 37 :88-97
[6]
Minimum Moment Method for Resource Leveling Using Entropy Maximization [J].
Christodoulou, Symeon E. ;
Ellinas, Georgios ;
Michaelidou-Kamenou, Anastasia .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2010, 136 (05) :518-527
[7]
Clerc M., 2006, Particle Swarm Optimization
[8]
IMPACTS OF DIFFERENT OBJECTIVE FUNCTIONS ON RESOURCE LEVELING IN CONSTRUCTION PROJECTS: A CASE STUDY [J].
Damci, Atilla ;
Polat, Gul .
JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2014, 20 (04) :537-547
[9]
Multiresource Leveling in Line-of-Balance Scheduling [J].
Damci, Atilla ;
Arditi, David ;
Polat, Gul .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2013, 139 (09) :1108-1116
[10]
Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31