带有时间窗的车辆路径问题优化

为提高物流配送质量,在以传统的车辆配送行驶成本最小化为目标的基础上,兼顾顾客的满意度(配送及时性)和车辆数目最小化目标,建立优化的多目标带有时间窗的车辆路径问题(Ve-hicle Routeing Problem with Time Windows,VRPTW)模型.引用国际公认的车辆路径问题库中的数据作为算例,对3个目标函数都进行标幺化处理后,运用遗传算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型是有效可行的.该模型的建立有助于有效地解决带有时间窗的车辆路径问题,不仅能够提高物流工作效率,而且能够为城市交通质量的提高提供保障.

Vehicle routeing problem optimization with time windows

In order to improve distribution quality,a multi-objective model of Vehicle Routeing Problem with Time Windows(VRPTW) which covers two targets(the degree of customs' satisfaction and(vehicle's)(minimum) number) are built based on the traditional target of minimum driving cost.After dealing with three target functions by per unit process,the genetic algorithm is employed to solve the model which cites data from the internationally recognized question database of vehicle routeing problem.Finally,both result of the model and the time that solve the model belong to the ideal range,which indicates that the new model is feasible.The building of the model which is helpful to optimize vehicle routeing problem with time windows can not only improve logistic efficiency effectively but also offer guarantee for the advance of city traffic.