.png){kind=icon}
返回
The Mobile Facility Routing Problem
.png){kind=icon}
PRE
AI
DOI：10.1287/trsc.1100.0335.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
mobile facility location
vehicle routing
heuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。