Solving resource-constrained project scheduling problems using hybrid artificial bee colony with differential evolution

Duc Hoc Tran*, Min Yuan Cheng, Minh Tu Cao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

Solving resource-constrained (RC) project scheduling problems is one the most important tasks in the project planning process. This study presents a new hybrid approach, named Artificial Bee Colony with Differential Evolution, to handle resource-constrained problems (ABCDE-RC). The proposed algorithm integrates crossover operations from differential evolution (DE) with original artificial bee colony (ABC) to balance exploration and exploitation phases of the optimization process. Furthermore, this study applies a serial method to reflect individual-vector priorities into the active schedule to calculate project duration. The ABCDE-RC algorithm is compared with benchmark algorithms considered using a real construction case study and a set of standard problem available in the literature. The experimental results demonstrate the efficiency and effectiveness of the proposed model. The ABCDE-RC is a promising alternative approach to handling resource-constrained project scheduling problems.

Original languageEnglish
Article number04015065
JournalJournal of Computing in Civil Engineering
Volume30
Issue number4
DOIs
StatePublished - 1 Jul 2016

Keywords

  • Artificial bee colony
  • Construction management
  • Differential evolution
  • Resource-constrained

Fingerprint

Dive into the research topics of 'Solving resource-constrained project scheduling problems using hybrid artificial bee colony with differential evolution'. Together they form a unique fingerprint.

Cite this