基于JIT供应的车辆路线问题研究

Research on Vehicle Routing Based on JIT Supply

针对基于JIT供应的集货车辆路线问题,运用循环取货(MR)路线方案解决该问题,建立了该方案的数学模型,设计了解决MR模型的禁忌搜索算法,用C语言进行编程实现了上述禁忌搜索算法,并用实例进行了验证。

This paper has studied the vehicle routing problem（VRP）,based on JIT supply.It applied Milk Run（MR）to solve this problem,and set up the mathematical formulation of MR.It also designed taboo search algorithm,which was implemented with C Compiler on computer,and applied the techniques to a real problem.