A genetic algorithm with local search using activity list characteristics for solving resource-constrained project scheduling problem with multiple modes

Ikutaro Okada, Koji Takahashi, Wenqiang Zhang, Xiaofu Zhang, Hongyu Yang, Shigeru Fujimura

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we aim to solve the problem of resource-constrained project scheduling with multiple modes (rc-PSP/mM), in which multiple execution modes are available for each of the project's activity and with minimization of makespan as objective. We present a new genetic algorithm approach in order to solve this problem. In this procedure, we propose a new mutation operator that exploits a critical path and two new local search procedures, i.e. critical path improvement local search (cpiLS) and iterative forward/backward local search (ifbLS), using activity list characteristics. The cpiLS reduces the critical path and the ifbLS improves resource allocation of the schedule of rc-PSP/mM. Also, to evaluate the proposed approach, we compare the results of the computational experiment on certain standard project instances with the several competing heuristic procedures presented in the literature, and it has been revealed that our procedure is one of the most competitive among the algorithms.

Original languageEnglish
Pages (from-to)190-199
Number of pages10
JournalIEEJ Transactions on Electrical and Electronic Engineering
Volume9
Issue number2
DOIs
Publication statusPublished - 2014 Mar

Keywords

  • Critical path improvement local search
  • Genetic algorithm
  • Iterative forward/backward local search
  • Precedence feasible activity list
  • Reduction procedure
  • Resource-constrained project scheduling problem with multiple modes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A genetic algorithm with local search using activity list characteristics for solving resource-constrained project scheduling problem with multiple modes'. Together they form a unique fingerprint.

  • Cite this