论文部分内容阅读
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些特殊情况进行分析，给出了最优算法．
总完工时间最短的恒速机排序
【摘 要】
：
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些特殊情况进行分析，给出了最优算法．
【机 构】
：
曲阜师范大学运筹与管理学院,吉林化工学院理学院,吉林化工学院环境与生物工程学院
【出 处】
：
吉林化工学院学报
【发表日期】
：
2009年3期
其他文献
研究了四乙撑五胺在猪油和豆油中的抗氧化效果。发现一般抗氧化剂虽然在猪油中均有明显的抗氧化作用，但比ＴＥＰＡ要低得多。
给出了公交车查询系统中的公交路线选择的模型及算法．利用数学中的集合论，通过搜索，逐步求交集的方法，得出算法及模型．通过模型找出站点与站点之问的所有路径，乘车出行的主要因素依
以工业级壳聚糖为原料,用浓硫酸为磺化试剂,通过实验确定制备磺化壳聚糖的最佳工艺流程.证明壳聚糖磺化以后,磺酸基团存在于壳聚糖大分子链上;进一步用动态滴定法对磺化壳聚
以梓油及棉籽油为原料，对以碱，三氯化钌及碘的催化剂的异构化反应进行了研究，应用ＧＣ，ＧＣ－ＦＴＩＲ，ＧＣ－ＭＳ，ＵＶ等方法，对异构化产物的成分进行了分析。
玉米综合开发有许多产品。玉米蛋白质，油脂提取新工艺在用９５％酒精提取玉米油的同时干燥酒精，得到无水酒精产品。然后用酒精－碱提取蛋白质，得到的淀粉发酵制酒精，形成了酒精的循环使用
针对模糊C-均值聚类算法对聚类数预先不可知和谱系聚类所具有的缺陷，提出了混合模糊谱系聚类算法，该算法结合模糊聚类和谱系聚类，自动确定聚类数目，并可以有效的对数据进行聚类．实
概述了亚麻籽生氰糖苷各组分的定性研究，含量分析及脱毒方法中效果较好的水煮法和混合溶剂浸出法的工艺条件和效果，对二糖苷的毒性作用机理，提取纯化方法及基开发应用方向－抗癌作
随着计算机技术的飞速发展，工程设计的手工计算由计算机自动计算所取代。Ｍathcad就是这样的数学计算工具软件。在国外，它已经在科学计算、工程设计、教学等领域得到了广泛应用。
通过对吉林省延吉市污水处理厂A^2／O法污水处理工艺一年来的运行情况进行分析研究，针对城市所处的地理环境冬季严寒漫长、夏季温热多雨的特点，分析总结工艺的运行情况，对其处理效