基于三阶段优化的大无人机辅助小无人机物流配送方法

1

作者 文旭鹏 伍国华 夏扬坤 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第8期1386-1395,共10页

无人机包裹配送是近年来获得广泛关注的新配送方式,相比于基于地面车辆的配送方式,多无人机配送具有高效率、强时效性和灵活机动等优势.因此,本文提出了一种全新的异构多无人机物流配送模式,即单架大无人机辅助多架小无人机进行的包裹配... 无人机包裹配送是近年来获得广泛关注的新配送方式,相比于基于地面车辆的配送方式,多无人机配送具有高效率、强时效性和灵活机动等优势.因此,本文提出了一种全新的异构多无人机物流配送模式,即单架大无人机辅助多架小无人机进行的包裹配送.该配送模式的新特点是:大无人机携带多架小无人机到配送区域放飞,多架小无人机分别配送所指派区域的包裹,每架无人机在一次航行中可配送多个包裹,多架小无人机同时进行配送.为了高效的求解这个新配送问题,文章设计了一种基于分而治之三阶段的迭代优化算法,第1阶段采用聚类方法对客户点聚类并生成初始解;第2阶段提出一种改进的变邻域搜索算法优化大无人机路径;第3阶段使用动态规划方法优化小无人机路径.这3个阶段不断迭代优化直至满足停止准则.为了验证所提出算法的有效性,在大量算例上进行了实验测试,实验结果展示了所提出算法的求解效率和目标函数值显著优于其他对比算法.文章所提出的新的异构多无人机配送模式及其求解方法,为解决现代物流配送的痛点问题提供了一种全新方式与决策依据. 展开更多

关键词 异构多无人机 物流配送 路径规划 分而治之

下载PDF 职称材料

基于数智化的城市供水混凝投药生产转型

2

作者 张俊 夏扬坤 《科技和产业》 2024年第21期212-217,共6页

混凝投药生产是城市供水的一个重要环节,不仅涉及民生问题,而且还涉及供水企业的生产成本。通过分析混凝投药生产转型的驱动因素及关键问题,重点从生产要素和运作管理的角度出发,分别从城市供水混凝生产的网络化体系变革、生产智能技术... 混凝投药生产是城市供水的一个重要环节,不仅涉及民生问题,而且还涉及供水企业的生产成本。通过分析混凝投药生产转型的驱动因素及关键问题,重点从生产要素和运作管理的角度出发,分别从城市供水混凝生产的网络化体系变革、生产智能技术的引进、运作管理方式的创新3方面进行转型探索,提出混凝投药生产的“两新三化”转型路线,为城市供水高质量发展提供解决思路。 展开更多

关键词 混凝投药 城市供水 数智化

下载PDF 职称材料

低碳车辆路径问题及求解算法研究综述

3

作者 夏颖慧 夏扬坤 +1 位作者 徐煜桓 符瑛 《物流科技》 2024年第19期89-92,共4页

随着绿色物流的兴起,低碳车辆路径问题(Low-carbon Vehicle Routing Problem,LCVRP)成为了物流领域研究的焦点,对LCVRP最新研究文献及进展进行综述。首先,对影响车辆油耗和碳排放的主要因素进行分析归纳,总结常用的油耗和碳排放测度模型... 随着绿色物流的兴起,低碳车辆路径问题(Low-carbon Vehicle Routing Problem,LCVRP)成为了物流领域研究的焦点,对LCVRP最新研究文献及进展进行综述。首先,对影响车辆油耗和碳排放的主要因素进行分析归纳,总结常用的油耗和碳排放测度模型;其次,对求解LCVRP及其变体问题的精确算法、经典启发式算法、元启发式算法进行较为详细的综述;最后,针对LCVRP现有的研究不足指出未来待发展方向。 展开更多

关键词 低碳车辆路径问题 油耗 启发式算法

下载PDF 职称材料

依订单拆分的多自动导引车物料配送路径规划 被引量：20

4

作者 夏扬坤 符卓 谢九勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第7期1520-1528,共9页

为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路... 为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。 展开更多

关键词 自动导引车 配送路径规划 车辆路径问题 禁忌搜索 需求依订单拆分 软时间窗

下载PDF 职称材料

基于灰色预测GM(1,1)模型的湖南入境旅游业市场预测 被引量：3

5

作者 夏扬坤 《物流工程与管理》 2012年第10期126-127,共2页

随着湖南省对外开放程度的日益扩大,入境旅游业也迎来了一个新的发展黄金期。为了充分发挥入境旅游业在推进湖南省富民强省和促进经济社会又好又快发展中的重要作用,文中特建立了动态预测模型对其进行了研究。文中归类分析了国内外入境... 随着湖南省对外开放程度的日益扩大,入境旅游业也迎来了一个新的发展黄金期。为了充分发挥入境旅游业在推进湖南省富民强省和促进经济社会又好又快发展中的重要作用,文中特建立了动态预测模型对其进行了研究。文中归类分析了国内外入境旅游研究现状,选用2004～2010年湖南省入境旅游人数和旅游外汇收入作为研究对象,运用灰色模型GM(1,1)对2011～2015年湖南省入境旅游市场进行预测,结果表明:不管是从入境旅游人数还是从旅游外汇收入来看,湖南省入境旅游市场将有大幅度增长。最后,面对辉煌前景,正视现实,就如何进一步发展壮大湖南省入境旅游业提出针对性措施。 展开更多

关键词 湖南 旅游 发展 灰色预测 措施

下载PDF 职称材料

3PL家具物流金融风险评价 被引量：10

6

作者 庞燕 夏扬坤 《中南林业科技大学学报》 CAS CSCD 北大核心 2015年第12期117-122,132,共7页

第三方物流企业参与家具物流金融业务,是解决中小家具企业融资难题的良方,但也容易产生金融风险。通过分析家具物流金融业务风险特点,构建了3PL家具物流金融风险评价指标体系,并运用Fuzzy-AHP法进行实证评价。综合评价风险等级结果属于... 第三方物流企业参与家具物流金融业务,是解决中小家具企业融资难题的良方,但也容易产生金融风险。通过分析家具物流金融业务风险特点,构建了3PL家具物流金融风险评价指标体系,并运用Fuzzy-AHP法进行实证评价。综合评价风险等级结果属于一般,即第三方物流企业可针对家具产品开展物流金融业务,但来自家具质押物及物流企业的风险需要重点防范。 展开更多

关键词 家具物流金融 风险评价 第三方物流企业 FUZZY-AHP

下载PDF 职称材料

长株潭城市群绿色物流评价 被引量：3

7

作者 庞燕 夏扬坤 《物流技术》 北大核心 2014年第11期227-228,393,共3页

首先对城市群绿色物流进行探讨,并构建出了长株潭城市群绿色物流要素系统;然后结合长株潭城市群区域物流特点,构建了长株潭城市群绿色物流评价指标体系;最后利用基于层次分析法的模糊综合评价模型(Fuzzy-AHP模型),对长株潭城市群物流发... 首先对城市群绿色物流进行探讨,并构建出了长株潭城市群绿色物流要素系统;然后结合长株潭城市群区域物流特点,构建了长株潭城市群绿色物流评价指标体系;最后利用基于层次分析法的模糊综合评价模型(Fuzzy-AHP模型),对长株潭城市群物流发展绿色度进行评价,结果显示,长株潭城市群绿色物流发展总体水平为良好,但在资源集约和环境保护方面还需要加大力度。 展开更多

关键词 长株潭城市群 绿色物流 评价指标体系 模糊综合评价

下载PDF 职称材料

带多软时间窗VRP及其禁忌搜索算法 被引量：10

8

作者 谢九勇 符卓 +1 位作者 邱萌 夏扬坤 《计算机工程与应用》 CSCD 北大核心 2019年第6期252-256,264,共6页

分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力,设计了... 分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力,设计了多邻域结构并在算法中嵌入一种有限地接受不可行解的自适应机制。分别用文献中的算例和以Solomon标准算例为基础构建的新算例测试该算法,并将结果与其他方法进行对比分析。对比结果表明,所提出的算法性能较好,能在可接受的时间内求出运输成本更少、满意度更高的解。 展开更多

关键词 车辆路径问题 多软时间窗 禁忌搜索 物流配送

下载PDF 职称材料

“双一流”下管理科学与工程硕士研究生创新能力影响因素研究

9

作者 符瑛 王湘梅 +2 位作者 龚哲宇 吴为 夏扬坤 《现代商贸工业》 2023年第13期91-93,共3页

“双一流”建设背景下,研究生创新能力的培养是当前高校面临的一个重大课题。本文深入调研,建立管理科学与工程硕士研究生创新能力评价指标体系,通过问卷收集数据,运用结构方程模型进行实证分析。结果表明模型拟合良好,评价指标体系具... “双一流”建设背景下,研究生创新能力的培养是当前高校面临的一个重大课题。本文深入调研,建立管理科学与工程硕士研究生创新能力评价指标体系,通过问卷收集数据,运用结构方程模型进行实证分析。结果表明模型拟合良好,评价指标体系具有一定合理性,并结合实证提出创新能力培养建议,为高校人才培养提供借鉴。 展开更多

关键词 “双一流”建设 创新能力 管理科学与工程 影响因素 结构方程模型

下载PDF 职称材料

带装载能力的需求依背包拆分车辆路径问题 被引量：2

10

作者 芦娟 夏扬坤 +4 位作者 邹安全 符卓 王松 魏占国 符瑛 《工业工程》 北大核心 2019年第6期67-73,共7页

以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应... 以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。 展开更多

关键词 车辆路径问题 拆分 依背包拆分 禁忌搜索算法 物流

下载PDF 职称材料

带客户分级和需求可拆分的生鲜车辆路径问题 被引量：11

11

作者 夏扬坤 邓永东 +2 位作者 庞燕 王忠伟 高亮 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1238-1248,共11页

为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离... 为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离散组合而成。依据客户的重要性来实施分级处理,将软时间窗和需求依背包拆分纳入约束,并将生鲜损耗费用纳入目标,构建了相应的多目标数学模型。为了提升禁忌搜索算法(TSA)的寻优性能,设计了动态禁忌表,并将自适应惩罚机制、多邻域结构体、禁忌表重新初始化等策略纳入TSA中,设计了一种带动态禁忌表的自适应TSA进行求解。通过对比分析验证了算法的有效性。 展开更多

关键词 车辆路径问题 生鲜物流 禁忌搜索 需求可拆分 客户分级 软时间窗

下载PDF 职称材料

基于Fuzzy-AHP法的废弃木家具回收模式构建与评价 被引量：19

12

作者 罗华丽 王忠伟 +1 位作者 夏扬坤 庞燕 《中南林业科技大学学报》 CAS CSCD 北大核心 2020年第6期140-148,共9页

【目的】近年来,随着人们生活水平提高,消费观念改变以及住所搬迁频繁,废弃木家具逐渐成为城市垃圾处理的负担,废弃木家具回收是家具制造企业承担社会责任、节约成本和促进利润增长的重要途径,如何构建与企业实力相匹配的废弃木家具回... 【目的】近年来,随着人们生活水平提高,消费观念改变以及住所搬迁频繁,废弃木家具逐渐成为城市垃圾处理的负担,废弃木家具回收是家具制造企业承担社会责任、节约成本和促进利润增长的重要途径,如何构建与企业实力相匹配的废弃木家具回收模式,正成为家具行业亟需解决的问题。【方法】结合废弃木家具回收逆向物流链的特点,分别构建了家具制造企业主导、家具零售企业主导、第三方回收企业主导和战略联盟式的四种回收模式,并进行了优劣势比较分析。以家具制造企业回收综合效益最高为总体目标,从财务、管理、技术和服务四个维度构建了废弃木家具回收处理模式的评价指标体系,并运用模糊综合层次分析法(Fuzzy-AHP)进行了案例求解。【结果】一级指标因素的权重由大到小分别是财务因素(0.146 8)、管理因素(0.120 9)、技术因素(0.192 8)、服务因素(0.269 5)。模糊向量计算的结果是第三方回收企业主导模式和战略联盟式模式为企业带来高效益的可能性比较大,分别是63.87%和69.07%。【结论】家具制造企业在选择回收模式时,优先考虑的是财务因素,其次是服务因素、技术因素和管理因素,在构建企业回收模式时,需要结合企业实际发展情况,模式并无绝对的好坏,这为家具制造企业回收处理废弃木家具提供重要的参考价值。家具制造行业日新月异的发展,消费者对于低碳化绿色化环保产品的要求越来越高,回收模式的研究也将有更进一步的发展。 展开更多

关键词 废弃木家具 回收模式 逆向物流 家具制造企业 FUZZY-AHP

下载PDF 职称材料

基于禁忌搜索算法的废弃家具回收车辆路径优化 被引量：13

13

作者 庞燕 罗华丽 夏扬坤 《计算机集成制造系统》 EI CSCD 北大核心 2020年第5期1425-1433,共9页

为了降低中小家具制造企业废弃家具的回收成本,考虑家具产品在运输途中的特征,构建了以总行驶距离最短和车辆数最少为目标函数的双目标数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解。算法的第一阶段求解所有客户的旅行商问... 为了降低中小家具制造企业废弃家具的回收成本,考虑家具产品在运输途中的特征,构建了以总行驶距离最短和车辆数最少为目标函数的双目标数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解。算法的第一阶段求解所有客户的旅行商问题路径,以此作为第二阶段车辆路径问题中划分路径的基础。构建了一个将邻域算子和邻域交换点对作为禁忌对象的新的禁忌表,并对所使用的多邻域结构体进行了数据测试,结果表明点逆序算子和点交换算子组合的优化效果优于其他组合。经文献对比进一步表明了所设计算法的有效性。 展开更多

关键词 车辆路径问题 禁忌搜索算法 两阶段 邻域算子 废弃家具回收

下载PDF 职称材料

基于Grey-DEMATEL的城市废弃木家具回收障碍因素分析 被引量：3

14

作者 罗华丽 王忠伟 +1 位作者 夏扬坤 庞燕 《物流技术》 2020年第6期68-71,143,共5页

近年来,我国城市环境污染逐渐凸显,生活垃圾产生量逐年上升,特别是废弃木家具等大件垃圾污染,影响市容市貌,是城市生态文明建设必须要解决的一大难点问题。通过对现阶段城市废弃木家具回收处理现状进行调查,在此基础上结合文献阅读总结... 近年来,我国城市环境污染逐渐凸显,生活垃圾产生量逐年上升,特别是废弃木家具等大件垃圾污染,影响市容市貌,是城市生态文明建设必须要解决的一大难点问题。通过对现阶段城市废弃木家具回收处理现状进行调查,在此基础上结合文献阅读总结,构建了政府、家具制造企业、非正规回收商和居民四个层面的障碍因素体系,运用灰色-决策跟踪与评估实验室方法(Grey-DEMATEL)进行计算。研究结果表明,政府相关因素是促进城市废弃木家具回收中重要的原因因素,居民相关因素是重要的结果因素,在短期内解决可以获得较好的效果,与家具制造企业相关的因素中心度大,对城市废弃木家具回收的作用很明显,需要重点考虑。 展开更多

关键词 城市环境污染 废弃木家具 回收障碍 Grey-DEMATEL 影响因素

下载PDF 职称材料

两阶段木质托盘闭环供应链合作策略研究 被引量：1

15

作者 易娟 刘建银 +1 位作者 夏扬坤 庞燕 《中南林业科技大学学报》 CAS CSCD 北大核心 2022年第4期170-182,共13页

【目的】随着物流业高速发展,托盘的应用范围迅速拓宽,其中木质托盘使用最为广泛,其大量消耗带来的问题也日益突出。对木质托盘的回收再利用进行管理一方面可以降低企业管理成本,履行企业社会责任,另一方面还可以有效节约森林资源,由此... 【目的】随着物流业高速发展,托盘的应用范围迅速拓宽,其中木质托盘使用最为广泛,其大量消耗带来的问题也日益突出。对木质托盘的回收再利用进行管理一方面可以降低企业管理成本,履行企业社会责任,另一方面还可以有效节约森林资源,由此可见,构建绿色高效的木质托盘循环再利用系统十分必要且迫切,也是物流业突破发展困境,实现现代化发展的关键。【方法】在考虑政府补贴的情况下,针对由木质托盘制造企业(M)、木质托盘流通企业(R)、木质托盘使用企业和第三方回收企业(T)所构成的木质托盘闭环供应链(CLSC)系统,运用博弈论方法构建了两阶段下的木质托盘闭环供应链博弈模型,比较分析了4种不同合作策略(Model C、Model D、Model MR、Model MT)对木质托盘闭环供应链决策的影响。【结果】两阶段下木质托盘的销售价格、需求量、回收比例均在Model C下达到最优,Model C可以给木质托盘使用企业带来更多福利;随着木质托盘使用企业购买环保木质托盘意识程度提升,木质托盘的环保水平和需求量随之提高,且第一阶段下的环保水平高于第二阶段,两阶段中Model C和Model MR下木质托盘的环保水平始终优于Model D和Model MT;政府同时补贴木质托盘制造企业和木质托盘流通企业时,补贴木质托盘制造企业有助于更多地降低销售价格,提高木质托盘环保水平,对环保木质托盘市场的扩大和发展具有积极作用,而补贴第三方回收企业有利于提高木质托盘的回收比例,促进木材资源回收再利用;合作联盟策略下联盟整体总是可以获得更高的利润,且在提升联盟整体利润的同时也能提高木质托盘闭环供应链另一参与企业的利润。【结论】合理的政府补贴能有效地激励木质托盘闭环供应链上各企业投身于回收再制造活动,从而促进木质托盘闭环供应链的健康有序发展。合作战略联盟有助于实现企业的互利共赢,提升供应链竞争力,在由木质托盘制造企业(M)、木质托盘流通企业(R)、木质托盘使用企业(C)和第三方回收企业(T)组成的木质托盘CLSC系统中,木质托盘流通企业是木质托盘制造企业理想的战略合作伙伴。 展开更多

关键词 木质托盘 闭环供应链 两阶段 合作策略 政府补贴

下载PDF 职称材料

湖南省物流枢纽协同发展定位分析

16

作者 李双艳 杨侯铭 +2 位作者 房星盼 张得志 夏扬坤 《中国物流与采购》 2024年第19期47-48,共2页

基于物流引力模型划分湖南省内各物流枢纽协同发展区域,确定湖南省区域物流区划结构,充分发挥五大国家物流枢纽的政策优势与带头作用,实现各物流枢纽资源共享,分析各区域物流区划优势,明确区域物流区划的功能定位及发展方向,为湖南省物... 基于物流引力模型划分湖南省内各物流枢纽协同发展区域,确定湖南省区域物流区划结构,充分发挥五大国家物流枢纽的政策优势与带头作用,实现各物流枢纽资源共享,分析各区域物流区划优势,明确区域物流区划的功能定位及发展方向,为湖南省物流网络协同发展提供参考。 展开更多

关键词 引力模型 物流枢纽 协同配置

原文传递

带软时间窗的连锁超市配送车辆路径问题 被引量：30

17

作者 夏扬坤 符卓 《信息与控制》 CSCD 北大核心 2018年第5期599-605,共7页

为了降低连锁超市的配送系统总成本,结合各超市配送的时效性,本文研究了一种带工作时间与软时间窗的车辆路径问题,建立了相应的双目标数学模型,并设计了一个自适应禁忌搜索算法进行求解.在算法中设计了性能提升策略,采用"随机禁忌... 为了降低连锁超市的配送系统总成本,结合各超市配送的时效性,本文研究了一种带工作时间与软时间窗的车辆路径问题,建立了相应的双目标数学模型,并设计了一个自适应禁忌搜索算法进行求解.在算法中设计了性能提升策略,采用"随机禁忌长度"和"禁忌表重新初始化"来对邻域进行充分搜索,设计"多邻域结构体"和"自适应机制"来增强算法的全局寻优能力.经带时间窗车辆路径问题(VRPTW)基准算例测试,表明了算法的有效性. 展开更多

关键词 车辆路径问题 自适应禁忌搜索 软时间窗 工作时间 连锁超市

原文传递

绿色意识下现代物流发展要素分析

18

作者 夏扬坤 《科学中国人》 2014年第10S期17-18,共2页

现代物流业作为国民经济的重要组成部分，已经成为衡量一个国家现代化水平与综合国力的重要标志。我国原有的粗放型模式已严重阻碍我国经济社会的又好又快发展，绿色物流作为现代物流的新兴方向已成必然之势，因此对绿色物流要素进行探... 现代物流业作为国民经济的重要组成部分，已经成为衡量一个国家现代化水平与综合国力的重要标志。我国原有的粗放型模式已严重阻碍我国经济社会的又好又快发展，绿色物流作为现代物流的新兴方向已成必然之势，因此对绿色物流要素进行探讨也成为了重要的课题。 展开更多

关键词 粗放型模式 现代化 绿色物流 要素

下载PDF 职称材料

多冷链物流中心选址分配及其自适应免疫算法 被引量：8

19

作者 胡利利 夏扬坤 《数学的实践与认识》 北大核心 2018年第16期31-39,共9页

物流中心选址是现代物流战略规划的核心,为了提升冷链物流服务能力,实现物流资源整合优化,研究了一种带需求距离积的多冷链物流中心选址-分配问题.针对冷链物流中心的时效性特点,将节点需求量与辐射半径纳入约束,并以需求量作为距离的... 物流中心选址是现代物流战略规划的核心,为了提升冷链物流服务能力,实现物流资源整合优化,研究了一种带需求距离积的多冷链物流中心选址-分配问题.针对冷链物流中心的时效性特点,将节点需求量与辐射半径纳入约束,并以需求量作为距离的权重放入目标函数之中,构建了相应的选址-分配数学模型.多物流中心选址-分配属于NP-Hard问题,针对以往精确算法的不足,设计了一个自适应免疫算法.借助生物免疫系统的多样性与自我调节能力,在免疫算法中采用部分匹配原则来计算抗体之间的亲和度,设计自适应惩罚机制、免疫变异和精英保留策略等来保持群体的多样性与精英的优良性.通过实验,找到了交叉概率与变异概率的适宜组合取值,文献对比表明了算法的有效性. 展开更多

关键词 物流中心 选址 免疫算法 自适应 资源整合 冷链物流

原文传递

需求单元拆分的农产品电商配送车辆路径优化 被引量：2

20

作者 贺桂和 夏扬坤 朱强 《信息与控制》 CSCD 北大核心 2018年第3期363-370,378,共9页

为了促进农产品流通,降低农产品电商物流配送成本,研究了一种带软时间窗的需求单元拆分车辆路径问题.通过将传统约束中客户需求不可拆分的条件进行松弛,并将硬时间窗松弛为软时间窗,设计了一种新的需求单元拆分VRP.结合传统带时间窗的... 为了促进农产品流通,降低农产品电商物流配送成本,研究了一种带软时间窗的需求单元拆分车辆路径问题.通过将传统约束中客户需求不可拆分的条件进行松弛,并将硬时间窗松弛为软时间窗,设计了一种新的需求单元拆分VRP.结合传统带时间窗的车辆路径问题(VRPTW)模型,构建了相应的多目标数学模型,并设计了一个自适应禁忌搜索算法进行求解.计算结果表明,对客户需求实施单元拆分配送,有助于减少使用的车辆数和降低配送成本.另外,在算法中嵌入自适应惩罚机制,接受部分违反约束的邻域解,可增强配送系统的柔性,提升禁忌搜索算法的全局寻优性能. 展开更多

关键词 车辆路径问题 禁忌搜索算法 需求可拆分 单元拆分 软时间窗 电商物流 农产品

原文传递