期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于C-W节约算法的快递配送路径优化研究 被引量:4
1
作者 时宇 《现代信息科技》 2021年第13期121-123,127,共4页
随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进... 随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨,为解决该问题而建立TSP模型,并以C-W节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题,提高消费者的满意度。 展开更多
关键词 路径优化 TSP模型 c-w节约算法
在线阅读 下载PDF
求解硬时间窗约束下随机需求库存-路径问题的优化算法 被引量:8
2
作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期26-32,38,共8页
随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Hard Time Windows,SDIRPHTW)为研究对象,将SDIRPHTW分解为直接配送的随机库存-路径问题和具有硬时间窗约束的路径优化问题两个子问题,并以最小化系统运行成本和用车数量为目标,设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法。最后,通过相应的数值算例验证了算法的有效性。 展开更多
关键词 库存-路径问题 随机需求 硬时间窗 (s S)策略 修正的cw节约法
在线阅读 下载PDF
考虑路径腐败的可重复装货易腐品库存—路径模型 被引量:5
3
作者 贾涛 刘静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期1-7,共7页
研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路... 研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路径、配送量以及配送周期以使得总成本最小。通过建立数学模型,证明了目标函数的性质,而后设计了改进的节约算法,嵌套折半查找算法对问题求解,最后通过数值算例说明了模型的有效性,及控制运输过程腐败和节点腐败对于易腐品供应链管理的意义。 展开更多
关键词 运筹学 库存路径模型 改进的节约算法 多程回路 易腐品
在线阅读 下载PDF
基于混合蚁群算法的车辆路径问题研究 被引量:8
4
作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2016年第3期94-99,共6页
为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多
关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法
在线阅读 下载PDF
基于转移支付的非一体化库存路径问题协调模型 被引量:2
5
作者 张凯清 周永务 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期453-459,共7页
文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的... 文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的调配和配送路径;研究了一体化库存路径问题,利用改进的遗传算法嵌套C-W节约算法,给出了一体化库存路径问题的最优决策,探讨了使用转移支付的协调手段让所有需求点都合作的条件。 展开更多
关键词 非一体化库存路径 c-w节约算法 转移支付 遗传算法
在线阅读 下载PDF
并行的嵌套式遗传算法在库存路径问题中的应用 被引量:2
6
作者 张凯清 周永务 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第7期1020-1024,共5页
文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,... 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。 展开更多
关键词 库存路径问题 约数策略 并行的嵌套式遗传算法 c-w节约算法
在线阅读 下载PDF
基于收益共享合约的库存路径问题研究
7
作者 朱晓玲 周永务 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期750-754,769,共6页
文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合... 文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合约可以提高供应链系统及各个成员的效益,并给出了利润分配因子的取值范围,最后以奇瑞汽车备件库所搜集的数据为算例,对算法的有效性进行了分析和验证。 展开更多
关键词 库存路径问题 c-w节约算法 遗传算法 收益共享合约
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部