【作者】 周峰；

【导师】 廖良才； 刘检成；

【作者基本信息】 国防科学技术大学 ， 项目管理， 2008， 硕士

【摘要】 随着信息技术在军事领域的广泛运用,军事物流发生了新的重要变革,物资配送工作是其中一个重要环节。在补给中心的给养物资配送工作中,配送方案优化问题是一个非常有价值而极具魅力的问题,优质的配送方案将产生可观的军事经济效益。论文在分析物流配送方案优化方法发展过程的基础上,研究了补给中心与部队用户之间不同情况下配送方案优化问题的模型建立与算法设计。根据用户库存情况和对配送时间的要求,分别建立了不考虑补给中心库存的单周期配送方案优化模型与考虑补给中心库存的多周期配送方案优化模型。在不考虑补给中心库存的单周期配送优化过程中,分析了补给中心配送资源在受限与不受限情况下模型建立与求解方法。如果补给中心的资源受限,配送成本受用户的库存影响,随机库存分配问题的解决决定着整个问题的解决,论文根据相关文献设计了用于解决这一问题的近似算法,将禁忌搜索算法用到了这一问题中,取得了较好的优化效果;如果配送资源不受限制,总配送成本不受用户库存成本的影响,问题转化为带有时间窗的车辆路径问题(VRPTW),论文将这一问题分解为两个阶段来设计求解,在第一阶段使用遗传算法,第二阶段使用快速有效的节约启发式算法。在考虑补给中心库存的多周期配送优化过程中则利用启发式算法,通过反复迭代,不断协调补给中心和用户之间的相互影响,不断优化策略,最终确定配送方案。最后,以某师远程机动演习为背景,对资源不受限制的一对多给养物资单周期配送方案优化进行了实例分析,分析解决了几种模型中都涉及的核心问题,即带有软硬时间窗的配送方案的确定。在利用计算机实现过程中,充分考虑了用户对软硬时间窗的要求,最终生成了车辆路径的最优配送方案,基本满足了实际应用。更多还原

【Abstract】 With the wide application of imformation technology, military logistics industry has made a newly important change, and the freight distribution is an important link. In the course of freight distribution in a distribution center, the distribution plan optimization problem is a fascinating one. An excellent distribution plan can bring extremely considerable military economic profits.On the base of analyzing the developing process of the logistics planning optimization, we make a research on the algorithm design of the distribution plan optimization problem under different conditions in the thesis, then set up the optimization model of the distribution plan including not only the single cycle which doesn’t consider the inventory cost but also the multicycle considering the inventory cost according to the customers’ inventory instance and demand of the distribution time.We analyze the method of the model’s setting up and the solution depending on different conditions. If the resource in the distribution center is finite, the custom inventory would affects the distribution cost and the stochastic inventory allocation problem is the key to whole problem’s resolving. An approximate algorithm is designed in order to resolve this problem according to interrelated documents in this thesis in which the Tabu Search is used and a good optimization result is obtained; If the resource is infinite in the distribution center, the distribution cost would not be affected by the custom inventory, then it changes into the vehicle routing problem with time windows (VRPTW), which is disintegrated into two parts solved respectly. Genetic algorithm is used in the first part and the saved heuristics algorithm is used in the second part. During the multicycle distribution optimization, we use heuristic algorithm through iterative computing, unceasingly balancing the interactions between supply center and customers and incessant plan optimization to confirm the distribution plan finally.In the end, on the background of the remote mobility military manoeuvres, the thesis gives a case analysis of the One-Many military logistics single cycle distribution without resources limitations, and analyzes the key problem involved in several models, which is the determination of the distribution plan with soft and hard time windows. Completely considering the customers’ require in soft and hard time windows, the vehicle optimization distribution plan has been formed and the total cost is being computed out at the same time, which satisfies the practical appliance.更多还原