A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem

Applied Soft Computing Journal

Volumn 13, Issue 4, 2013, Pages 1728-1740

  Rahmati, Seyed Habib A ^a   Hajipour, Vahid ^a   Niaki, Seyed Taghi Akhavan ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Multi objective facility location problem; Multi objective harmony search; NRGA; NSGA II; Queuing system; Soft computing

Indexed keywords

FACILITY LOCATION PROBLEM; HARMONY SEARCH; NRGA; NSGA-II; QUEUING SYSTEMS;

HEURISTIC ALGORITHMS; LOCATION; PARETO PRINCIPLE; QUEUEING NETWORKS; SOFT COMPUTING;

PROBLEM SOLVING;

EID: 84873676008     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.12.016     Document Type: Article

References (51)

1. C.S. ReVelle, and H.A. Eiselt Location analysis: a synthesis and survey European Journal of Operational Research 165 2005 1 19 (Pubitemid 40135590)
2. L. Cooper Location-allocation problems Operations Research 11 1963 331 344
3. J. Current, M. Daskin, and D. Schilling Discrete network location models Z. Drezner, H.W. Hamacher, Facility Location: Applications and Theory 2002 Springer Heidelberg
4. M.T. Melo, S. Nickel, and F. Saldanha-da-Gama Facility location and supply chain management-a review European Journal of Operational Research 196 2009 401 412
5. R. Bhattacharya, and S. Bandyopadhyay Solving conflicting bi-objective facility location problem by NSGA-II evolutionary algorithm The International Journal of Advanced Manufacturing Technology 51 2010 397 414
6. M. Ko, A. Tiwari, and J. Mehnen A review of soft computing applications in supply chain management Applied Soft Computing 10 2010 661 674
7. H. Shavandi, and H. Mahlooji A fuzzy queuing location model with a genetic algorithm for congested systems Applied Mathematics and Computation 181 2006 440 456 (Pubitemid 44528032)
8. B. Boffey, R. Galvao, and L. Espejo A review of congestion models in the location of facilities with immobile servers European Journal of Operational Research 178 2007 643 662 (Pubitemid 44765153)
9. O. Berman, and R. Larson Optimal 2-facility network districting in the presence of queuing Transportation Science 19 1985 261 277 (Pubitemid 15588822)
10. Q. Wang, R. Batta, and C. Rump Algorithms for a facility location problem with stochastic customer demand and immobile servers Annals of Operations Research 111 2002 17 34 (Pubitemid 37132257)
11. Q. Wang, R. Batta, J. Bhadury, and C. Rump Budget constrained location problem with opening and closing of facilities Computers and Operations Research 30 2003 2047 2069 (Pubitemid 36893349)
12. O. Berman, and Z. Drezner The multiple server location problem Journal of the Operational Research Society 58 2007 91 99 (Pubitemid 44925068)
13. S.S. Syam A multiple server location-allocation model for service system design Computers and Operations Research 35 2008 2248 2265 (Pubitemid 350161137)
14. R. Aboolian, O. Berman, and Z. Drezner The multiple server center location problem Annals of Operations Research 167 2009 337 352
15. M. Dong, C. Wua, and F. Hou Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment Expert Systems with Applications 36 2009 11221 11232
16. N. Zarrinpoor, and M. Seifbarghy A competitive location model to obtain a specific market share while ranking facilities by shorter travel time The International Journal of Advanced Manufacturing Technology 55 2011 807 816
17. C.A. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms for Solving Multiobjective Problems 2nd ed. 2007 Springer Berlin
18. L. Kerbache, and J. Smith Multi-objective routing within large scale facilities using open finite queueing networks European Journal of Operational Research 121 2000 105 123 (Pubitemid 30546348)
19. E. Fernandez, and J. Puerto Multi-objective solution of the uncapacitated plant location problem European Journal of Operational Research 145 2003 509 529 (Pubitemid 35411803)
20. S.I. Harewood Emergency ambulance deployment in Barbados: a multi-objective approach Journal of Operations Research Society 53 2002 185 192 (Pubitemid 34473508)
21. F.R.B. Cruz Optimizing the throughput, service rate, and buffer allocation in finite queuing networks Electronic Notes in Discrete Mathematics 35 2009 163 168
22. R. Andriansyah, T. Van Woensel, F.R.B. Cruz, and L. Duczmal Performance optimization of open zero-buffer multi-server queuing networks Computers and Operations Research 37 2010 1472 1487
23. R.Z. Farahani, M. SteadieSeifi, and N. Asgari Multiple criteria facility location problems: a survey Applied Mathematical Modelling 34 2010 1689 1709
24. S.H.R. Pasandideh, and S.T.A. Niaki Genetic application in a facility location problem with random demand within queuing framework Journal of Intelligent Manufacturing 2010 10.1007/s10845-010-0416-1
25. V. Hajipour, and S.H.R. Pasandideh A new multi-objective facility location model within batch arrival queuing framework World Academy of Science, Engineering and Technology 78 2011 1665 1673
26. A.H. Chambari, S.H. Rahmaty, V. Hajipour, and A. Karimi A bi-objective model for location-allocation problem within queuing framework World Academy of Science, Engineering and Technology 78 2011 138 145
27. S.H.R. Pasandideh, S.T.A. Niaki, and V. Hajipour A multi-objective facility location model with batch arrivals: two parameter-tuned meta-heuristic algorithms Journal of Intelligent Manufacturing 2011 10.1007/s10845-011-0592-7
28. V. Hajipour, S.H.R. Pasandideh, Proposing an adaptive particle swarm optimization for a novel bi-objective queuing facility location model. Economic Computation and Economic Cybernetics Studies and Research, 2012.
29. R.Z. Farahani, and M. Hekmatfar Facility location: concepts, models, algorithms and case studies Contributions to Management Science 2009 Physica-Verlag Heidelberg 10.1007/978-3-7908-2151-2 11
30. Boloori, A. Arabania, and R.Z. Farahani Facility location dynamics: an overview of classifications and applications Computers and Industrial Engineering 62 2012 408 420
31. R.Z. Farahani, N. Asgari, N. Heidari, M. Hosseinini, and M. Goh Covering problems in facility location: a review Computers and Industrial Engineering 62 2012 368 407
32. J.M. Cadenas, M.J. Canós, M.C. Garrido, C. Ivorra, and V. Liern Soft-computing based heuristics for location on networks: the p-median problem Applied Soft Computing 11 2011 1540 1547
33. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
34. O. Al Jaddan, L. Rajamani, and C.R. Rao Nondominated ranked genetic algorithm for solving constrained multi-objective optimization problems Journal of Theoretical and Applied Information Technology 5 2009 640 651
35. A. Chambari, S.H.R. Rahmati, A.A. Najafi, and A. Karimi A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies Computers and Industrial Engineering 63 2012 109 119
36. S.H.A. Rahmati, M. Zandieh, and M. Yazdani Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem International Journal of Advance Manufacturing Technology 2012 10.1007/s00170-012-4051-1
37. Z.W. Geem, J-H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2001 60 68 (Pubitemid 32543074)
38. A.A. Taleizadeh, S.T.A. Niaki, and F. Barzinpour Multiple-buyer multiple-vendor multi-product multi-constraint supply chain problem with stochastic demand and variable lead-time: a harmony search algorithm Applied Mathematics and Computation 217 2011 9234 9253
39. Z.W. Geem Harmony search algorithm for solving Sudoku B. Apolloni, R.J. Howlett, L. Jain, KES 2007, Part I. LNCS (LNAI) vol. 4692 2007 Springer Heidelberg 371 378
40. K.S. Lee, and Z.W. Geem A new structural optimization method based on the harmony search algorithm Computers and Structures 82 2004 781 798
41. D. Gross, and C.M. Harris Fundamental of Queuing Theory 3rd ed. 1988 Wiley Interscience New York
42. S. Sivasubramani, and K.S. Swarup Multi-objective harmony search algorithm for optimal power flow problem Electrical Power and Energy Systems 33 2011 745 752
43. O. Yeniay, and B. Ankare Penalty function methods for constrained optimization with genetic algorithms Mathematical and Computational Application 10 2005 45 56 (Pubitemid 40050002)
44. R.L. Haupt, and S.E. Haupt Practical Genetic Algorithms 2nd ed. 2004 John Wiley & Sons
45. E. Zitzler, and L. Thiele Multi-objective optimization using evolutionary algorithms a comparative case study A.E. Eiben, T. Back, M. Schoenauer, H.P. Schwefel, Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V) Berlin, Germany 1998 292 301
46. E. Zitzler, Evolutionary algorithms for multi-objective optimization: method and applications. Ph.D. thesis, dissertation ETH NO. 13398, Swaziland Federal Institute of Technology Zorikh, Switzerland, 1999.
47. G.S. Peace Taguchi Methods 1993 Addison-Wesley Publishing Company
48. M. Fesanghary, and M.M. Ardehali A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem Energy 34 2009 757 766
49. Z.W. Geem, J-H. Kim, and G.V. Loganathan Harmony search optimization: application to pipe network design International Journal of Modeling and Simulation 22 2002 125 133 (Pubitemid 34732149)
50. MATLAB Version 7.10.0.499 (R2010a). The MathWorks, Inc. Protected by U.S. and international patents, 2010.
51. S.T.A. Niaki, M.J. Ershadi, A parameter-tuned genetic algorithm for statistically constrained economic design of multivariate CUSUM control charts: a Taguchi loss approach. International Journal of Systems Science, http://dx.doi.org/10.1080/00207721.2011.570878.