A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem

Authors:
Ling Wang;Chen Fang
Affiliations:
Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Automation, Tsinghua University, Beijing 100084, China;Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Automation, Tsinghua University, Beijing 100084, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 7
Cited 0

Scheduling of project networks by job assignment

Management Science
Design and Analysis of Experiments

Design and Analysis of Experiments
Software project management with GAs

Information Sciences: an International Journal
An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems

Computers and Operations Research
A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem

Operations Research
Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms

Pattern Recognition
A Neurogenetic approach for the resource-constrained project scheduling problem

Computers and Operations Research

Quantified Score

Hi-index	12.05

Visualization

Abstract

In this paper, a hybrid estimation of distribution algorithm (HEDA) is proposed to solve the resource-constrained project scheduling problem (RCPSP). In the HEDA, the individuals are encoded based on the extended active list (EAL) and decoded by serial schedule generation scheme (SGS), and a novel probability model updating mechanism is proposed for well sampling the promising searching region. To further improve the searching quality, a Forward-Backward iteration (FBI) and a permutation based local search method (PBLS) are incorporated into the EDA based search to enhance the exploitation ability. Simulation results based on benchmarks and comparisons with some existing algorithms demonstrate the effectiveness of the proposed HEDA.