基于工业 4.0 方法的大规模动态车辆路径问题三阶段算法
人工智能
2022-03-08 v3 最优化与控制
摘要
企业渴望拥有智能供应链，尤其是当它们具备动态系统时。工业 4.0 是一个专注于移动性和实时集成的概念。因此，它可以被视为实施动态车辆路径问题 (DVRP) 所必需的组件。本研究旨在解决大规模 DVRP (LSDVRP)，其中配送车辆必须从公共配送中心满足客户需求，以最小化运输成本，同时不超过每辆车的容量限制。在 LSDVRP 中，很难获得精确解，且计算时间复杂度呈指数级增长。为了找到该问题的近优解，提出了一种包含三个阶段的分层方法，即先聚类、次构建路径、后优化路径。本文的主要贡献在于处理大规模现实问题以降低计算时间复杂度。结果证实所提方法是适用的。
引用
@article{arxiv.2008.11719,
title = {A Three-Stage Algorithm for the Large Scale Dynamic Vehicle Routing Problem with an Industry 4.0 Approach},
author = {Maryam Abdirad and Krishna Krishnan and Deepak Gupta},
journal= {arXiv preprint arXiv:2008.11719},
year = {2022}
}
备注
It previously appeared as arXiv:2008.04355v2. arXiv admin note: text overlap with arXiv:2008.04355v3