论文部分内容阅读
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些特殊情况进行分析，给出了最优算法．
总完工时间最短的恒速机排序
【摘 要】
：
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些特殊情况进行分析，给出了最优算法．
【机 构】
：
曲阜师范大学运筹与管理学院,吉林化工学院理学院,吉林化工学院环境与生物工程学院
【出 处】
：
吉林化工学院学报
【发表日期】
：
2009年3期
其他文献
给出了公交车查询系统中的公交路线选择的模型及算法．利用数学中的集合论，通过搜索，逐步求交集的方法，得出算法及模型．通过模型找出站点与站点之问的所有路径，乘车出行的主要因素依
以工业级壳聚糖为原料,用浓硫酸为磺化试剂,通过实验确定制备磺化壳聚糖的最佳工艺流程.证明壳聚糖磺化以后,磺酸基团存在于壳聚糖大分子链上;进一步用动态滴定法对磺化壳聚
针对模糊C-均值聚类算法对聚类数预先不可知和谱系聚类所具有的缺陷，提出了混合模糊谱系聚类算法，该算法结合模糊聚类和谱系聚类，自动确定聚类数目，并可以有效的对数据进行聚类．实
通过对吉林省延吉市污水处理厂A^2／O法污水处理工艺一年来的运行情况进行分析研究，针对城市所处的地理环境冬季严寒漫长、夏季温热多雨的特点，分析总结工艺的运行情况，对其处理效