摘要
1.引言车辆调度问题(Vehicle Routing Problem,VRP)最早由学者Dantzig和Ramser于1959年提出,其一般定义如下[1]:对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过它们,在满足一定的约束条件下,达到一定的目标。车辆调度的优化目标有很多,大致可分为两类:一类是有利于物流企业的目标,如配送路程最短[2]、配送成本最低[3]、配送车辆最少[4];另一类是有利于客户的目标,如延迟时间最短[5]、满意度最高[6]等。其中,配送成本和客户满意度是两个最根本、最重要的优化目标。送货的准时性是决定客户满意度的核心因素之一。
出处
《中国储运》
2022年第1期110-112,共3页
China Storage & Transport
基金
河南省高等学校重点科研资助项目(19A410001)
河南省科技攻关重点研发与推广专项(192102210223)。
