排序方式: 共有94条查询结果,搜索用时 15 毫秒
1.
带机器准备时间的同类机在线与半在线排序问题 总被引:4,自引:1,他引:4
研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题,目标函数为极小化最大机器(工件)完工时间。对于在线情形,证明了LS算法的最坏情况为ρ={(1 √5)/2,m=2,1 √2m-2/2,m≥3,并且当m=2,LS算法是最好的近似算法;当m=2,3,…,6时界是紧的,特别地,当s1=s2=…=sm-1,sm≥l时,证明了LS算法的最坏情况界为ρ={(1 √5)/2,m=2,3-4/m 1,m≥3,而且界是紧的;对于已知加工时间递减的半在线排序问题,证明了LS算法的最坏情况界为2—2/(m 1)。 相似文献
2.
3.
4.
5.
抑制姜瘟青枯假单胞菌的木霉菌株的筛选及其抑菌机理 总被引:15,自引:1,他引:15
筛选得到一株可有效抑制姜瘟青枯假单胞菌的木霉菌株SMF2(Tricoderma spp SMF2),证实其胞外分泌的抗生素--木霉素是抑制姜瘟菌生长的主要物质,该物质对热稳定,固体发酵是培养木霉制剂的有效方法,并对培养基的组成、培养条件进行了初步优化。 相似文献
6.
7.
8.
讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法 相似文献
9.
10.
一类P/Sij/Cmax问题的LS算法分析 总被引:2,自引:2,他引:0
提出一类有准备时间的排序问题;分析了LS算法解此问题的最坏情况;个性了LPT算法,使最差性能指标由4-2/m改进到8/3-2/3m。 相似文献