基于改进鲸鱼群算法的混合流水车间调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:bufegar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度是影响制造企业生产效率与生产稳定性的关键因素之一。混合流水车间调度问题(Hybrid Flow-shop Schedualing Problem,HFSP),扩展自流水车间调度问题,广泛存在于机械、化工、物流、医疗等领域,属于NP-Hard问题,有着重要的理论研究和工程应用价值。在大多数实际生产中,除了常规的工件、机器约束外,还需要考虑一些特殊资源约束,如有限缓冲区。本文研究了HFSP以及带有限缓冲区的混合流水车间调度问题(HFSP with Limited Buffer,LBHFSP),采用改进鲸鱼群算法(Improved Whale Swarm Algorithm,IWSA),分别求解了HFSP、LBHFSP以及多目标LBHFSP等问题。针对HFSP,提出了IWSA作为求解方法。首先,采用混合初始化方法,提高初始解的质量;然后,基于HFSP的特征,设计了一种新的编-解码方式,并重新定义了个体之间的距离计算方式;其次,改进个体移动规则,并引入邻域搜索策略,提高算法搜索能力;最后,通过对比实验,验证了所提方法的高效性。针对LBHFSP,使用IWSA进行求解。首先,建立了LBHFSP的数学模型;然后,设计了适用于求解LBHFSP的贪婪滞后解码、邻域搜索和隔代去重等策略;最后,通过对比实验,验证了所提方法的高效性。针对多目标LBHFSP,提出了一种多目标鲸鱼群算法(Muti-object Whale Swarm Algorithm,MOWSA)进行求解。其中,引入新个体的选择和精英保留等策略,保证了最终所求Pareto前沿的质量;最后,通过对比实验,验证了所提方法的高效性。最后,总结全文,并进一步提出未来值得探索的方向。
其他文献
期刊
我国全面二孩政策的出台一方面确实促进了生育率的提升,但同时也给相关家庭带来一些问题。二孩的出生直接威胁到头孩儿童的家庭地位,这对于头孩儿童来说可能很难接受,他们可能会不适应角色转变而在认知方面产生偏差,对父母以及弟妹产生一种敌对的情绪,甚至会为了寻找存在感和关注度而做出偏差行为。本文以参与观察和深度访谈的方式收集资料,以认知行为疗法为理论指导,借助家庭支持,运用个案工作方法,从修正认知、纠偏行为以
学位
残障人口已占世界人口的四分之一,是一个庞大的群体。其中我国残障人口已突破八千万,残障人口数量大,同时我国残障人群面临的问题多且复杂,面对如此数量的残障人群如何满足他们的需求并促进他们发展是值得思考的。作为残障人群的重要组成部分——残障女性——长期受到忽视,她们面临着“残障”与“性别”身份的双重压迫,在心理与生理上承受着极大的压力。她们自身拥有的潜能与力量没有受到重视,她们学习与提升的机会非常匮乏。
学位
我国人口老龄化问题日益严峻。随着人均预期寿命的提高,高龄老人的数量以及所占比重也在不断攀升,他们成为老龄化问题中不容忽视的群体。其中,高龄高知老人作为高龄老人群体中较为特殊的一个群体,他们在生命历程中会遇到各种各样的逆境,这些“逆境”能否激发出他们的抗逆力,以及他们抗逆力的表现形式及其影响因素又有哪些。这些都是本文想要研究与探讨的问题。本文以生命历程理论为基础,采用生命故事手法对一位高龄高知老人进
学位
注意力缺陷多动障碍(Attention Deficit Hyperactivity Disorder),在我国简称为多动症或者ADHD,是多发于儿童期的一种常见心理疾病。患者常常出现与年龄不符的行为问题,如活动过度、注意力无法集中、上课喜欢开小差、情绪不稳定,并伴有学习困难、认知困难和动作协调困难等问题。近年来,社会各界开始广泛关注这一心理障碍,由于ADHD本身的无法完全治愈性,使得这一心理问题成
学位
本试验旨在研究菌酶协同固态发酵麦麸工艺参数、评估其对鹅饲用价值的影响,为发酵麦麸在鹅生产上的应用提供参考数据和理论依据,本论文由2个部分组成。试验一:菌酶协同固态发酵麦麸工艺探究,选用枯草芽孢杆菌、产朊假丝酵母和植物乳杆菌作为发酵菌种,以纤维素酶、植酸酶和酸性蛋白酶作为复合酶制剂,通过单因素试验和正交试验,分别探究枯草芽孢杆菌、产朊假丝酵母、植物乳杆菌、纤维素酶、植酸酶和酸性蛋白酶的添加水平;通过
学位
当前我国老龄化程度不断加深,为了更好的缓解养老压力,院舍养老逐渐被不同群体所接受。院舍能够为老年人提供日常生活照顾、降低老年人的不安全因素以及从业人员具有一定的专业性等优点,但养老院中的各类规定以及服务反过来也会弱化老人自身的权能意识,容易使老人产生无力感、无能感,为了能够改善院舍老人的负面心理状态以及由此而表现出来行为上的自卑,笔者试图在养老院内组建一支老年志愿者队伍,这既迎合了当前“老有所为”
学位
脑瘫极难治愈,脑瘫儿童需要家庭的长期照顾。目前,我国脑瘫儿童总人数已达600万人,且每年以4.6万人的速度快速增加,中国残疾人联合会为0-6岁脑瘫儿童提供补贴和康复治疗资源,部分公益组织为6岁以上脑瘫儿童提供康复治疗环境。虽然脑瘫儿童的康复治疗费用问题得到很大改善,脑瘫儿童照顾者也得到了社工、义工和同伴的大力支持,但是其家庭情感支持相对欠缺,承受的家庭压力越来越大,亟需引起重视。笔者在家庭压力理论
学位
在“共建共治共享”及“多元化福利治理”的社会治理要求下,社会工作者作为一个新兴的、重要的参与主体,如何在实现社区治理本土化方面发挥有效作用,是一个值得深入探究的重要课题。本文从角色的“结构—过程”视角出发,采取参与式观察法和访谈法收集资料,通过对武汉市L街道社会工作者角色情境秩序以及应对策略的系统考察与分析,得到以下主要发现:(1)社会工作者的角色情境秩序是一种结构性约束条件,主要指其他主体对社会
学位
进入二十一世纪以来,我国面向中小学生举办的非学历文化教育类培训机构发展迅速,这种以“应试”、“升学”、“择校”为导向的培训对学生、家庭、学校、社会造成了恶劣的教育影响和社会影响。为解决中小学生课外负担过重问题并迅速遏制此现象,国家和地方政府开展了校外培训机构专项治理行动。在此背景下,本研究基于对武汉市校外培训机构管理人员及区教育局发展规划处管理人员的深度访谈,研究国家和地方政府高强度地治理校外培训
学位