铁路行包基地及配送点选址问题禁忌搜索算法
来源期刊:控制与决策2006年第11期
论文作者:尹传忠 卜雷 程学庆 蒲云
文章页码:1316 - 1320
关键词:铁路行包;选址;禁忌搜索;扫描法;配送点;
摘 要:分析了铁路行包运输物流化发展背景及行包运输物流配送的特点,给出了铁路行包基地及配送点选址的数学模型,应用改进的扫描法构造问题尽可能好的初始解,并通过巧妙地设计罚函数、合理构造邻域及随机选取禁忌长度的一种禁忌搜索算法对初始解优化.计算结果表明,扫描法和禁忌搜索算法结合的两阶段法,不仅可以得到良好的计算结果,而且具有搜索空间小、求解速度快的优点,该方法是有效、可行的.
尹传忠1,卜雷2,程学庆1,蒲云1
1. 西南交通大学交通运输学院2. 同济大学交通运输工程学院
摘 要:分析了铁路行包运输物流化发展背景及行包运输物流配送的特点,给出了铁路行包基地及配送点选址的数学模型,应用改进的扫描法构造问题尽可能好的初始解,并通过巧妙地设计罚函数、合理构造邻域及随机选取禁忌长度的一种禁忌搜索算法对初始解优化.计算结果表明,扫描法和禁忌搜索算法结合的两阶段法,不仅可以得到良好的计算结果,而且具有搜索空间小、求解速度快的优点,该方法是有效、可行的.
关键词:铁路行包;选址;禁忌搜索;扫描法;配送点;