一类复合并行机排序问题计算复杂性研究

研究确定性排序理论的一个新模型;考虑４台机器的集合Ｍ＝（Ｍ１,Ｍ２,Ｍ３,Ｍ４）和ｎ个零件的集合Ｊ＝（ｊ８,ｊ２,…ｊｎ）,每个零件同时被２＾ｉ＝（ｉ＝０,１,２）台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强ＮＰ－完全问题,没有多项式时间算法。     

推广的误工排序问题的最优算法

研究了工件的就绪时间可以不相同、但是与交货期有“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使误工工件的个数为最少的推广的误工排序问题1｜T,（ri≤rj）=〉（di≤dj）｜∑Uj。提出该问题的最优算法,并且用孙叶平等人证明误工排序问题1｜（ri≤rj）=〉（di≤dj）｜∑Uj最优性的方法,证明了提出的算法得到的排序是最优排序。     

具有就绪时间与先后约束的工件可拒绝排序

讨论了具有就绪时间与先后约束的工件可拒绝排序,其目标函数是所拒绝加工工件的总拒绝费用与加工工件的带权总完工时间之和。应用线性规划松弛方法设计了近似算法,得到（3＋√3）-近似算法。     

在误工工件个数最少的条件下使最大延误为最小的分支定界算法

多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第l目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖（∑Cj／∑uj）或者1‖（∑Tj／∑Uj）都是NP困难的。然而,迄今为止,对于以误工工件个数最少为第1目标、使最大延误最小的多重目标排序问题1‖（Tmax／∑Uj）的计算复杂性还不清楚。给出了这个多重目标排序问题1‖（Tmax/／∑Uj）的分支定界算法,借助几个性质,得到较好的上下界,能够较快地得到最优解。     

粉煤灰制备沸石负载氧化铜处理酸性大红GR废水

以粉煤灰为原料,用碱熔-水热合成法制备沸石并负载氧化铜处理酸性大红GR废水。采用正交试验法考察了m（灰）/m（碱）比、m（灰）/m（水）比、煅烧温度和晶化时间对出水中色度和COD指标的影响,并确定了沸石制备的最佳工艺条件为m（灰）/m（碱）比1.2：1、m（灰）/m（水）比1：9,焙烧温度500℃和晶化时间10 h。将最佳条件下制备的沸石负载氧化铜并与过氧化氢联合催化氧化处理酸性大红GR废水,获得了满意的结果：出水中色度和COD指标达到25（稀释倍数）和105 mg.L-1,分别低于纺织染整工业污染排放标准GB 4287—92规定的一级和二级排放标准。制备的沸石经XRD表征,确定为NaA型沸石相。     

氯乙酸改性制备稻草吸附剂的研究

以农作物废弃物稻草为原料,用氯乙酸对其醚化改性制备重金属离子吸附剂。考察了醚化时间、醚化温度、NaOH及氯乙酸用量对改性稻草增重率的影响,得到制备稻草重金属离子吸附剂的最佳工艺条件,红外光谱表征产物结构。实验结果表明：醚化时间1.5 h、醚化温度70℃、m（稻草）：m（NaOH）为1∶1、m（稻草）：m（氯乙酸）为1∶0.5,增重率为24.8%。     

有机锆交联剂的合成及其应用

针对高分子聚合物水解聚丙烯酰胺（HPAM）水基压裂液,制备了一种酸性有机锆交联剂,经过考察成胶性能,确定了合理的合成方案,m（氧氯化锆）：m（乳酸）：m（乙二醇）-5：5：90．反应温度为60℃,反应时间为2．5h．压裂液成胶实验结果表明,在HPAM溶液浓度为0．5％,m（HPAM）：m（交联剂）-100：0．5时,交联时间为5min,表观粘度为130mPa·S．作为压裂液使用时耐温性可达90℃以上,耐剪切时间超过2h．     

利用堆排序优化路径搜索效率的分析

随着计算机技术的发展,路径搜索算法在许多领域内得到广泛的应用,对搜索时间要求提出更高的要求．为了解决这一问题采用基于人1二智能的启发式搜索算法,利用网络拓扑图给出的信息动态地调整搜索方向,并利用二叉堆进行算法优化,从而达到提高搜索效率的要求．常规使用启发式搜索算法进行路径搜索计算,其时间复杂度是O（n2）（n为网络节点数量）,即当面临百万节点的复杂网络拓扑时,启发式搜索算法的搜索耗时将会呈指数级快速增长,无法完全满足工程技术需求．通过理论分析与实验数据证明应用二叉堆的启发式搜索算法对于长路径,大搜索空间的搜索应用时表现出良好的时间线性,其时间复杂度是O（logn）（n为Openlist的节点数）,没有出现常规启发式搜索算法应用时搜索时间爆炸式增长的情况,具有较高的性能和效率,对工程实践有一定的实用参考实用价值．     

总完工时间最短的恒速机排序

研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次,其时间复杂性为N（nlogn）．此问题是NP-难的,对一些特殊情况进行分析,给出了最优算法．     

GJY—08菌株产木聚糖酶的固体发酵条件的研究

对利用GJY—08菌株固体发酵生产木聚糖酶进行了研究。分别考察了发酵时间、pH值、发酵温度、培养基麦麸和玉米秸秆的质量比、培养基氮源及接种量等因素对该菌株产木聚糖酶性能的影响,确立了GJY—08菌株产木聚糖酶的最佳固体发酵条件：发酵时间为4d,pH值为4．5,温度为30℃C,m（麦麸）：m（玉米秸秆）为7：3,氮源为尿素,接种量为3mL,m（玉米秸秆）：m（水）为1：2。     

不误工工件加工时间之和最小的最优解

误工排序问题是经典排序论中最基本的问题之一。1968年Moore提出解决这个问题的算法,可以在时间O（nlogn）内得到最优解。误工问题推广到以下情况：或者某些工件必须不误工;或者工件的加工时间与工件的权有反向一致性;或者工件的加工时间与工件的权具有反向一致性,并且某些工件必须不误工等等。对于这些误工问题及其推广问题提出了多项式时间算法,证明了算法的最优性,并且证明了算法得到的最优解是所有最优解中不误工工件加工时间之和是最小的。     

Moore-Hodgson算法的最优性

经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore—Hodgson算法可以在时间O（n log n）内得到误工问题的最优解。Pinedo在1995年对于Moore—Hodgson算法的最优性给出一个证明。虽然这个证明不严格,许多关键的地方交待不清,但是Pinedo证明的过程表明Moore—Hodgson算法得到解是所有最优解中不误工工件的总的加工时间最短的。这是一个很本质的性质,是其他所有的证明中没有提及的。本文补充和完善了Pinedo的证明。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有“一致性”关系的排序问题,或者工件的加工时间与工件的权有反向“一致性”关系的排序问题等,是否也有类似的性质？这是非常有意义的进一步研究方向。     

期望按期完工工件数最大化算法研究

该文讨论工件加工时间为随机变量的单台机排序极大化期望按期完工工件数问题。在确定性排序问题中，Moore算法给出问题的最优解，但事实上Moore算法的期望值版本不能给出期望按期完工工件数最大化问题的最优解。文章从研究排序中工件的按期完工置信系数人手，结合Moore算法，提出了一个启发式算法，有效地解决了该随机排序问题的实际计算。     

一类三阶段供应链排序问题的近似算法

主要研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点,工件加工前需要从仓库运到工厂,加工完后再运回仓库。文中分别考虑了两个模型,第一个是两辆有容量限制的同类型车和单台机;第二个是一辆车和两台平行机。目标函数是极小化最后一个工件运回仓库的时间。针对两个模型,提出了相应的近似算法并证明其最坏情况界分别为2和2＋2λ-1^-1（其中λ〉1）。     

两类具有失约现象的预约系统的性能比较

给出了关于具有失约现象的预约排队模型S（2,p）/M/1和3,S（3,p）/M/1的系统性能的进一步讨论,应用仿真方法对两个模型进行深入探讨并给出详尽的数值性能分析以及两个模型的比对效果。同时,分别比较了两类临界值并量化了失约现象对顾客平均等待时间和系统损耗的影响。     

带两个服务等级约束的三台机排序问题

研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2,加工允许中断但不允许引入机器空闲时间,目标是最小化最大完工时间。该文首先证明任意在线算法的竞争比至少是3/2,接着对仅有1台机器等级为1的情形给出了竞争比为5/3的在线算法。     

带权误工工件数排序问题

本文研究带权误工工件数排序问题.在分析工件间优先关系的基础上,提出一种新的分支定界算法,可以求解85个工件的大型问题.     

多模式资源受限项目调度问题的优化方法

为求解多模式资源受限项目调度问题,提出了一种结合粒子群优化算法（PSO）和基因表达式编程（GEP）的混合优化算法。其中,PSO用来提供活动执行模式组合,GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成,与其他优化方法相比,这是一种新的编码方式与求解方法,也更符合实际应用。对于粒子所表达的不可行活动模式的组合,设计了粒子调整算法,以满足项目调度中可更新资源和不可更新资源总数的约束。最后给出了混合优化算法求解步骤,并采用该算法对项目实例进行了计算与分析,验证了算法的有效性。