我正在搜索算法,jsprit或optaplanner项目似乎是为了解决我的问题。我们只使用Java。
我看一下jsprit自行车的例子,一个切入点,现在我需要解决患者运输问题。
- 担架可以携带床,轮椅或有效的病人。如果他们去同一地区并且来自同一地区,他可以同时携带轮椅和有效的。
- 长距离,床需要2个担架
- 床移动器(一种固定在床上的电动卡车)代替1
担架
- 床移动器对于长距离最有效,但可以用于
很短
- 床上推动器仅适用于卧床(也不适用于轮椅或有效的患者)
- 完成后,床移动器留在原位或空着返回公园
区域(可能是1个地方)
一般规则:
- 每个代理人的总运输时间必须等于
彼此可能(公平)
- 传输是时间窗口,延迟必须尽可能短
(取决于优先事项)
- 每次都有新的传输请求
- 使用床式推动器比使用2个担架更好
你能告诉我如何开始解决这类问题。你认为这可能吗?
此致