检索结果-南通市图书馆

基于改进人工蜂群算法的人机协作装配线平衡优化

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机集成制造系统 2022年

作者：郑晨昱李梓响唐秋华张子凯张利平武汉科技大学机械传动与制造工程湖北省重点实验室武汉科技大学精密制造研究院武汉科技大学冶金装备及其控制教育部重点实验室

随着员工成本的增加，协作机器人逐步应用于装配线以独立完成或者协助员工完成装配操作。针对人机协作装配线平衡问题，构建了混合整数规划模型以优化生产节拍，该模型可实现小规模案例的精确求解。同时提出了改进人工蜂群算法以实现大...

随着员工成本的增加，协作机器人逐步应用于装配线以独立完成或者协助员工完成装配操作。针对人机协作装配线平衡问题，构建了混合整数规划模型以优化生产节拍，该模型可实现小规模案例的精确求解。同时提出了改进人工蜂群算法以实现大规模问题的求解。该算法采取操作排序向量和装配模式向量双层编码方式，并采取有效的解码获得可行的调度方案。同时该算法采取改进的观察蜂阶段以保留较优的种群，采取改进的侦察蜂阶段以提升新解的性能，同时采取局部搜索阶段以提高算法的局部搜索能力。为了测试改进算法的性能，该算法与原始人工蜂群算法、延迟接受爬山算法、模拟退火算法、遗传算法、离散粒子群算法和候鸟迁徙算法进行对比，测试结果表明改进人工蜂群算法优于对比的算法，可实现人机协作装配线平衡问题的高效求解。

关键词：

求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机集成制造系统 2016年第4期22卷 974-982页

作者：李梓响唐秋华张利平郑鹏武汉科技大学机械自动化学院湖北武汉430081

基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约... 详细信息

基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。

关键词：双边装配线平衡离散人工蜂群算法变邻域搜索工位选择策略操作选择策略

在线全文

学校读者我要写书评

暂无评论

基于遗传规划的动态作业车间调度规则生成

计算机集成制造系统 2018年第4期24卷 876-885页

作者：范华丽熊禾根蒋国璋李公法李梓响武汉科技大学机械自动化学院湖北武汉430081

针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设... 详细信息

针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设置以及测试案例的生成方法。仿真调度结果以及对结果的单因素方差分析表明,由遗传规划进化生成规则的性能明显优于所选取的标杆规则的性能。对规则在其他各性能指标下的调度结果进行了同质分组,结果也表明进化生成的规则在其他调度目标下的鲁棒性也较好,这说明针对所要求解的特定调度问题环境,用智能算法遗传规划设计调度规则的方法是可行且有效的。此外,还分析了模型参数对调度规则性能的影响。针对基于遗传规划算法智能设计调度规则存在的优势与不足,指出了未来的研究方向。

关键词：动态作业车间调度问题调度规则遗传规划仿真调度工艺路线相关准备时间

具有并行制造特征的自动化混流生产线调度模型

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2019年第7期25卷 1717-1728页

作者：毛永年唐秋华张利平李梓响遵义师范学院工学院贵州遵义563006 武汉科技大学冶金装备及其控制教育部重点实验室湖北武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室湖北武汉430081

为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体... 详细信息

为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体转移到相互独立的多个制造单元个体上。以此为基础,针对自动化混流生产线周期性调度问题,构建了考虑并行工作站使用能力约束的混合整数线性规划模型。此外,基于现有文献针对并行工作站使用能力约束的建模方法,构建了该问题不考虑重入工艺情形时的混合整数线性规划模型。采用改进的标准案例首次指出了并行制造单元上搬运作业存在的周期性交替配对现象,并阐述了所提出转换方法处理相应约束的可行性。大量随机案例验证了所提出的模型的性能。基于随机案例的对比实验验证了所提出的针对并行工作站使用能力约束建模方法的最优性。

关键词：自动化混流生产线并行制造单元调度能力约束重入工艺混合整数规划

改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2018年第2期24卷 390-399页

作者：唐秋华饶迪李梓响张利平武汉科技大学机械自动化学院湖北武汉430081

基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成... 详细信息

基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。

关键词：迭代局部搜索混流双边装配线启发式解码装配线平衡

基于混合灰狼算法实现第Ⅱ类机器人U型装配线能耗优化

在线全文

学校读者我要写书评

暂无评论

中国机械工程 2018年第16期29卷 1990-1995页

作者：张子凯唐秋华张利平李梓响武汉科技大学冶金装备及其控制教育部重点实验室武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室武汉430081

面向作业工序分配和机器分配,提出一种基于随机键编码的灰狼算法,以实现能耗最小化。算法在解码中,考虑工序间的优先关系约束和节拍约束,将工序和机器分配到工位中。该算法基于灰狼个体间的社会等级信息,选择3只最优狼指引剩余个体进化... 详细信息

面向作业工序分配和机器分配,提出一种基于随机键编码的灰狼算法,以实现能耗最小化。算法在解码中,考虑工序间的优先关系约束和节拍约束,将工序和机器分配到工位中。该算法基于灰狼个体间的社会等级信息,选择3只最优狼指引剩余个体进化,以实现种群的更新。同时,该算法依据作业工序分配和机器人分配,混合了两种交叉方式以增强最低等级狼群间的交流。最后通过U型装配线的标杆案例,验证灰狼算法的有效性和优越性。

关键词：机器人U型装配线灰狼算法能耗优化

在线全文

学校读者我要写书评

暂无评论

基于栅格法的钢厂无人天车调度系统

系统仿真学报 2020年第4期32卷 687-699页

作者：李维刚王肖赵云涛李梓响武汉科技大学冶金自动化与检测技术教育部工程研究中心湖北武汉430081 武汉科技大学高温材料与炉衬技术国家地方联合工程研究中心湖北武汉430081 武汉科技大学冶金装备及其控制教育部重点实验室湖北武汉430081

为解决钢厂无人天车自动调度问题,利用栅格法建模。提出了一种改进的A*算法,对库房各路段和天车不同的移动方式赋予不同的移动代价,计算出总代价最小,并能规避障碍物的板坯调运线路;为了解决人工操作天车效率低的问题,设计了一套智能调... 详细信息

为解决钢厂无人天车自动调度问题,利用栅格法建模。提出了一种改进的A*算法,对库房各路段和天车不同的移动方式赋予不同的移动代价,计算出总代价最小,并能规避障碍物的板坯调运线路;为了解决人工操作天车效率低的问题,设计了一套智能调运规则,可有效处理调运过程中可能出现的天车冲突、紧急不可用,以及天车之间、天车与平板车之间相互配合等问题,最终生成天车及相关设备的调运指令。仿真实验结果及现场应用表明了上述方法的可靠性和高效性。

关键词：无人天车栅格法改进A*算法调运规则

在线全文

学校读者我要写书评

暂无评论

多目标模拟退火算法求解混装线平衡与排序

机械设计与制造 2018年第9期 189-192页

作者：姜东唐秋华李梓响吴玲武汉科技大学机械自动化学院湖北武汉430081

针对混流装配线平衡排序优化问题,提出了一种多目标模拟退火算法。考虑到工位负载影响装配线的生产效率、工人越过工位边界干扰生产等问题,建立了以最小工位绝对负载偏差与最小工位越界距离的优化目标。所提出的模拟退火算法在初始化中... 详细信息

针对混流装配线平衡排序优化问题,提出了一种多目标模拟退火算法。考虑到工位负载影响装配线的生产效率、工人越过工位边界干扰生产等问题,建立了以最小工位绝对负载偏差与最小工位越界距离的优化目标。所提出的模拟退火算法在初始化中将启发式任务分配规则融入平衡问题,根据产品投产需求随机生成产品序列;引入了基于帕累托阶层和拥挤距离作为多目标适应度评价指标;对帕累托前沿解集进行重启操作,避免算法陷入局部最优;采用一种新的接受策略,提高了算法寻优能力。通过测试标准问题实验,对所提出的算法进行参数校验。将所提出的算法与快速非支配遗传算法进行对比,采用收敛性和多样性两个评价指标,验证所提出算法的优越性。

关键词：混流装配线平衡排序优化模拟退火算法多目标优化

多约束双边装配线平衡的改进万有引力搜索算法

在线全文

学校读者我要写书评

暂无评论

现代制造工程 2016年第11期 6-13,55页

作者：吴意唐秋华张利平李梓响操小军武汉科技大学机械自动化学院武汉430081 神龙汽车公司技术中心武汉430056

双边装配线具有结构紧凑、生产高效的特点,广泛用于汽车等大型产品的装配中。在双边装配线中除了要满足装配线中基本的约束外,还需要考虑一些特定的约束,包括方向约束、区域约束、位置约束和协同约束等。应用随机键编码方法,将万有引力... 详细信息

双边装配线具有结构紧凑、生产高效的特点,广泛用于汽车等大型产品的装配中。在双边装配线中除了要满足装配线中基本的约束外,还需要考虑一些特定的约束,包括方向约束、区域约束、位置约束和协同约束等。应用随机键编码方法,将万有引力搜索算法(Gravitational Search Algorithm,GSA)的连续型编码转换为具有离散特性的任务序列。针对多种并存的约束,通过方向和多约束集调整,明确各约束间的逻辑关系,简化解码流程。融合局部搜索算法调整邻域结构,构造一种改进的万有引力搜索算法(Improved Gravitational Search Algorithm,IGSA),增加种群多样性,避免陷入局部最优。最后通过算例验证了改进的万有引力搜索算法的有效性。

关键词：双边装配线平衡问题多约束万有引力搜索算法