Evolutionary Algorithm for Project Scheduling under Irregular Resource Changes

Over the last few decades, project scheduling problems have been solved under a set of resource constraints, which are assumed fixed throughout the project horizon. However, in real-life applications, resources may change over time due to maintenance or because the resources are needed for another project. Therefore, this research introduces a hybrid evolutionary framework, based on two multi-operator evolutionary algorithms, and a heuristic technique, for a multi-mode project scheduling under irregular resources changes. The framework simultaneously considers both algorithms and self-adaptively emphasizes the one which performs comparatively better. The heuristic considers two variants of handling techniques for irregular resources. One is based on inserting buffer activities to characterize resources unavailable, and another is based on a modified serial generation scheme, that determines the best modes of the activities at each time period based on irregular resources. The framework is tested by solving a set of test problems, with the renewable resources considered irregular over the project horizon. The results demonstrate that the multi-method algorithm has some advantages for scheduling a project, under both regular and irregular resources.

[1]  Mario Vanhoucke,et al.  An Artificial Immune System for the Multi-Mode Resource-Constrained Project Scheduling Problem , 2009, EvoCOP.

[2]  Ruhul A. Sarker,et al.  Resource constrained project scheduling with uncertain activity durations , 2017, Comput. Ind. Eng..

[3]  M H Sebt,et al.  Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem , 2017 .

[4]  Omid Mirzaei,et al.  A Novel Learning Algorithm Based on a Multi-Agent Structure for Solving Multi-Mode Resource-Constrained Project Scheduling Problem , 2012, CSA 2012.

[5]  Xiangtong Qi,et al.  Disruption management for machine scheduling: The case of SPT schedules , 2006 .

[6]  Jing Liu,et al.  An Organizational Cooperative Coevolutionary Algorithm for Multimode Resource-Constrained Project Scheduling Problems , 2014, SEAL.

[7]  Ruey-Maw Chen,et al.  Controlling Search Using an S Decreasing Constriction Factor for Solving Multi-mode Scheduling Problems , 2013, IEA/AIE.

[8]  Jianshuang Cui,et al.  An efficient discrete particle swarm optimization for solving multi-mode resource-constrained project scheduling problem , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[9]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[10]  Tapabrata Ray,et al.  Consolidated optimization algorithm for resource-constrained project scheduling problems , 2017, Inf. Sci..

[11]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem , 2011, Inf. Sci..

[12]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[13]  Xiaodong Li,et al.  Particle swarm optimization-based schemes for resource-constrained project scheduling , 2005 .

[14]  Mario Vanhoucke,et al.  Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers , 2011, Eur. J. Oper. Res..

[15]  John Fowler,et al.  Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting , 2015, Comput. Oper. Res..

[16]  Ling Wang,et al.  A multi-agent optimization algorithm for resource constrained project scheduling problem , 2015, Expert Syst. Appl..

[17]  Concepción Maroto,et al.  A Robust Genetic Algorithm for Resource Allocation in Project Scheduling , 2001, Ann. Oper. Res..

[18]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[19]  Xiaoping Li,et al.  Cooperative discrete particle swarms for multi-mode resource-constrained projects , 2013, Proceedings of the 2013 IEEE 17th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[20]  Ruhul A. Sarker,et al.  Scenario-Based Solution Approach for Uncertain Resource Constrained Scheduling Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[21]  Tapabrata Ray,et al.  Evolutionary Algorithms for Finding Nash Equilibria in Electricity Markets , 2018, IEEE Transactions on Evolutionary Computation.

[22]  Ruhul A. Sarker,et al.  Multi-method based algorithm for multi-objective problems under uncertainty , 2019, Inf. Sci..

[23]  Omar S. Soliman,et al.  A Hybrid Estimation of Distribution Algorithm with Random Walk local Search for Multi-mode Resource-Constrained Project Scheduling problems , 2014, ArXiv.

[24]  M H Sebt,et al.  An Efficient Genetic Agorithm for Solving the Multi-Mode Resource-Constrained Project Scheduling Problem Based on Random Key Representation , 2015 .

[25]  Chuan-Wen Chiang,et al.  Multi-mode Resource-Constrained Project Scheduling by Ant Colony Optimization with a Dynamic Tournament Strategy , 2012, 2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications.

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

[27]  Piotr Jędrzejowicz,et al.  Reinforcement Learning Strategy for Solving the MRCPSP by a Team of Agents , 2015, KES-IDT.

[28]  Yun-Chia Liang,et al.  An Entropy-Based Upper Bound Methodology for Robust Predictive Multi-Mode RCPSP Schedules , 2014, Entropy.

[29]  Jing Tian,et al.  An Activity-List based Nested Partitions algorithm for Resource-Constrained Project Scheduling , 2014, WCICA 2014.

[30]  Hong Zhang,et al.  Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints , 2013 .

[31]  Yu Zhang,et al.  Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem , 2015 .