多目标定位路线问题模型及禁忌搜索算法研究  

Study on Model and Tabu Search Algorithm for Multi-objective Location-Routing Problem

作　　者：和豪涛[1] 张毅[2] 

机构地区：[1]河南交通职业技术学院汽车学院,河南郑州450005 [2]河南科技大学车辆与交通学院,河南洛阳471003

出　　处：《数学的实践与认识》2015年第23期23-31,共9页Mathematics in Practice and Theory

基　　金：河南省重点科技攻关计划资助项目(102102210165)

摘　　要：在一个完整的物流系统中,总费用和工作量平衡是影响决策的两个基本标准,拓展对员工重要的公平原则-工作量平衡,并权衡工作量与总费用之间的平衡.在此基础上,考虑了带路线分配决策的多目标定位-路线问题,建立了数学模型,采用禁忌搜索算法对模型的求解,为检验车辆多次使用的效果,针对算法设计了联立和序贯两种不同的车辆路线分配形式.算法分析结果表明:区域特征在区分算法两种形式的性能时具有重要的地位.In an integrated logistic system,total cost and workload balance are common criteria influencing decision-making. This paper extends the equity criteria important to operational staff-workload balance, and its tradeoff with the total cost. Based on this, we consider the multi-objective location-routing problem integrated with the routes assignment decisions, found corresponding mathematical model, test the model by Lingo program, analyze tabu search algorithm for the problem, to examine the effect of the multiple use of vehicles under two versions： simultaneous or sequential routes assignment to vehicles. Results show that the area characteristics is a significant factor in differentiating the performances between the heuristic versions.

关 键 词：定位-路线问题 多目标 车辆多次使用 禁忌搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]