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

• 作者: 万凤娇
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 数学
• 关键词: 定位一运输路线安排问题 集成物流管理系统 禁忌搜索算法 蚁群混合算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 数学
• 页码范围: 26-32
• 页数: 7页
• 分类号: F252|O224
• 字数: 5396字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2012.03.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万凤娇	江汉大学商学院	14	64	4.0	7.0