Banking Facility Placement in a City Using an Evolutionary Approach

Document Type : Persian Original Article

Authors

Departemen of Computer Science, University of Tabriz, Tabriz, Iran

Abstract

Facility location problems are classical optimization problems that have numerous applications,
especially in the service industries. Banks as part of the firms that are in contact with people every
day, have especial sensitivity in choosing appropriate location to maximize their market share and
increase customer satisfaction by providing quick access. Also by considering competitive pressure
between various banks to attract potential customers, optimal placement of banking facility has
especial importance for managers. Finding banking facilities location is determined by using the
Maximal Covering Location Problem model with the aim of covering maximal commercial potential
with considering some criteria. Current research, which has been done based on the Tejarat bank
requirements for a practical project, modifies geographic distribution of banking facilities using an
evolutionary algorithm with new features. The proposed algorithm, called TPCEA, whit a new
encoding method and the use of different operators tries to achieve an optimal configuration for
banking facilities. Results show the power of algorithm to achieve optimal solutions, appropriate
scalability to increase the size of the problem, acceptable convergence and its high stability in
different conditions.

Keywords