具有专用机与通用机的多组工件的Cmax问题

本文讨论了一类特殊的排序问题；具有专用机与通用机的多组工件的Ｃｍａｘ问题。文中给出了“ＬＰＴ－ＬＳＭＴ”算法，并对最差情况下的性能指标给出了严格的界。     

公告

PACC(Physics Abstracs,Classification and Contents)专业代码是英国科学文摘(INSPEC)用于物理学文摘的分类代码,而PACS(Physics and Astronomy Classification Scheme)专业代码是由美国物理学会提供的物理学与天文学分类代码。鉴于目前国内外物理类刊物中较普遍使用PACS代码,《物理学报》从2011年第1期开始改用PACS代码。     

公告

PACC(Physics Abstracs,Classification and Contents)专业代码是英国科学文摘(INSPEC)用于物理学文摘的分类代码,而PACS(Physics and Astronomy Classification Scheme)专业代码是由美国物理学会提供的物理学与天文学分类代码.鉴于目前国内外物理类刊物中较普遍使用PACS代码,《物理学报》从2011年第1期开始改用PACS代码.     

蒽加氢产物的结构指认和定量核磁共振分析

本文利用多种液体核磁共振（NMR）技术,综合分析了在三个不同反应条件下蒽催化加氢反应获得的产物混合物.利用二维扩散排序谱（DOSY）和一维选择性激发谱（selTOCSY）确定了产物中含有的二氢蒽、四氢蒽、对称八氢蒽和非对称八氢蒽;利用¹H NMR、¹³C NMR、DEPT135、¹H-¹H COSY、¹H-¹³C HSQC实验对二氢蒽、四氢蒽和对称八氢蒽的¹H和¹³C NMR信号进行了详细归属;利用定量核磁共振氢谱（QNMR）计算得到了蒽的转化率和产物的选择性.本研究可用于指导优化催化反应条件,提高产物对称八氢蒽的选择性,同时为稠环类芳烃催化加氢产物的分析提供系统的NMR技术方案.     

成组加工中的加工全程和延误工件数问题

本文在同组工件连续加工的条件下考虑了单机加工中的二个排序问题,其目标函数分别为极小加工全程和延误工件数。文中在不同的条件下对它们给出了多项式时间算法。     

可拆分有调整时间的平行机排序问题的一个算法

考虑有独立调整时间的同型号平行机排序问题,极小化最迟完工时间,产品允许拆分,同一产品被拆分后各部分可以在不同机器上同时加工,该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式算法ＭＬ,然后证明了其最坏情况估计不超过７／４－１／ｍ（ｍ≥２）。     

二维扩散排序核磁共振谱法研究β-环糊精/萘普生的相互作用

采用二维扩散排序(DOSY)核磁共振法研究了萘普生与β-环糊精的相互作用,考察了不同包合因素对主客体自扩散系数及平衡常数的影响,并对萘普生与β-环糊精包合反应进行了热力学分析,以揭示萘普生与β-环糊精的包合反应机理.实验结果表明,温度、水含量、溶液pH值、离子强度等对客体萘普生的自扩散系数影响较大,但对主体环糊精自扩散...     

带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法

主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证明了不存在竞争比小于1＋√3/2的近似算法．