单机调度问题的复杂性

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:you2245g
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究一类单台机器具有速度可选择约束的调度问题,这在车辆调度和通信调度中具有广泛的应用,以进一步研究交通和通信中的拥挤和堵赛问题.引进了有关记号,提出了有关的新概念并给出了该问题解的有关性质,对单台机器问题的有关多项式情形算法进行了论证.
其他文献
江苏500kV石牌变启动调试过程中发现国产某500 kV电容式电压互感器(CVT)出现异常,叙述了CVT的结构原理,介绍了故障CVT比差角差增大的测试结果,以及返厂检查和分析测试的情况,
首先ADS微波仿真软件为平台,对侦察卫星的有效载荷之一--星载天线进行了建模与仿真,天线的输入端为携带了卫星和辐射源方位信息的一束窄带QPSK信号,该信号也是在ADS中产生的.
调查研究了浙江省绍兴市多层住宅建筑屋顶水箱的供水情况 ,并对其市政供水系统取消屋顶水箱的供水方式提出了初步的技术方案 Investigated the water supply situation of t
旋风分离器是大型循环流化床锅炉的关键部件 ,也是循环流化床锅炉技术流派的主要标志之一。介绍了哈尔滨、上海、东方锅炉厂生产的大型循环流化床锅炉旋风分离器的技术特点
牛青(木冈)叶中毒是一种山区牛的常见多发性中毒疾病,多发于青壮年牛,常因选用治疗方法不当而影响康复效果.笔者选用中西医结合治疗86例,治愈85例,治愈率为98.8%,效果较好,现
期刊
人口与财富高度集中的现代城市,电网随时有遭受灾难性打击的可能.可以从提高电网结构可靠性,分散布局调度机构,可靠布置管理信息系统,保持通信系统可靠性,应急队伍建设方面,
针对上海市星火变电站设备陈旧、渗漏油严重的问题,为达到安全、节约、环保、技术更新和实现自动化的目的,更换了220 kV、110 kV和35 kV不同电压等级的闸刀、电流互感器、电
对于固态排渣煤粉炉,飞灰可燃物含量对效率有很大的影响,从而影响电厂的经济性.对开封火电厂3台400t/h自然循环煤粉锅炉长期存在飞灰可燃物含量偏高的问题深入分析,对具有代
对华东电网有限公司信息工作的目标、信息系统结构等做了初步的探讨 ,重点结合工作中遇到的实际问题和经验体会 ,就华东公司信息工作目前存在的问题 ,以及一些思考和建议展开