考虑设备布局的混合流水车间调度问题研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:zxhdbd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
市场竞争的日益加剧与先进制造技术的逐渐普及,使得企业的生产方式发生了根本性的转变,企业对车间调度问题也有了前所未有的重视。混合流水车间调度问题作为经典流水车间调度问题柔性化的拓展,是制造企业面临最普遍的调度问题。本文以某企业箱体类零件制造车间为研究对象,提出了一种考虑设备布局的混合流水车间调度模型,并在此基础上进行了调度算法的设计,生产车间仿真模型的建立与运行以及车间调度原型系统的开发。主要研究内容如下:(1)针对传统混合流水车间调度问题的优化一般在设备布局确定的情况进行,未考虑不同设备布局所带来的加工设备之间距离的差异以及设备距离所带来的搬运时间和搬运成本对调度方案制定的影响。本文将设备布局与车间调度优化集成,提出以制造周期最短、生产成本最低、加工质量最优为性能指标,考虑设备布局的多目标混合流水车间调度优化模型。(2)根据提出模型的特点,在NSGA-II算法的基础上进行改进,提出一种设备布局-工件排序-机器选择的三层编码方法,采用一种随机生成机制初始化种群个体,并根据编码结构设计了有效的交叉和变异方式,并引入种群去重机制。在得到非劣解集后,将数据极差标准化处理,并采用层次分析法设定目标权重,挑选出最优方案。最后,通过某企业箱体类零件生产车间的应用实例,对比考虑设备布局和按工艺原则设备布局的最优调度方案,验证模型与算法的有效性和可行性。(3)选择Quest仿真软件对调度最优方案建模仿真。根据考虑设备布局的调度最优方案与按工艺原则设备布局的调度最优方案,分别建立了箱体类零件生产车间的物理模型和逻辑模型,并仿真运行。通过对比两个生产车间模型的仿真结果中设备利用率与机器空闲时间等数据,进一步对调度模型的有效性进行验证。(4)结合企业的实际需求与本文研究成果,开发了车间调度原型系统。系统基于C++语言编写,以Qt Creator 5.9.3为开发工具,采用My SQL搭建数据库,实现了生产数据管理、调度方案制定、加工过程监控、数据统计等功能。
其他文献
复合材料结构-声场耦合系统广泛存在于火车、汽车、轮船等交通工具中,对其进行数值分析在降低辐射噪声、改善乘坐体验和提高产品性能上有着非常重要的意义。由于认知限制、技术手段及各种客观原因,不确定性广泛存在于复合材料结构-声场耦合系统中。本文对复合材料结构-声场耦合系统具有区间不确定参数及具有区间与随机混合不确定参数的问题进行了研究,分别提出了基于Chebyshev多项式和基于任意正交多项式的数值分析方
随着我国在公路建设领域的快速发展,大客车以其客运高效性和出行经济性逐渐成为汽车行业中的重要组成部分,其市场需求量也在不断增加。然而,在碰撞交通事故中,大客车自身侧面安全防护空间有限,无法通过较多的吸能结构去缓冲碰撞冲击并有效保障乘员自身安全,其侧面碰撞安全性成为目前客车领域的研究热点。本文首先基于客车乘员损伤侧面碰撞事故统计,以国内2010-2018年重大道路交通事故案例为样本进行分析,总结出营运
声表面波(SAW)器件有着十分广泛的应用,包括量子通信、射频通信中的滤波器、用于检测物理参数和生化物质的微传感器、微流体学和芯片上的传感应用等。对于大多数的声表面波器件应用(微流体除外),持续发展的高精尖市场要求器件不断往高频推进,高频器件有许多不可替代的优势,例如高频可以提高数据传输系统中显著增加的信息量的处理速度,达到量子区域,或者提高传感器的灵敏度。本文实现了一种突破性的技术,该技术利用电子
本文以Eufy Security旗下婴儿摄像机(Baby Monitor)、云台机(Pan Cam)、卡片机(Card Cam)产品设计项目为背景,以产品建立的消费者接触点作为研究基础,探索通过品牌设计策略的制定和实施来解决品牌识别一致性,不同产品系列之间的差异性和一致性以及异代产品之间的差异性和一致性等设计问题。Eufy Security是Anker(安克创新科技有限公司)旗下品牌,主要经营智能
随着汽车工业的快速发展,汽车的NVH性能受到越来越多的重视,因为汽车NVH性能对汽车质量有着很大的影响。人工头噪声采集系统将人耳内部听觉特性考虑在内,且作为汽车行业主要的车内噪声采集工具,但是该设备价格昂贵、操作复杂。研究团队自主搭建了一套便携式噪声采集系统,该系统可以采集车内噪声,但是未将人耳听觉特性考虑在内,还未达到工业使用要求,有进一步研究的价值和潜力。为了提高便携式噪声采集系统的精度,从声
中国是传统农业大国,2019年农作物播种面积达到24.89亿亩,每年会产生大量生物质秸秆废弃物,其消纳问题一直是乡村环境的重大亟待解决难题。目前我国农作物秸秆消纳方式主要有秸秆焚烧、原料化、燃料化、基料化、饲料化、肥料化这六大处理方式。其中最具有消纳潜力的方式是饲料化和燃料化,占比最大的是秸秆露天燃烧和燃料化,但秸秆焚烧会损害周围乡村环境质量,而生物质燃料在燃烧过程中易出现结渣等现象,影响燃料燃烧
随着安卓手机的普及,安卓应用市场提供了海量的安卓应用以满足用户的需求。安卓系统的开放性吸引着大量的开发者从事安卓应用开发,从而促进了安卓生态的高速发展。然而,一些剽窃者对原始应用反编译,通过破解应用内容、替换应用内置广告库等方式对原始应用重打包并将其发布到应用市场来达到盈利目的。这些攻击者们利用一些混淆技术对应用中的源代码或者静态用户界面文件进行混淆处理,以此来躲避一些流行的检测方法的检测。本文针
随着经济的持续繁荣和旅游业的迅猛发展,近年来酒店建筑的数量有了明显的增加,酒店建筑提供的功能也逐渐多样化。在满足酒店类建筑多种需求的同时,巨大的能源消耗引起了人们的重视,其中用于采暖、制冷、生活热水和蒸汽生产的能耗尤其大。为了顺应我国把控能源消费总量,提高能源系统效率等发展方向,从而实现节能环保的目标,就必须优化酒店类建筑的传统冷热供能系统。本文针对酒店类建筑传统的冷热供能系统能源利用不充分,系统
在生物网络中,网络模体被认定是复杂网络的基本组成,并且是反映生物网络协作模式的构成单元。因此对于研究网络模体是揭示生物网络特性的重要分析工具。生物网络可以根据节点的类型分为同构网络和异构网络。其中,共调控网络属于异构网络,相比于蛋白质相互作用等同构网络来说,有着规模大,节点类型和调控机制多的特点。共调控网络包含三种节点类型,分别是mi RNA,转录调控因子和基因(gene)。共调控网络共有五种调控
云存储的数据外包模式可以提供高质量的数据服务,但同时也为数据安全带来隐患。数据加密可以保护云存储中的数据安全和隐私,但也会带来数据检索困难的问题。可搜索加密是在不解密所有数据的前提下,在云存储上对加密过的数据上实现检索,并尽可能保证效率和安全性。但现有的可搜索加密方案仍有不足。一方面许多方案只支持精确检索,当用户输入有拼写错误时无法完成检索,或者方案能实现简单的关键词纠错,但纠错结果准确度低,无法