昨天找到了通过简单修改程序就可以改变为启发式算法的方法,今天继续对昨天的OR-tools的CVRP程序进行优化,让程序把紧急度高的维修点放在规划路径的前端。
查找OR-tools的文档终于找到了:
可设置初始值可以设置初始值那就可以把紧急度高的故障点放在规划路径的最前端,这样就实现了紧急度高优先处理的目标。
出现错误:
1找了半天错误,原来设置初始路由并不是让派工方案从这些还是,而是把初始的路由进行优化。汗!
想要实现紧急度高的排在前面,那应该用Setting start and end locations for routes这个功能。
2其实就是把紧急度高的设置为起点,但是这样的话,每次派工每个工人只能先分配一个紧急度高的故障点?暂且先这样每次只能4个(同工人数)紧急故障吧。
网友评论