Knowledge-based modeling for disruption management in urban distribution

作者:

Highlights:

摘要

Disruption management in urban distribution is the process of achieving a new distribution plan in order to respond to a disruption in real time. Experienced schedulers can respond to disruptions quickly with common sense and past experiences, but they often achieve the new distribution plan by a fuzzy, sometimes inconsistent, and not well-understood way. The method is limited when the problem becomes large scale or more complicated. In this case, optimization techniques consisting of models and algorithms may complement it. However, as the distribution system’s state changes constantly with the plan-executing process and disruptions are diversified, real-time modeling is very difficult. Hence in order to achieve the real-time modeling process, the research in the paper focuses on a knowledge-based modeling method, which combines the knowledge of experienced schedulers with the OR knowledge concerning models and algorithms. Policies, algorithms and models are represented by proper knowledge representation schemes in order to support automated or semi-automated modeling by computers. The modeling process is demonstrated by a case to show how the different kinds of knowledge representation schemes cooperate with each other to support the modeling process. In the knowledge-based modeling process, based on the knowledge of experienced schedulers, a qualitative policy for handling the disruption based on the current distribution system’s state is achieved firstly; and then based on OR knowledge, the corresponding model and algorithm are constructed to quantitatively optimize the policy. The integration of the two kinds of knowledge not only effectively supports the real-time modeling process, but also combines the advantages of both to achieve more practical and scientific solutions to different kinds of disruptions occurring under different distribution system’s states.

论文关键词:Knowledge-based modeling,Knowledge representation,Disruption management,Local search algorithm,Vehicle Routing Problem (VRP)

论文评审过程:Available online 4 August 2011.

论文官网地址:https://doi.org/10.1016/j.eswa.2011.07.088