Scheduling/Cost Optimization and Neural Dynamics Model for Construction

Abstract

A general mathematical formulation is presented for the scheduling of construction projects and is applied to the problem of highway construction scheduling. Repetitive and nonrepetitive tasks, work continuity constraints, multiple-crew strategies, and the effects of varying job conditions on the performance of a crew can be modeled. An optimization formulation is presented for the construction project scheduling problem, with the goal of minimizing the direct construction cost. The nonlinear optimization is then solved by the neural dynamics model developed recently by Adeli and Park. For any given construction duration, the model yields the optimum construction schedule for minimum construction cost automatically. By varying the construction duration, one can solve the cost-duration trade-off problem and obtain the global optimum schedule and the corresponding minimum construction cost. The new construction scheduling model provides the capabilities of both the critical path method (CPM) and linear scheduling method (LSM) approaches. In addition, it provides features desirable for repetitive projects, such as highway construction, and allows schedulers greater flexibility. It is particularly suitable for studying the effects of change order on the construction cost. This research provides the mathematical foundation for development of a new generation of more general, flexible, and accurate construction scheduling systems.