DOI: 10.3724/SP.J.1249.2018.01092

Journal of Shenzhen University Science and Engineering (深圳大学学报理工版) 2018/35:1 PP.92-98

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.

Key words:operations research,self-help bank location,single objective optimization,convolution,heuristic algorithm,service demand

ReleaseDate:2018-03-20 15:26:56

[1] 赵震刚.自助银行选址的技术与艺术[N/OL].中国城乡金融报.(2013-03-07)[2017-02-21]. ZHAO Zhengang. The technologies and art in self-help bank location[N/OL]. China's urban and rural finance News. 2013. (in Chinese)

[2] ZHOU Aimin. QU Boyang, LI Hui, et. al. Multiobjective evolutionary algorithms:a survey of the state of the art[J]. Swarm and Evolutionary Computation, 2011, 1(1):32-49.

[3] 苏慧敏,葛炬.基于集合覆盖模型的物流配送中心选址问题研究——以新疆昌吉市社区菜市场物流配送中心选址分析为例[J].物流科技,2017,2:24-28. SU Huimin, Ge Ju. Research on location of logistics distribution center based on set covering model:a study of community food market in Changji[J]. Logistics Sci-Tech, 2017, 2:24-28.(in Chinese)

[4] 李明,刘航,张晓建.多物流配送中心的选址布局问题优化模型研究[J].重庆交通大学学报自然科学版,2017,36(1):97-102. LI Ming, LIU Hang, ZHANG Xiaojian. Research on optimization model of site selection and layout of logistics distribution center[J]. Journal of Chongqing Jiaotong University Natural Science, 2017, 36(1):97-102.(in Chinese)

[5] 陆坚毅,杨超,揭婉晨.考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法[J].运筹与管理,2017,26(1):8-17. LU Jianyi, YANG Chao, JIE Wanchen. An adaptive-self genetic algorithm for solving electric vehicle fast recharging location problem with detour characteristic[J]. Operations Research and Management Science, 2017, 26(1):8-17.(in Chinese)

[6] 吕慎,田锋.城市综合客运换乘枢纽选址模型研究[J].深圳大学学报理工版,2007,24(2):194-199. LV Shen, TIAN Feng. Research on urban transfer center location choice models[J]. Journal of Shenzhen University Science and Engineering, 2007, 24(2):194-199. (in Chinese)

[7] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14. CHEN Zhizong, YOU Jianxin. A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents[J]. Management Sciences in China, 2006, 19(4):10-14.(in Chinese)

[8] 汤希峰,毛海军,李旭宏,等.物流配送中心选址的多目标优化模型[J].东南大学学报自然科学版,2009,39(2):404-407. TANG Xifeng, MAO Haijun, LI Xuhong, et al. Multi-objective optimization model of locations for distribution centers[J]. Journal of Southeast University Natural Science Edition, 2009, 39(2):404-407.(in Chinese)

[9] 杨金顺,孙洪运,李林波,等.公路网灾害应急救援点多目标选址模型及算法[J].同济大学学报自然科学版,2013,41(12):1843-1871. YANG Jinshun, SUN Hongyun, LI Linbo, et al. Multi-objectives location planning model and solution algorithm for disasters rescue site of highway network[J]. Journal of Tongji University Natural Science, 2013, 41(12):1843-1871.(in Chinese)

[10] 申瑞玲,霍佳震,李旭芳.基于混合需求的设施选址问题研究[J].计算机应用研究,2013,30(11):3228-3231. SHEN Ruiling, HUO Jiazhen, LI Xufang. Models and algorithms for locating facilities on network with hybrid demand[J]. Application Research of Computers,2013, 30(11):3228-3231.(in Chinese)

[11] 陈明.基于空间连续需求的最大覆盖选址模型[J].物流技术,2014,33(3):169-175. CHEN Ming. Application of maximum coverage location model based on continual demand in defined space[J]. Logistics Technology, 2014, 33(3):169-175.(in Chinese)

[12] ERDEMIR E T, BATTA R, SPIELMAN S, et al. Location coverage models with demand originating from nodes and paths:application to cellular network design[J]. European Journal of Operational Research,2008, 190(3):610-632.

[13] ALDAJANI M A, ALFARES H K. Location of banking automatic teller machines based on convolution[J]. Computers & Industrial Engineering, 2009, 57(4):1194-1201.

[14] ALHAFFA A, JADAAN O A, ABDULAL W, et al. Rank based genetic algorithm for solving the banking ATM's location problem using convolution[C]//Proceedings of IEEE Symposium on Computers and Informatics.[S. l.]:IEEE, 2011:6-11.

[15] NURLAELA S, CURTIS C. Modeling household residential location choice and travel behavior and its relationship with public transport accessibility[J]. Procedia-Social and Behavioral Sciences, 2012, 54:56-64.

[16] BERMAN O, SANAJIAN N, WANG Jiamin, et al. Location choice and risk attitude of a decision maker[J]. Omega, 2017, 66(part A):170-181.

[17] DANALET A, TINGUELY L, LAPPARENT M D, et al. Location choice with longitudinal WiFi data[J]. Journal of Choice Modelling, 2016, 18:1-17.

[18] RUIZ-HERNÁNDEZA D, DELGADO-GÓMEZ D, LÓPEZ-PASCUAL J, et al. Restructuring bank networks after mergers and acquisitions:a capacitated delocation model for closing and resizing branches[J]. Computers & Operations Research, 2015, 62:316-324.

[19] KISORE N R, KOTESWARAIA C B. Improving ATM coverage area using density based clustering algorithm and voronoi diagrams[J]. Information Sciences, 2017, 376:1-20.