应用遗传算法进行单机工件加工排序

运用遗传算法和提前／拖期调度模型，研究了在单机情况下工件加工排序问题，提出了一个新算法，此外，在应用遗传算法的过程中，还提出了“二次编码”的方法和利用ＥＤＤ法则作为寻找最优排序起始眯的思想，从而加快了新算法的收敛速度。     

m×n随机型排序问题的图表排序计算法

提出了一种图表排序计算法,并用它对m×n随机型排序问题进行运算后得出一种较好的排序方案。由作图法计算流程时间F_i,得到最大流程时间F_max.     

产品中有多个工件时加权情况下的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的下述排序问题：ｎ个产品各由一特殊工件和ｍ个共同工件组成，这ｍ个共同工件分属ｍ个不同的共同工件类，所有的工件在同一台机器上加工，机器在加工一组第ｉ类共同工件前需时间ｓｉ〉０（ｉ＝１，２，．．．ｍ），一组共同工件中任一工件的完工时间为其所在组中的全部工件完工时的时间，产品的完工时间为其特殊工件和所有共同工件均完工时的时间，目标是适当排列工件加工序使ｎ个产     

预先知道工件最大加工时间的带机器费用的排序

对大多数排序问题来说，机器集往往是事先给定的，而且在算法进行过程中，机器集是不变的。Imreh和Noga第一次提出了在排序中考虑机器费用的模型。他们研究了所谓的List Model problem，并给出了竞争比为（1＋5的平方根）／2≈1．618的在线算法，同时证明了该模型的任意在线算法的竞争比至少是4／3。本文研究List Model problem的一个半在线情形，我们假设工件的最大加工时间预先知道，我们将给出一个竞争比为19／12≈1．583的半在线算法，同时证明对该问题的这一半在线情形，任意半在线算法的竞争比至少是4／3。这表明部分信息有利于设计更好的算法。     

加工时间依赖工件位置的树约束单机排序问题

讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.     

工件带有常数个到达时间排序问题

讨论了分批排序中工件有到达时间、目标函数为总完工时间的问题,并就这个问题给出了近似算法.     

一类工件为析取工序的排序问题

提出了一种新的排序模式，给出了关于该问题算法复杂性方面的若干结果，并提出了一些悬而未决的问题。     

合同加工排序的随机性问题分析

建立了具有随机加工时间和交工期为指数分布随机变量的合同加工调度问题的一般模型,并给出了相应算法．     

线性加工时间单机成组排序问题

讨论一类线性加工时间成组排序问题．在这一模型中，工件的加工时间是其开工时间的线性函数，全部工件分成若干组．工件的加工必须满足成组技术限制，同组工件间没有安装时间，各组间有与顺序无关的安装时间．目标函数为极小化最大完工时间．基于对问题的分析，给出了多项式算法。     

单台设备排序问题的一种新算法

本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。     

高通量转录组测序的数据分析与基因发掘

高通量转录组测序(RNA-seq)是在转录组水平上进行深度测序的一项技术,为真核生物转录组学的研究开创了新平台,但同时测序所得到的海量数据的生物信息学分析成为科研工作者的一大挑战。对转录组测序技术进行了阐述,重点介绍了转录组测序后的数据分析,以及在真核生物尤其是非模式物种中的基因发掘方法。     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则．工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关．     

误工排序问题的研究

误工排序问题是经典排序论中最基本和最重要的问题.40年来国内外许多学者对其进行研究的兴趣有增无减,深刻的成果不断涌现.本文阐述2006年以来重庆师范大学运筹学与控制论专业的硕士研究生在研究误工排序问题上得到的成果及其意义.这些成果包括研究经典的和推广的误工问题,包括某些工件必须不误工,或者工件的就绪时间不相同、与交货期有一致性的,或者带权的误工排序问题,或者工件的加工时间与工件的权有反向一致性,或者多台平行机误工排序问题等等得到的成果.     

关于高校图书馆典藏岗位设置的思考

本文探讨了传统典藏管理岗位设置的不合理性、新典藏管理方式与传统典藏管理方式相比较显示出的优越性及应注意的问题。     

流水作业由二台柔性机器组成时的极小完工时间之和问题

该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.     

最大化接收工件总权值的批处理机在线排序

研究m台无界批处理机上的在线排序问题.每个工件J_j具有一个相同的加工时间p0,一个到达时间r_j≥0,一个权值w_j0,一个必须交货期d_j0.无界批处理机是指一台机器可以同时加工任意多个工件,目标是确定一个工件允许被中断重启的在线排序使得接收工件的总权值最大化.主要设计了一个在线算法并证明其竞争比为3-1/m-(4m-2)(2m~2-m)~(1/2)/(2m~2-m).     

具有通用机的两组工件的Q//C_(max)问题

本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Ｃｍａｘ问题．提出了改进的ＬＰＴ算法，得到了最差情况下性能指标的界．