【摘 要】
：
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制
论文部分内容阅读
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题.重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题.根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优.由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证.
其他文献
Raman spectra and ultraviolet-visible(UV-Vis) absorption spectra of linear polyene molecule-canthaxanthin in n-hexane are measured and analyzed.In addition,the
锚杆支护已成为深井巷道围岩控制的主要形式,支护效果的好坏除与所采用的支护方式有关外,还与围岩性质、开采条件有关.为准确评判回采巷道锚杆支护效果,以平顶山矿区深部回采
为了研究隧道空洞的存在对隧道承载特性的影响,易引起隧道坍塌、裂缝以及渗漏水等灾害,通过对三条基线周边收敛、围岩内部多点位移的数据分析,探讨了周边收敛、围岩多点位移
为了解决普通混凝土在井巷施工和使用过程中存在脆性大、柔性不足等问题,研制出一种矿用高性能聚合物改性混凝土.通过正交试验研究了聚丙烯酸乳液和苯丙乳液,聚灰比、水灰比
This paper presents the investigation on biosynthesis of high-value-added amino acids and sugars labeleduniformly with stable isotope 13C by microalga Spirulina
Unlike other non-gynecologic solid tumors, such as breast cancer, lung cancer, metastasis to bone from endometrial carcinoma is rare, metastasis to extremity is
Damage detection based on strain responses of vibration is highly attractive for monitoring long-span reticulated structures.However,there are a lot of structur
The metropolitan resources comprehensive efficiencies (also called comprehensive technical efficiency,short for CTE,thereafter),change trends and causes are inv
[目的]探讨维吾尔族、汉族两民族子痫前期患者血浆总同型半胱氨酸(tHcy) 及其代谢因子叶酸( FA) 、维生素B12( Vit B12) 水平差异及与其病情轻重程度的关系.[方法]选择维、汉