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

1

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

2

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

选址-库存-路径问题模型及其集成优化算法 被引量：14

3

作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页

设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多

关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络

在线阅读 下载PDF 职称材料

随机需求库存-路径问题最优策略及其算法 被引量：6

4

作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《管理科学学报》 CSSCI 北大核心 2014年第5期14-24,共11页

随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在.文章研究了在直接配送策略、无车辆配送能力约束的Milk-Run配送策略以及考虑该约束的Milk-Run... 随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在.文章研究了在直接配送策略、无车辆配送能力约束的Milk-Run配送策略以及考虑该约束的Milk-Run配送策略下SDIRP的最优策略形式.首先,证明了前两类问题的最优库存策略为(s,S)形式,并在此基础上,通过引入固定分区策略将第三类问题转化为前两类问题进行研究;其次,针对前两类问题分析了最优库存策略的性质,给出了策略中各参数的上、下界,并提出了求解这两类问题最优策略的优化算法;最后,通过数值算例验证了文中算法的有效性,进而讨论了实际中常用的固定配送路径下(s,S)策略的适用范围. 展开更多

关键词 库存-路径问题 随机需求 (s S)策略

在线阅读 下载PDF 职称材料

考虑多车型软时间窗的成品油二次配送库存-路径问题 被引量：4

5

作者 李珍萍 焦鹏博 姜崇宇 《科学技术与工程》 北大核心 2022年第18期8043-8049,共7页

针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段... 针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本。 展开更多

关键词 成品油二次配送 库存-路径问题(inventory routing problem IRP) 随机需求 混合整数规划 两阶段启发式算法

在线阅读 下载PDF 职称材料

启发式库存-路径问题求解算法 被引量：1

6

作者 曾文飞 颜玲 +1 位作者 雷军程 伍雁鹏 《计算机应用与软件》 CSCD 北大核心 2013年第7期157-159,共3页

库存路径问题是实现集成化物流管理的关键问题之一,有效地解决该问题可以提高车辆的利用率,降低配送成本。针对多品种、多供应商对多客户的库存路径问题,提出基于贪婪法则的启发式算法,算法核心策略为循环选择当前单位成本最低的汉密尔... 库存路径问题是实现集成化物流管理的关键问题之一,有效地解决该问题可以提高车辆的利用率,降低配送成本。针对多品种、多供应商对多客户的库存路径问题,提出基于贪婪法则的启发式算法,算法核心策略为循环选择当前单位成本最低的汉密尔顿运输线路。仿真算例表明该算法降低了货车的空驶率,有效地提高了货车运输效率,节约了运输成本。 展开更多

关键词 集成化物流管理 库存-路径问题 启发式算法 贪婪算法

在线阅读 下载PDF 职称材料

求解随机需求库存-路径问题的分解算法研究 被引量：1

7

作者 赵达 马丹祥 《统计与决策》 CSSCI 北大核心 2013年第18期64-68,共5页

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均用车数量作为优化目标,采用分解技术将SDIRP处理为基于直接配送的库存-路径子问题和基于车辆路径问题的配送子问题进行研究。 展开更多

关键词 库存-路径问题 随机需求 （s S）库存策略 修正C—W节约算法

在线阅读 下载PDF 职称材料

基于顾客低碳行为偏好的选址-路径-库存集成优化模型与算法 被引量：6

8

作者 唐金环 戢守峰 +1 位作者 张杨 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期35-44,共10页

针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的... 针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的求解可得碳排放量和经济成本间的Pareto解集。在此基础上,定义了碳配额税的概念,可得顾客低碳行为偏好和碳配额税下的总收益函数。最后通过数值分析给出了自愿减排和监管减排两种机制共同作用下的企业减排方案和灵敏度分析。 展开更多

关键词 选址-路径-库存集成问题 顾客低碳行为偏好 碳配额税 多目标优化模型

在线阅读 下载PDF 职称材料

固定分区策略下SDIRP问题周期性最优策略及其算法 被引量：1

9

作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期78-86,共9页

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(Fixed Partition Policy,FPP),将SDIRP分解为若干个独立的子问题,... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(Fixed Partition Policy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。 展开更多

关键词 库存-路径问题 随机需求 拉格朗日对偶 (T S)策略 泊松分布

在线阅读 下载PDF 职称材料

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

10

作者 赵达 李军 +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 职称材料

模糊随机环境下B2C电子商务配送系统CLRIP集成优化模型 被引量：8

11

作者 陈德慧 陈东彦 《系统管理学报》 CSSCI CSCD 北大核心 2017年第4期744-753,共10页

结合B2C电子商务配送系统的特点,在考虑客户需求具有模糊随机性的基础上,将设施选址、车辆路径和库存控制等3个层次的决策进行集成优化。建立具有模糊随机变量的混合0-1整数规划选址-路径-库存问题(CLRIP)集成优化模型,利用模糊可能均... 结合B2C电子商务配送系统的特点,在考虑客户需求具有模糊随机性的基础上,将设施选址、车辆路径和库存控制等3个层次的决策进行集成优化。建立具有模糊随机变量的混合0-1整数规划选址-路径-库存问题(CLRIP)集成优化模型,利用模糊可能均值法将模糊随机模型转化为确定的CLRIP模型,并设计了基于优化方法和禁忌搜索算法(TS)的两阶段混合启发算法对其进行求解。最后,利用算例验证了模型的正确性和算法的有效性。 展开更多

关键词 选址-路径-库存问题 模糊随机 模糊可能均值法 禁忌搜索算法

在线阅读 下载PDF 职称材料

人工蜂群算法在LRIP机会约束模型中的应用 被引量：2

12

作者 吴斌 董敏 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期209-214,共6页

针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-Inventory Problem,LRIP)的机会约束模型。提出... 针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-Inventory Problem,LRIP)的机会约束模型。提出人工蜂群算法(Artificial Bee Colony algorithm,ABC)对该问题模型进行优化求解。结合问题特征和邻域知识,提出了一种基于矩阵的编码方法,构造了启发式初始化方法,设计了2种基于矩阵编码的交换策略,在此基础上构造了5种蜂群搜索算子。通过仿真实验,分析比较了初始化方法和5种搜索策略;同时将人工蜂群算法与两阶段法进行了比较,优化结果证明人工蜂群算法是求解LRIP问题的有效方法。 展开更多

关键词 运筹学 人工蜂群算法 机会约束 选址-路径-库存问题

在线阅读 下载PDF 职称材料

具单周期特性的短生命周期产品随机IRP及算法

13

作者 李志 周愉峰 淳小玲 《计算机工程与应用》 CSCD 北大核心 2016年第14期220-225,265,共7页

为优化企业物流系统,针对单周期,短生命周期产品的特点,将库存控制与配送路径安排决策集成,考虑随机需求、缺货成本、积压贬值成本、配送成本等,建立一个具有单周期特性的短生命周期产品随机IRP离散模型,目标是合理确定各零售门店的订... 为优化企业物流系统,针对单周期,短生命周期产品的特点,将库存控制与配送路径安排决策集成,考虑随机需求、缺货成本、积压贬值成本、配送成本等,建立一个具有单周期特性的短生命周期产品随机IRP离散模型,目标是合理确定各零售门店的订购数量及配送路线使得系统成本最小。该问题属于NP-hard问题。对此,采用"报童模型"和差分法求解最佳订购量,将模型予以转化,并设计了一种遗传算法进行求解。算例结果表明所提算法能在较短时间内求解出不同客户数目组合的满意解。结论是:门店订购量宜采用组合选择方式;系统成本与单位行程运价正相关;车容量增大有助于降低系统成本。 展开更多

关键词 物流工程 短生命周期产品 贬值 库存-路径问题 单周期 遗传算法

在线阅读 下载PDF 职称材料

基于CMI的废旧轮胎回收系统多周期LRIP 被引量：1

14

作者 唐艳 马祖军 赵娟娟 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期397-403,共7页

为提高废旧轮胎回收的效率和效益,针对废旧轮胎规范化回收系统优化问题,建立了一种基于回收商管理库存方式的多周期定位-路径-库存问题优化模型,并据此进行回收中心开设地点选择、收集车辆路径安排以及回收点与回收中心的两级库存控制... 为提高废旧轮胎回收的效率和效益,针对废旧轮胎规范化回收系统优化问题,建立了一种基于回收商管理库存方式的多周期定位-路径-库存问题优化模型,并据此进行回收中心开设地点选择、收集车辆路径安排以及回收点与回收中心的两级库存控制的联合优化决策。设计了一种两阶段启发式算法:阶段1采用先定位-分配,后安排车辆路径和库存的方法,基于系统总成本最小求得初始解;阶段2采用改进启发式搜索方法搜寻更优解。示例分析结果表明了该模型和算法的有效性,并证明了回收商管理库存方式可以显著提高废旧轮胎回收系统的运营绩效。 展开更多

关键词 废旧轮胎 回收系统 定位-路径-库存问题 启发式算法 回收商管理库存

在线阅读 下载PDF 职称材料