基于改进平滑自适应蚁群算法的Job shop调度方法研究

被引量 : 0次 | 上传用户:qianchen912009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,制造业的生产规模越来越大,生产环境更加复杂多变。生产车间调度问题通过合理的调度决策,可以提高机器利用率,降低生产成本,最小化完工时间,从而提高企业的生产效率和经济效益,从而被制造业广泛关注,是其生产加工的核心环节。各种智能优化算法不断的被提出并应用在求解车间调度问题上,从而使得车间调度问题得到了很大的提高。其中,蚁群算法(ACO)根据自然界中的蚂蚁在寻找食物源的机理,通过人工蚂蚁不断的迭代,从而寻找最优解。该算法通过正反馈原理以及各个蚂蚁之间进行相互的信息素更新和传递,使它们在搜索过程中相互协作,便于发现较优解,因此特别适合解决JSSP问题。本文针对Job shop调度的特点和蚁群算法自身易陷入局部最优和收敛速度慢的问题,提出一种平滑自适应Job shop车间调度蚁群算法。在信息素更新过程中采用奖惩措施加快算法的收敛速度,当算法陷入局部最优时,采用平滑机制对信息素的挥发系数进行调整,扩大蚂蚁的搜索范围,进而使算法“跳出陷阱”,提高算法的全局搜索能力;根据各路径上的信息素多少进行自适应调整,有助于提高算法收敛速度。在自适应参数更新过程中,根据算法的实验性能将参数值进行适当的调整,根据其他学者的研究经验,当算法运行至总迭代次数的1/4时,对参数进行更改。仿真结果验证了算法的可行性和有效性。蚁群算法的优化结果以及求解效率受参数α、 β、 ρ、 Q、 m的影响非常大,它们值的大小对蚁群算法的性能起到决定性作用。本文对平滑自适应蚁群算法中的主要参数α、 β、 ρ、 Q、 m进行分析和仿真研究,并得出它们对算法的影响程度及规律。针对生产规模扩大,单车间生产模式无法满足时代需求的问题,本文将改进平滑自适应蚁群算法应用到分布式多车间调度中,并将结果与其它算法进行对比,结果表明该算法在运行时间和搜索最优解等方面都有所提高。
其他文献
由于坐落在舟山群岛中部海域,同时位于长三角出海口,岱山岛拥有明显的港口和区位优势。随着海洋经济的快速发展和舟山群岛新区建设,岱山港的吞吐量加速增长,科学的吞吐量预测
2009年2月9日,震惊全国的随州特大杀人案的犯罪嫌疑人熊振林一审被判处死刑。很多传媒报道了这条新闻。北京晚报的新闻标题是《杀人恶魔熊振林一审获死刑》,文中还配上了警方押
<正>十八大召开之后,随着改进工作作风、密切联系群众的"八项规定"、反"四风"等政策的出台,社会舆论对公务人员的监督也随之加强。奢侈品销量应声"下落",一些奢侈品牌高增长
【正】 福州话里的自由语素“做”,可以单独成词,单说单用,也可以和别的语素构成复合词。福州话“做”,单独成词时,它是动词,相当于普通话的动词“做”。它具有与普通
近年来,“汉语热”在泰国持续升温,越来越多的人学习汉语,泰国各中小学校也相继开设汉语课程。在大环境的影响下,一些办学条件较好的学校开始开设高中汉语班,以培养汉语人才
明治维新以后日本的地方制度经过多次演变,终于在1888年颁布实施了市町村制,此后这一制度在地方的实施过程中又进行了一些修改,在明治末年随着日本资本主义的发展基本上稳定
路基作为道路的基础,承载着自身重力以及上部荷载,其强度及稳定性与整个道路的使用寿命相关。因路基压实不足,导致的车辙、沉陷、水毁等路面病害普遍存在。西北地区黄土大量分布
<正>有这样一群特殊的儿童,在西方被称为"星星的孩子"——像星星一样,孤独地闪烁在另一个世界。谨以此书献给4月2日世界自闭症日……在这本书里记录了作为自闭症孩子的父母怎
期刊
介绍了近期研究深海矿产的多金属结核、富钴结壳和热液硫化物等几种资源的基本情况,并就相关深海采矿技术的国内外现状进行了归纳整理,提出了深海采矿技术应该研究的方向,并
【目的】:比较低剂量吗啡与曲马多治疗中度癌痛方面的特点与差异,探讨中度癌痛患者的用药选择,从而为指导临床用药提供可以参考的循证医学证据。【对象与方法】:从2012年7月至201