| 动态车队组合优化模型及精确算法 |
| |
| 引用本文： | 张媛媛,李建斌.动态车队组合优化模型及精确算法[J].系统工程理论与实践,2007,27(2):83-91. |
| |
| 作者姓名： | 张媛媛 李建斌 |
| |
| 作者单位： | 1. 中国石油大学,工商管理学院,北京,102249
2. 武汉大学,数学与统计学院,武汉,430072 |
| |
| 摘 要： | 结合单周期静态车辆配送问题(VRP),分析多周期车队组合及配送,建立起物流企业动态车队组合优化模型.使用Dantzig-Wolf分解方法对此模型进行分解,结合单纯形法、动态规划法和分枝定界法,设计出符合该模型的精确算法,并且通过数值实验对不同的需求分布,得到了动态车队组合的优化解.
|
| 关 键 词： | 动态车队组合 Dantzig-Wolf分解 动态规划 |
| 文章编号： | 1000-6788(2007)02-0083-09 |
| 修稿时间： | 2005年12月7日 |
Dynamic Optimal Model of Vehicle Fleet Size and Exact Algorithm |
| |
| ZHANG Yuan-yuan,LI Jian-bin.Dynamic Optimal Model of Vehicle Fleet Size and Exact Algorithm[J].Systems Engineering —Theory & Practice,2007,27(2):83-91. |
| |
| Authors: | ZHANG Yuan-yuan LI Jian-bin |
| |
| Abstract: | Incorporating single-periodic and static vehicle routing problem,we analyze multi-periodic vehicle fleet size and routing problem,and model dynamic vehicle fleet size.Furthermore,we decompose the model with Dantzig-wolf decomposition method,and derive an exact algorithm for the model based on Simplex method,Dynamic programming method and Branch and bound method.Finally,we use numerical example to obtain the optimal solutions for different demand distribution. |
| |
| Keywords: | VRP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
