Article citationsMore>>

T. Barr, P. Brucker, and S. Knust, “Tabu search algorithms and lower bounds for the resource-constrained project scheduling problem,” in S. Voss, S. Martello, I. Osman, and C. Roucarion (Ed.), Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, Norwell, Kluwer, MA, pp. 1–18, 1998.

has been cited by the following article:

• TITLE: An Evolutionary Algorithm with Multi-Local Search for the Resource-Constrained Project Scheduling Problem

  AUTHORS: Zhi-Jie Chen, Chiuh-Cheng Chyu

  KEYWORDS: Resource-Constrained Project Scheduling, Evolutionary Algorithms, Local Search, Hybridization

  JOURNAL NAME: Intelligent Information Management, Vol.2 No.3, March 31, 2010

  ABSTRACT: This paper introduces a hybrid evolutionary algorithm for the resource-constrained project scheduling problem (RCPSP). Given an RCPSP instance, the algorithm identifies the problem structure and selects a suitable decoding scheme. Then a multi-pass biased sampling method followed up by a multi-local search is used to generate a diverse and good quality initial population. The population then evolves through modified order-based recombination and mutation operators to perform exploration for promising solutions within the entire region. Mutation is performed only if the current population has converged or the produced offspring by recombination operator is too similar to one of his parents. Finally the algorithm performs an intensified local search on the best solution found in the evolutionary stage. Computational experiments using standard instances indicate that the proposed algorithm works well in both computational time and solution quality.