Optimization of material requirement planning by fuzzy multi-objective linear programming

Abstract Material requirement planning (MRP) has evolved from a simplistic representation in the 1980s to today's manufacturing resource planning (MRPII) and enterprise resource planning (ERP) systems in order to meet changing business demands. The persisting momentous drive for lowest costs and highest quality dictates that MRP is deployed in an optimal manner. Multi-objective linear programming (MOLP), which is used simultaneously to optimize decisions through trade-offs between two or more conflicting objectives, has not been reported in MRP-related literature. As an extension of work reported by Yenisey [1], where optimization of material flow in MRP had been presented, a fuzzy multi-objective linear programming (f-MOLP) model is used where two objectives, namely minimization of total cost and minimization of total time of MRP, are targeted. The objective is to find the optimum production rate for each end-product at each period in accordance with the objectives and related constraints. The proposed f-MOLP is solved for two sets of conditions consisting of symmetric and asymmetric cases. The corresponding results show that the proposed models can help manufacturers make better decisions when facing uncertainty about objective functions as well as the constraints set. Degrees of satisfaction demonstrate the applicability of the proposed approach in the context of MRP.

[1]  Alistair Clark,et al.  Optimization approximations for capacity constrained material requirements planning , 2003 .

[2]  Tien-Fu Liang,et al.  Application of fuzzy multi-objective linear programming to aggregate production planning , 2004, Comput. Ind. Eng..

[3]  Mark Stevenson,et al.  A review of production planning and control: the applicability of key concepts to the make-to-order industry , 2005 .

[4]  Ami Arbel,et al.  Anchoring Points and Cones of Opportunities in Interior Multiobjective Linear Programming , 1994 .

[5]  Chee-Chuong Sum,et al.  A New Framework for Manufacturing Planning and Control Systems , 1993 .

[6]  Konstantinos Paparrizos,et al.  A new efficient primal dual simplex algorithm , 2003, Comput. Oper. Res..

[7]  Karl Heinz Borgwardt,et al.  Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method , 1982, Math. Oper. Res..

[8]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[9]  Vincent A. Mabert.  The early road to material requirements planning , 2007 .

[10]  Robert W. Grubbström,et al.  Introducing capacity limitations into multi-level, multi-stage production-inventory systems applying the input-output/Laplace transform approach , 2000 .

[11]  R. Tiwari,et al.  Fuzzy goal programming- an additive model , 1987 .

[12]  Mehmet Mutlu Yenisey.  A flow-network approach for equilibrium of material requirements planning , 2006 .

[13]  Jie Lu,et al.  Formulation of fuzzy linear programming problems as four-objective constrained optimization problems , 2003, Appl. Math. Comput..

[14]  Raul Poler Escoto,et al.  MRP with flexible constraints: A fuzzy mathematical programming approach , 2006, Fuzzy Sets Syst..

[15]  J. Ignizio,et al.  Fuzzy programming with nonlinear membership functions: piecewise linear approximation , 1991 .

[16]  Sameh M. Saad,et al.  MRP-controlled manufacturing environment disturbed by uncertainty , 2003 .

[17]  S. T. Enns.  MRP performance effects due to lot size and planned lead time settings , 2001 .

[18]  Olugbenga Mejabi,et al.  Changing class behaviors at run-time in MRP systems , 2000, J. Syst. Softw..

[19]  S. H. Ghodsypour,et al.  Fuzzy multiobjective linear model for supplier selection in a supply chain , 2006 .

[20]  Theodore B. Trafalis,et al.  An interactive analytic center trade-off cutting plane algorithm for multiobjective linear programming , 1999 .

[21]  Robert W. Grubbström,et al.  Multi-level, multi-stage capacity-constrained production-inventory systems in discrete time with non-zero lead times using MRP theory , 2006 .

[22]  Yih-Long Chang,et al.  An integrated MRP and JIT framework , 2001 .

[23]  Adriano O. Solis,et al.  An evaluation of lot-sizing heuristics for deteriorating inventory in material requirements planning systems , 2007, Comput. Oper. Res..

[24]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[25]  Sydney C. K. Chu.  A mathematical programming approach towards optimized master production scheduling , 1995 .

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

[27]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[28]  Sameer Kumar,et al.  Has MRP run its course? A review of contemporary developments in planning systems , 2002, Ind. Manag. Data Syst..

[29]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[30]  Tien-Fu Liang,et al.  Distribution planning decisions using interactive fuzzy multi-objective linear programming , 2006, Fuzzy Sets Syst..

[31]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[32]  Walter O. Rom,et al.  MRP in a job shop environment using a resource constrained project scheduling model , 2002 .