首页 | 本学科首页   官方微博 | 高级检索  
     检索      

节点具有双重需求的车辆路径问题及其性质
引用本文:王科峰,叶春明,唐国春.节点具有双重需求的车辆路径问题及其性质[J].系统科学与数学,2011,31(10).
作者姓名:王科峰  叶春明  唐国春
作者单位:1. 上海理工大学管理学院,上海200093;河南理工大学能源科学与工程学院,焦作454000
2. 上海理工大学管理学院,上海,200093
3. 上海第二工业大学管理工程研究所,上海,201209
基金项目:国家自然科学基金,上海市重点学科建设项目,高等学校博士点基金,上海市研究生创新基金
摘    要:在原有同时收发车辆路径问题定义的基础上,将节点需求与车辆容量的关系拓展到允许节点需求大于车辆容量的情形.接着对集送货需求可拆分车辆路径问题和同时收发车辆路径问题的可简化性进行了研究.给出了两类问题可简化的定义,并得到了当距离满足三角不等式,车辆容量为1时集送货需求可拆分车辆路径问题可简化并与同时收发车辆路径问题等价,而当容量大于等于2时两类问题都不可以简化的结论.同时也对两类问题当车辆容量等于1时,以及大于等于3时的计算复杂性给出了证明.最后通过一个实例说明了集送货需求可拆分车辆路径问题与同时收发车辆路径问题在最优解的结构性质方面存在着明显差异.

关 键 词:供应链配送网络  同时收发车辆路径问题  集送货需求可拆分车辆路径问题  可简化性  计算复杂性

THE VEHICLE ROUTING PROBLEM AND IT'S PROPERTY WITH NODES HAVING DOUBLE DEMANDS
WANG Kefeng , YE Chunming , TANG Guochun.THE VEHICLE ROUTING PROBLEM AND IT'S PROPERTY WITH NODES HAVING DOUBLE DEMANDS[J].Journal of Systems Science and Mathematical Sciences,2011,31(10).
Authors:WANG Kefeng  YE Chunming  TANG Guochun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号