|
近日看了Chrisfang的关于使用规划求解计算旅行商问题的视频,地址:http://www.excelhome.net/post/483.htm。
这个问题在实际工作中确实经常用到,我深受启发,马上照作了一个,见附件。但发现在物流中,单车配送5个客户时初始方案就有3个自闭合回路,然后再手工打开这些回路就非常麻烦,各位高手是否可以想个办法改善求解方案。
附件是我改进的TSP的excel实现方法,在Excel中应用规划求解增强工具可以方便求出15个城市的TSP问题,求解结果和过程见附件,用到了万保成的约束条件,和9楼的灰袍法师的约束条件,这样确实计算时间大大降低了。我不知道这样是否可以,但结果好像可以接受。13个结点的在excel自带的规划求解宏里测试通过,15个结点的使用增强的规划求解工具里测试通过(用时都不超过10秒钟)。
例外,我不太懂VBA,懂VBA的同志们麻烦帮我编一个VBA程序,使得城市间的距离矩阵可以改变为我使用"点与点"的距离表,使用"点与点"的距离表可以方便编写excel公式。我的"点与点"的距离表都是根据距离矩阵手工调整的。
还有,附件中附有20个点的例子,大家可以试一试。
规划求解增强工具可以到http://club.excelhome.net/thread-371458-1-1.html下载。
[ 本帖最后由 johncabin 于 2009-8-4 00:45 编辑 ] |
|