《随机规划-姚凯》VRP文献综述.docVIP

VRP建模研究 基于模糊时间窗的车辆调度问题研究建模（1） 一、论文研究 论文基于现实生活中配送企业车辆资源有限和顾客对服务时间要求并非完全刚性的特征，通过时间窗模糊化处理将顾客服务的满意度量化为配送服务开始时间的模糊隶属度函数。在一定满意度下，构建了基于模糊时间窗的车辆调度模型，根据模型的特点，改进了基于客户的染色体编码方式，设定了一种新的约束处理方法，避免了惩罚策略中选取惩罚因子的困难。在算法中用模糊优化程序处理问题的模糊特征，通过对顾客服务时间的局部调整来确定最佳服务时间。最终通过实例验证与原结果比较发现，引用模糊时间窗函数不仅可以降低配送成本，而且有利于节省运力资源。 二、模型创新点 论文在车辆数目有限的情况下，为克服软硬时间窗的车辆调度方法在当前应用中的不足，通过对顾客服务时间窗进行模糊化处理，深入刻画顾客时间偏好，构建了基于模糊时间窗的车辆调度模型，如下所示。 采用服务时间窗模糊化处理方法来刻画顾客的实际要求，并把顾客i的满意度定义为其服务开始时间的模糊隶属度函数，如公式所示。 当顾客i在期望服务时间范围内被服务时，其满意度为1；否则满意度会随服务时间和期望时间之间差距的增大而降低。为顾客服务开始时间，和为顾客的最大容忍服务开始时间的范围，为顾客对时间的敏感系数。 三、模型构建 （1）问题描述 配送中心拥有M辆货车，负责对N个顾客进行货物配送工作，顾客i的位