摘要
针对大区域多需求点的物流配送系统,在原有的车辆配送总费用为目标的基础上,兼顾顾客的满意度目标,建立了带有时间窗车辆路径问题的多目标最优化模型,该模型基于大小车沿途在虚拟场站接驳补货策略,节省了货车往返配送中心补货次数、距离与时间.根据该模型需要部分顾客作补货点的特点,利用K均值聚类的方法将顾客分类,采用基于分区域和极大极小策略的多目标进化算法思想进行求解,以测试题库The VRP Web中的算例进行测试分析.经由测试结果比较,相较于非接驳补货的传统VRPTW,该模型效益明显.
学科与关键词
关键词
虚拟场站接驳补货车辆路径问题多目标优化多目标进化算法 virtual depotline-haul feederVehicle Routing Problem(VRP)multi-objective optimizationmulti-objective evolutionary algorithm
- 带软时间窗物流配送车辆路径问题的并行遗传算法刘诚; 陈治亚; 封全喜系统工程, 2005, (10): 7-11.
- 变邻域模拟退火算法求解速度时变的VRPTW问题张建同; 丁烨运筹与管理, 2019, (11): 77-84.
- 多通路网络下多车型低碳城市配送问题李顺勇; 但斌; 葛显龙计算机集成制造系统, 2019, (11): 2973-2982.
