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

摘要：

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

关键词：定位一运输路线安排问题、集成物流管理系统、禁忌搜索算法、蚁群混合算法

所属期刊栏目：40

分类号：F252;O224(物资经济)

资助基金：江汉大学高层次人才科研资助项目2010003

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：26-32