基于OR-Tools的多油库车辆调度问题建模
基于OR-Tools的多油库车辆调度问题建模
提问于 2022-05-11 17:20:25
在OR-工具中可以解决多个仓库车辆调度问题(MDVSP)吗？
这个问题在本论文中有详细的描述，但是这里有一个简短的总结。
我们会获发一套车场及每个车场的车辆数目。我们被安排了一组时间表的旅行，并且我们知道起源，目的地，开始时间，结束时间，和一组可以为给定的旅行服务的仓库。在连接两次旅行时，也就是按顺序分配一辆车为两次旅行服务时，可能会有一次无人乘坐的旅行，也就是所谓的死胡同旅行。在从仓库到第一次旅行，从最后一次旅行回到一个仓库时，也会有死人。其目标是尽量减少所有死人旅行费用的总和，同时确保每次旅行仅由一辆车提供服务，而且使用的车辆数量不超过可用车辆数。(其他trips/links，即被占用的trips，在任何情况下都必须提供服务/通过；因此，没有必要将它们纳入目标)。
回答 1
Stack Overflow用户
回答已采纳
发布于 2022-05-12 07:20:26
似乎你想要考虑的弧成本，只有当车辆是空的。(注:固定打字)
AFAIK，使用OR工具是不容易的.在C++中，如果容量维度为零，则可以使用DimensionDependentDimension并返回弧成本，否则.
- 另外，我很好奇，为什么你只想计算死亡之旅，例如，如果整个车辆路线长几倍，很少有死亡之旅，而不是较短的路线，很少死亡-旅行，你为什么要鼓励第一次？一条100公里有1公里死程的路线比50公里的2公里死路要好两倍.
- 对于多个仓库，请看一看ends.py
- TimeWindows：windows.py
- 你看过文件了吗？例如https://developers.google.com/optimization/routing/cvrp
- 使用
routing.NextVar(A).SetValues([A, B])，您可以强制链A->B参考文献：H#L 1364-L 1366 注意:求解器不可能使用A->C->B，即使它比A->B->C或C->A->B短(假设TW允许两者同时使用)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/72205163
复制相关文章
相似问题
腾讯云开发者
