考虑价值损耗和客户满意度的生鲜冷链多温共配问题 被引量：1

1

作者 莫高华 韩曙光 《计算机工程与设计》 北大核心 2025年第3期864-870,共7页

针对温度和配送时间对多温区生鲜产品损耗的共同影响,建立是否超温条件下的价值损耗分段函数;通过划分生鲜产品品质等级处理客户对生鲜产品品质满意度的差异性,构建以配送总成本极小化和客户满意度极大化为目标的多温共配车辆路径优化... 针对温度和配送时间对多温区生鲜产品损耗的共同影响,建立是否超温条件下的价值损耗分段函数;通过划分生鲜产品品质等级处理客户对生鲜产品品质满意度的差异性,构建以配送总成本极小化和客户满意度极大化为目标的多温共配车辆路径优化模型。设计一种两阶段混合非支配排序遗传(NSGA-Ⅱ)算法求解该模型,通过设置不同客户满意度阈值进行数值实验,验证该模型的合理性及算法有效性。为生鲜配送企业进行多温共配模式的选择和客户满意度设计提供决策指导。 展开更多

关键词 价值损耗 品质等级 客户满意度 两阶段混合算法 多温共配 冷链物流 车辆路径优化

在线阅读 下载PDF 职称材料

基于MGASA的装配车间物流协同优化方法研究

2

作者 林健树 王小巧 《合肥工业大学学报(自然科学版)》 北大核心 2025年第3期302-309,共8页

针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间... 针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间物流协同优化方法。分析多品种小批量面向订单式生产的乘用车装配车间物流的特点,确定优化目标为最小化客户期望时间、提前延迟成本和物流配送成本;针对问题特征提出装配订单生产配送调度的优先级判定规则和4类特征指标以便进行问题编码和适应度计算,且在同一温度下多次进行种群迭代进化和淬火操作,扩大可行解的邻域范围,以期获得全局最优解,得到装配车间内的生产配送调度方案;最后在不同规模的数据集上进行实例验证。实验结果表明,该方法可达到较高的求解效率,实现乘用车装配车间物流协同优化调度方案的快速制定,具有一定的应用价值。 展开更多

关键词 装配车间物流 车辆路径优化 协同优化 改进遗传模拟退火算法(MGASA) 时间窗

在线阅读 下载PDF 职称材料

公共卫生事件下交叉感染风险的车辆路径优化研究

3

作者 史晓东 郭永城 +1 位作者 马铭杞 潘嘉睿 《系统仿真学报》 北大核心 2025年第4期910-921,共12页

针对公共卫生事件中物流配送路径优化所面临的安全风险挑战,研究了考虑交叉感染风险的车辆路径问题。将疫区中物流活动可能引发的交叉传染风险融入物流配送模型中,建立以交叉感染风险和成本为目标的物流车辆配送模型。设计了一种改进的... 针对公共卫生事件中物流配送路径优化所面临的安全风险挑战,研究了考虑交叉感染风险的车辆路径问题。将疫区中物流活动可能引发的交叉传染风险融入物流配送模型中,建立以交叉感染风险和成本为目标的物流车辆配送模型。设计了一种改进的遗传算法用于模型优化求解,并在融合了混沌初始化种群与自适应交叉、变异操作的基础上,进一步提出了一种邻居互斥算子,提升了算法的全局搜索能力,防止过早收敛,保障了染色体种群的多样性。仿真结果验证了模型和优化算法在解决公共卫生事件下物流配送问题的有效性和可行性。 展开更多

关键词 应急物资配送 交叉感染风险 双目标物流路径优化 混沌自适应遗传算法 权重加权

在线阅读 下载PDF 职称材料

考虑客户需求变动的物流配送干扰管理研究

4

作者 杨劼 李婷 +1 位作者 马庆庆 王璐 《计算机工程与应用》 CSCD 北大核心 2024年第13期345-352,共8页

为满足物流配送中的客户多样性需求,解决客户需求变动导致的初始配送计划丧失最优性甚至无法实施的难题,基于干扰管理理论提出物流配送路径实时优化策略。结合物流配送企业、客户和配送人员三方主体在配送活动中的不同需求,建立干扰对... 为满足物流配送中的客户多样性需求,解决客户需求变动导致的初始配送计划丧失最优性甚至无法实施的难题,基于干扰管理理论提出物流配送路径实时优化策略。结合物流配送企业、客户和配送人员三方主体在配送活动中的不同需求,建立干扰对各主体的扰动度量函数,并以其加权函数最小化为目标构建物流配送路径干扰恢复模型。设计改进遗传算法对模型求解,考虑配送车辆的混载特性,提出基于双层基因表达的种群个体编码方式及两阶段交叉和变异操作。选取Solomon标准测试算例进行物流配送仿真实验,结果表明该策略对求解客户需求变动下的物流配送路径问题具有可行性和优越性。研究成果能够为物流配送路径的决策制定提供理论支持和实践指导依据。 展开更多

关键词 物流配送 车辆路径优化 干扰管理 车辆混载 改进遗传算法

在线阅读 下载PDF 职称材料

求解车辆路径问题的混合遗传算法 被引量：33

5

作者 姜昌华 戴树贵 胡幼华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第10期2047-2052,共6页

针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中,提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编... 针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中,提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编号生成染色体,无需预先知道有容量限制的车辆路径问题所需的最小车辆数,更适于求解实际中的车辆路径优化问题。采用2-OPT算法作为遗传算法的变异算子以优化子路径,从而提高算法的收敛速度。基于典型基准测试实例的计算结果表明,该算法是求解有容量限制的车辆路径问题的有效方法。 展开更多

关键词 物流配送 车辆路径问题 混合遗传算法 双层染色体 2-OPT子路径优化

在线阅读 下载PDF 职称材料

集成化物流中的定位运输路线安排问题(LRP)优化算法评述 被引量：33

6

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期31-34,共4页

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排... 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径· 展开更多

关键词 集成化物流 定位-运输路线安排问题 LRP 定位配给问题 优化算法 遗传算法 物流系统

在线阅读 下载PDF 职称材料

基于免疫算法的物流配送车辆路径优化问题研究 被引量：21

7

作者 亓霞 陈森发 +1 位作者 黄鵾 周振国 《土木工程学报》 EI CSCD 北大核心 2003年第7期43-46,共4页

物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实... 物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实例也证明了该方法是可行和有效的。 展开更多

关键词 免疫算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

求解物流配送路径优化问题的一种改进蚁群算法 被引量：8

8

作者 乐逸祥 周磊山 +1 位作者 乐群星 孙琦 《计算机集成制造系统》 EI CSCD 北大核心 2006年第6期905-910,共6页

物流配送路径优化是现代物流配送服务的关键环节之一,由于需求的小批量和动态变化等特点,需要设计一个快速有效的求解算法。为此,构建了物流配送路径优化问题的数学模型,设计了一个改进的蚁群算法来求解该问题,引进了选择算子、插点操... 物流配送路径优化是现代物流配送服务的关键环节之一,由于需求的小批量和动态变化等特点,需要设计一个快速有效的求解算法。为此,构建了物流配送路径优化问题的数学模型,设计了一个改进的蚁群算法来求解该问题,引进了选择算子、插点操作和动态改变算法参数等改进措施,开发和实现了一个试验软件包。仿真试验结果表明,该算法具有较好的全局寻优能力,收敛速度快,是解决物流配送路径优化问题的有效算法。 展开更多

关键词 物流 物流配送 蚁群算法 车辆路径问题 优化

在线阅读 下载PDF 职称材料

基于免疫遗传算法的物流配送车辆路径优化问题研究 被引量：7

9

作者 杨峰 柳林 +1 位作者 唐贤瑛 陈曦 《计算机应用与软件》 CSCD 北大核心 2007年第5期50-51,78,共3页

提出一种新的启发式算法—免疫遗传算法,以处理物流配送车辆路径优化问题;并运用一种新的巡回路线编码方法和抗体浓度群体更新及多样性保持策略,在解决物流配送车辆路径优化问题上取得了较显著的效果。

关键词 免疫遗传算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

基于改进遗传算法的物流配送路径优化研究 被引量：21

10

作者 周艳聪 孙晓晨 余伟翔 《计算机工程与科学》 CSCD 北大核心 2012年第10期118-122,共5页

通过对物流车辆配送过程的研究分析,建立了不带时间窗约束的物流车辆配送路径优化模型。针对普通遗传算法早熟和易陷入局部最优的缺点,通过引入小生境技术对遗传算法进行了改进。其中,选择操作采用了最优个体保留和轮盘赌结合的策略,交... 通过对物流车辆配送过程的研究分析,建立了不带时间窗约束的物流车辆配送路径优化模型。针对普通遗传算法早熟和易陷入局部最优的缺点,通过引入小生境技术对遗传算法进行了改进。其中,选择操作采用了最优个体保留和轮盘赌结合的策略,交叉操作采用最优路径子路径保留策略;变异算子保证个体逐代进化。个体交叉前的配对选择以及交叉完毕后的调整都引入了小生境选择机制。这些方法大大增强了种群的多样性和全局寻优能力,加速了算法的收敛。最后通过实例验证了算法的可行性、实用性和高效性。 展开更多

关键词 物流配送 路径优化 遗传算法 小生境技术

在线阅读 下载PDF 职称材料

基于CO_2排放的车辆路径优化模型及其算法研究 被引量：13

11

作者 张得志 钱奇 +1 位作者 李双艳 靳方平 《铁道科学与工程学报》 CAS CSCD 北大核心 2015年第2期424-429,共6页

物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算... 物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算例仿真,研究结果显示:路径最短的路线不一定是能耗最小的路线;与传统基于路径最短的车辆路径对比,基于CO2排放的车辆路径总行驶里程较长,但其综合成本较低;遗传算法是解决绿色车辆路径问题的一个有效的求解算法。 展开更多

关键词 物流能耗 CO2排放 车辆路径 优化模型 遗传算法

在线阅读 下载PDF 职称材料

基于免疫克隆算法的物流配送车辆路径优化研究 被引量：10

12

作者 章兢 周泉 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第5期54-58,共5页

物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑... 物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑、体细胞高频变异、抗体循环补充等思想.仿真计算结果表明,免疫克隆算法能快速收敛于全局最优解,克服了遗传算法中易陷入局部最优解和收敛速度慢的缺点,可有效地解决物流配送车辆路径优化问题. 展开更多

关键词 克隆 免疫算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

适于物流配送车辆导航路径优化的遗传算法 被引量：6

13

作者 温惠英 徐建闽 林正春 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期82-86,91,共6页

提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中... 提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求. 展开更多

关键词 遗传算法 物流配送 车辆导航 路径规划 自适应调整

在线阅读 下载PDF 职称材料

成品油二次配送调度优化模型及其遗传算法求解 被引量：22

14

作者 马义飞 孙晓燕 《运筹与管理》 CSCD 北大核心 2010年第6期73-78,共6页

成品油二次配送是成品油销售的重要环节,配送中心要以有限的车辆及时满足多个加油站的油品需求,为了节约成本,要选择最短行车路径,同时尽量满载。本文构造了调度优化的数学模型,研究了遗传算法求解方案,编制了C++程序,用一个算例说明算... 成品油二次配送是成品油销售的重要环节,配送中心要以有限的车辆及时满足多个加油站的油品需求,为了节约成本,要选择最短行车路径,同时尽量满载。本文构造了调度优化的数学模型,研究了遗传算法求解方案,编制了C++程序,用一个算例说明算法和程序的可用性。 展开更多

关键词 物流管理 调度优化模型 遗传算法 成品油二次配送 行车路径问题

在线阅读 下载PDF 职称材料

基于改进粒子群算法的物流配送车辆调度优化 被引量：24

15

作者 吴聪 杨建辉 《计算机工程与应用》 CSCD 北大核心 2015年第13期259-262,270,共5页

车辆优化调度是提高物流企业运营效益的重要因素,针对标准粒子群优化算法存在的不足,提出一种改进粒子群算法(IPSO)的物流配送车辆调度优化方法。建立物流配送车辆调度优化的数学模型,将车辆与车辆路径编码成粒子,通过粒子之间的协作找... 车辆优化调度是提高物流企业运营效益的重要因素,针对标准粒子群优化算法存在的不足,提出一种改进粒子群算法(IPSO)的物流配送车辆调度优化方法。建立物流配送车辆调度优化的数学模型,将车辆与车辆路径编码成粒子,通过粒子之间的协作找到最优物流配送车辆调度优化方案,并对粒子群算法存在的不足进行了相应的改进,最后给出仿真实验对其性能进行测试。实验结果表明,IPSO算法不仅加快了物流配送车辆调度优化问题求解的速度,而且获得了最优解的概率,具有比其他调度算法更明显的优势。 展开更多

关键词 物流配送 车辆路径调度问题 粒子群算法 目标函数

在线阅读 下载PDF 职称材料

基于混合禁忌搜索算法的物流配送路径优化问题研究 被引量：12

16

作者 李松 刘兴 李瑞彩 《铁道运输与经济》 北大核心 2007年第3期66-69,共4页

在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算... 在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。 展开更多

关键词 物流配送 车辆路径优化 禁忌搜索算法 研究

在线阅读 下载PDF 职称材料

基于免疫算法的车辆路径优化问题 被引量：8

17

作者 樊建华 王秀峰 《计算机工程与应用》 CSCD 北大核心 2006年第4期210-212,217,共4页

分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及... 分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性。实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法。 展开更多

关键词 车辆路径 免疫算法 物流配送 优化

在线阅读 下载PDF 职称材料

基于模糊时间窗的多目标冷链配送优化 被引量：27

18

作者 李倩 蒋丽 梁昌勇 《计算机工程与应用》 CSCD 北大核心 2021年第23期255-262,共8页

随着生鲜冷链行业竞争逐渐白热化,成本高、时效性强、新鲜度难以保持等问题已成为制约冷链物流配送的瓶颈。为提高生鲜配送效率,考虑客户满意度,以货损成本、惩罚成本等综合配送成本最低为目标函数,构建了一个多目标配送路径优化模型。... 随着生鲜冷链行业竞争逐渐白热化,成本高、时效性强、新鲜度难以保持等问题已成为制约冷链物流配送的瓶颈。为提高生鲜配送效率,考虑客户满意度,以货损成本、惩罚成本等综合配送成本最低为目标函数,构建了一个多目标配送路径优化模型。设计带精英策略的非支配排序遗传算法(Elitist Non-dominated Sorting Genetic Algorithm,NSGA-Ⅱ)求解该问题,利用Solomon标准数据集进行仿真模拟实验。实验结果对比分析表明,考虑满意度时冷链物流配送所需车辆更少,总路径长度更短,设计的算法可以在较短的时间内获取到帕累托最优解集,能够有效地解决模糊时间窗下的配送路径优化问题。 展开更多

关键词 带时间窗的车辆路径问题(VRPTW) 冷链物流 带精英策略的非支配排序遗传算法(NSGA-Ⅱ) 多目标优化

在线阅读 下载PDF 职称材料

应急物流的分批配送模型及亚启发式算法求解 被引量：7

19

作者 徐志宇 张杰 +1 位作者 彭嘉臻 许维胜 《系统仿真学报》 CAS CSCD 北大核心 2012年第12期2500-2505,2510,共7页

提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计... 提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计染色体编码规则,将单个周期内的路径选择-配送方案映射为基因序列;(b)设计蚁群-遗传混合算法,由蚁群搜索生成初始种群,再做遗传寻优。数值仿真结果显示,单纯遗传、蚁群及混合算法均可有效求解模型,但混合算法效果更优,收敛更快。 展开更多

关键词 应急物流模型 分批配送车辆路径问题 多目标优化 遗传算法 蚁群算法

在线阅读 下载PDF 职称材料

物流配送系统中车辆路径问题的实现 被引量：4

20

作者 李净 袁小华 朱云飞 《计算机工程与设计》 CSCD 北大核心 2009年第16期3783-3786,共4页

针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该... 针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该方法在一定程度上改进了遗传算法收敛速度慢的问题,并用VC++进行实现。最后两个实验结果表明,调整的遗传算法无论在运算时间还是运算结果上都是令人满意的,它可以有效地解决大规模的VRP问题。 展开更多

关键词 物流配送系统 车辆路径问题(VRP) 遗传算法 优化 收敛

在线阅读 下载PDF 职称材料