位置:成果数据库 > 期刊 > 期刊详情页
带服务优先级的煤矿物资配送车辆路径问题
  • ISSN号:1005-2542
  • 期刊名称:《系统管理学报》
  • 时间:0
  • 分类:U116.2[交通运输工程]
  • 作者机构:[1]中国地质大学经济管理学院,武汉430074, [2]西安交通大学管理学院,西安710049, [3]北京理工大学能源与环境政策研究中心,北京100081
  • 相关基金:国家自然科学基金青年科学基金资助项目(71103163,71103164);中国博士后基金资助项目(20090461293);中国博士后科学基金特别资助项目(201003670);教育部人文社会科学研究青年基金资助项目(10YJC790071);中央高校基本科研业务费专项资金资助项目(CUG090113,CUGll0411)
中文摘要:

以运输费用最小为目标,在考虑客户服务优先级和车辆装载率等约束条件下,构建了单车场单车型联合运输车辆路径问题模型和单车场多车型单点配送多趟服务车辆路径问题模型,并用改进的扫描算法和改进的遗传算法进行求解,最后,将郑州煤电物资供销有限公司的物资配送作为案例进行研究,从运输费用、运输里程和服务优先级三方面评价改进的扫描算法和改进的遗传算法的求解结果,得到在车辆装载率相同的情况下,两者各有所侧重:改进的遗传算法所求得的最优解在运输费用和配送里程上都优于改进的扫描算法,而改进的扫描算法则最大程度地保证了客户的服务优先级。

英文摘要:

To minimize the delivering cost, we build a single-depot combined delivering vehicle routing problem model and a single-depot point to-point delivering vehicle routing problem model,considering the constraints on the customers~ service priorities and the full load rate of vehicles. We then present an im- proved sweeping algorithm and improved genetic algorithm to solve the mathematical models. We also study vehicle routing problem for Zhengzhou Coal Electricity Material Supply and Marketing Limited Com- pany, evaluate the solutions in terms of delivery cost, delivery distance and full load rate of vehicles. The results show that, in the situation with the same full load rate of the vehicles, the best solution of the improved ge- netic algorithm is better than that of the improved sweeping algorithm in terms of delivery cost and delivery dis- tance However, the improved sweeping algorithm provides guarantee for the service priority.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414