Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems

ABSTRACT This article presents a new multi-objective model for a facility location problem with congestion and pricing policies. This model considers situations in which immobile service facilities are congested by a stochastic demand following M/M/m/k queues. The presented model belongs to the class of mixed-integer nonlinear programming models and NP-hard problems. To solve such a hard model, a new multi-objective optimization algorithm based on a vibration theory, namely multi-objective vibration damping optimization (MOVDO), is developed. In order to tune the algorithms parameters, the Taguchi approach using a response metric is implemented. The computational results are compared with those of the non-dominated ranking genetic algorithm and non-dominated sorting genetic algorithm. The outputs demonstrate the robustness of the proposed MOVDO in large-sized problems.

[1]  久志 半田,et al.  Evolutionary Algorithm を活用した改良型コモンスゲーム , 2006 .

[2]  Reza Tavakkoli-Moghaddam,et al.  Reliable design of a closed loop supply chain network under uncertainty: An interval fuzzy possibilistic chance-constrained model , 2013 .

[3]  Alexander Skabardonis,et al.  A spatial queuing model for the emergency vehicle districting and location problem , 2009 .

[4]  Jae-Dong Son.  Optimal admission and pricing control problem with deterministic service times and sideline profit , 2008, Queueing Syst. Theory Appl..

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

[6]  Mehdizadeh Esmaeil,et al.  A New Hybrid Algorithm to Optimize Stochastic-fuzzy Capacitated Multi-Facility Location-allocation Problem , 2011 .

[7]  Qian Wang,et al.  Budget constrained location problem with opening and closing of facilities , 2003, Comput. Oper. Res..

[8]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

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

[10]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[11]  Karl F. Doerner,et al.  Multicriteria tour planning for mobile healthcare facilities in a developing country , 2007, Eur. J. Oper. Res..

[12]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[13]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[14]  Reza Tavakkoli-Moghaddam,et al.  A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times , 2015 .

[15]  Vahid Hajipour,et al.  Bi-objective vibration damping optimization for congested location-pricing problem , 2016, Comput. Oper. Res..

[16]  Reza Tavakkoli-Moghaddam,et al.  A novel Pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems , 2014 .

[17]  Hassan Shavandi,et al.  A fuzzy queuing location model with a genetic algorithm for congested systems , 2006, Appl. Math. Comput..

[18]  Mehdi Seifbarghy,et al.  A competitive location model to obtain a specific market share while ranking facilities by shorter travel time , 2011 .

[19]  M. Modarres,et al.  Price, delivery time, and capacity decisions in an M/M/1 make-to-order/service system with segmented market , 2011 .

[20]  Seyed Taghi Akhavan Niaki,et al.  A multi-objective harmony search algorithm to optimize multi-server location-allocation problem in congested systems , 2014, Comput. Ind. Eng..

[21]  M. Carmen Garrido,et al.  Soft-computing based heuristics for location on networks: The p-median problem , 2011, Appl. Soft Comput..

[22]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[23]  Mark E. Lewis,et al.  Optimal Pricing and Admission Control in a Queueing System with Periodically Varying Parameters , 2004, Queueing Syst. Theory Appl..

[24]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

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

[26]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[27]  Reza Tavakkoli-Moghaddam,et al.  A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty , 2013 .

[28]  Christine M. Anderson-Cook.  Practical Genetic Algorithms (2nd ed.) , 2005 .

[29]  Franziska Abend,et al.  Facility Location Concepts Models Algorithms And Case Studies , 2016 .

[30]  Vladimir Marianov,et al.  Siting Emergency Services , 1995 .

[31]  Madjid Tavana,et al.  The Redundancy Queuing-Location-Allocation Problem: A Novel Approach , 2014, IEEE Transactions on Engineering Management.

[32]  John Stufken,et al.  Taguchi Methods: A Hands-On Approach , 1992 .

[33]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[34]  Oded Berman,et al.  Optimal 2-Facility Network Districting in the Presence of Queuing , 1985, Transp. Sci..

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[37]  Yezekael Hayel,et al.  Optimal Measurement-based Pricing for an M/M/1 Queue , 2007 .

[38]  Fikri Karaesmen,et al.  Dynamic pricing and scheduling in a multi-class single-server queueing system , 2011, Queueing Syst. Theory Appl..

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

[40]  Siddhartha S. Syam.  A multiple server location-allocation model for service system design , 2008, Comput. Oper. Res..

[41]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[42]  Vahid Hajipour,et al.  A Bi-Objective Model for Location-Allocation Problem within Queuing Framework , 2011 .

[43]  Seyed Taghi Akhavan Niaki,et al.  A multi-objective facility location model with batch arrivals: two parameter-tuned meta-heuristic algorithms , 2013, J. Intell. Manuf..

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

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

[46]  Susmita Bandyopadhyay,et al.  Solving conflicting bi-objective facility location problem by NSGA II evolutionary algorithm , 2010 .

[47]  Vahid Hajipour,et al.  PROPOSING AN ADAPTIVE PARTICLE SWARM OPTIMIZATION FOR A NOVEL BI-OBJECTIVE QUEUING FACILITY LOCATION MODEL , 2012 .

[48]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[49]  Elizabeth M. Jewkes,et al.  Customer Lead Time Management When Both Demand and Price are Lead Time Sensitive , 2004, Eur. J. Oper. Res..

[50]  Euthemia Stavrulaki,et al.  Capacity and price setting for dispersed, time-sensitive customer segments , 2008, Eur. J. Oper. Res..

[51]  Amir Abbas Najafi,et al.  A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies , 2012, Comput. Ind. Eng..

[52]  Madjid Tavana,et al.  Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics , 2016 .

[53]  Zvi Drezner,et al.  The multiple server center location problem , 2009, Ann. Oper. Res..

[54]  Oded Berman,et al.  Optimizing capacity, pricing and location decisions on a congested network with balking , 2011, Math. Methods Oper. Res..

[55]  Seyed Taghi Akhavan Niaki,et al.  Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms , 2013 .

[56]  Tamer Boyaci,et al.  Product Differentiation and Capacity Cost Interaction in Time and Price Sensitive Markets , 2003, Manuf. Serv. Oper. Manag..