论文部分内容阅读
文章研究了同一族内，给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形，得出了一个时间复杂性为O（mb（n/m）^2m）的动态规划算法。
单机分族分批排序的最小误工个数问题
【摘 要】
：
文章研究了同一族内，给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形，得出了一个时间复杂性为O（mb（n/m）^2m）的动态规划算法。
【机 构】
：
郑州旅游职业学院
【出 处】
：
四川理工学院学报：自然科学版
【发表日期】
：
2008年5期
其他文献
赣榆秦代置县,历史文化底蕴丰厚,境内保存有大量的墓葬、遗址、碑刻等文化遗存。盐仓城遗址是其中保存最为完整的一处古城遗址,对研究赣榆历史具有重要的考古价值。考古证实
利通区——宁夏平原一颗璀璨夺目的明珠，是吴忠市政治、经济、文化、信息中心。国土面积1384平方公里，辖8镇4乡，100个行政村、3个农场办、21个社区，总人口39．4万，其中，回族人口24．2万
若对裂尖附近的单轴应力场应用叠加原理，则可合成多轴裂尖应力场分布；由裂尖处材料微元体在合应力下的破坏应当服从第四强度理论，则导出多轴作用下的等效应力强度因子；借用Paris
在反应温度240-320℃、甲醇用量0-200 mL、反应时间0-200 min的条件下,采用间歇式高温高压反应釜对玉米秸秆纤维素在亚/超临界甲醇中进行液化实验,结合GC-MS分析,研究不同液
采用密度泛函理论（DFT）研究糠醛在最稳定Pd/Cu（111）双金属表面上的吸附构型和糠醛脱碳及加氢的反应机理。结果表明,当糠醛初始吸附于O3-Pd-top、O7-Cu-hcp位时,吸附构型最稳定,其
三级圆柱齿轮系列优化设计的数学模型包含有连续变量和离散变量，分析各设计变量之间的关系和约束条件，并考虑各设计变量对系列优化目标的影响，将三级传动系列优化设计问题转换为
【正】 在中国现代文化思想史上,鲁迅作为一个伟大的文学家、思想家、革命家,他留给我们的文化遗产是一个极为丰富珍贵的宝藏。在美学上,他虽无专门著述,但在其毕生的艺术创
本文结合南平市博物馆实际情况,就地方中小型博物馆在大型博物馆人才、新媒体运用及观众需求日新月异的双重压力下,如何做好讲解工作提出几点建议。
【正】 束晳(公元二六一?——三○○年?)①,字广微,阳平元城(今河北大名附近)人。他是一位“才学博通”的学者,在历史学、校雠学、博物学诸方面均有很高的造诣,相比之下,其在
以Cu（acac）2为金属有机铜前体,层状MgO为载体,采用金属有机化学气相沉积方法（MOCVD）制备了Cu/MgO催化剂,并通过X射线衍射（XRD）、傅里叶变换红外光谱（FT-IR）、场发射扫描电镜（FE-SEM）、