A Fuzzy Stochastic Programming Approach for Multi-level Capacitated Lot-Sizing Problem Under Uncertainty

This chapter develops a fuzzy stochastic multi-objective linear programming model for a multi-level, capacitated lot-sizing problem in a mixed assembly shop. The proposed model aims to minimize the total cost consisting of total variable production cost, inventory cost, backorder cost and setup cost while maximizing the resource utilization rate simultaneously. To cope with inherent mixed fuzzy-stochastic uncertainty associated with objective functions coefficients, e.g., setup, holding, and backorder costs, they are treated as fuzzy stochastic parameters with discrete probability density function. To validate the proposed model and the expediency of the proposed solution method, a number of randomly generated test problems of different sizes are solved. The results demonstrate the usefulness of the proposed model and its solution approach.

[1]  Jully Jeunet,et al.  Randomized multi-level lot-sizing heuristics for general product structures , 2003, Eur. J. Oper. Res..

[2]  Stefan Helber,et al.  A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems , 2010 .

[3]  Maghsud Solimanpur,et al.  Lot size approximation based on minimising total delay in a shop with multi-assembly products , 2009 .

[4]  C. R. Sox,et al.  Optimization-based planning for the stochastic lot-scheduling problem , 1997 .

[5]  R.A.S. Wangsawidjaja,et al.  Mixed fuzzy-probabilistic programming approach for multiobjective engineering optimization with random variables , 1996 .

[6]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[7]  Madan M. Gupta,et al.  On fuzzy stochastic optimization , 1996, Fuzzy Sets Syst..

[8]  H. Tempelmeier A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint , 2011 .

[9]  Horst Tempelmeier,et al.  ABC β–a heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint , 2010 .

[10]  Ching-Lai Hwang,et al.  Part-period balancing with uncertainty: a fuzzy sets theory approach , 1990 .

[11]  Bradley Kramer,et al.  A Comparative Study of Three Lot‐sizing Methods for the Case of Fuzzy Demand , 1991 .

[12]  Yongpei Guan,et al.  Stochastic lot-sizing problem with inventory-bounds and constant order-capacities , 2010, Eur. J. Oper. Res..

[13]  Jinxing Xie,et al.  Freezing the master production schedule under single resource constraint and demand uncertainty , 2003 .

[14]  Nguyen Van Hop,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[15]  Jianhua Zhao,et al.  Fuzzy Programming Model for Lot Sizing Production Planning Problem , 2005, FSKD.

[16]  Huey-Ming Lee,et al.  Economic reorder point for fuzzy backorder quantity , 1998, Eur. J. Oper. Res..

[17]  P. Brandimarte Multi-item capacitated lot-sizing with demand uncertainty , 2006 .

[18]  Safia Kedad-Sidhoum,et al.  The multi-item capacitated lot-sizing problem with setup times and shortage costs , 2008, Eur. J. Oper. Res..

[19]  Chrwan-Jyh Ho,et al.  Evaluating the impact of operating environments on MRP system nervousness , 1989 .

[20]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[21]  Vinícius Amaral Armentano,et al.  A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines , 2006, Eur. J. Oper. Res..

[22]  Knut Richter,et al.  An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities , 2011, Eur. J. Oper. Res..

[23]  Peter Kall,et al.  Stochastic Programming , 1995 .

[24]  Linet Özdamar,et al.  An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem , 2000 .

[25]  A. Ruszczynski Stochastic Programming Models , 2003 .

[26]  Mariano Jiménez,et al.  Ranking fuzzy numbers through the Comparison of its Expected Intervals , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[27]  Nikos Karacapilidis,et al.  Lot Size Scheduling using Fuzzy Numbers , 1995 .

[28]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[29]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[30]  Zdenek Zmeskal,et al.  Value at risk methodology under soft conditions approach (fuzzy-stochastic approach) , 2005, Eur. J. Oper. Res..

[31]  Leyuan Shi,et al.  An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging , 2011, Eur. J. Oper. Res..

[32]  Arunachalam Narayanan,et al.  Production , Manufacturing and Logistics Efficient and effective heuristics for the coordinated capacitated lot-size problem , 2009 .

[33]  Maged George Iskander,et al.  A suggested approach for possibility and necessity dominance indices in stochastic fuzzy linear programming , 2005, Appl. Math. Lett..

[34]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[35]  Ping-Feng Pai,et al.  Capacitated Lot size problems with fuzzy capacity , 2003 .

[36]  Huey-Ming Lee,et al.  Economic production quantity for fuzzy demand quantity, and fuzzy production quantity , 1998, Eur. J. Oper. Res..