基于排队网的PCB钻孔车间性能分析与资源配置优化

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:ehuer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着自动化设备、人力资源等成本不断上涨,在定制型制造系统中应该如何配置这些制造资源,才能以最低的成本保证预期产能,是规划设计此类制造系统需要解决的重要问题。本文以某印制电路板(Printed Circuit Boaeds,PCB)钻孔车间为研究对象,研究定制型制造系统的资源配置优化问题。该PCB钻孔车间的生产过程具有随机性,例如工件任务到达时间、加工时间、物料运输时间、操作工作业时间等都是不确定的,无法通过传统确定性数学规划模型解决此类生产车间的资源配置优化问题。在各种随机因素的影响下,合理的资源配置结果依赖于精确估算的系统性能指标,因此需要首先建立随机模型描述系统的运行过程,分析系统性能。本文针对具有多资源(自动导引小车(Automated Guided Vehicle,AGV)、机床、操作工)约束的PCB钻孔车间,提出一种快速近似计算其性能指标的方法,并进一步地对钻孔车间进行资源配置优化。首先,对PCB钻孔车间的布局进行抽象简化,考虑制造系统具有多资源约束的特点,建立有限缓冲区开排队网模型描述该制造系统的随机过程。其次,利用状态空间分解法对生产系统进行节点划分。建立各个节点的状态空间,对节点的状态空间进行分析,并描述了节点各个状态之间的转移过程,据此建立各节点的状态转移平衡方程。给出求解状态转移平衡方程的迭代算法流程,通过Matlab求解出系统稳态时处于各个状态的概率,以此获得生产系统的性能指标。接着,在仿真平台上建立系统仿真模型,通过设计一系列算例,将排队网模型的计算结果与实验的结果对比分析,验证了利用状态空间分解法求解钻孔车间排队网模型性能指标的精确性和有效性。根据算例的结果,研究不同因素对钻孔车间性能指标的影响规律,并分析其原因。最后,针对该PCB钻孔车间的资源配置问题建立其数学模型,目标是在满足平均生产周期、平均产出率等约束下,优化AGV速率、钻孔机床数量和操作工数量,使得总投资费用最小。针对PCB钻孔车间的问题特征,利用嵌入排队网模型的模拟退火算法进行资源配置优化,并通过仿真验证算法的可行性。基于排队网理论,本文对具有多资源约束的PCB钻孔车间的进行排队网模型,提出状态空间分解法求解其性能指标,并对钻孔车间进行资源配置优化。本文扩展了排队网建模分析的应用范围,为该类定制型制造系统的资源配置提供了理论的支持。
其他文献
Riccati方程自从提出以来,一直受到很多学者的关注.发展至今,方程解的存在性不断得到完善.其中算子Riccati方程定义为XAX+XB-CX-D=0,其中A,B,C,D是在Hilbert空间上的具体算子.本文将从两个方面去研究Riccati方程.第一,探讨在Bergman空间上的且满足Riccati方程的Toeplitz算子.而且还研究了不变子空间和特殊形式的Riccati方程XAX+AX=0
生态位构建是指生物体通过自身活动、代谢等行为来调节或者影响自身生存环境或其他生物与非生物环境中的有机体进化的过程,其主要作用机制是通过环境和有机体之间的相互反馈来影响进化过程.生态位建立理论的出现为解释不同尺度下的生态学现象提供了一种新的有效的机理和模式.本文基于目前国际上分析物种进化入侵的常用方法进化分布动态模型,着重探讨了特征依赖下的两类不同生态位构建作用模式对具有种内资源竞争的物种进化动态的
本文研究了一个带坏死核肿瘤生长的数学模型和浅水波模型.通过严格的数学分析,研究了相应问题的定性分析.第一部分是绪论,分别介绍了带坏死核肿瘤生长的数学模型和浅水波模型的研究背景和研究现状.第二部分研究了具有坏死核的血管生成肿瘤生长Robin自由边界的数学模型,用严格的数学分析方法,证明了模型稳态解的存在唯一性和解的渐近性态.在本章研究过程中,改进了方法,为后续研究此类问题的方法提供了一点思路.第三部
对高维数据进行数据挖掘是机器学习的研究热点.面对“维数灾难”的难题研究者提出不同的解决方法,其中稀疏子空间聚类算法是解决这一问题的有效途径.高维数据普遍具有稀疏性,高维性,噪声性等性质.高光谱遥感影像数据是典型的高维数据,对高光谱图像进行聚类有利于实现地物的划分、勘测,从而实现人们通过技术感知远方地物.高光谱遥感影像的光谱数据,由数百个连续且窄的光谱波段组成,且波段之间存在较强的相关性.因此,在实
随着越来越多的领域开始应用机器人以及机器视觉技术的蓬勃发展,机器人能够完成的自动化、智能化的任务也越来越多。在面对小批量,多种类零件的拾取放置需求时,针对零件做特定夹具,或者制作特定生产线会使得工厂的生产成本变高,于是基于视觉的工件智能识别定位技术的研究成为必要趋势。本文以RGB-D相机为视觉信息来源,针对汽车五金件的识别定位问题,对基于模板匹配的物体识别,基于点云配准的位姿估计,以及基于点云的非
高代价优化问题广泛出现在实际工程应用设计中,它们是具有计算代价昂贵、运算速度慢等昂贵评估特征的,且具体数学表达式未知的一类黑箱优化问题.代理辅助的进化算法(SAEAs)通过借助计算成本较低的代理模型来部分替代具有高昂代价的函数评估,能有效降低高代价优化问题的求解成本,是解决该类问题的重要方法之一.针对高维高代价优化问题,本文分析了两个常用的代理模型(RBF模型和Kriging模型)分别作为全局模型
随着微纳米技术的快速发展,超精密定位技术已经成为各个相关领域高精尖技术的重要组成部分,其定位精度的提高足以影响相关领域的发展.压电陶瓷驱动器是超精密定位领域里最为理想的驱动元件之一,克服了传统的驱动器的一些不足,具有体积小、质量轻,驱动力大、控制精度高、响应速度快,功耗低等优点,因而成为应用最为广泛的驱动元件之一.在半导体制造、生物医学、航天航空等高科技领域中得到了广泛的应用.但是压电材料本身存在
随着芯片体积越来越小,焊点间的距离日益缩短,这对芯片封装设备中运动平台的定位精度、鲁棒性等运动性能提出了更高的标准。然而,精密XY运动平台是非线性、强耦合的系统,其数学模型往往是不确定的,受干扰的影响程度也是未知的。当系统发生内部参数摄动或受到外界干扰影响时,传统的滑模变结构控制器鲁棒性不强,难以获得满意的性能。而自适应滑模变结构控制因引入自适应控制方法,使系统在抗干扰与抗参数摄动等方面的能力大大
连续体结构拓扑优化是工业设计中的重要优化方法之一,其通过有限元方法构建了优化对象的力学拓扑关系,具有算法成熟、简便等优势。然而有限元方法的力学响应分析计算精度受限于网格规模,连续体结构拓扑优化在小规模网格下的优化结构的刚度性能不佳,虽然增大网格规模可得到刚度性能更好的优化结构,但由于网格依赖性问题,优化结构的细小分支增多,可制造性很差,不符合实际的生产需求。为进一步提高连续体结构拓扑优化的刚度性能
一直以来,大脑被认为是一个结构和功能极其复杂的系统,大脑区域的细胞结构和连接每隔几毫米就会发生显著变化。脑功能性疾病的发生往往与多个大脑区域的异常放电、神经元丢失或神经回路的紊乱有关。经颅聚焦超声神经调节和刺激作为一种新兴的治疗技术,其空间特异性、非侵入性、穿透性等特点,为脑功能性疾病的治疗提供了一种潜在的解决方案。然而,现有的研究大多集中于对大脑神经元的单靶点刺激,使用的超声换能器为单阵元聚焦换