Periodic capacitated arc-routing problem with inventory constraints

Juan-Pablo Riquelme-Rodríguez, Michel Gamache and André Langevin
Additional contact information
Juan-Pablo Riquelme-Rodríguez: 1] Département de Mathématiques et de Génie Industriel, École Politechnique de Montréal, Montréal, Canada[2] Research Group in Decision Analysis (GERAD), Montréal, Canada
Michel Gamache: 1] Département de Mathématiques et de Génie Industriel, École Politechnique de Montréal, Montréal, Canada[2] Département de Mathématiques et de Génie Industriel, École Politechnique de Montréal, Montréal, Canada
André Langevin: 1] Département de Mathématiques et de Génie Industriel, École Politechnique de Montréal, Montréal, Canada[2] Research Group in Decision Analysis (GERAD), Montréal, Canada

Journal of the Operational Research Society, 2014, vol. 65, issue 12, 1840-1852

Abstract: The purpose of this paper is to study the periodic arc-routing problem when the arcs of a network behave as customers, and sufficient material is delivered so that each achieves its desired inventory level. Therefore, routing and inventory decisions are made simultaneously. Applications include dust suppression in open-pit mines or forest roads and plant watering along sidewalks or street medians. A truck periodically sprays water along the edges of a network. The humidity reaches a desired level and is then consumed over time until water is delivered again. The quantity of water delivered can be fixed or variable; we consider both scenarios and propose a mathematical model for each. Results are reported to validate the model. The contribution of this paper is the first mathematical model that combines inventory and routing decisions in the arc-routing domain.

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

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n12/pdf/jors2013159a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n12/full/jors2013159a.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:12:p:1840-1852

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 ().