Opposition-based Multiple Objective Differential Evolution (OMODE) for optimizing work shift schedules

Abstract Work shift schedules are often utilized in construction projects to meet project deadlines. 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 benefit. This paper develops a novel optimization algorithm, the Opposition-based Multiple Objective Differential Evolution (OMODE), to solve the time–cost-utilization work shift tradeoff (TCUT) problem. This novel algorithm employs an opposition-based learning technique for population initialization and for generation jumping. Opposition numbers are used to improve the exploration and convergence performance of the optimization process. Two numerical case studies of construction projects demonstrate the ability of OMODE generated non-dominated solutions to assist project managers to select an appropriate plan to optimize TCUT, an operation that is otherwise difficult and time-consuming. Comparisons with the non-dominated sorting genetic algorithm (NSGA-II), multiple objective particle swarm optimization (MOPSO), and multiple objective differential evolution (MODE) verify the efficiency and effectiveness of the proposed algorithm.

[1]  Morteza Alinia Ahandani,et al.  Three modified versions of differential evolution algorithm for continuous optimization , 2010, Soft Comput..

[2]  Po-Han Chen,et al.  A two-phase GA model for resource-constrained project scheduling , 2009 .

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

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

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

[6]  M. Cheng,et al.  Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems , 2014 .

[7]  M. Janga Reddy,et al.  Multiobjective Differential Evolution with Application to Reservoir System Optimization , 2007 .

[8]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[9]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

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

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

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

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

[14]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

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

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

[17]  Amir Abbas Najafi,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm , 2013 .

[18]  Ali Kaveh,et al.  Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization , 2009 .

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

[20]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[21]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[22]  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.

[23]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

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

[26]  Abbas Afshar,et al.  Stochastic time–cost optimization using non-dominated archiving ant colony approach , 2011 .

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

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

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

[30]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[31]  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..

[32]  Chung-Wei Feng,et al.  The LP/IP hybrid method for construction time-cost trade-off analysis , 1996 .

[33]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[34]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

[35]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

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

[37]  Amir Abbas Najafi,et al.  A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations , 2014, Comput. Oper. Res..

[38]  Demetrios Panagiotakopoulos.  Cost-Time Model for Large CPM Project Networks , 1977 .

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

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

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

[42]  Heng Li,et al.  Using machine learning and GA to solve time-cost trade-off problems , 1999 .

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

[44]  Tarek Hegazy.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

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

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

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

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

[49]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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