An Application of Particle Swarm Optimization to Bilevel Facility Location Problems with Quality of Facilities

Takeshi Uno ； Hideki Katagiri ； Kosuke Kato

《Asia Pacific Management Review》 12卷4期 (2007/08) Pp. 183-189

https://doi.org/10.6126/APMR.2007.12.4.01

並列摘要

This paper proposes a new model of bilevel facility location problems (BFLPs). Drezner considered a BFLP on a plane, which is an optimal location problem for the situations that there are two types of decision makers (DMs), an upper DM and a lower DM, and they locate some competitive facilities, e.g. shops and stores. An optimal location for BFLP is generally represented as Stackelberg solution. In Drezner's BFLPs, customers choose their using facility by considering only the distance between them and the facilities. This paper considers a BFLP with quality of facilities, e.g. scale of facilities, good service, and variety of goods. In order to solve the formulated BFLP efficiently, a solving method for the BFLP based upon particle swarm optimization (PSO) methods is proposed. The efficiency of the proposed solving method is shown by applying to some examples of the BFLPs.

並列關鍵字

Facility location ； Competitiveness ； Quality of facilities ； Stackelberg solution ； Particle swarm optimization

參考文獻

Kennedy, J.,Eberhart, R.C.(1995).Particle swarm optimization.Proceedings of Institute of Electrical and Electronics Engineers International Conference Neural Networks.(Proceedings of Institute of Electrical and Electronics Engineers International Conference Neural Networks).:

Kennedy, J.,Spears, W.M.(1998).Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator.Proceedings of Institute of Electrical and Electronics Engineers International Conference on Evolutionary Computation.(Proceedings of Institute of Electrical and Electronics Engineers International Conference on Evolutionary Computation).:

Matsui, T.,Sakawa, M.,Uno, T.,Kato, K.,Higashimori, M.,Kaneko, M.(2006).Jumping pattern optimization for a serial link robot through soft computing technique.Proceedings of Joint 3rd International Conference Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems.(Proceedings of Joint 3rd International Conference Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems).

Miller, T.C.,Friesz, T.L.,Tobin, R.L.(1996).Equilibrium Facility Location on Networks.Berlin Heidelberg:Springer.

Shi, Y.,Eberhart, R.C.(1998).A modified particle swarm optimizer.Proceedings of Institute of Electrical and Electronics Engineers International Conference on Evolutionary Computation.(Proceedings of Institute of Electrical and Electronics Engineers International Conference on Evolutionary Computation).: