切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
无容量限制的批处理机时间表问题
无容量限制的批处理机时间表问题
来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:TT_sky
【摘 要】
:
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间
【作 者】
:
刘朝晖
【机 构】
:
华东理工大学数学系
【出 处】
:
华东理工大学学报:自然科学版
【发表日期】
:
2001年4期
【关键词】
:
排序
批处理机
多项式时间算法
NP困难性
到达时间
工期
加工时间
时间表问题
scheduling
batch processor
polynomial t
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间和工期一致单调时,该问题是NP困难的.
其他文献
腹腔镜疝囊高位结扎术CO2气腹对小儿呼吸、循环的近期影响
目的探讨腹腔镜下疝囊高位结扎术中二氧化碳气腹对腹股沟斜疝患儿呼吸和循环的影响。方法选择2007年12月至2012年12月,我院行小儿腹腔镜下疝囊高位结扎术的患儿135例,术中建
期刊
二氧化碳气腹
疝囊高位结扎术
腹腔镜
影响
CO2 aeroperitoneum
High ligation of hernial sac
Laparosc
口岸流行性出血热监测方法与考核评价
目前病毒性出血热在全球各大洲均有不同程度发生或流行,我国近年来疫情不断发生,疫区不断扩大。口岸作为改革开放的窗口.为保障国际旅行卫生保健事业发展,要积极作好疾病监测。
期刊
口岸
流行性出血热
监测
考核
卫生检疫
西安口岸入出境人员庚型肝炎感染分析
本文报道西安口岸1997年7月-1998年8月对652名入出境中国人和来西安的外国籍人员庚型肝炎(HGV-IgG)感染检测结果。中国人感染率较低,为2.47%(9/34),东南亚来华者感染率较高,为10.20%(
期刊
西安口岸
入出境人员
庚型肝炎感染
检测
流动儿童免疫接种状况 影响接种因素调查分析
沿海海港是流动儿童较多的地区,为揭示计划免疫状况及影响接种因素我们采用分层抽样进行了调查,结果:儿童四苗合格接种率54.6%。对四苗不合格的85名儿童进一步分析:无免疫史的儿童B
期刊
流动儿童
免疫接种
影响因素
调查
计划免疫
肝硬化合并多器官功能衰竭98例临床分析
目的对肝硬化并发多器官功能衰竭(MOF)的特点进行临床分析,以探讨更好的防治措施。方法根据病史、症状、体征,实验室检查及B超、CT、内镜等辅助检查结果,对98例肝硬化合并多器
期刊
肝硬化
多器官功能衰竭
并发症
Cirrhosis
Multiple organ failure
Complications
辛型肝炎病毒(TTV)与临床
辛型肝炎病毒(TTV)是一个新发现的病毒,对于TTV的研究世界各地也刚刚开始,因此对TTV了解也较为粗浅,本文对TTV的发现、病毒学基本特征流行病学及临床诊断、预防等问题进行综述。
期刊
辛型肝炎病毒
TTV
病毒学
流行病学
诊断
预防
改进的RBF神经网络模式分类方法理论研究
研究了前向两层径基函数(RBF)网络和前向两层线性基本函数(LBF)网络的分类机理及其结构与初始参数优化确定方法,提出了Guassian核函数的中心和宽度应通过学习自动确定,在学习
期刊
径基函数
线性基本函数
神经网络
模式分类
分类机理
核函数
分类方法
radial basis function
linear basis function
天津口岸进口原木卫生处理结果分析
原天津卫生检疫局自1997年1月至1999年10月对入境原木进行卫生处理时.按入境原木的产地、国家,原木的数量及卫生处理的阳性结果进行了分析,发现入境原木藏有病媒昆虫和啮齿动物
期刊
天津口岸
进口原木
卫生处理
检疫
微通道经皮肾取石术与传统经皮肾取石术的比较
目的微通道或微创经皮肾取石术(MPCNL)一种改良的经皮肾镜取石术,理论上通道的减小降低了传统(标准)经皮肾镜取石术(PCNL)的创伤性、使用纤细的镜体能到达肾内集合系统更多区域提高
期刊
微创经皮肾取石术
传统经皮肾取石术
上尿路结石
Minimally invasive percutaneous nephrolithotomy
Percuta
天津口岸寒季用硫酰氟蒸熏除鼠除虫的效果评价
本文通过1998年2月17日对津航拖33,34两条拖轮实施蒸熏除鼠除虫的现场操作,初步探讨了硫酰氟使用剂量随温度而变化的规律,我们认为它们之间的变化系数为0.7左右,本次采用此系数,效
期刊
天津口岸
寒季
硫酰氟
蒸熏
灭鼠
除虫
与本文相关的学术论文