万凤娇

（江汉大学 商学院，湖北 武汉 430056）

多仓库定位-运输路线安排问题的模型和算法研究

万凤娇

（江汉大学 商学院，湖北 武汉 430056）

针对现实问题的复杂性，考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性，根据集成物流管理思想，综合考虑两个问题，重点研究了集成物流管理系统中多仓库定位-运输路线安排问题 （LRP）。首先提出了LRP的数学模型，由于LRP属于NP-hard问题，提出了一种用于求解该类问题的两阶段混合启发式算法：禁忌搜索-蚁群混合算法。在选址阶段使用禁忌搜索算法求得一个较好的设施位置后，便转向运输路线安排阶段，并采用蚁群算法获得了一个与已得到的设施位置相对应的优化运输路线，这两阶段反复、连续运算，直到满足预先设置的终止条件。最后，给出算例验证模型和算法的有效性。

定位—运输路线安排问题；集成物流管理系统；禁忌搜索算法；蚁群混合算法

0 引言

近几年来出现了一种新的物流管理思想，即集成物流管理思想，此思想充分认识到设施定位、供应商和客户的分配以及运输路线安排问题之间的相互依赖关系，弥补了单独研究这些问题所带来的局限性，避免了配送方案的局部最优。物流定位-运输路线安排问题 （Location-Routing Oroblem，LRP）一般表述为：给定了与实际问题相符的一系列客户点和一系列潜在的设施点，在这些潜在的节点中选择出一系列的设施位置，同时要确定出从各个设施到各个客户点的运输路线，确定的依据是满足问题的目标 （通常是总的费用最小）。……