检索结果-南通市图书馆

机械工程学报 2011年第16期47卷 160-165页

作者：胡大勇姚振强上海交通大学机械系统与振动国家重点实验室上海200240

调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的... 详细信息

调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。

关键词：等同并行机调度调整时间与顺序相关数学规划模型下界遗传算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

调整时间与顺序相关的能耗优化调度问题

引用

机电工程技术 2015年第6期44卷 12-16页

作者：李冰黎展滔广东工业大学机电工程学院广东广州510006

以陶瓷行业车间生产计划为背景,将其抽象为调整时间与顺序相关的能耗优化调度问题进行研究。以最少化总能耗为目标,建立数学模型;提出了基于NEH算法的混合遗传算法,其中初始化种群中,定义了虚拟工件概念,采用了改进NEH规则对种群初始化... 详细信息

以陶瓷行业车间生产计划为背景,将其抽象为调整时间与顺序相关的能耗优化调度问题进行研究。以最少化总能耗为目标,建立数学模型;提出了基于NEH算法的混合遗传算法,其中初始化种群中,定义了虚拟工件概念,采用了改进NEH规则对种群初始化;为了对上述算法进行验证,提出了该问题的两个下界,设计了仿真试验,进行下界背离程度分析和CPU运行时间分析。计算结果表明:所设计的混合遗传算法能够在可接受的计算时间内获得合理的解。

关键词：柔性流水车间调整时间与顺序相关遗传算法能耗优化

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

考虑调整时间的柔性流水车间能耗优化调度模型研究及应用

考虑调整时间的柔性流水车间能耗优化调度模型研究及应用

引用

作者：李冰广东工业大学

学位级别：硕士

目前,随着客户个性化需求日益增加,陶瓷企业的生产和服务已由原来的大批量、规格化生产和服务转变为小批量、多样化生产和服务。然而生产规格的增多,生产过程中频繁订单切换,大幅度增多调整时间,进一步导致了大量的时间成本和能耗成本... 详细信息

目前,随着客户个性化需求日益增加,陶瓷企业的生产和服务已由原来的大批量、规格化生产和服务转变为小批量、多样化生产和服务。然而生产规格的增多,生产过程中频繁订单切换,大幅度增多调整时间,进一步导致了大量的时间成本和能耗成本。随着能源需求的急剧增加,通过降低能耗来降低生产成本对于陶瓷等高能耗制造企业的发展意义重大。车间调度作为企业生产管理的重要环节,是企业规划生产、优化资源分配、减少生产成本、提升生产效率的重要技术手段,然而目前国内以节能降耗为目标的车间调度研究并不多。本文以陶瓷企业为背景,对陶瓷车间制定生产计划的特点进行分析,将陶瓷加工能耗优化问题抽象为考虑调整时间的柔性流水车间能耗优化调度问题,针对该问题进行了研究,建立了考虑调整时间的柔性流水车间能耗优化模型,针对现有启发式规则通常不具有通用性特点,提出了基于规则的启发式算法对该能耗优化模型进行求解;由于遗传算法具有过程简单、随机性、可扩展性、容易与其他算法结合等优点,结合遗传算法对该求解算法进行了进一步的研究,提出了基于规则的混合遗传算法,以求解该能耗优化调度问题;最后,把所提出的能耗优化模型应用在陶瓷生产调度过程当中,将上述求解算法开发出程序包嵌入陶瓷能耗能源智能管理与分析系统,辅助制造企业制定生产计划,节约企业生产能源消耗,降低企业生产成本。本论文在综述当前制造业能耗优化调度的主要方法、调整时间车间调度问题研究现状、车间调度求解算法研究现状的基础上,对以下内容进行了深入研究：1.系统的概述了能耗优化调度模型的研究意义及发展现状。对当前制造业能耗优化问题、带调整时间的车间调度问题、车间调度求解算法的国内外研究现状及发展情况进行了总结。2.对陶瓷车间制定生产计划的特点进行分析,将陶瓷加工能耗优化问题抽象为考虑调整时间的柔性流水车间能耗优化调度问题,建立了以能耗成本最小化为指标的调度数学模型,并给出了相应的目标函数和约束条件。为后文的研究提供理论依据。3.针对考虑调整时间的柔性流水车间能耗优化调度问题,采用启发式算法进行求解。首先基于工件总运行时间提出EPRA启发式规则算法;然后基于调整时间空闲能耗提出ESRA调度算法;最后同时考虑了工件间的调整时间和加工时间提出了ESPRA算法。为验证算法的有效性,采用裂区实验法设计了仿真实验,进行了大量仿真实验。最后对实验结果进行分析表明EPRA、ESRA、ESPRA三种种启发式算法的求解效果较好,验证了算法的合理性和有效性。4.结合考虑调整时间的柔性流水车间能耗优化调度问题的特点,采取基于工件和工序的双层编码方式进行编码;用前文提出的三种启发式算法规则随机产生初始种群,提出一种基于启发式规则的混合遗传算法求解本能耗优化调度问题,为检验不同规则对混合遗传算法性能的影响,通过3种基于规则混合遗传算法与普通遗传算法进行对比,设计了大量仿真实验。实验结果表明使用规则寻找初始种群的混合遗传算法相较普通遗传算法具有优越性。并通过实验验证了算法的收敛性和可行性。5.基于新明珠陶瓷能源管理的建设需求,首先对能源管理的系统结构和系统功能进行了分析及设计。然后重点介绍了能耗优化调度模型在系统中的设计与实现,包括：关键流程描述、数据模型设计等。系统在新明珠陶瓷有限公司的初步应用中取得了良好的效果。

关键词：生产调度调整时间与顺序相关能耗优化启发式算法混合遗传算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：