有软时窗多车场开放式车辆路径及其禁忌搜索

摘要：

有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题.建立了问题模型,运用改进的禁忌搜索算法测试了算例.快速获得的高质量解验证了模型的正确性和算法性能的优良性.

关键词：物流配送、开放式车辆路径问题、软时间窗、多车场作业、禁忌搜索

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70671108

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

页数：共3页

页码：42-44