| 注册
首页|期刊导航|运筹与管理|选址-库存-路径问题模型及其集成优化算法

选址-库存-路径问题模型及其集成优化算法

杜丽敬 李延晖

运筹与管理Issue(4):70-79,10.
运筹与管理Issue(4):70-79,10.

选址-库存-路径问题模型及其集成优化算法

Integrated Models and Approach for Location Inventory and Routing Problem

杜丽敬 1李延晖2

作者信息

  • 1. 华中科技大学 管理学院,湖北 武汉 430074
  • 2. 华中师范大学 信息管理学院,湖北 武汉 430079
  • 折叠

摘要

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.

基金项目

国家自然科学基金项目 ()

运筹与管理

OA北大核心CHSSCDCSCDCSSCICSTPCD

1007-3221

访问量0
|
下载量0
段落导航相关论文