Redirigiendo al acceso original de articulo en 23 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

       
 
Jianying Wei, Yuming Liu, Xiaochun Lu, Yu Feng and Yadi Wang    
Tunnel construction projects are a classic type of repetitive project, and hold a crucial position in the construction industry. The linear scheduling method (LSM) has been in the spotlight in scheduling optimization for repetitive construction projects ... ver más
Revista: Applied Sciences

 
Tahsin Koroglu and Elanur Ekici    
In recent years, wind energy has become remarkably popular among renewable energy sources due to its low installation costs and easy maintenance. Having high energy potential is of great importance in the selection of regions where wind energy investment... ver más
Revista: Applied Sciences

 
Zhu Wang, Junfeng Cheng and Hongtao Hu    
Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, lead... ver más

 
Changping Sun, Mengxia Li, Linying Chen and Pengfei Chen    
Effective utilization of tugboats is the key to safe and efficient transport and service in ports. With the growth of maritime traffic, more and more large seaports show a trend toward becoming super-scale, and are divided into multiple specialized termi... ver más

 
Jia Wang, Tianyi Tao, Daohua Lu, Zhibin Wang and Rongtao Wang    
The onboard energy supply of Autonomous Underwater Vehicles (AUVs) is one of the main limiting factors for their development. The existing methods of deploying and retrieving AUVs from mother ships consume a significant amount of energy during submerging... ver más