极小化最大提前完工费用的可中断排序问题

讨论了带截止期限的$n$个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前完工费用.首先考虑两种特殊情形:(1)截止期限相同,存在优先约束;(2)截止期限任意,不存在优先约束.针对两种情形分别给出了时间复杂度为$O(n^2)$的算法.在此基础上,考虑普遍情形,即截止期限任意,存在优先约束,也给出了一个时间复杂度为$O(n^2)$的算法.由于工件不允许延迟,问题可能会无可行排序,需先对问题的可行性进行讨论.     

带强制工期的可中断平行机排序问题

讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,讨论了强制工期相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序.先讨论了可行性,接着针对可行问题,提出一个算法在多项式时间内获得最优排序.     

高功率超级电容器用介孔炭电极材料

以纳米CaCO3为模板、蔗糖为前躯体制备超级电容器用介孔炭电极材料.材料的结构由氮吸附、TEM表征,借助恒流充放电、循环伏安和交流阻抗评价了其在6 mol.L-1KOH电解液中的电化学电容性能.结果表明,蔗糖基介孔炭的比表面积606 m2/g,富含10~30 nm的介孔.恒流放电法测得介孔炭在电流密度50 mA/g下的比电容为125 F/g,大电流倍率性能特别突出.电流密度增大到20 000 mA/g,比电容还保持有88F/g,远高于进口电容炭,该介孔炭是一种很有前景的高功率超级电容器炭电极材料.