带软时间窗随机需求车辆路径问题的算法研究

摘要：

针对带软时间窗的随机需求车辆路径问题求解过程中存在的大规模车辆规划复杂度较高、规划时间较长、客户需求未知等问题,提出一种改进两阶段算法.第一阶段将客户随机需求作确定化处理,使其等于期望值,然后引入自适应禁忌长度、自适应惩罚系数和改进邻域结构,以解决车辆偏离时间窗问题,最后得到最初的规划方案,但该方案仍存在一定误差;第二阶段采用选择回配送中心算法修正第一阶段所求解的误差.实验结果表明,改进后的两阶段算法具有较强的寻优能力和较高的鲁棒性,能够快速找到合理的解决方案.

关键词：随机需求;禁忌搜索;修正算法;车辆路径问题

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目;江西省自然科学基金资助项目;江西省优势科技创新团队计划资助项目

在线出版日期：2021-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2270-2281