计算机工程2011,Vol.37Issue(5):4-6,3.
基于改进GA的救援物资中转网点定位
Transshipment Nodes Location of Relief Materials Based on Improved GA
摘要
Abstract
This paper studies a multi-objective location problem of transshipment nodes in joint allocation and transportation of mass relief materials. Transportation costs, operating variable costs of transshipment nodes and travel time are considered, and a nonlinear multi-objective mixed integer programming model for the transshipment nodes location of relief materials is proposed. To solve the model effectively, a matrix-based encoding GA is proposed, in which the cost matrix of the optimization-oriented benchmarking information is used to enhance local search ability of genetic mutation operator and improve global convergence speed. A numerical example verifies the effectiveness of the model and algorithm.关键词
救援物资/联动调运/中转网点/定位模型/遗传算法Key words
relief materials/ joint allocation and transportation/ transshipment node/ location model/ GA分类
信息技术与安全科学引用本文复制引用
李周清,马祖军..基于改进GA的救援物资中转网点定位[J].计算机工程,2011,37(5):4-6,3.基金项目
国家自然科学基金资助项目(70771094) (70771094)
中国博士后科学基金资助项目(20090450637) (20090450637)
四川省青年科技基金资助项目(09ZQ026-021) (09ZQ026-021)
教育部人文社会科学研究基金资助项目(08JC630067) (08JC630067)