面向FMS基于改进的混合PSO-GA多AGV调度算法研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:hellring
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在柔性制造系统(Flexible Manufacturing System,FMS)中,自动导引小车(Automated Guided Vehicle,AGV)系统作业调度是否高效决定了生产制造的效率和成本,因此针对FMS中AGV调度策略的优化成为了目前各科研单位以及企业的研究重点。在面向FMS的AGV调度策略中,AGV的调度算法的制定不仅要考虑AGV的任务分配问题,还需要参考每个操作的花费时间,小车的运行时间等因素。此外,相比于单AGV调度算法,多AGV多任务调度算法需要一个更加复杂的调度数学模型来支撑。本文围绕上述的调度问题需求,在考虑AGV的电量状况下,以最小作业完成时间以及调度最少AGV数量作为优化目标,针对粒子群算法(Particle Swarm Optimization,PSO)容易陷入局部最优,以及遗传算法(Genetic Algorithm,GA)在搜索精度与速度上的缺陷等问题,本文采用将两个算法混合使用的方式,实现算法优势互补,并且针对粒子群算法初始化随机分布造成种群粒子局部分布以及遗传算法以固定概率进行交叉变异操作带来的算法效率问题,本文利用均衡评估以及自适应遗传算子分别对PSO和GA算法进行了改进,提出了一种改进的混合粒子群与遗传算法(PSO-GA),该算法可以在合理的时间内给出调度问题的最优解。基于提出的调度算法,面向FMS系统给出了多AGV调度模型以及详细的调度算法流程。最后,本文对提出的面向FMS基于改进的PSO-GA调度算法进行了仿真实验。实验结果表明,相较于单一的GA或PSO算法,改进算法在全局寻优收敛与算法运行时间上有明显优化效果,而又比现有混合PSO-GA算法在搜索精度和收敛速度上有进一步提高。
其他文献
中医学在中医妇科领域展现的一大特色与优势在于助孕。先贤曰"求子之道,莫如调经",种子必先调经。根据"肾藏精,主生殖"的理论,调经种子又重在补肾。本文从"瘀血不去,肾气难扶
<正> 为解决肌腱粘连问题,我院自1989年以来,采用血管翻转套接法治疗5例7指屈肌腱断裂,收到较好效果。1.手术方法:局麻或臂丛麻醉,无论是新鲜损伤或陈旧性损伤,都必须找到肌
为了能部分反映MODS的病理生理过程,Dietch依据器官功能受损的可逆程度,于1992年制定了器官功能障碍和器官功能衰竭的诊断标准(表5);Marshall和Sibbald则采用计分法(表6).
在临床实践中,常遇到雏鸡维生素E缺乏症病例,现将一雏鸡发病诊治情况介绍如下.
为探讨东方百合新品种TigerWoods的组培快繁技术,以其花器官为外植体获得无菌试管苗,以无菌苗鳞片和叶片为次级外植体诱导不定芽形成,通过扩繁、生根获得完整植株,炼苗后移栽
目的:报道成人活体部分肝移植的临床经验.方法:回顾性研究4例临床资料.结果:所有病人年龄均大于18岁;2例施行左半肝移植术,2例施行右半肝移植术.供体平均手术时间大约7h,平均
从《消费者权益保护法》第29条到《网络安全法》第41条,以同意规则为中心的消费者信息保护模式,在当前大数据环境受到了极大挑战。消费者对个人信息的全面控制既无可能也无必
肝硬化食管静脉曲张的病人,约34%死于上消化道出血,32%死于肝功能衰竭,因此寻找一种安全、有效的控制出血的方法,已成为各国学者关注的焦点.内镜结扎疗法由于其快捷简单、容
外科危重病并发肺部感染往往与手术后并发感染相关,而术后呼吸机治疗引起的呼吸机相关肺炎,更因发病率高、预后差而引起重视.二者的诊断和治疗原则均属于医院获得性肺炎的诊
高铜在家畜饲养中的应用李义海李树森陈爱江(天津市畜牧兽医研究所&#183;300112)(佳木期三江食品公司)铜在家畜饲料中属微量元素范畴,但近年来一些饲料厂家在饲料中增加铜的剂量,以达到提