An Uncertain Location-Allocation Model

Abstract:

In service networks, the location of servers and allocation of demand nodes to them have a strong impact on the congestion at each server. The previous efforts in this area have concentrated on enhancing the reliability and quality of service with a probabilistic and fuzzy orientation. This paper considers the uncertain nature of such services and utilizes uncertainty theory to develop an uncertain queuing maximal covering location-allocation model. Our model considers one type of service call, one type of server and includes one constraint on the quality of queue length. To solve the proposed model, we design a hybrid intelligent algorithm which integrates 99-method and differential evolution algorithm. Finally, a numerical example is performed to show the application of the model and the algorithm.

• Periodical: Advanced Materials Research (Volumes 204-210)
• Pages: 449-452
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.204-210.449
• Online since: February 2011
• Authors: Si Bo Ding
• Keywords: Differential Evolution (DE) Algorithm, Location, Queue Theory, Uncertain Theory

References

[1] V. Marianov, C. ReVelle, The queuing probabilistic location set covering problem and some extensions, Socio-Economic Planning Sciences, Vol. 28, No. 3 (1994), pp.167-178.

DOI: 10.1016/0038-0121(94)90003-5

[2] M.J. Canos, C. Ivorra, V. Liern, Exact algorithm for the fuzzy p-median problem, European Journal of Operational Research, Vol. 116, No. 1 (1999), pp.80-86.

DOI: 10.1016/s0377-2217(98)00330-0

[3] Liu B., Uncertainty Theory, 2nd ed., Berlin: Springer-Verlag, (2007).

[4] Liu B., Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Berlin: Springer-Verlag, (2010).

[5] Gao X., Some properties of continuous uncertain measure, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 17, No. 3 (2009), pp.419-426.

DOI: 10.1142/s0218488509005954

[6] You C., Some convergence theorems of uncertain sequences, Mathematical and Computer Modeling, Vol. 49, No. 3-4 (2009), pp.482-487.

[7] Li X. and Liu B., Hybrid logic and uncertain logic, Journal of Uncertain Systems, Vol. 3, No. 2, 3 (2009), pp.83-94.

[8] Liu B., Uncertain set theory and uncertain inference rule with application to uncertain control, Journal of Uncertain Systems, Vol. 4, No. 2, (2010), pp.83-98.

[9] Gao X., Gao Y., and Ralescu D.A., On Liu's inference rule for uncertain systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 18, No. 1 (2010), pp.1-11.

DOI: 10.1142/s0218488510006349

[10] Liu Y., and Ha M., Expected value of function of uncertain variables, Journal of Uncertain Systems, Vol. 4, No. 3, (2010), pp.181-186.

[11] Liu, B., Theory and Practice of Uncertain Programming, 2nd ed., Berlin: Springer-Verlag, (2009).

[12] Liu, B., Some research problems in uncertainty theory, Journal of Uncertain Systems, Liverpool, Vol. 3, No. 1 (2009), pp.3-10.

[13] Liu B., Uncertain Risk Analysis and Uncertain Reliability Analysis, Journal of Uncertain Systems, Liverpool, Vol. 4, No. 3 (2010), pp.163-170.

[14] Zhu Y., Uncertain optimal control with application to a portfolio selection model, Cybernetics and Systems, London, Vol. 41, No. 7 (2010), pp.163-170.

[15] Storn R, Price K. Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces, ICSI, Technical Report TR-95-012, (1995).