10.3969/j.issn.2095-2783.2018.05.016
带时限要求的甩挂运输车辆调度优化
为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法.第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善.通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解.此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本.
甩挂运输、时限、路径规划问题、近邻算法、禁忌搜索算法
13
U492.2+2(交通工程与公路运输技术管理)
国家自然科学基金资助项目71602130,71572023,71302044
2018-10-15(万方平台首次上网日期,不代表论文的发表时间)
共7页
568-574