| 具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法 |
| |
| 引用本文： | 董蕊,刘冉,江志斌,任盼.具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法[J].工业工程与管理,2015(1). |
| |
| 作者姓名： | 董蕊 刘冉 江志斌 任盼 |
| |
| 作者单位： | 上海交通大学 工业工程与管理系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金资助项目(71302013)；高等学校博士学科点专项科研基金资助项目(20130073120047)；上海市浦江人才计划项目(13PJC075)；上海市自然科学基金资助项目 |
| |
| 摘 要： | 基于对中国实际物流运输中成本计算方法的研究,考虑到我国高速公路系统计价方式的特殊性,提出了具有时间窗约束的累积性车辆路径问题。以降低实际车辆运输成本为目标,设计了新型的禁忌搜索算法对问题进行有效求解;算法中嵌入多种邻域搜索方法,允许同时在可行和不可行解空间内进行邻域搜索,同时采用Nagata提出的时间窗违反量计算方法1-2]对解的时间窗约束违反进行评估。针对提出的新型问题的数值试验证明了所采用的时间窗违反量计算方法的时间节约性和有效性;同时由于该问题可以覆盖传统的累积性车辆路径问题,对后者的数值实验以及与其他优化算法的对比验证了所提出算法的优良求解效果。
|
| 关 键 词： | 累积性成本 车辆路径 时间窗 禁忌搜索 |
A Tabu Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem with Time Window |
| |
| DONG Rui,LIU Ran,JIANG Zhi-bin,REN Pan.A Tabu Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem with Time Window[J].Industrial Engineering and Management,2015(1). |
| |
| Authors: | DONG Rui LIU Ran JIANG Zhi-bin REN Pan |
| |
| Abstract: | |
| |
| Keywords: | cumulative cost vehicle routing problem time window Tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
