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

1

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

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

关键词 运输经济 运输线路选择 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)策略 修正的c—w节约法

在线阅读 下载PDF 职称材料

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

3

作者 赵达 周永务 +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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

作者 赵达 李军 +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

9

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

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

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

在线阅读 下载PDF 职称材料

基于转移支付的非一体化库存路径问题协调模型 被引量：2

10

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期453-459,共7页

文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的... 文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的调配和配送路径;研究了一体化库存路径问题,利用改进的遗传算法嵌套C-W节约算法,给出了一体化库存路径问题的最优决策,探讨了使用转移支付的协调手段让所有需求点都合作的条件。 展开更多

关键词 非一体化库存路径 c-w节约算法 转移支付 遗传算法

在线阅读 下载PDF 职称材料

并行的嵌套式遗传算法在库存路径问题中的应用 被引量：2

11

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第7期1020-1024,共5页

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,... 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。 展开更多

关键词 库存路径问题 约数策略 并行的嵌套式遗传算法 c-w节约算法

在线阅读 下载PDF 职称材料

快递配送路径的优化研究与软件设计 被引量：8

12

作者 李玲玉 张昆 《计算机工程与科学》 CSCD 北大核心 2019年第8期1406-1412,共7页

中国的快递行业近几年来呈现出爆发式的增长,如何提高快递员的配送效率以及保障交通安全,已经成为一个亟需解决的重要课题。结合旅行商问题(TSP)在快递配送中的应用,采用C-W节约算法对快递配送路径进行了优化研究。用蒙特卡罗模拟后发现... 中国的快递行业近几年来呈现出爆发式的增长,如何提高快递员的配送效率以及保障交通安全,已经成为一个亟需解决的重要课题。结合旅行商问题(TSP)在快递配送中的应用,采用C-W节约算法对快递配送路径进行了优化研究。用蒙特卡罗模拟后发现,C-W节约算法比快递员当前使用的最近邻居算法(NNH)更优,C-W节约算法找出的最佳路径平均缩短了7.8%的里程。借助高德地图API获取配送点之间的路径信息,采用C-W节约算法和ShinyR技术结合,开发了基于Internet的快递配送路径优化工具Delivery Helper。Shiny技术简化了网页开发过程,使用R语言就可以搭建动态交互的网页应用程序。快递公司或快递员只需登录软件网址就可使用Delivery Helper。该软件有望提高快递员的配送效率,减少快递员低头看手机的次数,从而保障交通安全。 展开更多

关键词 快递 TSP c-w节约算法 路径优化 高德地图

在线阅读 下载PDF 职称材料

基于收益共享合约的库存路径问题研究

13

作者 朱晓玲 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期750-754,769,共6页

文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合... 文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合约可以提高供应链系统及各个成员的效益,并给出了利润分配因子的取值范围,最后以奇瑞汽车备件库所搜集的数据为算例,对算法的有效性进行了分析和验证。 展开更多

关键词 库存路径问题 c-w节约算法 遗传算法 收益共享合约

在线阅读 下载PDF 职称材料