A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time-cost-labor utilization tradeoff problem

This research presents a novel multiple optimization algorithm MOSOS.MOSOS is applied to solve time-cost-utilization work shift tradeoff problem.The model performance is demonstrated in the experimental results.Statistical test found MOSOS to provide better solutions compared to other methods. Multiple work shifts are commonly utilized in construction projects to meet project requirements. Nevertheless, evening and night shifts raise the risk of adverse events and thus must be used to the minimum extent feasible. Tradeoff optimization among project duration (time), project cost, and the utilization of evening and night work shifts while maintaining with all job logic and resource availability constraints is necessary to enhance overall construction project success. In this study, a novel approach called "Multiple Objective Symbiotic Organisms Search" (MOSOS) to solve multiple work shifts problem is introduced. The MOSOS algorithm is new meta-heuristic based multi-objective optimization techniques inspired by the symbiotic interaction strategies that organisms use to survive in the ecosystem. A numerical case study of construction projects were studied and the performance of MOSOS is evaluated in comparison with other widely used algorithms which includes non-dominated sorting genetic algorithm II (NSGA-II), the multiple objective particle swarm optimization (MOPSO), the multiple objective differential evolution (MODE), and the multiple objective artificial bee colony (MOABC). The numerical results demonstrate MOSOS approach is a powerful search and optimization technique in finding optimization of work shift schedules that is it can assist project managers in selecting appropriate plan for project.

[1]  Giuseppe Nicosia,et al.  An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization , 2007, Knowl. Based Syst..

[2]  Khaled A El-Rayes,et al.  Multiobjective optimization of resource leveling and allocation during construction scheduling , 2011 .

[3]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[4]  Khaled A El-Rayes,et al.  Optimizing Labor Utilization in Multiple Shifts for Construction Projects , 2010 .

[5]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[6]  S. Folkard,et al.  Shift work, safety and productivity. , 2003, Occupational medicine.

[7]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[8]  Uriel Spiegel,et al.  Duration and optimal number of shifts in the labour market , 2014 .

[9]  Min-Yuan Cheng,et al.  Two-Phase Differential Evolution for the Multiobjective Optimization of Time–Cost Tradeoffs in Resource-Constrained Construction Projects , 2014, IEEE Transactions on Engineering Management.

[10]  Sou-Sen Leu,et al.  Metaheuristics for project and construction management – A state-of-the-art review , 2011 .

[11]  Awad S. Hanna,et al.  Impact of extended overtime on construction labor productivity , 2005 .

[12]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[14]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[15]  Khaled A El-Rayes,et al.  Optimizing the utilization of multiple labor shifts in construction projects , 2010 .

[16]  G. Costa.  The impact of shift and night work on health. , 1996, Applied ergonomics.

[17]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[20]  Mohammad Saniee Abadeh,et al.  Rare-PEARs: A new multi objective evolutionary algorithm to mine rare and non-redundant quantitative association rules , 2015, Knowl. Based Syst..

[21]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

[22]  Po-Han Chen,et al.  Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints , 2009 .

[23]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

[24]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[25]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[26]  Hojjat Adeli,et al.  Advances in optimization of highrise building structures , 2014 .

[27]  Lingfeng Wang,et al.  Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search , 2009, Eng. Appl. Artif. Intell..

[28]  Yaonan Wang,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[29]  Wang Yu-ping,et al.  A new uniform evolutionary algorithm based on decomposition and CDAS for many-objective optimization , 2015 .

[30]  Jiuping Xu,et al.  Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment , 2015, Knowl. Based Syst..

[31]  Edwin Lughofer,et al.  Performance comparison of generational and steady-state asynchronous multi-objective evolutionary algorithms for computationally-intensive problems , 2015, Knowl. Based Syst..

[32]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[33]  Min-Yuan Cheng,et al.  Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search , 2016, J. Comput. Civ. Eng..

[34]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[35]  Satoru Hiwa,et al.  Novel search scheme for multi-objective evolutionary algorithms to obtain well-approximated and widely spread Pareto solutions , 2015, Swarm Evol. Comput..

[36]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[37]  I-Tung Yang,et al.  Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis , 2007 .

[38]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[39]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[40]  Awad S. Hanna,et al.  Impact of Shift Work on Labor Productivity for Labor Intensive Contractor , 2008 .

[41]  Leonidas Sakalauskas,et al.  OPTIMIZATION OF RESOURCE CONSTRAINED PROJECT SCHEDULES BY GENETIC ALGORITHM BASED ON THE JOB PRIORITY LIST , 2015 .

[42]  Baabak Ashuri,et al.  Fuzzy Enabled Hybrid Genetic Algorithm–Particle Swarm Optimization Approach to Solve TCRO Problems in Construction Project Planning , 2012 .

[43]  Da Ruan,et al.  Multi-Objective Group Decision Making - Methods, Software and Applications with Fuzzy Set Techniques(With CD-ROM) , 2007, Series in Electrical and Computer Engineering.

[44]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[45]  Min-Yuan Cheng,et al.  Hybrid multiple objective artificial bee colony with differential evolution for the time-cost-quality tradeoff problem , 2015, Knowl. Based Syst..