The Mobile Facility Routing Problem

Russell Halper () and S. Raghavan ()
Additional contact information
Russell Halper: Applied Math and Scientific Computation Program, University of Maryland, College Park, Maryland 20742
S. Raghavan: Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742

Transportation Science, 2011, vol. 45, issue 3, 413-434

Abstract: In many applications, ranging from cellular communications to humanitarian relief logistics, mobile facilities are used to provide a service to a region with temporal and spatially distributed demand. This paper introduces the mobile facility routing problem (MFRP), which seeks to create routes for a fleet of mobile facilities that maximizes the demand serviced by these mobile facilities during a continuous-time planning horizon. In this setting, demand is produced by discrete events at rates that vary over time. Mobile facilities can be positioned at discrete locations to provide service to nearby events. In addition, mobile facilities can be relocated at any time, although the relocation times are significant in relation to the length of the planning horizon. The demand serviced by a mobile facility depends on the arrival and departure times at each location it visits. Although the MFRP is NP-hard, the optimal route for a single mobile facility can be computed in polynomial time. We describe three heuristics for creating routes for the fleet of mobile facilities and evaluate their performance. Our results demonstrate that these heuristics produce high-quality routes for mobile facilities, especially in scenarios where the demand for service changes significantly over time.

Keywords: mobile facility location; vehicle routing; heuristics (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0335 (application/pdf)

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:inm:ortrsc:v:45:y:2011:i:3:p:413-434

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().