检索结果-南通市图书馆

计算机应用研究 2017年第7期34卷 1935-1938页

作者：韩忠华朱伯秋史海波林硕沈阳建筑大学信息与控制工程学院沈阳110168 中国科学院沈阳自动化研究所数字工厂研究室沈阳110016 中国科学院网络化控制系统重点实验室沈阳110016

为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结... 详细信息

为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。

关键词：柔性流水车间问题蝙蝠算法精英个体集汉明距离

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

变工时柔性流水车间生产调度优化问题研究

变工时柔性流水车间生产调度优化问题研究

引用

作者：朱伯秋沈阳建筑大学

学位级别：硕士

柔性流水车间(Flexible Flow shop Scheduling Problem,FFSP)生产调度问题是生产调度领域中的经典问题。其同时具备并行机工序与经典Flow-shop的特点,包含多个工序,所有工件按照相同的顺序加工,所有工序中至少有一道工序中并行机数大于... 详细信息

柔性流水车间(Flexible Flow shop Scheduling Problem,FFSP)生产调度问题是生产调度领域中的经典问题。其同时具备并行机工序与经典Flow-shop的特点,包含多个工序,所有工件按照相同的顺序加工,所有工序中至少有一道工序中并行机数大于一台,同一工序中各并行机生产能力相同。车辆制造、半导体生产、钢铁制造以及大型设备制造业等都已经被证明被归类为柔性流水车间生产模型。FFSP调度问题涉及并行机分配和工件上线排序等问题,其难度大,是经典的NP难问题。变工时柔性流水车间生产调度优化问题(flow shop scheduling problem with variable processing time,FFSP-VPT)是近年来生产调度领域中的研究热点,与经典调度问题中通常将工件的加工时间看作是不可以改变的“刚性”参数不同的是,在变工时柔性流水车间排产优化问题中,工件的加工时间是具有“柔性”特点的可变参数,即可以根据用户要求以及订单的情况,在一定范围内选择工件的加工时间。随着加工速度的增加,在制品的品质会下降,导致返工率增加,加重车间生产的负担,反而会延迟此工序的完工时间,本文主要研究在工件加工工时影响返工率的情况下,如何缩短全部在制品的总加工时间,从而更好发挥车间级精细排产的作用,提高车间生产效率,降低生产成本。因此对变工时柔性流水车间生产调度优化问题的研究具有重要的理论意义和实际应用价值。本文依托汽车生产车间为研究背景,针对变工时柔性流水车间生产调度优化问题进行深入的探讨和研究,建立了变工时柔性流水车间生产调度优化问题数学规划模型,设计了模型参数、假设变量和基本约束条件。在编解码过程中,提出了一种基于ROV编码的二段式编码方式,将个体解码为工件上线序和工时选择序号,根据先入先出(first in first out,FIFO)原则和最先空闲机器优先选择(first available machine,FAM)原则进行排产。在全局优化算法方面,本文采用全局优化能力强,有效解准确性高的蝙蝠算法(Bat Algorithm,BA)作为全局优化算法。在对蝙蝠算法研究后发现其具有进化过程由单一个体引导,易造成种群多样性不足,陷入局部极值;随着进化的进行,BA的搜索范围不变,易导致蝙蝠偏离最佳位置降低搜索效率,使优化精度下降等问题。针对上述问题,本文对BA算法进行了改进,提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。SEBA将适应度高但相似度低的个体组成基于汉明距离的最优个体集,在进化过程中由精英个体集中随机选择一个个体引导进化,避免进化陷入局部极值;提出自适应位置更新机制,随着进化的深入减少飞行速度对位置更新的影响即缩小搜索范围,即飞行速度对位置更新的影响权重,使得蝙蝠更好的在小范围内搜寻最优解。为使SEBA发挥更好的效果,设计了交叉试验,得出算法参数最优值。针对带有汇聚式生产线的变工时柔性流水车间排产优化问题,提出了一种基于倒排产算法与智能优化算法相结合的解决方案,先通过优化算法确定工件主生产线上生产方式,再通过倒排产方法求解出辅助生产线上的加工顺序,进而得出整体解决方案。本文主要对变工时柔性流水车间进行研究,通过分析、改进蝙蝠算法存在的不足,针对FFSP-VPT问题提出基于精英个体集的自适应蝙蝠算法。生产实例仿真实验结果显示,相较于标准BA,SEBA在解决FFSP-VPT问题的进化活力、求解精度和求解效率方面都有很大程度的提高。对于汇聚型变工时柔性流水车间排产优化问题,本文提出的基于倒排产算法的SEBA成功解决了此类问题,并对汽车生产车间遇到的实际问题给出整体解决方案。

关键词：柔性流水车间变工时蝙蝠算法精英个体集汇聚式生产线

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：