非线性规模经济效应下枢纽选址的遗传算法.pdfVIP

第40卷 第2期 广西大学学报(自然科学版) Vol.40 No.2 2015年4月 Journal of Guangxi University(Nat Sci Ed) Apr.2015 doi:10.13624/ ki.issn.1001-7445.2015.0467 非线性规模经济效应下 枢纽选址的遗传算法 1 1,2 王雅琪 ,胡志华 (1. 上海海事大学 物流研究中心,上海 201306;2. 同济大学 经济与管理学院,上海 200092) 摘要:在轴辐式网络中枢纽间干线运输成本相对于运量而言具有非线性的规模经济效应,在轴辐式网络单分 配模型的基础上,改变传统研究中将规模经济效应处理为折扣系数常量的方法,建立基于可变规模经济效应 的非线性模型,应用遗传算法进行求解。 通过算例,对基本模型和考虑规模经济效应的非线性模型进行求解, 得出枢纽点的选择及非枢纽点的分配方案,进而对两方案进行比较。 研究结果得出:非线性规模经济效应对 枢纽点选择和分配会产生影响,并能减少成本。 此外,遗传算法是基于群体的一种仿生算法,能有效解决大规 模的轴辐式网络枢纽选址问题。 关键词:轴辐式网络;非线性规模经济;遗传算法;枢纽选址 中图分类号:U491.1 文献标识码:A 文章编号:1001-7445(2015)02-0467-08 A genetic algorithm for hub location problem with non-linear effects of economies of scale 1 1,2 WANG Ya-qi ,HU Zhi-hua (1.Logistics Research Center,Shanghai Maritime University,Shanghai201306,China; 2.School of Economics and Management,Tongji University,Shanghai200092,China) Abstract:In ahub-and-spoke network,thetransportation cost of hub-hub trucklinesisnonlinearly affected by the economies of scale with respect to transported volume. Based on a single allocation model of hub-and-spoke network,to change the traditional method whose effects of economies of scaleistreatedbyconstantdiscountfactors,anonlinearprogrammingmodelisdevisedtopresentthe nonlinear effects of economies of scale by the transported volume,which is solved by taking genetic algorithm. In these examples,the basic model and the non-linear model considering variable effects of economiesof scalearesolvedrespectively,whichconcludest