美文网首页
2019-04-08派森学习第140天

2019-04-08派森学习第140天

作者: 每日派森 | 来源:发表于2019-04-08 16:13 被阅读0次

之前一直想实现一个智能派工的小demo。

在写小demo的过程中想到以下几点:

1 按照之前的讨论的结果,给第一个资源分配好工作包后,开始给第二个资源分配工作包,直到资源用完或者工作包用完。

2 在进行1之前,先对各个工作包进行了综合紧急度和维修时长的考量,用fitness_sorted进行了排序。

3 如果按照1的算法进行排序,则会导致fitness_sorted排列靠前的工作包都分配给了第一个人,这样显得不合理。

4 如果按照1中的算法进行,考虑可以根据工作包总时长先确定所需资源数,然后按照fitness_sorted把工作包均匀分配给各个资源。

以上4点均未考虑机器学习方法,只是普通算法。而且效果肯定很一般,所以就没有继续写下去的必要了。

在上一周的资料查找中发现,VRP(vehicle routing problem)的模型和智能派工很相似,有借鉴的可能。

尤其是动态VRP问题更是非常符合目前想要解决的动态智能派工。

接下来的任务是先实现静态的VRP的demo,然后再解决动态VRP。

在google官方文档中,发现本次的静态方案就是CVRP问题。可以把需求Demands视为工作包维修时长,容量Capacity看作是资源每天的工作时长。

Demands:Each location has ademandcorrespondingto the quantity—for example, weight or volume—of the item to be picked up.

Capacity constraints:the vehicles need topick up items at each location they visit, but have a maximum carrying capacity.


刚开始,运行VRP的程序会报错,看了google官方文档后,发现有以下不同的地方:

不同之处

之前出错的程序中,没有manage这一步骤。现在可以正常运行了:

结果

相关文章

  • 2019-04-08派森学习第140天

    之前一直想实现一个智能派工的小demo。 在写小demo的过程中想到以下几点: 1 按照之前的讨论的结果,给第一个...

  • 2019-06-20派森学习第187天

    通过restlet插件将参数post进web,然后程序执行成功:

  • 2019-06-21派森学习第188天

    修改的程序又出现了一个小BUG: 通过print测试,发现问题是index2workpackage_id函数处理问...

  • 2019-03-06派森学习第108天

    今天想把插入排序做出来。 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理...

  • 2019-03-07派森学习第109天

    早上来的路上又理了一下思路, 然后, 不到5分钟就写出来昨天的插值算法, 可能是昨天也急着写好, 所以导致反而写不出来。

  • 2019-03-05派森学习第107天

    毕竟以后要学习机器学习,少不了算法。 今天就自己开始写一些经典的算法吧,把经典的算法用python写一下。 从冒泡...

  • 2019-02-28派森学习第102天

    昨天把txt生成excell程序解决后,解放了很多劳动力啊。今天发起文章就容易多了。 科技解放人类。 接下来,需要...

  • 2019-03-09派森学习第111天

    今天先把机器学习的入门的贝叶斯公式重新回顾,总结了一下:

  • 2019-03-08派森学习第110天

    今天继续观看强化学习的视频,并且把源程序自己下载下来,并且做了修改。 强化学习迷宫的游戏,让机器自己学会找到黄色目...

  • 2019-03-10派森学习第112天

    通过昨天回顾的贝叶斯,今天学习如何通过它构建简单但功能强大的贝叶斯分类器。 代码如下:

网友评论

      本文标题:2019-04-08派森学习第140天

      本文链接:https://www.haomeiwen.com/subject/nghpiqtx.html