摘要: 针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有效性。
关键词:
救援物资,
联动调运,
中转网点,
定位模型,
遗传算法
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.
LI Zhou-Qing, MA Jie-Jun. Transshipment Nodes Location of Relief Materials Based on Improved GA[J]. Computer Engineering, 2011, 37(5): 4-6.