The Multimode Resource-Constrained (MRC) problem aims at finding the start times and execution modes for the activities of a project that minimizes project duration under current precedence constraints and resource limitations. This study integrates the fuzzy c-means clustering technique and the chaotic technique into the Differential Evolution to develop the Fuzzy Clustering Chaotic-based Differential Evolution (FCDE) algorithm, an efficient hybrid approach to solving MRC and other related problems. Within the FCDE, the chaos prevents the optimization algorithm from premature convergence and the fuzzy c-means clustering acts as several multi-parent crossover operators for utilizing population information efficiently and enhance convergence efficiency. Further, this study applies a serial method to reflect individual-user priorities into the active schedule and the project duration calculations. Experiments run indicate that the proposed FCDE-MRC obtains optimal results more reliably and efficiently than the benchmark algorithms considered. The FCDE-MRC is a promising alternative methodology to handling resource-constrained problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient hybrid differential evolution based serial method for multimode resource-constrained project scheduling


    Additional title:

    KSCE J Civ Eng


    Contributors:

    Published in:

    Publication date :

    2016-01-01


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Chaotic differential evolution algorithm for resource constrained project scheduling problem

    Chen, Weiming / Ni, Xiaoyang | British Library Online Contents | 2014



    Resource-Constrained Project Scheduling and Timetabling

    Brucker, P. / Knust, S. | British Library Conference Proceedings | 2000