×

An approximation-based approach for fuzzy multi-period production planning problem with credibility objective. (English) Zbl 1201.90068

Summary: This paper develops a fuzzy multi-period production planning and sourcing problem with credibility objective, in which a manufacturer has a number of plants or subcontractors. According to the credibility service levels set by customers in advance, the manufacturer has to satisfy different product demands. In the proposed production problem, production cost, inventory cost and product demands are uncertain and characterized by fuzzy variables. The problem is to determine when and how many products are manufactured so as to maximize the credibility of the fuzzy costs not exceeding a given allowable invested capital, and this credibility can be regarded as the investment risk criteria in fuzzy decision systems. In the case when the fuzzy parameters are mutually independent gamma distributions, we can turn the service level constraints into their equivalent deterministic forms. However, in this situation the exact analytical expression for the credibility objective is unavailable, thus conventional optimization algorithms cannot be used to solve our production planning problems. To overcome this obstacle, we adopt an approximation scheme to compute the credibility objective, and deal with the convergence about the computational method. Furthermore, we develop two heuristic solution methods. The first is a combination of the approximation method and a particle swarm optimization (PSO) algorithm, and the second is a hybrid algorithm by integrating the approximation method, a neural network (NN), and the PSO algorithm. Finally, we consider one 6-product source, 6-period production planning problem, and compare the effectiveness of two algorithms via numerical experiments.

MSC:

90B30 Production models
90C59 Approximation methods and heuristics in mathematical programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Whybark, D. C.; Williams, J. G., Material requirements planning under uncertainty, Decis. Sci., 7, 595-606 (1976)
[2] Bũchel, A., Stochastic material requirements planning for optional parts, Int. J. Prod. Res., 21, 511-527 (1983)
[3] Meybodi, M.; Foote, B., Hierarchical production planning and scheduling with random demand and production failure, Ann. Oper. Res., 59, 259-280 (1995) · Zbl 0836.90089
[4] Kira, D.; Kusy, M.; Rakita, I., A stochastic linear programming approach to hierarchical production planning, J. OR Soc., 48, 207-211 (1997) · Zbl 0888.90081
[5] Thompson, S. D.; Davis, W. J., An integrated approach for modeling uncertainty in aggregate production planning, IEEE Trans. Syst., Man Cybern., 20, 1000-1012 (1990)
[6] Petrovic, D.; Roy, R.; Petrovic, R., Modelling and simulation of a supply chain in an uncertain environment, Eur. J. Oper. Res., 109, 299-309 (1998) · Zbl 0937.90047
[7] Gupta, A.; Maranas, C. D., Managing demand uncertainty in supply chain planning, Comput. Chem. Eng., 27, 1216-1227 (2003)
[8] Leung, S. C.H.; Ng, W. L., A stochastic programming model for production planning of perishable products with postponement, Prod. Plan. Contr., 18, 190-202 (2007)
[9] Bitran, G. R.; Yanasee, H. H., Deterministic approximations to stochastic production problems, Oper. Res., 32, 999-1018 (1984) · Zbl 0562.90081
[10] Schmidt, R. L., A stochastic optimization model to improve production planning and R&D resource allocation in biopharmaceutical production processes, Manage. Sci., 42, 603-617 (1996) · Zbl 0880.90095
[11] Yildrim, I.; Tan, B.; Karaesmen, F., A multiperiod fuzzy production planning and sourcing problem with service level constraints, OR Spectrum, 27, 471-489 (2005) · Zbl 1124.90317
[12] Kelly, P.; Clendenen, G.; Dardeau, P., Economic lot scheduling heuristic for random demand, Int. J. Prod. Econ., 35, 337-342 (1994)
[13] Zadeh, L. A., Fuzzy sets, Inform. Contr., 8, 338-353 (1965) · Zbl 0139.24606
[14] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst., 1, 3-28 (1978) · Zbl 0377.04002
[15] Pedrycz, W., Granular computing – the emerging paradigm, J. Uncertain Syst., 1, 38-61 (2007)
[16] Wang, R. C.; Fang, H. H., Aggregate production planning with multiple objectives in a fuzzy environment, Eur. J. Oper. Res., 133, 521-536 (2001) · Zbl 1053.90541
[17] Inuiguchi, M.; Sakawa, M.; Kume, Y., The usefulness of possibilistic programming in production planning problems, Int. J. Prod. Econ., 33, 45-52 (1994)
[18] Buckley, J. J., Solving possibilistic linear programming problems, Fuzzy Sets Syst., 31, 329-341 (1989) · Zbl 0671.90049
[19] Tanaka, H.; Guo, P.; Zimmermann, H. J., Possibility distribution of fuzzy decision variables obtained from possibilistic linear programming problems, Fuzzy Sets Syst., 113, 323-332 (2000) · Zbl 0961.90136
[20] Schjær-Jacobsen, H., Numerical calculation of economic uncertainty by intervals and fuzzy numbers, J. Uncertain Syst., 4, 47-58 (2010)
[21] Liu, B.; Liu, Y. K., Expected value of fuzzy variable and fuzzy expected value models, IEEE Trans. Fuzzy Syst., 10, 445-450 (2002)
[22] Liu, B., Uncertain Theory: An Introduction to Its Axiomatic Foundations (2004), Springer-Verlag: Springer-Verlag Berlin
[23] Liu, B., Credibility theory, Stud. Fuzz. Soft Comput., 154, 81-156 (2007)
[24] Maity, A. K.; Maity, K.; Maiti, M., A production-recycling-inventory system with imprecise holding costs, Appl. Math. Model., 32, 2241-2253 (2008) · Zbl 1156.90303
[25] Mandal, S.; Maity, K.; Mondal, S.; Maiti, M., Optimal production inventory policy for defective items with fuzzy time period, Appl. Math. Model., 34, 810-822 (2010) · Zbl 1185.90015
[27] Kennedy, J.; Eberhart, R. C.; Shi, Y., Swarm Intelligence (2001), Morgan Kaufman Publishers: Morgan Kaufman Publishers San Francisco, CA
[28] Liu, Y. K., Convergent results about the use of fuzzy simulation in fuzzy optimization problems, IEEE Trans. Fuzzy Syst., 14, 295-304 (2006)
[29] Liu, Y. K.; Gao, J., The independence of fuzzy variables with applications to fuzzy random optimization, Int. J. Uncertain Fuzz. Knowl. Based Syst., 15, 1-20 (2007)
[30] Dong, Y.; Tang, J.; Xu, B.; Wang, D., An application of swarm optimization to nonlinear programming, Compt. Math. Appl., 49, 1655-1666 (2005)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.