动态加油车路径规划问题
最优化与控制
2021-08-12 v3
摘要
我们探究了远程信息处理与分析技术为建筑工地更明智、更集成的协同管理决策带来的机遇。我们重点关注跨工地资产的高效加油问题。具体而言，我们开发了决策支持模型，通过利用不同资产提供的数据，以最小化加油车行驶距离和燃油短缺为目标来调度加油作业。受我们近期在 Crossrail 项目背景下进行的一项实际案例研究启发，我们引入了动态加油车路径规划问题。在该问题中，决策者旨在通过派遣一辆加油车，为一组消耗燃油且位置随时间变化的资产动态加油；目标是确保资产不会耗尽燃油，且加油车行驶距离尽可能短。我们研究了该问题的确定性和随机性变体，并引入了有效且可扩展的数学规划模型来处理这些情形。我们基于现场收集的数据以及项目合作伙伴提供的数据设计了广泛的计算研究，并在该背景下证明了我们方法的有效性。关键词：路径规划；动态加油车路径规划问题；随机加油车路径规划问题；混合整数线性规划；建筑。
引用
@article{arxiv.1705.10609,
title = {The Dynamic Bowser Routing Problem},
author = {Roberto Rossi and Maurizio Tomasella and Belen Martin-Barragan and Tim Embley and Chris Walsh and Matthew Langston},
journal= {arXiv preprint arXiv:1705.10609},
year = {2021}
}