区际救援物资中转运输网点的定位-配给问题研究.pdfVIP

第27卷第8期 计算机应用研究 V01．27No．8 2010牟8月 Researchof Aug．2010 Application Computers 区际救援物资中转运输网点的 定位一配给问题研究半 李周清，马祖军 (西南交通大学物流学院，成都610031) 摘要：为增强大规模区际救援物资联动调运的效率，建立了救援物资中转网点的定位一配给模型，并设计了 一种运用矩阵编码的遗传算法。在算法流程设计中，为提高标准遗传算法求解非线性运输问题的寻优速度和寻 优效能，参照费用矩阵标杆的寻优导向信息来指导种群中每个个体局部的精细搜索空间。最后通过算例分析验 证了该模型和算法的有效性。 关键词：救援物资；联动调运；中转网点；定位一配给模型；遗传算法 中图分类号：0221．3 文献标志码：A 文章编号：1001—3695(2010)08—2872。03 doi：10．3969／j．issn．1001-3695．2010．08．015 nodeslocation—allocationof reliefmaterials Transshipment probleminterregional LIZhou‘qing，MA Zu-jun (Schrml∥Logistics，So眦^∞鄂￡JiaotongUniversity，Chengdu610031，China) studiedthe allocationand ofreliefmaterialsfor unex- Abstrad：This paper interregionaljoint transportationpmblem major enhancethe of allocationand ofrelief interregionaljoint transportation pectedpublicemergencies．Toefficiencylarge—scale alocation-allocationmodelfor nodesofreliefmaterials．Andalso amatrix-based materials．developed transshipment proposed solvethemodel．Inthe ordertosolvedefectof search and to the bad geneticalgorithm algorithmdesignprocess，in poor ability result ofthe thecostmatrixofthe optimalprecisionsimplegeneticalgorithm，considered optimization-orientedbenc．hmarking informationto eachindividualtothefinelocalsearch oft