Robust production plan with periodic order quantity under uncertain cumulative demands

In this paper, we are interested in a production planning process in collaborative supply chains. More precisely, we consider supply chains, where actors use Manufacturing Resource Planning process (MRPII). Moreover, these actors collaborate by sharing procurement plans.We focus on a supplier, who applies the Periodic Order Quantity (POQ) rule to plan a production integrating the uncertain procurement plan sent by her/his customer. The uncertainty of the procurement plan is expressed by closed intervals on the cumulative demands. In order to choose a robust production plan, under the interval uncertainty representation, the min-max criterion is applied. We propose algorithms for determining the set of possible costs of a given production plan - due to the uncertainty on the cumulative demands.We then construct algorithms for computing a robust production plan with respect to the min-max criterion: the algorithm based on iterative adding constraints and the polynomial algorithms under certain realistic assumptions.

[1]  G. K. Beekman-Love,et al.  Introduction to materials management , 1978 .

[2]  J. R. Tony Arnold,et al.  Introduction to Materials Management , 1991 .

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

[4]  Bela Martos,et al.  Nonlinear programming theory and methods , 1977 .

[5]  R. Tavakkoli-Moghaddam,et al.  A fuzzy aggregate production planning model for make-to-stock environments , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Masahiro Inuiguchi,et al.  Minimax regret solution to linear programming problems with an interval objective function , 1995 .

[8]  E. Aiyoshi,et al.  Necessary conditions for min-max problems and algorithms by a relaxation procedure , 1980 .

[9]  Bernard Grabot,et al.  Integration of uncertain and imprecise orders in the MRP method , 2005, J. Intell. Manuf..

[10]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 1997, Manag. Sci..

[11]  Raul Poler Escoto,et al.  Material Requirement Planning with fuzzy constraints and fuzzy coefficients , 2007, Fuzzy Sets Syst..

[12]  Jean-Paul Bourrières,et al.  Supply Chain Reactivity Assessment Regarding Two Negotiated Commitments: Frozen Horizon and Flexibility Rate , 2009, APMS.

[13]  Romain Guillaume,et al.  A robust lot sizing problem with ill-known demands , 2012, Fuzzy Sets Syst..

[14]  R. Ahuja Minimax linear programming problem , 1985 .

[15]  W. Marsden I and J , 2012 .

[16]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[17]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[18]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[19]  Manuel Laguna,et al.  A heuristic to minimax absolute regret for linear programs with interval objective function coefficients , 1999, Eur. J. Oper. Res..

[20]  Bernard Grabot,et al.  Modelling of ill-known requirements and integration in production planning , 2011 .

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

[22]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

[23]  L. LeeHau,et al.  Information Distortion in a Supply Chain , 1997 .