如何创建一个适用于担架员巡逻优化的车辆路径问题?

huangapple go评论93阅读模式
英文:

How to create a Vehicle Routing Problem adapted to a stretcher-bearers rounds optimization

问题

我们是一群法国学生,致力于使用OptaPlanner来优化医院救护担架员的巡逻任务。

但是OptaPlanner的代码似乎并不适用于我们的问题,让我们假设车辆类对应于担架员,客户类对应于患者:

  • 一些任务需要2辆车,但OptaPlanner不提供这种可能性。
  • 我们没有任务的坐标(来自CPLEX),只有到达和离开时间,而OptaPlanner的模拟需要坐标,而且没有将时间转换为距离或坐标的函数。

是否有办法使我们的问题适应OptaPlanner的条件?我们的目标是获得一个包含我们的数据并在OptaPlanner上运行的json文件或.vrptw文件以模拟担架员的任务。

谢谢!

英文:

We are a group of French students that work on OptaPlanner to optimize stretcher-bearers rounds for hospital utilization.

But OptaPlanner code seems to not be optimized for our problem, let's suppose the class vehicle corresponds to stretcher-bearers and customer to patients :

  • Some missions needs 2 vehicles, OptaPlanner does not offer this possibility
  • We have no coordinates for our missions (from CPLEX), only arrival and departure times, while optaplanner simulations require coordinates, and there's no function for converting time into distance or coordinates

Is there a way to adapt our problem to OptaPlanner conditions ? Our goal is to have a json file or a .vrptw file including our data and run it on OptaPlanner to simulate stretcher-bearers rounds.

Thanks !

答案1

得分: 1

这里有一个误解。OptaPlanner不需要任何特定格式。(Timefold也是如此。)你可能在描述的是VRP示例,正如你所说的那样。然而,这并不意味着该工具不支持其他任何内容。

如果一个“任务”需要2辆车,可以轻松使用约束来处理。如果任务缺少一辆车,就会被罚款。如果两辆车都缺少,罚款会更多。

关于坐标的问题,我感到困惑。在车辆路径问题中,你怎么可能不知道站点相对于彼此的位置?也许这根本不是一个VRP模型,而是任务分配/作业车间调度?如果没有理解你的领域,我无法回答这个问题。

英文:

There is a misconception here. OptaPlanner doesn't require any particular format. (Neither does Timefold, for that matter.) What you are probably describing is the VRP example, which has indeed been designed as you say. That doesn't mean, however, that the tool does not support anything else.

If a "mission" requires 2 vehicles, that can easily be handled using a constraint. If one vehicle is missing on the mission, penalize it. If both are missing, penalize it even more.

On the question of coordinates, I am confused. How can you have a vehicle routing problem, and not know where your stops are in relation to one another? Maybe this is not a VRP model after all, but rather task assigning / job shop scheduling? I can not answer that question without understanding your domain.

huangapple
  • 本文由 发表于 2023年6月12日 20:35:43
  • 转载请务必保留本文链接:https://go.coder-hub.com/76456731.html
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定