动态调度

摘要： 1目标和概述建设智能产线是3C行业提质增效的关键。智能生产线通过工厂物联网,实现工厂全要素感知;通过“感知-分析-执行控制-学习”的闭环,提升装备和工艺智能;通过信息集成和流程集成,实现计划-执行-物流-质量-设备-人力的综合管控;通过虚实融合的数字李生工厂,实现对物理工厂运营的优化和决策支持;从设备/工艺柔性、动态调度、工厂重构等几个层面,提升工厂的适应性;通过大数据方法挖掘数据价值,提升工厂智能化。

摘要： 为应对多变的通信卫星资源调度场景,提出一种多目标通信卫星资源动态调度方法。分析造成动态调度的扰动因素,根据不同扰动因素建立相关的多目标动态调度模型,以调度收益和减小初始任务变动为目标,采用基于改进NSGA-Ⅱ的通信卫星资源动态调度方法进行求解。仿真结果表明:该方法将NSGA-Ⅱ与基于参考点的非支配排序相结合能增加种群的多样性,提供更多有效解决方案。

摘要： 织造车间调度规模普遍在300台织机、1000个织轴以上,遗传算法搜索极易陷入局部最优,针对传统动态调度机制在织造插单、打样等复杂生产场景中适应性不强的问题,提出一种改进NSGAⅡ算法。从织造多织机、多织轴、多产品的大规模调度出发,基于织造和穿经之间独特的逆工序调度关系,构建以逾期损失、最大完工时间和织机空闲时间均最小为目标的织造多目标大规模调度模型。通过改进启发规则的编码方式缩小解空间,设计了一种局部和全局关联优化的贪婪进化算子,避免算法寻优陷入局部最优;并提出基于支配关系评价的动态调度机制,优化算法在生产中动态响应机制差,抗扰动性不高的不足。验证实验证明,改进NSGAII算法在织机调度规模为500台、4000个织轴时,调度能力仍优于其他算法。

摘要： 面对静态、滞后的传统防御技术无法有效应对新型网络攻击的问题,根据拟态安全防御理论,提出了一种建立在数据转发层面的拟态服务功能链(mimic service function chain,MSFC)防御架构,基于该架构进一步提出了一种基于判决反馈的执行体动态调度方法。该方法以判决器反馈的异常执行体信息、执行体的异构度以及系统的实际负载量作为调度影响因素,使调度方法可以根据网络实际变化进行自适应调整。此外,该调度方法利用判决反馈对调度时间进行调整,以达到系统花费与安全性的最佳平衡,降低了系统的资源开销。仿真结果表明,该调度方法可以在平衡系统花费与安全性的基础上,选出更符合当前网络需求的高异构度执行体集合,从而提升系统的安全性及可靠性。

摘要： 针对传统的加工与装配分阶段独立调度中资源利用率不高的问题,将加工与装配联合同时进行调度。在考虑工件批量和批次的前提下提出一种改进遗传算法求解该问题,以最小化最大完工时间为优化目标建立数学模型,根据问题特性提出一种工件末工序前移的邻域结构,提升了算法的局部搜索能力进而改善整体求解质量。设计了一种基于装配设备负载均衡的混合贪婪解码方法,完成了装配设备选择。考虑到实际车间中机器故障的特点,提出了相应的响应策略和染色体更改规则,解决了动态调度问题。最后通过算例分析验证了所提算法和策略求解该问题的可行性和有效性。

摘要： 针对卷烟生产流程复杂、约束繁多和动态调度等特点,提出一种集成产能过滤算法与仿真技术应用的优化框架,并将该框架成功应用于实际卷烟生产系统中。该框架根据车间基于无限产能的日产出计划,充分考虑在制品堆积及车间有限产能,提出使用产能过滤算法(CFA)对整个生产过程进行产能平衡,获得车间最优订单发布计划;将订单发布计划作为生产系统仿真分析模型的输入,对比分析不同的动态调度策略并选择最优策略实施产线动态调度;最后,通过卷烟车间生产实例验证了该框架的高效性。

摘要： 智能制造是我国制造业发展的必然趋势,而智能车间调度是制造业升级和深化“两化融合”的关键技术。主要研究强化学习算法在车间调度问题中的应用,为后续的研究奠定基础。其中车间调度主要包括静态调度和动态调度;强化学习算法主要包括基于值函数和AC(Actor-Critic)网络。首先,从总体上阐述了强化学习方法在作业车间调度和流水车间调度这两大问题上的研究现状;其次,对车间调度问题的数学模型以及强化学习算法中最关键的马尔可夫模型建立规则进行分类讨论;最后,根据研究现状和当前工业数字化转型需求,对智能车间调度技术的未来研究方向进行了展望。

摘要： 为了求解炼钢-连铸动态调度问题,提出了一种将拉格朗日插值算法与差分进化算法相融合得到的改进的差分进化算法;改进后的差分进化算法通过自适应调整进化参数,动态的调整差分进化的方向,并结合拉格朗日插值来优化差分进化算法的局部搜索能力,引入权重系数对全局搜索和局部搜索加以平衡;针对国内某大型钢厂的实际生产数据建立实验模型,以最小化总完工时间、最小化总断浇时间、最小化炉次间总等待时间和最小化总偏差量时间为目标,将改进的差分进化算法应用于求解炼钢-连铸转炉出现故障的动态扰动事件调度问题;实验结果表明,改进的差分进化算法应用在炼钢-连铸动态调度问题上,有效地缩短了炉次加工总完工时间、炉次间总等待时间和总断浇时间,在合理范围内,有效控制了新生产的调度计划与原始调度计划的时间偏差量,避免了因扰动事件的发生而引起连铸机断浇。

摘要： 单一启发式规则在复材热压成型工段动态调度中受到调度环境变化的影响,无法始终取得较高的热压罐利用率。为此,提出一种基于极限学习机的热压成型工段动态调度方法,从历史调度相关数据中提取训练样本数据,利用极限学习机学得有用的调度知识模型,拟在每一个调度决策时刻,根据实时的调度环境定出最佳工件排入罐中。以某复材车间热压成型工段为例进行研究。仿真实验表明:该方法较单一启发式规则能表现出更加稳定且良好的调度结果。

摘要： 针对模糊柔性作业车间动态调度问题,在交货期模糊的前提下,首先假设动态干扰事件为机器故障,采用字典序多目标规划方法,以最大完工时间最小与客户满意度总和最大为目标,建立柔性作业车间动态调度模型;然后从改变收敛因子和领导狼权重动态变化两个方面改进灰狼优化算法,使得改进算法的收敛效果和寻优精度较传统灰狼算法有了显著的提升;最后对DS亚克力板材厂的生产数据进行分析,在验证模型和算法可行性的同时,找出了该企业生产的关键设备,为提高企业生产效率和稳定性提供了新的方法和思路。

摘要： 在交通运营监管领域,辅助驾驶功能应用日益广泛.如何增强辅助驾驶神经网络模型的环境适应性,是提升交通运营监管精准性的关键问题.现有的辅助驾驶神经网络模型管理方法,一方面难以做到动态更新,另一方面由于模型较大难以在低成本硬件上运行.针对上述问题,提出了一种基于视觉路况和路径规划的辅助驾驶神经网络模型动态调度框架.首先,定义了由气象、光照、路面铺装等多因素组成的视觉路况,对每种视觉路况维护其最优的精简神经网络模型;其次,车载终端进行路径规划,监管平台根据其维护的实时视觉路况,对未来的视觉路况进行预测,将路径划分成若干路段;然后,车载终端根据规划路径上路段的视觉路况和本地模型缓存情况,从监管平台更新神经网络模型;最后,车载终端根据路段的视觉路况,使用最优的神经网络模型进行推断,当实时视觉路况与预测不符时,动态更换神经网络模型.在与交通通信信息中心合作研发的北斗三号部标车载终端上,应用了该框架.采集了广州市黄埔区道路测试数据.实验结果显示,该框架能适配各种视觉路况,显著增强了车载终端辅助驾驶功能的环境适应性.框架在城市道路、高速公路的交通运营监管领域具有较好应用前景.

摘要： 集团分布式制造模式下,制造订单被分解为不同的制造任务在多家下属企业之间按照既定的计划执行.当制造任务发生冲突时,如果整个集团没能迅速地调整原有计划,将会产生一系列的非线性损失.针对制造任务执行过程中出现的订单取消、订单变更、订单增加、设备故障、任务延期等问题,文中提出“维持原状”“自身重组”以及“完全重组”3种动态调度策略,并分别给出求解方法.针对3种策略中最为复杂的“完全重组”调度策略,构建集团分布式制造模式下的动态调度博弈模型,并提出一种基于Nash均衡的动态调度博弈模型求解算法,该算法可以提供最优的奖励策略来确保所有的下属企业积极参与动态调度过程.

摘要： 战时,维修任务的调度问题是一种多维修单元、多维修任务联合动态调度问题,针对当前维修任务调度方法研究以单维修单元静态调度研究为主而缺乏实际应用价值的问题,重点研究多维修单元下的维修任务动态调度方法.首先,综合考虑多种调度规则对维修任务进行评价,运用线性聚合法确定维修任务的优先级.然后,通过分析研究战时作战对维修的要求,构建了基于优先级的多维修单元多维修任务的动态调度模型.最后通过示例分析,给出了不同情况下的多维修单元多维修任务动态调度方案,证明模型的可行性.新模型为装备保障指挥员确定维修任务调度方案提供参考.

摘要： 针对卫星资源失效或应急任务加入对敏捷成像卫星任务动态调度的影响,提出一种前摄反应式动态调度策略,构建了前摄式和反应式调度模型并设计了求解算法.首先,分析了卫星资源失效、应急任务加入等典型的不确定因素及其对任务调度的影响,提出离线前摄式调度和在线反应式调度相结合的动态调度策略;其次,构建了以最大化调度收益和松弛时间为优化目标的鲁棒模型,并针对该模型的多目标优化特性,采用NSGA-II算法进行求解;再次,构建了以最大化调度收益和最小化扰动测度为优化目标的反应式调度模型,针对反应式调度需兼顾优化型和时效性的特点,提出了考虑任务聚类、插入、移位、置换的启发式算法.最后,对算法进行了仿真实现,通过多组算例验证了前摄反应式动态调度策略的有效性.为敏捷成像卫星任务动态调度提供一定的方法支持.

摘要： 为解决在扰动情况下的负荷不均和能耗问题,构建了以平均流经时间和能耗为优化目标的柔性作业车间调度模型.针对上述模型,设计了一种遗传算法和模拟退火算法相结合的GASA(Genetic and Simulated annealing Algorithm)算法,通过遗传算法的选择交叉变异操作产生一组新个体,对各个个体进行模拟退火过程,以避免陷入局部最优.针对柔性作业车间动态调度,在机器故障的扰动情况下,采用滚动窗口技术与GASA算法相结合的方法来求解动态调度问题.通过实验算例仿真,证明了算法的有效性.

摘要： 为了解决数据流编程模型的可用性问题,使其能在兼顾程序并行性的前提下适用于动态数据交互速率的流应用,设计了一种动态调度与静态优化相结合的数据流编译系统.编译器以COStream语言编写的源程序为输入,通过对源程序进行分析,以动态速率的数据通信边作为边界划分程序到粗粒度的子图,在子图内部应用静态优化.根据子图的每个计算单元的工作量估计和计算资源的使用状况,实现子图内计算单元到处理器核的映射,经过阶段划分分配子图内计算单元到相应流水阶段.在运行时,每个子图在各个处理器核上均启动一个线程,通过对线程间通信的优化,避免了运行时多个线程对同一段内存同时读写产生的同步开销,减少了线程的上下文切换次数.使用信号量控制子图内线程间的同步,基于各子图计算单元运行时数据交互速率并结合当前线程的状态,动态调度各个子图的执行,构建动态的软件流水线,生成相应多线程目标代码.实验以通用X86-64多核处理器作为实验平台,测试和分析数据流编译的性能.实验结果表明,编译系统可以实现动态数据交互速率的数据流应用,扩大了编译系统可用性并且具有一定加速效果.

摘要： 随着4G网络建设,VOLTE的加入,现有运行网络制式复杂度不断增加,同种网络制式存在不同设备厂家,传统网络优化、维护方式面临压力越来越大,智能自动优化资源和自动优化参数越显重要.基于原GSM网络ISON平台，辽宁移动于2017年年初开始开发LTE无线网络资源智能调度优化系统。通过自动采集无线网络相关话务统计、基站配置、小区参数数据，构建系统的数据存储单元，利用计算机软件数据挖掘技术及算法，对海量数据进行多维度钻取挖掘，形成包括网络参数及网络资源的准实时动态调整方案，与无线网络OMC节点交互，完成调整方案的自动实施，结合我省网络运营策略，使网络容量及性能达到均衡最优和动态最优。

摘要： 随着现阶段物联网发展得越来越快,车载通信作为车辆智能化的前沿技术,在诸如医疗保健、资产管理和环境监测等应用场景中,智能环境的应用变得越来越重要,传统的蚁群算法在时延及能量消耗方面无法满足车联网的要求.通过研究蚁群算法和模拟退火算法,以平均能量消耗和端到端时延作为参考,虚拟化资源特征进行资源分配和任务调度,确保服务质量(QoS,quality of service).通过模拟退火算法优化了蚁群算法,将模拟退火算法的初始温度和迭代温度值加入蚁群算法生成最优解,更新信息素的规则,提高了虚拟资源环境下任务调度的效率.仿真结果表明,平均能量消耗下降了0.04J左右,端到端时延最大下降100ms左右.

摘要： 高能物理计算是典型的高性能计算的应用,运行时需要大量的CPU资源.如果系统的CPU资源利用率不高,会使得计算效率大大下降.传统的高能物理计算环境资源管理是静态的,很难同时满足突发、批处理、CPU密集型、数据密集型等不同类型的作业对于不同的物理资源的需求.本文基于Openstack构建的虚拟计算集群系统,实现以CPU核为粒度进行调度作业,根据当前的作业和虚拟资源情况,动态调度资源,大大提高了资源的利用率.文章首先介绍本系统相关的研究工作,包括KVM虚拟机的测试优化、高能物理作业在虚拟机上的性能测试以及高能物理公共服务云IHEPCloud.这些工作进一步表明了高能物理实验的数据分析在虚拟机上的性能是完全可以被接受的.接着,文章详细介绍了虚拟计算集群系统的设计与实现.最后给出虚拟机计算集群在高能物理计算中的实际应用情况,证明了虚拟计算集群系统能很好的满足高能物理的计算需求。

摘要： 4G时代,IT新技术的发展以及运营商的商业模式的巨大变化,推动了业务支撑系统的云化演进.为提升云资源的运维效率,对云资源的动态调度进行了探索.基于4种业务场景有针对性地提出资源调度模式.

摘要： 本发明提供了一种可动态调度光驱的光盘库装置及其动态调度方法，属于光盘存储领域。光盘库装置包括：多个机柜，沿其横向依次排列形成机柜组，每一机柜内存放有多张光盘，且每一机柜均设有机械手；多个导轨组件，均沿机柜组的横向跨接于机柜组；多个光驱组件，每一光驱组件均包括多个光驱，光驱组件与导轨组件形成可滑动连接；和控制单元，与每一机械手和每一光驱组件均信号连接，用于控制指定光驱组件移动至指定机柜处，并控制机械手将指定光盘加载至指定光驱组件的指定光驱中，并在完成读写操作后将指定光盘卸载至指定机柜内。本发明的光盘库装置及其动态调度方法能够在保证数据迁移效率的同时节约装置成本，还能够整体装置的单点故障率。

摘要： 本申请提出一种Web服务动态调度方法，该方法应用于计算机网络，所述计算机网络包括Web服务装置节点、Web服务代理装置节点、动态IP模块，其中Web服务代理装置节点随机代理计算机网络中的Web服务装置节点的Web服务；该方法包括：当Web服务代理装置节点检测到正在提供Web服务的Web服务IP地址被攻击时，向动态IP模块发送服务被攻击报警信息；动态IP模块封闭正在提供Web服务的Web服务IP地址，并且调度Web服务代理装置节点正在代理的Web服务装置节点中的Web服务IP地址对外提供Web服务。上述技术方案给攻击者摸索网络结构带来很大困难，可以避免攻击者通过攻击其已知的Web服务IP地址而攻击整个计算机网络，能够很大程度上提高网络安全性。

摘要： 本发明公开了一种基于两级调度的CPU与GPU协同计算的动态调度方法及系统，包括：预估系统中各个节点的处理能力；全局调度模块根据各节点中的节点调度模块的请求分批次按照预估的各节点的处理能力进行动态分发数据至各个节点；节点中的节点调度模块发现用于放置处理数据的数据队列为空时，则向全局调度模块请求下一批次待处理数据，并按照节点内的CPU和GPU处理能力进行动态任务调度。本发明考虑到了系统资源的异构性，让性能弱的节点分担较少的任务，性能强的节点处理更多的任务，能够提高CPU/GPU异构混合并行系统的整体并发度，减少任务完成时间。

摘要： 本发明公开了一种最大化调度用户集势的动态调度方法与装置，用于基站面对大规模用户终端时进行选择性调度的场景。首先根据用户信干噪比和业务需求筛选得到可行用户集。然后在可行用户集中构造不同的用户子集，找到一个满足集合中所有用户的业务需求且总发送功率最小的用户子集作为已调度用户集。再从已调度用户集中有放回的取出一个用户，剩余用户集合作为待优化用户集，选择一个总发送功率最小的待优化用户集，并记录被取出用户。如果已调度用户集中的最后加入用户与记录的取出用户相同，则输出已调度用户集和对应的波束赋形向量。本发明能够同时进行用户调度和波束赋形优化，具有时间复杂度低、调度用户数量多和调度用户间干扰小等优点。

摘要： 本发明公开了一种基于WiFi检测和GPS定位的公交车动态调度系统及调度方法，在公交车和站台上布设WiFi探针，实时检测公交车上和站台附近检测范围内打开WiFi功能的设备并记录MAC地址数据；利用车载GPS设备记录公交车实时GPS数据；通过核心算法对MAC地址数据进行降噪与匹配，估算公交车实时载客人数、站台候车人数；以乘客候车时间为参数设定候车满意度函数、以发车频率为参数设定公交公司满意度函数，根据实际情况确定两者权值获得综合满意度函数；基于已发出车辆的实时载客人数、各站台的实时候车人数等实时数据，求解满意度函数的最优值，动态地获得适应当前线路客流情况的发车频率。

摘要： 本申请提出一种Web服务动态调度方法，该方法应用于计算机网络，所述计算机网络包括Web服务装置节点、Web服务代理装置节点、动态IP模块，其中Web服务代理装置节点随机代理计算机网络中的Web服务装置节点的Web服务；该方法包括：当Web服务代理装置节点检测到正在提供Web服务的Web服务IP地址被攻击时，向动态IP模块发送服务被攻击报警信息；动态IP模块封闭正在提供Web服务的Web服务IP地址，并且调度Web服务代理装置节点正在代理的Web服务装置节点中的Web服务IP地址对外提供Web服务。上述技术方案给攻击者摸索网络结构带来很大困难，可以避免攻击者通过攻击其已知的Web服务IP地址而攻击整个计算机网络，能够很大程度上提高网络安全性。

摘要： 本发明提供一种多型号小批量生产线动态调度方法及生产调度系统，动态调度方法包括：获取订单集合；从集合中获取每一订单的型号信息和数量信息；从型号信息中获取相应的工序信息；从工序信息中获取该型号的工艺流程以及所需人员信息和设备信息；通过规划引擎求解得到最优生产排序以及人员和设备的分配结果；生产调度系统包括基础数据模块、订单管理模块和生产调度模块；本发明使用规划引擎求解得到最优生产排序以及人员和设备的分配结果，可以实现在资源不发生冲突和资源均衡利用的前提下，使生产周期最短。

摘要： 为了解决多站融合(5G通信基站、数据中心、储能站、电动汽车充电站)的协调运行和经济调度问题，本发明公开了一种考虑储能动态调度容量的多站融合经济调度方法。通过发掘5G通信基站、数据中心、电动汽车充电站负荷的灵活性，创建了储能动态可调度容量模型。在系统的负荷侧引入分时电价需求侧响应，考虑5G基站和数据中心的供电可靠性，保证做出的调整满足5G基站和数据中心的正常运行；最后，基于matlab对所建立的优化模型进行仿真，结果表明该模型能够减少经营的成本。与现有技术相比，本发明优化在于发掘5G通信基站、数据中心、电动汽车充电站负荷的灵活性，创建了储能动态可调度容量模型，考虑5G基站和数据中心的供电可靠性，保证做出的调整满足5G基站和数据中心的正常运行。

摘要： 本发明公开了一种可动态调度的飞织鞋面输送装置及调度方法，该输送装置包括第一传输通道、第二传输通道、第三传输通道、第四传输通道，第二传输通道、第三传输通道均位于第一传输通道的后方，第三传输通道位于第二传输通道的上方；第四传输通道在升降的过程中具有第一状态与第二状态：当第四传输通道处于第一状态时，第四传输通道的首端与第一传输通道的尾端相接，尾端与第二传输通道的首端相接；当第四传输通道处于第二状态时，第四传输通道的尾端与第三传输通道的首端相接。工艺加工时，对第三传输通道上的飞织鞋面进行对应工艺，对第二传输通道上的飞织鞋面则直接跳过到下一个工艺，有效地降低了飞织鞋面输送调度的时间成本与人力成本。

摘要： 本发明公开了一种最大化调度用户集势的动态调度方法与装置，用于基站面对大规模用户终端时进行选择性调度的场景。首先根据用户信干噪比和业务需求筛选得到可行用户集。然后在可行用户集中构造不同的用户子集，找到一个满足集合中所有用户的业务需求且总发送功率最小的用户子集作为已调度用户集。再从已调度用户集中有放回的取出一个用户，剩余用户集合作为待优化用户集，选择一个总发送功率最小的待优化用户集，并记录被取出用户。如果已调度用户集中的最后加入用户与记录的取出用户相同，则输出已调度用户集和对应的波束赋形向量。本发明能够同时进行用户调度和波束赋形优化，具有时间复杂度低、调度用户数量多和调度用户间干扰小等优点。