手机版

基于改进遗传算法的混合车间调度问题研究1(14)

时间:2025-07-15   来源:未知    
字号:

基于改进遗传算法的混合车间调度问题研究

硕Ij学位论义

中提出了基于纯仿真模型的车间调度方法,即在~个较短的时间段内用仿真来评价一个分派规则集,选取最小代价的规则,以适应系统状态的变化。近年来,我国也开始了此方面的工作,详见文献心¨。1994年HirabayashiN等人在《Adecompositionschedulingmethodforoperatingflexiblemanufacturingsystems》一文中对调度问题的分解策略进行了论述,1994年,刘瑞华等针对FMS中一类特殊的DEDS一一Fork.Join排队网络,利用了极大代数方法对其进行建模,并进行了系统的稳定性分析口引。由于Petri网并发,动态,直观等优点,所以它与其他方法结合在调度问题里得到广泛的应用。但节点单一,重用性差,建模困难等缺点限制了它的发展。1997年,Khalid等人用多智能体结构的分布式决策方法对FMS进行了动态调度,结果表明此方法的准确性。1997年黄必清等人发表的一篇名为《用成组技术分解调度问题》也对此作了详细地论述。1999年,廖强,周凯针对一个大的半导体车间提出了一种基于交货期及缓存优先级的分布式调度算法哺引。

目前,神经网络(NN)用于车间调度主要有以下三类:一是利用其并行计算能力,求解优化调度,以克服调度的NP困难问题;二是利用其学习能力,从优化轨迹中提取调度知识;三是用其来描述调度约束或调度策略,以实现对生产过程的可行获次优调度。如用Hopneld网络解决TSP就是最成功的范例,但利用其解决TSP并不是每次都能收敛到最小,时常被冻结在无意义的旅行路线上。1995年,王伟对此在其《人工神经网络原理》一书中作了一定论述口引。1999年Rovithakis提出了神经网络用于FMS系统口"。2000年,Yang.S.X等采用了满足约束条件的神经网络和启发式算法求解通用车间调度问题口引。2001年,王万良,吴启迪在文口钉介绍了一种随机Hop行eld网络来解决JobShop调度问题的方法。FooYS,TakefujiY为了解决大规模问题,又提出一种改进的Tank和Hop6eld网络的整数线性规划神经网络ILPNN来解决JobShop调度问题n01。张长水等在文…1中也提出了一种用于解决JobShop调度问题的神经网络方法。

客观现象具有确定性与不确定性两个基本方面,经典数学表述的现象是确定性的:不确定性一方面表现为随机性,另一方面表现为模糊性。正是利用这个特点,许多学者将其引入了调度领域。B.Grabo等人将不同的调度规则对其加工系统性能的影响描述成模糊数学形式,由此而引发了对这一理论方法的研究热潮,1995年,DidierDubois等人n引,1999年熊红云等分别用基于模糊约束宽展和模糊加工时间参数代替清晰参数的表述法对Flowshop进行调度H副,最后用仿真算例验证了其有效性。但是这种方法同样具有开发周期长,需要丰富的调度经验和知识的缺点。

拉氏松弛法由于其在可行的时间里能对复杂的规划问题提供好的次

优解,并能对解的次优性进行定量评估,近年来己成为解决复杂车间调度问题的一种重要方法。1990年,HoitomtFJ用拉氏松弛法解决了单机调度和多台并行机调度问题价n利。9O年代初,HoitomtD通过引入更多的拉氏乘子松弛

基于改进遗传算法的混合车间调度问题研究1(14).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)