Scheduling highway work zones with genetic algorithm considering the impact of traffic diversion

Steven I.Jy Chien, Yimin Tang

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Highway work zones caused excessive delay to road users. To reduce user and maintenance costs, work zones shall be designed and scheduled accordingly. An analytical model is developed to jointly optimize work zone lengths and schedule as well as diverted traffic volume for highway maintenance projects, considering time-varying demand, variable maintenance cost, and various production rates of maintenance crew. With a genetic algorithm, an iterative procedure is developed to search for the optimal solution. A numerical example is illustrated, in which various traffic mitigation plans for a highway maintenance project are evaluated. A sensitivity analysis is conducted, and results indicate the threshold volumes for various conditions (e.g., maintenance crews and capacity of the work zone) at which diverting traffic is desirable. This study demonstrates an effective approach to search for the optimal work zone schedule, which is also applicable to evaluate the effectiveness of traffic diversion plans for a pre-planned work zone schedule.

Original languageEnglish (US)
Pages (from-to)287-303
Number of pages17
JournalJournal of Advanced Transportation
Issue number4
StatePublished - Jun 2014

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Strategy and Management


  • accelerated construction
  • cost
  • genetic algorithm
  • highway maintenance
  • optimization
  • scheduling
  • traffic diversion
  • work zone


Dive into the research topics of 'Scheduling highway work zones with genetic algorithm considering the impact of traffic diversion'. Together they form a unique fingerprint.

Cite this