工业 4.0 方法下动态车辆路径问题的两阶段元启发式算法
最优化与控制
2020-10-08 v3 人工智能
摘要
工业 4.0 是一个在企業面临动态过程时协助其发展现代供应链（MSC）系统的概念。由于工业 4.0 聚焦于移动性与实时集成，它构成了动态车辆路径问题（DVRP）的良好框架。本研究致力于 DVRP。本研究的目标是在不从公共 depot 服务客户需求时超出每辆车容量约束的前提下，最小化运输成本。同时，当车辆正在执行既有订单的配送时，新订单会在特定时间到达系统中。本文提出一种两阶段混合算法来求解 DVRP。第一阶段应用构造算法以生成初始路径。第二阶段应用改进算法。实验结果针对不同的问题规模设计。分析结果显示了所提算法的有效性。
引用
@article{arxiv.2008.04355,
title = {A Two-Stage Metaheuristic Algorithm for the Dynamic Vehicle Routing Problem in Industry 4.0 approach},
author = {Maryam Abdirad and Krishna Krishnan and Deepak Gupta},
journal= {arXiv preprint arXiv:2008.04355},
year = {2020}
}
备注
22 pages, 4 figures, 1 table. Journal of Management Analytics (2020)