双边装配线论文-姜晓彤

双边装配线论文-姜晓彤

导读:本文包含了双边装配线论文开题报告文献综述及选题提纲参考文献,主要关键词:双边装配线,随机流网络,可靠性

双边装配线论文文献综述

姜晓彤[1](2019)在《关于提升智能型双边装配线可靠性的研究》一文中研究指出在研究了其他系统随机流网络的相关研究后,提出基于随机流网络,建立双边装配线模型,再以此为基础研究智能型双边装配线的可靠性。(本文来源于《内燃机与配件》期刊2019年21期)

杨武成,程文明[2](2019)在《求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法》一文中研究指出为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。(本文来源于《工业工程》期刊2019年05期)

詹慧文,罗亚波,潘玉玲,徐健,何烽仡[3](2019)在《基于混合蝙蝠算法的多约束双边装配线平衡问题研究》一文中研究指出包含位置约束、区域约束、同步约束等额外约束的双边装配线平衡问题,称为多约束双边装配线平衡问题,与双边装配线第I类平衡问题相比,复杂度显着提升,目前研究成果还很少。而现实中的装配线平衡问题往往包含额外约束,因而,研究多约束双边装配线平衡问题更具有实际意义。针对以上问题,本研究在分析额外约束的数学表达的基础上,建立了多约束双边装配线平衡问题的优化模型,提出了拓扑排序矩阵编码方法、面向位置约束的解码方法、变邻域搜索策略,与标准蝙蝠算法相结合,形成了混合算法的求解机制。以标杆算例为对象,与多种典型的启发式算法进行了比对实验研究,实验结果表明了所提算法的可靠性和优越性。(本文来源于《工业工程与管理》期刊2019年01期)

詹慧文,罗亚波[4](2018)在《求解双边装配线第Ⅰ类平衡问题的改进离散蝙蝠算法》一文中研究指出在分析双边装配线第Ⅰ类平衡问题(Two-sided Assembly Line Balancing Problem of Type-Ⅰ,TALBP-Ⅰ)离散性、序列相关性等特点后,提出了一种改进离散蝙蝠算法(Improved Discrete Bat Algorithm,IDBA)。为在总工位数相同情况下筛选出更优质的解,增加了启发式目标,引导种群向更优方向搜索。标准蝙蝠算法不能直接求解离散问题,针对TALBP-Ⅰ,设计了基于任务拓扑排序矩阵的编码策略,利用双重编码映射机制,实现蝙蝠飞行的连续物理空间到TALBP-Ⅰ离散解空间的映射。采用改进的"工位-操作"解码方法代替传统的"操作-工位"解码方法,减少工位的空闲时间。针对蝙蝠算法后期收敛速度慢,易陷入局部最优,设计了4种插入邻域算子,进行变邻域搜索。通过基准问题的数值实验验证了算法的有效性。(本文来源于《组合机床与自动化加工技术》期刊2018年09期)

王聪聪[5](2018)在《考虑随机与多约束因素的双边装配线平衡问题研究》一文中研究指出双边装配线广泛应用于汽车、卡车和装载机等大型复杂机械产品的装配。与单边装配线相比,双边装配线具有缩短装配线长度,减少物料搬运成本,减少作业人员无效移动,节约工具和夹具成本等优点。双边装配线平衡是双边装配线规划设计的核心内容,通过双边装配线平衡技术,可以使装配线所需位置数最少,减少前期设备投入,同时可以使装配线各工位的负荷尽可能相等,减少装配线闲忙不均的现象,实现均衡化生产。一个好的双边装配线平衡方案,能够减少单件产品的工时消耗,提高作业人员及生产设备的工作效率,因此,研究双边装配线平衡问题(TALBP)对降低企业生产成本,提高企业竞争力具有重要意义。为改善现有TALBP问题模型过于理想,不能满足实际生产需求的研究现状,首先,对双边装配线的特点及双边装配线平衡的特殊要求进行详细分析,针对基于严格约束的基础TALBP问题,提出了新的、有效的平衡算法;接着,分别考虑实际生产中装配作业时间的随机性因素和装配过程中的多约束因素,对随机型双边装配线平衡问题(STALBP)和多约束双边装配线平衡问题(TALBP-MC)进行研究;最后,针对同时考虑随机因素和多约束因素的随机多约束双边装配线平衡问题(STALBP-MC)建立数学模型,给出了两种有效的求解算法,并通过实例验证了模型和算法的有效性。针对基于严格约束的TALBP问题,建立数学模型,根据双边装配线所特有的操作方位约束,及其无效等待时间大小与任务装配顺序密切相关等特点,提出了一个基于4种优先规则的启发式算法和一种基于序列组合编码的改进遗传算法,通过一组算例验证了两种算法的有效性后,应用所提算法对某装载机总装线进行初步设计,给出了一个可行的平衡方案。针对考虑任务作业时间不确定性的STALBP问题,建立数学模型,提出了一种基于整数序列编码的模拟退火算法和一种基于优先权值编码的改进遗传退火算法,在通过一组算例验证了两种算法的有效性后,应用所提算法求解一个任务作业时间服从正态分布的装载机总装线平衡实例,并给出了具体平衡方案。针对考虑装配任务与工位间的特定的位置约束、及装配任务间区域约束和并行约束的TALBP-MC问题,建立数学模型,提出了一种基于优先权值编码的改进帝国竞争算法,通过一组算例验证了算法的有效性后,应用该算法对一个多约束装载机总装线平衡实例进行求解,给出了一个可行的任务分配方案。最后,针对同时考虑作业时间随机因素和装配任务间多约束因素的STALBP-MC问题,建立数学模型,对前文提出的改进遗传退火算法和改进帝国竞争算法进行局部调整,以使其适用于STALBP-MC问题,并应用提出的两种算法对一个随机多约束装载机实例进行求解,验证了模型和算法的有效性。(本文来源于《西安理工大学》期刊2018-06-30)

梅慧文[6](2018)在《基于混合候鸟优化算法的混流双边装配线平衡问题研究》一文中研究指出装配线是制造领域不可或缺的生产方式,在大批量生产中发挥着重要的作用。相较于单边装配线,双边装配线能够有效缩短装配线长度、提高设备利用率和降低生产成本,广泛应用于大型产品如汽车、工程机械等的装配中。为了满足产品多样化的需求,将不同品种的产品放在同一条双边装配线中装配,此即为混流双边装配。混流双边装配线平衡问题属于NP-hard组合优化问题,具有复杂性高、多约束等特点,比双边装配线平衡问题更为复杂,主要采用元启发式算法进行求解。候鸟优化算法自提出以来,被陆续应用于许多不同的领域,并在车间调度问题中具有优异的表现,本文首次将候鸟优化算法应用于混流双边装配线平衡问题。针对混流双边装配线平衡问题的特点,考虑位置约束、区域约束和同步约束,建立了多约束混流双边装配线平衡问题数学模型,提出一种基于变邻域搜索的混合候鸟优化算法,在该算法中,设计了相应的编码、解码和邻域结构及相应的初始化、鸟群进化、局部搜索等操作。求解基准案例,与当前文献对比,获得更优解。建立了多目标混流双边装配线平衡问题的数学模型,以加权线效率、加权负载均衡系数和加权单位产品总成本作为优化目标,融合Pareto思想提出多目标混合候鸟优化算法进行求解,获得了比NSGA-II更优的Pareto解集。考虑实际生产中任务作业时间的不确定性,建立了单目标和多约束多目标的随机型混流双边装配线平衡问题的数学模型,分别采用单目标和多目标混合候鸟优化算法求解,并获得更优解。针对工程实际问题,采用单目标混合候鸟优化算法求解面向成本的某乘用车混装线平衡问题。通过结果对比,验证了算法的有效性和优越性。最后作出了全文总结和工作展望。(本文来源于《华中科技大学》期刊2018-05-01)

詹慧文[7](2018)在《基于混合蝙蝠算法的多约束双边装配线平衡问题研究》一文中研究指出双边装配线是从单边装配线演化而来的,主要用于汽车、装载机等大型产品的装配。相比于单边装配线,其具有缩短装配线长度、提高辅助机械利用率、降低物流成本等优点。但相较于单边装配线平衡问题,双边装配线平衡问题要复杂的多。首先,因为双边装配线的两边工位都可以分配任务,任务有其合适的操作方位,两边工位内的任务间可能存在前后关联关系,可能会产生因任务序列相关而导致的等待时间。另外,生产实践中,双边装配线平衡问题还存在位置约束、区域约束、协同约束等额外约束,且各约束间还可能存在复杂的耦合关系。针对同时带有位置约束、区域约束、协同约束的多约束双边装配线第I类平衡问题,构建了其数学模型,在分析了问题的离散性、序列相关性等特点后,并针对其复杂的NP难属性提出优化算法。主要的研究成果如下:1)比较分析其他解码方法的优缺点后,融合“先选择工位后选择任务”解码策略,围绕位置约束任务建立当前成对工位的任务选择决策树,根据树的叶子节点选择合适的任务分配,提出了一种面向位置约束的解码方法,较好地解决了因忽视位置约束易导致不可行解问题并提高了解码质量。2)针对多约束双边装配线第I类平衡问题,基于所提出的解码方法,结合蝙蝠算法的全局寻优能力和变邻域搜索算法的局部寻优能力,提出了混合蝙蝠算法。算法设计了基于任务拓扑排序矩阵的编码策略,利用双重编码映射机制,实现了蝙蝠飞行的连续物理空间到问题离散解空间的映射。为在总工位数相同的情况下筛选出更优质的解,增加了启发式目标,引导种群向更优的方向搜索。为避免算法陷入局部最优,设计了多种邻域算子,结合变邻域搜索算法局部寻优。基于标杆算例的对比实验表明混合蝙蝠算法不仅获得了所有算例的当前最好解,而且部分算例的解得到进一步优化,获得了更好的解。3)采用面向对象的程序设计方法开发了交互性良好、可扩展性强的双边装配线平衡系统。平衡系统采用统一建模语言对系统进行设计建模,以运行效率高的C++为开发语言,基于Qt框架和SQLite数据库实现了软件所需的基本功能。(本文来源于《武汉理工大学》期刊2018-03-01)

李梓响[8](2018)在《人机协同双边装配线平衡建模及智能算法研究》一文中研究指出装配生产线广泛应用于现代制造业,以实现产品的标准化生产。作为一种较新的装配线布局,双边装配线以其长度更短、设备固定成本更低、物料搬运成本更低等优势应用于汽车、卡车、摩托车等制造业。随着人力成本的增加和我国政府的支持,机器人正被逐步应用于双边装配线以部分或者全部代替人工劳动,进而形成了机器人装配线或者人机协同装配线。在机器人双边装配线中,能量消耗是机器人日常运行成本的重要组成部分。对能耗的优化不仅能降低企业成本、提高企业竞争力,同时能有效降低环境污染和碳排放。考虑到装配现场存在着多种装配形式,课题逐步对标准双边装配线平衡(员工完成装配操作)、机器人双边装配线平衡和考虑能耗的机器人双边装配线平衡问题进行研究,最后通过实际案例分析对人机协同双边装配线平衡问题进行研究。针对标准的双边装配线平衡问题,本文提出了更为高效的新解码方式,并设计了改进的局部搜索算法。在解码和编码层面,以新的解码方式来均衡工位负载,减少序列相关空闲时间。设计新的启发式目标,保留前面成对工位空闲时间更少的分配方案。基于以上改进的解码和目标函数,设计了一种基于邻域结构的迭代贪婪算法,该算法采用了高效的启发式初始化,并提出了基于两种邻域结构的改进邻域搜索方式。为测试所提出的改进解码的性能,将所提出的两种解码与其他7种解码进行对比,实验结果表明所提出的解码方式性能最优。为测试所采用算法的性能,将所提出算法与其他14种算法进行对比,统计结果表明迭代贪婪算法在四种运行时间下性能均为最优,同时该算法成功更新了12个案例的最好解,更新案例最好解数量在所有测试算法中最大。针对机器人双边装配线平衡问题,构建了数学模型,并提出了群智能算法实现问题的快速求解。构建的混合整数规划模型以最小化生产节拍为优化目标,可实现对小规模案例的精确求解。由于所考虑的问题涉及操作分配和机器人分配两个子问题,课题采用了操作排序向量和机器向量进行编码,并依据对标准双边装配线平衡问题编码和解码的研究设计了高效的解码方式。随后,结合问题特征设计了离散布谷鸟搜索算法和协同优化布谷鸟搜索算法实现操作分配和机器分配的同步优化。为评估所提出算法的性能,将所提出的算法与其他5种智能算法进行对比,实验结果表明离散布谷鸟搜索算法展示了较好的收敛性,同时所提出的协同优化布谷鸟搜索算法在叁种终止条件下性能均为最优。针对机器人双边装配线的能耗优化问题,构建了能耗优化模型,并设计了多目标优化算法。构建了最小化节拍和总能耗的多目标优化模型,以实现平衡和能耗的同步优化。由于所考虑的目标在一定情况下可能存在互斥,设计了新的基于机器分配向量、操作分配向量和操作排序向量的编码和解码,进而采用快速非支配遗传算法和多目标重启模拟退火算法实现两个目标的同步优化。对标杆案例的计算结果表明,仅考虑优化节拍不能有效降低能耗,多目标算法能获得能耗更低的多种调度方案以供生产决策者选择,验证了多目标模型的合理性。同时,实验结果表明重启模拟退火算法优于几种原始的模拟退火算法,其在收敛性和分布性上均优于快速非支配遗传算法。结合上述理论成果和生产实际情况,本文将以上研究成果直接或者进行调整后应用于实际汽车装配车间案例的求解。对某汽车装配线的实际生产状况调研结果表明,汽车装配车间总装线上存在着员工装配、机器人装配和人机协同装配叁种装配情况。基于以上发现,课题采用叁个案例分别对上述生产实际情况进行了研究。实例结果表明,所提出的模型和算法能有效降低生产节拍、提高装配效率、降低机器人能耗,具有良好的应用前景。(本文来源于《武汉科技大学》期刊2018-02-27)

邱玉莲,彭婵娟[9](2018)在《面向成本的双边装配线平衡和员工分配》一文中研究指出员工工资是装配成本中的重要组成部分,如何实现工资支出最小化得到越来越多的关注。同时在实际生产中,员工技能的差异也导致对相同操作不同的加工效率,进一步导致了员工最优化分配问题。针对面向成本的双边装配线平衡和员工分配问题,构建了最小化员工成本的数学模型,同步考虑装配线负载均衡,形成多目标的优化模型。提出一种改进的重启模拟退火算法,设计了新的邻域结构和重启机制。在邻域结构中,设计了3种邻域结构;在重启机制中,根据聚集距离优先选择较离散的个体,以获得分布性更好的帕累托解集。最后对7组随机生成的实例进行求解,将重启模拟退火算法与快速非支配排序遗传算法进行对比,验证所提算法的高性能。(本文来源于《机械设计与制造》期刊2018年01期)

唐秋华,饶迪,李梓响,张利平[10](2018)在《改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题》一文中研究指出基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。(本文来源于《计算机集成制造系统》期刊2018年02期)

双边装配线论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

双边装配线论文参考文献

[1].姜晓彤.关于提升智能型双边装配线可靠性的研究[J].内燃机与配件.2019

[2].杨武成,程文明.求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法[J].工业工程.2019

[3].詹慧文,罗亚波,潘玉玲,徐健,何烽仡.基于混合蝙蝠算法的多约束双边装配线平衡问题研究[J].工业工程与管理.2019

[4].詹慧文,罗亚波.求解双边装配线第Ⅰ类平衡问题的改进离散蝙蝠算法[J].组合机床与自动化加工技术.2018

[5].王聪聪.考虑随机与多约束因素的双边装配线平衡问题研究[D].西安理工大学.2018

[6].梅慧文.基于混合候鸟优化算法的混流双边装配线平衡问题研究[D].华中科技大学.2018

[7].詹慧文.基于混合蝙蝠算法的多约束双边装配线平衡问题研究[D].武汉理工大学.2018

[8].李梓响.人机协同双边装配线平衡建模及智能算法研究[D].武汉科技大学.2018

[9].邱玉莲,彭婵娟.面向成本的双边装配线平衡和员工分配[J].机械设计与制造.2018

[10].唐秋华,饶迪,李梓响,张利平.改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题[J].计算机集成制造系统.2018

标签:;  ;  ;  

双边装配线论文-姜晓彤
下载Doc文档

猜你喜欢