Production planning under uncertainty in textile manufacturing

被引:17
作者
Karabuk, S. [1 ]
机构
[1] Univ Oklahoma, Sch Ind Engn, Norman, OK 73019 USA
关键词
production; planning; stochastic programming; textile; practice of OR; OR education;
D O I
10.1057/palgrave.jors.2602370
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Textile manufacturing consists of yarn production, fabric formation, and finishing and dyeing stages. The subject of this paper is the yarn production planning problem, although the approach is directly applicable to the fabric production planning problem due to similarities in the respective models. Our experience at an international textile manufacturer indicates that demand uncertainty is a major challenge in developing yarn production plans. We develop a stochastic programming model that explicitly includes uncertainty in the form of discrete demand scenarios. This results in a large-scale mixed integer model that is difficult to solve with off-the-shelf commercial solvers. We develop a two-step preprocessing algorithm that improves the linear programming relaxation of the model and reduces its size, consequently improving the computational requirements. We illustrate the benefits of a stochastic programming approach over a deterministic model and share our initial application experience.
引用
收藏
页码:510 / 520
页数:11
相关论文
共 16 条
[1]   A two-stage stochastic programming framework for transportation planning in disaster response [J].
Barbarosoglu, G ;
Arda, Y .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (01) :43-53
[2]  
Birge J.R., 1997, INTRO STOCHASTIC PRO
[3]   Semiconductor capacity planning: stochastic modelingand computational studies [J].
Christie, RME ;
Wu, SD .
IIE TRANSACTIONS, 2002, 34 (02) :131-143
[4]  
Darby-Dowman K, 2000, J OPER RES SOC, V51, P83
[5]   Planning logistics operations in the oil industry [J].
Dempster, MAH ;
Pedrón, NH ;
Medova, EA ;
Scott, JE ;
Sembos, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (11) :1271-1288
[6]   A SCENARIO APPROACH TO CAPACITY PLANNING [J].
EPPEN, GD ;
MARTIN, RK ;
SCHRAGE, L .
OPERATIONS RESEARCH, 1989, 37 (04) :517-527
[7]  
Escudero L. F., 1993, Annals of Operations Research, V43, P311
[8]   SCENARIO FORMULATION IN AN ALGEBRAIC MODELING LANGUAGE [J].
GASSMANN, HI ;
IRELAND, AM .
ANNALS OF OPERATIONS RESEARCH, 1995, 59 :45-75
[9]  
*ILOG, 2001, CPLEX OPT SOFTW
[10]   Oil field optimization under price uncertainty [J].
Jonsbraten, TW .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (08) :811-818