卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题

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 职称材料

考虑碳配额差值的选址-路径-库存联合优化多目标模型与求解 被引量：16

3

作者 唐金环 戢守峰 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI CSCD 北大核心 2017年第1期162-168,共7页

针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集... 针对产供销一体化企业中的选址-路径-库存系统联合优化问题,引入碳配额差值系数,构建了考虑碳配额差值和选址-路径-库存经济成本多目标模型,并使用改进的多目标混合粒子群算法(MOHPSO)对问题进行求解。对模型求解得到的帕累托最优解集可以根据决策者的环保偏好选择最佳的运作方案。基于中石油东北化工销售公司真实实例的计算实验表明所构建的模型和算法是有效并可行的,灵敏度分析验证了所给出的帕累托前沿具有较好的均匀性。 展开更多

关键词 碳配额差值 选址-路径-库存优化模型 改进的MOHPSO算法 碳排放 帕累托最优解集

在线阅读 下载PDF 职称材料

考虑客户属性的城市公铁联运物流选址-路径优化

4

作者 张宇昂 陈静怡 +1 位作者 张肖飞 周姝 《铁道科学与工程学报》 北大核心 2025年第4期1554-1565,共12页

“外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端... “外集内配”模式下基于公铁联运的城市物流可以有效缓解大型城市道路拥堵和能耗高等难题,推动我国城市物流系统向着智能化、绿色化、高效化的方向发展。基于此,从全局视角出发,综合考虑超大型城市主要物流基地、既有铁路货运站及末端配送网点等物流网络关键节点特性,构建以运输成本最低为优化目标的公铁联运城市两阶段物流选址-路径优化模型。第1阶段依据客户主要属性并结合手肘法,使用加权k-means聚类算法改变客户属性在选址时的影响度并制定不同的选址分配方案;第2阶段在第1阶段设计的选址方案基础上,分析节点间的连通度并通过时间窗约束对铁路小运转列车运行组织与城市货运车辆路径进行协同优化;并使用CPLEX求解器对各选址方案下的优化模型进行精确求解,研究客户属性对物流成本的影响机理并制定成本最低的物流方案。实例分析结果表明:客户属性对于物流系统的运营效率与整体运输成本的影响难以忽视,且不同的客户属性在该系统中对于物流成本的影响程度具有一定的差异性。在此基础上,合理控制物流系统中客户属性的权重,制定科学高效的运输方案,可有效降低14%~25%的物流成本。规划方法与相关结论可为优化大型城市物流配送模式提供理论支持,推动“外集内配,公铁联运”模式下的城市物流体系建设与发展。 展开更多

关键词 外集内配 公铁联运 城市物流规划 选址分配-路径优化

在线阅读 下载PDF 职称材料

考虑灾民公平感知差异的震后应急物流选址-分配双层多目标优化模型

5

作者 牛帅芳 张文凯 +3 位作者 王烁燚 吴阳 何大义 彭磊 《安全与环境工程》 北大核心 2025年第2期89-102,共14页

及时有效地调配应急物资对确保震后救援行动的高效进行至关重要。考虑实际物资分配过程中决策主体、决策目标和决策变量的差异性,构建了以物资在途时间最短、分配不公平程度最低为上层目标,物资使用效用最大为下层目标的震后应急物流选... 及时有效地调配应急物资对确保震后救援行动的高效进行至关重要。考虑实际物资分配过程中决策主体、决策目标和决策变量的差异性,构建了以物资在途时间最短、分配不公平程度最低为上层目标,物资使用效用最大为下层目标的震后应急物流选址-分配双层多目标优化模型。考虑到嫉妒和同情2类情绪会导致灾民对公平感知的差异,提出了一个包含灾情严重程度、物资类别和灾民态度差异的公平衡量方式,并以2025年西藏定日地震为案例验证了模型的有效性并进行了相关分析。结果表明:双层多目标优化模型可以充分保障下层决策者的目标;在灾情较轻需求点,2类情绪的比值会显著影响物资分配结果;临时分配中心的数量仅影响物资在途时间;决策者风险规避态度的增强会减少物资在途时间、增加分配不公平程度与物资使用效用。 展开更多

关键词 震后救援 应急物流 选址-分配 公平感知差异 双层多目标优化模型

在线阅读 下载PDF 职称材料

考虑选址-路径-库存联合优化的碳排放多目标模型与算法 被引量：13

6

作者 戢守峰 唐金环 +1 位作者 蓝海燕 朱宝琳 《管理工程学报》 CSSCI 北大核心 2016年第3期224-231,共8页

研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设... 研究了存在拥堵和限速的路况依赖下,同时考虑选址-路径-库存联合优化和碳排放的多目标模型。根据道路类型和行驶状态的不同,将限速和拥堵因素嵌入到模型的构建中。对限速函数的的设置以社会福利最大化为基准,对拥堵问题给出了4级拥堵设置,通过0-1变量对其进行规范化处理。通过多目标优化模型来权衡总成本和碳排放量的影响,使用标准化正规化方法(NNC)求解和优化帕累托解集,基于中石油东北化工销售公司的计算实验与分析表明,所构建的模型是有效的。 展开更多

关键词 选址-路径-库存联合优化 限速水平 拥堵级别 碳排放 帕累托解集

在线阅读 下载PDF 职称材料

基于顾客低碳行为偏好的选址-路径-库存集成优化模型与算法 被引量：6

7

作者 唐金环 戢守峰 +1 位作者 张杨 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期35-44,共10页

针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的... 针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的求解可得碳排放量和经济成本间的Pareto解集。在此基础上,定义了碳配额税的概念,可得顾客低碳行为偏好和碳配额税下的总收益函数。最后通过数值分析给出了自愿减排和监管减排两种机制共同作用下的企业减排方案和灵敏度分析。 展开更多

关键词 选址-路径-库存集成问题 顾客低碳行为偏好 碳配额税 多目标优化模型

在线阅读 下载PDF 职称材料

选址-库存-路径问题模型及其集成优化算法 被引量：14

8

作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页

设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多

关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络

在线阅读 下载PDF 职称材料

无人机光伏电站巡检双目标选址-路径问题研究

9

作者 李延通 李子璠 +1 位作者 周姗姗 张闯 《系统工程与电子技术》 北大核心 2025年第8期2612-2621,共10页

为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用... 为进一步提升分布式光伏电站巡检效率,降低巡检成本,将无人机机场选址、巡检任务分配及无人机飞行路径规划等抽象为选址-路径组合优化问题,构建双目标混合整数线性规划模型同时最小化机场建设成本和巡检任务时长。为求解该问题,首先利用ε-约束算法进行求解,随后提出改进的基于非支配解排序的遗传算法(non-dominated sorting genetic algorithm,NSGA-Ⅱ),通过加入可行性判断机制、考虑灵活度的分配规则以及运用混合粒子群算法等提升算法性能。实验部分,首先基于相关数据开展案例分析。随后生成80个随机算例进行数值实验,将改进NSGA-Ⅱ与ε-约束算法及基础NSGA-Ⅱ的求解结果进行对比分析,并开展关键参数灵敏度实验,充分验证本文提出的改进NSGA-Ⅱ算法的良好性能。 展开更多

关键词 分布式光伏电站 智能巡检 无人机调度 多目标优化 选址-路径组合优化

在线阅读 下载PDF 职称材料

集成化物流选址-路径问题优化模型的算法研究 被引量：9

10

作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页

选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多

关键词 物流系统 选址-路径问题(LRP) 优化模型 遗传算法

在线阅读 下载PDF 职称材料

基于涟漪扩散算法的应急设施选址-路径优化研究

11

作者 禹世林 宋元涛 +2 位作者 何旭 卢晓涛 徐稳 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期9-14,共6页

在应急管理中时间就是生命,应急运输车辆的时变速度特征会影响到应急设施选址-路径优化结果,从而影响救援及时性。鉴于此,本文考虑了交通路网的时变速度特征,实现了应急车辆运输过程与交通速度协同演变,构建了以备选应急设施到所有受灾... 在应急管理中时间就是生命,应急运输车辆的时变速度特征会影响到应急设施选址-路径优化结果,从而影响救援及时性。鉴于此,本文考虑了交通路网的时变速度特征,实现了应急车辆运输过程与交通速度协同演变,构建了以备选应急设施到所有受灾节点的总配送时间最小化的选址-路径模型,设计了一种可以有效克服动态交通网络时变特性的涟漪扩散算法用于求解最佳应急设施选址-路径方案。以北京市石景山区应急物资储备中心为例,与其他算法相比,实验结果表明涟漪扩散算法在解决复杂时变路网下的选址-路径问题时优势明显,具有更强的鲁棒性、更好的求解精度和计算速率。 展开更多

关键词 涟漪扩散算法 应急设施 选址-路径优化 时变路网

在线阅读 下载PDF 职称材料

考虑缺货的闭环供应链选址-库存-路径集成优化 被引量：12

12

作者 尉迟群丽 何正文 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期53-60,共8页

再制造是企业实现环境友好、提升经济效益的重要策略之一;再制造的发展推动了新商业模式的出现,即产品服务系统;高效的再制造物流网络对于成功实施再制造十分重要。本文研究了基于产品服务系统下的再制造物流网络集成优化问题,即闭环供... 再制造是企业实现环境友好、提升经济效益的重要策略之一;再制造的发展推动了新商业模式的出现,即产品服务系统;高效的再制造物流网络对于成功实施再制造十分重要。本文研究了基于产品服务系统下的再制造物流网络集成优化问题,即闭环供应链的选址-库存-路径的集成优化决策问题,且在库存策略中允许库存出现缺货的情况;论文基于产品服务系统模式构建了混合非线性规划模型来最小化生产、选址、配送、库存以及缺货成本,并采用了改进的禁忌搜索算法进行求解。通过与传统禁忌搜索算法的计算结果进行对比,表明本文中的算法能在可接受的时间内得到较优解。通过算例的敏感性分析得出,企业所服务的顾客如果接受再制造产品,提高回收率可以节约成本;在回收率一定时,客户在缺货情形下的制造和再制造批量比不允许缺货时要大,企业总成本比不允许缺货时要小。 展开更多

关键词 闭环供应链 缺货策略 选址-库存-路径 优化模型 禁忌搜索

在线阅读 下载PDF 职称材料

基于牛顿-拉夫逊算法求解的MPC避障路径规划

13

作者 王耀 李占龙 《农业装备与车辆工程》 2025年第1期103-109,共7页

在动态环境中,模型预测控制结合人工势场法对于多约束的非线性方程求解能力并不高,缺乏实时性,无法及时调整路径来规避移动障碍物,并且规划的路径并不平滑,从而增加碰撞风险。为了解决这一问题,针对智能车辆提出了一种新方法,在预测控... 在动态环境中,模型预测控制结合人工势场法对于多约束的非线性方程求解能力并不高,缺乏实时性,无法及时调整路径来规避移动障碍物,并且规划的路径并不平滑,从而增加碰撞风险。为了解决这一问题,针对智能车辆提出了一种新方法,在预测控制的目标函数与约束条件下,引入修正的势场函数,并与牛顿-拉夫逊优化方法(NR-MPC)相结合,实现最优轨迹的搜索。仿真结果表明,在超车过程中,算法NR-MPC的横摆速度比MPC减小80%,比AFP-MPC减小37%,前轮转角比MPC小1.63 rad,比AFP-MPC小0.21 rad,并且NR-MPC算法的转角和航向角变化在6 s后很快变得平缓,10 s左右变得稳定,明显优于MPC和AFP-MPC。该轨迹规划器比APF-MPC控制器展现出更理想的稳定性,牛顿-拉夫逊优化算法求解规划的路径比单一人工势场法更快,有更高的实时性,规划的曲线更加平滑安全,跟踪精度也更加精确。 展开更多

关键词 牛顿-拉夫逊优化算法 MPC模型预测控制 避障 局部路径规划

在线阅读 下载PDF 职称材料

考虑碳排放的易腐品供应链选址-路径-库存联合优化 被引量：14

14

作者 王梦梦 韩晓龙 《上海海事大学学报》 北大核心 2019年第4期45-51,共7页

为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位... 为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位碳排放价格变动和服从正态分布的客户随机需求波动进行灵敏度分析。对模型和算法进行算例分析,并与相关文献对比,结果表明,模型和算法具有良好的适用性。 展开更多

关键词 选址-路径-库存联合优化 易腐品 碳排放 两阶段启发式算法

在线阅读 下载PDF 职称材料

危险品配送选址-多式联运路径优化 被引量：10

15

作者 辛春林 冯倩茹 张建文 《中国安全科学学报》 CAS CSCD 北大核心 2016年第9期73-78,共6页

为兼顾安全与经济效益,有效优化运输网络,研究危险品配送中心选址和多式联运路径优化问题。基于运输方式的多样性,建立既考虑各配送中心到各需求点的多式联运最优路径,又考虑选址配给问题的选址—多式联运路径模型。将运输网络进行变形... 为兼顾安全与经济效益,有效优化运输网络,研究危险品配送中心选址和多式联运路径优化问题。基于运输方式的多样性,建立既考虑各配送中心到各需求点的多式联运最优路径,又考虑选址配给问题的选址—多式联运路径模型。将运输网络进行变形,引入目标权重和经济转化因子,将多目标规划问题转化为单目标决策问题;用Dijkstra改进算法和O-D矩阵搜索算法求解所建模型。最后,通过实例分析,验证模型和算法的有效性。结果表明,单目标优化并不能满足具有不同偏好的决策者,需要综合考虑成本和风险的目标值;不同运输方式组合运输,会影响最优路径的目标值,进而影响配送组合的目标值选择。 展开更多

关键词 危险品运输 多式联运 路径优化 配送选址 选址-选线

在线阅读 下载PDF 职称材料

不确定信息下应急设施选址-路径鲁棒优化 被引量：25

16

作者 孙华丽 项美康 薛耀锋 《系统管理学报》 CSSCI CSCD 北大核心 2019年第6期1126-1133,共8页

为抵御突发灾害对路网造成的破坏性,提高救援效率,考虑路径超期风险和设施点失灵对系统的影响,针对需求点物资需求量不确定和车辆运输时间不确定,构建三级路网,采用车辆和直升机联合运输的方式进行多物资运送。基于鲁棒优化思想,建立了... 为抵御突发灾害对路网造成的破坏性,提高救援效率,考虑路径超期风险和设施点失灵对系统的影响,针对需求点物资需求量不确定和车辆运输时间不确定,构建三级路网,采用车辆和直升机联合运输的方式进行多物资运送。基于鲁棒优化思想,建立了以物资送达需求点救援时间之和最小为目标的应急设施选址-路径鲁棒优化模型,采用CPLEX进行求解。最后,设计不同算例进行数据仿真实验,证明了鲁棒优化方法在处理需求量和车辆运输时间不确定以及偏差鲁棒优化方法在处理设施点失灵风险的有效性和鲁棒性,进而为解决应急设施点的选择和救援物资的及时准确配送,增强应急物流系统的风险应对能力提供了有效的方法。 展开更多

关键词 选址-路径 不确定 设施点失灵 路径超期风险 鲁棒优化

在线阅读 下载PDF 职称材料

配送选址-多车型运输路径优化问题及求解算法 被引量：14

17

作者 石兆 符卓 《计算机科学》 CSCD 北大核心 2015年第5期245-250,共6页

考虑到不同车型、车辆容量、时间窗等约束,研究了配送选址-多车型运输路径优化问题,采用分解法进行问题分析,建立数学模型。首先应用改进聚类分析模型确定配送中心的最佳位置与服务客户群,然后设计遗传算法进行求解。算法比较及算例测... 考虑到不同车型、车辆容量、时间窗等约束,研究了配送选址-多车型运输路径优化问题,采用分解法进行问题分析,建立数学模型。首先应用改进聚类分析模型确定配送中心的最佳位置与服务客户群,然后设计遗传算法进行求解。算法比较及算例测试表明它是求解选址-多车型运输路径优化问题的一种有效方法。 展开更多

关键词 选址-运输路径优化 多车型 聚类分析 遗传算法

在线阅读 下载PDF 职称材料

整合供应商选择的多层级选址-库存模型 被引量：3

18

作者 税文兵 何保红 何民 《计算机工程与应用》 CSCD 2013年第23期1-5,共5页

针对多级供应链网络设计中选址和库存一体化决策问题,基于梯级库存策略,建立了整合供应商选择的多层级选址-库存模型。模型以网络中供应商的选择成本、工厂和配送中心的打开成本、层级之间的运输成本、库存成本、采购成本和生产成本之... 针对多级供应链网络设计中选址和库存一体化决策问题,基于梯级库存策略,建立了整合供应商选择的多层级选址-库存模型。模型以网络中供应商的选择成本、工厂和配送中心的打开成本、层级之间的运输成本、库存成本、采购成本和生产成本之和最小为目标,同时对供应商的选择、工厂和配送中心的选址、配送中心对顾客的分配、层级之间的运输量、工厂和配送中心的订货批量进行决策。为了求解所建立的模型,设计了基于部分编码的粒子群优化算法。20个不同规模的算例测试表明:所建立的模型是有效的,能用于多层级供应链网络的设计;所设计的算法无论是在求解精度,还是在运算速度上都明显优于数学优化软件Lingo 9.0,尤其是当供应链网络中总节点数较大时。 展开更多

关键词 选址-库存模型 供应商选择 粒子群优化算法 部分编码

在线阅读 下载PDF 职称材料

考虑负效应的垃圾回收两级选址-路径模型与算法 被引量：5

19

作者 马艳芳 张文 +2 位作者 李宗敏 闫芳 郭凌云 《计算机应用》 CSCD 北大核心 2023年第1期289-298,共10页

针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算... 针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算法WOA-SA。首先,结合随机方法与Clarke和Wright(CW)节约算法优化初始种群;其次,采用非线性动态惯性权重系数调整收敛速度;然后,设计WOA-SA的并行结构来增强全局搜索能力;最后,使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明,WOA-SA可以找到20个基准案例的已知最优解(BKS),且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%,具有很好的收敛性和稳定性。将所提模型和算法应用于实例,给决策者提供了三种不同方案的负效应值及经济成本的方案,以支持不同偏好决策者选择,从而减少垃圾回收物流成本和设施对环境的负面影响。 展开更多

关键词 两级选址-路径问题 多目标优化 负效应 鲸鱼优化算法 生活垃圾

在线阅读 下载PDF 职称材料

多配送中心下生鲜农产品同步取送选址-路径优化 被引量：18

20

作者 李冰 党佳俊 《智能系统学报》 CSCD 北大核心 2020年第1期50-58,共9页

多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作,故本文研究带同步取送的生鲜农产品选址-路径问题。首先,建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型,模型以各配送区域... 多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作,故本文研究带同步取送的生鲜农产品选址-路径问题。首先,建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型,模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然后,根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法,算法先利用中心评估指数确定配送中心和车辆的配送区域,将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后,通过对比取送分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的,可为企业的生鲜农产品配送提供决策依据。 展开更多

关键词 生鲜农产品 多配送中心 同步取送 选址-路径问题 路径优化 时间窗 中心评估指数 改进遗传算法

在线阅读 下载PDF 职称材料