结合启发式算法和精确算法的设备布局方法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:totti_sqh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对竞争日益激烈的市场环境,制造企业不仅需要合理的生产规划,同时需要稳定高效的生产环境。设备布局是生产环境的重要组成部分,合理的设备布局方案可以显著提高系统的吞吐量、生产效率和降低运营成本。设备布局问题可以描述为根据给定的优化目标,例如最小化物料搬运成本、最小化布局面积以及最大化邻接函数(评估两台设备间的接近程度)等,在一定的约束条件下(例如非重叠约束,设备长宽比约束等),确定设备的最优放置位置。近些年来学者们不断对设备布局问题进行研究和探索,相继提出了各类设备布局问题及其求解方法。其中,绝大部分研究都将设备布局问题建模成离散优化问题。但在现实生产环境中,设备的精确位置优化是一个连续优化问题,考虑设备的精确位置,可以有效降低物料搬运成本。本文围绕设备布局问题的离散特征和连续特征,深入研究同时具有这两种特征的双行设备布局、多行设备布局以及闭环设备布局问题。本文的研究工作主要包括以下三个方面:(1)研究随机鲁棒双行设备布局问题。在小批量多品种的生产模式中,由于市场需求的不确定性,无法精准预测未来一段生产规划内的产品需求。本文提出一种随机鲁棒双行设备布局问题,其中产品需求被建模成已知方差和期望的独立正态分布随机变量,目标是寻找一个鲁棒布局方案服务于多个具有不同生产需求任务的生产周期,以最小化物料搬运成本。首先,建立了该问题的一个混合整数规划模型,并提出一个线性代理模型来替代混合整数规划模型中的非线性项,从而得到一个混合整数线性规划模型。针对小规模随机鲁棒双行设备布局问题,可以利用精确算法求解该混合整数线性规划模型得到其高质量布局方案。其次,提出一种结合局部搜索和精确方法的混合算法来求解大规模随机鲁棒双行设备布局问题。利用局部搜索算法优化每行上机器序列以及第一行设备距离左侧边界的偏移量,通过精确方法来优化每台机器的精确位置。最后,利用多个问题实例验证了代理模型和混合算法的有效性。(2)研究考虑精确位置的多行设备布局问题。针对现有多行设备布局研究通常忽略设备的精确定位,本文研究带有额外间隙的多目标多行设备布局问题。首先,建立了该问题的混合整数规划模型。其次,提出了一种基于线段的非支配判别方法来确定任意一对机器序列间的非支配关系。再次,提出一种改进的多目标贪婪随机自适应搜索算法和线性规划相结合的两阶段混合算法。利用改进的多目标贪婪随机自适应搜索算法对机器序列进行优化,得到一组非支配的机器序列。利用线性规划优化每个非支配机器序列中相邻机器之间的额外间隙(即每台机器的精确位置),得到一组非支配布局方案。最后,将提出的混合算法应用于多个问题实例,并与精确算法以及两种流行的多目标启发式算法进行对比。实验结果表明,提出的混合算法可以在小规模问题实例上得到精确算法获得的非支配前沿解,并且在所有问题实例上明显优于其他两种多目标启发式算法。(3)研究考虑精确位置的闭环设备布局问题。在闭环设备布局问题中,考虑相邻制造单元之间的间隙可以有效降低物料搬运成本,本文研究考虑精确位置的闭环设备布局问题,其中,制造单元可以位于环形物料导轨的内侧和外侧,并且基于制造单元间真实物料搬运距离来评价布局方案性能。首先,建立该问题的混合整数规划模型。其次,提出一种改进的差分进化算法与精确方法相结合的混合算法。利用改进的差分进化算法同时优化环形物料导轨尺寸和制造单元序列,精确算法用于优化每个制造单元的精确位置。最后,将提出的混合算法应用于已报道文献中的多个问题实例,并与文献中的两种启发式算法进行对比。实验结果表明,提出的混合算法在这些问题实例上明显优于对比算法。
其他文献
在区块链技术驱动下,私人数字货币登上历史舞台并蓬勃发展。从演进历史来看,货币历经了“商品货币金属货币—法定货币—数字货币”的发展阶段。其中,从法定货币到数字货币是一次“惊险跳跃”。作为数字货币的重要构成,私人数字货币具有超越非数字货币的优势,即它以区块链技术为架构核心、以分布式账本为交易前提、有利于推进货币的国际化。虽然私人数字货币的发展极大地刺激了金融创新,但是其衍生的金融风险、技术风险与法律风
水文气象系统是一种复杂的、动态变化的循环系统。受到气候变化、人类活动等多方面的影响,水文气象过程在时间上表现出非常明显的非线性、非平稳性、多尺度和随机性等非参数统计特征。深入研究水文气象要素的演变规律,掌握变化趋势,提高预测精度,有利于水资源管理、气候评估和环境保护。因此,基于非参数统计的水文气象要素的变化趋势分析及其预测研究具有理论与应用研究意义。论文系统研究了国内外关于非参数型趋势分析方法的研
球形机器人凭借其特殊结构与运动方式带来的可靠性、灵活性以及低能耗特点,与传统移动机器人相比具有更大的发展潜力。随着当前机器人领域的快速发展,不断复杂化的任务环境需要球形机器人在面对不同任务需求(如长续航能力、高运动灵活性等)时具备多样化适应能力,然而相关能力的欠缺成为球形机器人发展的主要制约因素。摆式偏心力矩驱动机制是研究广泛的球形机器人驱动机制,重摆周向运动使球形机器人质心周向改变是其驱动原理。
垂直腔表面发射激光器(VCSEL)由于具有诸如低功耗、低成本、单模特性优异等优点而被广泛应用于光通信系统中。经过多年的研究和开发,VCSEL技术也逐步进入到了其他的应用领域。近年来,随着苹果公司将VCSEL引入到手机的面部识别模块中,基于VCSEL的3D感测技术引起了越来越多的来自企业和研究机构兴趣。然而,新的应用场景也对传统的VCSEL技术提出了几大挑战。首先,随着互联网技术发展的日新月异,接入
乳腺癌是影响全世界妇女健康的主要恶性肿瘤,发病率位居女性恶性肿瘤之首,针对乳腺癌的研究具有巨大的社会学及医学意义。目前,乳腺癌诊治常用的标志物有限,更多有意义的标志物需要被筛选出来。传统用于标志物筛选的实体瘤组织样本中,除了癌细胞以外还存在正常细胞等干扰“杂质”,影响了标志物筛选结果,许多患者也无法随时获得其组织样本,实施动态监测与筛选。由于肿瘤细胞生长迅速,细胞之间的黏合力较低,大量肿瘤细胞会发
随着移动通信技术的不断发展,通信系统终端设备数目与各种数据业务的资源分配需求呈现爆炸式增长,这给网络资源有限的第五代通信网络(5th Generation Mobile Networks,5G)带来了 巨大的挑战,同时进一步增加了 5G网络资源优化的复杂性。首先,当前的移动通信网络正处于由第四代通信网络(4th Generation Mobile Networks,4G)向5G网络转变的特殊时期,
光网络正朝着更大容量、更高谱效、更加动态灵活的方向快速演进,弹性密集波分复用(Flexibel Dense Wavelength Division Multiplexing,F-DWDM)光网络由于其资源利用灵活高效、连接动态可变的特点,成为主流技术方案之一。随着F-DWDM光网络架构变得愈发复杂庞大,波长连接变得更加动态灵活,更加需要与之相适应的监测手段以保证光网络稳定高效运行。特别是F-DWD
赛什塘铜矿是东昆仑地区最具代表性的、开发程度最高的铜矿床。本文在充分收集并总结前人研究成果的基础上,开展了系统的岩石学、岩石地球化学、矿物学及矿物化学、成岩成矿年代学、流体包裹体测温及稳定同位素等方面的研究工作,确定了岩石成因及物质来源、矿床成因与成矿机制,揭示了赛什塘铜矿形成的构造背景。赛什塘铜矿矽卡岩及矿体产于石英闪长岩与围岩地层接触带。对成矿地质条件的重新梳理表明,石英闪长岩由内部相中细粒石
获取文本语义是大部分自然语言处理研究的最终目的。文本语义是指文本信息所包含的真实意义,文本语义分析通过建立模型使计算机能够模拟人类对自然语言的深层语义进行理解,识别信息中所包含的真实含义。获取文本的真实语义有助于提高各种自然语言处理顶层任务的处理效果,如机器翻译、问答系统、对话机器人等。语义分析过程中,当数据分布不平衡时,文本语义特征提取尤为重要,如何做到不忽略小类别的特征是亟待解决的问题。在语义
移动无线通信当前面临着频谱资源的匮乏、大规模的接入节点激增、能源开销日益增长以及高数据流量和高质量移动服务业务需求增长等问题。而无线光通信(OWC)技术作为射频(RF)无线通信的重要补充和未来趋势正被重点关注和不断发展。其中的非视线(NLOS)紫外光通信(UVC)具备低噪声干扰、全地域全天候适用、区域高保密以及机动灵活无需跟踪瞄准等独特优势,应用场景广泛。随着日盲区紫外通信的半导体收发器件的快速发