控制与决策

作者：李国明,李军华

单位：南昌航空大学 江西省图像处理与模式识别重点实验室,南昌 330063,,南昌航空大学 江西省图像处理与模式识别重点实验室,南昌 330063,

关键词：随机需求;随机服务时间;机会约束规划;混合禁忌搜索算法

基金：国家自然科学基金项目(61440049,61866025,61866026)；江西省自然科学基金项目(20181BAB202025)；江西省优势科技创新团队计划项目(20181BCB24008).

针对实际配送过程中客户需求、车辆服务时间随机可变,提出带软时间窗的随机需求和随机服务时间的车辆路径问题.以配送车辆行驶路径为研究对象,建立基于配送成本、时间惩罚成本、修正成本的配送车辆路径优化模型,并提出一种混合禁忌搜索算法.该算法将最近邻算法和禁忌搜索算法相结合,将时间窗宽度及距离作为最近邻算法中节点选择标准;并对禁忌搜索算法中禁忌长度等构成要素进行自适应调整,引入自适应惩罚系数.实验结果表明,改进后的混合禁忌搜索算法具有较强的寻优能力、较高的鲁棒性,同时算法所得车辆行驶路径受客户需求变动影响较小.

来源：2021年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第9期