期刊文献+
共找到184篇文章
< 1 2 10 >
每页显示 20 50 100
卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题 被引量:1
1
作者 龚英 涂熳熳 周愉峰 《计算机工程与应用》 北大核心 2025年第14期307-321,共15页
为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法... 为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中,设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围,并加入修复算子以保证路径可行且实现选址决策。实验结果表明:提出的模型能有效解决洪灾应急物资配送选址-路径问题;鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性;与遗传算法、模拟退火算法以及粒子群算法相比,改进禁忌搜索算法具有更优的性能。 展开更多
关键词 洪灾应急物流 选址-路径问题 卡车-无人机动态协同 鲁棒优化 禁忌搜索算法
在线阅读 下载PDF
运力短缺下的生活物资临时分配点选址-路径优化研究
2
作者 李国旗 郝志丹 +1 位作者 杨佳鑫 程佳豪 《交通运输系统工程与信息》 北大核心 2025年第2期304-313,共10页
重大突发灾害容易引发运力资源短缺,这对受灾地区的生活物资保障工作构成挑战。据此,本文设计由物资中转站、临时分配点和需求点组成的3级配送网络,以便向受灾地区高效运送生活物资。考虑到生活物资临时分配点的配送能力限制和灾后运力... 重大突发灾害容易引发运力资源短缺,这对受灾地区的生活物资保障工作构成挑战。据此,本文设计由物资中转站、临时分配点和需求点组成的3级配送网络,以便向受灾地区高效运送生活物资。考虑到生活物资临时分配点的配送能力限制和灾后运力短缺,采用多车程与设施协作配送策略,构建以最小化剥夺成本为目标的混合整数规划模型,设计包含max-min、伪随机转移和多维信息素等策略的改进蚁群优化算法(IACO)对模型进行求解,数值结果证实了所开发方法在计算效率和求解质量方面的有效性。最后,以上海市松江区实际案例作为算例进行计算分析。结果表明:与独立配送相比,采用设施协作配送模式,可将剥夺成本降低40.68%,物资总分配量提升7.42%,剩余需求量方差减少13.18%。 展开更多
关键词 物流工程 选址-路径 改进的蚁群优化算法 应急物流 运力短缺
在线阅读 下载PDF
需求不确定下的两阶段应急物流选址-路径研究 被引量:2
3
作者 王庆荣 王雪娜 +1 位作者 朱昌锋 李裕杰 《灾害学》 北大核心 2025年第1期160-166,共7页
针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并... 针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并采用基于可信性的模糊机会约束规划方法,以消除约束条件中的不确定参数。模型第一阶段调用Gurobi求解器,求解得到应急配送中心选址结果和对受灾点的分配方案;第二阶段将选址及分配结果作为输入进行路径规划,并提出一种改进的自适应遗传算法(IAGA)对算例进行求解。然后采用自适应遗传算法(AGA)与之对比,并进行灵敏度分析。结果表明:IAGA在目标值、收敛速度和运行时间等方面均优于AGA,证明了IAGA具有一定的可行性和有效性,且可以为决策者提供较优的应急选址-路径规划方案,从而提升灾后救援的效率。 展开更多
关键词 应急物流 选址-路径问题 Gurobi 模糊需求 改进的自适应遗传算法
在线阅读 下载PDF
无人机光伏电站巡检双目标选址-路径问题研究
4
作者 李延通 李子璠 +1 位作者 周姗姗 张闯 《系统工程与电子技术》 北大核心 2025年第8期2612-2621,共10页
为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用... 为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用ε-约束算法进行求解,随后提出改进的基于非支配解排序的遗传算法(non-dominated sorting genetic algorithm,NSGA-Ⅱ),通过加入可行性判断机制、考虑灵活度的分配规则以及运用混合粒子群算法等提升算法性能。实验部分,首先基于相关数据开展案例分析。随后生成80个随机算例进行数值实验,将改进NSGA-Ⅱ与ε-约束算法及基础NSGA-Ⅱ的求解结果进行对比分析,并开展关键参数灵敏度实验,充分验证本文提出的改进NSGA-Ⅱ算法的良好性能。 展开更多
关键词 分布式光伏电站 智能巡检 无人机调度 多目标优化 选址-路径组合优化
在线阅读 下载PDF
考虑失效风险的国家血液战略储备网络选址-库存问题可靠性优化
5
作者 周愉峰 许瑶 +1 位作者 程佳豪 孔繁钰 《灾害学》 北大核心 2025年第2期103-110,共8页
为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合... 为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合整数非线性规划模型。提出一种综合历史数据与专家知识的多源数据驱动方法。失效概率与应急需求等关键参数基于历史数据进行初步推演,并通过专家知识进行修正。针对模型,设计一种改进的离散粒子群算法(IDPSO)。结果表明,提出的IDPSO优于PSO;在网络设计阶段就考虑失效风险极为必要,可降低将来可能发生的应急损失。 展开更多
关键词 应急设施选址 选址-库存问题 失效风险 样本均值近似 粒子群算法
在线阅读 下载PDF
考虑客户属性的城市公铁联运物流选址-路径优化
6
作者 张宇昂 陈静怡 +1 位作者 张肖飞 周姝 《铁道科学与工程学报》 北大核心 2025年第4期1554-1565,共12页
“外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端... “外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端配送网点等物流网络关键节点特性,构建以运输成本最低为优化目标的公铁联运城市两阶段物流选址-路径优化模型。第1阶段依据客户主要属性并结合手肘法,使用加权k-means聚类算法改变客户属性在选址时的影响度并制定不同的选址分配方案;第2阶段在第1阶段设计的选址方案基础上,分析节点间的连通度并通过时间窗约束对铁路小运转列车运行组织与城市货运车辆路径进行协同优化;并使用CPLEX求解器对各选址方案下的优化模型进行精确求解,研究客户属性对物流成本的影响机理并制定成本最低的物流方案。实例分析结果表明:客户属性对于物流系统的运营效率与整体运输成本的影响难以忽视,且不同的客户属性在该系统中对于物流成本的影响程度具有一定的差异性。在此基础上,合理控制物流系统中客户属性的权重,制定科学高效的运输方案,可有效降低14%~25%的物流成本。规划方法与相关结论可为优化大型城市物流配送模式提供理论支持,推动“外集内配,公铁联运”模式下的城市物流体系建设与发展。 展开更多
关键词 外集内配 公铁联运 城市物流规划 选址分配-路径优化
在线阅读 下载PDF
考虑灾民公平感知差异的震后应急物流选址-分配双层多目标优化模型
7
作者 牛帅芳 张文凯 +3 位作者 王烁燚 吴阳 何大义 彭磊 《安全与环境工程》 北大核心 2025年第2期89-102,共14页
及时有效地调配应急物资对确保震后救援行动的高效进行至关重要。考虑实际物资分配过程中决策主体、决策目标和决策变量的差异性,构建了以物资在途时间最短、分配不公平程度最低为上层目标,物资使用效用最大为下层目标的震后应急物流选... 及时有效地调配应急物资对确保震后救援行动的高效进行至关重要。考虑实际物资分配过程中决策主体、决策目标和决策变量的差异性,构建了以物资在途时间最短、分配不公平程度最低为上层目标,物资使用效用最大为下层目标的震后应急物流选址-分配双层多目标优化模型。考虑到嫉妒和同情2类情绪会导致灾民对公平感知的差异,提出了一个包含灾情严重程度、物资类别和灾民态度差异的公平衡量方式,并以2025年西藏定日地震为案例验证了模型的有效性并进行了相关分析。结果表明:双层多目标优化模型可以充分保障下层决策者的目标;在灾情较轻需求点,2类情绪的比值会显著影响物资分配结果;临时分配中心的数量仅影响物资在途时间;决策者风险规避态度的增强会减少物资在途时间、增加分配不公平程度与物资使用效用。 展开更多
关键词 震后救援 应急物流 选址-分配 公平感知差异 双层多目标优化模型
在线阅读 下载PDF
需求不确定下多周期农产品预冷设施选址-路径优化
8
作者 吴暖 谭力旗 杜剑 《计算机工程与应用》 北大核心 2025年第18期336-346,共11页
针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多... 针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多周期农产品预冷设施选址-路径优化模型。求解时,利用k-means聚类算法完成了车场选址及客户群划分,并设计混合自适应大规模邻域搜索遗传算法(HALNS-GA)完成了路径优化。通过算例验证了模型和算法的有效性;通过不同预冷机制下的成本对比和重要参数的灵敏度分析,验证了提出的预冷机制的经济性。该研究可为我国农村预冷服务的布局规划和路径提供参考。 展开更多
关键词 预冷设施 遗传算法 自适应大规模邻域搜索算法 选址-路径优化 不确定需求
在线阅读 下载PDF
基于改进ACO⁃SOA的低碳物流选址-路径问题研究 被引量:3
9
作者 颜克旭 朱玉杰 +1 位作者 彭万超 武星宇 《机械设计》 CSCD 北大核心 2024年第5期108-114,共7页
乳制品行业是全球温室气体排放量增加的主要行业之一,同时我国又是乳制品消费大国。为了降低乳制品配送中心冷链物流系统总成本和碳排放,响应国家“低碳经济”号召,文中将乳制品配送中心选址问题与路径问题相结合,建立由固定成本、运输... 乳制品行业是全球温室气体排放量增加的主要行业之一,同时我国又是乳制品消费大国。为了降低乳制品配送中心冷链物流系统总成本和碳排放,响应国家“低碳经济”号召,文中将乳制品配送中心选址问题与路径问题相结合,建立由固定成本、运输成本、制冷成本、货损成本和碳排放成本共同组成的优化模型。此外,设计并运用融合蚁群算法的改进海鸥算法进行求解,在编解码操作中加入个体修复方案,避免在进化过程中因基因序列错乱导致个体基因失效;同时引入3⁃opt算子,优化局部搜索能力且不会降低程序运行效率。通过MATLAB对算例进行仿真试验,将改进蚁群-海鸥(ACO⁃SOA)算法与传统海鸥算法、蚁群算法和遗传算法进行对比,结果表明:改进ACO⁃SOA算法相对于传统算法具有巨大优势,验证了算法的有效性。 展开更多
关键词 乳制品 低碳 选址-路径 蚁群算法 海鸥算法
在线阅读 下载PDF
低碳经济背景下考虑需求不确定性的食品冷链物流库存-路径联合优化
10
作者 初良勇 林明秀 《上海海事大学学报》 北大核心 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
智能垃圾回收下收集中心选址-路径二层优化 被引量:6
11
作者 马艳芳 贾佳鹏 +1 位作者 李宗敏 闫芳 《计算机工程与应用》 CSCD 北大核心 2024年第3期309-320,共12页
随着技术的进步及环保意识的提升,智能垃圾箱逐渐流行起来,使得垃圾回收工作面临新考验。针对带容量约束的选址-路径问题,引入双商品流公式构建垃圾回收选址-路径多主体优化模型,其中上层智能回收企业以总成本最低为目标确定收集中心选... 随着技术的进步及环保意识的提升,智能垃圾箱逐渐流行起来,使得垃圾回收工作面临新考验。针对带容量约束的选址-路径问题,引入双商品流公式构建垃圾回收选址-路径多主体优化模型,其中上层智能回收企业以总成本最低为目标确定收集中心选址;下层外包运输公司依据回收阈值选择需访问的智能垃圾箱,规划回收路径并确保运输成本最小化。改进遗传算法求解该问题:上层采用聚类算法处理选址初始化;下层路径为随机生成和节约里程初始化;引入最优成本路线交叉和反向变异算子。选取Prins和Barreto算例集测试,并与BKS、GAPSO和BSA算法对比,结果与BKS的差距均值仅为0.419%;通过模拟实际案例验证智能垃圾收集路径方式可有效降低总成本,为解决智能垃圾回收背景下选址-路径问题提供决策支持。 展开更多
关键词 物联网 选址-路径 二层规划 双商品流 遗传算法
在线阅读 下载PDF
移动充电桩选址-路径优化及遗传-RSI两阶段算法
12
作者 马艳芳 薛金昭 +1 位作者 李保玉 杨屹夫 《计算机工程与应用》 CSCD 北大核心 2024年第13期319-329,共11页
在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(re... 在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(recharge stations insertion)算法实现充电桩选址及路径调整。基于CVRP基准案例进行求解,结果表明车辆访问充电桩导致的配送距离平均增长率在5%以下。与粒子群和模拟退火作为一阶段的算法对比,遗传-RSI两阶段算法与这两种算法求解结果的Gap值分别为-4.04%和-3.65%。最后对“电耗率”等模型参数进行灵敏度分析。结果表明在物流公司专用电动车配送中,若使用专用充电桩并接受8%以下配送距离增长及相应的充电服务费,可采取移动充电桩选址与路径联合优化模式。 展开更多
关键词 电动汽车 移动充电桩 选址-路径问题 两阶段算法 连续型选址
在线阅读 下载PDF
洪涝灾害下考虑受灾点差异的应急物资分配-配送优化 被引量:1
13
作者 刘长石 万城 +2 位作者 王凤 刘光洪 陈宝玺 《交通运输系统工程与信息》 北大核心 2025年第3期335-345,357,共12页
洪灾具有突发性,应急部门在灾害初期存在应急物资缺乏的情况,同时,洪灾各受灾点的灾情与受灾群体具有差异性,对应急物资的需求量和需求紧迫度各不相同。为此,本文运用熵权法评估各受灾点的风险等级,以所有受灾点的痛苦感知总和最小为目... 洪灾具有突发性,应急部门在灾害初期存在应急物资缺乏的情况,同时,洪灾各受灾点的灾情与受灾群体具有差异性,对应急物资的需求量和需求紧迫度各不相同。为此,本文运用熵权法评估各受灾点的风险等级,以所有受灾点的痛苦感知总和最小为目标构建应急物资分配模型;在此基础上,以总配送时间最短和所有受灾点的痛苦感知成本之和最小为目标构建卡车与冲锋艇协同配送应急物资的路径规划模型,并根据两个模型的特性分别设计蚁群算法和改进非支配排序遗传算法求解。根据2024年湖南省平江县洪灾数据设定场景,求解受灾点差异情景下的应急物资分配-配送方案。与等比例分配策略相比,考虑受灾点差异的应急物资分配方法可使所有受灾点的痛苦感知总和降低72.24%,更具合理性;与多目标人工蜂群算法比较,改进非支配排序遗传算法按照受灾点风险等级规划应急物资配送路径,使总配送时间和总痛苦感知成本分别减少3.96%和21.78%,有效提升了洪灾救援效果。 展开更多
关键词 物流工程 路径规划 改进非支配排序遗传算法 应急物资分配-配送
在线阅读 下载PDF
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
14
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页
针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多
关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法
在线阅读 下载PDF
考虑患者转运的跨区域动态协同应急物流选址-分配优化研究 被引量:6
15
作者 龙圣杰 张得志 +1 位作者 李双艳 李双琳 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第4期1391-1401,共11页
针对突发公共卫生事件下多个受灾地区之间跨区域应急资源配置的现实需求,研究考虑患者转运的跨区域动态协同应急物流选址−分配优化问题,构建跨区域的患者转运与应急资源协同配置两阶段优化决策模型。模型第1阶段优化确定患者动态变化与... 针对突发公共卫生事件下多个受灾地区之间跨区域应急资源配置的现实需求,研究考虑患者转运的跨区域动态协同应急物流选址−分配优化问题,构建跨区域的患者转运与应急资源协同配置两阶段优化决策模型。模型第1阶段优化确定患者动态变化与相应医院数量及其选址,第2阶段优化确定应急物资配送中心选址与应急物资分配。该优化模型同时考虑应急物流总成本(包括设施固定成本与运营成本)与转运时间2个优化目标,且考虑多周期动态变化的实际需求。针对上述优化模型特征,设计嵌入模型预测控制(MPC)方法的改进遗传算法。该算法将每个决策周期分为3个环节:1)疾病扩散预测环节,即每个周期开始时对疾病发展趋势进行预测;2)应急决策规划及实施环节,根据规划窗口的预测数据制定并实施应急选址−分配方案;3)数据更新与动态调整环节,即每个执行周期结束时,根据实际执行数据制定下一个周期决策。3个环节交互进行,相互迭代直到完成整个规划时期。最后,以贵州省跨区域的应急资源协同配置优化为例,验证所提优化模型及其求解算法的有效性。研究发现:与各区域独自应急相比,跨区域动态协同应急方案在转运时间没有明显增加的情况下,能有效降低应急成本,能够高效率地利用应急设施为感染患者提供救治。研究成果为突发公共卫生事件中多区域之间的协同应急资源配置优化提供决策支持。 展开更多
关键词 应急物流 协同应急 患者转运 应急资源 选址-分配 动态调整 案例研究
在线阅读 下载PDF
基于时-频碎片感知的高速无源光网络频谱分配方法
16
作者 韩琳 赵伟平 卜树红 《激光杂志》 北大核心 2025年第8期163-168,共6页
高速无源光网络中的业务请求是动态变化的,要求频谱分配策略能够快速适应变化。而且随着业务的不断接入和释放,频谱资源可能会变得碎片化,导致难以满足大带宽业务的需求,增加了频谱分配的难度。为此,本研究提出了一种基于时-频碎片感知... 高速无源光网络中的业务请求是动态变化的,要求频谱分配策略能够快速适应变化。而且随着业务的不断接入和释放,频谱资源可能会变得碎片化,导致难以满足大带宽业务的需求,增加了频谱分配的难度。为此,本研究提出了一种基于时-频碎片感知的频谱分配方法。首先,获取高速无源光网络中业务请求的传输路径集;然后,根据路径的传输延时计算路径权重,将权重值作为路径可靠性的判断值,选取前k条可靠性最大的路径作为请求业务的备选传输路径;最后,在获取备选路径上的所有空闲频谱块的基础上,为更快速适应网络中的业务动态变化,通过时-频感知方法计算业务在各空闲频谱块位置的碎片度,并将碎片度最小的频谱块分配给请求的业务,通过减少频谱碎片化问题的方式,确保大带宽业务能够得到满足,提高频谱资源的整体利用率。实验结果表明,应用该方法后,高速无源光网络的链路碎片率最小值仅为0.6%,网络吞吐量的最大值可达到10.58 GB/s,以网络通信流量为1 100 erl时为例,应用该方法后的网络阻塞率仅为0.020%,说明该方法能够有效提高网络吞吐量、降低网络阻塞率与链路碎片率。 展开更多
关键词 -频碎片感知 高速无源光网络 频谱分配 路径选择 最大可靠性
在线阅读 下载PDF
不确定条件下的应急物资配送选址-路径问题 被引量:35
17
作者 王海军 杜丽敬 +1 位作者 胡蝶 王婧 《系统管理学报》 CSSCI 北大核心 2015年第6期828-834,共7页
研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进... 研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。 展开更多
关键词 应急物流 选址-路径问题 时间窗 遗传算法 机会约束 规划
在线阅读 下载PDF
基于两阶段启发式算法的物流配送选址-路径问题研究 被引量:40
18
作者 王道平 徐展 杨岑 《运筹与管理》 CSSCI CSCD 北大核心 2017年第4期70-75,83,共7页
为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户... 为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和Barreto Benchmark算例的实验结果,验证了该模型的有效性和可行性。 展开更多
关键词 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
在线阅读 下载PDF
集成化物流选址-路径问题优化模型的算法研究 被引量:9
19
作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页
选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多
关键词 物流系统 选址-路径问题(LRP) 优化模型 遗传算法
在线阅读 下载PDF
选址-库存-路径问题模型及其集成优化算法 被引量:14
20
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部