摘要
库存-运输整合优化问题极为复杂,目前尚缺乏系统研究。本文针对一个配送中心与多个客户组成的配送系统,讨论客户单周期离散随机需求条件下,建立该系统的库存-运输整合优化问题模型。并通过分析模型的离散特征,把问题转化为一般的车辆路径问题,借鉴现有的求解方法,构造了求解模型的自适应单亲遗传算法。最后用MATLAB编程并用测例进行了测试。结果表明,借助现代优化方法,库存-运输整合问题的研究具有理论意义和实际价值。
Inventory-Transportation Integrated Optimization （ITIO） is extremely complex, and the researches on its problems are rare. In this paper, a distribution system which consists of one distribution center and multiple customers is discused. On the assumption that every customer has its discrete stochastic single-cycle demand, a model for the ITIO is proposed and transformed into a general vehicle routing problem. With the aids of the existing solution methods, an adaptive Partheno-Genetic Algorithm is designed for the model. The algorithm was programmed in MATLAB, and tested with a benchmark problem. The result shows that the ITIO has its theoretical and practical value.
出处
《系统工程》
CSCD
北大核心
2007年第1期9-12,共4页
Systems Engineering
基金
国家自然科学基金资助项目(70671108)
关键词
物流与供应链
车辆路径问题
遗传算法
库存
运输
Logistics and Supply Chain
Vehicle Routing Problem
Transportation
Inventory
Genetic Algorithms
