论文标题
用于行业4.0方法的大规模动态车辆路由问题的三阶段算法
A Three-Stage Algorithm for the Large Scale Dynamic Vehicle Routing Problem with an Industry 4.0 Approach
论文作者
论文摘要
公司渴望拥有智能供应链，尤其是当他们拥有动态系统时。工业4.0是一个集中于机动性和实时集成的概念。因此，可以将其视为必须针对动态车辆路由问题实现的必要组件。这项研究的目的是解决大规模DVRP（LSDVRP），在该大规模DVRP（LSDVRP）中，运输车辆必须满足来自通用仓库的客户需求，以最大程度地降低运输成本，而不超过每辆车的容量限制。在LSDVRP中，很难获得精确的解决方案，并且计算时间复杂性呈指数增长。为了找到此问题的接近最佳答案，首先提出了由三个阶段callled群集组成的层次结构方法，路线构造第二，路线改进提出了第三次。本文的主要贡献是处理大型现实世界问题，以降低计算时间复杂性。结果证实了所提出的方法适用。
Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to be implemented for a Dynamic Vehicle Routing Problem. The aim of this research is to solve large-scale DVRP (LSDVRP) in which the delivery vehicles must serve customer demands from a common depot to minimize transit cost while not exceeding the capacity constraint of each vehicle. In LSDVRP, it is difficult to get an exact solution and the computational time complexity grows exponentially. To find near optimal answers for this problem, a hierarchical approach consisting of three stages callled cluster first, route construction second, route improvement third is proposed. The major contribution of this paper is dealing with large-size real-world problems to decrease the computational time complexity. The results confirmed that the proposed methodology is applicable.
