航空公司机组重调度问题建模和算法研究

不正常航班机组重调度问题是航空公司航班重调度决策研究的重要环节,针对机组重调度问题建模和算法进行研究.采用约束规划建模,基于ILOG Solver优化组件提供的框架,将模拟退火算法嵌人到ILOG Solver框架中对模型进行求解,并给出邻域生成搜索策略和移动的选择策略,使邻域搜索效率获得改善.案例计算结果显示,新的求解...     

面向铁钢对应的铁水调度系统研究及应用

在对铁水调度现状进行详细分析的基础上,依据层次化的思想探讨了面向铁钢对应的铁水调度策略,提出了基于(案例)知识、数据、模型及人机交互四维一体的组合研究方法与系统综合集成架构,详尽阐述了面向铁钢对应的铁水调度中核心问题的功能与求解方法,讨论了系统的软件结构.将研发的面向铁钢对应的铁水调度软件应用于国内某大型钢铁企业铁水生产物流过程,取得了良好的应用效果.     

基于改进变邻域搜索算法的成型机分批重调度优化

针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。     

集群资源统一管理和调度技术综述

随着互联网的快速发展和大数据的来临,基于数据密集型应用的集群计算框架不断涌现,并且这些计算框架都只面向某一类特定领域的应用.基于这一特点,互联网公司往往需要部署和运行多个计算框架,从而为每个应用选择最优的计算框架.因此,资源统一管理和调度系统作为集群共享平台被提出来.集群资源统一管理和调度系统需要同时支持多种不同计算框架,如何管理集群计算资源和不同计算框架间的资源公平分配成为关键技术难点.不同计算框架的作业是异构的,如何在不同框架间进行作业调度,以充分利用集群资源和提高系统吞吐量,成为了新的挑战.本文针对现有的资源管理系统和应用需求特点,研究和分析了集群资源管理和调度的关键技术,并对现有的集群资源管理技术存在的问题和未来发展进行了探讨.     

新工件到达锁定初始调度的单机重调度问题

研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论.     

基于约简任务资源分配图的网格依赖任务静态调度

网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战.提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法.基于该模型的调度问题归结为RT-RAG的优化选取问题.实验分析表明,基于该模型的调度方法更好地适应了网格环境的动态性和异构性,使得静态调度策略与动态调度策略相比依然保持着较大的性能优势,并且也优于基于DAG任务图调度模型的AHEFT静态调度算法,特别是在资源差异较大的情况下.     

基于Q-学习的动态单机调度

针对当前基于Q-学习的Agent生产调度优化研究甚少的现状,利用Q-学习对动态单机调度问题在3种不同系统目标下的调度规则动态选择问题进行了研究.在建立Q-学习与动态单机调度问题映射机制的基础上,通过MATLAB实验仿真,对算法性能进行了评价.仿真结果表明,对于不同的系统调度目标,Q-学习能提高Agent的适应能力,达到单一调度规则无法达到的性能,适合基于Agent的动态生产调度环境.     

基于长短期记忆网络的去重操作调度方案

数据去重的过程中,云存储系统会产生大量的计算机调度冲突.针对去重操作调度冲突问题,提出一种基于长短期记忆网络(LSTM)机器学习方法的预测模型,可根据历史操作预测服务器负载情况,由此给出操作序列建议,对服务器进程进行合理调度并实施去重操作.并与基于随机模拟仿真数据的操作调度进行了对比,实验结果表明,本方案在提高服务器去...     

连铸机故障时融合炉次重分配的炼钢-连铸生产重调度

在炼钢-连铸生产过程中,连铸机故障会导致当前生产计划不可行,需要为故障机上未完成炉次重新分配连铸机和浇铸顺序。现行人工重分配策略无法及时响应以保证稳定和高效的生产,因此本文提出一种基于等待时间最小化的启发式炉次重分配规则,然后在此基础上建立重调度模型,并设计改进遗传算法求解该问题。采集某炼钢厂的实际生产数据进行算法验证,结果表明本文方法在连铸机出现故障时能快速给出较优的重调度方案。     

一种优化COMET请求调度策略的应用研究

为提高服务器的应用性能和服务质量,针对目前较成熟的COMET技术框架都将重点放在如何改进服务器性能的问题,提出了一种优化COMET请求调度策略和应用架构。在应用中按请求的用户级别、信息类型等计算出请求优先级。根据优先级分配合适的推送技术,并通过在师生实时交流辅导系统中的应用,验证了优化COMET请求调度策略能够有效提高服务器的应用性能和实现服务器资源的合理分配。     

列车运行调整的优化与仿真

列车运行调整是一类高度复杂的组合优化问题,仿真技术是列车运行调整研究的重要技术手段。在建立了基于满意优化的列车运行调整智能化决策支持系统模型基础上,介绍了仿真技术在列车运行调整优化中的应用,以及用于铁路列车调度员技能培训的仿真系统。     

单件车间生产作业计划再生方法研究

针对单件车间生产作业计划的再生问题,用ＶｉｓｕａｌＦｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法．当干扰发生时,前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整;后者用于有可替代机床情况下对在替代机床上加工工件的排序．实验表明,它们能较好地解决各种情况下生产作业计划再生问题．     

基于Agent的企业市场营销策略模拟系统研究

研究了企业在营销信息网环境下渗透型产品肖策略的调整和模拟过程，针对营销策略调整提出了采用Agent技术和模糊反馈控制技术集成化的方法，给出了该集在化方法的工作原理和实现思路,还给出基于Agent的企业商品调拨计划系统，包括商品调拨计划的生划的生活过程和Agent的内容构造方法。     

利用后溯重调度过程优化簇间数据交互

在多簇处理器情况下,指令应用所带来的簇间数据交互问题已经成为制约处理器性能的关键问题。针对此问题提出了在一般的调度后进行一次后溯重调度优化过程,减少了簇间的数据交互量,提高了编译器关于处理器的利用率,同时减少了编译生成的指令序列运行时所消耗的功耗。实验结果表明,利用该方法进行调度,比列表调度算法簇间数据交互量减少平均44.36%,调度后的指令执行时间的平均减少量为24.93%,比UAS(unified assign and schedule)调度算法簇间数据交互量减少平均31.25%,调度后的指令执行时间的平均减少量为14.62%。     

具有学习效应的重新排序问题(运筹学与控制论)

重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。     

电力系统无功安全校正控制的V列式解法

电力系统无功安全校正控制有两种列式方法：Ｑ列式和Ｖ列式，这两种列式都可用线性规划法（ＬＰ）求解，在我国较通行的是Ｑ列式解法，但这种方法存在一些难以弥补的缺陷，为此，某些学者认为Ｖ列式解法较有前途，本文就是该列式解法的具体实施，数值试验表明，Ｖ列式方法通常总能给出快速而可靠的可行解，尤其是只有较少的控制变量被重新校正，有利于在线应用。     

发电计划偏差校正的优化分析

以电网公司购电费用最低为目标,考虑相关的约束条件,建立了发电计划偏差分配的最优化数学模型,并且以某省电网生产运行数据为例,验证了算法的可靠性与可行性.     

车间生产作业计划再生的模糊神经网络方法

研究了将模糊神经网络用于生产作业计划实际执行中遇到干扰时的再生方法．针对模糊的、难以表述和处理的干扰,设计了一个模糊神经网络,包括模糊子网和主体网络,前者根据隶属函数,将定性的模糊“干扰”量化后,参与网络的运算;后者根据模糊规则,将“干扰”定义为网络部分结点的作用函数．较好地解决了“干扰”知识的获取与处理问题．     

序列错位下完工时间和的随机重新排序问题

讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.