The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Optimized scheduling of highway work zones
Author:	Tang, Yimin
View Online:	njit-etd2008-041 (xviii, 156 pages ~ 7.1 MB pdf)
Department:	Executive Committee for the Interdisciplinary Program in Transportation
Degree:	Doctor of Philosophy
Program:	Transportation
Document Type:	Dissertation
Advisory Committee:	Chien, I-Jy Steven (Committee chair) Bladikas, Athanassios K. (Committee member) Spasovic, Lazar (Committee member) Schonfeld, Paul Miron (Committee member) Daniel, Janice Rhoda (Committee member) Mouskos, Kyriacos (Committee member)
Date:	2008-01
Keywords:	Work zone Genetic algorithm Schedule Road user cost Highway maintenance Delay
Availability:	Unrestricted
Abstract:	Highway maintenance activities usually require lane closures and disrupt traffic operations. Because of budget constraints, project deadlines, and the resulting traffic impact, the objective of this dissertation is to improve the efficiencies of traffic operation and maintenance work, and minimize the total project cost (i.e., agency cost and road user cost) by optimizing work zone schedules. This dissertation focuses on the maintenance projects on multiple-lane highways. The objective total cost function is formulated while considering a discrete maintenance time-cost function and time-dependent traffic diversions. However, the work zone scheduling problem is a combinatorial optimization problem and difficult to solve analytically. This dissertation transformed the complicated problem into two separate steps: determining the time-dependent traffic diversion by the User Equilibrium Assignment, and minimizing the total project cost by a Genetic Algorithm. An iterative algorithm that integrates the two steps was developed. The optimized work zone schedule and the associated optimal diverted traffic flow can be found simultaneously after multiple iterations. Case studies and extensive sensitivity analyses were conducted to analyze various scheduling scenarios with or without a time-cost function and traffic diversion. The relations among key decision variables were analyzed. Conclusions and recommendations are provided, and directions of future research efforts are discussed.