我必须解决生产级应用程序的车辆路线问题。
问题陈述 :-
车辆有:-
- 类型
- 容量
- 舰队时间
- 成本=固定成本+可变成本
- 如果我们在舰队时间之后使用车辆,则会增加可变成本。
取货点 :-
- 负载被拾取。我们必须承担所有的负载
- 我们可以取货的时间段。
- 挑选负载所花费的时间。
目的地点:-
- 车辆必须只在那个时间段内到达。
- 卸载所花费的时间。
车辆可以重新回到起点,也可以直接到达目的地。
目的地点将与上车点相距一定距离。因此,多辆小型车辆可以在一个点相遇(可以是起点,或者我们将始终定义该点),然后将其运送到大型车辆。
较大的车辆可以直接到达目的地。
我们也可以只运行较大的车辆。它将从所有点拾取负载。然后前往目的地点。
如果我得到否决就好了。车辆也作为路线输出的一部分。
我是这个地区的新手。jsprit 或 optaplanner 可以为此提供解决方案吗?