The downhill plow problem with multiple plows

Benjamin Dussault, Bruce Golden and Edward Wasil
Additional contact information
Benjamin Dussault: Department of Applied Mathematics and Statistics, University of Maryland, College Park, USA
Bruce Golden: Robert H. Smith School of Business, University of Maryland, College Park, USA
Edward Wasil: American University, Washington, USA

Journal of the Operational Research Society, 2014, vol. 65, issue 10, 1465-1474

Abstract: In winter, a common problem is to determine a set of routes for snow plows that minimize the maximum route length. Typically, this is modelled as an arc routing problem. We begin with a variant that is motivated by the fact that deadhead travel over streets is significantly faster than the time it takes to plow the street. We incorporate the use of multiple plows and the observation that, on steep streets, it is much more difficult, or impossible, to plow uphill. Therefore, we want to design routes that try to avoid plowing uphill on steep streets and take advantage of the faster traversal time for deadheading. We generalize this problem to include multiple plows and seek to minimize the maximum route length. We present a heuristic that generates solutions with costs that are very close to a lower bound.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n10/pdf/jors201383a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n10/full/jors201383a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:65:y:2014:i:10:p:1465-1474

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().