开放式带时间窗车辆路径问题及变邻域搜索算法

U49%TP311; 针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解.该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现.通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好.由此验证了该算法的可行性和有效性....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 10; pp. 3014 - 3025
Main Authors 陈久梅, 李英娟, 胡婷, 但斌, 李俊
Format Journal Article
LanguageChinese
Published 重庆工商大学 长江上游经济研究中心,重庆 400067 01.10.2021
重庆工商大学 管理科学与工程学院,重庆 400067%重庆工商大学 长江上游经济研究中心,重庆 400067%重庆工商大学 工商管理学院,重庆 400067%重庆大学 经济与工商管理学院,重庆 400044
Subjects
开放式车辆路径问题;带时间窗车辆路径问题;变邻域搜索算法;配送
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.10.025

Cover

More Information
Summary:U49%TP311; 针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解.该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现.通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好.由此验证了该算法的可行性和有效性.
ISSN:1006-5911
DOI:10.13196/j.cims.2021.10.025