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

作　　者：黄埔生 曾强[1] 

机构地区：[1]河南理工大学能源科学与工程学院

出　　处：《中国储运》2022年第1期110-112,共3页China Storage & Transport

基　　金：河南省高等学校重点科研资助项目(19A410001);河南省科技攻关重点研发与推广专项(192102210223)。

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

关 键 词：车辆调度 配送成本 行车路线 客户满意度 多目标优化方法 可选时间窗 配送车辆 准时性 

分 类 号：U492.22[交通运输工程—交通运输规划与管理] TP18[交通运输工程—道路与铁道工程]