高级lte调度不足怎么解决需解决的问题

来源：蜘蛛抓取(WebSpider) 时间：2016-10-20 08:04 标签： 高级调度
工具类服务
编辑部专用服务
作者专用服务
电力调度运行管理常见问题及如何解决
社会经济的发展推动了电力需求在提高，电力调度管理与电网安全运行密切相关并直接影响到整个电力系统的稳定运行。影响电网安全运行的因素较多，一旦电网在运行过程中出现故障，那么将会导致严重的电力事故，不但会给电力企业及用户带来经济损失，甚至会威胁到人们的人身安全。本文主要探讨了如何加强电力调度管理存在的问题并提出解决措施，希望给电网安全运行一点参考。
作者单位：
国网湖北省电力公司孝感供电公司 湖北孝感 432000
年，卷(期)：
机标分类号：
在线出版日期：
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
您的访问请求被拒绝 403 Forbidden - ITeye技术社区
您的访问请求被拒绝
亲爱的会员，您的IP地址所在网段被ITeye拒绝服务，这可能是以下两种情况导致：
一、您所在的网段内有网络爬虫大量抓取ITeye网页，为保证其他人流畅的访问ITeye，该网段被ITeye拒绝
二、您通过某个代理服务器访问ITeye网站，该代理服务器被网络爬虫利用，大量抓取ITeye网页
请您点击按钮解除封锁&工具类服务
编辑部专用服务
作者专用服务
电网调度运行管理应重视的几个问题分析
电网的正常运行需要进行统一的调度和管理，调度管理工作的好坏对电网的正常稳定运行起着非常重要的作用。电网的调度工作主要是编制调度计划、指挥用电设备的操作方法、对电网的频率或电压情况进行调整、对电网出现的故障进行及时解决以及对调度工作人员的专业技能培训等。文章首先分析了目前电网在运行管理工作中出现的一些问题，并对这些问题提出解决和防范措施，为从事电力工作人员提供参考。
作者单位：
福建省福安市供电有限公司,福建 宁德,355000
年，卷(期)：
在线出版日期：
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社17752人阅读
算法（49）
&&&& 1、问题描述：&&&&
&&&& n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。
&&&& 2、问题分析
&&&& 直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的空闲时间最少。在一般情况下，机器M2上会有机器空闲和作业积压2种情况。设全部作业的集合为N={1，2，…，n}。S是N的作业子集。在一般情况下，机器M1开始加工S中作业时，机器M2还在加工其他作业，要等时间t后才可利用。将这种情况下完成S中作业所需的最短时间记为T(S,t)。流水作业调度问题的最优&#20540;为T(N,0)。&&&&
&&&& 设π是所给n个流水作业的一个最优调度，它所需的加工时间为 aπ(1)&#43;T’。其中T’是在机器M2的等待时间为bπ(1)时，安排作业π(2)，…，π(n)所需的时间。
&&&&& 记S=N-{π(1)}，则有T’=T(S,bπ(1))。
&&&&& 证明：事实上，由T的定义知T’&=T(S,bπ(1))。若T’&T(S,bπ(1))，设π’是作业集S在机器M2的等待时间为bπ(1)情况下的一个最优调度。则π(1)，π'(2)，…，π'(n)是N的一个调度，且该调度所需的时间为aπ(1)&#43;T(S,bπ(1))&aπ(1)&#43;T’。这与π是N的最优调度矛盾。故T’&=T(S,bπ(1))。从而T’=T(S,bπ(1))。这就证明了流水作业调度问题具有最优子结构的性质。
&&&& 由流水作业调度问题的最优子结构性质可知:
&&&& 从公式（1）可以看出，该问题类&#20284;一个排列问题，求N个作业的最优调度问题，利用其子结构性质，对集合中的每一个作业进行试调度，在所有的试调度中，取其中加工时间最短的作业做为选择方案。将问题规模缩小。公式（2）说明一般情况下，对作业集S进行调度，在M2机器上的等待时间，除了需要等该部件在M1机器上完成时间，还要冲抵一部分原来的等待时间，如果冲抵已成负&#20540;，自然仍需等待M1将作业做完，所以公式取max{t-ai,0}。
&&&& 3、动态规划法求解思路
&&&& 假设有一组作业需要在M1和M2 两台机器上进行流水作业，他们在M1和M2上的作业时间如下表：
&&&& 问题是如何安排他们的加工顺序，使得，到最后一个作业在机器M2上加工完成所需要的时间最少。也就是所有作业在两台机器全部加工完成所需的时间最少。
&&&& 思路如下：考虑如果只有一个作业的情况，肯定所需时间就是它自身需要在M1和M2 上的加工时间总和；如果有两个作业就要考虑在两种不同的加工顺序下选取最优的一种作为候选，三个作业的时会出现三种组合情况(0,(1,2)); (1,(0,2));
(2,(0,1)),拿第一种为例,它表示先加工作业0,然后再按照作业1和作业2的优化顺序加工;将三种的作业时间计算出来,取最小&#20540;,即为三个作业的优化结果,同理可对更多的作业进行排序优化。具体做法是，用类&#20284;矩阵连乘的办法，自底向上将所有能的情况计算出来，并产生一个表，供后面的计算查用，减少重复计算的工作量。
&&&& 对于j1 作业M2 的等待时间为b0,实际上在M2加工j0作业的同时，M1 并行加工j1,实际它需要等待b1-a0时间。
&&&&& 2&#43;4&#43;(5-4)&#43;2=9
&&&& 从J0和J1两个作业的加工顺序，可以看出，先加工J0后J1，所用时间最短为9，将其填入表中，依此类推，即可得出最优解。
&&&& a4&#43;a0&#43;a2&#43;a1&#43;a3&#43;[(b4&#43;b0&#43;b1&#43;b2)-(a0&#43;a1&#43;a2&#43;a3)]&#43;b3
&&&& =1&#43;2&#43;3&#43;4&#43;6&#43;[(7&#43;5&#43;2&#43;3)-(2&#43;4&#43;3&#43;6)]&#43;1
&&&& =16&#43;[17-15]&#43;1=19
&&&& 选其中加工时间短的作为候选方案；在具体计算时非最优子集不必考虑，这样可以减少计算次数。
&&&& 4、流水作业调度的Johnson法则
&&&& 设兀是作业集S在机器M2的等待时间为t时的任一最优调度。若在这个调度中，安排在最前面的两个作业分别是i 和j ，即π(1)=I,π(2)=j。则有动态规划递归式可得
&&&& 如果作业i和j满足min{bi,aj} ≥min{bj,ai},则称作业i和j满足Johnson不等式。如果作业i和j 不满足Johnson不等式，则交换作业i和j满足Johnson不等式。
&&&& 证明 ：在作业集S中，对于机器M2 的等待时间为t的调度π，交换作业i和j 的加工顺序，得到作业集S 的另一个调度π’，它所需的加工时间为
&&&& 当作业i和j 满足Johnson 不等式 min{bi,aj} ≥min{bj,ai}时，有
因此，对任意t 有
从而，tij≤tji,由此可见，换句话说，当作业i 和j不满足Johnson 不等式时，交换它们的加工顺序后，作业i和j满足Johnson 不等式，且不增加加工时间。由此可知，对于流水作业调度问题，必存在最优调度π，使得作业π(i)和π(i&#43;1)满足Johnson 不等式：
这样的调度π称为满足Johnson 法则的调度。进一步还可以证明，调度满足Johnson 法则当且仅当对任意i&j 有：
&&&& 由此可知，任意两个满足Johnson 法则的调度具有相同的加工时间，从而所有满足Johnson 法则的调度均为最优调度。
&&& 5、流水作业调度问题Johnson算法
&&& 从上面的分析可知，流水作业调度问题一定存在满足Johnson法则的最优调度，且容易由下面的算法确定：
&&& 流水作业调度问题的Johnson算法：
&&& (1)令N1={i|ai&bi},N2={i|ai&=bi};
&&&&(2)将N1中作业按ai的非减序排序；将N2中作业按bi的非增序排序；
&&& (3)N1中作业接N2中作业构成满足Johnson法则的最优调度。&&&
&&& Johnson算法中分类及排序的作用（验证不等式）设数组c[]为排序后的作业排列，排序结果如下：
&&&& 红线左侧满足 a[c[i]]&=b[c[i]] 和 a[c[i]]&=a[c[i&#43;1]] 符合johnson 不等式，min(b[c[i]],a[c[i&#43;1]])&=min(b[c[i&#43;1]],a[c[i]])其调度顺序最优；
&&&& 红线右侧满足 b[c[i]]&=a[c[i]] 和 b[c[i]]&=b[c[i&#43;1]] 符合johnson 不等式，min(b[c[i]],a[c[i&#43;1]])&=min(b[c[i&#43;1]],a[c[i]])其调度顺序最优；
&&&& 中间过渡部分横向比较，左侧a[c[i]]& b[c[i]] 右侧b[c[i&#43;1]]&=a[c[i&#43;1] ]满足min(b[c[i]],a[c[i&#43;1]])&=min(b[c[i&#43;1]],a[c[i]])其调度顺序也最优；
&&&& 程序具体代码如下：
//3d9 动态规划 流水作业调度问题
#include &stdafx.h&
#include &iostream&
const int N = 5;
class Jobtype
int operator &=(Jobtype a) const
return(key&=a.key);
int FlowShop(int n,int a[],int b[],int c[]);
void BubbleSort(Jobtype *d,int n);//本例采用冒泡排序
int main()
int a[] = {2,4,3,6,1};
int b[] = {5,2,3,1,7};
int minTime =
FlowShop(N,a,b,c);
cout&&&作业在机器1上的运行时间为：&&&
for(int i=0; i&N; i&#43;&#43;)
cout&&a[i]&&& &;
cout&&&作业在机器2上的运行时间为：&&&
for(int i=0; i&N; i&#43;&#43;)
cout&&b[i]&&& &;
cout&&&完成作业的最短时间为：&&&minTime&&
cout&&&编号从0开始，作业调度的顺序为：&&&
for(int i=0; i&N; i&#43;&#43;)
cout&&c[i]&&& &;
int FlowShop(int n,int a[],int b[],int c[])
Jobtype *d = new Jobtype[n];
for(int i=0; i&n; i&#43;&#43;)
d[i].key = a[i]&b[i]?b[i]:a[i];//按Johnson法则分别取对应的b[i]或a[i]&#20540;作为关键字
d[i].job = a[i]&=b[i];//给符合条件a[i]&b[i]的放入到N1子集标记为true
d[i].index =
BubbleSort(d,n);//对数组d按关键字升序进行排序
int j = 0,k = n-1;
for(int i=0; i&n; i&#43;&#43;)
if(d[i].job)
c[j&#43;&#43;] = d[i].//将排过序的数组d，取其中作业序号属于N1的从前面进入
c[k--] = d[i].//属于N2的从后面进入，从而实现N1的非减序排序，N2的非增序排序
j = a[c[0]];
k = j&#43;b[c[0]];
for(int i=1; i&n; i&#43;&#43;)
j &#43;= a[c[i]];//M1在执行c[i]作业的同时，M2在执行c[i-1]号作业，最短执行时间取决于M1与M2谁后执行完
k = j&k?k&#43;b[c[i]]:j&#43;b[c[i]];//计算最优加工时间
//冒泡排序
void BubbleSort(Jobtype *d,int n)
for(i=0;i&n;i&#43;&#43;){
for(j=n-1;j&i;j--){
//如果前一个数大于后一个数，则交换
if(d[j]&=d[j-1]){
temp = d[j];
d[j] = d[j-1];
//如果本次排序没有进行一次交换，则break，减少了执行之间。
if(flag == 0){
运行结果如下：
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：613783次
积分：6353
积分：6353
排名：第3441名
原创：57篇
转载：33篇
评论：195条
文章：50篇
阅读：514203
(1)(1)(3)(1)(1)(3)(1)(4)(5)(11)(4)(14)(13)(1)(3)(1)(3)(3)(2)(1)(13)(1)网络调度问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
网络调度问题
上传于||文档简介
&&网&#8203;络&#8203;通&#8203;信&#8203;调&#8203;度&#8203;问&#8203;题&#8203;,&#8203;数&#8203;学&#8203;建&#8203;模
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩8页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 高级调度 的文章

 

随机推荐