摘要
配送运输由于目标客户多,一般城市交通路线又较复杂,如何安排最佳配送路线是非常有挑战性的一项工作,配送路径优化的基本问题往往可以简化为旅行商问题。本文的目的是展示如何在MS Excel中使用VLOOKUP和INDEX函数,结合"规划求解"工具中的Alldifferent约束建立旅行商问题型的配送路径优化求解模型的一种方法,并用实例说明了方法的操作过程及有效性。
Due to the large number of target customers and the complicated urban traffic routes, how to arrange the best delivery route is a very challenging task. The basic problems of distribution route optimization can often be simplified to the traveling salesman problem.The purpose of this paper is to show a method to use the VLOOKUP and INDEX functions in MS Excel to establish a traveling salesman problem-based distribution path optimization solution model by combining the Alldifferent constraint in the "Solver" tool, and illustrate the operation and effectiveness of the method with examples.
作者
何明宇
HE Ming-yu(Chengdu Industry and Trade College,Chengdu 611731,China)
出处
《价值工程》
2019年第27期216-218,共3页
Value Engineering
