PROPOSING AN ADAPTIVE PARTICLE SWARM OPTIMIZATION FOR A NOVEL BI-OBJECTIVE QUEUING FACILITY LOCATION MODEL

With regards to the many decisions which are made every day in service and industrial applications, we focus on determination of the number of required facilities along with the relevant allocation process. Goal of this research is proposing a novel bi-objective facility location problem within batch arrival queuing framework under capacity, budget, and nearest-facility constraints. Two objective functions are considered which are minimizing sum of the travel time and waiting and minimizing maximum of ideal time pertinent to each facility, respectively. Second objective causes to obtain the best combination of the facilities which are more equilibrium for the proposed model solutions. Since this type of problem is strictly NPhard, an efficient meta-heuristic algorithm namely particle swarm optimization algorithm with considering a specific representation process has been proposed. Since the output quality of the metaheuristic algorithms is severely depending on its parameters, we proposed an adaptive version of particle swarm optimization to be tuned the parameters of the algorithm. At the end, the results analysis represents the applicability of the proposed methodology.

[1]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[2]  Qian Wang,et al.  Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers , 2002, Ann. Oper. Res..

[3]  Seyed Taghi Akhavan Niaki,et al.  Genetic application in a facility location problem with random demand within queuing framework , 2012, J. Intell. Manuf..

[4]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems , 2011, Expert Syst. Appl..

[5]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[6]  P. Barth,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[7]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[8]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

[9]  Ferman Cumhur,et al.  Theory Of The Location Of Industries , 1960 .

[10]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortages , 2010, Adv. Eng. Softw..

[11]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[12]  Igor N. Kovalenko,et al.  Introduction to Queuing Theory , 1989 .

[13]  Yoshiaki Ohsawa A geometrical solution for quadratic bicriteria location models , 1999, Eur. J. Oper. Res..

[14]  Brian Boffey,et al.  A review of congestion models in the location of facilities with immobile servers , 2007, Eur. J. Oper. Res..

[15]  Zvi Drezner,et al.  The multiple server location problem , 2007, J. Oper. Res. Soc..

[16]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  Jiamin Wang,et al.  Locating service facilities to reduce lost demand , 2002 .

[19]  S I Harewood,et al.  Emergency ambulance deployment in Barbados: a multi-objective approach , 2002, J. Oper. Res. Soc..

[20]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .