基于效率规则的混合作业车间调度算法应用研究

为了求解混合作业车间调度问题,本文提出一种基于效率规则的作业车间调度算法．引入工件加工的效率函数,进而以工件的效率函数值进行初排排序再调节排序,从而实现了混合作业车间快速高效优化排产．同时,运用该种算法开发了作业车间调度系统,并对实际混合作业车间调度实例进行求解验证,计算结果表明该算法具有很好的调度优化效果,可以很好地应用于混合作业车间调度．     

车间作业调度问题中调度规则算法的设计方法研究进展

 调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。     

指数分布加速寿命试验分析

对指数分布,分别在恒加应力与步加应力试验下,进行可靠性统计分析,利用高应力水平的失效数据隐含低应力水平的寿命信息,而低应力水平的失效数据无法提供高应力水平寿命信息的性质,建立必要的定量。从而得到满足顺序约束的参数估计,结论优于最大似然估计。     

基于规则与生物免疫机理的多目标作业调度方法应用研究

敏捷制造单元是一个涉及多目标、多约束和多扰动的复杂系统，它的最优作业调度求解有很大难度。这里分析了敏捷制造环境的作业调度规律及其特点，建立了用于调度启发式规则集合，构造了基于生物免疫机理的作业调度算法，并对生物智能算法涉及的相关参数进行了分析与优化。并且以调度案例库中的部分案例为对象，给出了基于规则和生物智能计算调度方法的优化结果，及其与其他调度方法的对比分析。     

指数分布下失效率λ的Bayes验证试验抽样方案

采用Bayes方法，利用历史试验数据及工程技术经验所提供的先验信息，制定失效率的Bayes验证试验抽样方案，以达到减少试验工作量的目的。     

指数分布参数的E-Bayes方法

基于指数分布定时截尾寿命试验,给出了失效率λ的E-Bayes估计.研究了在超参数取不同密度函数时λ的E-Bayes估计之间的关系和收敛速度以及估计量关于超参数的稳健性,并通过实例,给出了不同超参数下失效率λ和可靠度R(t)的计算结果.     

状态转移服从指数分布控制系统的SPN可靠性分析方法

得出一种分析状态转移从指数分布控制系统可靠性的方法,该方法利用扩展随机ｐｅｔｒｉ网模型来反映系统状态转移的概率关系,不但突破了以往对状态可逆的要求,而且不得到系统的瞬时可靠性情况,由于该方法是以控制系统中状态转移服从最常见的指数分布为条件,因而对分析系统的可靠性具有很强的实用性。     

指数分布无替换定时截尾寿命试验失效率的估计

介绍了指数分布无替换定时截尾寿命试验失效率的点估计和区间估计 ,特别在大样本情况下 ,失效率的近似置信区间。     

元件服从比例反失效率的温贮备系统性能指标

讨论由比例反失效率元件组成的温贮备系统的可靠性,从贮备成本最低出发,建立温贮备系统的一个优化模型,研究最优贮备数量的存在性.     

各机器上具有相同加工时间F1oW Shop 调度问题

由m台机器构成的Flow Shop，当工件在各机器上加工时间相同时，直觉上，等价于单机问题。本文推测单机情形最优解的性质及其确定策略也应适合此调度模型。本文就一些目标函数验证了这一推测。     

埋地输油管道的断裂失效概率评估

利用Monte-Carlo模拟方法编制了断裂失效概率的计算程序,并对某输油管道进行了实例计算。计算结果表明,R6通用曲线、R6附录8的C－Mn曲线、CVDA－84压力容器缺陷评定规范和K1因子等4种断裂判据在服役初期的差别微小,但在服役后期,它们之间的差别增大。在所有的参数,初始裂纹深度、断裂韧性、流变应力和管道壁厚等参数对管道断裂失效概率的影响最大,选定的概率分布类型对失效概率的计算结果也有影响。利用水压试验方法可以明显地降低管道在运行时的断裂失效概率。     

埋地输油管道的断裂失效概率评估

利用Monte Carlo模拟方法编制了断裂失效概率的计算程序 ,并对某输油管道进行了实例计算。计算结果表明 ,R6通用曲线、R6附录 8的C Mn曲线、CVDA 84压力容器缺陷评定规范和KI 因子等 4种断裂判据在服役初期的差别微小 ,但在服役后期 ,它们之间的差别增大。在所有的参数中 ,初始裂纹深度、断裂韧性、流变应力和管道壁厚等参数对管道断裂失效概率的影响最大 ,选定的概率分布类型对失效概率的计算结果也有影响。利用水压试验方法可以明显地降低管道在运行时的断裂失效概率。     

改进遗传蜂群算法求解分布式柔性作业车间调度问题

针对分布式柔性作业车间调度问题,提出一种改进遗传蜂群算法求解方案。算法采用基于机器编码的编码方案,根据编码特点和分布式柔性作业车间的特点,设计了一种基于编码相似度的交叉操作,可以避免在交叉过程中产生非法解,提高算法的运行效率,并通过在不同的交叉操作后,以不同概率进行两种变异操作的方式改进了雇佣蜂时期的搜索操作,改善了算法的迭代速度;采用排序选择策略替代原来跟随蜂时期的选择策略;改进侦查蜂的蜜源抛弃机制,通过对比已获得的全局最优解,对达到搜索上限的蜜源进行部分抛弃,防止破坏优质解再次陷入随机搜索。最后,通过对比不同算法对实例求解,验证本文算法的有效性。     

同时可加工多种零件的一类单机排序问题的多项式时间算法

本文研究同时可加工多种零件的单机排序问题。在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法的计算复杂性。     

比赛中的一个概率问题

本文从体育比赛的规则(如三局两胜制)谈起,讨论其中的概率问题.并给以推广,得到一般的结论.     

平行机上有优先约束的工件的排序问题

考虑有优先约束的单位工件在m台同型机上的排序问题，目标函数是使工件的完工时间之和最少，当机器的台数不确定时这个问题已经得到了解决．该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。     

基于混合变邻域遗传算法的柔性车间调度研究

针对柔性作业车间调度的问题，以最大完工时间为目标建立数学模型，提出一种混合变邻域遗传算法。采用三种初始化方法保证初始解的质量，用遗传算法进行初步搜索，将搜索的结果通过迭代贪婪策略进一步搜索，以提高解的质量，再对关键路径进行邻域搜索，设计“跨机器工序搜索邻域”、“同机器工序搜索邻域”、“次优工序搜索邻域”三种邻域结构，加强局部搜索能力。引入迭代贪婪策略和改进的邻域结构可显著提高算法的稳定性与迭代速度。通过对国际通用的柔性作业车间调度基准算例进行测试，实验结果表明所提改进算法能够有效求解柔性作业车间调度问题。     

具有公共交货期和提前—后惩罚的单机排序问题最优解的结构

求解具有公共交货和提前－滞后惩罚的单机排序问题是很困难的，其计算复杂性是强ＮＰ完全问题．作者研究这类问题的最优解的结构特征，得出了对于完工时间比公共交货期大的工件按ＷＳＰＴ序排列，对于完工时间少于公共交货期的工件按ＷＬＰＴ序排列，一般情况下的最优解具有Ｖ形结构的结论。     

具有优先权的自由作业时间表问题研究

研究了具有优先权的自由作业时间表问题，在工件具有准备时间的条件下，给出一种新的启发式算法，其最坏性能比不超过2，猜想该算法的紧界是2—2／(m 1)，其中m是机器的台数，证明在3台机器的情况下，该算法的最坏性能比为3／2，且上界是紧的。