首页> 中文期刊> 《铁道学报》 >铁路快递物品目的地市内配送派单的优化算法

铁路快递物品目的地市内配送派单的优化算法

         

摘要

铁路快递物品到达目的地城市配送中心后,须由当地配送中心首先编制各批物品的车辆装载配送交货计划即派单,而如何优化派单是一个NP-Hard问题.以出车总数少并保证特殊物品和时限物品的优先配送和充分利用车辆的载货能力为目标,按各批次物品的类别及应送货时间将其分为不同的优先等级并赋以相应的权重值,将出车总数与装载物品的总权重之比值最小为评价解的优劣程度的目标函数,在运送车辆类型及其载重容量、物品配送次序、可出车总数和出车车辆最低载货量等有关约束条件和基本假设的前提下,建立派单的0-1规划模型,并提出相应的两阶段启发式算法进行计算.以中铁快运在某市某时段的数据为例模拟派单,得到满意结果.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号