| 选址-库存-路径问题模型及其集成优化算法 |
| |
| 引用本文： | 杜丽敬,李延晖.选址-库存-路径问题模型及其集成优化算法[J].运筹与管理,2014,23(4):70-79. |
| |
| 作者姓名： | 杜丽敬 李延晖 |
| |
| 作者单位： | 1.华中科技大学 管理学院,湖北 武汉 430074;2.华中师范大学 信息管理学院,湖北 武汉 430079 |
| |
| 基金项目： | 国家自然科学基金项目(70871050,71171093) |
| |
| 摘 要： | 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q, r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题“完全集成”的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。
|
| 关 键 词： | 物流工程 选址-库存-路径问题 列生成算法 物流网络 |
| 收稿时间： | 2013-01-17 |
Integrated Models and Approach for Location Inventory and Routing Problem |
| |
| DU Li-jing,LI Yan-hui.Integrated Models and Approach for Location Inventory and Routing Problem[J].Operations Research and Management Science,2014,23(4):70-79. |
| |
| Authors: | DU Li-jing LI Yan-hui |
| |
| Affiliation: | 1. School of Management, Huazhong University of Science & Technology, Wuhan 430074, China;2. School of Information Management, Central China Normal University, Wuhan 430079, China |
| |
| Abstract: | Facility location, inventory control and vehicle routes scheduling are critical and highly related problems in logistics system. The decision makers need to optimize the three problems integrated and comprehensively. 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 optimization”, Brand-and-Price algorithm is applied to improve the initial solution. At last, based on the several instances generated randomly with sizes ranging from 10 to 160 retailers, the proposed approach is tested and evaluated. The computational results show the proposed approach can resolve this complex problem efficiently. |
| |
| Keywords: | logistics engineering location-inventory-routing problem column generation algorithm logistics system |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
