Redirigiendo al acceso original de articulo en 18 segundos...
ARTÍCULO
TITULO

A GENETIC ALGORITHM FOR THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP)

Edgar Gutiérrez Franco    
Fernando La Torre Zurita    
Gonzalo Mejía Delgadillo    

Resumen

This paper proposes a Genetic Algorithm (GA) for the Resource Constrained Project Scheduling Problem (RCPSP). Resources are renewable and there is a unique way to perform the activities.  This work employs Genetics Algorithms to schedule project activities to minimize makespan subject to precedence constraints and resources availability. A serial generation scheme is used to obtain the schedule. The algorithm was programmed using Object Oriented programming that allows generating individuals with their own attributes such as activity sequence and makespan. A Genetic Algorithm is proposed which uses a novel chromosome representation. The issues of the GA parameter tuning are also discussed in this paper. A computer tool that allows the user to define activities, precedence constraints and resource capacity was developed.

 Artículos similares

       
 
Raymundo Peña-García, Rodolfo Daniel Velázquez-Sánchez, Cristian Gómez-Daza-Argumedo, Jonathan Omega Escobedo-Alva, Ricardo Tapia-Herrera and Jesús Alberto Meda-Campaña    
This research introduces a physics-based identification technique utilizing genetic algorithms. The primary objective is to derive a parametric matrix, denoted as A, describing the time-invariant linear model governing the longitudinal dynamics of an air... ver más
Revista: Aerospace

 
María Elena Tejeda-del-Cueto, Manuel Alberto Flores-Alfaro, Miguel Toledo-Velázquez, Lorena del Carmen Santos-Cortes, José Hernández-Hernández and Marco Osvaldo Vigueras-Zúñiga    
The objective of this study is to develop a genetic algorithm that uses the IGP parameterization to increase the lift coefficient (CL) of three airfoils to be used on wings of unmanned aerial vehicles (UAVs). The geometry of three baseline airfoils was m... ver más
Revista: Aerospace

 
Shubhendu Kshitij Fuladi and Chang-Soo Kim    
In the real world of manufacturing systems, production planning is crucial for organizing and optimizing various manufacturing process components. The objective of this paper is to present a methodology for both static scheduling and dynamic scheduling. ... ver más
Revista: Algorithms

 
Parag C. Pendharkar    
This paper proposes a genetic algorithm-based Markov Chain approach that can be used for non-parametric estimation of regression coefficients and their statistical confidence bounds. The proposed approach can generate samples from an unknown probability ... ver más
Revista: Algorithms

 
Mukhtar Zhassuzak, Marat Akhmet, Yedilkhan Amirgaliyev and Zholdas Buribayev    
Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper prese... ver más
Revista: Algorithms