期刊文献+
共找到242篇文章
< 1 2 13 >
每页显示 20 50 100
山区生鲜物流卡车-无人机联合集货路径规划 被引量:2
1
作者 付朝晖 李君宇 刘长石 《计算机工程与应用》 北大核心 2025年第14期332-342,共11页
山区道路环境恶劣,部分区域卡车无法通行,导致生鲜农产品集货效率低下,严重影响其新鲜度与质量。为此,提出卡车-无人机联合集货模式,利用无人机为卡车无法通行区域客户提供集货服务。综合考虑山区道路通行状况、无人机能耗、容量、飞行... 山区道路环境恶劣,部分区域卡车无法通行,导致生鲜农产品集货效率低下,严重影响其新鲜度与质量。为此,提出卡车-无人机联合集货模式,利用无人机为卡车无法通行区域客户提供集货服务。综合考虑山区道路通行状况、无人机能耗、容量、飞行速度、生鲜农产品新鲜度、卡车容量与速度等因素,以总集货成本最小为目标,构建卡车-无人机联合集货的路径规划模型,并根据模型特性设计混合遗传算法进行求解,采用多类型算例开展仿真实验。计算结果表明,所提方法能够在较短时间内科学规划卡车-无人机联合集货路径,提升集货时效性,有效保障生鲜农产品的新鲜度与质量,货损成本仅占总价值的0.39%;与遗传算法、蚁群算法、粒子群算法相比,混合遗传算法能够节省1.11%、3.03%、1.51%的总集货成本,展现出优越的求解能力;卡车-无人机联合集货模式能够突破山区生鲜农产品物流“最先一公里”的发展瓶颈,助力生鲜农产品上行。 展开更多
关键词 生鲜农产品物流 “最先一公里” 卡车-无人机路径规划 混合遗传算法
在线阅读 下载PDF
基于改进遗传算法的智能实时餐厨垃圾收运路径优化
2
作者 陈理 赖有春 +4 位作者 王帅北 刘海帆 马明旭 柳珊 周宇光 《农业机械学报》 北大核心 2025年第6期119-129,共11页
针对城市餐厨垃圾收运普遍面临的亏载超载、车辆尾气排放高、路径规划主观性强、综合成本高及商家满意度低等问题,根据城市餐厨垃圾的分布和收运特点,建立了基于交通流带时间窗的动态路径优化问题模型,并利用改进遗传算法进行求解。根... 针对城市餐厨垃圾收运普遍面临的亏载超载、车辆尾气排放高、路径规划主观性强、综合成本高及商家满意度低等问题,根据城市餐厨垃圾的分布和收运特点,建立了基于交通流带时间窗的动态路径优化问题模型,并利用改进遗传算法进行求解。根据实地调研数据,设计了静动态递进的6种优化策略,并设置单位平均收运成本(U-C)、单位平均碳排放量(U-T)及单位平均油耗(U-Y)用于衡量不同优化方案的经济性、环保性和能耗水平。实验结果表明,最小收运成本+时间窗(TW)被确认为最佳静态优化策略。与不带时间窗的情景相比在多使用1辆车的情况下U-C、U-T、U-Y分别降低8.16%、12.12%、10.48%。最小收运成本+TW+时间离散为最佳动态优化策略,该情景下较最佳静态优化策略总成本降低15.23%,油耗与碳排放均降低24.97%,U-C、U-T、U-Y分别下降25.85%、39.39%和36.36%。此外,验证了模拟智能垃圾桶获取实时餐厨垃圾量,在本模型中有进一步的优化效果。最后,对实际运行及6种优化情景进行了环境影响评价,验证了应用本模型,餐厨垃圾收运系统的调度效率均有提高,能够有效缓解因垃圾量随机波动带来的收运成本高与环境负效应等问题。 展开更多
关键词 餐厨垃圾收运 动态车辆路径问题 时间离散策略 遗传算法 智能垃圾桶
在线阅读 下载PDF
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
3
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页
针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多
关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法
在线阅读 下载PDF
智能回收模式下逆向物流车辆路径问题研究
4
作者 王勇 孟亚雷 +1 位作者 罗思妤 许茂增 《计算机集成制造系统》 北大核心 2025年第5期1872-1891,共20页
针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理... 针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理成本、违反时间窗惩罚成本和环境外部性收益的逆向物流运营成本最小化和回收车辆使用数最小化的双目标优化模型。其次,设计了一种两阶段CW-SLNSGA-Ⅱ算法对模型进行求解。该算法第一阶段将Clarke-Wright节约算法和Sweep扫描算法相结合生成初始解,第二阶段将自学习机制嵌入非支配排序遗传算法(NSGA-Ⅱ)中,使个体的交叉概率和变异概率可以根据适应度值的变化进行动态调整,并应用精英迭代策略保留了适应度值较优的个体,提高了算法的搜索性能。然后,通过与多目标蚁群算法(MOACO)、多目标鲸鱼优化算法(MOWOA)和基于分解的多目标进化算法(MOEAD)的对比分析,验证了算法的有效性。最后,通过实例对所提模型和算法进行了验证,并结合精英迭代策略和自学习机制对所提算法进行了消融实验研究,进而探讨了回收中心选择不同容量的回收车辆进行服务时车辆使用数与逆向物流运营成本的变化情况。研究结果表明,所提出的模型和算法可以有效降低逆向物流车辆调度成本和减少车辆使用数,并可实现多频次回收的车辆共享调度,进而为智能回收模式下的逆向物流网络构建和智慧城市建设提供理论支持和决策参考。 展开更多
关键词 智能回收模式 车辆路径问题 资源共享 CW-SLNSGA-Ⅱ算法 精英迭代
在线阅读 下载PDF
求解带容量约束车辆路径问题的改进遗传算法 被引量:9
5
作者 徐伟华 邱龙龙 +1 位作者 张根瑞 魏传祥 《计算机工程与设计》 北大核心 2024年第3期785-792,共8页
为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算... 为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算子,缩小基因变异范围,使用单点局部插入算子提高算法的局部优化能力。采用精英选择和轮盘赌法结合的选择策略,保持种群多样性以加强算法的全局搜索能力。实例计算测试表明,与传统遗传算法相比,所提算法求解平均偏差降低了70.25%,求解时间减少了87.41%;与ALNS和AGGWOA算法相比,有更高的求解质量和更好的稳定性。 展开更多
关键词 遗传算法 车辆路径问题 贪婪策略 交叉算子 最近邻搜索 局部优化 精英选择
在线阅读 下载PDF
家电送装一体/送装分离混合模式下的车辆路径问题
6
作者 代颖 王丹 +1 位作者 杨斐 马祖军 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期65-71,共7页
结合送装分离模式的灵活性和配送效率,研究家电送装一体和送装分离模式相结合的车辆路径问题,以寻求兼顾客户服务体验和整体送装效率的最优送装路径方案。基于混合整数线性规划方法建立了以送装总成本最小化为目标、带软时间窗的家电送... 结合送装分离模式的灵活性和配送效率,研究家电送装一体和送装分离模式相结合的车辆路径问题,以寻求兼顾客户服务体验和整体送装效率的最优送装路径方案。基于混合整数线性规划方法建立了以送装总成本最小化为目标、带软时间窗的家电送装路径优化模型,并根据模型特点针对性设计了改进的遗传算法进行求解,通过算例验证了所提模型和算法的有效性。最后,结合实例比较了上述混合送装模式相对于送装一体和送装分离模式的优化方案绩效,以期为家电送装路径优化提供辅助决策支持。 展开更多
关键词 家电送装 车辆路径问题 时间窗 遗传算法
在线阅读 下载PDF
基于改进遗传算法的家电回收车辆路径规划方法 被引量:10
7
作者 黄新林 张隆飛 唐小伟 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期27-34,共8页
为了提高家电回收效率以及降低回收成本,提出了一种基于改进遗传算法(GA)的家电回收车辆路径优化方法。将家电回收车辆路径规划问题建模为一个变体的旅行商问题(TSP)以最小化运输成本,但该问题难以在多项式时间内进行求解。提出了一种... 为了提高家电回收效率以及降低回收成本,提出了一种基于改进遗传算法(GA)的家电回收车辆路径优化方法。将家电回收车辆路径规划问题建模为一个变体的旅行商问题(TSP)以最小化运输成本,但该问题难以在多项式时间内进行求解。提出了一种基于高斯矩阵变异(GMM)算子的改进遗传算法,利用原始站点数据信息中隐含的站点位序分布特性建立高斯概率矩阵,并采用轮盘赌选择法将高斯概率矩阵作用于个体基因突变,在保证种群基因多样性的同时,引导种群向高适应度方向进化。最后,采用上海地区的家电回收点实际数据开展实验仿真以验证所提出算法的有效性,并与其他算法进行对比。结果表明,与传统遗传算法相比,在将求解精度差保持在1%以内的情况下,所提出改进遗传算法的平均收敛速度可以提升50%~60%,算法耗时降低48%。 展开更多
关键词 家电回收 旅行商问题(TSP) 遗传算法(GA) 高斯矩阵变异(GMM)算子
在线阅读 下载PDF
有禁飞区的时间依赖型车辆与无人机协同配送路径优化 被引量:2
8
作者 范厚明 甘兰 +1 位作者 张跃光 白雪 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第2期321-330,共10页
本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问... 本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问题特征,设计遗传变邻域搜索算法对其进行求解.针对遗传算法易早熟、局部搜索能力较差等缺陷,将变邻域搜索算法与其结合以增强算法的局部搜索能力,引入自适应邻域搜索次数以增强对种群的搜索深度,采用精英保留策略不断改进最优解.通过多组算例验证了算法的有效性,并分析了配送模式、禁飞区数量、车辆行驶速度变化对配送方案的影响,结果表明禁飞区及车辆速度等因素在很大程度上影响物流配送成本.研究成果不仅丰富了车辆与无人机协同配送的场景,拓展了VRP问题的研究,也为物流企业制定配送方案提供了依据. 展开更多
关键词 禁飞区 时间依赖型 车辆与无人机协同配送 遗传变邻域搜索算法
在线阅读 下载PDF
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
9
作者 陈加俊 谭代伦 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2396-2412,共17页
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,... 针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。 展开更多
关键词 车辆路径问题 遗传算法 动态缩减机制 自适应罚函数 多策略遗传进化
在线阅读 下载PDF
考虑碳排放的危险品运输异构车辆路径问题研究
10
作者 马天明 黄楚原 陈先锋 《中国安全科学学报》 CAS CSCD 北大核心 2024年第1期193-199,共7页
为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型... 为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型,并设计一种用于惩罚成本计算的软时间窗函数,该函数可以优先减少装载量较大的车辆在客户处的等待时间;然后,在算法改良阶段从2方面改进非支配排序遗传算法(NSGA-Ⅱ),设计一种带有改良交叉算子的混合交叉方法来提升全局搜索效率,并通过包含2个阶段的变邻域搜索(VNS)算法来提高局部搜索能力;最后,通过算例验证模型和算法的有效性。研究结果表明:相较于原始NSGA-Ⅱ,改进的算法收敛曲线下降更快,使总成本、总风险和总碳排放量3个优化目标的平均值进一步减少3.36%、12.16%和6.96%;在车辆数目有限的车队中,承运人可以通过选择不同的车辆类型对各目标产生不同程度的影响。 展开更多
关键词 碳排放 危险品 异构车辆路径问题(HVRP) 多目标优化 非支配排序遗传算法(NSGA-Ⅱ)
在线阅读 下载PDF
异构车队多中心交付的低碳车辆路径问题与算法
11
作者 梁永宏 葛显龙 +2 位作者 王博 程梦丹 张洛彬 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第8期60-68,共9页
针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性... 针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性加权方式转换为目标函数;设计含特殊头部结构和染色体编码机制的改进遗传算法,引入交叉算子和动态权重调整机制以实现解空间的高效搜索。研究结果表明:相比传统前置仓横向转移补货调度,异构车队多中心横向协同补货调度在总成本方面减少39.1%,CO_(2)排放量减少12.5%,车辆使用数节约27.2%;随着协同客户占总客户的比例增加,总成本进一步减少;相较碳排放成本、派车成本,司机成本在总成本中占较大比例,需引起物流企业重视。 展开更多
关键词 交通工程 低碳车辆路径问题 多中心配送 异构车队 综合模态排放模型 改进遗传算法
在线阅读 下载PDF
转向限制网络下考虑订单平均配送时间的取送货路径优化
12
作者 付德强 薛欢欢 +1 位作者 吴腾宇 缪文一 《科学技术与工程》 北大核心 2024年第20期8692-8698,共7页
研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立考虑订单动态性的... 研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立考虑订单动态性的多车辆实时取送货路径优化模型,并基于滚动时域设计IGNORE和W&R(wait&return)两种延迟配送策略。在算例分析中,调整可转向节点个数及距离模拟密集型、稀疏型两种道路网络。通过数值仿真及遗传算法求解,验证了模型的稳定性及策略的适用性,得到了IGNORE和W&R策略分别在这两种网络及不同订单数量、配送员人数和滚动时域的时长下的平均配送时间,并分析了平均配送时间波动的原因。结果表明:IGNORE策略适用于网络小订单少的情形,且随着滚动时域时长缩短,订单平均配送时间减少;W&R策略适用于配送网络较大的情形,网络可转向节点数越多,订单平均配送时间减少。研究结论对即时配送平台优化配送策略和提升客户满意度有一定的参考意义。 展开更多
关键词 物流工程 车辆路径问题 遗传算法(GA) 转向限制网络 客户满意度 实时取送货
在线阅读 下载PDF
车辆路径问题的双种群遗传算法求解方法 被引量:46
13
作者 赵燕伟 吴斌 +2 位作者 蒋丽 董红召 王万良 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期303-306,共4页
针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携... 针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解。通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法。 展开更多
关键词 车辆路径问题 双种群遗传算法 计算智能 物流
在线阅读 下载PDF
车辆路径问题的混合优化算法 被引量:22
14
作者 汪祖柱 程家兴 +1 位作者 方宏兵 钱付兰 《运筹与管理》 CSCD 2004年第6期48-52,共5页
讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。
关键词 VRP 车辆路径问题 求解 混合优化算法 调度问题 表示 遗传操作 局部优化 遗传算法 GA
在线阅读 下载PDF
多车场车辆路径问题的遗传算法 被引量:33
15
作者 邹彤 李宁 +1 位作者 孙德宝 李菁 《计算机工程与应用》 CSCD 北大核心 2004年第21期82-83,共2页
给出了多车场车辆路径问题(MDVRP)的数学模型,提出一种基于客户的编码表示方式,可以表示出各车场出动的车辆及路径,能够有效地实现MDVRP的优化,并用计算实例进行了验证。
关键词 车辆路径问题 多车场 遗传算法
在线阅读 下载PDF
集成化物流中的定位运输路线安排问题(LRP)优化算法评述 被引量:33
16
作者 张潜 高立群 胡祥培 《东北大学学报(自然科学版)》 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
有时间窗车辆路径问题的改进遗传算法 被引量:54
17
作者 张丽萍 柴跃廷 曹瑞 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第6期451-454,共4页
给出了有时间窗车辆路径问题的通用数学模型 ,该模型不仅能够满足大多数实际问题的需要 ,而且通过对特定参数的设定 ,还能够转换成其他几种典型的组合优化问题的数学模型。通过引入新颖交叉算子 ,构造了一种改进遗传算法。该算法摆脱了... 给出了有时间窗车辆路径问题的通用数学模型 ,该模型不仅能够满足大多数实际问题的需要 ,而且通过对特定参数的设定 ,还能够转换成其他几种典型的组合优化问题的数学模型。通过引入新颖交叉算子 ,构造了一种改进遗传算法。该算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题。该算法已用于解决有时间窗的车辆路径问题 ,实验结果表明 ,它可以有效地求得有时间窗车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案。 展开更多
关键词 时间窗 车辆路径问题 数学模型 遗传算法 交叉算子 群体多样性
在线阅读 下载PDF
多车场与多车型车辆路径问题的多染色体遗传算法 被引量:23
18
作者 陈呈频 韩胜军 +2 位作者 鲁建厦 陈青丰 王成 《中国机械工程》 EI CAS CSCD 北大核心 2018年第2期218-223,共6页
针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,... 针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析。实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性。 展开更多
关键词 车辆路径问题 多车场 多车型 遗传算法 多染色体
在线阅读 下载PDF
带软时间窗整车物流配送路径优化研究 被引量:68
19
作者 侯玉梅 贾震环 +1 位作者 田歆 尉芳芳 《系统工程学报》 CSCD 北大核心 2015年第2期240-250,共11页
为更好地解决整车物流配送问题,提高客户满意度,以总成本最小化为目标,构建了带软时间窗约束的整车物流车辆路径优化问题模型,进而对于该模型设计了自适应遗传算法,并用成品汽车配送案例对算法进行了验证.算例的数值结果表明,基于自适... 为更好地解决整车物流配送问题,提高客户满意度,以总成本最小化为目标,构建了带软时间窗约束的整车物流车辆路径优化问题模型,进而对于该模型设计了自适应遗传算法,并用成品汽车配送案例对算法进行了验证.算例的数值结果表明,基于自适应遗传算法提出的整车物流车辆路径优化方案,可以满足分销商和客户需求,能够减少配送车辆数量、节省早到或晚到惩罚成本、提高企业的经济效益.该研究为改善整车物流配送问题提供了新的解决思路. 展开更多
关键词 整车物流 车辆路径问题 遗传算法 软时间窗
在线阅读 下载PDF
基于遗传算法的双区型仓库拣货路径优化研究 被引量:27
20
作者 王宏 符卓 左武 《计算机工程与应用》 CSCD 北大核心 2009年第6期224-228,共5页
拣货作业成本是物流成本的重要组成部分。根据物流配送中心传统双区型仓库拣货路径问题的特点,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,通过与传统穿越策略、S形启发式算法和动态规划方法的比较,结果表明以遗传... 拣货作业成本是物流成本的重要组成部分。根据物流配送中心传统双区型仓库拣货路径问题的特点,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,通过与传统穿越策略、S形启发式算法和动态规划方法的比较,结果表明以遗传算法优化拣货路径问题,可以明显减少拣货路径的距离及拣货作业时间,具有良好的实用性。 展开更多
关键词 物流 拣货 拣货路径 车辆路径问题 遗传算法
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部