Digital library of construction informatics
and information technology in civil engineering and construction


Paper convr-2013-24:
Swap based process schedule optimization using discrete-event simulation

Facilitated by the SciX project

BŁgler M,Dori G,Borrmann A

Swap based process schedule optimization using discrete-event simulation

Abstract: Large construction projects usually involve many tasks, which are connected through dependencies and usage of common resources and materials. Determining the optimal order of task execution is in most of the cases impossible to do by hand. Therefore different methods for automatic optimization of large process schedules using a discrete-event simulation system were investigated. This paper introduces a new heuristic method for the resource constrained project scheduling problem, called swap-based optimization. Compared to creating an optimal schedule from scratch, the swap approach facilitates obtaining metrics about the performance of the result, before having worked through the entire construction process. Swaps are introduced into the simulation model by assigning priorities to the tasks. After running a simulation a list of possible swaps is created. Applying one of them and restarting the simulation will introduce a change into the sequence of the tasks within the schedule, generating a different schedule than the one before. Different tree search algorithms, traversing the space of possible swaps throughout a construction process, were analyzed. The suitability of the method is proven by an extensive case study.

Keywords: Resource Constrained Project Scheduling Problem,Project Schedule Optimization,Discrete-event Simulation,Task Swaps,Construction Site,Tree search


Full text: content.pdf (392,459 bytes) (available to registered users only)

Series: convr:2013 (browse)
Similar papers:
Sound: N/A.


hosted by University of Ljubljana



© itc.scix.net 2003
Home page of this database login Powered by SciX Open Publishing Services 1.002 February 16, 2003