期刊文献+
共找到346篇文章
< 1 2 18 >
每页显示 20 50 100
Location and allocation problem for spare parts depots on integrated logistics support 被引量:4
1
作者 WEN Meilin LU Bohan +1 位作者 LI Shuyu KANG Rui 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2019年第6期1252-1259,共8页
In equipment integrated logistics support(ILS), the supply capability of spare parts is a significant factor. There are lots of depots in the traditional support system, which makes too many redundant spare parts and ... In equipment integrated logistics support(ILS), the supply capability of spare parts is a significant factor. There are lots of depots in the traditional support system, which makes too many redundant spare parts and causes high cost of support. Meanwhile,the inconsistency among depots makes it difficult to manage spare parts. With the development of information technology and transportation, the supply network has become more efficient. In order to further improve the efficiency of supply-support work and the availability of the equipment system, building a system of one centralized depot with multiple depots becomes an appropriate way.In this case, location selection of the depots including centralized depots and multiple depots becomes a top priority in the support system. This paper will focus on the location selection problem of centralized depots considering ILS factors. Unlike the common location selection problem, depots in ILS require a higher service level. Therefore, it becomes desperately necessary to take the high requirement of the mission into account while determining location of depots. Based on this, we raise an optimal depot location model. First, the expected transportation cost is calculated.Next, factors in ILS such as response time, availability and fill rate are analyzed for evaluating positions of open depots. Then, an optimization model of depot location is developed with the minimum expected cost of transportation as objective and ILS factors as constraints. Finally, a numerical case is studied to prove the validity of the model by using the genetic algorithm. Results show that depot location obtained by this model can guarantee the effectiveness and capability of ILS well. 展开更多
关键词 location problem spare parts depot integrated logis tics support genetic algorithm.
在线阅读 下载PDF
Approximation Algorithms for the Priority Facility Location Problem with Penalties 被引量:2
2
作者 WANG Fengmin XU Dachuan WU Chenchen 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2015年第5期1102-1114,共13页
develop a mentation This paper considers the priority facility primal-dual 3-approximation algorithm for procedure, the authors further improve the location problem with penalties: The authors this problem. Combining... develop a mentation This paper considers the priority facility primal-dual 3-approximation algorithm for procedure, the authors further improve the location problem with penalties: The authors this problem. Combining with the greedy aug- previous ratio 3 to 1.8526. 展开更多
关键词 Approximation algorithm facility location problem greedy augmentation PRIMAL-DUAL
在线阅读 下载PDF
A Clustering-based Location Allocation Method for Delivery Sites under Epidemic Situations
3
作者 Zhou Yaqiong Chen Junqi +2 位作者 Li Weishi Qiu Sihang Ju Rusheng 《系统仿真学报》 CAS CSCD 北大核心 2024年第12期2782-2796,共15页
To address the poor performance of commonly used intelligent optimization algorithms in solving location problems—specifically regarding effectiveness,efficiency,and stability—this study proposes a novel location al... To address the poor performance of commonly used intelligent optimization algorithms in solving location problems—specifically regarding effectiveness,efficiency,and stability—this study proposes a novel location allocation method for the delivery sites to deliver daily necessities during epidemic quarantines.After establishing the optimization objectives and constraints,we developed a relevant mathematical model based on the collected data and utilized traditional intelligent optimization algorithms to obtain Pareto optimal solutions.Building on the characteristics of these Pareto front solutions,we introduced an improved clustering algorithm and conducted simulation experiments using data from Changchun City.The results demonstrate that the proposed algorithm outperforms traditional intelligent optimization algorithms in terms of effectiveness,efficiency,and stability,achieving reductions of approximately 12%and 8%in time and labor costs,respectively,compared to the baseline algorithm. 展开更多
关键词 location problem clustering algorithm intelligent optimization algorithm Pareto front
在线阅读 下载PDF
需求不确定下的两阶段应急物流选址-路径研究 被引量:3
4
作者 王庆荣 王雪娜 +1 位作者 朱昌锋 李裕杰 《灾害学》 北大核心 2025年第1期160-166,共7页
针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并... 针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并采用基于可信性的模糊机会约束规划方法,以消除约束条件中的不确定参数。模型第一阶段调用Gurobi求解器,求解得到应急配送中心选址结果和对受灾点的分配方案;第二阶段将选址及分配结果作为输入进行路径规划,并提出一种改进的自适应遗传算法(IAGA)对算例进行求解。然后采用自适应遗传算法(AGA)与之对比,并进行灵敏度分析。结果表明:IAGA在目标值、收敛速度和运行时间等方面均优于AGA,证明了IAGA具有一定的可行性和有效性,且可以为决策者提供较优的应急选址-路径规划方案,从而提升灾后救援的效率。 展开更多
关键词 应急物流 选址-路径问题 Gurobi 模糊需求 改进的自适应遗传算法
在线阅读 下载PDF
多目标双元闭环供应链回收连锁店选址模型及优化算法 被引量:1
5
作者 魏欣 张宇恒 +1 位作者 张惠珍 马良 《计算机应用研究》 北大核心 2025年第3期818-824,共7页
为推进各类资源节约集约利用,提高废弃物回收和利用效率,考虑了竞争存在下的利润最优化问题,从逆向供应链视角,基于博弈理论构建了包含制造商、回收商、回收竞争商,以及消费者在内的混合竞争回收渠道双元闭环供应链系统;并同时以建设服... 为推进各类资源节约集约利用,提高废弃物回收和利用效率,考虑了竞争存在下的利润最优化问题,从逆向供应链视角,基于博弈理论构建了包含制造商、回收商、回收竞争商,以及消费者在内的混合竞争回收渠道双元闭环供应链系统;并同时以建设服务成本最小化、客户满意度最大化、回收利润最大化为目标,建立多目标双元闭环供应链回收连锁店选址模型。借鉴蘑菇繁殖生长机制的原理,以繁殖过程中菌落思想为核心,结合Pareto非支配解集算法设计了改进的蘑菇繁殖算法,对多目标选址问题进行优化求解。实验结果验证了模型的可行性和算法的有效性,并通过比较竞争者价格敏感度与交叉价格敏感度对优化目标的影响,为回收连锁店选址决策提供了参考。 展开更多
关键词 选址问题 回收连锁店 多目标优化 蘑菇繁殖算法
在线阅读 下载PDF
卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题 被引量:1
6
作者 龚英 涂熳熳 周愉峰 《计算机工程与应用》 北大核心 2025年第14期307-321,共15页
为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法... 为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中,设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围,并加入修复算子以保证路径可行且实现选址决策。实验结果表明:提出的模型能有效解决洪灾应急物资配送选址-路径问题;鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性;与遗传算法、模拟退火算法以及粒子群算法相比,改进禁忌搜索算法具有更优的性能。 展开更多
关键词 洪灾应急物流 选址-路径问题 卡车-无人机动态协同 鲁棒优化 禁忌搜索算法
在线阅读 下载PDF
考虑失效风险的国家血液战略储备网络选址-库存问题可靠性优化
7
作者 周愉峰 许瑶 +1 位作者 程佳豪 孔繁钰 《灾害学》 北大核心 2025年第2期103-110,共8页
为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合... 为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合整数非线性规划模型。提出一种综合历史数据与专家知识的多源数据驱动方法。失效概率与应急需求等关键参数基于历史数据进行初步推演,并通过专家知识进行修正。针对模型,设计一种改进的离散粒子群算法(IDPSO)。结果表明,提出的IDPSO优于PSO;在网络设计阶段就考虑失效风险极为必要,可降低将来可能发生的应急损失。 展开更多
关键词 应急设施选址 选址-库存问题 失效风险 样本均值近似 粒子群算法
在线阅读 下载PDF
电动出租车充电桩租借模型及其成本优化
8
作者 徐佳 张毅铭 +1 位作者 陈文斌 俞欣仕 《计算机科学》 北大核心 2025年第3期366-376,共11页
近年来,家用电动汽车激增,电动出租车需要与家用电动汽车竞争使用公共充电桩,降低了其充电效率。为此,提出了一种面向电动出租车的充电桩租借模式,通过租借分布广泛的公共充电桩作为临时专用充电桩来满足出租车的充电需求。该模式能降... 近年来,家用电动汽车激增,电动出租车需要与家用电动汽车竞争使用公共充电桩,降低了其充电效率。为此,提出了一种面向电动出租车的充电桩租借模式,通过租借分布广泛的公共充电桩作为临时专用充电桩来满足出租车的充电需求。该模式能降低充电桩建设成本,为电动出租车提供优先充电服务,缓解电动出租车与家用电动汽车的充电竞争。提出了两种电动出租车充电桩租借成本模型。首先,形式化了以最小化总充电成本为目标的基于任务数的充电分配问题,提出了基于任务数的充电分配算法,并从理论上证明了算法的近似度。进一步地,形式化了基于充电完成时间的充电分配问题,并提出了基于充电完成时间的充电分配算法。基于真实数据集的仿真结果表明,与基准算法相比,基于任务数的充电分配算法最多可以减少16.15%的充电成本,基于充电完成时间的充电分配算法最多可以减少17.49%的充电成本。 展开更多
关键词 电动出租车 充电桩租借 租借价格 充电成本 设施选址问题
在线阅读 下载PDF
联合运输模式下的地铁物流中转站选址研究
9
作者 陶思宇 裴娆 +1 位作者 邓雨平 罗雪 《铁道运输与经济》 北大核心 2025年第8期125-134,共10页
近年来,经济快速增长、城市人口快速膨胀、土地资源紧张等现象导致城市物流需求不断增加。为缓解传统运输方式无法满足城市日益增长的物流需求的问题,合理降低城市物流运输成本,基于传统城市物流配送网路,提出地铁与传统运输方式联合运... 近年来,经济快速增长、城市人口快速膨胀、土地资源紧张等现象导致城市物流需求不断增加。为缓解传统运输方式无法满足城市日益增长的物流需求的问题,合理降低城市物流运输成本,基于传统城市物流配送网路,提出地铁与传统运输方式联合运输的新型城市物流配送模式。以地铁运输总成本和公路运输总成本之和最小化为目标,构建联合运输模式下的地铁物流中转站选址模型,同时设计自适应大邻域搜索算法对选址模型进行求解。最后以成都地铁网络为背景,分析服务范围对地铁物流中转站选址方案的影响及算法求解的稳定性。结果表明:相比于传统公路运输,联合运输模式总成本降低约26.8%,算法灵敏度误差未超过1%,利用本研究提出的联合运输模式进行城市物流活动更有优势。 展开更多
关键词 联合运输模式 地铁物流中转站 物流配送 选址问题 自适应大邻域搜索算法
在线阅读 下载PDF
基于两阶段算法的多无人机船舶排放监测选址与路径优化 被引量:2
10
作者 胡碟 胡志华 李姚娜 《中国航海》 北大核心 2025年第1期165-173,共9页
针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶... 针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶运动不确定性,采用禁忌搜索算法求解基站选址问题;第二阶段基于基站选址结果,采用遗传算法优化无人机监测路径。数值试验表明,在相同的应用场景中,相比于S策略,D策略可使结果优化7%且求解时间缩短50%;当基站选址考虑船舶航行不确定性时无人机飞行距离可缩短10%。飞行距离对无人机数量配置具有显著敏感性,在2个基站3~5架无人机的场景中,每增加1架无人机,飞行距离增加15%以上;不同场景中飞行速度提升5%,飞行距离平均减少5%左右。该方法可有效生成满足运动船舶的多无人机巡检路径,为海事监管领域提供技术支持。 展开更多
关键词 无人机路径问题 选址路径优化问题 船舶排放监测 遗传算法 两阶段算法
在线阅读 下载PDF
供需不确定性下基于鲁棒优化的航材生产供应链网络设计与库存控制 被引量:2
11
作者 王旻轲 张昊彤 +1 位作者 叶蓓蓓 张培文 《科学技术与工程》 北大核心 2025年第12期5218-5228,共11页
为保证民航运输的正常运行和正点营运,高效的航材供应是基础,而随机的订货提前期和需求加剧航材供应的不确定性。在不确定环境下,研究以原始设备生产商为核心的航材供应链选址-库存问题。构建包括设施选址、库存控制和生产决策等两阶段... 为保证民航运输的正常运行和正点营运,高效的航材供应是基础,而随机的订货提前期和需求加剧航材供应的不确定性。在不确定环境下,研究以原始设备生产商为核心的航材供应链选址-库存问题。构建包括设施选址、库存控制和生产决策等两阶段随机优化模型,最大化航材供应链利润。提出一种新颖的鲁棒优化算法,在不确定环境下得出稳健的航材供应链网络优化方案。结果表明:随着供需不确定性的增加,原始设备生产商更有可能与上游供应商进行双源采购和多源采购,而现有库存和平均订购数量随之上升。此外,供需不确定性高导致航材生产供应链网络利润下降,可通过具鲁棒性和韧性的供应链设计和高效的库存控制缓解利润的下降。在供需不确定性背景下航材供应链的最优战略战术决策,为全球航空工业供应链稳健高效运作提供了有效的解决方案。 展开更多
关键词 航材生产供应链网络设计 选址-库存问题 鲁棒优化 供需不确定 两阶段随机优化模型
在线阅读 下载PDF
应对大规模传染病的血浆库选址分配问题和改进多目标灰狼优化算法
12
作者 朱亚明 张惠珍 +1 位作者 马良 张博 《运筹与管理》 北大核心 2025年第1期27-33,I0007,共7页
针对医疗资源不均、人口基数大的发展中国家,如何对血浆库进行合理选址并分配,以有效保证恢复期血浆对传染病重症患者治疗的供给是亟待解决的问题。为更好应对大规模传染病对卫生安全系统带来的冲击,文章以应急血浆保障时效性最高和总... 针对医疗资源不均、人口基数大的发展中国家,如何对血浆库进行合理选址并分配,以有效保证恢复期血浆对传染病重症患者治疗的供给是亟待解决的问题。为更好应对大规模传染病对卫生安全系统带来的冲击,文章以应急血浆保障时效性最高和总成本最少为目标,建立了一个考虑多情景、容量限制、带有供应链网络及协同定位等因素的血浆库多目标LAP优化模型。根据该模型的性质特点,设计了一种改进多目标灰狼优化算法进行求解。实验结果表明,该算法能够有效获得一簇Pareto解,可权衡实际需求和对不同目标,考虑血浆时效性和成本,在Pareto解中可选择恰当的血浆库选址分配方案,对于大规模传染病下血浆库的合理选址和分配具有重要指导意义。 展开更多
关键词 大规模传染病 选址分配问题 PARETO解 改进多目标灰狼优化算法
在线阅读 下载PDF
同时取送货的双层级选址路径问题建模与樽海鞘算法求解研究
13
作者 张文妹 张惠珍 海舍舍 《上海理工大学学报》 北大核心 2025年第3期345-356,共12页
在双层级物流网络中,为了同时满足每个客户取货和送货需求,建立了一个以最小化配送中心选址成本、车辆启用成本以及运输成本为目标的混合整数规划模型。针对该模型的具体特征,设计了一种改进的樽海鞘优化算法进行求解,采用贪心聚类算法... 在双层级物流网络中,为了同时满足每个客户取货和送货需求,建立了一个以最小化配送中心选址成本、车辆启用成本以及运输成本为目标的混合整数规划模型。针对该模型的具体特征,设计了一种改进的樽海鞘优化算法进行求解,采用贪心聚类算法生成初始解,并引入自适应权重策略、调整食物源数量策略、精英保留策略和多种搜索算子。通过测试不同客户规模的算例对构建的模型及算法进行验证,并使用原始樽海鞘算法、遗传算法、免疫算法、灰狼优化算法以及鲸鱼优化算法进行求解,对比分析各算法的运行结果,验证了构建模型的可行性和改进算法的有效性。 展开更多
关键词 选址路径问题 双层级 同时取送货 改进樽海鞘算法
在线阅读 下载PDF
不确定场景下船舶尾气排放监测无人机选址路径优化
14
作者 胡碟 胡志华 李姚娜 《广西大学学报(自然科学版)》 北大核心 2025年第1期38-49,共12页
为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选... 为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选址规则并采用禁忌搜索算法求解岸上基站选址问题,进一步设计遗传算法优化无人机监测路径。数值实验结果表明,相同实验场景中,遗传算法在求解速度上具有显著优势,其求解速度是CPLEX求解的6倍;无人机数量和伴飞时长影响无人机监测任务,每增加1架无人机,无人机飞行总时间平均增加0.26 h,但可平均提前0.12 h完成监测任务;伴飞时长每增加了0.6 min,总飞行时间增加0.1~0.35 h。无人机速度提升5%,其飞行总时间可平均变化2.8%左右,随着无人机速度提升,飞行时间呈现递减趋势,其变化幅度逐渐减小。 展开更多
关键词 无人机 船舶排放监测 选址路径问题 随机规划模型 两阶段启发式算法
在线阅读 下载PDF
不确定环境下快递包装回收网络多目标规划
15
作者 张琦琪 张涛 《包装工程》 北大核心 2025年第17期304-313,共10页
目的针对不确定环境下快递包装回收再利用问题,构建包含快递网点、回收中心、再加工中心、转售市场和填埋点在内的五级逆向物流网络。在选址-分配问题中考虑快递包装回收数量和质量上的不确定性,以最小化经济成本、环境成本为目标,建立... 目的针对不确定环境下快递包装回收再利用问题,构建包含快递网点、回收中心、再加工中心、转售市场和填埋点在内的五级逆向物流网络。在选址-分配问题中考虑快递包装回收数量和质量上的不确定性,以最小化经济成本、环境成本为目标,建立多目标整数规划模型。方法引入模糊机会约束规划理论,将不确定性模型转化为确定性等价形式。采用Epsilon约束法对多目标进行处理,生成Pareto最优解集。结果将所构建模型应用于包含20个快递网点、4个回收中心、4个再加工中心、2个市场和1个填埋点的仿真案例中进行求解,可生成较均衡的Pareto前沿,得到较优的选址与分配方案。结论该方法可有效协调经济与环境目标,降低快递包装回收对环境影响。参数分析揭示了二者间的权衡关系,为构建绿色、高效的快递包装回收体系提供了理论与实践支持。 展开更多
关键词 不确定环境 模糊机会约束规划 选址与分配问题 逆向物流 多目标优化 Epsilon约束
在线阅读 下载PDF
最小分枝支撑树问题及其在选址问题中的应用
16
作者 林浩 何程 《运筹学学报(中英文)》 北大核心 2025年第2期103-112,共10页
对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中... 对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中,其实际意义是使从交换中心(形心)引出的所有分枝的负荷尽可能均衡。我们在2022年提出这种新型的选址问题,并给出基本的理论结果。本文将加深对理论与算法的研究。首先证明此问题的加权形式即使对平面图也是NP-困难的。然后对一些重要的特殊图类,如多面体图、超立方体、乘积图K_(m)×K_(n)和二部图的补图等,分别给出这些图类分枝指数的精确值,并得到一个启发式算法。 展开更多
关键词 支撑树最优化 形心分枝 选址问题 NP-困难性
在线阅读 下载PDF
考虑区域资源利用均衡的电动公交充电站选址及充电路径问题 被引量:4
17
作者 刘炳胜 王朗 +2 位作者 陈媛 申映华 林英撑 《系统管理学报》 CSSCI CSCD 北大核心 2024年第4期878-889,共12页
在新基建助推区域平衡发展和低碳双重背景下,研究电动公交充电站选址及充电路径问题,以经济效益最大化和区域资源利用均衡为目标,考虑公交司机可能充电时机以及充电需求、运营时间、利用率等约束条件建立两阶段多目标决策模型,设计多重... 在新基建助推区域平衡发展和低碳双重背景下,研究电动公交充电站选址及充电路径问题,以经济效益最大化和区域资源利用均衡为目标,考虑公交司机可能充电时机以及充电需求、运营时间、利用率等约束条件建立两阶段多目标决策模型,设计多重嵌套式遗传算法求解模型,并应用于算例检验模型可行性。结果表明:仅考虑经济效益目标会产生充电“拥挤”、路途过长等弊端,而本文模型能有效缩小区域间公交充电效率差异,提高全局资源利用均衡性;通过降低充电站容量可提高充电站利用率与经济效益,但区域资源利用均衡性会减弱,且充电站容量对公交充电路途所耗费时间的作用较为敏感;适当增加区域资源利用均衡目标的权重更有利于提高总体优化效果。研究结果可为公交充电站选址和路径规划提供决策支持。 展开更多
关键词 选址-路径问题 资源利用均衡 公交充电站 多目标优化 遗传算法
在线阅读 下载PDF
海岛无人机多模式应急配送模型与算法研究 被引量:1
18
作者 胡志华 魏月荷 田曦丹 《大连理工大学学报》 CAS CSCD 北大核心 2024年第6期649-660,共12页
灾害情况下物资海岛配送是应急物流的一种特殊应用场景.无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注,并涌现出了一系列配送模式.通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本,构建无人机直接... 灾害情况下物资海岛配送是应急物流的一种特殊应用场景.无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注,并涌现出了一系列配送模式.通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本,构建无人机直接配送、点对点双阶段配送、回路双阶段配送和双层物流配送网络4种配送模式.针对回路双阶段配送的多指标耦合特征,提出一种迭代启发式算法进行优化.围绕普陀山海岛场景,构建20~100个需求点和2~4个无人机起降平台的算例进行数值实验,分析并验证模型正确性和算法性能.实验结果表明,4种配送模式模型具有有效性;算法一般经过2~5次迭代,能够有效减少回路双阶段配送约19.08%的无人机飞行距离,减少双层物流配送网络约28.63%的地面配送距离. 展开更多
关键词 无人机配送 应急物流 选址-路径优化 旅行商问题 迭代启发式算法
在线阅读 下载PDF
移动充电桩选址-路径优化及遗传-RSI两阶段算法
19
作者 马艳芳 薛金昭 +1 位作者 李保玉 杨屹夫 《计算机工程与应用》 CSCD 北大核心 2024年第13期319-329,共11页
在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(re... 在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(recharge stations insertion)算法实现充电桩选址及路径调整。基于CVRP基准案例进行求解,结果表明车辆访问充电桩导致的配送距离平均增长率在5%以下。与粒子群和模拟退火作为一阶段的算法对比,遗传-RSI两阶段算法与这两种算法求解结果的Gap值分别为-4.04%和-3.65%。最后对“电耗率”等模型参数进行灵敏度分析。结果表明在物流公司专用电动车配送中,若使用专用充电桩并接受8%以下配送距离增长及相应的充电服务费,可采取移动充电桩选址与路径联合优化模式。 展开更多
关键词 电动汽车 移动充电桩 选址-路径问题 两阶段算法 连续型选址
在线阅读 下载PDF
集配一体化需求背景下选址路径集成问题算法
20
作者 程涛 李美熙 李佳俐 《河北大学学报(自然科学版)》 CAS 北大核心 2024年第4期346-354,共9页
为做好集配一体化背景下物流网络选址-路径规划设计,用大规模邻域搜索算法的破坏、重组策略代替传统混合自适应遗传算法中的交叉、变异过程,实现算法的优化设计.通过模拟算例分析可知,优化后的算法能够有效克服传统算法在运算过程中出... 为做好集配一体化背景下物流网络选址-路径规划设计,用大规模邻域搜索算法的破坏、重组策略代替传统混合自适应遗传算法中的交叉、变异过程,实现算法的优化设计.通过模拟算例分析可知,优化后的算法能够有效克服传统算法在运算过程中出现的早熟及稳定性差等问题,在一定程度上提升获取更优解的概率,提高客户满意度.利用已知标杆数据对算法进行有效性检验.计算结果表明:优化后的算法各项指标表现良好,对于部分数据的计算结果优于其他3个已有算法,与已知最优解基本保持一致,进一步验证了优化算法的科学性和有效性. 展开更多
关键词 集配一体化 邻域搜索 选址路径
在线阅读 下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部