带可选时间窗的车辆调度多目标优化方法

摘要

1.引言车辆调度问题(Vehicle Routing Problem,VRP)最早由学者Dantzig和Ramser于1959年提出,其一般定义如下[1]:对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过它们,在满足一定的约束条件下,达到一定的目标。车辆调度的优化目标有很多,大致可分为两类:一类是有利于物流企业的目标,如配送路程最短[2]、配送成本最低[3]、配送车辆最少[4];另一类是有利于客户的目标,如延迟时间最短[5]、满意度最高[6]等。其中,配送成本和客户满意度是两个最根本、最重要的优化目标。送货的准时性是决定客户满意度的核心因素之一。