Scheduling Interrelated Concurrent Projects in Transportation Networks

In transportation networks, project alternatives are often highly interrelated because changes in network components redistribute flows, affecting the benefits obtainable from improving other components, and synergies arise from concurrently building or closing nearby components. Existing methods cannot adequately optimize the combinatorially explosive number of sequencing and scheduling alternatives, and although basic methods exist for mutually exclusive or independent projects, methods for handling interrelated projects are sorely deficient.

Scheduling Interrelated Concurrent Projects in Transportation Networks improves an analysis framework previously developed by the research team for optimizing interrelated planning and scheduling decisions for transportation infrastructure. The main improvements are to consider when and how different construction and maintenance projects should be scheduled concurrently, with partial overlaps in their construction schedules, and to integrate the planning and scheduling of maintenance and operational alternatives with previously considered new-construction alternatives, while addressing uncertainties in future demand, costs, budgets, and technologies.

Conducted by the University of Maryland over an 18-month period, the project will produce a review of the relevant literature and state of practice, including a survey of agency needs; methods for selecting and scheduling concurrent infrastructure development activities, focused on construction alternatives for road networks such as new roads, widened roads, and expanded intersections; and methods for scheduling maintenance projects and operational improvements, focused on pavement maintenance and traffic signal control. These methods will be integrated and tested to explore network improvement schedules under various objectives, constraints, demand scenarios, and uncertainties, with statistical tests used to estimate nearness to global optimality. Deliverables include staged technical reports, a final report, at least two journal papers, conference presentations, additional software, and a user manual.

Universities Involved

University of Maryland

Principal Investigators

Paul Schonfeld

Expected Research Outcomes & Impacts

The potential applications of the proposed methods are pervasive in transportation systems and across disciplines including operations research, business administration, finance, project management, and engineering economics, with application fields spanning transportation, communications, utilities, urban services, and manufacturing. The methods are expected to greatly improve the planning and scheduling of new construction, maintenance, and operational improvements that are interrelated in transportation networks, significantly improving the overall effectiveness and net benefits of those systems.

By evaluating and selecting entire schedules rather than individual alternatives, and by maximizing the net present value of the full schedule, the framework helps agencies make data-driven, economically grounded investment decisions. The methods will be disseminated to transportation agencies, private companies, and researchers through a project report, user manual, conference presentations, peer-reviewed papers, and workshops, with early and ongoing input from practitioners to maximize practical, user-friendly application.

Subject Areas

Infrastructure Planning, Project Scheduling, Network Optimization, Asset Management, Engineering Economics