基于改进C-W算法的易腐品一体化库存路径问题研究 被引量：6

1

作者 林峰 贾涛 李然 《系统工程》 CSSCI CSCD 北大核心 2016年第8期100-107,共8页

在一个生产商供应单一易腐产品给多个零售商的供应链中考虑了一体化库存路径决策问题,产品使用同质车辆配送且允许重复装货,而在运输过程和销售过程中产品具有不同的腐败速率。通过构建数学模型以最小化包括生产、配送、腐败、库存成本... 在一个生产商供应单一易腐产品给多个零售商的供应链中考虑了一体化库存路径决策问题,产品使用同质车辆配送且允许重复装货,而在运输过程和销售过程中产品具有不同的腐败速率。通过构建数学模型以最小化包括生产、配送、腐败、库存成本在内的供应链总成本。借助数学证明得到了两个命题以确定零售商订货和生产商生产的周期时间,并采用改进的C-W节约算法对问题进行了求解。最后通过数值算例和灵敏度分析说明了模型和算法的有效性。 展开更多

关键词 一体化供应链 易腐品 库存路径问题 改进的c-w节约算法 多程回路

原文传递

基于ABC法和C-W法M物流公司仓库拣选路径分析 被引量：1

2

作者 杨学春 吴威 《皖西学院学报》 2020年第6期68-72,87,共6页

采用ABC分类法划分产品类别,调整产品储位,储位调整后,引用C-W节约算法对仓库拣货路径进行分析。结果表明:经过产品ABC分类后筛选的29个A类产品,将其储位调整至出口处近端,其距离出口处总里程缩短89%;采用C-W算法比传统拣货路径减少了18%。

关键词 拣选作业 ABc分类法 c-w节约算法

在线阅读 下载PDF 职称材料

带退货的周期车辆路径问题的C-W节约算法 被引量：1

3

作者 窦冰洁 张丽华 +1 位作者 赵丽娜 孙蕊 《物流科技》 2016年第3期67-72,共6页

文章用MATLAB代码给出了一个改进的C-W节约算法来求解带退货的周期车辆路径问题,目标是最小化周期内总的行驶费用和总的启动费用之和,并举例对算法进行了说明。

关键词 运筹学 周期车辆路径问题 c-w节约算法

在线阅读 下载PDF 职称材料

基于C-W节约算法的快递配送路径优化研究 被引量：5

4

作者 时宇 《现代信息科技》 2021年第13期121-123,127,共4页

随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进... 随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨,为解决该问题而建立TSP模型,并以C-W节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题,提高消费者的满意度。 展开更多

关键词 路径优化 TSP模型 c-w节约算法

在线阅读 下载PDF 职称材料

基于混合C-W节约与遗传算法的多AMR拣选路径规划优化方法研究 被引量：1

5

作者 吕飞 王力 黄石磊 《工业控制计算机》 2023年第11期81-84,共4页

针对智能仓库中新型拣选模式下多AMR拣选路径规划问题,给出了一种新的优化模型和改进的混合C-W节约与遗传算法。首先根据作业点对物品的需求顺序、紧急程度进行打分,将物品分流。然后,考虑到AMR数量和作业点暂存位置有限,进行AMR调度和... 针对智能仓库中新型拣选模式下多AMR拣选路径规划问题,给出了一种新的优化模型和改进的混合C-W节约与遗传算法。首先根据作业点对物品的需求顺序、紧急程度进行打分,将物品分流。然后,考虑到AMR数量和作业点暂存位置有限,进行AMR调度和路径规划,以使物品能够及时送达作业点。通过该方法,在满足物品时间窗与AMR配送能力限制的前提下,使完成配送的物品数量最大化。遗传算法中确定了规划方案编码,解决了规划方案的单点交叉问题;引入改进的C-W节约算法,在不破坏原有染色体结构的情况下,不断为群体提供新的优良个体。所建模型及算法是提高了AMR的拣选效率,降低了其运行成本。最后,通过进行比较分析,进一步验证了该算法的有效性与稳定性。 展开更多

关键词 c-w节约算法 遗传算法 路径规划

在线阅读 下载PDF 职称材料

基于改进C-W算法的冷鲜肉配送路径的解决方案

6

作者 戚正清 许仁礼 靖培星 《洛阳师范学院学报》 2021年第5期14-18,共5页

改进了C-W算法,对某市冷鲜肉配送路径进行建模,通过算例对模型进行分析、求解和对比,规划出H公司冷鲜肉配送的最优路径.经过测试,优化后的路径可以大大减少物流配送成本.

关键词 冷鲜肉 时间窗 改进c-w算法

在线阅读 下载PDF 职称材料

带时间窗的C—W节约法在农产品物流中的应用 被引量：3

7

作者 吕建新 辜良愉 《中国农机化学报》 北大核心 2013年第2期185-188,共4页

分析中国农产品物流的现状和特点,提出农产品物流的研究意义及其需要解决的问题。针对关键问题,借鉴现代物流的先进理论,采取科学合理的方法确定运输线路,在保证安全可靠的前提下,节约运输的时间成本和经济成本。论文着重研究城市路网... 分析中国农产品物流的现状和特点,提出农产品物流的研究意义及其需要解决的问题。针对关键问题,借鉴现代物流的先进理论,采取科学合理的方法确定运输线路,在保证安全可靠的前提下,节约运输的时间成本和经济成本。论文着重研究城市路网下运输路线选择,在加入宽时间窗约束的条件下,建立模型,选择C—W节约法算法求解。进行仿真实验,得出合理的运输路线和节约路程量。 展开更多

关键词 运输经济 运输线路选择 c—w节约法 多点配送 农业物流

在线阅读 下载PDF 职称材料

求解硬时间窗约束下随机需求库存-路径问题的优化算法 被引量：8

8

作者 赵达 李军 +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)策略 修正的c—w节约法

在线阅读 下载PDF 职称材料

修正固定分区策略下随机需求库存-路径问题的最优策略及其算法 被引量：6

9

作者 赵达 周永务 +1 位作者 李军 吉清凯 《系统管理学报》 CSSCI CSCD 北大核心 2017年第6期1158-1167,共10页

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题。考虑随机需求环境下,供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在。对经典固定分区策略(Fixed Partition Policy... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题。考虑随机需求环境下,供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在。对经典固定分区策略(Fixed Partition Policy,FPP)中分区内所有客户必须同时接受配送的基本假设进行了改进,提出了一种分区内按客户需求进行配送的修正FPP策略。首先根据不同分区方案对客户的配送及库存成本的影响给出了一种基于C-W节约法的客户分区算法,并证明了修正FPP策略下各客户任意阶段的最优库存策略形式。进而,设计了求解修正FPP策略下SDIRP问题最优策略的算法。最后,通过数值算例验证了算法的有效性,同时对修正FPP策略的适用性进行了分析。 展开更多

关键词 随机需求库存-路径问题 修正固定分区策略 库存策略 c-w节约算法

在线阅读 下载PDF 职称材料

考虑路径腐败的可重复装货易腐品库存—路径模型 被引量：5

10

作者 贾涛 刘静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期1-7,共7页

研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路... 研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路径、配送量以及配送周期以使得总成本最小。通过建立数学模型,证明了目标函数的性质,而后设计了改进的节约算法,嵌套折半查找算法对问题求解,最后通过数值算例说明了模型的有效性,及控制运输过程腐败和节点腐败对于易腐品供应链管理的意义。 展开更多

关键词 运筹学 库存路径模型 改进的节约算法 多程回路 易腐品

在线阅读 下载PDF 职称材料

汽车整车配载与运输路线优化方案及算法研究 被引量：11

11

作者 张磊 袁建清 郑磊 《计算机技术与发展》 2011年第6期219-222,共4页

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载... 对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等。实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果。 展开更多

关键词 整车配载 非满载运输 满载运输 DIJKSTRA算法 c-w节约算法

在线阅读 下载PDF 职称材料

多种横向转运配送方式下的成品油配送方案优化方法 被引量：8

12

作者 孙丽君 周雅娴 +1 位作者 石海洋 胡祥培 《系统管理学报》 CSSCI CSCD 北大核心 2020年第6期1177-1187,共11页

针对多种横向转运配送方式下的成品油配送方案优化问题,以配送成本最小化为目标,构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案,且求解精度高、速度快的启发式算法。数据实验验证了模型、算法... 针对多种横向转运配送方式下的成品油配送方案优化问题,以配送成本最小化为目标,构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案,且求解精度高、速度快的启发式算法。数据实验验证了模型、算法的有效性,并得出:合并配送方式不可能成为成本最低的配送方式;当车辆不满载时,混合配送方式的优化空间更大;随着转运油库与配送区域的趋近,混合配送方式的成本优势越来越明显;所提算法求解不同配送方式下的配送方案的时间差极小,在制定配送计划时,可同时生成分开配送方案和混合配送方案,择优选用。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法,有利于降低企业的配送成本。 展开更多

关键词 成品油配送 合并配送 分开配送 混合配送 c-w节约算法

在线阅读 下载PDF 职称材料

多约束条件的车辆装卸算法 被引量：3

13

作者 陈继山 须鼎兴 刘大杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第11期1304-1308,共5页

多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最... 多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最多的配送订单.并设计了以Clarke-Wright(C-W)节约启发式算法为基础的混合算法,求取近似解,最后根据算法的特征,提出了改进程序运行速度的方法. 展开更多

关键词 物流 c-w节约启发式算法 有时间窗装卸货

在线阅读 下载PDF 职称材料

基于混合蚁群算法的车辆路径问题研究 被引量：8

14

作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期94-99,共6页

为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多

关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法

在线阅读 下载PDF 职称材料

机场飞行区无人驾驶清水车优化调度方法 被引量：11

15

作者 张凤 汤晓鹏 刘兵飞 《交通信息与安全》 CSCD 北大核心 2022年第2期82-90,共9页

针对机场航班延误和拥堵现象日益严重以及地面特种车辆服务航班效率低且存在较高安全隐患的问题,研究了面向机场飞行区无人驾驶清水车的优化调度方法。通过将无人驾驶清水车服务航班硬时间窗与梯形模糊隶属度函数相结合构建航班服务水... 针对机场航班延误和拥堵现象日益严重以及地面特种车辆服务航班效率低且存在较高安全隐患的问题,研究了面向机场飞行区无人驾驶清水车的优化调度方法。通过将无人驾驶清水车服务航班硬时间窗与梯形模糊隶属度函数相结合构建航班服务水平函数,结合传统C-W节约算法,考虑无人驾驶清水车服务机场航班的时间规则,实现了无人驾驶清水车总行驶路程最短以及航班服务水平最高的目标。考虑服务航班数量总和,衡量每辆无人驾驶清水车的服务航班阈值,并提出了服务航班任务量的差异评价值。新算法在C-W节约算法路径优化结果的基础上对未达到服务航班容量极限的子路径进一步优化,实现了所需服务航班的无人驾驶清水车数量最少、服务航班数量差异化最小的目标。以国内某机场航班信息为例,结果表明:与单车单服务模式相比,服务总路程节省59.36%,车辆使用减少84车次,航班服务水平为93.78%,航班任务量的差异评价值由93.32%降低至43.96%;与基准算法相比,新算法在实现任务量均衡的同时并不会增加总行驶路程,且将服务航班任务量的差异评价值由2.72降低至0.44,显著提高了车辆服务航班任务量的均衡性。 展开更多

关键词 机场车辆调度 无人驾驶清水车 多目标路径优化 c-w节约算法

在线阅读 下载PDF 职称材料

固定分区下随机需求IRP问题最优策略及算法 被引量：1

16

作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《管理科学学报》 CSSCI 北大核心 2016年第12期25-35,70,共12页

随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在.文章的研究基于固定分区策略(fixed partition p... 随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在.文章的研究基于固定分区策略(fixed partition policy,FPP),在FPP下客户被分为若干个服务区域,在同一区域中的所有客户均被同时配送.根据分区策略对配送以及库存成本的影响提出了基于修正C-W节约算法的客户分区算法,证明了各区域的最优库存策略为(s,S)形式,分区内各客户的库存策略为order-up-to形式,进而设计了求解FPP下SDIRP最优策略的算法.最后,通过数值算例验证了该算法的有效性以及FPP的适用性. 展开更多

关键词 随机需求库存-路径问题 固定分区策略 (s S)策略 order-up-to策略 修正c-w 节约算法

在线阅读 下载PDF 职称材料

考虑装卸频率的大规模车辆路径问题研究 被引量：1

17

作者 马汉武 徐森 朱维 《计算机应用研究》 CSCD 北大核心 2011年第8期2927-2930,共4页

通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算... 通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。 展开更多

关键词 大规模车辆路径问题 装卸频率 遗传算法 c-w节约算法

在线阅读 下载PDF 职称材料

安徽省生鲜农产品冷链物流配送优化问题研究 被引量：6

18

作者 庄小云 《黑龙江工业学院学报（综合版）》 2019年第8期71-75,共5页

随着安徽经济的快速发展和人民生活水平的不断提高,人们的消费观念也在发生变化。生鲜农产品不仅要求卫生、安全、营养、新鲜,而且要求品种多样,配送快捷。考虑了常温物流的运输成本,因腐败所造成的货损成本,碳排放成本,建立了带有时间... 随着安徽经济的快速发展和人民生活水平的不断提高,人们的消费观念也在发生变化。生鲜农产品不仅要求卫生、安全、营养、新鲜,而且要求品种多样,配送快捷。考虑了常温物流的运输成本,因腐败所造成的货损成本,碳排放成本,建立了带有时间窗的生鲜农产品冷链物流配送优化模型。将改进的节约算法应用到具体实例中,得出合肥市果蔬冷链物流配送的最优路径,具有一定的现实指导意义。 展开更多

关键词 冷链物流 配送优化 碳排放 c-w节约算法

在线阅读 下载PDF 职称材料

考虑时间惩罚成本的配送路线优化 被引量：4

19

作者 田亮 李亚东 《物流工程与管理》 2020年第4期105-109,共5页

物流配送中路径的选择是否合理直接影响着公司配送的速度、配送成本、客户满意度等。文中结合带时间窗的c-w节约算法,通过对于不在时间窗口内的送达采取一定的惩罚措施,进而在一定程度上反映了客户对于该配送路线的满意程度(对送达时间... 物流配送中路径的选择是否合理直接影响着公司配送的速度、配送成本、客户满意度等。文中结合带时间窗的c-w节约算法,通过对于不在时间窗口内的送达采取一定的惩罚措施,进而在一定程度上反映了客户对于该配送路线的满意程度(对送达时间的满意程度),越脱离时间窗的送达,客户越不满意,进而对于该公司的负面收益也就越大,惩罚成本就越大。结合惩罚成本与运输成本,可得最优的配送路线。 展开更多

关键词 时间窗 c-w节约算法 惩罚成本 配送路线优化

在线阅读 下载PDF 职称材料

物流配送车辆运行径路优化问题的仿真实现

20

作者 徐小勇 《价值工程》 2010年第32期20-21,共2页

利用旅行商问题的C-W节约算法,对物流配送的车辆运行径路进行仿真计算,通过实例计算,可以得出最优的解。这在高油价下对降低车辆及物流成本,有现实意义。

关键词 物流配送 运行径路 c-w节约算法 优化 仿真

在线阅读 下载PDF 职称材料