期刊文献+
共找到64篇文章
< 1 2 4 >
每页显示 20 50 100
卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题 被引量:1
1
作者 龚英 涂熳熳 周愉峰 《计算机工程与应用》 北大核心 2025年第14期307-321,共15页
为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法... 为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中,设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围,并加入修复算子以保证路径可行且实现选址决策。实验结果表明:提出的模型能有效解决洪灾应急物资配送选址-路径问题;鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性;与遗传算法、模拟退火算法以及粒子群算法相比,改进禁忌搜索算法具有更优的性能。 展开更多
关键词 洪灾应急物流 选址-路径问题 卡车-无人机动态协同 鲁棒优化 禁忌搜索算法
在线阅读 下载PDF
考虑失效风险的国家血液战略储备网络选址-库存问题可靠性优化
2
作者 周愉峰 许瑶 +1 位作者 程佳豪 孔繁钰 《灾害学》 北大核心 2025年第2期103-110,共8页
为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合... 为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合整数非线性规划模型。提出一种综合历史数据与专家知识的多源数据驱动方法。失效概率与应急需求等关键参数基于历史数据进行初步推演,并通过专家知识进行修正。针对模型,设计一种改进的离散粒子群算法(IDPSO)。结果表明,提出的IDPSO优于PSO;在网络设计阶段就考虑失效风险极为必要,可降低将来可能发生的应急损失。 展开更多
关键词 应急设施选址 选址-库存问题 失效风险 样本均值近似 粒子群算法
在线阅读 下载PDF
需求不确定下的两阶段应急物流选址-路径研究 被引量:2
3
作者 王庆荣 王雪娜 +1 位作者 朱昌锋 李裕杰 《灾害学》 北大核心 2025年第1期160-166,共7页
针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并... 针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并采用基于可信性的模糊机会约束规划方法,以消除约束条件中的不确定参数。模型第一阶段调用Gurobi求解器,求解得到应急配送中心选址结果和对受灾点的分配方案;第二阶段将选址及分配结果作为输入进行路径规划,并提出一种改进的自适应遗传算法(IAGA)对算例进行求解。然后采用自适应遗传算法(AGA)与之对比,并进行灵敏度分析。结果表明:IAGA在目标值、收敛速度和运行时间等方面均优于AGA,证明了IAGA具有一定的可行性和有效性,且可以为决策者提供较优的应急选址-路径规划方案,从而提升灾后救援的效率。 展开更多
关键词 应急物流 选址-路径问题 Gurobi 模糊需求 改进的自适应遗传算法
在线阅读 下载PDF
低碳经济背景下考虑需求不确定性的食品冷链物流库存-路径联合优化
4
作者 初良勇 林明秀 《上海海事大学学报》 北大核心 2025年第3期85-94,共10页
为降低需求不确定对食品冷链物流的影响,考虑车速、载重等参数,建立油耗测度模型;引入新鲜度衰减函数计算食品配送过程中的货损成本。在此基础上,根据时间窗和零售商服务水平等约束,以包括碳排放成本在内的总成本最低为目标,构建需求不... 为降低需求不确定对食品冷链物流的影响,考虑车速、载重等参数,建立油耗测度模型;引入新鲜度衰减函数计算食品配送过程中的货损成本。在此基础上,根据时间窗和零售商服务水平等约束,以包括碳排放成本在内的总成本最低为目标,构建需求不确定的低碳库存-路径联合优化模型。通过机会约束规划模型进行确定性转化,设计一种基于Tent映射的混沌粒子群优化算法(chaotic particle swarm optimization algorithm based on Tent mapping,TCPSO)对优化模型进行求解。实验结果表明,与单独优化模型相比,联合优化模型的总成本降低了4.95%~9.03%,碳排放成本降低了3.32%~7.59%,物流成本和碳排放量均降低。通过改变车速和需求变异系数,发现总成本随车速增大先降低后上升,随需求波动增大而上升。实例证明所构建的优化模型和设计的算法有效且具有鲁棒性。 展开更多
关键词 绿色库存-路径问题 食品冷链物流 粒子群优化 需求不确定 碳排放
在线阅读 下载PDF
选址-库存-路径问题模型及其集成优化算法 被引量:14
5
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
在线阅读 下载PDF
基于顾客低碳行为偏好的选址-路径-库存集成优化模型与算法 被引量:6
6
作者 唐金环 戢守峰 +1 位作者 张杨 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期35-44,共10页
针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的... 针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的求解可得碳排放量和经济成本间的Pareto解集。在此基础上,定义了碳配额税的概念,可得顾客低碳行为偏好和碳配额税下的总收益函数。最后通过数值分析给出了自愿减排和监管减排两种机制共同作用下的企业减排方案和灵敏度分析。 展开更多
关键词 选址-路径-库存集成问题 顾客低碳行为偏好 碳配额税 多目标优化模型
在线阅读 下载PDF
集成化物流选址-路径问题优化模型的算法研究 被引量:9
7
作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页
选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多
关键词 物流系统 选址-路径问题(LRP) 优化模型 遗传算法
在线阅读 下载PDF
考虑缺货的闭环供应链选址-库存-路径集成优化 被引量:12
8
作者 尉迟群丽 何正文 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期53-60,共8页
再制造是企业实现环境友好、提升经济效益的重要策略之一;再制造的发展推动了新商业模式的出现,即产品服务系统;高效的再制造物流网络对于成功实施再制造十分重要。本文研究了基于产品服务系统下的再制造物流网络集成优化问题,即闭环供... 再制造是企业实现环境友好、提升经济效益的重要策略之一;再制造的发展推动了新商业模式的出现,即产品服务系统;高效的再制造物流网络对于成功实施再制造十分重要。本文研究了基于产品服务系统下的再制造物流网络集成优化问题,即闭环供应链的选址-库存-路径的集成优化决策问题,且在库存策略中允许库存出现缺货的情况;论文基于产品服务系统模式构建了混合非线性规划模型来最小化生产、选址、配送、库存以及缺货成本,并采用了改进的禁忌搜索算法进行求解。通过与传统禁忌搜索算法的计算结果进行对比,表明本文中的算法能在可接受的时间内得到较优解。通过算例的敏感性分析得出,企业所服务的顾客如果接受再制造产品,提高回收率可以节约成本;在回收率一定时,客户在缺货情形下的制造和再制造批量比不允许缺货时要大,企业总成本比不允许缺货时要小。 展开更多
关键词 闭环供应链 缺货策略 选址-库存-路径 优化模型 禁忌搜索
在线阅读 下载PDF
移动充电桩选址-路径优化及遗传-RSI两阶段算法
9
作者 马艳芳 薛金昭 +1 位作者 李保玉 杨屹夫 《计算机工程与应用》 CSCD 北大核心 2024年第13期319-329,共11页
在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(re... 在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(recharge stations insertion)算法实现充电桩选址及路径调整。基于CVRP基准案例进行求解,结果表明车辆访问充电桩导致的配送距离平均增长率在5%以下。与粒子群和模拟退火作为一阶段的算法对比,遗传-RSI两阶段算法与这两种算法求解结果的Gap值分别为-4.04%和-3.65%。最后对“电耗率”等模型参数进行灵敏度分析。结果表明在物流公司专用电动车配送中,若使用专用充电桩并接受8%以下配送距离增长及相应的充电服务费,可采取移动充电桩选址与路径联合优化模式。 展开更多
关键词 电动汽车 移动充电桩 选址-路径问题 两阶段算法 连续型选址
在线阅读 下载PDF
不确定条件下的应急物资配送选址-路径问题 被引量:35
10
作者 王海军 杜丽敬 +1 位作者 胡蝶 王婧 《系统管理学报》 CSSCI 北大核心 2015年第6期828-834,共7页
研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进... 研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。 展开更多
关键词 应急物流 选址-路径问题 时间窗 遗传算法 机会约束 规划
在线阅读 下载PDF
考虑选址-路径-库存联合优化的碳排放多目标模型与算法 被引量:13
11
作者 戢守峰 唐金环 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI 北大核心 2016年第3期224-231,共8页
研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设... 研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设置,通过0-1变量对其进行规范化处理。通过多目标优化模型来权衡总成本和碳排放量的影响,使用标准化正规化方法(NNC)求解和优化帕累托解集,基于中石油东北化工销售公司的计算实验与分析表明,所构建的模型是有效的。 展开更多
关键词 选址-路径-库存联合优化 限速水平 拥堵级别 碳排放 帕累托解集
在线阅读 下载PDF
考虑碳配额差值的选址-路径-库存联合优化多目标模型与求解 被引量:16
12
作者 唐金环 戢守峰 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI CSCD 北大核心 2017年第1期162-168,共7页
针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集... 针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集可以根据决策者的环保偏好选择最佳的运作方案。基于中石油东北化工销售公司真实实例的计算实验表明所构建的模型和算法是有效并可行的,灵敏度分析验证了所给出的帕累托前沿具有较好的均匀性。 展开更多
关键词 碳配额差值 选址-路径-库存优化模型 改进的MOHPSO算法 碳排放 帕累托最优解集
在线阅读 下载PDF
求解硬时间窗约束下随机需求库存-路径问题的优化算法 被引量:8
13
作者 赵达 李军 +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
14
作者 赵达 李军 +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
修正固定分区策略下随机需求库存-路径问题的最优策略及其算法 被引量:6
15
作者 赵达 周永务 +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
复杂环境下工程建设项目应急物流选址-路径问题研究 被引量:12
16
作者 张锦 朱红星 +1 位作者 申皓 李国旗 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期280-289,共10页
在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两... 在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两阶段模糊非线性选址-路径模型。通过模型整合、线性化处理和去模糊化处理,得到单目标确定性模型,并采用Gurobi求解器进行求解。以西部高原山区某超大型铁路建设项目为例,通过模型对比和灵敏度分析,验证模型的有效性和适用性。实例结果表明:随着选址数量的增加,仓储成本提高5.9%,5个场景的响应时间平均缩短15.2%,最大响应时间缩短7.8%;相较于期望值模型,本文所建模型在仓储成本和应急响应时间方面更优;仓储成本与需求水平线性相关,而最大响应时间受到需求水平和拥堵时间的共同影响。本文建立的模型可以科学选取应急设施位置并制定应急救援路径,减少应急救援的响应时间和仓储成本,为复杂艰险地区工程建设项目应急物资调度提供决策支持。 展开更多
关键词 物流工程 选址-路径问题 Gurobi 工程建设项目 应急物流 道路拥堵
在线阅读 下载PDF
考虑碳排放的选址-路径问题研究 被引量:7
17
作者 赵燕伟 钱振宇 +1 位作者 张景玲 张春苗 《浙江工业大学学报》 CAS 北大核心 2018年第5期550-557,共8页
针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式... 针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式算子,设计了禁忌搜索作为高层启发式策略.以某地区物流配送实例进行仿真实验,通过超启发式算法和NSGA-II算法比较证明,所提算法可以更好地解决选址路径的多目标问题,能较快地找到更优解,达到较高的搜索效率和算法稳定性.与传统的启发式算法相比,该算法具有很好的通用性,可以很容易推广到其他选址-路径变种问题上. 展开更多
关键词 选址-路径问题 碳排放 超启发式算法 底层启发式算子 高层启发式策略
在线阅读 下载PDF
共同配送选址-路径问题及大邻域搜索算法 被引量:13
18
作者 李珍萍 赵雨薇 +2 位作者 张煜炜 邢立宁 任腾 《系统仿真学报》 CAS CSCD 北大核心 2021年第10期2518-2531,共14页
结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解... 结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解,根据每次迭代得到的邻域解优劣调整相应操作符的选择概率,加快收敛速度。利用选址-路径问题的标准测试集生成若干算例,分别利用自适应大邻域搜索算法和Gurobi软件进行求解,通过对比分析验证自适应大邻域搜索算法的快速有效性。 展开更多
关键词 两层级共同配送 选址-路径问题 混合整数规划 自适应大邻域搜索 模拟退火
在线阅读 下载PDF
可靠性绿色物流配送选址-路径问题研究 被引量:8
19
作者 李锐 李晓会 陈鑫 《计算机工程与应用》 CSCD 北大核心 2020年第23期237-244,共8页
为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成... 为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成本,包括物流配送成本及运输油耗和CO2排放成本。根据问题特点,设计一种混合帝国竞争算法(HICA)求解,采用实数编码方式,并利用变异和交叉操作产生新的殖民地位置。最后,通过不同规模的仿真实验对模型的合理性及HICA算法的有效性进行验证,并对可靠性水平的影响进行了分析。实验结果表明,HICA能够对不同规模的问题进行有效求解,并且在不同的可靠性水平下保持稳定的性能,而且其算法性能优于标准ICA算法。 展开更多
关键词 物流配送 选址-路径问题 可靠性 绿色 帝国竞争算法
在线阅读 下载PDF
考虑碳排放的两阶段选址-路径问题及其算法 被引量:4
20
作者 汤希峰 何杰 张浩 《西南交通大学学报》 EI CSCD 北大核心 2023年第5期1110-1116,1125,共8页
为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车... 为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车辆路径的两阶段设施选址问题,调用Cplex直接求解得到配送中心选址和客户分配方案;在此基础上,算法第二阶段中,物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP(vehicle routing problem)问题,再运用改进的蚁群算法进行求解;最后,对Prodhon标准算例集中全部6个最大规模的算例进行测试.研究结果表明:与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降2.3%的情况下将计算时长大大缩短至25 s左右;TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定,可以作为一种求解考虑碳排放2E-LRP的有效算法. 展开更多
关键词 城市物流 两阶段选址-路径问题 碳排放 两阶段混合算法 蚁群算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部