检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

多约束装配线平衡问题的可行解存在性分析

计算机集成制造系统 2019年第3期25卷 619-628页

作者：郑巧仙李明唐秋华亓晓莹湖北大学计算机与信息工程学院湖北武汉430062 武汉科技大学理学院湖北武汉430065 武汉科技大学机械自动化学院湖北武汉430081

为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操... 详细信息

为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。

关键词：装配线平衡问题多约束可行解存在性分析

在线全文

学校读者我要写书评

暂无评论

第2类装配线平衡问题的改进规则组合算法

计算机集成制造系统 2015年第1期21卷 88-93页

作者：李明唐秋华郑巧仙夏绪辉武汉科技大学理学院湖北武汉430065 武汉科技大学机械自动化学院湖北武汉430081 湖北大学计算机与信息工程学院湖北武汉430062

针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操... 详细信息

针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。

关键词：装配线装配线平衡问题规则组合算法操作交换规则

在线全文

学校读者我要写书评

暂无评论

求解双边装配线平衡问题的改进蚁群算法

电子学报 2014年第5期42卷 841-845页

作者：郑巧仙李明李元香唐秋华湖北大学数学与计算机科学学院湖北武汉430062 武汉大学计算机学院湖北武汉430072 武汉科技大学理学院湖北武汉430065 武汉科技大学机械自动化学院湖北武汉430081

结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用... 详细信息

结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性.

关键词：双边装配线装配线平衡问题蚁群算法组合优化

基于模拟退火算法的人机协同装配线平衡问题研究

在线全文

学校读者我要写书评

暂无评论

控制与决策 2024年第10期39卷 3366-3374页

作者：毛照昉王威方侃黄典天津大学管理与经济学部天津300072 天津大学新媒体与传播学院天津300072

作为一种新兴的智能制造趋势,将协作机器人引入装配线,与工人以人机协同方式进行装配,正受到越来越多的重视和实践.人机协同装配线的特点在于工人和机器人可以在同一工位中独立执行、并行执行或协作执行装配任务,从而提高传统装配线的... 详细信息

作为一种新兴的智能制造趋势,将协作机器人引入装配线,与工人以人机协同方式进行装配,正受到越来越多的重视和实践.人机协同装配线的特点在于工人和机器人可以在同一工位中独立执行、并行执行或协作执行装配任务,从而提高传统装配线的生产效率.以最小化节拍时间为优化目标,对人机协同装配线平衡问题开展研究.首先,设计节拍时间下限、上限和初始解的加强策略,并基于已有的人机协同装配线平衡问题模型,构建一个新的增强的混合整数规划模型;其次,设计一类改进的模拟退火算法,使用多种工位完工时间评估方法,实现对问题的高效求解;此外,通过大量的计算实验,验证所提模型和算法的有效性和适用性;最后,对相关参数开展敏感性分析,为制造企业引入协作机器人开展人机协同装配提供管理启示和实践参考.

关键词：协作机器人人机协同装配线平衡问题加强策略增强的混合整数规划模型模拟退火算法

基于改进遗传算法的U型装配线平衡问题求解模型

在线全文

学校读者我要写书评

暂无评论

管理工程学报 2022年第3期36卷 149-157页

作者：陈丹丹曹慕昆华为技术有限公司广东深圳250012 厦门大学管理学院福建厦门361005

为求解U型装配线平衡type-2问题,本文以装配线效率最大化和工作站工作负荷绝对偏差最小化为优化目标,构建U型装配线平衡模型,并提出改进遗传算法。本文采用基于优先级的编码解码方法,保证在遵循工序优先级关系的前提下,实现基因的多样性... 详细信息

为求解U型装配线平衡type-2问题,本文以装配线效率最大化和工作站工作负荷绝对偏差最小化为优化目标,构建U型装配线平衡模型,并提出改进遗传算法。本文采用基于优先级的编码解码方法,保证在遵循工序优先级关系的前提下,实现基因的多样性,避免无效基因的产生,减轻计算量。本文所提出的基于位置的映射交叉也能在不影响解码的情况下产生有效新个体。实验算例表明,本文所提改进遗传算法有效且比一般遗传算法具有更好的求解质量和求解效率。实际案例验证表明,本文提出的模型算法可以提高S公司U型装配线产能和效率。

关键词： U型装配线装配线平衡问题 JIT生产改进遗传算法

用基于作业序列的遗传算法求解装配线平衡问题

在线全文

学校读者我要写书评

暂无评论

机械科学与技术 2003年第1期22卷 35-38页

作者：皮兴忠范秀敏严隽琪上海交通大学CIM研究所上海200030

给出了一个用于求解装配线平衡问题的基于作业序列的遗传算法。该算法只在可行作业序列子空间进行搜索 ,具有极高的搜索效率 ,同时又保留了一般遗传算法的并行和随机搜索能力。实例验证 ,结果较优。

关键词：装配线平衡问题遗传算法单元作业作业序列

运用改进蚁群算法求解直线型和U型装配线平衡问题

在线全文

学校读者我要写书评

暂无评论

工业工程 2010年第6期13卷 76-81页

作者：查靓徐学军余建军宋莉波华南理工大学工商管理学院广东广州510640

针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解... 详细信息

针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能。仿真对比实验表明了该算法的有效性。

关键词：装配线平衡问题蚁群算法直线型装配线 U型装配线

在线全文

学校读者我要写书评

暂无评论

基于线性加权和法的装配线平衡问题求解

现代制造工程 2024年第3期 8-14,22页

作者：景湉佳贾世会迟晓妮唐秋华武汉科技大学理学院武汉430081 武汉科技大学冶金工业过程系统科学湖北省重点实验室武汉430081 桂林电子科技大学数学与计算机科学学院桂林541004 武汉科技大学机械自动化学院武汉430081

针对生产节拍确定条件下以提高装配线平衡程度为目的的装配线平衡问题,将装配线平滑系数和装配线平衡率作为优化目标,考虑装配作业分配、工作站数量等因素,使用线性加权和法,以两个优化目标的优先占比作为权重参数建立单目标装配线平衡... 详细信息

针对生产节拍确定条件下以提高装配线平衡程度为目的的装配线平衡问题,将装配线平滑系数和装配线平衡率作为优化目标,考虑装配作业分配、工作站数量等因素,使用线性加权和法,以两个优化目标的优先占比作为权重参数建立单目标装配线平衡优化模型;对遗传算法(Genetic Algorithm,GA)和蚁群(Ant Colony Optimization,ACO)算法的混合算法进行改进,构造新的适应度函数和距离信息矩阵对模型进行求解;最后对经典算例进行数值实验,实验结果与以往算法结果比较,平衡程度改进均值提高了5%,表明改进的模型及算法可以更好地提高装配线的平衡程度,验证了模型及算法的有效性。

关键词：装配线平衡问题遗传算法蚁群算法单目标优化

在线全文

学校读者我要写书评

暂无评论

带有逻辑选择关系的单边装配线平衡问题

工业工程与管理 2017年第5期22卷 65-73页

作者：彭运芳范庆彬张丽玉韩亚娟上海大学管理学院上海200444

针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化... 详细信息

针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化软件ILOG分别进行求解。经典算例求解结果表明,采用If-then规则建立约束规划模型求解单边装配线平衡问题,能更好地实现装配线平衡、提高生产效率,且约束规划模型相对整数规划模型规模更小、求解速度更快。

关键词：装配线平衡问题 If-then规则 AND/OR图约束规划整数规划