从事VRP软件的，交流一下

niejing81 · 发表于 2008-12-4 11:39

毕业的时候做的是开放式车辆路径问题研究，用的算法是改进遗传算法，约束只考虑了时间窗、车载重量，最长路径等，客户从50－1000都有，使用了国际标准算例
感觉效果不是很好，和导师的禁忌搜索比要慢很多，最优解也要差一些。
条件考虑得越复杂，遗传算法等的效果相对来说要好一点，但是从局部求解来看禁忌搜索得能力还是强一些。

BTW：一般各位搞VRP研究都在哪里高就啊，我现在在一家生产企业做物流－供应链方面的事情，感觉越来越偏离本专业了。