随着经济全球化的不断深化,世界各国越来越重视通过构建和延伸产业链,通过区域之间的产业联动发展等方式,来获得更多的经济要素、占领更大的市场和实现产业转型升级,以达到提高整个区域产业竞争力的目的,物流园区和产业园区的协同选址以及货物的优化分配方案有利于加强区域产业间的协同效应,从而促进区域经济的整体发展。本文在物流园区和产业园区备选点确定的前提下,针对物流园区和产业园区协同选址问题,采用多目标理论,分别以总成本和总废气排放量为目标函数,建立多目标选址模型,并设计了带有精英策略的非支配排序遗传算法,通过算法求解物流园区和产业园区的协同建设地址以及货物优化分配方案。应用算例对算法进行了分析,结果表明本文设计的算法具有一定的高效性,同时通过对主要参数的敏感性分析,验证了模型具有稳定性。
With the deepening of economic globalization, countries all over the world pay more and more attention to build and extend the industrial chain, obtain more economic elements, occupy a larger market and achieve industrial transformation and upgrading through the industry linkage development between the regions, in order to reach the purpose of improving the regional industry competitiveness. The co-location of logistics park and industrial park, as well as optimal allocation of the goods, is beneficial to strengthen synergies between the regional industry, so as to promote the overall development of regional economy. Under the premise of an alternative point being determined, the theory of multiple objective with total costs and total carbonemissions being used as objective function according to co-location problem of logistics park and industrial park, the multi-objective location model is established, and the non-dominated sorting genetic algorithm Ⅱ is designed, thought the algorithm to solve the logistics park and industrial park of collaborative construction address and optimized allocation of goods. The algorithm is analyzed by an example, and the results show that the proposed algorithm is highly efficient, and the stability of the model is verified by sensitivity analysis of the main parameters.
[1] Pacheco J A, Casado S. Solving two location models with few facilities by using a hybrid heuristic:A real health resources case[J]. Computers & Operations Research, 2005, 32(12):3075-3091.
[2] Schütz P, Stougie L, Tomasgard A. Stochastic facility location with general long-run costs and convex short-run costs[J]. Computers & Operations Research, 2008, 35(9):2988-3000.
[3] Yao Zhishuang, Lee L H, Jaruphongsa W, et al. Multi-source facility location-allocation and inventory problem[J]. European Journal of Operational Research, 2010, 207(2):750-762.
[4] Duarte A E, Sarache W A, Costa Y J. A facility-location model for biofuel plants:Applications in the Colombian context[J]. Energy, 2014, 72(7):476-483.
[5] Li Yihua, Hu Guiping, Wright M M. An optimization model for sequential fast pyrolysis facility location-allocation under renewable fuel standard[J]. Energy, 2015, 93:1165-1172.
[6] Marianov V, Ríos M, Icaza M J. Facility location for market capture when users rank facilities by shorter travel and waiting times[J]. European Journal of Operational Research, 2008, 191(1):32-44.
[7] Drezner T, Drezner Z, Kalczynski P. A leader-follower model for discrete competitive facility location[J]. Computers & Operations Research, 2015, 64:51-59.
[8] Averbakh I. Computing and minimizing the relative regret in combinatorial optimization with interval data[J]. Discrete Optimization, 2005, 2(4):273-287.
[9] Rosa V D, Hartmann E, Gebhard M, et al. Robust capacitated facility location model for acquisitions under uncertainty[J]. Computers & Industrial Engineering, 2014, 72(1):206-216.
[10] Vatsa A K, Jayaswal S. A new formulation and benders' decomposition for multi-period facility location problem with server uncertainty[J]. European Journal of Operational Research, 2015, 251(2):404-418.
[11] Neto J Q F, Bloemhof-Ruwaard J M, Nunen J A E E V, et al. Designing and evaluating sustainable logistics networks[J]. International Journal of Production Economics, 2008, 111(2):195-208.
[12] 马良.多目标平面选址问题的模拟退火算法[J].系统工程理论与实践,1997,17(3):70-73.
[13] 赵培忻, 张存铨, 赵炳新. 基于新型图论聚类法的物流系统多设施选址策略研究[J]. 中国管理科学, 2012,20(6):149-153.
[14] 李双琳, 马祖军, 郑斌. 震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 中国管理科学, 2013, 21(2):144-151.
[15] Nilsson I M, Smirnov O A. Measuring the effect of transportation infrastructure on retail firm co-location patterns[J]. Journal of Transport Geography, 2016,51(2):110-118.
[16] Tang Xin, Lehuédé F, Péton O. Location of distribution centers in a multi-period collaborative distribution network[J]. Electronic Notes in Discrete Mathematics, 2015, 52(1):293-300.
[17] 朱华桂, 乔联宝.有市场协同作用的竞争设施选址:模型与比较[J]. 系统工程理论与实践.2013,33(11),2831-2838.
[18] Kratica J, Dugošija D, Savic' A. A new mixed integer linear programming model for the multi level uncapacitated facility location problem[J]. Applied Mathematical Modelling, 2014, 38(s 7-8):2118-2129.
[19] Jones C N, Grieder P, Rakovic' S V. Technical communique:A logarithmic-time solution to the point location problem for parametric linear programming[J]. Automatica, 2006, 42(12):2215-2218.
[20] Abdelmegid M A, Shawki K M, Abdel-Khalek H. GA optimization model for solving tower crane location problem in construction sites[J]. AEJ-Alexandria Engineering Journal, 2015, 109(3):519-526.
[21] Ardjmand E, Ii W A Y, Weckman G R, et al. Applying genetic algorithm to a new bi-objective stochastic model for transportation, location, and allocation of hazardous materials[J]. Expert Systems with Applications, 2016, 51(C):49-58.