基于规则的分层负载平衡调度模型 被引量：12

1

作者 李冬梅 施海虎 顾毓清 《计算机科学》 CSCD 北大核心 2003年第10期16-20,共5页

1引言 随着计算机技术和网络技术的发展,大规模并行分布处理系统,尤其网络工作站机群系统得到了广泛应用.但是随着分布式技术研究的深入,在某一时刻,一些工作站的负载极重而另外一些工作站的负载极为空闲所造成的网络资源浪费现象十分突出.

关键词 网络资源 分层负载平衡调度模型 分布式任务分配算法 计算机网络

在线阅读 下载PDF 职称材料

分布式动态负载平衡调度的一个通用模型 被引量：42

2

作者 陈华平 计永昶 陈国良 《软件学报》 EI CSCD 北大核心 1998年第1期25-29,共5页

在大规模并行分布处理系统，特别是网络工作站机群（ＮＯＷ）系统中，各结点机之间的负载平衡调度是最为常见的关键性问题之一．本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上，提出了一个通用的基于... 在大规模并行分布处理系统，特别是网络工作站机群（ＮＯＷ）系统中，各结点机之间的负载平衡调度是最为常见的关键性问题之一．本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上，提出了一个通用的基于混合驱动策略的动态负载平衡调度模型。 展开更多

关键词 分布计划 动态负载平衡 调度模型 NOW系统

在线阅读 下载PDF 职称材料

负载平衡调度问题的一般模型研究 被引量：15

3

作者 李冬梅 施海虎 《计算机工程与应用》 CSCD 北大核心 2007年第8期121-125,共5页

分布式系统提供了巨大的处理能力,为了实现和充分利用这种能力,需要优良的负载平衡调度技术。因此,负载平衡问题是影响分布式系统性能的重要因素。在深入研究分布式系统中负载平衡调度问题的基础上,归纳总结了负载平衡调度的一般模型,... 分布式系统提供了巨大的处理能力,为了实现和充分利用这种能力,需要优良的负载平衡调度技术。因此,负载平衡问题是影响分布式系统性能的重要因素。在深入研究分布式系统中负载平衡调度问题的基础上,归纳总结了负载平衡调度的一般模型,对影响负载平衡的各个因素进行了详细的分析。此模型已在一个实际模型中得到了有效地验证。 展开更多

关键词 分布式系统 一般模型 静态负载平衡 动态负载平衡 调度策略

在线阅读 下载PDF 职称材料

一种新型的微电网三层优化调度模型研究

4

作者 张丽 贾晨豪 +2 位作者 马泽原 张涛 张宏伟 《电力系统保护与控制》 北大核心 2025年第20期46-57,共12页

为了解决间歇性能源的不确定性问题,提高微电网的经济性和运行效率,基于模型预测控制思想提出了一种新型的三层耦合微电网调度模型,并用改进的蜣螂算法对模型进行优化和求解。首先,通过综合考虑分时电价和污染治理成本,优化并降低日前... 为了解决间歇性能源的不确定性问题,提高微电网的经济性和运行效率,基于模型预测控制思想提出了一种新型的三层耦合微电网调度模型,并用改进的蜣螂算法对模型进行优化和求解。首先,通过综合考虑分时电价和污染治理成本,优化并降低日前不确定因素的影响,在线修正最优控制量,从而构建一种新型的三层调度模型。其次,对传统蜣螂算法的种群初始化、滚动行为、觅食行为等改进后,通过仿真验证了算法的可行性,结果表明改进后的算法在精确度和收敛速度方面均有所提升。然后,采用改进的蜣螂算法优化调度层的经济性,求解滚动控制中的最优控制。最后,通过经济性对比、滚动调度分析和控制效果对比实验,证明了所提模型及算法能够改善微电网的环保经济性,提高系统的可控性和稳定性。 展开更多

关键词 微电网 分层调度模型 优化经济调度 模型预测控制 改进蜣螂算法

在线阅读 下载PDF 职称材料

计算网格中动态负载平衡的分布调度模式 被引量：5

5

作者 韩向春 潘勋 +1 位作者 陈晶 冯建周 《计算机工程与设计》 CSCD 北大核心 2007年第12期2845-2847,共3页

网格计算下对资源进行有效的管理和调度可以提高系统的利用率。在对现有若干调度方法的研究和分析基础上,针对计算网格中的负载平衡问题,提出了一种分布式网格作业调度模型,并给出相关算法。算法通过建立主从模式的负载信息收集机制,提... 网格计算下对资源进行有效的管理和调度可以提高系统的利用率。在对现有若干调度方法的研究和分析基础上,针对计算网格中的负载平衡问题,提出了一种分布式网格作业调度模型,并给出相关算法。算法通过建立主从模式的负载信息收集机制,提供给节点全局负载信息,加速重负载节点的负载转移速度。通过有效的负载平衡模式,解决资源调度中负载平衡及其可靠性问题。 展开更多

关键词 网格计算 计算网格 调度模型 调度策略 负载平衡

在线阅读 下载PDF 职称材料

基于分层调度模型的生产计划和调度集成研究 被引量：13

6

作者 林慧苹 范玉顺 吴澄 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第8期602-606,644,共6页

针对已有的规划方程方法和基于多代理的方法在解决复杂的生产计划和调度集成问题时所面临的建模过程复杂、求解困难等问题 ,提出了一种基于工作流技术的分层调度模型 ,采用面向过程的思想 ,分别描述计划过程和调度过程。然后 ,提出了基... 针对已有的规划方程方法和基于多代理的方法在解决复杂的生产计划和调度集成问题时所面临的建模过程复杂、求解困难等问题 ,提出了一种基于工作流技术的分层调度模型 ,采用面向过程的思想 ,分别描述计划过程和调度过程。然后 ,提出了基于协调的生产计划和调度集成系统及其相应的集成算法。实例证明 ,本文提出的建模方法易于直观理解 ,求解快速有效。 展开更多

关键词 分层调度模型 生产计划 调度集成 CIMS 制造系统

在线阅读 下载PDF 职称材料

深度学习编译器模型训练负载均衡优化方法 被引量：4

7

作者 王丽 高开 +3 位作者 赵雅倩 李仁刚 曹芳 郭振华 《计算机科学与探索》 CSCD 北大核心 2024年第1期111-126,共16页

对于计算密集型的人工智能(AI)训练应用,其计算图网络结构更加复杂,数据加载、计算图的任务划分以及任务调度的负载均衡性都会成为影响计算性能的关键因素。为了使深度学习编译器中模型训练应用的任务调度达到负载均衡的状态,提出了三... 对于计算密集型的人工智能(AI)训练应用,其计算图网络结构更加复杂,数据加载、计算图的任务划分以及任务调度的负载均衡性都会成为影响计算性能的关键因素。为了使深度学习编译器中模型训练应用的任务调度达到负载均衡的状态,提出了三种计算图负载均衡优化方法:第一,通过自动建立数据加载与模型训练的高效流水实现中央处理器和后端计算设备的负载均衡,提高了系统整体能效;第二,通过计算图的分层优化技术,实现计算图在后端设备执行调度时的负载均衡;最后,通过自动建立层间的高效流水提高后端设备的资源利用率。实验结果表明,计算图负载均衡优化方法实现了训练任务到底层硬件设备自动映射过程中系统的负载均衡,与Tensorflow、nGraph等传统的深度学习框架和编译器相比,在不同模型训练中通过任务调度负载均衡优化技术分别获得了2%~10%的性能提升,同时能够使系统整体的能耗降低10%以上。 展开更多

关键词 模型训练 编译器优化 负载均衡 分层调度 自动流水

在线阅读 下载PDF 职称材料

考虑湖泊来水结果的分层耦合水量调度模型研究 被引量：2

8

作者 王旨祥 王超 +3 位作者 雷晓辉 金鹏宇 孙嘉辉 崔朋 《中国农村水利水电》 北大核心 2023年第10期69-76,共8页

引江济淮工程横跨长江、淮河两大流域,是缓解当地水资源短缺,提高工程利益等问题,向河南段供水的重大跨流域调水工程。在引江济淮工程供水侧及需水侧未知的情况下,利用菜子湖、巢湖和瓦埠湖的调蓄能力反向优化渠首引江水量,正向优化分... 引江济淮工程横跨长江、淮河两大流域,是缓解当地水资源短缺,提高工程利益等问题,向河南段供水的重大跨流域调水工程。在引江济淮工程供水侧及需水侧未知的情况下,利用菜子湖、巢湖和瓦埠湖的调蓄能力反向优化渠首引江水量,正向优化分水口门的取用水过程,采用模拟模型和正反双向优化模型分层耦合的形式,依据水量平衡原理来构建引江济淮工程中长期水量调度模型。针对来水情况和用水需求两部分构建典型年调度情景集合,基于不同水平年各湖泊来水预报结果,口门需水过程及工程约束条件,采用引入自适应参数修正机制的差分进化算法及逐步优化算法进行求解,以此制定引江济淮工程年水量调度方案。以2030年规划水平年丰水年为例对分层耦合水量调度模型及常规优化调度模型进行对比分析,由于分层耦合水量调度模型优化了湖泊调蓄过程并对湖泊水位进行约束,故该模型在引江水量、受水区缺水量及湖泊利用程度方面效果更优。结果显示,该模型在满足分水口门用水计划的基础上,降低了湖泊弃水量,同时湖泊末水位偏差值较小,逐旬水位变幅多保证在0.1 m内并使湖泊处于高水位运行状态。该模型得到的年水量调度方案能有效的利用当地水资源,提高水资源利用效率,为引江济淮工程运行调度和调度方案的编制提供了技术支撑。 展开更多

关键词 引江济淮工程 年水量调度模型 分层耦合 湖泊来水预报

在线阅读 下载PDF 职称材料

基于鲁棒模型预测控制的智慧社区分层级多时间尺度协调优化调度 被引量：4

9

作者 刘宝林 周少雄 +1 位作者 曾智基 杨苹 《可再生能源》 CAS 北大核心 2018年第11期1677-1683,共7页

文章提出了基于鲁棒模型预测控制的分层级多时间尺度协调优化调度策略。该策略针对具有双级结构的智慧社区能源系统,包括日前全局优化调度算法和日内微电网并网功率控制方法。日内全局优化调度算法以可再生能源出力最大化下的网络损耗... 文章提出了基于鲁棒模型预测控制的分层级多时间尺度协调优化调度策略。该策略针对具有双级结构的智慧社区能源系统,包括日前全局优化调度算法和日内微电网并网功率控制方法。日内全局优化调度算法以可再生能源出力最大化下的网络损耗最小为优化目标,将微电网视为一个功率可控的节点,通过二阶锥规划方法求解非凸非线性规划问题。日内微电网并网功率控制方法采用考虑有界随机扰动及机会约束的鲁棒模型预测控制,为加快粒子算法的寻优能力和处理机会约束,提出了适于在线滚动优化的改进粒子群算法。通过算例仿真验证了所提出的分层级多时间尺度协调控制策略的可行性和有效性。 展开更多

关键词 智慧社区 微电网 分层级多时间尺度 优化调度 二阶锥规划 鲁棒模型预测控制

在线阅读 下载PDF 职称材料

面向模型预分层的边缘终端多AI任务调度策略 被引量：1

10

作者 梁荣欣 陈庆奎 《小型微型计算机系统》 CSCD 北大核心 2022年第6期1154-1161,共8页

边缘AI的兴起促进了AI在边缘计算场景中的广泛应用.随着AI任务的多样化、终端设备性能的不断提升,实际应用中亟须设计一种新的模型实现单个终端设备上的多AI任务并行调度.然而目前的研究更关注单个AI任务在单个终端设备上的计算效率,因... 边缘AI的兴起促进了AI在边缘计算场景中的广泛应用.随着AI任务的多样化、终端设备性能的不断提升,实际应用中亟须设计一种新的模型实现单个终端设备上的多AI任务并行调度.然而目前的研究更关注单个AI任务在单个终端设备上的计算效率,因此本文提出一种基于模型预分层的多AI任务调度策略,以优化多AI任务在终端设备上的计算效率.首先,对多个AI任务进行模型预分层,并记录每种预分层的计算量和参数量;其次,在终端设备上建立资源监控模型,实时检测可用资源情况;最后,结合时间周期要求和实时可用资源的约束,以对边缘终端的计算资源需求最大为目标,从多个AI任务的多个预分层模型集合中选取一组由多个AI任务不同预分层组成的最优解,动态地调整每个AI任务在终端设备上的模型计算层数,在避免固定式模型分层的弊端的同时,充分利用终端设备的计算资源.实验结果显示,本文策略能够有效提高多AI任务的计算效率,计算资源利用率可达到96.97%,调度分配成功率可达到96.45%,数据传输量减小率可达到97.22%. 展开更多

关键词 模型预分层 终端设备 边缘AI 多AI任务调度

在线阅读 下载PDF 职称材料

乌东德水库分层取水策略及生态响应

11

作者 戴凌全 王浩宇 +3 位作者 刘璇 脱友才 姜伟 邓云 《水科学进展》 北大核心 2025年第2期264-274,共11页

为探究叠梁门运行对水库下泄水温的改善效果与坝前水温分层条件的响应关系,并评估其对下游鱼类繁殖的生态影响,本研究基于CE-QUAL-W2模型构建了乌东德水库全库区立面二维水温模型,开展了典型分层取水条件下的水温动态模拟研究。结果表明... 为探究叠梁门运行对水库下泄水温的改善效果与坝前水温分层条件的响应关系,并评估其对下游鱼类繁殖的生态影响,本研究基于CE-QUAL-W2模型构建了乌东德水库全库区立面二维水温模型,开展了典型分层取水条件下的水温动态模拟研究。结果表明:单层取水方案下,4—5月下泄水温较天然水温降低0~1.3℃;设计方案叠梁门稳定运行期间日均改善幅度为0.2~1.2℃,坝下代表性鱼类长鳍吻鮈繁殖水温适宜性指数占比由单层取水方案下的33.5%增加至65.0%。当水温改善幅度在0.6~1.0℃时,对应的垂向温差及垂向分层强度分别需达6.2~8.3℃和556.9~1 036.8 kg/m2,且叠梁门需持续运行至4月上旬。本研究揭示了水温分层强度与叠梁门效果的定量关系,为乌东德等大型水库分层取水调度方案的优化提供了科学依据。 展开更多

关键词 水温 分层取水 生态调度 CE-QUAL-W2模型 乌东德水库

在线阅读 下载PDF 职称材料

大规模风电接入电网的有功分层模型预测控制方法 被引量：65

12

作者 张伯明 陈建华 吴文传 《电力系统自动化》 EI CSCD 北大核心 2014年第9期6-14,共9页

随着电力系统规模的不断扩大及大规模间歇性可再生能源发电的接入,传统的电力系统有功调度控制方法面临挑战,需要引入新的控制理论和方法。对此,借鉴工业过程控制中的模型预测控制和大系统分层递阶控制,提出分层模型预测控制方法用于大... 随着电力系统规模的不断扩大及大规模间歇性可再生能源发电的接入,传统的电力系统有功调度控制方法面临挑战,需要引入新的控制理论和方法。对此,借鉴工业过程控制中的模型预测控制和大系统分层递阶控制,提出分层模型预测控制方法用于大规模风电接入电力系统的有功调度控制。给出了方法的演化过程,阐明了方法的控制机理。 展开更多

关键词 有功调度 分层递阶控制 模型预测控制 分层模型预测控制 风力发电

在线阅读 下载PDF 职称材料

基于全网统筹的联络线分层优化调度 被引量：25

13

作者 许丹 李晓磊 +2 位作者 丁强 崔晖 韩彬 《电力系统自动化》 EI CSCD 北大核心 2014年第2期122-126,共5页

传统联络线计划完全基于电力交易,与电网运行长期处于松耦合状态且与机组计划相对独立,存在联络线计划调整困难,资源全局配置能力不足等问题。针对上述问题,文中以现有联络线计划编制方式为基础,提出了基于全网统筹的联络线分层优化模... 传统联络线计划完全基于电力交易,与电网运行长期处于松耦合状态且与机组计划相对独立,存在联络线计划调整困难,资源全局配置能力不足等问题。针对上述问题,文中以现有联络线计划编制方式为基础,提出了基于全网统筹的联络线分层优化模型。上层模型通过全网安全约束经济调度求取理想联络线计划。下层模型以理想联络线计划为优化目标,以交易合同实际执行为相关约束求解联络线计划。该模型实现了联络线计划自动编制与灵活调整,提供了一种将联络线计划与电网运行状态相结合的可用方式。将所提模型运用于华中电网联络线计划编制,并对优化结果与传统计划进行对比分析,验证了所提方法的正确性与有效性。 展开更多

关键词 联络线计划 全网统筹 分层模型 电力交易 经济调度

在线阅读 下载PDF 职称材料

基于河流生命健康的水库和谐调度模型研究 被引量：4

14

作者 王方勇 袁吉栋 +2 位作者 李静 张泽中 乔鹏帅 《人民黄河》 CAS 北大核心 2010年第6期7-9,共3页

利用优先因子序列把河流健康调度和传统调度有机地结合起来,确定健康调度因子为第一优先级,建立了优先序列水库和谐调度模型。该模型包括健康调度、供水调度、灌溉调度、发电调度4个子模型。用数学表达式把河流健康需水细化为生态需水... 利用优先因子序列把河流健康调度和传统调度有机地结合起来,确定健康调度因子为第一优先级,建立了优先序列水库和谐调度模型。该模型包括健康调度、供水调度、灌溉调度、发电调度4个子模型。用数学表达式把河流健康需水细化为生态需水和环境需水,结合水库水量平衡方程建立了河流健康调度子模型,把径流分成河流健康用水、弃水和社会发展用水三部分,用于河流量化管理、流域水资源规划及配置等。 展开更多

关键词 水库调度 分层序列法 和谐调度模型 健康调度模型

在线阅读 下载PDF 职称材料

IP网的一种分层自适应服务质量控制模型 被引量：3

15

作者 郑庆华 刘学敏 +1 位作者 张之明 陈奇 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1232-1235,共4页

针对现有服务质量(QoS)解决方案,如集成服务(InterServ/RSVP)、区分服务(DiffServ)及MPLS模型等,存在的适用性差及需要协议和硬件支持等不足,提出了一种新的可以支持实时分布式多媒体应用的分层自适应QoS控制模型,该模型融合了拥塞控制... 针对现有服务质量(QoS)解决方案,如集成服务(InterServ/RSVP)、区分服务(DiffServ)及MPLS模型等,存在的适用性差及需要协议和硬件支持等不足,提出了一种新的可以支持实时分布式多媒体应用的分层自适应QoS控制模型,该模型融合了拥塞控制、视频帧调度、视频分层编码、FEC容错编码、速率自适应编码等多项技术,采用分层结构设计实现,并已经在多媒体同步实时授课系统RealClass中得到实际应用.结果表明:在同等网络条件下,新的QoS模型具有更优的多媒体传输质量,而且具有良好的扩展性,对IP网的路由和交换没有任何依赖等特点. 展开更多

关键词 IP网 分层自适应服务质量控制模型 流量控制 视频分层编码 拥塞控制 视频帧调度

在线阅读 下载PDF 职称材料

面向智能交通的多路径调度网络模型解析 被引量：1

16

作者 秦维洋 《电信科学》 北大核心 2014年第11期50-55,共6页

在智能交通领域,车辆调度是一个包含多路径、多类型车辆、多目的地的复杂问题。车辆调度过程中的时变属性和动态指标,直接影响着调度过程和结果的优劣。提出了一种包含多路径、多类型车辆、多目的地以及动态因素的调度网络模型。通过引... 在智能交通领域,车辆调度是一个包含多路径、多类型车辆、多目的地的复杂问题。车辆调度过程中的时变属性和动态指标,直接影响着调度过程和结果的优劣。提出了一种包含多路径、多类型车辆、多目的地以及动态因素的调度网络模型。通过引入虚拟节点、虚拟连接路径等建模元素,给出了车辆调度网络模型的形式化数学描述和图形化表达方式,提出了基于优先级的分层调度网络,最后实例验证了该模型的有效性。 展开更多

关键词 智慧交通 车辆调度 网络模型 分层网络

在线阅读 下载PDF 职称材料

基于簇的可动态调整的分层负载均衡算法

17

作者 杜英芳 汪芸 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期752-757,共6页

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户... 为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态. 展开更多

关键词 负载均衡 分布式系统 分层调度模型 集中式算法 分布式算法

在线阅读 下载PDF 职称材料

考虑热环网时延的区域IES分层分布式优化方法 被引量：7

18

作者 夏明超 花志浩 +1 位作者 陈奇芳 张道农 《电网技术》 EI CSCD 北大核心 2021年第2期470-478,共9页

由于能源市场的逐渐开放,传统的分层集中式调度难以满足含多运营主体的区域综合能源系统的隐私保护和独立决策需求。因此,针对由多个不同运营主体构成的分层式区域综合能源系统,基于目标级联算法将区域综合能源系统的优化调度模型按子... 由于能源市场的逐渐开放,传统的分层集中式调度难以满足含多运营主体的区域综合能源系统的隐私保护和独立决策需求。因此,针对由多个不同运营主体构成的分层式区域综合能源系统,基于目标级联算法将区域综合能源系统的优化调度模型按子区域进行解耦,提出了一种上、下层协同的双层分布式调度模型。将区域运营商作为上层协调系统,其根据各子区域的能源需求,通过交互协调各子系统的能源供应方式实现整个区域内的能源优化调度。针对下层子系统,将热网的延时特性视为储热装置纳入优化模型,可有效发挥热网的储能作用。最后,以某区域系统为例进行仿真分析,结果表明所提的双层分布式优化调度模型能够有效实现分层式多主体区域综合能源系统之间的协调调度,确保了各子系统的独立性。同时,考虑热网延时特性的优化模型可有效提高调度计划的准确性。 展开更多

关键词 综合能源系统 热网模型 分层优化调度 热力传输时延

在线阅读 下载PDF 职称材料

基于粗粒度的路由切割调度及实现方法

19

作者 秦勇 叶建锋 梁活民 《计算机工程与设计》 CSCD 北大核心 2008年第7期1684-1687,共4页

基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性。使得IP地址空间从单控制节点映射到多条链路上时能够保... 基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性。使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路的有限个路由分配的可行解。对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法。 展开更多

关键词 N元非合作模型 路由优化 流量调度 切割调度 负载平衡

在线阅读 下载PDF 职称材料

基于状态集分解的一类车间计划、调度算法 被引量：2

20

作者 姚炯 杨根科 潘常春 《系统仿真学报》 CAS CSCD 北大核心 2009年第8期2314-2320,共7页

针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,... 针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围。底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优。数据仿真说明了算法的有效性。 展开更多

关键词 状态集分解 批量计划调度 网络流模型 分层搜索

在线阅读 下载PDF 职称材料