运筹与管理Issue(4):70-79,10.
选址-库存-路径问题模型及其集成优化算法
Integrated Models and Approach for Location Inventory and Routing Problem
摘要
Abstract
Facility location , inventory control and vehicle routes scheduling are critical and highly related prob-lems in logistics system .The decision makers need to optimize the three problems integrated and comprehensive-ly.We formulate a stochastic Location-Inventory-Routing Problem(LIRP) model using continuous review (Q, r) inventory policy in two level supply chain distribution systems , consisting of one supplier , a set of retailers and a single type of product .Restructuring the non-linear mixed integer programming LIRP model into a set covering model, an approximate optimum solution is obtained using column generation .To realize the “integrated optimi-zation”, Brand-and-Price algorithm is applied to improve the initial solution .At last , based on the several in-stances generated randomly with sizes ranging from 10 to 160 retailers, the proposed approach is tested and eval-uated.The computational results show the proposed approach can resolve this complex problem efficiently .关键词
物流工程/选址-库存-路径问题/列生成算法/物流网络Key words
logistics engineering/location-inventory-routing problem/column generation algorithm/logistics system分类
管理科学引用本文复制引用
杜丽敬,李延晖..选址-库存-路径问题模型及其集成优化算法[J].运筹与管理,2014,(4):70-79,10.基金项目
国家自然科学基金项目 ()