冶金行业复杂生产过程优化调度系统

根据冶金行业生产特点及在复杂生产过程计划调度中存在的问题,建立了分形计划调度模型并确定了目标函数,提出了基于排序理论和规则的调度算法。算法首先确定相应参数,以棒线材厂轧制安排为核心,进行轧制组批,确保充分发挥关键设备的能力,然后按照反提料方式逆向推算炼钢合炉顺序,最后给出整个算法的处理流程。将算法应用于冶金行业复杂生产过程优化调度系统,进行计算机模拟仿真,验证了此调度算法的准确性、有效性和实用性,可实现企业计划调度的整体优化。     

智能公共交通系统动态调度模型研究

分析了影响车辆正常行驶的主要因素以及恢复车辆运营的调度方法,建立了一种动态调度的模型．模型的思路是将延误到达的车辆在线路始发站不停车发出,中途站点载客,目的是减少车辆停车时间,恢复线路车辆的正常车头时距,避免车厢内由于大间隔造成的拥挤现象．利用哈尔滨市公交92线数据进行模型检验,采用高峰时间段车辆延误数据,分别对1辆车和2辆车延误进行调度调整,结果表明,该调度方法有效地减少了乘客等车时间,为车辆间距控制系统提供了有效的模型．     

混合流程生产系统优化调度模型

混合流程加工系统是一种集离散加工与流程加工为一体的生产加工系统，为对混合加工系统进行优化调度，提出了一种分层调度模型，这种建模方法简化了混合流程加工系统模型．根据分层建模方法建立了二层生产成本模型，上层为总体任务进入混合流程系统分批调度模型；下层为一批任务在混合流程系统内调度模型，这样可以使优化过程简单、可靠。     

航空货站自动化存取系统作业调度优化

为从作业调度角度提高航空货站自动化存取系统运作效率,在分析双板作业和防冲突避让对指令序列完工时间影响的基础上,以指令序列完工时间最短为优化目标,建立了航空货站自动化存取系统调度优化模型,并设计了一种改进的蚁群算法对模型进行求解.为避免算法在搜索过程中陷入局部最优,在引入权重信息素和随机扰动策略的基础上,提出了具有变异率的状态转移参数,用于在寻优过程中决定蚂蚁的移动方向.仿真结果表明:改进的蚁群算法较基本蚁群算法和遗传算法具有更好的全局搜索能力和求解精度,所提出的调度优化方法获得的指令序列完工时间较先到先服务调度策略有至少37%的改进.     

电力系统检修计划优化问题研究

随着电力系统规模不断增大和结构趋于复杂化,如何适当制定电力网络检修计划就成为一个非常重要的问题,因为其影响电力系统运行的安全性、可靠性和经济性。在过去的20多年中,国内外在这一领域已经做了相当多的研究工作。在此背景下,对电力系统检修计划优化问题的研究历史、现状和有待研究的问题做了比较系统的总结和展望。首先介绍了电力网络检修方式的发展历程。在此基础上,针对现有的电力网络检修优化模型,从目标函数和约束条件两方面进行了系统的总结和分析。之后,分类阐述了现有的检修计划优化求解方法。最后,指出了电力网络检修优化领域有待研究的问题和面临的挑战。     

现代物流敏捷调运的运作体系与调运方式研究

针对一个具体的物流调运问题,提出了该问题的现代物流管理系统的总体架构,并就该总体架构下的敏捷调运优化子系统进行了深入研究。研究了基于角色协同的“物流会员”间自主匹配的网上物流敏捷调运的运作体系,以及“物流会员”自主匹配的网上物流敏捷调运方式,优化了物流调运的工作流管理,从而为物流调运各子系统的开发和敏捷调运的实施打下基础。实际的应用效果表明：该现代物流敏捷调运的运作体系与调运方式能有效支持物流敏捷调运的快速实现。     

Hybrid and dependent task scheduling algorithm for on-board system software

0　INTRODUCTIONAnon boardcomputersystemisadistributedcom putersystemconsistingofsomeembededreal timecontrol lingsystemsandsomereal timeinformationprocessingsystems .Itassuresthecorrectnessofcomputingresultsandthecompletionbeforethedeadlinegiven ,orthesys temmaytotallyfailinspitofitscorrectcomputation .Forexample ,ifreal timedataprocessingisimpossiblefortheattitudecontrollingsystem ,thereisnowayforthesatellitetoworknormally ,anditmayevengetoutofcontrol[1] .Soasthecoreofcontrol,theon boardc…     

混合流程生产系统优化调度方法研究

混合流程优化调度问题是当前研究的一个热点. 在对混合流程分层建模的基础上,采用启发式分枝定界算法对生产调度进行优化,优化目标函数为生产成本最小. 根据生产条件,推导出了5个优化规则,利用这些规则构建了启发式分枝定界算法. 为了较全面地优化生产成本,在优化过程中不仅考虑了加工任务的排序及起始时间,还考虑了库存对加工成本的影响.     

具有相同机组的电力系统经济调度参数扰动新方法

以一个具有3个相同机组的小型电力系统为例介绍了在Lagrangian松弛框架内,求解具有相同机组的电力系统会产生对偶解严重偏离系统最优可行解的震荡现象,这为由对偶解构造可行解制造了障碍。为了克服这种震荡,本文提出了一种参数扰动新方法。     

An optimal algorithm for a class of tardiness scheduling problem

0　ＩＮＴＲＯＤＵＣＴＩＯＮＳｃｈｅｄｕｌｉｎｇｎｉｎｄｅｐｅｎｄｅｎｔｔａｓｋｓｏｎｍｍｕｌｔｉｐｒｏｃｅｓｓｏｒｓｔｏｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｔａｒｄｉｎｅｓｓｉｓａｆｕｎｄａｍｅｎｔａｌｐｒｏｂｌｅｍｏｆｄｅｔｅｒｍｉｎｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇｔｈｅｏｒｙ.ＴｈｉｓｉｓａｎＮＰｈａｒｄｐｒｏｂｌｅｍ[1]ｆｏｒｗｈｉｃｈｉｔｉｓｉｍｐｏｓｓｉｂｌｅｔｏｆｉｎｄａｐｏｌｙｎｏｍｉａｌｔｉｍｅｏｐｔｉｍａｌａｌｇｏｒｉｔｈｍ,ｔｈｅｒｅｆｏｒｅ,ａｎｅａｒｏｐｔｉｍａｌａｌｇｏｒｉｔｈ…     

基于启发搜索策略的飞行仿真系统实时调度算法

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.     

计及特高压直流外送及转运合同约束的日前优化调度

分析特高压直流输电的运行特性、转运合同对电网运行调度的影响,建立计及特高压直流外送和子电网间转运合同约束的日前优化调度模型.以电网运行成本最小和弃风弃光最少为目标,同时考虑交直流线路的外送和转运电量约束,通过增加表征功率调节的功率上调和功率下调两类0-1变量,将特高压直流输电线路的阶梯化约束表述为0-1混合整数的线性方...     

一个视频网格系统的节目调度及实现

采用OGSA-GT3实现一个新型VOD系统,从系统全局负载均衡和视频对象流行度两个方面讨论系统的节目调度策略,给出具体实现过程.用OptorSim网格模拟器模拟表明,该系统采用的节目调度策略大大降低了骨干网络的带宽需求,提升了整个VOD系统的服务能力.     

Lower bound capacity based scheduling in MUMIMO system

The current existed scheduling schemes which are generally derived from the antenna selection algorithms can improve the sum-rate of MU-MIMO system to some extent.However,these schemes can not make th...     

发酵过程调度问题的约束指导模拟退火算法

针对实际的发酵生产过程,构造了基于STN(状态任务网)的MILP(混合整数线性规划)优化调度模型．提出了根据模型解的分析,利用约束作为指导而启发式地产生新解的约束指导模拟退火算法求解该模型,避免了不可行解的产生,加快了算法的收敛速度,提高了解的质量．使用该方法构成的生产调度系统已在实际制药企业实现．     

园区综合能源系统日前多目标优化调度

园区综合能源系统是目前中国综合能源示范项目重要的物质载体.园区综合能源系统优化调度往往兼顾多个量纲与数量级不同的目标.基于同里综合能源服务中心的实际工程建设,建立了考虑综合能源总体能效、综合能源成本和可再生能源协同消纳为目标的园区综合能源多目标优化调度模型.同时,利用标幺化后的目标函数固定步长求取Pareto平面的解集...     

空间复用系统分组调度机制研究

由于现有的轮询算法系统容量较低,而多用户分集算法无法考虑用户的公平性.在结合了轮询、最优用户分配和最优天线分配算法的基础上,提出了一种新的改进的空间复用系统下行分组调度算法,该算法在轮询的基础上,利用了多用户分集特性,使系统容量得到非线性增长,在用户公平性和系统容量之间取得了较好的折衷.同时提出了“最大删除”算法来完成信道和用户的一一映射,系统容量要略小于穷举法所得到的系统容量,但基站计算的次数由NT!降低到NT次,降低了系统复杂性,这在NT比较大时是非常重要的.     

区域综合能源系统两阶段鲁棒博弈优化调度

在区域综合能源系统的基本架构上,为了提升系统经济性与可再生能源并网能力,研究混合储能、冷热电联供机组（CCHP）、能量转换装置在多能互补下的两阶段优化运行模型. 利用虚拟能量厂（VEP）,平抑发、用电不确定性;采用鲁棒理论,构建灵活调整边界的不确定合集;引入条件风险理论,构建考虑多种不确定关系耦合下基于Copula-RCVaR的能量管理风险模型. 针对上述模型特点,提出基于滤子技术的多目标鲸鱼算法进行求解. 分析不同可再生能源渗透率及集群效应对系统收益结果和运行策略的影响. 结果表明,引入虚拟能量厂可以提高利润1.9%,在保证稳定运行的前提下合理选择荷、源不确定变量的置信概率,可以提高利润5.9%.     

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.     

循环赛中倒轮次编排方法的研究

已有循环赛轮次编排方法,不能满足自动化编排的需要.文章提出了"倒轮次编排方法",可以同时解决循环赛轮次编排中的多种需求问题,满足不同项目赛会制循环赛的轮次编排需要;统一循环赛轮次编排方法,使循环赛的编排秋序更加公平合理.