An uncertain furniture production planning problem with cumulative service levels

To investigate how the loss averse customer’s psychological satisfaction affects the company’s furniture production planning, we establish a furniture production planning model under uncertain environment, where customer demand and production costs are characterized by mutually independent uncertain variables. Based on prospect theory, customer’s psychological satisfaction about stockout performance is measured by cumulative service levels in our model. In the framework of uncertainty theory, the proposed uncertain model can be transformed into an equivalent deterministic form. However, the transformed model is a nonlinear mixed integer programming problem, which cannot be solved by conventional optimization algorithms. To cope with this difficulty, a chemical reaction optimization algorithm integrated with LINGO software is designed to solve the proposed production planning problem. In order to verify the effectiveness of the designed hybrid chemical reaction optimization (CRO) algorithm, we conduct several numerical experiments via an application example and compare with a spanning tree-based genetic algorithm (hst-GA). The computational results show that our proposed CRO algorithm achieves better performance than hst-GA, and the results also provide several interesting managerial insights in production planning problems.

[1]  Ming-Feng Yeh,et al.  A modified particle swarm optimization for aggregate production planning , 2014, Expert Syst. Appl..

[2]  Gabriel R. Bitran,et al.  Deterministic Approximations to Stochastic Production Problems , 1984, Oper. Res..

[3]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .

[4]  Xiang Li,et al.  Uncertain Alternating Renewal Process and Its Application , 2012, IEEE Transactions on Fuzzy Systems.

[5]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[6]  Yi-Feng Hung,et al.  Solving mixed integer programming production planning problems with setups by shadow price information , 1998, Comput. Oper. Res..

[7]  Yuhan Liu,et al.  Uncertain random variables: a mixture of uncertainty and randomness , 2013, Soft Comput..

[8]  B. Rustem,et al.  Robust capacity planning under uncertainty , 1991 .

[9]  Jinwu Gao,et al.  Uncertain term structure model of interest rate , 2013, Soft Comput..

[10]  Guoqiang Yuan,et al.  Two-stage fuzzy production planning expected value model and its approximation method , 2012 .

[11]  Kai Yang,et al.  Monitoring mechanisms in new product development with risk-averse project manager , 2017, J. Intell. Manuf..

[12]  Mustapha Nourelfath,et al.  Service level robustness in stochastic production planning under random machine breakdowns , 2011, Eur. J. Oper. Res..

[13]  Yankui Liu,et al.  Designing fuzzy supply chain network problem by mean-risk optimization method , 2015, J. Intell. Manuf..

[14]  Yongjian Li,et al.  Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing , 2007 .

[15]  Wansheng Tang,et al.  Minimum risk criterion for uncertain production planning problems , 2011, Comput. Ind. Eng..

[16]  Baoding Liu Some Research Problems in Uncertainty Theory , 2009 .

[17]  Paulo M. França,et al.  The combined cutting stock and lot-sizing problem in industrial processes , 2006, Eur. J. Oper. Res..

[18]  Gaoji Sun,et al.  An approximation-based approach for fuzzy multi-period production planning problem with credibility objective , 2010 .

[19]  Franklina Maria Bragion Toledo,et al.  A coupling cutting stock-lot sizing problem in the paper industry , 2007, Ann. Oper. Res..

[20]  Steffen Rebennack,et al.  Solving real-world cutting stock-problems in the paper industry: Mathematical approaches, experience and challenges , 2014, Eur. J. Oper. Res..

[21]  Reinaldo Morabito,et al.  Production planning in furniture settings via robust optimization , 2012, Comput. Oper. Res..

[22]  Philip Bromiley,et al.  A Prospect Theory Model of Resource Allocation , 2009, Decis. Anal..

[23]  José Rui Figueira,et al.  An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming , 2006 .

[24]  Yao Zhang,et al.  Risk decision analysis in emergency response: A method based on cumulative prospect theory , 2014, Comput. Oper. Res..

[25]  Regina Berretta,et al.  A memetic algorithm for a multistage capacitated lot-sizing problem , 2004 .

[26]  Xun Yu Zhou,et al.  Portfolio Choice Under Cumulative Prospect Theory: An Analytical Treatment , 2010, Manag. Sci..

[27]  Limei Yan,et al.  Uncertain aggregate production planning , 2012, Soft Computing.

[28]  Victor O. K. Li,et al.  Real-Coded Chemical Reaction Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Fikri Karaesmen,et al.  A multiperiod stochastic production planning and sourcing problem with service level constraints , 2005 .

[30]  Kai Yang,et al.  Multi-objective biogeography-based optimization for supply chain network design under uncertainty , 2015, Comput. Ind. Eng..

[31]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[32]  Aniruddha Bhattacharya,et al.  Real coded chemical reaction based optimization for short-term hydrothermal scheduling , 2014, Appl. Soft Comput..

[33]  Yian-Kui Liu,et al.  Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels , 2009, J. Comput. Appl. Math..

[34]  Sibo Ding Uncertain minimum cost flow problem , 2014, Soft Comput..

[35]  Reinaldo Morabito,et al.  Risk-averse two-stage stochastic programs in furniture plants , 2012, OR Spectrum.

[36]  Guoqing Zhang,et al.  Optimal production planning for a multi-product closed loop system with uncertain demand and return , 2011, Comput. Oper. Res..

[37]  Quan-Ke Pan,et al.  Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity , 2012, Appl. Soft Comput..

[38]  Marek Kaluszka,et al.  Pricing insurance contracts under Cumulative Prospect Theory , 2012 .

[39]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[40]  Raul Poler,et al.  Models for production planning under uncertainty: A review ☆ , 2006 .

[41]  Peter Kelle,et al.  Economic lot scheduling heuristic for random demands , 1994 .

[42]  Yuhan Liu,et al.  Expected Value of Function of Uncertain Variables , 2010 .

[43]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[44]  Junqing Li,et al.  Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities , 2013 .

[45]  Paulo Morelato França,et al.  A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem , 2009 .

[46]  Tep Sastri,et al.  A demand-driven method for scheduling optimal smooth production levels , 1989 .

[47]  Jin Xu,et al.  Chemical Reaction Optimization for Task Scheduling in Grid Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[48]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[49]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[50]  Wansheng Tang,et al.  An uncertain search model for recruitment problem with enterprise performance , 2017, J. Intell. Manuf..

[51]  Tai-Sheng Su,et al.  Fuzzy multi-objective procurement/production planning decision problems for recoverable manufacturing systems , 2015 .

[52]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[53]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..