批量流混合流水车间调度问题的候鸟优化算法

来源 :聊城大学 | 被引量 : 0次 | 上传用户:colawing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
批量流(Lot-streaming,LS)是一种提高生产效率的有效手段,能够缩短机器的空闲时间,减少工件的囤积,加快工件的加工速度。混合流水车间调度(Hybrid Flowshop Scheduling,HFS)问题广泛应用于多品种小规模生产企业的生产过程中。与传统的HFS问题不同,批量流混合流水车间调度(Hybrid Flowshop Scheduling Problem with Lot-streaming,HLFS)问题不仅需要考虑工件的加工安排和原材料的合理分配,而且还要考虑对工件进行适当的分割。因此,批量流混合流水车间调度问题比混合流水车间调度问题更复杂,在该问题的基础上考虑动态约束问题并对其进行优化也就更加困难。近几十年来,学者们通过观察自然界常见的各种生物行为和物理现象,提出了多种元启发式算法。为生产调度问题的研究提供了新的思路。候鸟优化(Migrating birds optimization,MBO)算法是一种新颖、高效的基于邻域搜索技术的元启发式算法,因为算法结构简单、鲁棒性高、收敛性好等特点,受到诸多专家学者的研究与关注。算法通过模拟候鸟迁徙过程中的V字形编队以减少能量损耗的行为来进行优化。本文根据批量流混合流水车间调度问题的特点,采用排列的编码方式。为了更合理地安排同时到达下一阶段的工件,引入了最短等待时间(Shortest Waiting Time,SWT)规则。为了确保算法的求解质量和收敛速度,采用交换、插入和贪婪算法构造个体的混合邻域。并在此基础上设计了相应的局部搜索方法以增强算法的局部搜索能力。为了避免陷入局部最优,在算法中加入重置机制。通过仿真实验证明了所提算法对该问题的解决更有效。此外,考虑实际生产调度中出现的动态约束问题。针对动态环境中机器故障下的批量流混合流水车间调度(Hybrid Flowshop Scheduling Problem with Lot-streaming of Random Breakdown,RBHLFS)问题,把机器故障问题分为以下两种情况:一类为机器故障中断后继续加工,另一类为机器故障中断后重新加工。并详细分析不同时间发生故障的解决方法,提出一种求解机器故障下的批量流混合流水车间调度问题的改进候鸟优化算法。通过仿真实验证明该算法在两种情况下都有较好的性能。
其他文献
现阶段的飞机装配对孔加工的质量提出了更高的要求,而传统的手工制孔的精度较差、质量低不能满足需要。机器人技术则能较好地解决人工制孔所遇到的问题,因此在飞机蒙皮制孔中使用机器人技术已成为一种发展趋势。我国在该领域的研究还处于初始阶段,所以机器人制孔技术具有较好的应用前景和较大的研究价值。本文对现有的飞机蒙皮钻孔系统的国内外研究现状进行了分析,总结了现有机器人制孔系统的优缺点,提出了一种安装于工业机器人
近年来,共生菌Wolbachia引起宿主的细胞质不相容(CI)遗传学特征越来越受到研究人员的关注,并且在媒介昆虫伊蚊、农业害虫蓟马、飞虱等种群研究方面证实了该技术的可行性。小贯小绿叶蝉是茶叶生产过程中的主要害虫,影响茶叶品质和产量,严重时会造成茶叶产量损失高达33%。探索和研究新的生物防治方法是茶树虫害防治亟需解决的问题,本研究我们结合茶树害虫的生物防治探究,以Wolbachia为基础,利用PCR
随着经济全球化和国际贸易的扩大,海上运输业发展迅速,海上交通密度、船舶数量、危险货物种类以及装载量不断增加。船舶数量及航运线路的增多虽然使航运贸易越来越繁荣,但同时会使船舶频繁行驶的航道拥挤,负载增大。相应由于船舶自身问题以及人为因素也会导致事故增多,人员的生命财产安全也受到威胁,同时给港口管理、船舶安全行驶以及船舶避碰提出了新的挑战。因此,提前预知船舶的航行轨迹,对保障船舶海上交通安全具有重要意
随着汽车作为一种交通工具的出现以及汽车数量的增加,在为人们的出行带来便利的同时,也逐渐显露出来一些危险。汽车在一些极限工况下行驶时,失去操纵稳定性,造成交通事故,导致人员和财产损失,本文针对汽车极端工况下的行驶稳定性开展研究,该研究对于提高汽车的主动安全性能,减少交通事故的发生,保障人们出行安全,具有重要意义。论文的主要研究内容如下:(1)在查阅大量国内外相关文献的基础上,对影响汽车行驶稳定性的主
本试验旨在研究四种特色奶(山羊奶、牦牛奶、马奶、骆驼奶)中营养成分含量及脂蛋比的差异,以期为特色奶的开发提供参考,并帮助人们正确认识各种特色奶的营养价值及大力发展特色奶畜种养殖的重要性。利用CombiFoss7牛奶分析仪对332份牛奶样本(对照)、60份马奶样本、60份山羊奶样本、105份骆驼奶样本、43份牦牛奶样本中的常规乳成分的含量进行检测,并对五种奶之间的总固形物、乳蛋白、乳脂、乳糖、尿素氮
贵州省水银洞位于扬子准地台西南缘和华南褶皱带西缘右江裂谷过渡带,是一个由多时期、多性质构成的复合造山带,经历多期构造运动,区域发育多条深大断裂和次级断裂。受新构造运动改造,地表形成了一系列北北东及东西向褶皱断裂,区内地热地质条件良好。本次研究以水银洞地区地热水为研究对象,运用地质、水文地球化学和环境同位素等方法,对区内地热水的水文地球化学特征、补给来源、径流循环特征进行分析,定性估算地热水的热储温
高校创新创业教育生态系统是由需求者、供给者、分解者和环境构成的复杂系统,需求者和供给者之间的供需关系是生态系统的最基本关系。根据供需关系的内涵可以将高校创新创业教育生态系统分为宏观、中观、微观三个层面。以人才培养质量为核心提出创新创业教育生态系统模型,并从生态系统的演替性、平衡性和适应性角度提出高校创新创业教育生态系统的运行机制分别是育人机制、激励机制和协同机制。总之,高校创新创业教育生态系统是复
众所周知,一个国家的国防事业关系着国家的安全、民族的尊严和社会的发展。在大力发展国防事业的今天,训练保障工作就显得尤为重要。而起倒靶作为一个单兵训练的保障器材,应用的非常广泛,于此同时也存在着诸多问题。对于起倒靶的使用寿命低一直是各个训练部队最为紧迫需要解决的问题。使用寿命的长短直接关系到国防训练经费,因此为了提高使用寿命,对于起倒靶内部结构的研究具有重要的研究意义和实际应用价值。本文以某型号的起
硅酸盐类正极材料Li2MSiO4(M=Mn,Fe和Co)因为其较高的理论比容量(理论比容量高达330 m Ah/g)、主体结构稳定性(具有稳定的Si-O共价键)以及较为丰富的资源储备受到广泛的关注。但是其较差的循环稳定性(Li2MnSiO4)、较低的实际放电比容量(Li2FeSiO4)和较高的放电平台(Li2CoSiO4)限制了其进一步的发展与应用。本文运用基于密度泛函理论框架下的第一性原理计算方
[db:内容简介]