-

 

 

 




Optimization Online





 

Project Scheduling

Jorge Magalhaes-Mendes(jjm***at***isep.ipp.pt)

Abstract: Nowadays, construction projects grow in complexity and size. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. Project scheduling consists of determining the starting and finishing times of the activities in a project. These activities are linked by precedence relations and their processing requires one or more resources. The resources are renewable, that is, the availability of each resource is renewed at each period of the planning horizon. The objective of the well-known resource constrained project scheduling problem is minimizing the makespan. While the exact methods are available for providing optimal solution for small problems, its computation time is not feasible for large-scale problems [20]. This paper presents two approaches for the project scheduling problem. The first approach combines a new implementation of a genetic algorithm with a discrete system simulation. This approach generates non-delay schedules. This study also proposes applying a local search procedure trying to yield a better solution (GA-RKV-ND). The second approach combines a new implementation of a genetic algorithm with a discrete system simulation. This approach generates active schedules. This study also proposes applying a local search procedure trying to yield a better solution (GA-RKV-AS). The chromosome representation of the problem is based on random keys. The dynamic behaviour of the system simulation is studied by tracing various system states as a function of time and then collecting and analysing the system statistics. The events that change the system state are generated at different points in time, and the passage of time is represented by an internal clock which is incremented and maintained by the simulation program. The simulation strategy is the event oriented simulation [27]. The good computational results on benchmark instances enlighten the interest of the best approach (GA-RKV-AS).

Keywords: Construction management, project management, evolutionary algorithms, simulation, scheduling, genetic algorithms, random keys, RCPSP.

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Applications -- Science and Engineering (Civil and Environmental Engineering )

Category 3: Combinatorial Optimization (Meta Heuristics )

Citation: WP 30.12.2008 GICEC.DEC, Instituto Superior de Engenharia do Porto, Portugal

Download: [PDF]

Entry Submitted: 11/30/2008
Entry Accepted: 11/30/2008
Entry Last Modified: 11/30/2008

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society