带软时间窗约束的多车场车辆路径问题及其禁忌搜索算法研究  

作　　者：何小年[1] 

机构地区：[1]湖南涉外经济学院信息与机电工程学院,湖南长沙410205

出　　处：《信息记录材料》2023年第1期97-99,103,共4页Information Recording Materials

基　　金：湖南省教育厅资助科研项目(No.21C0848);怀化市哲学社会科学评审委员会项目(HSP2021YB121)。

摘　　要：带软时间窗约束的多车场车辆路径问题在基础上增加了“多车场”与“时间窗”约束条件。本文建立了相应问题的数学模型,在此基础上设计了求解该模型的禁忌搜索算法,将多配车场中心车辆调度问题看作一个复杂的组合优化问题来进行研究。通过实验得出比较优的结果,证明了提出的算法是有效可行的,禁忌搜索算法搜索速度和寻优能力具有优越性。

关 键 词：软时间窗 多车场 车辆路径问题 禁忌搜索 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]