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

管理工程学报 2013年第3期27卷 60-68页

作者：葛显龙王旭邓蕾重庆交通大学管理学院重庆400074 重庆大学机械工程学院重庆400030

针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用... 详细信息

针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取"初始优化+实时优化"的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化。最后,结合算例对模型和算法的有效性进行验证。

关键词：联合配送开放式车辆路径问题云遗传算法

来源：评论

学校读者我要写书评

暂无评论

开放式带时间窗车辆路径问题及变邻域搜索算法

引用

计算机集成制造系统 2021年第10期27卷 3014-3025页

作者：陈久梅李英娟胡婷但斌李俊重庆工商大学长江上游经济研究中心重庆400067 重庆工商大学管理科学与工程学院重庆400067 重庆工商大学工商管理学院重庆400067 重庆大学经济与工商管理学院重庆400044

针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,... 详细信息

针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现。通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好。由此验证了该算法的可行性和有效性。

关键词：开放式车辆路径问题带时间窗车辆路径问题变邻域搜索算法配送

来源：评论

学校读者我要写书评

暂无评论

开放式两级车辆路径问题建模与多起始点变邻域下降法求解

引用

计算机科学 2014年第10期41卷 232-237页

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

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回... 详细信息

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。

关键词：开放式车辆路径问题两级车辆路径问题多起始点方法变邻域下降法分割算法

来源：评论

学校读者我要写书评

暂无评论

考虑二次灾害的开放式应急物流车辆路径问题

引用

系统工程 2021年第2期39卷 61-71页

作者：谭洁李文莉刘康康中山大学管理学院广东广州510275 武汉纺织大学管理学院湖北武汉430200 华中科技大学管理学院湖北武汉430074

重大自然灾害往往伴随一些二次灾害的发生,如地质结构发生变化导致道路损坏、建筑坍塌。在自然灾害频发的环境下,考虑二次灾害的应急物资调度尤为重要。突发事件的不可预见性以及应急救援过程中受灾程度信息的难以精确度量,导致受灾点... 详细信息

重大自然灾害往往伴随一些二次灾害的发生,如地质结构发生变化导致道路损坏、建筑坍塌。在自然灾害频发的环境下,考虑二次灾害的应急物资调度尤为重要。突发事件的不可预见性以及应急救援过程中受灾程度信息的难以精确度量,导致受灾点需求具有高度不确定性。本文创新性地将二次灾害中供应点的失效风险纳入研究,并考虑受灾点服务时间,探讨应急救援中的多车场开放式车辆路径问题。以运输时间最短为目标,在单边模糊软时间窗与模糊需求的约束条件下,分别建立考虑和不考虑二次灾害导致供应点随机失效风险的两类数学规划模型,并设计改进的变邻域搜索算法进行求解。最后通过算例分析,证明考虑供应点失效风险的重要性。研究结果表明,考虑供应点失效风险的应急物资调度物流系统的稳定性更高,降低了应急物资运输的风险。

关键词：二次灾害应急物流开放式车辆路径问题三角模糊数

来源：评论

学校读者我要写书评

暂无评论

生鲜电商配送的开放式时变车辆路径问题研究

引用

计算机工程与应用 2021年第1期57卷 271-278页

作者：付朝晖刘长石长沙民政职业技术学院软件学院长沙410004 湖南工商大学工商管理学院长沙410205

针对生鲜电商配送的“最后一公里”难题,考虑到生鲜农产品的易腐易损性与生鲜电商通常采用普通车辆配送等现实情况,引入常温条件下生鲜农产品的鲜活度度量函数;分析城市路网的时变特性,设计时变路网条件下的车辆行驶时间计算方法;综合... 详细信息

针对生鲜电商配送的“最后一公里”难题,考虑到生鲜农产品的易腐易损性与生鲜电商通常采用普通车辆配送等现实情况,引入常温条件下生鲜农产品的鲜活度度量函数;分析城市路网的时变特性,设计时变路网条件下的车辆行驶时间计算方法;综合考虑客户需求量、时间窗、生鲜农产品送达客户时的鲜活度、开放式车辆路径与车辆灵活出发时间等因素,以总配送成本最小为目标构建具有鲜活度限制的开放式时变车辆路径问题优化模型,并根据模型特点设计一种改进蚁群算法求解。仿真实验结果表明:与封闭式车辆路径策略相比较,基于开放式车辆路径策略的改进蚁群算法能有效降低生鲜电商的总配送成本,减少车辆使用数量,缩短车辆行驶距离,具有合理性与可行性。

关键词：时变路网生鲜农产品开放式车辆路径问题改进蚁群算法

来源：评论

学校读者我要写书评

暂无评论

带时间窗和送取货的开放式备件物流车辆路径规划问题研究 ——以G公司为例

带时间窗和送取货的开放式备件物流车辆路径规划问题研究 ——以G...

引用

作者：梁思媚暨南大学

学位级别：硕士

2013年-2017年,我国汽车销量稳步上升,截止2017年,我国汽车总销量达到2887.89万辆,汽车销量的增长,带动汽车日常维修保养需求的增长,壮大了汽车售后服务市场。汽车备件物流作为其中一个重要环节,其运作效益直接影响汽车售后服务市场的... 详细信息

2013年-2017年,我国汽车销量稳步上升,截止2017年,我国汽车总销量达到2887.89万辆,汽车销量的增长,带动汽车日常维修保养需求的增长,壮大了汽车售后服务市场。汽车备件物流作为其中一个重要环节,其运作效益直接影响汽车售后服务市场的服务质量,因此,汽车备件物流也越来越受到关注。车辆路径问题(VRP)是物流配送体系的重要环节,也是影响物流成本的关键因素。近二十年来,学术界关于VRP的研究越来越重视,在短时间内大量涌现有关其算法和模型研究著作,同时,随着研究的深入和扩展,在VRP的基础上衍生出众多分支,OVRP就是其中一种较为特殊的VRP问题。对于汽车备件物流,由于其受市场需求方驱动,需求很不稳定,因此汽车备件物流通常进行的是从配送中心到需求地(4S店、经销商和综合维修企业等)的运输,车辆在完成运输任务后,通常会直接赶往下一个配送中心继续完成下一个运输任务,而不是回到某一特定的配送中心,因此,汽车备件物流一般采取开放式物流系统,而是非传统的闭环型物流系统。随着商业标准的提高,需求地对物流准时性要求越来越高,加之为了降低运营成本,带有时间窗和送取货要求的OVRP能更好的贴近实际操作。本文正是以此作为切入点,对现有的关于OVRP及其衍生问题的文献进行综合论述,重点对带有时间窗和送取货要求的OVRP的原理、模型、算法展开综合研究,最后,再结合G公司汽车备件物流运输的案例进行分析。具体研究内容如下:在G公司真实的备件物流运输模式及运输数据基础上,本文主要从解决G公司在备件物流使用手工排班的不合理性出发,以优化车辆路径问题为目的,加入时间窗和送取货的要求,研究分析汽车备件物流车辆路径问题,在此基础上,平衡提高顾客服务水平和降低运输成本之间的关系,并以此平衡性来建立相应的数学模型,设计出改良的遗传算法来求解问题,最终,将改良后的算法与G公司手工排班运营效果进行经济效益分析,结果表明,本文的算法可以在短时间内求得较优的运输方案,从而在一定程度上提高了服务顾客水平和降低了运输成本。

关键词：开放式车辆路径问题备件物流遗传算法时间窗约束送取货

来源：评论

学校读者我要写书评

暂无评论

两阶段优化算法求解绿色装箱车辆路径问题

引用

系统仿真学报 2022年第7期34卷 1490-1505页

作者：胡蓉江文钱斌于乃康昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学机电工程学院云南昆明650500

带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,... 详细信息

带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,并提出一种两阶段优化算法(two stage optimization algorithm,TSOA)进行求解。TSOA的第一阶段,针对车辆路径问题,设计自适应鲸鱼优化算法(adaptive whale optimization algorithm,AWOA)进行求解,从而确定车辆初步配送路径(即2L-GOVRP的初始解),并采用4种变邻域局部操作进行局部搜索。TSOA的第二阶段,针对二维装箱问题,设计融入扰动机制的天际线填充算法(skyline filling algorithm combined with disturbance mechanism,SFA-DM)优化装箱过程,从而确保所有货物能够合理装箱。通过对不同客户规模测试数例的仿真实验和算法比较,验证了TSOA可有效求解2L-GOVRP。

关键词：开放式车辆路径问题二维装箱问题两阶段优化算法鲸鱼优化算法天际线填充算法

来源：评论

学校读者我要写书评

暂无评论

城市物流中的开闭混合式两级车辆路径问题

引用

信息与控制 2014年第6期43卷 744-749页

作者：曾正洋许维胜徐志宇邵炜晖同济大学电子与信息工程学院上海201804

根据城市物流中的物资开闭混合式两级配送情形,构建开闭混合式两级车辆路径问题的数学模型.远程中心仓库的物资必须先配送至外围的中转站,再转运至最终需求点,第1级车辆在完成配送任务后无需返回中心仓库,或者必须原路返回.通过一种改... 详细信息

根据城市物流中的物资开闭混合式两级配送情形,构建开闭混合式两级车辆路径问题的数学模型.远程中心仓库的物资必须先配送至外围的中转站,再转运至最终需求点,第1级车辆在完成配送任务后无需返回中心仓库,或者必须原路返回.通过一种改进的变邻域搜索算法求解该NP难问题.扩展算例的实验结果表明该改进算法可获得求解质量与时间的平衡,性能优于改进的Memetic算法.

关键词：城市物流开放式车辆路径问题两级车辆路径问题变邻域搜索

来源：评论

学校读者我要写书评

暂无评论

两类周期性车辆路径问题研究

两类周期性车辆路径问题研究

引用

作者：窦冰洁沈阳师范大学

学位级别：硕士

现代物流已被公认是企业节约成本,提高竞争力的的重要组成部分,近年来引起人们的越来越多的关注。在未来的市场竞争中,物流将起着举足轻重的作用。而且由于大部分计划都是按周期制订的,所以周期性的车辆路径问题更贴近实际,因而已被广... 详细信息

现代物流已被公认是企业节约成本,提高竞争力的的重要组成部分,近年来引起人们的越来越多的关注。在未来的市场竞争中,物流将起着举足轻重的作用。而且由于大部分计划都是按周期制订的,所以周期性的车辆路径问题更贴近实际,因而已被广泛研究。本文主要研究了两类周期性的车辆路径问题。论文分为五部分:第一章介绍了周期车辆路径问题的研究现状以及各章的主要内容;第二章介绍了基本的车辆路径问题,车辆路径问题的几种分类方法,车辆路径问题的限制条件以及本文用到的求解周期性车辆路径问题的一些算法;第三章研究了一个带退货的周期车辆路径问题,对该问题建立了其非线性混合整数规划模型,然后给出了一个简单易操作的改进C-W节约算法对问题进行求解并用MATLAB对算法进行了实现,最后通过一个算例对算法进行了说明;第四章研究了一个带油耗多车型开放式的周期性车辆路径问题,本章给出了该问题的非线性混合整数规划模型,并给出一个改进的最近邻算法对问题进行求解,用MATLAB对算法进行了实现,给出一个例子对算法进行解释说明。在论文的最后,对周期性车辆路径问题未来的研究方向进行了展望。

关键词：周期性车辆路径问题退货 C-W节约算法油耗开放式车辆路径问题最近邻算法

来源：评论

学校读者我要写书评

暂无评论

基于沿途补货策略的车辆路径问题模型与算法

基于沿途补货策略的车辆路径问题模型与算法

引用

作者：刘向华中师范大学

学位级别：硕士

当前的物流配送业务发生了很大的转变:从区域上来说,物流业务范围扩大,物流服务区域进一步整合;从时间上来说,下游需求企业需求批次增多、需求周期和供货提前期缩短;从物流企业服务水平标准来说,快速响应市场需求和物流系统更大的柔性... 详细信息

当前的物流配送业务发生了很大的转变:从区域上来说,物流业务范围扩大,物流服务区域进一步整合;从时间上来说,下游需求企业需求批次增多、需求周期和供货提前期缩短;从物流企业服务水平标准来说,快速响应市场需求和物流系统更大的柔性成为衡量其物流能力的重要指标。可见,现代物流系统已形成了服务大区域多仓库、多需求点的物流配送网络格局,此种物流系统需具备快速响应的能力和更强的满足随机需求的柔性结构。传统的基于分区的配送模式逐渐不能满足当前的物流网络发展需求。本文打破分区的配送格局,从整体上直接构建跨区域多对多的联合配送网络,并且在进行车辆路径规划时考虑采用沿途补货策略,这样不但平衡了区域间物流负载、促使物流资源在大区域上的共享,而且还提高了系统柔性和快速响应需求能力。全文建立了新配送模式下的一系列数学规划模型与启发式算法,如下: (1)基于沿途补货策略的闭环车辆路径问题模型与算法,形成了闭合回路的沿途可补货的车辆路径,其中基于几何分析的分批插入启发式算法构造的是一条单链的车辆路径,而改进的渐次节约启发式算法建立的是一个具有多链的车辆路径方案。仿真试验的结果表明,较之分区配送模式下的车辆路径,优化效果均达到10%左右。 (2)基于沿途补货策略的开放式车辆路径问题模型与算法,包含了两组模型和算法:基于沿途补货策略有时间约束的开放式车辆路径问题模型和渐次节约的启发式算法,此模型对于曲线路径实例进行了求解,优化程度明显;基于沿途补货策略的多品种随机开放式车辆路径问题模型,对于此模型只是将其转化为确定性问题,以便于采用软件或确定性问题的算法进行解决。 (3)基于沿途补货策略的混合车辆路径问题模型与算法,也包含了两组:基于沿途补货策略的混合车辆路径问题模型和带补货控制因子的蚁群算法;基于沿途补货策略带软时间窗的混合车辆路径问题模型及其蚁群算法。仿真试验结果表明算法具有较高的优化水平和良好的稳定性。结语部分指出了上述模型与算法的不足之处和未来的发展方向。

关键词：沿途补货跨区域联合配送开放式车辆路径问题混合车辆路径问题启发式算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：