×

zbMATH — the first resource for mathematics

MRP with flexible constraints: a fuzzy mathematical programming approach. (English) Zbl 1085.90062
Summary: In manufacturing environments with complex product structures and multiple production stages, material requirements planning (MRP) systems are the most commonly used for production planning and material supply decision making. However, in practice diverse difficulties arise, such as uncertainty in market demand, resources with limited available capacities, uncertainty in capacity data or uncertain costs. Likewise, classical procedures of resolution applied in MRP environments do not optimize production decisions. This paper provides a new linear programming model for medium term production planning in a capacity constrained MRP, multi-product, multi-level and multi-period manufacturing environment. Then, this model is transformed into three fuzzy models with flexibility in the objective function, in the market demand and in the available capacity of resources. The main goal is to determine the master production schedule, the MRP for each raw component in each period, stock levels, delayed demand, and capacity usage levels over a given planning horizon in such a way as to hedge against uncertainty. Finally, the model is tested using real data from an automobile seat manufacturer.

MSC:
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
Software:
CPLEX
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bellman, R.E., Dynamic programming, (1957), Princeton
[2] Bellman, R.E.; Zadeh, L.A., Decision making in a fuzzy environment, Management sci., 17, 141-164, (1970) · Zbl 0224.90032
[3] Billington, P.J.; McClain, J.O.; Thomas, L.J., Mathematical programming approaches to capacity constrained MRP systems: review, formulation and problem reduction, Management sci., 29, 1126-1141, (1983) · Zbl 0519.90039
[4] CPLEX Optimization Inc., Using the CPLEX callable library, 1994.
[5] DeKok, A.G.; Inderfurth, K., Nervousness in inventory management: comparison of basic control rules, Eur. J. oper. res., 103, 55-82, (1997) · Zbl 0922.90049
[6] Delgado, M.; Verdegay, J.L.; Vila, M.A., A general model for fuzzy linear programming, Fuzzy sets and syst., 29, 21-29, (1989) · Zbl 0662.90049
[7] Delgado, M.; Verdegay, J.L.; Vila, M.A., Relating different approaches to solve linear programming problems with imprecise costs, Fuzzy sets and syst., 37, 33-42, (1990) · Zbl 0715.90099
[8] Donselaar, K.V.; Nieuwenhof, J.V.; Visschers, J., The impact of material coordination concepts on planning stability in supply chains, Internat. J. production econom., 68, 169-176, (2000)
[9] Dubois, D.; Fargier, H.; Fortemps, P., Fuzzy scheduling: modelling flexible constraints vs. coping with incomplete knowledge, European J. oper. res., 147, 231-252, (2003) · Zbl 1037.90028
[10] Dubois, D.; Prade, H., Possibility theory, (1988), Plenum Press New York · Zbl 0645.68108
[11] Escudero, L.F.; Kamesam, P.V., MRP modelling via scenarios, (), 101-111 · Zbl 0852.90084
[12] Fumero, F.; Vercellis, C., Capacity analysis in repetitive assemble-to-order manufacturing systems, Eur. J. oper. res., 78, 61-68, (1994) · Zbl 0813.90052
[13] Heisig, G., Planning stability under (s, S) inventory control rules, OR spektrum, 20, 215-228, (1998) · Zbl 0917.90108
[14] Ho, C., Evaluating the impact of operating environments on MRP system nervousness, Internat. J. production res., 27, 1115-1135, (1989)
[15] Itoh, T.; Ishii, H.; Nanseki, T., A model of crop planning under uncertainty in agricultural management, Internat. J. production econom., 81-82, 555-558, (2003)
[16] Kacprzyk, J., Multistage decision-making under fuzziness, (1983), Köln · Zbl 0507.90023
[17] Liu, Y.H.; Shi, Y., A fuzzy programming approach for solving a multiple criteria and multiple constraint level linear programming problem, Fuzzy sets and syst., 65, 117-124, (1994) · Zbl 0845.90129
[18] Maximal Software Corporation, MPL modelling system. Release 4.11, USA, 2000.
[19] Miller, W.A.; Leung, L.C.; Azhar, T.M.; Sargent, S., Fuzzy production planning model for fresh tomato packing, Internat. J. production econom., 53, 227-238, (1997)
[20] J. Mula, R. Poler, J.P. García, A. Ortiz, Supply planning and demand behaviour in an automobile industry supply chain, International Conference on Industrial Engineering and Production Management (IEPM’03), Porto (Portugal), May, 26-28, 2003.
[21] J. Mula, Models for production planning under uncertainty, Application in a company of the automobile sector, Thesis (in Spanish), Polytechnic University of Valencia, Spain. Ed. SP-UPV, ISBN: 84-688-6987-2, 2004.
[22] Mula, J.; Poler, R.; García, J.P., Supply chain production planning in a mass customization environment, The ICFAI J. supply chain management, 2, 7-20, (2005)
[23] Orlicky, J., Material requirements planning, (1975), McGraw Hill London
[24] Pendharkar, P.C., A fuzzy linear programming model for production planning in coal mines, Comput. oper. res., 24, 1141-1149, (1997) · Zbl 0883.90122
[25] K. Rota, C. Thierry, G. Bel, Capacity-constrained MRP system: a mathematical programming model integrating firm orders, forecasts and suppliers, Université Toulouse II Le Mirail. Départament d’Automatique, 1997.
[26] Shi, Y.; Liu, Y.H., Fuzzy potential solutions in multicriteria and multiconstraint level linear programming problems, Fuzzy sets and syst., 60, 163-179, (1993)
[27] Sridharan, V.; Berry, W.; Udayabhanu, V., Freezing the master production schedule stability under rolling planning horizons, Management sci., 33, 1137-1149, (1987)
[28] Vollmann, T.E.; Berry, W.L.; Whybark, D.C., Manufacturing planning and control systems, (1988), Irwin Homewood, Illinois
[29] Werners, B., An interactive fuzzy programming system, Fuzzy sets and syst., 23, 131-147, (1987) · Zbl 0634.90076
[30] Whybark, D.C.; Williams, J.G., Material requirements planning under uncertainty, Decision sci., 7, 595-606, (1976)
[31] Zadeh, L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and syst., 1, 3-28, (1978) · Zbl 0377.04002
[32] Zimmermann, H.J.; Zysno, P., Latent connectives in human decision making, Fuzzy sets and syst., 4, 37-51, (1980) · Zbl 0435.90009
[33] Zimmermann, H.J., Fuzzy set theory and its application, (1996), Kluwer Academic Publishers · Zbl 0845.04006
[34] Zimmermann, H.J., Fuzzy sets and operations research for decision support, (2000), Beijing Normal University Press
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.