Article thumbnail

Simulated annealing for optimizing linear scheduling projects with multiple resource constraints

By Chung-I Yen


Many construction projects, such as highways, pipelines, tunnels, and high-rise buildings, contains activities that repeated at different locations. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Since the early 1960s many other techniques have been developed to schedule linear construction projects, such as the Line of Balance Method, the Vertical Production Method (VPM), and the Linear Scheduling Method (LSM). Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to CPM. There are two limitations that prohibit LSM being adopted and widely used in linear construction projects: (1) it is not as computational-ready as traditional network methods; and (2) studies with resource constraints are limited. This research addresses these two issues. To overcome these limits, this research models the linear scheduling problems restricted by multiple resource constraints. It provides a quantitative analysis mechanism to the Linear Schedule Model. Two objective functions of the model, minimizing project duration and resource usage flucturation, achieves the goal of considering resource allocation and leveling simultaneously. A two-stage solution-finding procedure is established to solve the proposed problem. The first stage utilizes a heuristic multiple resource allocation algorithm to generate a feasible initial solution. The second stage incorporates the Simulated Annealing search technique with the heuristic resource allocation algorithm for improving the initial solution. Two example projects, a housing project and a highway pavement project, are studied and are both improved by shortening the project durations

Topics: Civil engineering
Publisher: 'Purdue University (bepress)'
Year: 2005
OAI identifier:
Provided by: Purdue E-Pubs
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.