摘要
结合单周期静态车辆配送问题(VRP),分析多周期车队组合及配送,建立起物流企业动态车队组合优化模型.使用Dantzig-Wolf分解方法对此模型进行分解,结合单纯形法、动态规划法和分枝定界法,设计出符合该模型的精确算法,并且通过数值实验对不同的需求分布,得到了动态车队组合的优化解.
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.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第2期83-91,共9页
Systems Engineering-Theory & Practice
