基于卷积的自助银行选址分析

Self-help bank location analysis based on convolution

设施选址优化布局在运筹学领域有广泛的研究,设施在满足需求上具有的叠加性质成为普遍关心的问题.针对自助银行的分布在满足需求上的叠加特性,本研究引入卷积运算建立自助银行选址的优化模型.模型以满足客户需求为约束条件,以最小化自助银行布局费用为目标,并采用启发式算法求解.该方法可计算处在满足一定需求的前提下,网点布局所需的最小成本值及其对应的网点数量、自助机器数量及位置.以河北省冀州市工商银行选址优化为例,检验了模型的科学性和合理性,需求满意度与资源利用率结果表明,该模型能够在供给和需求之间取得较好平衡,具有较好的实践意义.

Facility location problem is very important to optimize layouts and it has been widely studied in operations research. The overlapping effect of demand satisfaction becomes a common issue. The convolution is introduced to model the overlapping effect of demand satisfaction for self-help bank locations. An optimization model is established to minimize the layout cost in the condition of satisfying the customers＇ demand. A heuristic algorithm is then established to solve the proposed model. The proposed method gives the minimized cost of a self-bank layout,the corresponding number of sites and machines and their locations. Furthermore,to verify the feasibility of the model,the location optimization of Industrial and Commercial Bank of China（ ICBC） in Jizhou city is studied. From demand satisfaction and resources utilization for the results,the optimization attains a balance between demand and supply,which makes itself practically useful.