首页 | 本学科首页   官方微博 | 高级检索  
     

时效性服装配送模型与改进蚁群算法的研究
引用本文:华铨平,王昕.时效性服装配送模型与改进蚁群算法的研究[J].纺织学报,2012,33(3):139-144.
作者姓名:华铨平  王昕
作者单位:浙江纺织服装职业技术学院信息工程学院,浙江宁波,315211
基金项目:浙江省教育厅科研资助项目,宁波市自然科学基金
摘    要: 分析服装具有时效性强等特点,建立了服装时效性的模糊数学模型,通过对服装配送问题的变量研究,结合服装时效性的模糊数学模型,研究了具有时效性的服装VRP模型;在此基础上,通过对传统的蚁群算法(Ant Colony Algorithm)分析,研究了与服装VRP模型相匹配的改进型蚁群算法(Modified Ant Colony Algorithm);MACA具有的最优属性为以服装时效性变量为权重的更新函数作为各个配送点信息素更新函数。通过实验表明,相比较传统的蚁群算法,提出的改进的蚁群算法,对具有时效性服装的VRP模型的最优路径的求解更优,证明了MACA对具有时效性服装VRP模型求解的合理性与有效性。

关 键 词:时效性  模糊数学  服装配送  车辆路径问题  模型

Study on distribution model of clothing timeliness and modified ant colony algorithm
HUA Quanping , WANG Xin.Study on distribution model of clothing timeliness and modified ant colony algorithm[J].Journal of Textile Research,2012,33(3):139-144.
Authors:HUA Quanping  WANG Xin
Affiliation:(Department of Information Engineering,Zhejiang Textile & Fashion College,Ningbo,Zhejiang 315211,China)
Abstract:This paper theoretically completed the research on the optimal route distribution of clothing timeliness.First,according to the features of clothing distribution timeliness,the clothing timelines fuzzy math model is built.With the model,the model of vehicle routing problem(VRP) with the clothing timeliness is discussed.And then,on the basis the conventional ant colony algorithm is analyzed,and a modified ant colony algorithm(MACA) which is fit for clothing VRP model is studied.The optimal attributes of the MACA,utilizing the variables of clothing timeliness as the updating function of the weighting,updates the function of information element at all clothing distribution points.The results indicate that compared with the existing ant colony algorithm,the MACA proposed by the paper can enhance the ability to find the solution of the clothing VRP with timeliness.The feasibility and rationality of the models and the algorithm are verified by practical examples.
Keywords:timeliness  fuzzy math  clothing distribution  vehicle routing problem  model
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《纺织学报》浏览原始摘要信息
点击此处可从《纺织学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号