论文部分内容阅读
研究了工件加工时间相同的确定单机调度最优交货期和最优加工顺序的问题，且目标函数基于交货期和工件交货时间不准的情况.利用HLP不等式提出了时间复杂度为O(n２)的最优算法.
具有相同加工时间单机调度最优交货期和最优排序的确定
【摘 要】
：
研究了工件加工时间相同的确定单机调度最优交货期和最优加工顺序的问题，且目标函数基于交货期和工件交货时间不准的情况.利用HLP不等式提出了时间复杂度为O(n２)的最优算法.
【机 构】
：
南开大学信息技术科学学院
【出 处】
：
南开大学学报：自然科学版
【发表日期】
：
2001年1期
【基金项目】
：
国家攀登计划，国家自然科学基金
其他文献
工作在三极管区的JFET广泛用作可变电阻,但是其狭小的工作范围和ID～VDS的非线性关系,限制了它的应用.本文用简单的方法,扩大了可变电阻区的动态范围,消除了非线性,并能实现压
描述了带基片聚苯胺膜的光学性能测试结果,讨论了D-樟脑-10-磺酸的掺杂对聚苯胺红外反射性能的影响及其原理.
地衣芽孢杆菌NK-27菌株可以产生胞外β-甘露聚糖酶和胞内β-甘露糖苷酶.β-甘露糖苷酶活力主要集中于细胞匀浆液中.以2.0%魔芋粉、1.0%(NH4)2SO4为碳、氮源地衣芽孢杆菌NK-27