A fuzzy stochastic programming approach to solve the capacitated lot size problem under uncertainty

This paper develops a fuzzy stochastic multi-objective linear programming (FSMOLP) model for a multi-level, multi-item capacitated lot sizing problem (CLSP) in a multi assembly shop. The proposed model attempts to minimize the total cost consisting of total production variation cost, inventory cost, backlog cost and total setup cost while maximizing the resource utilization simultaneously. To cope with the uncertainty associated with the most of the input data, e.g., the demand and process-related parameters they are treated as fuzzy stochastic parameters with identical stochastic membership function during the planning horizon. To show the usefulness of the proposed solution method, a numerical example is first solved. Then, the usefulness of the proposed model is validated over a set of randomly generated test problems.

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

[2]  Yash P. Gupta,et al.  A Review of Multi‐stage Lot‐sizing Models , 1990 .

[3]  Jershan Chiang,et al.  Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set , 2001, Eur. J. Oper. Res..

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

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

[6]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

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

[8]  Nguyen Van Hop,et al.  Fuzzy stochastic goal programming problems , 2007, Eur. J. Oper. Res..

[9]  Tsai C. Kuo.  Enhancing disassembly and recycling planning using life-cycle analysis , 2006 .

[10]  Weldon A. Lodwick,et al.  Fuzzy linear programming using a penalty method , 2001, Fuzzy Sets Syst..

[11]  Peter L. Jackson,et al.  A review of the stochastic lot scheduling problem 1 This paper is based upon work supported in part , 1999 .

[12]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

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

[14]  Horst Tempelmeier,et al.  Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic , 2009, Comput. Oper. Res..

[15]  Stanisław Heilpern,et al.  The expected value of a fuzzy number , 1992 .

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

[17]  Marco Caserta,et al.  A cross entropy-Lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times , 2009, Comput. Oper. Res..

[18]  Tsai C. Kuo,et al.  Disassembly analysis for electromechanical products: A graph-based heuristic approach , 2000 .

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

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

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

[22]  Miguel Constantino,et al.  A cutting plane approach to capacitated lot-sizing with start-up costs , 1996, Math. Program..

[23]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[24]  Shan-Huo Chen,et al.  Backorder Fuzzy Inventory Model under Function Principle , 1996, Inf. Sci..

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

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

[27]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[28]  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 .

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

[30]  Marc Roubens,et al.  Ranking and defuzzification methods based on area compensation , 1996, Fuzzy Sets Syst..

[31]  Huey-Ming Lee,et al.  Fuzzy Inventory with Backorder for Fuzzy Order Quantity , 1996, Inf. Sci..

[32]  Laurence A. Wolsey,et al.  Polyhedra for lot-sizing with Wagner—Whitin costs , 1994, Math. Program..

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

[34]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[35]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[36]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[37]  M. K. Luhandjula.  Fuzziness and randomness in an optimization framework , 1996, Fuzzy Sets Syst..

[38]  Lourdes Campos,et al.  Linear programming problems and ranking of fuzzy numbers , 1989 .

[39]  Ş. Tarim,et al.  The stochastic dynamic production/inventory lot-sizing problem with service-level constraints , 2004 .

[40]  L. V. Wassenhove,et al.  Some extensions of the discrete lotsizing and scheduling problem , 1991 .