【摘要】 给出了不确定车辆数的有时间窗车辆路径问题(VRPTW)的数学模型,提出一种基于客户的编码表示方式,可以表示出不同的车辆数,实现VRPTW的路径长度和车辆数的同时优化,并用计算实例进行了验证,同时对计算中涉及的一些问题进行了讨论.更多还原

【Abstract】 Because the fixed cost of a vehicle is much more than the running cost, it is effective to cut down the total cost to seek the minimum number of vehicles in Vehicle Routing Problem with Time Window (VRPTW). This paper presents a mathematical model of variable fleet VRPTW. A new chromosome code that can express various vehicle number in Genetic Algorithm (GA) is developed from the code based on customers. The GA can search for optimal solution on both route length and vehicle number, which is proved by an experiment, and several points in the optimal process are discussed.更多还原