检索结果-南通市图书馆

机械工程学报 2019年第16期55卷 220-232页

作者：孙在省钱斌胡蓉张梓琪张长胜昆明理工大学信息工程与自动化学院

针对可重入作业车间调度问题(Reentrant job shop scheduling problem, RJSSP),提出一种基于块结构性质的花粉算法(Flower pollination algorithm based on block structure properties,FPA_BSP),用于最小化总加权延误时间(Totalweighted tardiness, TWT)。首先,建立RJSSP基于析取图的数学模型,并证明在确定析取弧方向后,该模型的对偶模型为最大费用流问题模型。其次,设计扩展RSOV (Reentrant-smallest-order-value, RSOV)编码规则,将花粉算法的实数矢量个体转变为排列矢量,使其可对问题解空间进行全局搜索,以发现存在优质解的区域。然后,定义8种邻域结构,并基于最大费用流问题特性分析块结构内部性质,得到前4种邻域结构能改进TWT的判定条件,可用于避免对无效区域的搜索,进而提出融合多种邻域的高效局部搜索,对全局搜索发现的优质解区域进行细致搜索。试验和算法比较验证FPA_BSP的有效性。提出RJSSP的块结构性质,并将其与花粉算法结合得到求解RJSSP的有效算法FPA_BSP,首次将花粉算法用于求解车间调度问题。

关键词：可重入作业车间调度问题总加权延误时间花粉算法块结构性质

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于块结构邻域的智能算法求解可重入作业车间调度问题

基于块结构邻域的智能算法求解可重入作业车间调度问题

引用

作者：孙在省昆明理工大学

学位级别：硕士

在智能制造系统中,调度是影响企业生产效率的关键因素。采用合理的调度可以缩短工期、减少库存、按时交货和提高信誉。随着全球市场竞争的加剧、客户需求的多样化和个性化,制造系统的调度问题日益受到广泛的重视。车间调度问题通常存在... 详细信息

在智能制造系统中,调度是影响企业生产效率的关键因素。采用合理的调度可以缩短工期、减少库存、按时交货和提高信誉。随着全球市场竞争的加剧、客户需求的多样化和个性化,制造系统的调度问题日益受到广泛的重视。车间调度问题通常存在非线性、强约束、多目标、不确定等复杂性,而且规模庞大、建模困难。开发适合于生产车间调度问题的智能优化算法,已经成为生产调度领域的研究热点。邻域结构的设计和性质分析是组合优化领域的重要研究问题。有效的邻域结构可明显加快算法的收敛速度,并提高整个算法的搜索性能。樽海鞘群算法（Salp swarm algorithm,SSA）和花粉算法（Flower pollination algorithm,FPA）是新兴的群体智能进化算法,可用于求解复杂的连续或离散优化问题。贝叶斯进化算法（Bayesian evolutionary algorithm,BEA）作为一种基于条件概率分布模型的新兴智能优化算法,能有效求解多变量相关的优化问题。本文将基于块结构邻域的SSA、FPA和BEA应用于求解可重入作业车间调度（Reentrant job shop scheduling problem,RJSSP）。主要工作如下:（1）针对以最大完工时间（Makespan）的最小化为目标的RJSSP,提出了一种基于块结构邻域的SSA。首先,建立了RJSSP基于析取图的数学模型。其次,在定义基于块结构的插入操作后设计了四种邻域结构,进而提出了融合多种邻域的高效局部搜索。（2）针对以总加权延误时间（Total weighted tardiness,TWT）的最小化为目标的RJSSP,提出了一种基于块结构性质的花粉算法。首先,建立了RJSSP基于析取图的数学模型,并证明了在确定析取弧方向后,该模型的对偶模型为最大费用流问题模型。其次,设计了扩展RSOV编码规则,将FPA的实数向量个体转变为排列向量,使其可对问题解空间进行全局搜索。然后,定义了8种邻域结构,并基于最大费用流问题特性分析了块结构内部性质,得到了前4种邻域结构能改进TWT的判定条件,进而提出了融合多种邻域的高效局部搜索,对全局搜索发现的优质解区域进行细致搜索。（3）针对带有能量阈值的RJSSP（Reentrant job shop scheduling problem with energy consumption threshold,RJSSP＿ECT）,提出了一种混合贝叶斯进化算法（HBEA）,用于最小化Makespan、TWT和总能耗（Total energy consumption,TEC）。首先,建立了RJSSP＿ECT基于析取图的数学模型。其次,提出了一种基于贝叶斯概率模型和自适应模型更新机制的贝叶斯进化算法。然后,定义了6种邻域结构,并基于RJSSP＿ECT特性分析了块结构内部性质。为了降低每台机器的完工时间,通过对块结构的分析,得到了这些邻域结构的判定条件,然后将这些条件扩展到RJSSP＿ECT的优化目标上。第四,提出了一种将多个邻域与得到的判定条件相结合的高效局部搜索方法,对优质解区域进行细致搜索。仿真和实验对比结果验证了所提算法的有效性。

关键词：可重入作业车间调度问题块结构邻域樽海鞘群算法花粉算法贝叶斯进化算法最大完工时间总加权延误时间总能耗

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

融入概率学习的混合差分进化算法求解绿色分布式可重入作业车间调度

引用

控制理论与应用 2024年第3期41卷 512-521页

作者：胡蓉伍星毛剑琳钱斌昆明理工大学信息工程与自动化学院云南昆明650500 云南机电职业技术学院云南昆明650000 昆明理工大学机电工程学院云南昆明650500

本文针对绿色分布式可重入作业车间调度问题(GDRJSSP),提出一种融入概率学习的混合差分进化算法(HDE PL),以实现最大完工时间和总能耗最小.根据GDRJSSP的问题特点,设计编码和解码规则,并采用差分进化算法执行全局搜索来发现优质解区域.... 详细信息

本文针对绿色分布式可重入作业车间调度问题(GDRJSSP),提出一种融入概率学习的混合差分进化算法(HDE PL),以实现最大完工时间和总能耗最小.根据GDRJSSP的问题特点,设计编码和解码规则,并采用差分进化算法执行全局搜索来发现优质解区域.为能更明确地引导全局搜索方向,设计基于贝叶斯网络结构的多维概率模型合理学习和积累优质解(即当前种群中的较优解)的模式信息.结合问题解的结构特征,提出基于关键路径的4种邻域结构来构造局部搜索,并设计基于非关键路径的节能策略来提升算法获取低能耗非劣解的能力.仿真实验和算法对比验证了HDE PL可有效求解GDRJSSP.

关键词：差分进化绿色调度分布式调度可重入作业车间调度问题

来源：

维普期刊数据库博看期刊

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

融入概率学习的混合DE求解绿色分布式可重入作业车间调度

引用

控制理论与应用 2024年

作者：胡蓉伍星毛剑琳钱斌云南机电职业技术学院昆明理工大学信息工程与自动化学院昆明理工大学机电工程学院

针对绿色分布式可重入作业车间调度问题(Green distributed reentrant job shop scheduling problem,GDRJSSP),提出一种融入概率学习的混合差分进化算法(Hybrid differential evolution incorporated with probabilistic learning, HDE PL)，以实现最大完工时间和总能耗最小.根据GDRJSSP的问题特点,设计编码和解码规则,并采用差分进化算法执行全局搜索来发现优质解区域.为能更明确地引导全局搜索方向,设计基于贝叶斯网络结构的多维概率模型合理学习和积累优质解(即当前种群中的较优解)的模式信息.结合问题解的结构特征,提出基于关键路径的4种邻域结构来构造局部搜索,并设计基于非关键路径的节能策略来提升算法获取低能耗非劣解的能力.仿真实验和算法对比验证了HDE PL可有效求解GDRJSSP.

关键词：差分进化绿色调度分布式调度可重入作业车间调度问题

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：