题名: | 无容量约束单分配轴-辐式物流网络设计 |
正文语种: | 中文 |
作者: | 崔小燕;李旭宏;毛海军;张永;杨平乐 |
关键词: | 物流工程;p-枢纽中位;蚁群算法;变邻域搜索算法;轴一辐式物流网络 |
摘要: | 针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法,该算法分两步实现:首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度,最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率。 |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2010 |
期: | 10 |
页码: | 175-181 |