多配送中心粮食物流车辆调度混合蚁群算法

作     者：张强 熊盛武 ZHANG Qiang;XIONG Shengwu

作者机构：武汉理工大学计算机科学与技术学院武汉430070 河南工业大学信息科学与工程学院郑州450052 

基　　金：国家"十一五"科技支撑计划重点项目(No.2008BADA8B03) 国家"十一五"科技支撑计划(No.2006BAD08B01) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第7期

页      码：4-7,39页

摘      要：在对多配送中心粮食车辆调度问题进行直观描述的基础上,建立了该问题的数学模型。并在国内外研究现状的基础上,提出了一个混合蚁群算法来求解多配送中心车辆调度问题,设计了蚂蚁转移策略、可行解构造策略和信息素更新策略,采用K邻域来限制蚂蚁的转移目标,并采用LK算法优化策略来优化蚂蚁遍历路径和可行解。给出了一个具有代表性的算例实验结果和结果分析,通过实验表明了此方法对优化多配送中心粮食车辆调度问题的有效性。

主 题 词：粮食物流配送中心 车辆调度 蚁群算法 优化 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.07.002

馆 藏 号：203144088...