切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
单机分族分批排序的最小误工个数问题
单机分族分批排序的最小误工个数问题
来源 :四川理工学院学报:自然科学版 | 被引量 : 0次 | 上传用户:huruiwangmin
【摘 要】
:
文章研究了同一族内,给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形,得出了一个时间复杂性为O(mb(n/m)^2m)的动态规划算法。
【作 者】
:
曹国梅
【机 构】
:
郑州旅游职业学院
【出 处】
:
四川理工学院学报:自然科学版
【发表日期】
:
2008年5期
【关键词】
:
排序
平行批分族排序
误工工件个数
动态规划
scheduling
parallel batch scheduling with family-jobs
n
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究了同一族内,给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形,得出了一个时间复杂性为O(mb(n/m)^2m)的动态规划算法。
其他文献
断裂力学法研究多轴疲劳裂纹扩展的速度
若对裂尖附近的单轴应力场应用叠加原理,则可合成多轴裂尖应力场分布;由裂尖处材料微元体在合应力下的破坏应当服从第四强度理论,则导出多轴作用下的等效应力强度因子;借用Paris
期刊
多轴疲劳
裂纹扩展
应力场
等效应力强度因子
Paris公式
muhi-axial fatigue
fatigue crack growth propagti
纤维素在亚/超临界甲醇中液化条件对主要化合物产物的影响
在反应温度240-320℃、甲醇用量0-200 mL、反应时间0-200 min的条件下,采用间歇式高温高压反应釜对玉米秸秆纤维素在亚/超临界甲醇中进行液化实验,结合GC-MS分析,研究不同液
期刊
秸秆纤维素
甲醇
反应温度
反应时间
stalk cellulose
methanol
reaction temperature
reaction tim
Pd/Cu(111)双金属表面催化糠醛脱碳及加氢的反应机理
采用密度泛函理论(DFT)研究糠醛在最稳定Pd/Cu(111)双金属表面上的吸附构型和糠醛脱碳及加氢的反应机理。结果表明,当糠醛初始吸附于O3-Pd-top、O7-Cu-hcp位时,吸附构型最稳定,其
期刊
糠醛
密度泛函理论
Pd/Cu(111)双金属表面
吸附
脱碳
加氢
furfural
density functional theory
Pd/Cu(11
三级圆柱齿轮传动的系列优化设计算法探析
三级圆柱齿轮系列优化设计的数学模型包含有连续变量和离散变量,分析各设计变量之间的关系和约束条件,并考虑各设计变量对系列优化目标的影响,将三级传动系列优化设计问题转换为
期刊
三级圆柱齿轮
系列化
优化设计
three-cylinder gear
serialization
optimal design
如何做好地方中小型博物馆的讲解工作
本文结合南平市博物馆实际情况,就地方中小型博物馆在大型博物馆人才、新媒体运用及观众需求日新月异的双重压力下,如何做好讲解工作提出几点建议。
期刊
博物馆
讲解员
因人施讲
其他学术论文