收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

节约法简便算法研究

宋杨  
【摘要】:随着用户数量的增加,节约法中节约值的计算次数明显提高,应用难度随之上升。由于在一条配送线路中,任何一个用户点只能与另外两个点(两个用户或一个配送中心与一个用户)相连,提出了只需找出与该用户点有关的最大节约值和次大节约值即可求解的算法简化思路。再结合节约法基本原理,分析节约法求解关键步骤的基础上,提出了节约法的简便算法,使节约值的计算量降至最低,明显减少了节约法的计算量,提高了节约法的应用效率,并结合实际算例证明了该简便算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 岳建秋;冯桂荣;郭亚军;;包钢水泥配送路线的优化应用实例[J];工业工程与管理;2006年04期
2 袁建清;修建新;王泽彬;;基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现[J];哈尔滨师范大学自然科学学报;2010年06期
3 霍佳震;张磊;;用节约法解决带有时间窗的满载车辆调度问题[J];工业工程与管理;2006年04期
4 郎宏文;;物美公司物流配送中心运输问题的优化设计[J];哈尔滨理工大学学报;2006年03期
5 李兵;郑四发;曹剑东;杨扬;耿华;连小珉;;求解客户需求动态变化的车辆路径规划方法[J];交通运输工程学报;2007年01期
6 张学志;陈功玉;;车辆路线安排的改进节约算法[J];系统工程;2008年11期
7 曹剑东;郑四发;李兵;杨扬;连小珉;;基于中心分拨模式的多车场集送货一体化车辆优化调度方法[J];公路交通科技;2006年09期
8 孙燕;尚军亮;;几种车辆路径算法的研究[J];交通信息与安全;2009年S1期
9 喻伟;何其超;张增棨;;遗传节约综合算法在配送路线优化中的应用[J];物流科技;2009年03期
10 蒋忠中;汪定伟;;车辆路径问题的捕食搜索算法研究[J];计算机集成制造系统;2006年11期
11 胡大伟;陈诚;王来军;;带硬时间窗车辆路线问题的混合遗传启发式算法[J];交通运输工程学报;2007年05期
12 任冬玲;何树军;;论高速公路服务区物流配送模式及路径的选择[J];知识经济;2010年23期
13 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国硕士学位论文全文数据库 前4条
1 陈诚;配送和集货一体化下的车辆路线问题研究[D];长安大学;2006年
2 李静;基于JIT供应的集货车辆路线问题研究[D];长安大学;2007年
3 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
4 熊志明;我国港口物流中心及其配送网络研究[D];大连海事大学;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978