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

作者：黄埔生; 曾强

来源：中国储运, 2022, (01): 110-112.

DOI：10.16301/j.cnki.cn12-1204/f.2022.01.056

• 时间窗
• 多目标优化方法
• 客户满意度

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

• 单位
  河南理工大学