需求点随机的分批配送VRP模型与算法研究
Model and algorithm for split delivery vehicle routing problem with stochastic customers作者机构：西南交通大学交通运输与物流学院成都610031
出 版 物：《控制与决策》 (Control and Decision)
年 卷 期：2017年第32卷第2期
页 面：213-222页
核心收录：
学科分类：120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题：需求点随机 分批配送 车辆路径问题 自适应大邻域搜索 先验优化
摘 要：针对城市配送中需求点不确定的现象,在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型,采用先验优化策略,根据分批配送的特点,在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例上进行的测试表明,允许分批配送在大部分算例中的费用低于不允许分批配送的情形.通过分析计算过程中各个算子权重变化,确定性最差删除算子和随机删除算子在求解此类问题时表现较好;贪婪插入算子、后悔插入算子表现较好;而分割插入算子虽然权重较低,但能对解产生质的影响.
维普期刊数据库
同方期刊数据库