基于改进GA的救援物资中转网点定位

Transshipment Nodes Location of Relief Materials Based on Improved GA

针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有效性。

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.