期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法 被引量:11
1
作者 冷龙龙 赵燕伟 +2 位作者 蒋海青 张春苗 王舜 《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期815-828,共14页
为降低物流配送过程中车辆排放量,建立以碳排放为目标的同时取送货低碳选址—路径问题模型,并利用量子超启发式算法对模型进行求解。量子超启发算法以量子进化策略作为超启发式算法的高层学习策略,并结合滑动窗口机制实现底层算子的准... 为降低物流配送过程中车辆排放量,建立以碳排放为目标的同时取送货低碳选址—路径问题模型,并利用量子超启发式算法对模型进行求解。量子超启发算法以量子进化策略作为超启发式算法的高层学习策略,并结合滑动窗口机制实现底层算子的准确搜索,以提高算法框架性能。此外,为了减少计算负担,构造了能够保证可行性解的编码方式和底层算子,并不需要任何解的修复技术,在此基础上提出一种快速简单易行的适应度评价方法。通过不同规模的实例的仿真实验和对比分析,表明所提算法能够在合理的时间内获得优质解,并验证了该算法的有效性和鲁棒性。 展开更多
关键词 选址—路径问题 同时取送货 低碳物流 超启发式算法 量子选择策略
在线阅读 下载PDF
多约束选址—路径问题的改进混合遗传算法研究 被引量:13
2
作者 罗耀波 孙延明 刘小龙 《计算机应用研究》 CSCD 北大核心 2013年第8期2283-2287,共5页
选址—路径问题(LRP)同时解决设施选址和车辆路径问题,使物流系统总成本达到最小,在集成化物流配送网络规划中具有重要意义。针对带仓库容量约束和路径容量约束的选址—路径(CLRP)问题,提出了一种结合模拟退火算法的混合遗传算法进行整... 选址—路径问题(LRP)同时解决设施选址和车辆路径问题,使物流系统总成本达到最小,在集成化物流配送网络规划中具有重要意义。针对带仓库容量约束和路径容量约束的选址—路径(CLRP)问题,提出了一种结合模拟退火算法的混合遗传算法进行整体求解。改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进,并实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合。运用一组Barreto Benchmark算例进行数值实验测试其性能,并将求解结果与国外文献中的启发式算法进行比较,验证了改进混合算法的有效性和可行性。 展开更多
关键词 选址—路径问题 集成化物流 遗传算法 模拟退火算法
在线阅读 下载PDF
动态需求低碳开放式选址—路径问题 被引量:8
3
作者 蒋海青 赵燕伟 +2 位作者 徐兆军 柳青 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2020年第1期202-212,共11页
针对需求动态变化对选址及配送路径碳排放的影响,提出了预优化和实时优化的两阶段选址—路径问题,建立了相应的低碳动态需求开放式选址—路径模型,设计了四阶段混合量子差分进化算法进行求解。通过构造最优差分变异策略,并将其与动态量... 针对需求动态变化对选址及配送路径碳排放的影响,提出了预优化和实时优化的两阶段选址—路径问题,建立了相应的低碳动态需求开放式选址—路径模型,设计了四阶段混合量子差分进化算法进行求解。通过构造最优差分变异策略,并将其与动态量子旋转门及贪婪量子选择方式相结合进行解的更新及改善。仿真实验结果表明碳排放量与需求正相关,采用实时响应策略使目标成本降低15.05%;与其他3种算法相比,所提算法具有较好的搜索能力,能满足实时调度的要求。 展开更多
关键词 选址—路径问题 低碳 动态需求 量子差分进化算法 物流配送
在线阅读 下载PDF
低碳动态开放式选址—路径问题 被引量:2
4
作者 蒋海青 赵燕伟 +1 位作者 张景玲 冷龙龙 《计算机集成制造系统》 EI CSCD 北大核心 2019年第9期2365-2376,共12页
合理的配送中心选址及路径优化有助于降低物流碳排放,本文针对物流配送过程面临的不确定交通网络现实,研究不确定道路网络对选址—路径问题碳排放的影响,提出应用概率函数及交通因子表示路径不确定的随机性及不确定程度,将其转化为速度... 合理的配送中心选址及路径优化有助于降低物流碳排放,本文针对物流配送过程面临的不确定交通网络现实,研究不确定道路网络对选址—路径问题碳排放的影响,提出应用概率函数及交通因子表示路径不确定的随机性及不确定程度,将其转化为速度函数,结合第三方物流配送的特点,建立了基于速度及车辆类型的动态低碳开放式选址—路径模型,并设计了量子进化算法与局部搜索算法相结合的智能优化算法进行求解。为了分析路网对碳排放的影响,采用随机及确定性概率交通状况进行仿真实验对比,结果表明,当路网不确定发生概率随机时,其成本增加量高于0.1确定性概率,但低于0.5、0.9确定性概率;交通不确定对碳排放量的影响程度高于成本;随着交通不确定固定概率的增大,碳排量的增加与顾客数目的相关性呈下降趋势。通过与其他智能算法进行对比,表明本算法是求解该问题的一种有效算法。 展开更多
关键词 量子进化算法 概率函数 交通因子 碳排放 开放式选址—路径问题
在线阅读 下载PDF
基于蚁群选择超启发算法的低碳选址—路径问题 被引量:10
5
作者 王舜 赵燕伟 +2 位作者 冷龙龙 张春苗 蒋海青 《计算机集成制造系统》 EI CSCD 北大核心 2020年第6期1702-1716,共15页
针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(O... 针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(OI),并与得到的蚁群选择策略参数进行优化组合。此外,与其他算法的对比实验验证了所提算法的有效性。最后分别对以最少碳排放量和最小成本为目标的模型进行求解分析对比,结果表明考虑碳排放的选址—路径模型可以有效减少碳排放量。 展开更多
关键词 选址—路径问题 二氧化碳排放 超启发算法 蚁群选择策略
在线阅读 下载PDF
碳税政策下分销网络选址-路径问题的鲁棒优化 被引量:6
6
作者 周愉峰 刘思峰 +1 位作者 苏加福 李志 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1167-1177,共11页
为了促进节能减排,提出碳税政策下分销网络设计中的多容量等级选址—路径鲁棒优化问题。通过引入box不确定集合与两类不确定水平参数来描述单位运费的不确定性。采用混合整数非线性规划对问题进行数学描述,进而基于强对偶理论将非线性... 为了促进节能减排,提出碳税政策下分销网络设计中的多容量等级选址—路径鲁棒优化问题。通过引入box不确定集合与两类不确定水平参数来描述单位运费的不确定性。采用混合整数非线性规划对问题进行数学描述,进而基于强对偶理论将非线性模型转化为线性化的鲁棒等价模型。采用GUROBI软件进行了数值计算和分析。数值分析表明:碳税政策具有减排效应;随着碳税率的增大,碳排放量呈“阶梯式”下降趋势;单位运费的不确定波动会对企业的最优决策产生影响;在一定范围内启用更多的车辆数可以减少碳排放。政府应该根据市场规模与结构来设置合理的碳税率;企业可以根据决策偏好选择鲁棒控制参数,并考虑碳税影响来制定和调整最优决策方案。 展开更多
关键词 分销网络设计 碳税 碳减排效应 绿色选址—路径问题 鲁棒优化
在线阅读 下载PDF
集成选址—路径—库存问题的逆向物流网络优化 被引量:30
7
作者 李昌兵 张斐敏 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1793-1798,共6页
为提高逆向物流系统的整体运营绩效,综合考虑逆向物流网络中正逆向运输整合的路径优化策略,结合回收产品的可分批运输的特点,建立了选址—路径—库存问题一体优化的混合整数规划模型,并针对模型的特点设计了一种先"选址—分组"... 为提高逆向物流系统的整体运营绩效,综合考虑逆向物流网络中正逆向运输整合的路径优化策略,结合回收产品的可分批运输的特点,建立了选址—路径—库存问题一体优化的混合整数规划模型,并针对模型的特点设计了一种先"选址—分组"、再安排路径和库存的两阶段启发式算法。通过算例仿真证明了该策略的合理有效性。 展开更多
关键词 逆向物流网络 混合整数规划模型 选址—路径—库存问题 同时收发问题 两阶段启发式算法
在线阅读 下载PDF
集成三级物流系统的网络规划问题研究 被引量:3
8
作者 金莉 朱云龙 +1 位作者 申海 库涛 《计算机应用研究》 CSCD 北大核心 2010年第9期3287-3289,共3页
选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选... 选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。 展开更多
关键词 三级物流网络 选址—路径问题(LRP) 遗传算法 禁忌搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部