Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4129
Título: A hybrid genetic algorithm for the multi-mode resource-constrained project scheduling
Autor: Magalhães-Mendes, J.
Palavras-chave: Artificial intelligence
Genetic algorithms
Project management
Construction management.
Data: 2013
Editora: Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto. CIDEM.
Resumo: A construction project is a group of discernible tasks or activities that are conduct-ed in a coordinated effort to accomplish one or more objectives. Construction projects re-quire varying levels of cost, time and other resources. To plan and schedule a construction project, activities must be defined sufficiently. The level of detail determines the number of activities contained within the project plan and schedule. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. In this context, the well-known Resource Constrained Project Scheduling Problem (RCPSP) has been studied during the last decades. In the RCPSP the activities of a project have to be scheduled such that the makespan of the project is minimized. So, the technological precedence constraints have to be observed as well as limitations of the renewable resources required to accomplish the activities. Once started, an activity may not be interrupted. This problem has been extended to a more realistic model, the multi-mode resource con-strained project scheduling problem (MRCPSP), where each activity can be performed in one out of several modes. Each mode of an activity represents an alternative way of combining different levels of resource requirements with a related duration. Each renewable resource has a limited availability for the entire project such as manpower and machines. This paper presents a hybrid genetic algorithm for the multi-mode resource-constrained pro-ject scheduling problem, in which multiple execution modes are available for each of the ac-tivities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme. It is evaluated the quality of the schedules and presents detailed comparative computational re-sults for the MRCPSP, which reveal that this approach is a competitive algorithm.
Peer review: yes
URI: http://hdl.handle.net/10400.22/4129
Versão do Editor: http://paginas.isep.ipp.pt/jjm/files/2067_001514_2012-05-02_p12.pdf
Aparece nas colecções:ISEP – CIDEM – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JMagalhaes_2013_CIDEM.pdf95,84 kBAdobe PDFVer/Abrir

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.