Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints

Heng Li, Hong Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

76 Citations (Scopus)


An ant colony optimization (ACO)-based methodology for solving the multi-mode resource-constrained project scheduling problem (MRCPSP) considering both renewable and nonrenewable resources is presented. With regard to the MRCPSP solution consisting of activity sequencing and mode selection, two levels of pheromones are proposed to guide search in the ACO algorithm. Correspondingly, two types of heuristic information and probabilities as well as related calculation algorithms are introduced. Nonrenewable resource-constraint and elitist-rank strategy are taken into account in updating the pheromones. The flowchart of the proposed ACO algorithm is described, where a serial schedule generation scheme is incorporated to transform an ACO solution into a feasible schedule. The parameter-selection and the resultant performance of the proposed ACO methodology are investigated through a series of computational experiments. It is expected to provide an effective alternative methodology for solving the MRCPSP by utilizing the ACO theory.
Original languageEnglish
Pages (from-to)431-438
Number of pages8
JournalAutomation in Construction
Publication statusPublished - 21 Jun 2013


  • Ant colony optimization
  • Construction projects
  • Multi-mode scheduling
  • Renewable and nonrenewable resource constraints

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Civil and Structural Engineering
  • Building and Construction


Dive into the research topics of 'Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints'. Together they form a unique fingerprint.

Cite this