检索结果-南通市图书馆

一种带有时间窗的非满载VSP的修正c-w节约算法

在线全文

学校读者我要写书评

暂无评论

物流技术 2014年第12期33卷 276-278页

作者：罗绮重庆医科大学附属第一医院重庆400016

针对现实中车辆调度存在的时间约束与各配送点的实际问题,采用修正的c-w节约启发式算法求解和分析了带有时间窗约束的非满载车辆优化调度问题。这种算法得到了最优路线,从而在一定程度上达到了总运行费用最少的目标,并且实现了非满载车... 详细信息

针对现实中车辆调度存在的时间约束与各配送点的实际问题,采用修正的c-w节约启发式算法求解和分析了带有时间窗约束的非满载车辆优化调度问题。这种算法得到了最优路线,从而在一定程度上达到了总运行费用最少的目标,并且实现了非满载车辆的优化调度。

关键词：车辆调度 c-w节约算法时间窗非满载 VSP问题

在线全文

学校读者我要写书评

暂无评论

c-w节约算法的改进研究

C-W节约算法的改进研究

基于c-w节约算法成品油二次配送车辆路线优化研究

作者：曾玉霞广州市交通高级技工学校

传统的c-w节约算法是由clarke和wright在1964年提出的一种针对车辆路径问题的启发式构造方法,国内外很多学者围绕其展开研究,以求弥补其缺陷及不足。通过对传统的c-w节约算法的改进,使其支持提前派车及多车型、支持节约值波动、支持需... 详细信息

传统的c-w节约算法是由clarke和wright在1964年提出的一种针对车辆路径问题的启发式构造方法,国内外很多学者围绕其展开研究,以求弥补其缺陷及不足。通过对传统的c-w节约算法的改进,使其支持提前派车及多车型、支持节约值波动、支持需求分割,并对路径进行全排列优化,形成了解决车辆路径问题的改进节约算法总体思路及流程。最后通过计算实例进行比较,证实了文章提出的改进节约算法的可行性及优越之处,为优化车辆路径问题提供了一种新的参考方法。

关键词：车辆路径问题 c-w节约算法改进节约算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

基于C-W节约算法成品油二次配送车辆路线优化研究

作者：程少雄长安大学

学位级别：硕士

近几年,我国石油石化企业受国际原油价格不断下滑的影响,利润不断减少,为了降低经营成本,纷纷改善自身的物流运营体系,寻求第三利润源。其中重点改善部分就是成品油配送业务,因此如何优化配送路线就成为降低运输成本、提高运营效率从而... 详细信息

近几年,我国石油石化企业受国际原油价格不断下滑的影响,利润不断减少,为了降低经营成本,纷纷改善自身的物流运营体系,寻求第三利润源。其中重点改善部分就是成品油配送业务,因此如何优化配送路线就成为降低运输成本、提高运营效率从而解决发展障碍问题的关键。本文从成品油二次配送车辆路线的现状入手,以降低成品油二次配送运输成本为目标,对成品油二次配送车辆路线问题进行深入分析,把实际中的车辆路线优化问题转化为可衡量的数学模型,根据实际的需要对c-w节约算法进行适当修正,并将修正后cw节约算法来求解模型。以Y公司的成品油二次配送体系为例,对公司目前车辆配送路线现状深入分析,针对公司出现的配送车辆路线问题,如车辆迂回运输、过远运输和空车行驶等,提出通过用优化配送车辆路线的方法来解决这些不合理路线问题。最后,将设计的路线优化模型应用到Y公司中来,并取得了满意的结果,车辆路线优化的方案在较大程度上提高了Y公司的配送效率,可以有效地减少了车辆不合理运输现象。通过本文研究可知,将c-w节约算法应用到成品油二次配送车辆路线优化问题研究中,为解决此问题探索出了一个实用的方法。提出应用修正后c-w节约算法来求解带时间窗的车辆路线模型,在成品油二次配送研究领域是一种有益探索。本文提供的方案有效缩短总运输距离,实现降低运输成本的目标,为企业最高决策者提供更具有实用价值的优化方案,具有一定理论和实际参考价值。

关键词：成品油配送 c-w节约算法时间窗车辆路线优化

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带退货的周期车辆路径问题的c-w节约算法

物流科技 2016年第3期39卷 67-72页

作者：窦冰洁张丽华赵丽娜孙蕊沈阳师范大学辽宁沈阳110034

文章用MATLAB代码给出了一个改进的c-w节约算法来求解带退货的周期车辆路径问题,目标是最小化周期内总的行驶费用和总的启动费用之和,并举例对算法进行了说明。

关键词：运筹学周期车辆路径问题 c-w节约算法

基于c-w节约算法的TSP教学辅助系统研究与设计

在线全文

学校读者我要写书评

暂无评论

微计算机应用 2008年第9期29卷 22-26页

作者：杨凌杰李静南京农业大学工学院南京210031

旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较... 详细信息

旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化,改善了教学方法。

关键词： c-w节约算法旅行商问题多媒体教学计算机辅助教育教学改革

在线全文

学校读者我要写书评

暂无评论

基于c-w节约算法的快递配送路径优化研究

现代信息科技 2021年第13期5卷 121-123,127页

作者：时宇辽宁对外经贸学院辽宁大连116052

随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进... 详细信息

随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨,为解决该问题而建立TSP模型,并以c-w节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题,提高消费者的满意度。

关键词：路径优化 TSP模型 c-w节约算法

具有区间参数的VRP及其改进的c-w节约算法

在线全文

学校读者我要写书评

暂无评论

武汉理工大学学报（信息与管理工程版） 2010年第2期32卷 182-185页

作者：刘诚顾坤坤中南大学数学科学与计算技术学院湖南长沙410075

在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到c-w(clark-wright)节约算法中,提出了改进的c-... 详细信息

在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到c-w(clark-wright)节约算法中,提出了改进的c-w节约算法。通过算例验证了该算法的有效性和可行性。

关键词：车辆路径问题 c-w节约算法区间排序可能度

基于c-w节约算法的物流配送车辆路径问题的研究

在线全文

学校读者我要写书评

暂无评论

泰山学院学报 2014年第3期36卷 61-65页

作者：赵春阁徐群兰州商学院信息工程学院兰州商学院工商管理学院甘肃兰州730020

物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的c-w节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了c-w节约算法具有简单、清晰、易于计算机实... 详细信息

物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的c-w节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了c-w节约算法具有简单、清晰、易于计算机实现和计算结果理想等优点,但是却不适用于客户规模较大的情况.

关键词：物流配送车辆调度 c-w节约算法

在线全文

学校读者我要写书评

暂无评论

基于c-w节约算法的电缆巡线路径优化

基于C-W节约算法的电缆巡线路径优化