Abstract
In order to serve the customers' demands in a supply chain, one of the important decisions is to select some candidate places as distribution centers (DCs) in the network. For opening a potential DC and also shipping from the DC to the customers, there are two types of costs named fixed and variable costs, respectively. Contrary to previous work, we consider fuzzy costs and utilize differential evolution (DE) algorithm for the first time for the given problem. In addition, some new crossover and mutation operators are proposed in DE. We also address the problem with genetic algorithm (GA) and compare the results with the presented DE algorithm. In the both presented algorithms, Prüfer number representation is employed. Besides, the Taguchi experimental design method is employed to study the behavior of the parameters dealing with the problem. To evaluate the performance of proposed algorithms, various problem sizes are considered and the computational results are analyzed. Finally, the impact of the rise in the problem size on the performance of the algorithms is investigated. The DE depicts a superior performance over GA in all problem sizes.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abbass HA, Sarker R, Newton C (2001) PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 971–978
Adlakha V, Kowalski K (2001) A heuristic method for more-for-less in distribution related problems. Int J Math Educ Sci Technol 26:61–71
Antony Arokia Durai Raj K, Rajendran C (2011) A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput Oper Res 39(9):2016–2032
Arsham H (1992) Postoptimality analyses of the transportation problem. J Oper Res Soc 43:121–159
Arsham H, Khan AB (1989) A simplex type algorithm for general transportation problems: an alternative to stepping-stone. J Oper Res Soc 40:581–670
Balaji N, Jawahar N (2010) A simulated annealing algorithm for a two-stage fixed charge distribution problem of a supply chain. Int J Oper Res 7:192–215
Bellman R, Zadeh L (1970) Decision-making in a fuzzy environment. Manag Sci 17(4):141–164
Bezdek JC (1993) Fuzzy models—what are they, and why? IEEE Trans Fuzzy Sys 1:1–9
Bit AK (2005) Fuzzy programming with hyperbolic membership functions for multi-objective capacitated solid transportation problem. J Fuzzy Math 13:373–385
Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets Syst 57:183–194
Bit AK, Biswal MP, Alam SS (1993) An additive fuzzy programming model for multi-objective transportation problem. Fuzzy Sets Syst 57:313–319
Borisovsky P, Dolgui A, Eremeev A (2009) Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder. Eur J Oper Res 195:770–779
Brenner U (2008) A faster polynomial algorithm for the unbalanced Hitchcock transportation problem. Oper Res Lett 36:408–413
Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82:299–305
Charnes A, Copper WW (1954) The stepping-stone method for explaining linear programming calculation in transportation problem. Manag Sci 1:49–69
Chen IJ, Paulraj A (2004) Understanding supply chain management: critical research and theoretical framework. Int J Prod Res 42:131–163
Costa A, Celano G, Fichera S, Trovato E (2010) A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms. Comput Ind Eng 59:986–999
Dantzig GB (1963) Linear programming and extensions. Princeton University Press, Princeton
Feoktistov V, Janaqi S (2004) Generalization of the strategies in differential evolution. In the Proceedings of the 18th International parallel and distributed processing symposium (IPDPS'04) 165–170
Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York
Gen M, Li YZ (1998) Solving multi-objective transportation problem by spanning tree-based genetic algorithm. In: Parmee I (ed) Adaptive computing in design and manufacture. Springer, Berlin, pp 95–108
Gen M, Syarif A (2003) Hybrid genetic algorithm for production/distribution system in supply chain. Int J Smart Eng Syst Des 5:289–298
Geoffrion AM, Graves GW (1974) Multicommodity distribution system design by benders decomposition. Manag Sci 20:822–844
Hajiaghaei-Keshteli M (2011) The allocation of customers to potential distribution centers in supply chain network; GA and AIA approaches. Int J Appl Soft Comput 11:2069–2078
Hajiaghaei-Keshteli M, Molla-Alizadeh-Zavardehi S, Tavakkoli-moghaddam R (2010) Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Int J Comput Ind Eng 59:259–271
Hajiaghaei-Keshteli M, Sajadifar SM (2010) Deriving the cost function for a class of three-echelon inventory system with N-retailers and one-for-one ordering policy. Int J Adv Manuf Technol 50:343–351
Hindi KS, Basta T, Pienkosz K (1998) Efficient solution of a multi-commodity, two-stage distribution problem with constraints on assignment of customers to distribution centers. Int Transp Oper Res 5(6):519–527
Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20:224–230
Jawahar N, Balaji AN (2009) A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge. Eur J Oper Res 194:496–537
Kapur JN, Kesavan HK (1992) Entropy optimization principles with applications. Academic, San Diego
Kaufman A (1975) Introduction to the theory of fuzzy subsets. Academic, New York
Ko M, Tiwari A, Mehnen J (2010) A review of soft computing applications in supply chain management. Appl Soft Comput 10:661–674
Li YZ, Gen M (1997) Spanning tree-based genetic algorithm for bicriteria transportation problem with fuzzy coefficients. Aust J Intell Inf Process Syst 4:220–229
Li YZ, Gen M, Ida K (1998) Improved genetic algorithm for solving multi objective solid transportation problem with fuzzy number. Japan J Fuzzy Theory Syst 4(3):220–229
Li L, Lai KK (2000) A fuzzy approach to the multi-objective transportation problem. Comput Oper Res 27:43–57
Maleki HR (2002) Ranking function and their application to fuzzy linear programming. Far East J Math Sci (FJMS) 4:283–301
Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management—a review. Eur J Oper Res 196:401–412
Molla-Alizadeh-Zavardehi S, Hajiaghaei-Keshteli M, Tavakkoli-moghaddam R (2011) Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Syst Appl 38:10462–10474
Murata T, Ishibuchi H (1994) Performance evaluation of genetic algorithms for flowshop scheduling problems. International Conference on Evolutionary Computation, pp 812–817
Nearchou AC (2007) Balancing large assembly lines by a new heuristic based on differential evolution method. Int J Adv Manuf Technol 34:1016–1029
Nearchou AC (2008) Multi-objective balancing of assembly lines by population heuristics. Int J Prod Res 46:2275–2297
Ojha D, Mondal SK, Maiti M (2009) An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality. Math Comput Model 50:166–178
Omar MS, Samir AA (2003) A parametric study on transportation problem under fuzzy environment. J Fuzzy Math 11:115–124
Phadke MS (1989) Quality engineering using robust design. Prentice-Hall, Englewood Cliffs
Qian B, Wang L, Huang D, Wang X (2008) Scheduling multi-objective job shops using a memetic algorithm based on differential evolution. Int J Adv Manuf Technol 35:1014–1027
Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. Proc IEEE Congr Evol Comput 2:1785–1791
Samanta B, Roy TK (2005) Multi-objective entropy transportation model with trapezoidal fuzzy number penalties, sources and destination. J Transp Eng 131:419–428
Storn R, Price K (1997) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 11:341–359
Syarif A, Gen M (2003) Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm. Int J Intell Manuf 14:389–399
Syarif A, Gen M (2003) Double spanning tree-based genetic algorithm for two stage transportation problem. Int J Knowl-Based Eng Syst 7(4):214–221
Syarif A, Yun YS, Gen M (2002) Study on multi-stage logistics chain network: a spanning tree based genetic algorithm. Comput Ind Eng 43:299–314
Thomas DJ, Griffin PM (1996) Coordinated supply chain management. Eur J Oper Res 94:1–15
Xie F, Jia R (2012) Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm. Comput Ind Eng 63:763–778
Yang SH, Natarajan U, Sekar M, Palani S (2010) Prediction of surface roughness in turning operations by computer vision using neural network trained by differential evolution algorithm. Int J Adv Manuf Technol 51:965–971
Yildiz A (2012) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64:55-61
Yildiz AR, Solanki KN (2013) Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int J Adv Manuf Technol 59(1–4):367–376
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Zhou G, Min H, Gen M (2002) The balanced allocation of customers to multiple distribution centers in the supply chain networks, a genetic algorithm approach. Comput Ind Eng 43:251–261
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mahmoodi-Rad, A., Molla-Alizadeh-Zavardehi, S., Dehghan, R. et al. Genetic and differential evolution algorithms for the allocation of customers to potential distribution centers in a fuzzy environment. Int J Adv Manuf Technol 70, 1939–1954 (2014). https://doi.org/10.1007/s00170-013-5383-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-013-5383-1