A generic stochastic model for supply-and-return network design

被引:156
作者
Listes, Ovidiu
机构
[1] Tilburg Univ, NL-5000 LE Tilburg, Netherlands
[2] Erasmus Univ, Rotterdam, Netherlands
关键词
reverse logistics; remanufacturing; location; uncertainty; stochastic integer programming; decomposition; integer L-shaped;
D O I
10.1016/j.cor.2005.03.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a generic stochastic model for the design of networks comprising both supply and return channels, organized in a closed loop system. Such situations are typical for manufacturing/re-manufacturing type of systems in reverse logistics. The model accounts for a number of alternative scenarios, which may be constructed based on critical levels of design parameters such as demand or returns. We describe a decomposition approach to this model, based on the branch-and-cut procedure known as the integer L-shaped method. Computational results in an illustrative numerical setting show a consistent performance efficiency of the method. Moreover, the stochaslic solution features a significant improvement in terms of average performance over the individual scenario solutions. A modeling and solution methodology as presented here can contribute to the efficient solution of network design models under uncertainty for reverse logistics. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:417 / 442
页数:26
相关论文
共 22 条
[11]   The sample average approximation method for stochastic discrete optimization [J].
Kleywegt, AJ ;
Shapiro, A ;
Homem-De-Mello, T .
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) :479-502
[12]  
Kouvelis P., 1997, ROBUST DISCRETE OPTI
[13]   EXACT SOLUTION TO A LOCATION PROBLEM WITH STOCHASTIC DEMANDS [J].
LAPORTE, G ;
LOUVEAUX, FV ;
VANHAMME, L .
TRANSPORTATION SCIENCE, 1994, 28 (02) :95-103
[14]   THE INTEGER L-SHAPED METHOD FOR STOCHASTIC INTEGER PROGRAMS WITH COMPLETE RECOURSE [J].
LAPORTE, G ;
LOUVEAUX, FV .
OPERATIONS RESEARCH LETTERS, 1993, 13 (03) :133-142
[15]  
Listes O. L., 2004, EUR J OPER RES, V160, P268
[16]  
Louveaux F. V., 1986, Annals of Operations Research, V6, P23
[17]  
Louveaux FV, 1993, LOCATION SCI, V1, P127
[18]  
Morgan M. G., 1990, UNCERTAINTY GUIDE DE
[19]   Carpet recycling: Determining the reverse production system design [J].
Realff, MJ ;
Ammons, JC ;
Newton, D .
POLYMER-PLASTICS TECHNOLOGY AND ENGINEERING, 1999, 38 (03) :547-567
[20]   Robust reverse production system design for carpet recycling [J].
Realff, MJ ;
Ammons, JC ;
Newton, DJ .
IIE TRANSACTIONS, 2004, 36 (08) :767-776