loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: José António Oliveira ; Luís Dias and Guilherme Pereira

Affiliation: University of Minho, Portugal

ISBN: 978-989-8425-97-3

Keyword(s): Optimization, Project Management, Scheduling, RCPSP, Metaheuristics, Genetic Algorithm, Random Keys.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Network Optimization ; Operational Research ; Optimization ; Pattern Recognition ; Project Management ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: The Resource Constrained Project Scheduling Problem (RCPSP) is NP-hard thus justifying the use meta-heuristics for its solution. This paper presents an evolutionary algorithm developed for the RCPSP problem. This evolutionary algorithm uses an alphabet based on random keys that makes easier its implementation while solving combinatorial optimization problems. Random keys allow the use of conventional genetic operators, what makes easier the adaptation of the evolutionary algorithm to new problems. To improve the method's performance, this evolutionary algorithm uses an initial population that is generated considering the information available for the instance. This paper studies the impact of using that information in the initial population. The computational experiments presented compare two types of initial population - the conventional one (generated randomly) and this new approach that considers the information of the instance.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.111.215

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
António Oliveira, J.; Dias, L. and Pereira, G. (2012). SOLVING THE RCPSP WITH AN EVOLUTIONARY ALGORITHM BASED ON INSTANCE INFORMATION.In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 157-164. DOI: 10.5220/0003759401570164

@conference{icores12,
author={José António Oliveira. and Luís Dias. and Guilherme Pereira.},
title={SOLVING THE RCPSP WITH AN EVOLUTIONARY ALGORITHM BASED ON INSTANCE INFORMATION},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={157-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003759401570164},
isbn={978-989-8425-97-3},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - SOLVING THE RCPSP WITH AN EVOLUTIONARY ALGORITHM BASED ON INSTANCE INFORMATION
SN - 978-989-8425-97-3
AU - António Oliveira, J.
AU - Dias, L.
AU - Pereira, G.
PY - 2012
SP - 157
EP - 164
DO - 10.5220/0003759401570164

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.