检索结果-南通市图书馆

融合启发式规则与模拟退火算法的排程模型应用

在线全文

学校读者我要写书评

暂无评论

计算机工程与设计 2024年第8期45卷 2540-2547页

作者：赵斌王兴芬北京信息科技大学计算机学院北京100083

热压成型与铺叠工序作为复合材料生产环节中的关键工序,生产排程不合理导致资源浪费,生产效能低等问题。据此提出一种融合启发式规则与模拟退火算法的双层排程模型。根据问题特性在传统模拟退火算法基础上提出一系列优化策略,进一步提... 详细信息

热压成型与铺叠工序作为复合材料生产环节中的关键工序,生产排程不合理导致资源浪费,生产效能低等问题。据此提出一种融合启发式规则与模拟退火算法的双层排程模型。根据问题特性在传统模拟退火算法基础上提出一系列优化策略,进一步提升模型性能。在实证中采用H复合材料加工厂相关制件数据对上述模型进行测试。实验结果表明,铺叠加工时长由93 h减少为82 h,设备空闲时间减少54个小时。排程效果显著,有效提升生产连续性及设备利用率,降低资源浪费。

关键词：生产排程复合材料关键工序启发式规则模拟退火算法热压成型双层排程模型

融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2015年第11期21卷 2955-2963页

作者：唐秋华郑鹏张利平张启敏陈立武汉科技大学机械自动化学院湖北武汉430081 武汉钢铁股份有限公司湖北武汉430081

针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保... 详细信息

针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保证同一浇次内的生产顺行和各浇次间的准备时间约束。设计了文化基因算法,将启发式规则融进初始化和解码过程,构造基于优先组合矩阵的变邻域搜索算子改进其局部优化。通过某炼钢厂的实例及随机实验表明所提方法有效,且具有优异的局部拓展与全局优化能力。

关键词：生产调度炼钢连铸启发式规则文化基因算法变邻域搜索

基于启发式规则的新型进化算法在流水车间调度中的应用

在线全文

学校读者我要写书评

暂无评论

华东理工大学学报（自然科学版） 2006年第12期32卷 1472-1477页

作者：牛群顾幸生华东理工大学自动化研究所上海200237

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采... 详细信息

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。

关键词： Flow shop调度 DNA进化算法启发式规则黄金分割率

编组站配流问题中多阶段优化算法的启发式规则

在线全文

学校读者我要写书评

暂无评论

铁道学报 2017年第6期39卷 1-9页

作者：郭瑞郭进苏跃斌西南交通大学信息科学与技术学院四川成都610031 郑州轻工业学院计算机与通信工程学院河南郑州450002

以所有车辆在站停留时间最短为目标,对单向单推单溜配流模型进行理论分析,证明该模型下的三个优化目标转换定理,并在不同假设条件下得出8个推论。为了验证上述定理和推论的启发效果,将它们设计为各阶段选择解体列车和编制配流方案的优... 详细信息

以所有车辆在站停留时间最短为目标,对单向单推单溜配流模型进行理论分析,证明该模型下的三个优化目标转换定理,并在不同假设条件下得出8个推论。为了验证上述定理和推论的启发效果,将它们设计为各阶段选择解体列车和编制配流方案的优先规则,并构建以每列出发列车获得最大车流数最多为子目标的多阶段配流问题推理算法,实例结果表明该算法可在线性时间复杂度内获得高效近似解。

关键词：编组站配流多阶段算法启发式规则

在线全文

学校读者我要写书评

暂无评论

基于启发式规则与熵权理论的配电网故障恢复

电网技术 2012年第5期36卷 251-257页

作者：臧天磊钟佳辰何正友钱清泉西南交通大学电气工程学院四川省成都市610031 华北电力大学电气与电子工程学院北京市昌平区102206

为快速准确实现配电网故障恢复,提出了启发式规则与熵权理论相结合的两阶段配电网故障恢复算法。第1阶段,利用启发式规则生成故障恢复的候选方案集;第2阶段,考虑故障恢复的目标,引入负荷恢复量、负荷转移量、负荷容量裕度、负荷均衡率... 详细信息

为快速准确实现配电网故障恢复,提出了启发式规则与熵权理论相结合的两阶段配电网故障恢复算法。第1阶段,利用启发式规则生成故障恢复的候选方案集;第2阶段,考虑故障恢复的目标,引入负荷恢复量、负荷转移量、负荷容量裕度、负荷均衡率和开关操作次数5个评价指标,分别计算候选方案的各评价指标,利用熵权理论对方案进行评价,同时引入主客观权重对方案进行综合评价,得出优选和备选恢复方案。算例结果验证了该方法的有效性。

关键词：配电网故障恢复启发式规则熵权

在线全文

学校读者我要写书评

暂无评论

集成启发式规则的混合整数规划调度模型

高技术通讯 2010年第9期20卷 971-977页

作者：李明李歧强郭庆强丁然山东大学控制科学与工程学院济南250061

针对生产调度优化问题,提出了一种集成启发式规则的混合整数规划调度模型。在分析启发式规则逻辑关系的基础上,用布尔逻辑变量表达启发式规则建立了启发式规则的基本逻辑表达式及其等价代数表达式,基于基本表达式给出了启发式规则的数... 详细信息

针对生产调度优化问题,提出了一种集成启发式规则的混合整数规划调度模型。在分析启发式规则逻辑关系的基础上,用布尔逻辑变量表达启发式规则建立了启发式规则的基本逻辑表达式及其等价代数表达式,基于基本表达式给出了启发式规则的数学表达。将启发式规则的代数表达式与混合整数规划相结合,实现了启发式规则的集成。集成启发式规则的混合整数规划调度模型在结合启发式规则的基础上进行数学优化,克服了混合整数规划难以直接利用经验规则和基于规则的调度优化性难以保证的不足。最后以某炼油过程生产调度为例说明了模型的有效性。

关键词：生产调度启发式规则规则集成调度模型优化

基于启发式规则与AHP-CRITIC算法的配电网故障恢复策略

在线全文

学校读者我要写书评

暂无评论

电力系统保护与控制 2020年第14期48卷 1-9页

作者：汤旻安张凯越许希元兰州交通大学自动化与电气工程学院甘肃兰州730070

智能配电网的自愈控制对提高整个电力系统的供电可靠性至关重要。针对含分布式电源的配电网故障恢复问题,提出了基于启发式规则与AHP-CRITIC算法的配电网故障恢复策略。首先,通过广度优先搜索的方法遍历停电区域内所有具有黑启动能力的... 详细信息

智能配电网的自愈控制对提高整个电力系统的供电可靠性至关重要。针对含分布式电源的配电网故障恢复问题,提出了基于启发式规则与AHP-CRITIC算法的配电网故障恢复策略。首先,通过广度优先搜索的方法遍历停电区域内所有具有黑启动能力的分布式电源,形成孤岛供电。其次,对剩余失电区域采用启发式规则,以生成用于配电网故障恢复的候选方案集。最后,考虑故障恢复的目标,引入负荷容量裕度、负荷转移量、负荷恢复比例、开关操作次数和电压降落五个评价指标,分别计算候选方案的各评价指标。并使用改进的AHP方法和CRITIC方法对方案进行评估。同时引入综合权重并计算各方案与理想点之间的偏离度,确定最优故障恢复方案以恢复剩余失电区域供电。通过算例分析验证了所提方法在解决配电网故障恢复问题上的有效性。

关键词：配电网故障恢复分布式电源启发式规则改进AHP法 CRITIC

在线全文

学校读者我要写书评

暂无评论

基于启发式规则的临时分段调度计划与优化

哈尔滨工程大学学报 2016年第10期37卷 1416-1423页

作者：张志英曾建智同济大学机械与能源工程学院上海201804

船舶堆场中临时分段调度方案的优劣影响着调度的效率和成本。本文以临时分段的调度过程为优化对象,以平板车的移动距离为优化目标建立数学模型。通过制定动态的临时分段调度规则和超长分段调度规则,充分利用堆场中的空存储单元,最终确... 详细信息

船舶堆场中临时分段调度方案的优劣影响着调度的效率和成本。本文以临时分段的调度过程为优化对象,以平板车的移动距离为优化目标建立数学模型。通过制定动态的临时分段调度规则和超长分段调度规则,充分利用堆场中的空存储单元,最终确定一个较优的临时分段调度方案。同时利用任务合并对堆场调度的任务序列进行优化,从而减少调度过程中临时分段的数量。最后,利用某船厂的实际数据对模型和调度规则进行实例验证和数值分析,结果表明,所制定的调度规则可以优化堆场调度方案,提高堆场空间资源利用率和调度效率。

关键词：堆场调度规则超长分段任务合并启发式规则

在线全文

学校读者我要写书评

暂无评论

基于启发式规则与和声搜索的配电网重构算法

湖南大学学报（自然科学版） 2014年第3期41卷 61-67页

作者：江亚群陈祝峰黄纯曹一家孙彦广贾天云湖南大学电气与信息工程学院湖南长沙410082 冶金自动化研究设计院北京100071

提出一种基于启发式规则与和声搜索算法的配电网经济性重构方法.首先,根据配电网重构网络拓扑要求及和声搜索算法的特点,采用基于重构环解的和声向量编码方式,通过构建重构环特殊支路组、设定支路断开原则避免不可行解的产生;然后,以网... 详细信息

提出一种基于启发式规则与和声搜索算法的配电网经济性重构方法.首先,根据配电网重构网络拓扑要求及和声搜索算法的特点,采用基于重构环解的和声向量编码方式,通过构建重构环特殊支路组、设定支路断开原则避免不可行解的产生;然后,以网损最小为目标分析初始网络,利用启发式规则将各重构环搜索范围压缩到最有可能的有效解范围之中;最后,利用和声搜索算法在有效解范围中全局寻优.该方法显著减少了候选解数目,能够快速搜索到全局最优解,且搜索性能不随网络规模的扩大而变差.IEEE典型算例的仿真结果验证了本文方法的正确性和有效性.

关键词：配电网络网络重构网络简化和声搜索算法启发式规则