The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON BUSINESS AND ECONOMICS
Transactions ID Number: 28-752
Full Name: Jorge Magalhães-Mendes
Position: Assistant Professor
Age: ON
Sex: Male
Address: School of Engineering – Polytechnic of Porto - Rua Dr. António Bernardino de Almeida, 431 – 4200-072 Porto
Country: PORTUGAL
Tel: +351228340500
Tel prefix: +351
Fax: +351228321159
E-mail address: jjm@isep.ipp.pt
Other E-mails:
Title of the Paper: Project scheduling under multiple resources constraints using a genetic algorithm
Authors as they appear in the Paper: J. Magalhães-Mendes
Email addresses of all the authors: jjm@isep.ipp.pt
Number of paper pages: 10
Abstract: The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. 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.
Keywords: Construction management, Project management, Scheduling, Genetic algorithm, RCPSP.
EXTENSION of the file: .pdf
Special (Invited) Session: Project scheduling using a competitive genetic algorithm
Organizer of the Session: 599-154
How Did you learn about congress: Mauricio G. C. Resende, mgcr@research.att.com Prof. Pina Marques, pmarques@fe.up.pt
IP ADDRESS: 83.132.233.28
