模糊需求下时间依赖型车辆路径优化

作     者：范厚明 李荡 孔靓 任晓雪 FAN Hou-ming;LI Dang;KONG Liang;REN Xiao-xue

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

基　　金：国家自然科学基金项目(61473053) 辽宁省重点研发计划指导计划项目(2018401002)资助 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2020年第37卷第5期

页      码：950-960页

摘      要：针对客户需求模糊且有时间窗约束的时间依赖型车辆路径问题(TDVRP),基于先预优化后重调度的思想构建模型.在预优化阶段,依据可信性理论构建模糊机会约束优化模型处理客户点模糊需求;针对不同时间段道路的交通情况,采用Ichoua速度时间依赖函数表征车辆的行驶速度,并设计自适应大规模邻域搜索算法(ALNS)对其求解.在重调度阶段,应用随机模拟算法模拟客户点的真实需求,采用点重调度策略对预优化方案进行调整.通过改进的Solomon算例实验验证模型和算法的有效性.研究成果可丰富TDVRP问题的相关研究,为现实配送方案的优化决策提供理论依据.

主 题 词：车辆路径问题 模糊需求 时间依赖 自适应大规模邻域搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 082303[082303] 0835[0835] 082302[082302] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.7641/CTA.2019.90330

馆 藏 号：203931040...