切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
具有优先权的自由作业时间表问题研究
具有优先权的自由作业时间表问题研究
来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:liuxuedong0628
【摘 要】
:
研究了具有优先权的自由作业时间表问题,在工件具有准备时间的条件下,给出一种新的启发式算法,其最坏性能比不超过2,猜想该算法的紧界是2-2/(m+1),其中m是机器的台数.证明在3
【作 者】
:
时凌
【机 构】
:
湖北民族学院数学系
【出 处】
:
内蒙古师范大学学报:自然科学汉文版
【发表日期】
:
2003年4期
【关键词】
:
优先权
自由作业时间表问题
启发式算法
准备时间
最坏性能比
heuristic algorithm open shop scheduling problem
【基金项目】
:
湖北省教育厅科研项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了具有优先权的自由作业时间表问题,在工件具有准备时间的条件下,给出一种新的启发式算法,其最坏性能比不超过2,猜想该算法的紧界是2-2/(m+1),其中m是机器的台数.证明在3台机器的情况下,该算法的最坏性能比为3/2,且上界是紧的.
其他文献
阑尾手术切口感染的防治措施
1 临床资料男16例,女5例,最大55岁,最小8岁。病程最短4小时,最长5天。21例中术前静滴抗生素或甲硝唑15例;距手术时间最长为5小时,最短1小时;化脓型14例,腹腔冲洗引流6例;坏疽穿孔7例,腹
期刊
手术切口感染
腹腔冲洗引流
防治
阑尾
腹腔残余脓肿
临床资料
手术时间
坏疽穿孔
2014 IEEE模糊系统国际会议(英文)
The IEEE Worhl Congress on Computational Intelligence ( IEEE WCCI) is the largest technical event in the field of com- putational intelligence. IEEE WCCI 2014 wil
期刊
IEEE模糊系统国际会议
发展现状
智能系统
创新
融合二阶HOG与CS-LBP的头部姿态估计
针对头部姿态估计受光照变化、表情、噪声干扰等因素影响导致识别率低的问题,提出一种融合二阶梯度方向直方图(HOG)和中心对称局部二值模式(CS-LBP)特征的姿态特征,用于单帧图像的头部姿态估计。采用二阶HOG对人脸图像进行形状信息提取,得到人脸的轮廓特征;用CS-LBP进行局部纹理信息的提取,通过将二阶HOG提取的轮廓特征和CS-LBP提取的纹理特征进行融合,得到更有效的人脸特征;将融合的姿态特征
期刊
头部姿态估计
梯度方向直方图
中心对称局部二值模式(CS-LBP)
核主成分分析(KPCA)
支持向量机(SVM)
head pose estimation h
数字时代出版编辑力提升策略研究
【摘要】随着人类不断发展,数字化时代已经来临,在这一新的时代发展中,人们的信息量呈现出爆炸性的增加,为此以传播信息为主的传统编辑迎来了新的挑战。在这种情况下研究数字化时代下的出版编辑力尤为重要。本次研究就是针对这一问题展开的分析,首先分析了数字化时代中出版编辑的概念,然后分析了目前出版编辑的工作缺陷,最终结合相关的理论提出了合理的应对措施。 【关键词】数字时代;出版编辑;策略 随着数字化时代的
期刊
数字时代
出版编辑
策略
变精度下不完备邻域决策系统的属性约简算法
邻域粗糙集模型在处理完备的数值型数据中得到广泛应用,但针对不完备的数值型和符号型混合数据进行 属性约简的讨论相对较少.为此,首先结合邻域粗糙集给出了可变精度模型下不
期刊
粗糙集理论
邻域关系
不完备信息系统
变精度分类粗糙集
粒计算
多粒度
约简
决策粗糙集
rough set theoryneighborhood relati
向实战靠拢 向打仗聚焦——沈阳军区推进后备力量实战化训练综述
后备力量是国防实力的重要组成部分,是服务打仗、保障打赢的基础性力量。为抓好后备力量实战化训练,沈阳军区把强化后备力量保障打仗功能摆在核心位置,紧盯第一能力抓动员演
期刊
后备力量
实战化训练
沈阳军区
旋毛虫病的检测方法
旋毛虫病是一种重要的人兽共患病,其检测方法主要有:检测病原法、免疫学诊断和DNA检测法,文章就多种方法进行逐一论述。
期刊
人兽共患病
检测
方法
低渗透油藏氮气泡沫驱工艺研究——评《提高采收率技术进展》
在世界范围内,低渗透油藏分布十分广泛,并有较大储量,是现今全球范围内油气资源的主要来源,对低渗透油藏资源合理开发与应用,是我国能源行业需要面对的重要问题。《提高采收
期刊
低渗透油藏
氮气泡沫驱
驱油方式
泡沫驱油
开采效率
提高采收率技术
资源合理开发
气驱
电针结合耳穴贴压治疗单纯性肥胖150例
单纯性肥胖是指人体内热量的摄入远远大于消耗与利用。造成脂肪在体内积聚,进而导致体重超常的病症。笔者近年来采用电针与耳穴贴压相结合的方法治疗单纯性肥胖。疗效满意,现总
期刊
耳穴贴压治疗
单纯性肥胖
电针
疗效满意
体内
N-(苯基,二茂铁基)甲基-β-羟乙胺的合成
二茂铁基苯基甲醇与三氟化硼-乙醚溶液在二氯甲烷中作用,形成二茂铁苯基甲基碳正离子,该离子元需从反应混合物中分离出来,便可与乙醇胺作用得到N-(苯基,二茂铁基)甲基-β-羟乙胺,通
期刊
二茂铁基苯基甲醇
碳正离子
合成
ferrocenylphenylcarbinol carbocation synthesis
与本文相关的学术论文