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

计算机应用 2015年第1期35卷 243-246页

作者：王永胥冬川农兰晶重庆邮电大学网络社会发展问题研究中心重庆400065 重庆邮电大学经济管理学院重庆400065

针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小... 详细信息

针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。

关键词：应急物流地震灾害定位-运输路线安排问题两阶段启发式算法

来源：评论

学校读者我要写书评

暂无评论

多仓库定位-运输路线安排问题的模型和算法研究

引用

江汉大学学报（自然科学版） 2012年第3期40卷 26-32页

作者：万凤娇江汉大学商学院湖北武汉430056

针对现实问题的复杂性,考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性,根据集成物流管理思想,综合考虑两个问题,重点研究了集成物流管理系统中多仓库定位-运输路线安排问题(LRP)。首先提出了LRP的数学模型,由于LRP属于NP-h... 详细信息

针对现实问题的复杂性,考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性,根据集成物流管理思想,综合考虑两个问题,重点研究了集成物流管理系统中多仓库定位-运输路线安排问题(LRP)。首先提出了LRP的数学模型,由于LRP属于NP-hard问题,提出了一种用于求解该类问题的两阶段混合启发式算法:禁忌搜索-蚁群混合算法。在选址阶段使用禁忌搜索算法求得一个较好的设施位置后,便转向运输路线安排阶段,并采用蚁群算法获得了一个与已得到的设施位置相对应的优化运输路线,这两阶段反复、连续运算,直到满足预先设置的终止条件。最后,给出算例验证模型和算法的有效性。

关键词：定位-运输路线安排问题集成物流管理系统禁忌搜索算法蚁群混合算法

来源：评论

学校读者我要写书评

暂无评论

定位-运输路线安排问题的一种启发式算法研究

引用

安徽工程大学学报 2011年第2期26卷 84-87页

作者：罗金炎闽江学院数学系福建福州350108

定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解... 详细信息

定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.

关键词：定位-运输路线安排问题 NP难问题启发式算法

来源：评论

学校读者我要写书评

暂无评论

定位-运输路线安排问题的改进离散粒子群优化算法

引用

智能系统学报 2010年第1期5卷 74-79页

作者：彭扬陈子侠吴承键浙江工商大学计算机与信息工程学院浙江杭州310018

定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算... 详细信息

定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性.

关键词：定位-运输路线安排问题离散粒子群优化变异算子进化算法

来源：评论

学校读者我要写书评

暂无评论

震害紧急响应阶段应急物流系统中的LRP

引用

系统工程理论与实践 2011年第8期31卷 1497-1507页

作者：王绍仁马祖军华侨大学经济与金融学院泉州362021 华侨大学数量经济研究院厦门361021 西南交通大学经济管理学院成都610031

针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,... 详细信息

针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率.

关键词：应急物流震害定位-运输路线安排问题 “三角”启发式算法改进遗传算法

来源：评论

学校读者我要写书评

暂无评论

震后应急物流系统中带时间窗的模糊动态LRP

引用

运筹与管理 2011年第5期20卷 63-72页

作者：王绍仁马祖军华侨大学经济与金融学院福建泉州362021 西南交通大学经济管理学院四川成都610031

针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急... 详细信息

针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。

关键词：应急物流模糊优化改进遗传算法时间窗定位-运输路线安排问题

来源：评论

学校读者我要写书评

暂无评论

震后应急物流系统优化中的LRP研究

震后应急物流系统优化中的LRP研究

引用

作者：王绍仁西南交通大学

学位级别：博士

自然灾害中以大规模地震的破坏性较大,使建筑物、通信设施和道路受到严重破坏,导致通往灾区的交通中断,基础设施被毁,在短时间内很难恢复正常,给人类造成了巨大的人员伤亡和财产损失。应对地震灾害的挑战,需要建立一套科学、高效的地震... 详细信息

自然灾害中以大规模地震的破坏性较大,使建筑物、通信设施和道路受到严重破坏,导致通往灾区的交通中断,基础设施被毁,在短时间内很难恢复正常,给人类造成了巨大的人员伤亡和财产损失。应对地震灾害的挑战,需要建立一套科学、高效的地震灾害应急物流系统,从而在最短的时间内实现应急救灾物资供应及配送,以最大限度地降低地震灾害造成的损失和危害后果。如何定位应急设施?如何优化应急物资运输路线?这两个问题是震灾应急物流系统优化中的两个关键问题,彼此之间存在相互依赖、相互影响的关系。政府在地震发生后一般会立即启动应急预案,果断地采取了一系列有力的措施来开展紧急救灾,但如果缺乏合理规划的应急物流系统方案,就可能会出现有些灾区重复配送,致使供给过剩,而有些灾区又未接收到应急物资,导致应急物资配送效率低下。因此,对地震灾害应急物流系统优化中设施定位配给问题和车辆路线安排问题的集成优化研究具有重要的理论和实践意义。具体如下： (1)针对震后初期紧急响应阶段空运应急物流系统优化问题,提出了一个以系统总耗时最少为目标的单级设施LRP模型,据此对震害初期进行应急配送中心定位-分配和运输路线安排决策。设计基于两阶段分解的“三角”启发式算法,并与改进的遗传算法进行对比研究,结果表明“三角”启发式算法性能优越,具有较高的运算效率。 (2)考虑震后空运应急物流系统中路网中断情况下,以及由于飞机数量有限,每架飞机可能被重复使用,对初期LRP模型进一步改进,建立一个两级设施LRP模型,得出震后应急救援过程中救灾物资集散点和应急配送中心的定位以及运输机、直升机路线安排的联合方案。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。给定问题规模下进行算例研究,表明该模型和算法可以有效解决震后应急物流系统中的LRP。 (3)针对震后应急物流系统中LRP,考虑系统中的时效性、路网连通性、需求模糊性等特点,建立了一个带时间窗的多式联运模糊LRP多目标优化模型,据此进行救援过程中的灾区外围应急物资集散点和灾区应急配送中心定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于权重系数变换的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。 (4)考虑震后不同阶段救灾物资需求强度的不同,应急物资配送时间和成本因素的权重也会随之发生变化,建立了一个多阶段模糊LRP多目标优化模型,据此进行救援过程中不同阶段灾区外围救灾物资集散点和灾区应急配送中心的定位以及救援物资运输路线安排的联合决策,在模糊优化过程中,每条路径(车辆)拜访的最后救援点,可能出现未满足需求,需要采取紧急配送策略以应对未满足救援点的需求。根据该模型的特点,提出一种基于多阶段并行计算和权重系数变换法的改进遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件,并使用随机遍历抽样法、重组策略和变化变异率法以防遗传算法过早收敛问题。算例分析表明,该模型和算法可以较好地解决震后应急物流系统中的LRP。 (5)考虑震后救灾物资需求的优先级,建立了一个不同运输方式的多阶段LRP多目标优化模型,据此得出不同阶段应急配送中心定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于多阶段并行计算和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件,算例分析表明了该模型和算法的有效性。

关键词：应急物流定位-运输路线安排问题地震灾害物流系统优化多目标优化启发式算法改进遗传算法

来源：评论

学校读者我要写书评

暂无评论

一类基于客户满意的LRP问题研究

引用

物流科技 2010年第4期33卷 44-47页

作者：吴建文孙桂林北京交通大学北京100044

随着全球贸易的快速增长,企业提高分销效率和获得高的客户满意度成为了企业在激烈竞争中获得战略制高点的必由之路。建立了基于客户满意且配送总成本最小的的一类LRP问题模型,采用启发式两阶段算法:首先确定配送中心的分配问题;然后,通... 详细信息

随着全球贸易的快速增长,企业提高分销效率和获得高的客户满意度成为了企业在激烈竞争中获得战略制高点的必由之路。建立了基于客户满意且配送总成本最小的的一类LRP问题模型,采用启发式两阶段算法:首先确定配送中心的分配问题;然后,通过遗传算法给出车辆配送的路线;最后通过算例进行说明,为企业物流分销提供一些有益的思考。

关键词：客户满意:总成本最低定位-运输路线安排问题启发式两阶段算法

来源：评论

学校读者我要写书评

暂无评论

定位—运输路线安排问题的遗传算法研究

引用

计算机工程与应用 2004年第12期40卷 65-68,183页

作者：张长星党延忠大连理工大学系统工程研究所大连116024

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 详细信息

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。

关键词：定位-运输路线安排问题遗传算法免疫遗传算法树形编码优化

来源：评论

学校读者我要写书评

暂无评论

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

引用

东北大学学报（自然科学版） 2003年第1期24卷 31-34页

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

总结定位运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位运输路线安排... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：