Distributed Scheduling Model for Infrastructure Networks

Abstract

This paper presents an innovative model for scheduling, resource planning, and cost optimization of large construction and/or maintenance programs that involve multiple distributed sites. The proposed distributed scheduling model (DSM) employs an information system to store data related to various work sites, activities’ optional construction methods, and available resources. The DSM also incorporates a scheduling algorithm that is resource focused, and maintains crew work continuity under any sequence of distributed sites. To minimize cost and meet project time and resource constraints, the DSM uses genetic algorithms to determine the optimum set of construction methods and the optimum routing order among sites. Details of the DSM formulation are presented in this paper and the benefits to municipalities and contractors are outlined.