基于萤火虫算法的车间调度问题研究与应用

来源 :青岛科技大学 | 被引量 : 0次 | 上传用户:eltonlijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度是提高资源利用率和企业效率的关键环节,是依据生产进度安排生产资源以满足约束条件并优化性能指标的过程,在整个制造体系中扮演关键的角色。应用范围非常广泛,包括工业、商业等各方面。车间调度问题是整个生产调度的关键部分,是企业分配资源的主要途径,制造类企业一直在探索车间调度的优化方案。萤火虫算法(FA)是基于萤火虫在同伴之间传递信息建模得来,是一个新型群体智能优化算法。FA主要利用亮度、吸引度变化进行位置的迭代完成寻优过程,对各种调度问题的求解具有较好的效果。本文主要研究并改进FA算法,将改进后的算法应用到函数优化和流水车间调度(FSP)问题求解中。本文的主要研究内容如下:(1)说明了流水车间调度问题的研究背景及意义,综述了国内外学者对智能优化算法的改进及应用现状的研究。(2)提出了一种结合遗传算子的并行萤火虫算法(PFAGO),引入方差不同的自适应高斯变异机制,种群以分散的变异尺度来搜罗解空间,保持种群多样性的同时降低早熟概率;并行进化以提升求解速度和解质量。函数实验证明了PFAGO算法提高了全局搜索性能,可以找到更优化的解。(3)提出了一种多尺度协同变异的萤火虫粒子群混合算法(HFPMCV),在萤火虫粒子群混合算法(FAPSOMA)的基础上,引入动态自适应策略把种群分为两组,对两组族群平行进化,在保持种群多样性的同时提高求解速度;引入多尺度高斯变异算子,通过混沌初始化种群进一步提高算法的局部检索能力。测试函数表明HFPMCV算法可取得更好的效果。(4)将PFAGO、HFPMCV算法应用到FSP中,以完工时间为指标,利用TA类调度集仿真验证了改进算法能得到更佳的方案。本课题主要是对FA算法做了两种改进,由函数测试验证了改进算法的可行性,调度实验验证了改进算法具有更好的实用性。本文的研究有助于加快进化算法和生产调度理论前进的步伐,具有重要意义。
其他文献
采用文献资料法、逻辑分析法对后疫情时代国内职业体育赛事的现状进行分析,为此后的开展路径提供借鉴。研究结果表明,后疫情时代国内职业体育赛事赛制转为赛会制、赛程被迫压缩和采用闭环管理。当前存在赛事收入受到重创、赛事影响力大打折扣、疫情反复意外频发和运动员心理压力加剧等问题。以国外职业体育赛事为镜鉴,提出路径选择:构建疫情防控常态化,扩大赛事线上影响力,并逐步恢复常规化收入,同时关注运动员的心理压力。
期刊
在众多生物识别技术中,人脸识别技术作为应用最广泛的一种生物识别技术,受到大多数研究者的追捧。然而,二维人脸识别广泛应用的同时,暴露出越来越多的问题。二维人脸识别主要依靠彩色图像进行特征提取,但是彩色图像只包含人脸的纹理信息,缺乏立体信息。因此在光照暗淡、面部遮挡的环境下,识别效果非常低。而三维人脸数据凭借其三维的、立体的特点,促使越来越多的学者转向三维人脸识别研究。同时,随着深度相机的普及,获取人
学位
社会发展,人类进步,人才始终是最重要的资产,人力资源管理是企业经营中重要的管理环节。薪酬管理在人力资源管理中不可或缺。M公司是柳州一家经营多年的健康养生服务公司,虽然经历了多年发展,在当地也有一定的影响力,但受其它康养公司的追击,M公司人才流失加剧,业务量持续下滑,M公司在薪酬管理上暴露了诸多问题。本文综合M公司经营管理的实际情况,从薪酬结构、薪酬水平、薪酬调整等环节分析了M公司在薪酬管理的现状,
学位
大数据时代,随着企业各种业务的发展和信息化建设的成熟,企业的信息系统中逐渐积累了海量的数据,这些数据背后蕴含着巨大的商业价值。但是企业发展过程中,各业务的信息系统之间普遍存在信息共享程度低、信息与业务流程和应用相互脱节等问题,容易导致企业内形成信息孤岛。特别是企业为了实现工业流程和技术的程序化,需要庞大的技术数据支撑,这不仅需要企业内部解决信息孤岛问题实现数据共享,还需要与很多不同的工业企业的数据
学位
随着市场及消费者的需求日益多样化,白酒行业竞争不断加剧。企业欲在市场竞争中争得一定的位置必然要清晰了解企业所处的环境,也需要根据市场变化不断的挑战,建立适合企业发展的绩效评价体系来评价战略部署效果。随着政府廉洁政策和交通法规的不断完善,白酒行业的发展已经进入了瓶颈时期,太白酒业的销售量及发展受到威胁。经济指标只能作为绩效考核的单一因素,否则无法适应公司发展要求,因此不能作为整个评价体系的全部。本文
学位
自上世纪80年代起,随着国际经济与贸易的快速发展,经济一体化成为全球经济发展的主要形态。在经济全球化的背景下,中国企业尤其是已经具备一定实力的企业,想要在世界经济竞争中获得优势,就必须不断调整企业战略,优化企业管理模式,其中财务管理模式尤为重要。财务共享服务中心被认为是解决传统财务管理中各种弊病的有效模式。A银行在全球经济化的背景下,业务在全球范围内快速地扩张,业务规模日益扩大,业务类型不断增加。
学位
在地产行业增速放缓、利润持续下降的双重压力背景下,房地产行业已经告别了之前的高歌猛进、粗放发展时代。2020年疫情后,伴随着国家的持续调控,正式迈进了管理红利时代,从内部优化管理,建构更有效的绩效管理体系,带领员工持续提升业务能力,实现高质量组织绩效,成为大多数房企的共同选择。本文深入研究了知名房企的创新业务板块,对标如何进行绩效管理改进研究。本文主要从绩效管理的目标、具体执行、绩效结果的应用与反
学位
随着国家出台政策对新能源行业的大力扶持下,锂离子电池行业发展成为了备受中国新能源市场重视的领域。国内外企业积极投入到锂离子电池的产品开发中来,加紧扩大生产。由此产生的盲目扩张行为导致了锂离子电池产业的生产能力过剩以及激烈的行业竞争环境,由此锂离子电池企业的营销策略是需要重点关注的焦点。论文写作的目的在于梳理X公司3C类锂离子电池营销策略现状、面临的内外部环境,从而为其精准市场定位,找到适合其发展的
学位
钢铁工业在国民经济、社会发展、基础设施建设以及国防科技中都发挥着不可替代的作用。炼钢-连铸是钢铁工业的关键生产过程,该过程的高效调度能够有效地降低钢铁企业的生产成本、缩短钢铁生产周期、提高钢铁质量和生产效率。在实际的炼钢-连铸生产车间中,往往会有很多不可预测的扰动事件发生,如开工延迟、机器发生故障、紧急订单添加等,这些不确定性的扰动事件会引起原来的调度计划表失效,从而需要编制新的实时调度计划表,炼
学位
Z公司作为一家综合性的企业服务行业领先公司,在快速发展之中,激励机制渐渐的不适应公司发展的要求,引发了一些核心员工的不满。从实际出发,为了完善公司人力资源管理制度,激发核心员工更大的工作热情,使得公司能够更好的吸引能力出众的人才,公司有必要对现有的激励机制进行优化。本文运用赫茨伯格双因素理论作为理论基础,依照“提出问题、分析问题、解决问题”的研究思路进行研究。首先介绍了Z公司的基本情况,包括行业发
学位