期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于模糊时间窗的多中心开放式车辆路径问题 被引量:24
1
作者 杨翔 范厚明 +1 位作者 张晓楠 李阳 《计算机集成制造系统》 EI CSCD 北大核心 2016年第7期1768-1778,共11页
针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试... 针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。 展开更多
关键词 车辆路径问题 多中心车辆路径问题 开放式车辆路径问题 模糊时间窗 蚁群算法
在线阅读 下载PDF
带时间窗的多中心半开放式车辆路径问题 被引量:19
2
作者 辜勇 袁源乙 +1 位作者 张列 段晶晶 《中国机械工程》 EI CAS CSCD 北大核心 2020年第14期1733-1740,共8页
针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题... 针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案。分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16%,总成本减小30.42%;比狼群算法解得的最优路径值和总成本均减小8.99%;比蚁群算法求得的最优路径值减小24.76%,最小配送成本减小3.40%,从而验证了所建模型的合理性和所设计多阶段算法的有效性。 展开更多
关键词 多中心车辆路径问题 协同配送 时间窗 K-mediods聚类 多蚁群算法
在线阅读 下载PDF
模糊需求下的多中心冷链配送车辆路径问题 被引量:6
3
作者 王祺 肖青 《计算机工程与应用》 CSCD 北大核心 2023年第23期341-350,共10页
针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模... 针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模糊的情况下,利用改进的遗传-大规模邻域搜索算法得到初始计划路线,再通过随机模拟算法得到实际需求,进行路线调整。通过与其他文献求解结果对比,以及分析算例来验证所建算法的有效性和模型的合理性,同时分析模型相关参数对目标值的影响。实验结果表明,嵌入局部搜索的改进遗传算法避免了局部最优,加快了收敛性。而且在需求不明时,多配送中心的冷链配送模式要优于单配送中心。 展开更多
关键词 多中心车辆路径问题 模糊需求 冷链 遗传-大邻域搜索算法 碳排放
在线阅读 下载PDF
混合遗传算法求解多中心联合配送路径问题 被引量:15
4
作者 范厚明 徐振林 +2 位作者 李阳 刘文琪 耿静 《上海交通大学学报》 EI CAS CSCD 北大核心 2019年第8期1000-1009,共10页
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索... 针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导. 展开更多
关键词 联合配送 多中心车辆路径问题 混合遗传算法 自适应搜索范围策略
在线阅读 下载PDF
时变路网下带混合时间窗的车辆路径问题 被引量:10
5
作者 范厚明 孙秀娜 +2 位作者 张跃光 任晓雪 田攀俊 《计算机工程与应用》 CSCD 北大核心 2022年第16期292-302,共11页
针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-... 针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。 展开更多
关键词 多中心车辆路径问题 时变路网 混合时间窗 自适应遗传-大邻域搜索算法
在线阅读 下载PDF
突发公共卫生事件下救援物资配送方案研究 被引量:2
6
作者 帅春燕 张婷 +1 位作者 王文聪 欧阳鑫 《安全与环境学报》 北大核心 2025年第1期227-236,共10页
在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒... 在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒子群优化算法(Improved Particle Swarm Optimization Algorithm,IPSOA)对配送路径进行优化。首先,根据行政区划分以及物资需求点的空间分布、各需求点的居民人数和需求量,采用层次聚类算法建立由“物资储备中心-物资集散中心”和“物资集散中心-物资需求点”构成的两层配送网络,每层配送网络都由多配送中心和多需求点组成,该物资配送属于多配送车辆的多中心车辆路径规划问题(Multi-Depot Vehicle Routing Problem,MDVRP)。其次,为了获取合理高效的配送路径,以配送成本最小为目标,构建基于多约束的物资配送优化模型,并提出基于人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)的粒子群优化(AFSA-PSO)算法对两层配送网络进行求解。最后,以某市9个行政区在疫情封控期间的数据为例验证两层配送网络和AFSA-PSO算法的有效性。结果表明:构建的两层配送网络和AFSA-PSO算法能够对多车辆MDVRP问题进行有效求解,科学规划配送路径;算法对比发现,AFSA-PSO能够避免模型过早收敛,且能够获取比遗传算法和粒子群优化算法更少的车辆数和更短的配送路径,有效地降低配送成本,提高经济效益。 展开更多
关键词 公共安全 物资配送路径 改进粒子群优化算法 车辆多中心车辆路径规划问题 分层聚类 公共卫生事件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部