A random key based genetic algorithm for the resource constrained project scheduling problem

Authors:
J. J. M. Mendes;J. F. Gonçalves;M. G. C. Resende
Affiliations:
Instituto Superior de Engenharia do Porto, Instituto Politécnico do Porto, Rua Dr. António Bernardino de Almeida, 431, 4200-072 Porto, Portugal;Faculdade de Economia da Universidade do Porto, Rua Dr. Roberto Frias, 4200-464 Porto, Portugal;Algorithms and Optimization Research Department, AT&T Labs Research, 180 Park Avenue, Room C241, Florham Park, NJ 07932, USA
Venue:
Computers and Operations Research
Year:
2009

Citing 15
Cited 25

Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
New benchmark results for the resource-constrained project scheduling problem

Management Science
Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation

Management Science
Scheduling of resource constrained projects

Scheduling of resource constrained projects
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Tabu Search Approach for the Resource ConstrainedProject Scheduling Problem

Journal of Heuristics
A Hybrid Genetic Algorithm for Assembly Line Balancing

Journal of Heuristics
Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements

Management Science
Solving Project Scheduling Problems by Minimum Cut Computations

Management Science
On the generation of circuits and minimal forbidden sets

Mathematical Programming: Series A and B
An evolutionary algorithm for manufacturing cell formation

Computers and Industrial Engineering
A hybrid genetic algorithm for the weight setting problem in OSPF-IS-IS routing

Networks
Complex Scheduling (GOR-Publications)

Complex Scheduling (GOR-Publications)
Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem

INFORMS Journal on Computing

Project scheduling using a competitive genetic algorithm

SMO'08 Proceedings of the 8th conference on Simulation, modelling and optimization
An efficient hybrid algorithm for resource-constrained project scheduling

Information Sciences: an International Journal
An optimization approach for the job shop scheduling problem

MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
Complex scheduling problems using an optimization methodology

WSEAS Transactions on Information Science and Applications
An artificial bee colony with random key for resource-constrained project scheduling

LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part II
Genetic algorithm based on activities resource competition relation for the RCPSP

ICICA'10 Proceedings of the First international conference on Information computing and applications
Hybrid heuristics for dynamic resource-constrained project scheduling problem

HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
A real-time production operations decision support system for solving stochastic production material demand problems

Expert Systems with Applications: An International Journal
A real-time warehouse operations planning system for small batch replenishment problems in production environment

Expert Systems with Applications: An International Journal
A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
A genetic algorithm for project scheduling with multi-modes and renewable resources

MMES'10 Proceedings of the 2010 international conference on Mathematical models for engineering science
On the performance of bee algorithms for resource-constrained project scheduling problem

Applied Soft Computing
A biased random-key genetic algorithm for routing and wavelength assignment

Journal of Global Optimization
An effective genetic algorithm for network coding

Computers and Operations Research
An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem

Computers and Operations Research
Activity recognition: an evolutionary ensembles approach

Proceedings of the 2011 international workshop on Situation activity & goal awareness
Biased random-key genetic algorithms for combinatorial optimization

Journal of Heuristics
A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

Journal of Heuristics
Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm

Expert Systems with Applications: An International Journal
Simple heuristics for the assembly line worker assignment and balancing problem

Journal of Heuristics
Self-Optimization module for Scheduling using Case-based Reasoning

Applied Soft Computing
Evolutionary algorithm for the k-interconnected multi-depot multi-traveling salesmen problem

Proceedings of the 15th annual conference on Genetic and evolutionary computation
Integrating iterative crossover capability in orthogonal neighborhoods for scheduling resource-constrained projects

Evolutionary Computation
A New Genetic Algorithm for the RCPSP in Large Scale

International Journal of Applied Evolutionary Computation
A hybrid genetic approach for multi-objective and multi-platform large volume surveillance problem

International Journal of Metaheuristics

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.