Limited supply can be an emergent issue in refined oil distribution, which may increase operating cost and decrease gasoline station satisfaction with shortage. Hence, how to devise an optimal distribution scheme is the central problem for oil distribution companies. The main problem with limited supply involves: (I) depicting the dynamic efforts on vehicle routing driven by the demand and priority of gasoline stations, and (II) incorporating the efforts into variable distribution region division associated with oil depots. In this paper, we propose a multi-objective optimization model for dynamic vehicle routing problem with limited supply in oil distribution with variable neighborhood region. First, a preliminary multi-stage model for dynamic vehicle routing problem is designed, which takes operating cost, gasoline station satisfaction and priority into consider in the setting of limited supply. Based on the preliminary model, a variable neighborhood region division model is presented for oil depot supply and tanker delivery, in light of Fuzzy C-means algorithm and justifiable granularity principle. Finally, the experimental results show that the dynamic vehicle programming model with variable neighborhood performs better than other comparable scenarios at cost savings and satisfaction improvement.

中文翻译：

---

成品油配送中供应有限且邻域可变的DVRP

供应有限可能是成品油分销中的一个紧急问题，这可能会增加运营成本并降低加油站对短缺的满意度。因此，如何设计一个最优的配送方案是石油配送企业的核心问题。供应有限的主要问题包括：（I）描绘了由加油站的需求和优先级驱动的车辆路线的动态努力，以及（II）将这些努力纳入与油库相关的可变分布区域划分。在本文中，我们提出了一种多目标优化模型，用于解决具有可变邻域区域的石油配送中供应有限的动态车辆路径问题。首先，设计了一个初步的动态车辆路径问题的多阶段模型，它需要运行成本，加油站满意度和优先考虑在有限供应的情况下。在初步模型的基础上，根据模糊C均值算法和合理粒度原则，提出了一种用于油库供应和油轮运输的可变邻域区域划分模型。最后，实验结果表明，具有可变邻域的动态车辆规划模型在节省成本和提高满意度方面比其他类似场景表现更好。