仓储拣选作业路径VRP模型设计与应用 被引量：18

1

作者 陈伊菲 刘军 《计算机工程与应用》 CSCD 北大核心 2006年第6期209-212,共4页

首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,... 首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率。结论可作为物流企业和科研单位在拣选路径设计上的数学依据。 展开更多

关键词 TSP模型 vrp模型 扫描算法 拣选路径

在线阅读 下载PDF 职称材料

乳品逆向物流及其VRP模型应用 被引量：3

2

作者 姜樱梅 王淑云 《企业经济》 北大核心 2014年第2期60-63,共4页

对于乳品生产企业来说,食品召回制度是导致乳品逆向物流活动产生的主要原因之一。本文主要论述了乳品逆向物流的必要性和意义,并研究了乳品企业对其召回的奶制品的车辆路径选择问题(VRP),旨在降低乳品逆向物流的成本。本文假设拓扑网络... 对于乳品生产企业来说,食品召回制度是导致乳品逆向物流活动产生的主要原因之一。本文主要论述了乳品逆向物流的必要性和意义,并研究了乳品企业对其召回的奶制品的车辆路径选择问题(VRP),旨在降低乳品逆向物流的成本。本文假设拓扑网络由一个乳品厂、一个奶品回收站和多个乳品分销商组成。在构建的回程载货VRP模型中,以运输距离最短为目标函数,运用节约里程法对实例进行了运算分析。 展开更多

关键词 乳品召回 逆向物流 vrp模型

在线阅读 下载PDF 职称材料

基于改进VRP模型的危险品配送路径优化及其求解研究 被引量：7

3

作者 吕品 《中国安全生产科学技术》 CAS 北大核心 2011年第11期87-91,共5页

危险品道路运输高风险性,一直受到人们的广泛关注。危险品道路运输路径优化的研究,对于降低运输风险具有十分重要的意义。本文针对危险品运输配送过程中的路径优化问题,提出综合考虑道路运输的风险和费用两方面指标改进VRP模型路径优化... 危险品道路运输高风险性,一直受到人们的广泛关注。危险品道路运输路径优化的研究,对于降低运输风险具有十分重要的意义。本文针对危险品运输配送过程中的路径优化问题,提出综合考虑道路运输的风险和费用两方面指标改进VRP模型路径优化目标,并设计遗传算法对改进模型进行了求解。最后通过实例进行了验证。结果表明:用遗传算法对改进VRP模型的求解结果与实际分析结果相符。因此,改进VRP模型及其遗传算法求解设计可以应用于危险品运输的路径优化分析。 展开更多

关键词 危险品 配送运输 vrp模型 遗传算法 路径优化

在线阅读 下载PDF 职称材料

基于VRP模型城市共享单车的优化调配研究 被引量：4

4

作者 王嘉薇 朱家明 +1 位作者 祁浩宇 李瑞新 《沈阳理工大学学报》 CAS 2018年第1期81-86,共6页

随着共享经济的快速发展,共享单车因其零排放、灵活性强和可达性高等优点成为城市重要的交通工具,如何管理其调配及完善城市共享单车体系成为研究领域的热点议题。本文针对城市共享单车的优化配置问题,根据所给信息分时间段考察共享单... 随着共享经济的快速发展,共享单车因其零排放、灵活性强和可达性高等优点成为城市重要的交通工具,如何管理其调配及完善城市共享单车体系成为研究领域的热点议题。本文针对城市共享单车的优化配置问题,根据所给信息分时间段考察共享单车供应量和需求量的时空分布状况,依托调度运输线性规划模型(VRP模型),给出了共享单车优化调度方案。进一步运用层次分析模型、模糊综合评价模型,构建供需满足度评价体系并对各区域所需共享单车的满足程度进行判断。最后,结合单车投放量和打车人次变化量,分析研究了共享单车的投入对地区打车市场的影响。 展开更多

关键词 共享单车 优化调配 供需满足度评价 vrp模型

在线阅读 下载PDF 职称材料

基于VRP模型环状管网优化设计的研究

5

作者 吴玉帅 顾声龙 +1 位作者 解宏伟 袁晓伟 《节水灌溉》 北大核心 2015年第4期84-86,91,共4页

给水工程中环状管网的优化设计对于降低整个工程造价起到重要作用。提出了基于VRP模型环状管网优化模型的构建,并利用MMAS算法对优化模型进行求解。以青海某科技示范园为例,详细介绍了环状管网优化模型的设计步骤,讨论了模型构建的方法... 给水工程中环状管网的优化设计对于降低整个工程造价起到重要作用。提出了基于VRP模型环状管网优化模型的构建,并利用MMAS算法对优化模型进行求解。以青海某科技示范园为例,详细介绍了环状管网优化模型的设计步骤,讨论了模型构建的方法、目标函数的组成、约束条件的形式。结果表明:利用MMAS算法求解,模型运行稳定,求解效率高,环状管网布置得到了优化,对实际工程具有应用价值。 展开更多

关键词 vrp模型 MMAS算法 ACS算法 环状管网优化模型

在线阅读 下载PDF 职称材料

基于分枝界定的VRP模型精确算法研究及应用 被引量：14

6

作者 曹平方 李灵 李诗珍 《包装工程》 CAS CSCD 北大核心 2014年第17期97-101,共5页

目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确... 目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确算法,并用计算机对算法进行编程。用实例加以验证,对有1个中心仓库和8个需求点的配送系统进行了优化。结果得到含有3条线路、总路长为60 km的方案,相对于启发式算法的求解结果(77 km)缩短了17 km。结论运用分支界定法求解VRP的结果更加精确,也容易实现。 展开更多

关键词 vrp模型 分枝界定法 路径优化

在线阅读 下载PDF 职称材料

基于VRP模型的两阶段物流网络路径优化模型 被引量：5

7

作者 陈岱莲 李鹏 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2009年第6期1131-1134,共4页

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选... 以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。 展开更多

关键词 vrp模型 设施选址 物流网络路径优化 启发式算法

在线阅读 下载PDF 职称材料

基于Nelson-Seigel、Svensson、VRP模型的中国国债利率期限结构构建 被引量：2

8

作者 崔虹 《中国外资》 2013年第6期246-249,共4页

本文着眼于国债利率曲线的理论模型构造和具体实现,通过编程实现了债券利率模型中经典的Nelson-Siegel、Svensson模型以及现阶段国外大型金融机构广泛采用的VRP模型,针对万德数据库给出的债券价格,通过处理后输入模型得到即期利率曲线... 本文着眼于国债利率曲线的理论模型构造和具体实现,通过编程实现了债券利率模型中经典的Nelson-Siegel、Svensson模型以及现阶段国外大型金融机构广泛采用的VRP模型,针对万德数据库给出的债券价格,通过处理后输入模型得到即期利率曲线和远期利率模型,并通过事后筛选过程剔除异常样本进行调整,得到精确的国债利率曲线。从拟合程度和曲线的光滑性、稳定性、灵活性对三种模型进行了分析,认为VRP模型对国债利率期限结构拟合是最合适的,选用VRP模型。 展开更多

关键词 NELSON-SIEGEL模型 SVENSSON模型 vrp模型 国债利率曲线 事后筛选

在线阅读 下载PDF 职称材料

基于VRP模型的H公司产品配送路径优化研究

9

作者 穆东 于伟 《企业改革与管理》 2018年第9期62-64,共3页

高效且安全的物流配送对物流企业的经济效益和竞争力尤为重要。配送效率取决于配送路径的安排是否合理,合理的配送路径可以有效的降低运输里程、节约人力物力、减少运输时间、降低运输成本,从而提高企业竞争力。

关键词 配送路径优化 vrp模型 节约里程算法 扫描算法 改进的最近插入法

原文传递

基于VRP、NS、Svensson模型的债券估值偏离程度实证分析

10

作者 朱昱颖 周石鹏 《金融经济（下半月）》 2013年第8期145-147,共3页

虽然目前债券市场正处于高度发展期,但国内债券市场因流动性、交易制度等方面的不发达而严重制约了二级市场的交易活跃程度。银行间债券市场交易主要采用一对一询价模式,鉴于交易信息的不平衡,个别债券非常容易产生估值的偏离。此外,当... 虽然目前债券市场正处于高度发展期,但国内债券市场因流动性、交易制度等方面的不发达而严重制约了二级市场的交易活跃程度。银行间债券市场交易主要采用一对一询价模式,鉴于交易信息的不平衡,个别债券非常容易产生估值的偏离。此外,当前国内债券市场并没有提供"连续"的利率期限结构,客观上催生了债券估值的难度。本文从微观价格角度出发,通过三种不同模型的实证分析对比,对债券市场个券的高、低估状态进行度量。 展开更多

关键词 vrp模型 NS模型 SVENSSON模型 债券估值

在线阅读 下载PDF 职称材料

医药品逆向物流的运输成本模型分析 被引量：3

11

作者 客海生 吴旻 《物流科技》 2009年第2期66-68,共3页

文章主要研究制药厂对其问题药品进行回收的最低运输成本问题。构建了一个制药厂,一个回收处理厂,多个药店的回程载货VRP模型,并进行了实例分析。在这个模型中,通过对回收路径进行合理的安排,使药店在回收过程中的运输成本最低。希望对... 文章主要研究制药厂对其问题药品进行回收的最低运输成本问题。构建了一个制药厂,一个回收处理厂,多个药店的回程载货VRP模型,并进行了实例分析。在这个模型中,通过对回收路径进行合理的安排,使药店在回收过程中的运输成本最低。希望对制药厂降低其回收药品成本提供了一些帮助和参考。 展开更多

关键词 药品回收 逆向物流 回程载货 vrp模型

在线阅读 下载PDF 职称材料

基于MILK-RUN模型的预约接送货服务方案

12

作者 王晶 《物流科技》 2013年第2期77-78,共2页

A公司是一家专门提供拼箱平台服务的仓储物流公司。近年来一直面临进出仓压力较大的问题,文章在研究这些矛盾冲突后,引入了基于MILK-RUN模式的预约接送货服务方案。并结合公司实际情况与市场环境,对该解决方案的优缺点、运作方法进行了... A公司是一家专门提供拼箱平台服务的仓储物流公司。近年来一直面临进出仓压力较大的问题,文章在研究这些矛盾冲突后,引入了基于MILK-RUN模式的预约接送货服务方案。并结合公司实际情况与市场环境,对该解决方案的优缺点、运作方法进行了详细的分析。 展开更多

关键词 循环取货 TSP模型 vrp模型 扫描算法 最近插入

在线阅读 下载PDF 职称材料

蚁群算法在电力巡检路线规划中的应用 被引量：12

13

作者 徐毅 李章维 《计算机系统应用》 2015年第5期135-139,共5页

为了提高电力巡检效率,需要制定科学合理的巡检路径规划方案.通过分析电力线路巡检工作的内容和特点,建立了基于VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解.实验求解结果表明,利用该方法进行巡检路线的优化,改... 为了提高电力巡检效率,需要制定科学合理的巡检路径规划方案.通过分析电力线路巡检工作的内容和特点,建立了基于VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解.实验求解结果表明,利用该方法进行巡检路线的优化,改善了巡检方案的科学性、合理性,提高电力巡检部门的工作效率. 展开更多

关键词 电力巡检 蚁群算法 车辆路径问题 路径规划 vrp模型

在线阅读 下载PDF 职称材料

基于节约法的海南某公司物流配送路径优化 被引量：3

14

作者 黄博 金志扬 《物流技术》 2015年第21期124-126,共3页

针对海南某公司的物流配送问题,通过建立VRP模型,运用节约算法对原配送路线基本数据进行分析,并列出节约里程顺序表,然后按节约里程从大到小合并路径,绘制成配送中心与各客户点优化线路图,从而对配送线路进行优化,提出了最优配送方案。

关键词 低碳物流 配送路径 vrp模型 节约算法 优化线路

在线阅读 下载PDF 职称材料

城市生活垃圾收运系统仿真与优化研究 被引量：1

15

作者 张矢宇 李发亮 +3 位作者 辜子瑱 陈梓禾 庄涵飞 田志武 《武汉理工大学学报（信息与管理工程版）》 2022年第2期300-306,322,共8页

城市生活垃圾收运的合理化,有利于完善生活垃圾收运制度,促进城市环境保护与可持续发展。基于Anylogic软件构建城市生活垃圾收运系统仿真模型,对其运行情况进行仿真分析并发现问题;以提高系统效率、降低运作成本为目标,构建基于时间窗的... 城市生活垃圾收运的合理化,有利于完善生活垃圾收运制度,促进城市环境保护与可持续发展。基于Anylogic软件构建城市生活垃圾收运系统仿真模型,对其运行情况进行仿真分析并发现问题;以提高系统效率、降低运作成本为目标,构建基于时间窗的VPR模型,通过模型求解出生活垃圾收运优化方案;并对优化后的系统进行仿真,验证其可行性和有效性。以武汉市杨园街道生活垃圾收运系统为例,通过现状仿真,发现其存在收集线路不合理、系统总运行时间过长、车辆利用率较低等问题;通过构建基于时间窗的VRP模型,提出优化方案;对优化后的系统进行仿真,研究结果表明:优化后的系统每天收集线路距离减少了15.64 km,平均运行时间减少了176 min,转运车辆利用率提高了近20%,系统日平均运行成本降低了990.73元,优化效果显著。 展开更多

关键词 城市生活垃圾 收运系统 仿真 优化 vrp模型

在线阅读 下载PDF 职称材料

零售企业物流配送路径优化问题实证研究 被引量：2

16

作者 吴竞鸿 《安徽商贸职业技术学院学报》 2019年第4期20-25,共6页

合理的配送路径选择规划是提升零售企业的配送作业效益与服务水平的关键因素,对物流配送路径优化问题的研究具有现实意义。选择某连锁超市上海区域为研究对象,首先对零售企业车辆路径优化问题进行了研究综述,其次通过实地调研及网络资... 合理的配送路径选择规划是提升零售企业的配送作业效益与服务水平的关键因素,对物流配送路径优化问题的研究具有现实意义。选择某连锁超市上海区域为研究对象,首先对零售企业车辆路径优化问题进行了研究综述,其次通过实地调研及网络资料总结了连锁超市上海区域的配送业务基本情况,分析了配送中存在的配送路线设计不合理、配送成本过高等问题。再次从实际约束条件出发,就现状与问题建立了VRP模型,提出了蚁群优化算法优化迭代次数。最后借助MATLAB软件以及真实数据对模型进行了求解,提出配送路径优化方案,并对比分析了优化后的方案可提高配送效益,论证了构建模型及其算法的可行性。 展开更多

关键词 零售企业 配送路径优化 vrp模型 蚁群优化算法

在线阅读 下载PDF 职称材料

基于改进蚁群算法的车辆路径选择研究

17

作者 王希伟 李铁柱 《佛山科学技术学院学报（自然科学版）》 CAS 2009年第5期9-13,共5页

给出了考虑软时间窗的物流配送车辆路径选择(VRP)模型,提出了一种改进的蚁群算法来求VRP模型的近似最优解。为了以最少的计算时间得出VRP问题的近似最优解,首先用贪婪算法产生初始蚁群,然后通过蚁群算法的评价、信息素释放、蚂蚁移动、... 给出了考虑软时间窗的物流配送车辆路径选择(VRP)模型,提出了一种改进的蚁群算法来求VRP模型的近似最优解。为了以最少的计算时间得出VRP问题的近似最优解,首先用贪婪算法产生初始蚁群,然后通过蚁群算法的评价、信息素释放、蚂蚁移动、信息素消散、判断收敛的循环过程对初始解进行优化。实践表明,在求解软时间窗物流配送车辆路径选择问题方面,改进蚁群算法具有更好的收敛性。该算法算法是求解VRP问题的较好方案。 展开更多

关键词 物流 车辆路径选择 vrp模型 改进蚁群算法

在线阅读 下载PDF 职称材料

城市物流共同配送合理性探析 被引量：3

18

作者 朱奕丹 张杨 《物流技术》 2018年第4期36-40,共5页

针对电商环境下城市物流配送效率低下,成本居高不下的现状,分析了城市物流共同配送相对于独立配送的优势。通过建立单车场单车型VRP模型以及多车场单车型VRP模型,基于遗传算法,分析了城市物流共同配送与独立配送模式下各自的最优配送成... 针对电商环境下城市物流配送效率低下,成本居高不下的现状,分析了城市物流共同配送相对于独立配送的优势。通过建立单车场单车型VRP模型以及多车场单车型VRP模型,基于遗传算法,分析了城市物流共同配送与独立配送模式下各自的最优配送成本。最后通过算例说明共同配送的成本相对于独立配送更优。 展开更多

关键词 城市物流 共同配送 vrp模型

在线阅读 下载PDF 职称材料

扫描法在车辆路径问题中的应用 被引量：1

19

作者 曹茜 文乔 《物流科技》 2016年第8期62-65,共4页

随着经济的高速发展,物流行业发展也进入了加速前进的步伐中,而想要在加速前进中不被时代落下,就必须不断优化物流环节,使总成本达到最小化。物流企业往往会在车辆路径的选择方面进行多方面的考虑,文章主要研究了车辆路径问题,它是运筹... 随着经济的高速发展,物流行业发展也进入了加速前进的步伐中,而想要在加速前进中不被时代落下,就必须不断优化物流环节,使总成本达到最小化。物流企业往往会在车辆路径的选择方面进行多方面的考虑,文章主要研究了车辆路径问题,它是运筹学和组合优化领域的研究热点问题之一。主要通过扫描法来解决车辆路径问题,其中运用了EXCEL的规划求解方法。同时结合安吉汽车物流有限公司的车辆路径问题的案例,用扫描法给出了相应的最优路径方案。 展开更多

关键词 vrp模型 扫描法 规划求解

在线阅读 下载PDF 职称材料

节约里程法下悦客便利超市日用品配送的路径优化 被引量：5

20

作者 薛菁 吴霞 梁子婧 《价值工程》 2018年第12期87-89,共3页

基于提高配送效率,从配送路程长短角度出发,提出车辆配送路径安排问题:首先在确立路面交通不拥挤的情况,基于节约里程法建立配送路径安排模型,其次将配送问题转化为路径优化问题,最后以徐州悦客便利店为例,进行验证。

关键词 问题描述 vrp模型 节约里程法求解

在线阅读 下载PDF 职称材料