A simultaneous inventory control and facility location model with stochastic capacity constraints

被引:76
作者
Miranda, Pablo A. [1 ]
Garrido, Rodrigo A. [1 ]
机构
[1] Pontificia Univ Catolica Chile, Dept Transport Engn, Santiago, Chile
关键词
inventory; facilities location; chance constrained programming; Lagrangian relaxation;
D O I
10.1007/s11067-006-7684-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Traditionally, logistics analysts divide decisions levels into strategic, tactical and operational. Often these levels are considered separately for modeling purposes. The latter may conduce to make non-optimal decisions, since in reality there is interaction between the different levels. In this research, a cross-level model is derived to analyze decisions about inventory control and facility location, specially suited to urban settings, where the storage space is scarce and the vehicles' capacity is usually restricted. Both conditions, on the one hand make the problem difficult to solve optimally but on the other hand make it more realistic and useful in practice. This paper presents a simultaneous nonlinear-mixed-integer model of inventory control and facility location decisions, which considers two novel capacity constraints. The first constraint states a maximum lot size for the incoming orders to each warehouse, and the second constraint is a stochastic bound to inventory capacity. This model is NP-Hard and presents nonlinear terms in the objective function and a nonlinear constraint. A heuristic solution approach is introduced, based on Lagrangian relaxation and the subgradient method. Numerical experiments were designed and applied. The solution procedure presented good performance in terms of the objective function. One of the key conclusions of the proposed modeling approach is the fact that a reduction of the inventory capacity does not necessarily imply an increase in the number of installed warehouses. In fact, reducing the order size allows the optimal allocation 66 of customers (those with higher variances) into different warehouses, reducing the total system's cost. (C) Springer Science + Business Media, LLC 2006.
引用
收藏
页码:39 / 53
页数:15
相关论文
共 19 条
[1]  
ANDERSON EJ, 1994, MANAGEMENT MANUFACTU
[2]  
Ballou R.H., 1999, BUSINESS LOGISTICS M, V4th
[3]  
BOWERSOX DJ, 1909, LOGISTICAL MANAGEMEN
[4]   The simultaneous planning of production, capacity, and inventory in seasonal demand environments [J].
Bradley, JR ;
Arntzen, BC .
OPERATIONS RESEARCH, 1999, 47 (06) :795-806
[5]  
Bramel J., 2000, LOGIC LOGISTIC
[6]  
Crowder HP, 1976, COMPUTATIONAL IMPROV
[7]  
Daskin M. S., 1995, NETWORK DISCRETE LOC
[8]   An inventory-location model: Formulation, solution algorithm and computational results [J].
Daskin, MS ;
Coullard, CR ;
Shen, ZJM .
ANNALS OF OPERATIONS RESEARCH, 2002, 110 (1-4) :83-106
[9]  
Drezner Z, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P1
[10]   Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand [J].
Miranda, PA ;
Garrido, RA .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2004, 40 (03) :183-207