A robust optimization model for multi-product two-stage capacitated production planning under uncertainty

被引:43
作者
Rahmani, Donya [1 ]
Ramezanian, Reza [1 ]
Fattahi, Parviz [2 ]
Heydari, Mandi [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
[2] Bu Ali Sina Univ, Dept Ind Engn, Hamadan, Iran
关键词
Production planning; Uncertainty; Robust optimization; Mixed-integer programming; SETUP TIMES; SYSTEMS; ENVIRONMENT;
D O I
10.1016/j.apm.2013.04.016
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Production planning (PP) is one of the most important issues carried out in manufacturing environments which seeks efficient planning, scheduling and coordination of all production activities that optimizes the company's objectives. In this paper, we studied a two-stage real world capacitated production system with lead time and setup decisions in which some parameters such as production costs and customer demand are uncertain. A robust optimization model is developed to formulate the problem in which minimization of the total costs including the setup costs, production costs, labor costs, inventory costs, and workforce changing costs is considered as performance measure. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. A mixed-integer programming (MIP) model is developed to formulate the related robust production planning problem. In fact the robust proposed model is presented to generate an initial robust schedule. The performance of this schedule could be improved against of any possible occurrences of uncertain parameters. A case from an Iran refrigerator factory is studied and the characteristics of factory and its products are discussed. The computational results display the robustness and effectiveness of the model and highlight the importance of using robust optimization approach in generating more robust production plans in the uncertain environments. The tradeoff between solution robustness and model robustness is also analyzed. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:8957 / 8971
页数:15
相关论文
共 37 条
[1]   A heuristic approach for big bucket multi-level production planning problems [J].
Akartunali, Kerem ;
Miller, Andrew J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (02) :396-411
[2]   A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty [J].
Al-e-hashem, S. M. J. Mirzapour ;
Malekly, H. ;
Aryanezhad, M. B. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 134 (01) :28-42
[3]   An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment [J].
Al-e-Hashem, Seyed Mohamad Javad Mirzapour ;
Aryanezhad, Mir Bahador ;
Sadjadi, Seyed Jafar .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (5-8) :765-782
[4]   ON THE FEASIBILITY OF AGGREGATE PRODUCTION PLANS [J].
AXSATER, S .
OPERATIONS RESEARCH, 1986, 34 (05) :796-800
[5]   Making a case for robust optimization models [J].
Bai, DW ;
Carpenter, T ;
Mulvey, J .
MANAGEMENT SCIENCE, 1997, 43 (07) :895-907
[6]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[7]   Robust optimization - methodology and applications [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2002, 92 (03) :453-480
[8]   Robust solutions of uncertain quadratic and conic-quadratic problems [J].
Ben-Tal, A ;
Nemirovski, A ;
Roos, C .
SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (02) :535-560
[9]  
BERTSIMAS D, 2003, ROBUST OPTIMIZATION
[10]  
BERTSIMAS D, 2002, ROBUST DISCRETE OPTI