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

48 Citations (Scopus)

Abstract

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
Volume35
DOIs
Publication statusPublished - 21 Jun 2013

Keywords

  • 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

Cite this