Midterm supply chain planning under uncertainty: A multiobjective chance constrained programming framework

被引:35
作者
Mitra, Kishalay [2 ]
Gudi, Ravindra D. [1 ]
Patwardhan, Sachin C. [1 ]
Sardar, Gautam [2 ]
机构
[1] Indian Inst Technol, Bombay 400076, Maharashtra, India
[2] Tata Consultancy Serv, Pune 411001, Maharashtra, India
关键词
D O I
10.1021/ie0710364
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Uncertainty issues associated with a multisite, multiproduct supply chain planning problem has been analyzed in this paper, using the chance constrained programming (CCP) approach. In the literature, such problems have been addressed using the scenario-based two-stage stochastic programming approach. Although this approach has merits, in terms of decomposition, the computational complexity, even for small-size planning problems, is generally quite large, leading to either huge time consumption in solving the problem or an inability to solve big instances of problems under a standard solver environment. To make the aforementioned lacunea of two-stage stochastic programming more tractable, the problems under uncertainty have been recast in this paper in a CCP framework that uses a more suitable representation of uncertainty. Addressing uncertainty issues in product demands and machine uptime, using the CCP approach, leads to the evaluation of multiobjective tradeoffs that are analyzed here in the Pareto sense, and the e-constraint approach is used to generate those Pareto optimal (PO) points. Different aspects of uncertainty issues are analyzed in detail by taking a few PO points among the total set of PO solutions found for this problem. It is seen that this CCP-based approach is quite generic, relatively simple to use and can be adapted for bigger size planning problems, as the equivalent deterministic problem does not blow up in size with the CCP approach. We demonstrate the analysis on a relatively moderate size midterm planning problem taken from published work [McDonald, C. M.; Karimi, I. A. Ind. Eng. Chem. Res. 1997, 36, 269 1] and discuss various aspects of uncertainty in the context of this problem.
引用
收藏
页码:5501 / 5511
页数:11
相关论文
共 46 条
[1]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[2]  
BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141
[3]  
BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[4]  
BIRGE JR, 1994, INTRO STOCHASTIC PRO
[5]  
Brooke A., 1998, GAMS USERS GUIDE
[6]  
Chankong V., 1983, Multiobjective Decision Making: Theory and Methodology
[7]   OPTIMAL ESTIMATION OF EXECUTIVE COMPENSATION BY LINEAR PROGRAMMING [J].
Charnes, A. ;
Cooper, W. W. ;
Ferguson, R. O. .
MANAGEMENT SCIENCE, 1955, 1 (02) :138-151
[8]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[9]  
CLAY RL, 1994, CHEM ENG RES DES, V72, P415
[10]   DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
OPERATIONS RESEARCH, 1960, 8 (01) :101-111