配送系统优化问题的分析与建模——以多对一配送网络为研究对象

Analyzing and Modeling the Optimization Problem of the Delivery System in Many-one Distribution Network

在VMI模式下,物流配送系统中,供需双方的库存与运输的全面整合优化问题是获得配送系统总成本最优化的重要问题。通过运用双层规划法,为物流配送系统中典型的多对一配送网络建立具有随机需求的、多产品的库存与运输整合优化数学模型;用改进启发式算法分析其解法;并确定配送系统优化问题的最优成本下限以验证所用启发式算法的有效性;最后,运用算例验证模型与算法在实践中对改善库存与运输系统总绩效的重要作用。

Under VMI mode, integrating inventory and transportation of the supplier and the demander as a whole is vital to achieve the optimization of total distribution cost in distribution logistics system. In view of typical many-one distribution network in the modern distribution logistics system, the mathematic model on the inventory-transportation integrated optimizationproblem with stochastic demand and many products is established by using a bi-level programming method; and an improved heuristic algorithm is designed to solve the problem; and then, the lower limit of optimal cost of distribution system is confirmed to prove the validity of the applied heuristic algorithm; at last, through some numerical examples, the models and the algorithm are proved to be effective in improving total performance of system of inventory and transportation systems.