复杂生产线平衡问题的集成建模与求解系统研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:aa9294168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产线作为生产制造的一种重要方式,在大批量标准化产品的企业生产活动中具有重要意义,并且在实际生产活动中得到了广泛应用。随着工程实际中产品复杂性的提升,生产线所需考虑的因素也越来越多,从而导致了愈来愈多的附加约束加入到实际生产线平衡问题中来。大量的研究希望通过合适的优化模型来解决这类生产线平衡问题,但由于该问题的复杂性,使得这类问题尚未出现一个通用的求解手段。本文以不同目标下带有多种附加约束的复杂单流生产线为研究对象,对其进行了通用建模与求解研究,力求囊括这类复杂生产线平衡问题中常见的目标和约束,为这类问题提供一个统一的建模与求解系统。本文的主要研究内容包括以下几个方面:(1)本文对工程实际中出现的复杂生产线平衡问题进行了广泛调研,详细论述了这类问题中常见的目标函数和附加约束的来源、作用及其存在的必要性和分类,进而构筑了一套通用的数学表达式,囊括了实际问题中最常见的三类目标函数和六类附加约束,基于对数学表达式的改写,本文构建了一套通用的混合整数规划模型,进而搭建了约束库并制作了约束模板,根据实际问题的不同,通过对约束模板的组合可以快速得到实际问题的模型。(2)本文对复杂生产线平衡问题通用模型的高效求解做了深入研究,首先论述了对标准求解器的直接调用方法的不足,进而提出了递进操作模式下的模型求解方法,引入了列枚举算法对该模型进行了求解,为该问题的精确求解提供了一个新的研究方向,该方法取得了一定效果,但在中大规模的问题求解上仍有局限性,因此本文进一步开展了通用模型的加速求解研究,构造了改进的整数规划模型,经大量算例测试验证了模型在求解质量和速度上的优势。借助该模型,本文进一步对工程实际中带有多种附加约束的复杂实例进行了测试,结果验证了本文所构建的模型的通用性与准确性。(3)为了降低研究成果的使用难度,借助所构建的高效模型与求解封装程序,本文搭建了复杂生产线平衡问题的通用求解系统,设计了系统的图形用户交互界面,将封装程序集成到系统中,并对求解结果进行了可视化展示。通过上述研究,本文对复杂生产线平衡问题提出了通用的建模与求解手段并针对该问题建立了统一的建模求解系统。经实例验证,该系统可适用于工程实际中绝大部分的复杂单流生产线平衡问题,大幅度拉近了所做研究与实际问题的距离。
其他文献
基于同步辐射大科学装置发展起来的X射线显微成像分析技术,具有成像机制多样、衬底丰富的特点,能够对集成电路器件微结构、生物细胞、样品特定元素空间分布和电池充放电过程的相转变等领域进行无损三维探测。菲涅尔透镜是X射线显微成像分析技术中的核心元件,能够同时实现对X射线的聚焦和成像。其结构参数最外环宽度决定了它的成像分辨率,最外环宽度越小,成像分辨率越高。而衍射效率与自身高宽比(透镜高度/最外环宽度)相关
磁性液体是一种同时具有磁性和液体流动性的新型磁性材料。得益于其独特的磁学特性,磁性液体密封在航空、航天、船舶、机械等领域得到广泛应用。耐压能力是衡量磁性液体密封装置性能的最重要的指标,受到材料、极齿类型、极齿位置、永磁体数量等数十种因素的影响。当前对多因素下磁性液体旋转密封耐压强度影响规律的研究较少,且没有得到各因素与耐压强度之间的数学关系。因此无法通过求解方程得到相关参数的最优解,只能通过结合设
近几十年来,磁性液体应用在特殊工况下成为研究热门,其中就包括高速磁性液体密封的研究。在高速工况下磁性液体受到的离心力很大,过大的离心力使磁性液体难以稳定在极齿下。同时高速时转轴与磁性液体摩擦耗散产生热量更多,结构的温度迅速上升使磁性液体的饱和磁化强度和粘度变低,致使密封性能变差。针对高速时的大离心力和高温这两个难题,本文进行了以下研究:(1)对适用于高速密封的二酯基磁性液体进行了表征测试,测得其在
近年来,随着“一箭多星”发射技术的不断突破,微小卫星的研制数量迅速上升,主要应用在海洋观测、生态保护、城市规划等领域。目前,微小卫星的研制必须具有研制周期短、重量轻、成本低、通用性强、可靠性高等特点。微小卫星的结构分系统需要为各单机设备提供安装平台,并且在恶劣的力学条件下满足其使用要求,这些对微小卫星的结构设计工作提出了新的挑战。在此背景下,本文从“M”微小卫星的结构设计着手,采取优化设计方法进行
机械振动信号是在多个振动源共同作用下的机体振动的测量,从中获得干净的振动源响应有利于故障演化过程的准确跟踪。旋转机械的工作特点决定了目标振动源的响应会以片段的形式重复地、相似地出现。对片段进行信号分解,利用同源相似性质确定各片段间共有的子分量,重构得到干净的振动源响应。本文研究了不同的信号分解方法及其组合对振动源响应的净化性能,并利用净化后的振动源响应研究了基于特征融合和相空间曲变的机械故障演化跟
随着科学技术的飞速发展,现代工业机械设备的更新速度不断加快并呈现多元性。在这样的发展背景下,大型机械设备的检测和维护迎来更大的挑战,滚动轴承在现代机械设备中应用尤为广泛,其运行的质量直接影响机器是否能够正常运作。因此,准确找到故障位置并提取故障特征成为实现滚动轴承故障诊断的重要课题之一。本文从滚动轴承实测故障信号着手,主要包括轴承内圈、外圈及滚动体信号,通过对其进行信号降噪处理、故障特征提取、故障
新冠疫情的"超常规"管控举措影响了城市人口分布,研究其演变规律有助于疫情管控期间城市人口活动规律认知、聚集趋势判断,以及指导精准化管控分区划分和场所差异化管控。基于百度热力和POI数据,采用人口密度指数、ESDA及地理探测器,分析了西安市在2020年2-4月疫情管控期间的人口分布变化及其影响因素。结果表明:(1)西安市人口密度值及人口密度波动幅度由一环向郊外递减,且人口数量及人口流动性逐渐恢复。与
铌酸锂晶体(Li Nb O3,简称LN)是一种人工晶体,具有良好的声光、电光、光折变、铁电和非线性光学效应,在光波导、光电开关、全息存储以及光通信等领域均有广泛应用。但是,纯的LN晶体无法同时满足多种应用领域的需求,研究者发现通过离子掺杂可以对LN晶体的性能进行改善,例如掺杂镁离子(Mg2+)和锌离子(Zn2+)可以提高LN晶体的光电特性,尤其可以显著提高LN晶体的抗光损伤阈值,大大拓展了LN晶体
并联机构具有精度高、刚度大、承载能力强等优点,具有广泛的应用前景。其中,并联机床的发展对并联机构的定位精度提出了更高的要求。结构冗余并联机构在传统并联机构的基础上引入结构冗余单元,使并联机构获得规避奇异、扩大工作空间等功能,提升了工作性能。然而结构冗余单元的引入增加了机构的复杂程度,其对于误差的敏感特性需要进一步研究。基于上述背景,本文以一种典型结构冗余平面并联机构为载体,开展了结构冗余平面并联机
光电吊舱是一种搭载有精密光电仪器的先进装备,为使吊舱具有更好的环境适应性,使用干燥气体进行填充,需要对吊舱轴系进行动密封。我国光电吊舱现在所采用的动密封方式存在气密性不足、摩擦转矩大、可靠性低等问题,本文采用磁性液体密封对光电吊舱轴系动密封进行改进。磁性液体密封应用于光电吊舱需要解决以下两个关键技术问题,一是磁性液体密封的转矩大小控制问题,二是磁性液体密封的磁性液体蒸发问题。针对上述关键问题,本文