Route Design for Delivery of Voting Machines in Hamilton County, Ohio
Michael J. Fry,
Jeffrey W. Ohlmann
Department of Quantitative Analysis & Operations Management, University of Cincinnati, Cincinnati, Ohio 45221
Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242
mike.fry{at}uc.edu
jeffrey-ohlmann{at}uiowa.edu
The Help America Vote Act that Congress passed in 2002 required election boards to update their punch card voting systems with new voting technologies by 2006. This change greatly increases the operational and logistical complexities of administering elections in many areas. Because of security concerns and the large physical size of some types of new voting machines, they must be delivered to each polling location during a specified day and time window. Therefore, to generate feasible, cost-effective delivery routes, election boards must solve a difficult vehicle-routing problem. Routes designed by our solution methods have been successfully implemented in Hamilton County, Ohio, to deliver voting machines to polling locations for multiple elections since May 2006. We describe our solution methods and analyze the sensitivity of route costs to time-window and delivery-day constraints. Our sensitivity analysis identified cost-savings strategies that the Hamilton County Board of Elections used to negotiate a new scheduling protocol with poll workers; this protocol reflects a compromise between accommodating poll workers' schedules and reducing the cost of delivering the voting machines. The Board of Elections successfully implemented this new method of specifying delivery time windows, which allowed greater routing flexibility, for the November 2006 midterm election.
Key Words: transportation; vehicle routing; government; elections
Copyright © 2009 by INFORMS.
