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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:a410539939
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在柔性制造系统(Flexible Manufacturing System,FMS)中,自动导引小车(Automated Guided Vehicle,AGV)常被用于搬运物料或产品,因此AGV的优化调度成为提高生产效率的关键。AGV的调度除了要考虑AGV的任务分配问题,还需要参考每个操作的花费时间、小车的运行时间等因素。相比于单AGV调度算法,多AGV多任务调度算法需要一个更加复杂的模型来支撑。在考虑AGV的电量状况下,以最小完成时间与调度最少AGV数量作为优化目标,提出了一种改进的混合遗传算法与粒子群算法(PSO-GA),并基于该算法给出了多AGV调度模型,在此基础上进行了仿真实验。结果表明,相较于单一的GA或PSO算法,所提算法在全局寻优收敛与运行时间上有明显的优化效果,而相比于现有的混合PSO-GA算法,其在搜索精度和收敛速度上有进一步提高。
其他文献
作为一个具有88年成长史和60年执政史的大党,已经积累了极为丰富的党的建设经验。而这一次之所以要全会专门讨论研究进一步加强党的建设问题,主要是由党在新的历史时期执政治国
报纸
本文在分析淮海集团经营管理现状的基础上,阐述内部控制与经营管理的内在关系,探讨如何进一步完善淮海集团内部控制制度,特别是在内部环境、管理控制能力以及风险管理等方面。通
一、问题的提出  管理学作为一门以应用性为主要特征的社会科学,组织管理运行模式理论是其重要构成内容。然而,由于孔茨和罗宾斯等的关注点突出在了管理者以及管理职能的作用发挥上,对组织各层级机构及员工的自我管理问题未给予直接关注,导致管理方式选择问题未能凸显,因此,也就无法引出组织管理运行模式问题并上升理论予以讨论。目前虽然已有很多学者探讨了组织管理运行模式问题,但其研究结论多表现为具有枝节性以及从属地
目的 研究华法林在治疗心肌梗死合并室壁瘤中的疗效和安全性.方法 选择符合标准患者120名,随机分为两组.治疗组根据国际标准化比值(INR)调整华法林剂量,对照组口服阿司匹林100m
在当今社会"领袖"一般是指正在进行或者曾经进行的某一个较有影响力的行为和活动;或者是某些组织中具有一定影响力的最高级别的领导人物。本文通过对领袖风采的全面解读,分析出
本文结合中科健公司业务组合、内部资源和竞争能力,通过实证研究对中科健公司的内部环境做出系统的分析,分析显示:中科健公司现有业务组合不太合理,缺乏可持续发展的明星业务,需要
生物学作为一门自然学科,与我们的日常生活紧密相关。初中生物是学生进行一系列生物学习的基础,因此在整个生物学习阶段具有重要意义。赤峰市是内蒙古自治区东南部城市,本文
20世纪末,为了满足新世纪的教育需求,经济合作与发展组织从21世纪社会愿景和个人生活需求出发,率先发起“核心素养”研究。该研究从人与工具、人与社会和人与自我三个方面选
广东省中山市委党校从2008年起开发现场教学课程,经过近十年实践探索,已经初步形成“历史+现实+多基点”的现场教学支撑体系,开发出23个现场教学课程现场。目前,现场教学课程已覆
报纸
目的了解广东高中生亚健康情况的现状,为确定亚健康的危险因素提供线索,为制定预防措施提供帮助.方法对广东某市1所高中的高二学生进行整群随机抽样,并对研究对象进行问卷调