Abstract
Integrated production–distribution planning is one of the most important issues in supply chain management (SCM). We consider a supply chain (SC) network to consist of a manufacturer, with multiple plants, products, distribution centers (DCs), retailers and customers. A multi-objective linear programming problem for integrating production–distribution, which considers various simultaneously conflicting objectives, is developed. The decision maker’s imprecise aspiration levels of goals are incorporated into the model using a fuzzy goal programming approach. Due to complexity of the considered problem we propose three meta-heuristics to tackle the problem. A simple genetic algorithm and a particle swarm optimization (PSO) algorithm with a new fitness function, and an improved hybrid genetic algorithm are developed. In order to show the efficiency of the proposed methods, two classes of problems are considered and their instances are solved using all methods. The obtained results show that the improved hybrid genetic algorithm gives us the best solutions in a reasonable computational time.
Similar content being viewed by others
References
Abd El-Wahed WF, Lee SM (2006) Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34: 158–166
Aliev RA, Fazlollahi B, Guirimov BG, Aliev RR (2007) Fuzzy-genetic approach to aggregate production–distribution planning in supply chain management. Inf Sci 177: 4241–4255
Chang SL, Wang RC, Wang SY (2006) Applying fuzzy linguistic quantifier to select supply chain partners at different phases of product life cycle. Int J Prod Econ 100(2): 348–359
Chen CL, Lee WC (2004) Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices. Comput Chem Eng 28: 1131–1144
Chen TC, Lin TC, Huang SF (2006) A fuzzy approach for supplier evaluation and selection in supply chain management. Int J Prod Econ 102(2): 289–301
Chen YW, Tzeng GH (2002) Fuzzy multi-objective approach to the supply chain model. In: Trzaskalik T, Michnik J (eds) Multiple objective and goal programming: advances in soft computing. Physica-Verlag, Heidelberg, pp 221–234
Chen Z (2004) Integrated production and distribution operations: taxonomy, models, and review. In: Simchi-Levi D, Wu SD, Shen Z-J (eds) Chapter 17 of the book handbook of quantitative supply chain analysis: modeling in the e-business era. Kluwer, Dordrecht
Chopra S, Meindl P (2004) Supply chain management. 2. Pearson Prentice-Hall, NJ
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41: 113–127
Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16: 193–203
Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2): 219–236
Cushman D (2007) A particle swarm approach to constrained optimization informed by “Global Worst”. Penn State Great Valley; School of Graduate Professional Studies
Ebadian M, Rabbani M, Jolai F, Torabi SA, Tavakkoli-Moghaddam R (2008) A new decision-making structure for the order entry stage in make-to-order environments. Int J Prod Econ 111(2): 351–367
Elhedhli S, Goffin J (2005) Efficient production–distribution system design. Manag Sci 51: 1151–1164
Erenguc SS, Simpson NC, Vakharia AJ (1999) Integrated production/distribution planning in supply chains: an invited review. Eur J Oper Res 115: 219–236
Haupt RL, Haupt SE (2004) Practical genetic algorithm. 2. Willey, Hoboken
He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1): 89–99
He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186: 1407–1422
Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4): 242–254
Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with Gas. In: Fogel D (ed) Proceedings of first IEEE conference on evolutionary computation, IEEE Press, Orlando, FL, pp 579–584
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
Keskin B, H (2007) Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem. Eur J Oper Res 182: 663–682
Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1): 19–44
Krohling R, L Dos Santos Coelho (2006) Co evolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst 36(6): 1407–1416
Kumar M, Vrat P, Shankar R (2004) A fuzzy goal programming approach for vendor selection problem in a supply chain. Comput Ind Eng 46: 69–85
Kuno T, Utsunomiya T (1997) A pseudo-polynomial primal-dual algorithm for globally solving a production–transportation problem. J Glob Optim 11: 163–180
Lejeune AM, Margot F (2008) Integer programming solution approach for inventory production–distribution problems with direct shipments. Int Trans Oper Res 15: 259–281
Lin CWR, Chen HYS (2004) A fuzzy strategic alliance selection framework for supply chain partnering under limited evaluation resources. Comput Ind 55: 159–179
Mula J, Poler R, Garcia-Sabater JP (2007) Material requirement planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets Syst 158: 783–793
Park YB (2005) An integrated approach for production and distribution planning in supply chain management. Int J Prod Res 43: 1205–1224
Petrovic D, Roy R, Petrovic R (1999) Supply chain modelling using fuzzy sets. Int J Prod Econ 59: 443–453
Razmi J, Jafari M, Khakbaz MH (2009) An integrated fuzzy group decision making/fuzzy linear programming (FGDMLP) framework for supplier evaluation and order allocation. Int J Adv Manuf Technol 43: 590–607
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3): 284–294
Sakawa M, Nishizaki I, Uemura Y (2001) Fuzzy programming and profit and cost allocation for a production and transportation problem. Eur J Oper Res 131(4): 1–15
Selim H, Araz C, Ozkarahan I (2008) Collaborative production–distribution planning in supply chain: a fuzzy goal programming approach. Transp Res Part E Logist Transp Rev 44(3): 396–419
Torabi SA, Hassini E (2008) An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets Syst 159: 193–214
Van den Bergh F (2002) An analysis of particle swarm optimizers. PhD thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa
Wang R-CR, Liang F (2005) Applying possibilistic linear programming to aggregate production planning. Int J Prod Econ 98: 328–341
Wang J, Shu Y (2005) Fuzzy decision modeling for supply chain management. Fuzzy Sets Syst 150: 107–127
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jolai, F., Razmi, J. & Rostami, N.K.M. A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem. Cent Eur J Oper Res 19, 547–569 (2011). https://doi.org/10.1007/s10100-010-0144-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-010-0144-9