Skip to main content

Advertisement

Log in

A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Chopra S, Meindl P (2004) Supply chain management. 2. Pearson Prentice-Hall, NJ

    Google Scholar 

  • Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41: 113–127

    Article  Google Scholar 

  • Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16: 193–203

    Article  Google Scholar 

  • Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2): 219–236

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Elhedhli S, Goffin J (2005) Efficient production–distribution system design. Manag Sci 51: 1151–1164

    Article  Google Scholar 

  • Erenguc SS, Simpson NC, Vakharia AJ (1999) Integrated production/distribution planning in supply chains: an invited review. Eur J Oper Res 115: 219–236

    Article  Google Scholar 

  • Haupt RL, Haupt SE (2004) Practical genetic algorithm. 2. Willey, Hoboken

    Google Scholar 

  • 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

    Article  Google Scholar 

  • He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186: 1407–1422

    Article  Google Scholar 

  • Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4): 242–254

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1): 19–44

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Kuno T, Utsunomiya T (1997) A pseudo-polynomial primal-dual algorithm for globally solving a production–transportation problem. J Glob Optim 11: 163–180

    Article  Google Scholar 

  • Lejeune AM, Margot F (2008) Integer programming solution approach for inventory production–distribution problems with direct shipments. Int Trans Oper Res 15: 259–281

    Article  Google Scholar 

  • Lin CWR, Chen HYS (2004) A fuzzy strategic alliance selection framework for supply chain partnering under limited evaluation resources. Comput Ind 55: 159–179

    Article  Google Scholar 

  • Mula J, Poler R, Garcia-Sabater JP (2007) Material requirement planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets Syst 158: 783–793

    Article  Google Scholar 

  • Park YB (2005) An integrated approach for production and distribution planning in supply chain management. Int J Prod Res 43: 1205–1224

    Article  Google Scholar 

  • Petrovic D, Roy R, Petrovic R (1999) Supply chain modelling using fuzzy sets. Int J Prod Econ 59: 443–453

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3): 284–294

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Torabi SA, Hassini E (2008) An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets Syst 159: 193–214

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang J, Shu Y (2005) Fuzzy decision modeling for supply chain management. Fuzzy Sets Syst 150: 107–127

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to F. Jolai.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-010-0144-9

Keywords

Navigation