考虑学习效应和顺序相关调整时间的混合流水车间调度问题研究

来源 :安徽工业大学 | 被引量 : 0次 | 上传用户:iiiii119119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为国民经济的重要组成部分,制造业如何提升企业生产效率、降低生产能耗以适应日趋激烈的市场竞争环境,已经成为其面临的重大难题。而车间调度作为制造业生产管理的核心成分,是解决这一难题的关键。混合流水车间调度问题作为车间调度中的一类典型问题,与实际企业生产车间的生产环境、生产特点联系紧密,并广泛存在于机械、半导体、纺织等制造行业。有效解决该类问题可提高企业的生产能力,降低生产能耗。在以往的研究中,一方面,由于混合流水车间调度问题具有较高的复杂性,学者们常不考虑调整时间或者将它附加在加工时间中。但是,当调整时间足够大时,不单独考虑则会使调度方案产生误差;另一方面,学者们常假定工件的加工时间和调整时间是固定的,但这种假定并不完全符合实际生产情况,因为学习效应会影响工件的加工时间和调整时间,近而影响企业的生产效率。基于此,为了能够给企业制定更加合理的生产调度方案提供决策支持与参考,本文深入研究了考虑学习效应和顺序相关调整时间的混合流水车间调度问题。首先,基于对设备能耗和资源限制的考虑,本文将完工时间、总能耗作为目标对象进行协调优化,建立考虑学习效应和顺序相关调整时间的多目标混合流水车间调度问题模型。其次,混合蛙跳算法作为一种新型的优化算法,具有参数变量少、操作简单等特点,已被普遍地应用在函数优化、生产调度等领域,但是依然存在陷入局部最优等缺点。本文为了合理地安排工件的加工顺序和选择加工机器以提高生产效率、降低生产能耗,提出了一种有效的改进混合蛙跳算法。在该算法中,选用双层编码方式进行编码,并基于传统混合蛙跳算法的思想,在局部搜索中引入交叉原则对次优个体进行批处理操作,弥补了算法易陷入局部最优的缺陷以及提高了算法的求解性能。然后,为了检验该算法的求解性能,本文根据所提出的多目标模型,设计了小规模算例和大规模算例。并分别用该算法、SFLA、NSGA-II、SPEA-II四种算法对算例进行求解,接着选用综合性能指标(IGD)和分布性指标(C)作为评价指标,对本文提出的算法与SFLA、NSGA-II、SPEA-II三种算法进行比较分析,结果证明本文提出的改进算法具有较好的寻优能力。而后,针对现实存在的实例,利用本文提出的算法进行求解,进一步验证了算法有更好的性能,并分析了学习效应对混合流水车间调度的影响。
其他文献
研究目的:非酒精性脂肪肝是一种脂肪代谢紊乱性疾病,由于代谢失衡导致脂肪在肝脏蓄积,成为目前最常见的疾病之一,后期可发展肝硬化或肝癌,严重危害人类健康。研究开发出有效的非酒精性脂肪肝治疗药物具有良好的社会效益和经济效益。健脾疏肝颗粒原方为临床经验方,由绞股蓝、水飞蓟、丹参、白芥子、决明子等药味组成,具有健脾疏肝、活血化浊的功效,对非酒精性脂肪肝治疗效果显著。本课题在中药组方的基础上,结合现代中药制剂
中国经济在现阶段进入了新常态,增长模式由传统粗放式增长转变为高效率、低成本、可持续的中高速增长,经济发展的放缓也势必带来电力市场发展放缓。一方面,电力改革不断向纵深发展,竞争者纷纷涌入售电市场,传统的供电公司市场占有率不断下降。另一方面,为优化营商环境,供电公司不断下调售价,一般工商业电价连续两年下调10%,新冠肺炎疫情期间减免5%的电费,供电公司的利润被进一步压缩,企业面临着巨大的经营压力。外部
本文的研究重点在于对上市公司财务舞弊的防范。当前,我国资本市场财务舞弊问题屡禁不止,甚至还有不断增加的趋势。上市公司的财务舞弊行为严重损害了广大资本市场参与者的合法权益,不利于我国资本市场健康发展。A公司财务舞弊案例曝光于2018年初,该案例适应当下的经济发展趋势,对该案例展开研究,能够进一步发现新经济形势下,上市公司财务舞弊的发生原因,并提炼出有关上市公司财务舞弊防范的案例启示,对新时代下净化我
目的:探讨固定场地尺寸条件下对阵人数变化对小场地训练(Small sided games,SSG)负荷的影响,分析SSG过程中球员的跑动数据和负荷特征,确定适合发展反复冲刺能力(Repeated sprint ability,RSA)的SSG模式,并将其与加压训练(KAATSU)结合,探讨短期SSG及SSG结合下肢加压对足球运动员RSA的影响,以期为足球运动员体能训练方案的制定提供借鉴和启示。方法
研究目的:本实验通过测量有股后肌群拉伤史人群在进行北欧股后肌群训练(Nordic Hamstring Exercise,NHE)过程中不同时间段的股后肌群力量以及肌肉结构参数,明确力量训练对股后肌群的影响,并且确定4周训练对股后肌群产生保护效应的持续时间。本研究为北欧股后肌群训练对股后肌群的影响提供生物力学依据,为今后股后肌群拉伤的预防和康复以及其他肌肉拉伤的临床研究提供理论基础,为运动训练和大众
2019年男篮世界杯,在我国成功举行,参加比赛的32支队伍在比赛中发挥了自己的特点,为广大球迷观众送上了视觉上的盛宴。2019年男篮世界杯作为当今世界篮坛最高水平的赛事,世界各个球队对优异的比赛成绩争夺激烈。经过激烈的争夺,西班牙男篮获得了本届世界杯的冠军,二至四名分别是阿根廷男篮、法国男篮、澳大利亚男篮。2019年男篮世界杯四强队伍在比赛中所表现的战术水平反映出了当今篮球运动发展的趋势,研究20
研究目的:本研究通过4周硝酸盐补充,观察一次性力竭运动后大鼠趾长伸肌内质网应激介导细胞凋亡相关指标的变化,为外源性硝酸盐补充改善运动损伤的机制提供实验依据。研究方法:40只8周龄雄性SD大鼠随机分为安静对照组(C组)、运动对照组(EP组)和运动灌喂组(EN组),选用硝酸钠(sodium nitrate,Na NO3)作为外源性硝酸盐进行灌喂,再根据灌喂浓度的不同将EN组分为运动低剂量Na NO3组
空间注意分配是指通过关注视觉场景的某个位置或方面,让我们有选择地处理信息,优先处理信息的某些方面,而忽略其他方面的过程。本研究设置了球拍和刷子两类不同的双面功能区的工具作为对照,选择了对上述工具具有不同熟悉度的普通大学生、乒乓球运动员和羽毛球运动员三类被试群体,探讨其在不同近远个人空间下握持不同工具时对工具两侧空间的注意分配的特点,并希望为后续乒乓球和羽毛球运动员空间注意分配的相关研究提供思路。本
排舞自2004年从美国传入中国以来,随着其不断被推广发展,近几年有关排舞的赛事在形式和水平上逐渐变化,从各个省市的联赛分站赛,到排舞总决赛、锦标赛,再到“中国杯国际排舞公开赛”,赛事水平不断提高。教练员在赛事中扮演着重要角色,其带队参赛运动员的水平高低决定赛事的观赏性水平,因此对排舞教练员的素质能力提出了更加严格的要求。研究目的:本研究旨在通过构建北京市排舞教练员胜任力模型,为北京市排舞教练员培养
研究目的:探讨儿童跟骨骨密度在六年间的变化情况,分析不同性别、身高、体重、身体质量指数(Body Mass Index)、体脂率的儿童跟骨骨密度的发育差异,分析产生这种差异的原因,为研究人体跟骨骨密度的变化特征提供依据,为儿童骨骼健康提供指导性意见。研究方法:本研究选择首都师范大学附属回龙观育新学校2013年入学的484名一年级健康小学生为研究对象,进行为期六年的跟踪研究,在原始的研究对象中,除去