首页> 中文期刊> 《中国科技论文》 >带时限要求的甩挂运输车辆调度优化

带时限要求的甩挂运输车辆调度优化

         

摘要

为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法。第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善。通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解。此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号