基于弹复性的第四方物流网络设计模型与算法
来源期刊:东北大学学报(自然科学版)2014年第3期
论文作者:李锐 黄敏 张瑞友 王兴伟
文章页码:318 - 322
关键词:第四方物流;弹复性;网络设计;粒子群优化;迭代局部搜索;
摘 要:设计一个安全、有效的物流服务网络对于第四方物流来说至关重要.研究了基于弹复性的第四方物流网络设计问题,建立了一个第四方物流网络设计问题的数学模型,在网络的弹复性满足一定的水平的约束条件下,最小化网络的总成本.针对问题的NP特性设计了一个嵌入迭代局部搜索的粒子群优化(PSO_ILS)算法,并用随机生成的算例对算法的性能进行了测试.实验验证了模型的有效性,而且表明了PSO_ILS算法的性能明显优于经典的PSO算法,且对主要参数具有一定的鲁棒性.
李锐1,黄敏1,张瑞友1,王兴伟2
1. 东北大学流程工业综合自动化国家重点实验室2. 东北大学信息科学与工程学院
摘 要:设计一个安全、有效的物流服务网络对于第四方物流来说至关重要.研究了基于弹复性的第四方物流网络设计问题,建立了一个第四方物流网络设计问题的数学模型,在网络的弹复性满足一定的水平的约束条件下,最小化网络的总成本.针对问题的NP特性设计了一个嵌入迭代局部搜索的粒子群优化(PSO_ILS)算法,并用随机生成的算例对算法的性能进行了测试.实验验证了模型的有效性,而且表明了PSO_ILS算法的性能明显优于经典的PSO算法,且对主要参数具有一定的鲁棒性.
关键词:第四方物流;弹复性;网络设计;粒子群优化;迭代局部搜索;