期刊文献+
共找到195篇文章
< 1 2 10 >
每页显示 20 50 100
定位—运输路线安排问题的遗传算法研究 被引量:16
1
作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页
定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多
关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化
下载PDF
不确定条件下的应急物资配送选址-路径问题 被引量:32
2
作者 王海军 杜丽敬 +1 位作者 胡蝶 王婧 《系统管理学报》 CSSCI 北大核心 2015年第6期828-834,共7页
研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进... 研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。 展开更多
关键词 应急物流 选址-路径问题 时间窗 遗传算法 机会约束 规划
下载PDF
物流配送车辆路线求解算法 被引量:20
3
作者 牛永亮 王金妹 《交通运输工程学报》 EI CSCD 北大核心 2006年第2期83-87,共5页
为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言... 为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。 展开更多
关键词 物流工程 四叉树 配送系统 定位路线问题 车辆路线问题
下载PDF
震后运速受限条件下的多目标定位:路径问题研究 被引量:10
4
作者 徐浩 李佳川 韩传峰 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期147-155,共9页
针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗... 针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗传算法的求解思想,设计了合适的染色体代码,较好地处理了问题复杂的约束,并结合NSGA-Ⅱ算法,求出了原问题的一个较好的Pareto解集。最后,通过一个典型算例对模型和算法的有效性进行了验证。 展开更多
关键词 定位—路径问题 运速受限 遗传算法 NSGA-Ⅱ算法
下载PDF
复杂环境下工程建设项目应急物流选址-路径问题研究 被引量:5
5
作者 张锦 朱红星 +1 位作者 申皓 李国旗 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期280-289,共10页
在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两... 在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两阶段模糊非线性选址-路径模型。通过模型整合、线性化处理和去模糊化处理,得到单目标确定性模型,并采用Gurobi求解器进行求解。以西部高原山区某超大型铁路建设项目为例,通过模型对比和灵敏度分析,验证模型的有效性和适用性。实例结果表明:随着选址数量的增加,仓储成本提高5.9%,5个场景的响应时间平均缩短15.2%,最大响应时间缩短7.8%;相较于期望值模型,本文所建模型在仓储成本和应急响应时间方面更优;仓储成本与需求水平线性相关,而最大响应时间受到需求水平和拥堵时间的共同影响。本文建立的模型可以科学选取应急设施位置并制定应急救援路径,减少应急救援的响应时间和仓储成本,为复杂艰险地区工程建设项目应急物资调度提供决策支持。 展开更多
关键词 物流工程 选址-路径问题 Gurobi 工程建设项目 应急物流 道路拥堵
下载PDF
多行程车辆路径问题和配送中心定位问题的研究 被引量:7
6
作者 宋强 刘凌霞 《数学的实践与认识》 北大核心 2016年第7期103-113,共11页
为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安... 为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安排,第二阶段采用模拟退火(SA)的逻辑和交换算法来获得更好的路线,最后阶段是改善由模拟退火算法中当前温度控制的位置.通过标准样例进行的实验结果表明,该算法可以更好地获得一个配送中心定位和有效的相关路线安排.最后,数值实验指出:1)选择不同类型行程的配送方式取决于每辆车的启动成本和单位距离的运输成本;2)使用大容量车辆可以更好地减少运输距离.3)增加服务时间可以有效地减少所需车辆的数量,这三个结果对于多行程车辆路径问题和配送中心的定位问题的管理决策都具有一定的实用价值. 展开更多
关键词 多行程车辆路径问题 定位路径问题 模拟退火 启发式算法
原文传递
基于混合启发式算法的快递末端选址路径优化研究 被引量:1
7
作者 孙睿男 初翔 +1 位作者 陈昱 闫明宁 《计算机工程与科学》 CSCD 北大核心 2024年第1期159-169,共11页
传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入... 传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。 展开更多
关键词 共同配送 选址路径问题 遗传算法 自适应大邻域搜索算法 快递网点
下载PDF
改进樽海鞘算法求解带时间窗的应急选址路径问题
8
作者 徐帆 马良 +1 位作者 张惠珍 陈曦 《包装工程》 CAS 北大核心 2024年第5期220-229,共10页
目的为使应急物资及时高效地送到灾区,针对多目标应急选址-路径问题,在考虑灾区的时间窗及物资运输过程中道路安全的情况下,以最小化经济成本、最小化时间惩罚成本及最大化道路安全性为目标,构建多目标优化模型。同时,设计改进的樽海鞘... 目的为使应急物资及时高效地送到灾区,针对多目标应急选址-路径问题,在考虑灾区的时间窗及物资运输过程中道路安全的情况下,以最小化经济成本、最小化时间惩罚成本及最大化道路安全性为目标,构建多目标优化模型。同时,设计改进的樽海鞘算法求解问题,以验证模型的可行性和算法的有效性。方法根据模型的特征对樽海鞘算法进行改进,运用随机生成和贪心算法相结合的方式生成初始解,利用交叉算子和邻域搜索算子改进原始算法的位置更新操作,引入非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略,以提高算法的性能。结果经过多个算例测试,该算法能快速获得一簇Pareto解,与基本樽海鞘算法进行对比后可知,改进后的算法性能更优越。结论对于灾后及时响应的应急选址路径问题,采用改进的樽海鞘算法具有一定优越性,并在多个目标权衡的情况下,可供决策者根据目标的偏好找到较满意的解,对于研究应急选址路径问题具有一定的参考价值。 展开更多
关键词 选址-路径问题 应急物资 时间窗 改进樽海鞘算法
下载PDF
基于空间填充曲线和动态规划解的定位路线问题 被引量:4
9
作者 胡大伟 胡勇 朱志强 《长安大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第3期80-83,共4页
定位路线问题(LRP)是物流系统中一个重要问题,因其NP-hard属性,当节点数较多时精确解不宜得到。提出了单设施定位路线问题(SDLRP)的数学模型,并通过Lingo程序给予了检验。基于求解该模型的复杂性,进而提出了一种启发式解法,即利用空间... 定位路线问题(LRP)是物流系统中一个重要问题,因其NP-hard属性,当节点数较多时精确解不宜得到。提出了单设施定位路线问题(SDLRP)的数学模型,并通过Lingo程序给予了检验。基于求解该模型的复杂性,进而提出了一种启发式解法,即利用空间填充曲线(SFC)构造初始解,同时实现设施定位,以保证初始解的质量;之后运用动态规划的方法确定最优车辆配置,并通过2 opt对路线进行改进。最后,通过实例验证了该方法的快速有效性。 展开更多
关键词 交通工程 LRP 空间填充曲线 动态规划 算法
下载PDF
考虑碳排放的选址-路径问题研究 被引量:6
10
作者 赵燕伟 钱振宇 +1 位作者 张景玲 张春苗 《浙江工业大学学报》 CAS 北大核心 2018年第5期550-557,共8页
针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式... 针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式算子,设计了禁忌搜索作为高层启发式策略.以某地区物流配送实例进行仿真实验,通过超启发式算法和NSGA-II算法比较证明,所提算法可以更好地解决选址路径的多目标问题,能较快地找到更优解,达到较高的搜索效率和算法稳定性.与传统的启发式算法相比,该算法具有很好的通用性,可以很容易推广到其他选址-路径变种问题上. 展开更多
关键词 选址-路径问题 碳排放 超启发式算法 底层启发式算子 高层启发式策略
下载PDF
集配一体化需求背景下选址路径集成问题算法
11
作者 程涛 李美熙 李佳俐 《河北大学学报(自然科学版)》 CAS 北大核心 2024年第4期346-354,共9页
为做好集配一体化背景下物流网络选址-路径规划设计,用大规模邻域搜索算法的破坏、重组策略代替传统混合自适应遗传算法中的交叉、变异过程,实现算法的优化设计.通过模拟算例分析可知,优化后的算法能够有效克服传统算法在运算过程中出... 为做好集配一体化背景下物流网络选址-路径规划设计,用大规模邻域搜索算法的破坏、重组策略代替传统混合自适应遗传算法中的交叉、变异过程,实现算法的优化设计.通过模拟算例分析可知,优化后的算法能够有效克服传统算法在运算过程中出现的早熟及稳定性差等问题,在一定程度上提升获取更优解的概率,提高客户满意度.利用已知标杆数据对算法进行有效性检验.计算结果表明:优化后的算法各项指标表现良好,对于部分数据的计算结果优于其他3个已有算法,与已知最优解基本保持一致,进一步验证了优化算法的科学性和有效性. 展开更多
关键词 集配一体化 邻域搜索 选址路径
下载PDF
联合配送外包策略的定位运输问题 被引量:5
12
作者 靳文舟 朱子轩 +1 位作者 巫威眺 李婷 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第4期89-97,共9页
文章提出联合外包策略的定位运输规划模型,以期通过部分车辆任务外包减少物流系统成本。考虑实际运营中的时间窗等限制条件,以及自送和外包运输成本构成,通过联合优化配送中心选址和车辆路径决策,构建了最小化物流网络总成本的模型,包... 文章提出联合外包策略的定位运输规划模型,以期通过部分车辆任务外包减少物流系统成本。考虑实际运营中的时间窗等限制条件,以及自送和外包运输成本构成,通过联合优化配送中心选址和车辆路径决策,构建了最小化物流网络总成本的模型,包括自营车辆固定成本和可变运输成本、配送中心建设的固定成本,以及外包配送的运输成本。根据问题的特征设计了遗传算法的分段编码方法。通过仿真算例,将所提出的策略与传统全部自送和全部外包运营模式进行比较。结果表明,通过部分车辆任务外包可以有效减少自送的额外成本和配送中心建设成本,从而降低系统成本,在该仿真算例中该策略较完全自送模式成本降低了8.08%,较完全外包模式成本降低了25.03%,最后通过敏感性分析考察了不同外包价格对系统决策的影响。 展开更多
关键词 交通运输经济 定位运输线路规划 外包策略 时间窗 遗传算法
下载PDF
分布估计灰狼算法求解低碳选址路径问题 被引量:1
13
作者 张坤 张惠珍 +1 位作者 马良 张博 《系统管理学报》 CSCD 北大核心 2023年第4期701-711,共11页
针对碳定价背景下的低碳选址路径问题(Low-Carbon Location Routing Problem,LCLRP),首先构建了一种考虑油耗和碳排放成本,并以最小化设施选址成本、车辆启用成本以及运输成本为目标的选址-路径模型;其次,根据模型的特征,设计了一种分... 针对碳定价背景下的低碳选址路径问题(Low-Carbon Location Routing Problem,LCLRP),首先构建了一种考虑油耗和碳排放成本,并以最小化设施选址成本、车辆启用成本以及运输成本为目标的选址-路径模型;其次,根据模型的特征,设计了一种分布估计灰狼算法(Grey Wolf Optimizer with Estimation of Distribution Algorithms,GWOEDA)对其进行求解。算法利用概率模型引导灰狼,并利用多父代交叉和两种邻域搜索算子增强了算法的全局搜索与局部搜索性能。算例分析结果表明:加入概率模型学习能力的灰狼算法在选址路径问题上有更好的寻优能力,并且在碳定价背景下,所构建的模型可以有效降低总成本和碳排放量。 展开更多
关键词 选址路径问题 灰狼算法 分布估计算法 多父代交叉 邻域搜索
下载PDF
定位-运输路线安排问题的改进离散粒子群优化算法 被引量:5
14
作者 彭扬 陈子侠 吴承键 《智能系统学报》 2010年第1期74-79,共6页
定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算... 定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性. 展开更多
关键词 定位-运输路线安排问题 离散粒子群优化 变异算子 进化算法
下载PDF
基于多目标鲁棒优化的海外撤侨选址和路径规划问题
15
作者 林彬 钟子俊 +1 位作者 贺舟 张迎新 《系统科学与数学》 CSCD 北大核心 2023年第7期1730-1740,共11页
撤侨是应急管理中的重要问题.基于撤侨成本和撤侨时间最小化,文章提出了海外撤侨的选址和路径多目标规划名义模型.考虑撤侨成本的不确定性,文章采取鲁棒优化的思想,引入了两类不确定集合(box和ellipsoid),分别建立了鲁棒选址和路径规划... 撤侨是应急管理中的重要问题.基于撤侨成本和撤侨时间最小化,文章提出了海外撤侨的选址和路径多目标规划名义模型.考虑撤侨成本的不确定性,文章采取鲁棒优化的思想,引入了两类不确定集合(box和ellipsoid),分别建立了鲁棒选址和路径规划模型,并将其转化为容易求解的线性规划和二阶锥规划.最后,文章以2011年的利比亚撤侨行动为例,对于不同的保守性参数,计算出帕累托有效的撤侨方案,验证了模型的可行性和有效性. 展开更多
关键词 选址和路径规划 多目标鲁棒优化 海外撤侨
原文传递
基于群体决策的库存选址-路径选择模型研究 被引量:2
16
作者 严曙 刘心报 《合肥学院学报(自然科学版)》 2009年第4期47-50,共4页
将群体决策理论与VM I环境下库存选址-路径选择相结合,建立了基于群体决策的库存选址-路径选择模型.此模型将供应链敏捷度作为一个约束条件,使用群体层次分析法来确定该约束条件的系数,突破了以往纯粹靠整数规划或者混合整数规划的方法... 将群体决策理论与VM I环境下库存选址-路径选择相结合,建立了基于群体决策的库存选址-路径选择模型.此模型将供应链敏捷度作为一个约束条件,使用群体层次分析法来确定该约束条件的系数,突破了以往纯粹靠整数规划或者混合整数规划的方法解决此类问题的思路,开辟了研究LRP问题的新途径. 展开更多
关键词 库存选址路径选择 群体决策 群体层次分析法
下载PDF
考虑驾驶员需求的定位运输线路安排问题 被引量:2
17
作者 朱子轩 靳文舟 +1 位作者 巫威眺 李婷 《广西大学学报(自然科学版)》 CAS 北大核心 2020年第1期229-238,共10页
根据驾驶员行车中出现的实际问题和客观驾驶员休息需求,对定位运输线路安排问题进行了拓展研究,基于问题的特殊性和实际性,提出了增加了车辆走行路径中对驾驶员休息需求和复杂时间窗限制的LRP问题模型,在保证驾驶员健康的条件下追求总... 根据驾驶员行车中出现的实际问题和客观驾驶员休息需求,对定位运输线路安排问题进行了拓展研究,基于问题的特殊性和实际性,提出了增加了车辆走行路径中对驾驶员休息需求和复杂时间窗限制的LRP问题模型,在保证驾驶员健康的条件下追求总成本的最小化,主要包括车辆的固定和可变成本、配送服务中心的固定成本、时间窗约束带来的延误惩罚成本等。并针对该问题设计提出了一种改进的交叉邻域生成人工蜂群算法进行求解分析。运用仿真算例实验验证了该模型和算法一定的可行性和有效性。 展开更多
关键词 定位运输线路安排问题 驾驶员需求 时间窗 遗传算法 人工蜂群算法 交叉邻域生成
下载PDF
基于混合遗传算法的农产品物流网络优化模型 被引量:2
18
作者 艾婷婷 《湖北农业科学》 2020年第18期133-138,142,共7页
为了解决生鲜农产品物流配送系统的优化问题,考虑生鲜农产品保质期短的特点,结合农产品物流配送网络模型的整体优化思路,建立了基于混合遗传算法的冷链物流网络优化模型。该最优模型以物流网络的总运行成本为目标,引入碳税政策来分析碳... 为了解决生鲜农产品物流配送系统的优化问题,考虑生鲜农产品保质期短的特点,结合农产品物流配送网络模型的整体优化思路,建立了基于混合遗传算法的冷链物流网络优化模型。该最优模型以物流网络的总运行成本为目标,引入碳税政策来分析碳税对总成本和碳排放的影响,证明碳税政策可以有效减少农产品物流网络中的CO2排放。通过实际案例分析获得的仿真结果表明,该模型为农产品物流企业提供了绿色环保的位置分配方案。 展开更多
关键词 农产品物流 位置路由问题 混合遗传算法 碳排放
下载PDF
一类节点带两重容量限制的LRP问题研究 被引量:1
19
作者 章海峰 杨珺 杨超 《物流技术》 2005年第5期26-29,共4页
分析了一类节点带两重容量限制的三层LRP问题:在物流网络受物流中心吞吐能力和物流网络节点最大单批处理能力两重容量限制下,如何进行物流中心选址和运输路线安排,使总的费用最小。建立了混合整数规划模型,提出了一种优化算法,并用优化... 分析了一类节点带两重容量限制的三层LRP问题:在物流网络受物流中心吞吐能力和物流网络节点最大单批处理能力两重容量限制下,如何进行物流中心选址和运输路线安排,使总的费用最小。建立了混合整数规划模型,提出了一种优化算法,并用优化算法对一个实例进行了求解。 展开更多
关键词 隧址-选线安排问题 容量限制 混合整数规划 启发式算法
下载PDF
集配货一体化的多站点定位路线问题
20
作者 徐丽蕊 《陕西理工学院学报(自然科学版)》 2013年第1期73-78,共6页
针对客户同时有集货和送货需求时的定位路线问题,建立数学模型,设计两阶段启发式算法。第一阶段为定位配给问题,采用禁忌搜索算法,避免陷入局部最优;第二阶段为集配货一体化车辆路线问题,采用模拟退火算法,具有强收敛性,可以得到全局优... 针对客户同时有集货和送货需求时的定位路线问题,建立数学模型,设计两阶段启发式算法。第一阶段为定位配给问题,采用禁忌搜索算法,避免陷入局部最优;第二阶段为集配货一体化车辆路线问题,采用模拟退火算法,具有强收敛性,可以得到全局优化解;然后将两个阶段进行很多次循环迭代最终求得集配货一体化多站点定位路线问题的优化解。通过实例计算验证该启发式算法的可行性和有效性。 展开更多
关键词 集配货一体化 定位路线问题 启发式算法
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部