期刊文献+
共找到164篇文章
< 1 2 9 >
每页显示 20 50 100
选址-库存-路径问题模型及其集成优化算法 被引量:14
1
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
在线阅读 下载PDF
卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题 被引量:1
2
作者 龚英 涂熳熳 周愉峰 《计算机工程与应用》 北大核心 2025年第14期307-321,共15页
为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法... 为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中,设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围,并加入修复算子以保证路径可行且实现选址决策。实验结果表明:提出的模型能有效解决洪灾应急物资配送选址-路径问题;鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性;与遗传算法、模拟退火算法以及粒子群算法相比,改进禁忌搜索算法具有更优的性能。 展开更多
关键词 洪灾应急物流 选址-路径问题 卡车-无人机动态协同 鲁棒优化 禁忌搜索算法
在线阅读 下载PDF
考虑失效风险的国家血液战略储备网络选址-库存问题可靠性优化
3
作者 周愉峰 许瑶 +1 位作者 程佳豪 孔繁钰 《灾害学》 北大核心 2025年第2期103-110,共8页
为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合... 为提高应急血液保障能力,提出国家血液战略储备网络选址-库存决策的可靠性优化问题。以应急响应时效最优为目标,考虑多血型多阶段不确定应急需求、失效风险、预算限制、随机日常需求、库存容量限制、协同定位等因素,构建描述问题的混合整数非线性规划模型。提出一种综合历史数据与专家知识的多源数据驱动方法。失效概率与应急需求等关键参数基于历史数据进行初步推演,并通过专家知识进行修正。针对模型,设计一种改进的离散粒子群算法(IDPSO)。结果表明,提出的IDPSO优于PSO;在网络设计阶段就考虑失效风险极为必要,可降低将来可能发生的应急损失。 展开更多
关键词 应急设施选址 选址-库存问题 失效风险 样本均值近似 粒子群算法
在线阅读 下载PDF
需求不确定下的两阶段应急物流选址-路径研究 被引量:2
4
作者 王庆荣 王雪娜 +1 位作者 朱昌锋 李裕杰 《灾害学》 北大核心 2025年第1期160-166,共7页
针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并... 针对灾后应急救援在需求不确定和资源受限方面的问题,以多级应急物流网络为背景,构建了一个需求不确定下的两阶段应急选址-路径规划模型。该模型以总成本最小和救援车辆运输总距离最短为目标,采用三角模糊数刻画受灾点的不确定需求,并采用基于可信性的模糊机会约束规划方法,以消除约束条件中的不确定参数。模型第一阶段调用Gurobi求解器,求解得到应急配送中心选址结果和对受灾点的分配方案;第二阶段将选址及分配结果作为输入进行路径规划,并提出一种改进的自适应遗传算法(IAGA)对算例进行求解。然后采用自适应遗传算法(AGA)与之对比,并进行灵敏度分析。结果表明:IAGA在目标值、收敛速度和运行时间等方面均优于AGA,证明了IAGA具有一定的可行性和有效性,且可以为决策者提供较优的应急选址-路径规划方案,从而提升灾后救援的效率。 展开更多
关键词 应急物流 选址-路径问题 Gurobi 模糊需求 改进的自适应遗传算法
在线阅读 下载PDF
无人机光伏电站巡检双目标选址-路径问题研究
5
作者 李延通 李子璠 +1 位作者 周姗姗 张闯 《系统工程与电子技术》 北大核心 2025年第8期2612-2621,共10页
为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用... 为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用ε-约束算法进行求解,随后提出改进的基于非支配解排序的遗传算法(non-dominated sorting genetic algorithm,NSGA-Ⅱ),通过加入可行性判断机制、考虑灵活度的分配规则以及运用混合粒子群算法等提升算法性能。实验部分,首先基于相关数据开展案例分析。随后生成80个随机算例进行数值实验,将改进NSGA-Ⅱ与ε-约束算法及基础NSGA-Ⅱ的求解结果进行对比分析,并开展关键参数灵敏度实验,充分验证本文提出的改进NSGA-Ⅱ算法的良好性能。 展开更多
关键词 分布式光伏电站 智能巡检 无人机调度 多目标优化 选址-路径组合优化
在线阅读 下载PDF
低碳经济背景下考虑需求不确定性的食品冷链物流库存-路径联合优化
6
作者 初良勇 林明秀 《上海海事大学学报》 北大核心 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
运力短缺下的生活物资临时分配点选址-路径优化研究
7
作者 李国旗 郝志丹 +1 位作者 杨佳鑫 程佳豪 《交通运输系统工程与信息》 北大核心 2025年第2期304-313,共10页
重大突发灾害容易引发运力资源短缺,这对受灾地区的生活物资保障工作构成挑战。据此,本文设计由物资中转站、临时分配点和需求点组成的3级配送网络,以便向受灾地区高效运送生活物资。考虑到生活物资临时分配点的配送能力限制和灾后运力... 重大突发灾害容易引发运力资源短缺,这对受灾地区的生活物资保障工作构成挑战。据此,本文设计由物资中转站、临时分配点和需求点组成的3级配送网络,以便向受灾地区高效运送生活物资。考虑到生活物资临时分配点的配送能力限制和灾后运力短缺,采用多车程与设施协作配送策略,构建以最小化剥夺成本为目标的混合整数规划模型,设计包含max-min、伪随机转移和多维信息素等策略的改进蚁群优化算法(IACO)对模型进行求解,数值结果证实了所开发方法在计算效率和求解质量方面的有效性。最后,以上海市松江区实际案例作为算例进行计算分析。结果表明:与独立配送相比,采用设施协作配送模式,可将剥夺成本降低40.68%,物资总分配量提升7.42%,剩余需求量方差减少13.18%。 展开更多
关键词 物流工程 选址-路径 改进的蚁群优化算法 应急物流 运力短缺
在线阅读 下载PDF
考虑客户属性的城市公铁联运物流选址-路径优化
8
作者 张宇昂 陈静怡 +1 位作者 张肖飞 周姝 《铁道科学与工程学报》 北大核心 2025年第4期1554-1565,共12页
“外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端... “外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端配送网点等物流网络关键节点特性,构建以运输成本最低为优化目标的公铁联运城市两阶段物流选址-路径优化模型。第1阶段依据客户主要属性并结合手肘法,使用加权k-means聚类算法改变客户属性在选址时的影响度并制定不同的选址分配方案;第2阶段在第1阶段设计的选址方案基础上,分析节点间的连通度并通过时间窗约束对铁路小运转列车运行组织与城市货运车辆路径进行协同优化;并使用CPLEX求解器对各选址方案下的优化模型进行精确求解,研究客户属性对物流成本的影响机理并制定成本最低的物流方案。实例分析结果表明:客户属性对于物流系统的运营效率与整体运输成本的影响难以忽视,且不同的客户属性在该系统中对于物流成本的影响程度具有一定的差异性。在此基础上,合理控制物流系统中客户属性的权重,制定科学高效的运输方案,可有效降低14%~25%的物流成本。规划方法与相关结论可为优化大型城市物流配送模式提供理论支持,推动“外集内配,公铁联运”模式下的城市物流体系建设与发展。 展开更多
关键词 外集内配 公铁联运 城市物流规划 选址分配-路径优化
在线阅读 下载PDF
需求不确定下多周期农产品预冷设施选址-路径优化
9
作者 吴暖 谭力旗 杜剑 《计算机工程与应用》 北大核心 2025年第18期336-346,共11页
针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多... 针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多周期农产品预冷设施选址-路径优化模型。求解时,利用k-means聚类算法完成了车场选址及客户群划分,并设计混合自适应大规模邻域搜索遗传算法(HALNS-GA)完成了路径优化。通过算例验证了模型和算法的有效性;通过不同预冷机制下的成本对比和重要参数的灵敏度分析,验证了提出的预冷机制的经济性。该研究可为我国农村预冷服务的布局规划和路径提供参考。 展开更多
关键词 预冷设施 遗传算法 自适应大规模邻域搜索算法 选址-路径优化 不确定需求
在线阅读 下载PDF
基于改进ACO⁃SOA的低碳物流选址-路径问题研究 被引量:3
10
作者 颜克旭 朱玉杰 +1 位作者 彭万超 武星宇 《机械设计》 CSCD 北大核心 2024年第5期108-114,共7页
乳制品行业是全球温室气体排放量增加的主要行业之一,同时我国又是乳制品消费大国。为了降低乳制品配送中心冷链物流系统总成本和碳排放,响应国家“低碳经济”号召,文中将乳制品配送中心选址问题与路径问题相结合,建立由固定成本、运输... 乳制品行业是全球温室气体排放量增加的主要行业之一,同时我国又是乳制品消费大国。为了降低乳制品配送中心冷链物流系统总成本和碳排放,响应国家“低碳经济”号召,文中将乳制品配送中心选址问题与路径问题相结合,建立由固定成本、运输成本、制冷成本、货损成本和碳排放成本共同组成的优化模型。此外,设计并运用融合蚁群算法的改进海鸥算法进行求解,在编解码操作中加入个体修复方案,避免在进化过程中因基因序列错乱导致个体基因失效;同时引入3⁃opt算子,优化局部搜索能力且不会降低程序运行效率。通过MATLAB对算例进行仿真试验,将改进蚁群-海鸥(ACO⁃SOA)算法与传统海鸥算法、蚁群算法和遗传算法进行对比,结果表明:改进ACO⁃SOA算法相对于传统算法具有巨大优势,验证了算法的有效性。 展开更多
关键词 乳制品 低碳 选址-路径 蚁群算法 海鸥算法
在线阅读 下载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
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
13
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 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
14
作者 唐金环 戢守峰 +1 位作者 张杨 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期35-44,共10页
针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的... 针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的求解可得碳排放量和经济成本间的Pareto解集。在此基础上,定义了碳配额税的概念,可得顾客低碳行为偏好和碳配额税下的总收益函数。最后通过数值分析给出了自愿减排和监管减排两种机制共同作用下的企业减排方案和灵敏度分析。 展开更多
关键词 选址-路径-库存集成问题 顾客低碳行为偏好 碳配额税 多目标优化模型
在线阅读 下载PDF
不确定条件下的应急物资配送选址-路径问题 被引量:35
15
作者 王海军 杜丽敬 +1 位作者 胡蝶 王婧 《系统管理学报》 CSSCI 北大核心 2015年第6期828-834,共7页
研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进... 研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。 展开更多
关键词 应急物流 选址-路径问题 时间窗 遗传算法 机会约束 规划
在线阅读 下载PDF
考虑选址-路径-库存联合优化的碳排放多目标模型与算法 被引量:13
16
作者 戢守峰 唐金环 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI 北大核心 2016年第3期224-231,共8页
研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设... 研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设置,通过0-1变量对其进行规范化处理。通过多目标优化模型来权衡总成本和碳排放量的影响,使用标准化正规化方法(NNC)求解和优化帕累托解集,基于中石油东北化工销售公司的计算实验与分析表明,所构建的模型是有效的。 展开更多
关键词 选址-路径-库存联合优化 限速水平 拥堵级别 碳排放 帕累托解集
在线阅读 下载PDF
考虑碳配额差值的选址-路径-库存联合优化多目标模型与求解 被引量:16
17
作者 唐金环 戢守峰 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI CSCD 北大核心 2017年第1期162-168,共7页
针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集... 针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集可以根据决策者的环保偏好选择最佳的运作方案。基于中石油东北化工销售公司真实实例的计算实验表明所构建的模型和算法是有效并可行的,灵敏度分析验证了所给出的帕累托前沿具有较好的均匀性。 展开更多
关键词 碳配额差值 选址-路径-库存优化模型 改进的MOHPSO算法 碳排放 帕累托最优解集
在线阅读 下载PDF
基于两阶段启发式算法的物流配送选址-路径问题研究 被引量:40
18
作者 王道平 徐展 杨岑 《运筹与管理》 CSSCI CSCD 北大核心 2017年第4期70-75,83,共7页
为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户... 为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和Barreto Benchmark算例的实验结果,验证了该模型的有效性和可行性。 展开更多
关键词 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
在线阅读 下载PDF
求解硬时间窗约束下随机需求库存-路径问题的优化算法 被引量:8
19
作者 赵达 李军 +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
集成化物流选址-路径问题优化模型的算法研究 被引量:9
20
作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页
选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多
关键词 物流系统 选址-路径问题(LRP) 优化模型 遗传算法
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部