检索结果-内蒙古大学图书馆

控制与决策 2004年第7期19卷 773-777页

作者：张潜高立群刘雪梅胡祥培东北大学信息科学与工程学院辽宁沈阳110004 沈阳工程学院辽宁沈阳110015 大连理工大学系统工程研究所辽宁大连116023

重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先... 详细信息

重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性.

关键词：定位-运输路线安排问(LRP) 两阶段启发式算法物流系统优化定位一配给问题(LA) 运输-路线安排问题(VRP) 遗传算法(GA)

来源：评论

学校读者我要写书评

暂无评论

基于两阶段启发式算法的动态车辆路径优化研究

基于两阶段启发式算法的动态车辆路径优化研究

引用

作者：何流重庆邮电大学

学位级别：硕士

随着国家及社会经济的飞速增长,物流产业得到了高速发展。研究物流车辆路径规划可以提高物流产业的发展质量。如今,物联网、云计算、北斗导航等技术在生产生活中大量普及,这使得在车辆路径优化时有能力考虑更多的实时信息,而物流产业的... 详细信息

随着国家及社会经济的飞速增长,物流产业得到了高速发展。研究物流车辆路径规划可以提高物流产业的发展质量。如今,物联网、云计算、北斗导航等技术在生产生活中大量普及,这使得在车辆路径优化时有能力考虑更多的实时信息,而物流产业的众多新业态也需要在车辆路径优化时考虑实时信息。研究考虑多种动态要素的动态车辆路径问题,对于降低物流成本、提高顾客满意度,进而提高整个物流系统的稳定性具有重要意义。在传统静态车辆路径问题的基础上,研究了动态车辆路径问题,同时考虑多种动态要素对车辆路径优化的影响,包含客户新增需求、客户原有需求变更、车辆偶发抛锚事件以及交通拥堵。此外,对求解车辆路径问题的启发式算法进行了研究,设计了一种两阶段启发式算法。首先,对动态车辆路径问题的发展历程以及国内外关于动态车辆路径问题的研究现状进行了分析,发现目前大多研究只考虑一种动态要素,针对此问题确立了研究目标。通过研究,确立了关于几种动态要素的求解策略,对于新增需求、车辆抛锚等动态信息的求解策略是通过划分时间片把动态问题划为多个静态子问题,交通拥堵则视为各个时段车辆速度不同,并且在车辆路径变更时采用整体优化策略。在此基础上,引入时间要素构建了动态车辆路径优化模型,优化目标为降低包含车辆发车成本、行驶路程成本以及违反客户时间窗的惩罚成本在内的总成本。在模型构建的基础上设计了一种适用于求解动态车辆路径问题的两阶段启发式算法,此算法第一阶段采用遗传算法求出一个全局较优解,第二阶段采用变邻域搜索算法对此解深度搜索,从而提高算法的整体寻优能力,并使用基准测试算例验证了算法的良好性能。最后设计了仿真实验,用策略及算法对算例进行求解,得出多种动态信息影响下车辆的最优行驶路径,并对比了在使用不同优化策略和考虑不同动态要素下得到的求解结果,取得研究结论,说明本文研究内容具有可行性,动态优化策略具有优越性,可有效提高车辆使用效率,减少车辆行驶距离,提高客户满意度,给物流车辆在多种动态要素影响下的路径选择提供一定理论依据。

关键词：动态车辆路径优化多种动态要素两阶段启发式算法遗传算法变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于GIS与两阶段启发式算法的农村配变选址定容模型

引用

自动化技术与应用 2024年

作者：乔辉韩胜峰韩天华徐华博张子引国网河北省电力有限公司邢台供电分公司北京恒华伟业科技股份有限公司

为了进一步推进农村配电网系统的正常运行，实现配电网管理的现代化。研究根据农村地区地理信息，基于遗传算法和变邻域搜索算法设计了用于配变选址定容的两阶段启发式模型。实验结果表明，研究设计的两阶段启发式算法超体积最大为0.93... 详细信息

为了进一步推进农村配电网系统的正常运行，实现配电网管理的现代化。研究根据农村地区地理信息，基于遗传算法和变邻域搜索算法设计了用于配变选址定容的两阶段启发式模型。实验结果表明，研究设计的两阶段启发式算法超体积最大为0.93，反世代距离最小为0.06。该算法在三种不同的测试函数求解过程中综合求解性能较优。优化选址定容后，IEEE33节点配电系统的最低电压为0.9519pu，较其他方法显著提升，改善了输电线路运行状况。此次研究两阶段启发式配变选址定容模型有助于农村电网的规划决策，提高电网运输效率和电力服务质量，减少建设和运营成本。

关键词：农村配变选址定容地理信息系统遗传算法变邻域搜索算法两阶段启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于两阶段启发式算法的公路网布局研究

引用

交通运输研究 2021年第4期7卷 58-66页

作者：常馨玉交通运输部科学研究院北京100029

为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型。在此基础上,以路段重要度和运输需求为启发... 详细信息

为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型。在此基础上,以路段重要度和运输需求为启发式条件,设计基于随机游走算法和模拟退火算法的两阶段启发式算法,对MATLAB生成的随机算例进行求解。计算结果表明,在算法迭代初期,节点重要度较大的节点优先被连通,伴随迭代次数的增加和一定的随机扰动,节点在实现全部连通的基础上以路网总旅行时间最小为目标进行优化,最终获得目标函数值最优的公路网布局方案。算例求解过程符合公路网规划实践规律,表明了该模型和算法的有效性,同时表明模拟退火算法对随机游走算法求得的初始解具有一定的优化效果。可以看出,两阶段启发式算法能在较短时间内求解NP-hard问题并获得相对满意的解,可为求解大规模网络优化问题提供一定的方法借鉴。

关键词：公路网布局路段重要度运输需求混合整数规划模型两阶段启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于两阶段启发式算法的多目标外卖配送优化分析

引用

测试技术学报 2019年第4期33卷 340-345页

作者：徐肇元山西农业大学软件学院

如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以... 详细信息

如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以最大化客户满意度为主要目标为商家提供了最佳配送方案,实例分析结果表明该模型提高了算法效率,增强了算法实用性.

关键词：两阶段启发式算法多目标优化外卖配送时间满意度配送总成本

来源：评论

学校读者我要写书评

暂无评论

一种求解两级累计式车辆路径问题的两阶段启发式算法

引用

机电一体化 2014年第A4期20卷 61-65页

作者：何继天许维胜曾正洋同济大学电子与信息工程学院上海201804

现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势。在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户... 详细信息

现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势。在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户的累计等待时间最小。2E-CCVRP是NP-hard问题,抽象并建模后使用一种两阶段启发式算法进行求解,第一阶段使用改进的CCVRP-split算法找到初始可行解,第二阶段通过扰乱结合局部搜索进行优化。实验结果显示,该算法能够取得高质量的解,且求解速度快,稳定性好。

关键词：两级累计式车辆路径两阶段启发式算法最优切割局部搜索

来源：评论

学校读者我要写书评

暂无评论

基于两阶段启发式算法的板坯出库调度问题研究

引用

冶金自动化 2024年第3期48卷 59-64页

作者：牛智越顾佳晨梁青艳冶金自动化研究设计院有限公司冶金智能制造系统全国重点实验室

为提高板坯库的板坯上线效率，需要在轧制单元要求下，决策天车去吊运最合适的板坯快速完成上线。由于人工调度难度大，提出以轧程中对板坯的钢种、宽度、厚度、重量等要求为约束，以板坯倒垛量、天车的搬运距离和多跨天车的任务分配均... 详细信息

为提高板坯库的板坯上线效率，需要在轧制单元要求下，决策天车去吊运最合适的板坯快速完成上线。由于人工调度难度大，提出以轧程中对板坯的钢种、宽度、厚度、重量等要求为约束，以板坯倒垛量、天车的搬运距离和多跨天车的任务分配均衡为目标，建立了数学建模，设计了快速的两阶段启发式算法。以板坯库现场实际数据为例，对模型和算法进行测试，通过人工调度和算法求解结果进行对比验证分析，证明该模型和算法可以提高板坯出库上线的效率，满足实际生产需求。

关键词：板坯出库天车调度上线效率两阶段启发式算法

来源：评论

学校读者我要写书评

暂无评论

面向防疫物资分区配送车机协同路径规划问题

引用

系统仿真学报 2025年第1期37卷 234-244页

作者：马华伟闫伯英合肥工业大学管理学院安徽合肥230009 空天系统智能管理安徽省工程研究中心安徽合肥230009

针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题,提出车机协同分区配送问题。以最短配送时间作为优化目标,建立线性规划模型,并提出一种两阶段启发式算法,其中第一阶段通过贪婪算法生成初始解,第二阶段设计了一种混... 详细信息

针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题,提出车机协同分区配送问题。以最短配送时间作为优化目标,建立线性规划模型,并提出一种两阶段启发式算法,其中第一阶段通过贪婪算法生成初始解,第二阶段设计了一种混合遗传算法(tabu search algorithm with genetic algorithm,TSGA),将禁忌搜索算法思想与遗传算法相结合进行求解,通过引入禁忌表与节点交换算子和节点变异算子,改进了染色体方式,提升了算法的求解性能。实验结果表明,TSGA与基于遗传思想的自适应算法以及混合禁忌模拟退火算法对比,其解质量与求解时间均优。综上,该两阶段算法能够有效解决VRPD-ZD问题,提升防疫物资车机协同配送效率。

关键词：车机协同分区配送防疫物资配送两阶段启发式算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

不确定场景下船舶尾气排放监测无人机选址路径优化

引用

广西大学学报(自然科学版) 2025年第1期50卷 38-49页

作者：胡碟胡志华李姚娜上海海事大学物流研究中心上海201306

为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选... 详细信息

为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选址规则并采用禁忌搜索算法求解岸上基站选址问题,进一步设计遗传算法优化无人机监测路径。数值实验结果表明,相同实验场景中,遗传算法在求解速度上具有显著优势,其求解速度是CPLEX求解的6倍;无人机数量和伴飞时长影响无人机监测任务,每增加1架无人机,无人机飞行总时间平均增加0.26 h,但可平均提前0.12 h完成监测任务;伴飞时长每增加了0.6 min,总飞行时间增加0.1~0.35 h。无人机速度提升5%,其飞行总时间可平均变化2.8%左右,随着无人机速度提升,飞行时间呈现递减趋势,其变化幅度逐渐减小。

关键词：无人机船舶排放监测选址路径问题随机规划模型两阶段启发式算法

来源：评论

学校读者我要写书评

暂无评论

网购城市配送多容量终端选址与多车型路径集成优化

引用

计算机集成制造系统 2016年第4期22卷 1139-1147页

作者：周林林云王旭赵泉午重庆大学机械传动国家重点实验室重庆400030 重庆大学现代物流重庆市重点实验室重庆400030 重庆大学经济与工商管理学院重庆400030

针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型... 详细信息

针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型,并设计一种先"多容量选址—分配"再"多车型路径"的两阶段模拟退火启发式算法。通过末端交付系统不同配置方案对比与算例仿真,验证了模型及算法的实用性与有效性。

关键词：最后一公里配送多容量终端选址—多车型路径两阶段启发式算法模拟退火

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：