不确定条件下的作业车间多目标调度模型及其遗传优化

针对不确定条件下的作业车间特点,区别于传统调度模型采用决策系数策略,提出了一种新的不确定条件下的多目标车间调度模型,新模型为两维调度模型,不仅处理了生产过程中的应急调度问题,还在调度目标为作业时间最短的基础上,从库存、机器一人资源约束、生产效率三个方面归纳了企业相关成本调度指标,具有很高的实用性;采用改进的遗传算法求解新模型,得到一组Pareto最优解,可以在兼顾机器使用率的同时使生产成本最小化．最后采用某机车厂的部分生产数据对改进的模型及算法进行了仿真实验,结果证明了模型和算法的有效性．     

改进的病毒进化遗传算法应用研究

针对车间调度中典型的作业车间调度问题(Job Shop Scheduling Problem),提出了一种改进的病毒进化遗传算法.该算法选取主群体中较优秀的个体生成部分初始病毒个体,提高了病毒个体的适值和感染能力,从而也就提高了整个主群体的平均适值,并引入了静态繁殖理论,有效的避免了问题最优解的丢失,同时,将基于优先规则的启发式算法与传统的病毒进化遗传算法相结合,加快了算法的收敛性能和收敛速度.最后给出了该改进的病毒进化遗传算法的试验仿真结果.     

软弱地质条件下隧道开挖新方法探讨

在软弱地质条件下大断面隧道施工中,采用新奥法施工时,目前国内外采用的施工方法大体上可分为2种,即CRD法和双侧壁法。初期支护过量下沉是当前隧道施工中的一个突出问题,由于过量下沉引起初期支护侵限需要换拱的情况普遍存在,下沉超过限度造成塌孔继而造成重大事故的情况也时有发生。目前使用的施工开挖方法,都不能很好地解决下沉和侧向收敛问题。接连不断的隧道跨塌事故已充分证明了这一点。一种新的施工方法--下部导洞法,不仅可以从根本上解决初期支护下沉和收敛问题,而且施工安全、施工速度快、有利于提高初期支护的施工质量,并且可以明显的降低工程造价。     

交通拥挤状态模糊识别方法的设计与应用

交通状态是交通控制、交通诱导等管理措施的基础．在分析交通流运行特性的基础上,提出了交通流状态的拥挤和消散变化过程,并得出交通量和占有率对交通状态变化的敏感特性．建立了以交通量和占有率为输入量的交通状态模糊识别方法,并利用某路段环形线圈检测器的实测数据进行了仿真实验,实验的识别结果与实际交通状态相当吻合,可见该方法具有良好的实用性．     

供应链管理中供应商选择问题的研究

通过对供应链,供应链管理的介绍,提出供应链运行的基础工作--供应商选择,在分析供应商选择的标准、指标体系及选择方法的基础上,针对具体项目实施供应商选择.最后总结了供应商选择的效果和研究方向.     

一种新的高效关联规则数据挖掘算法

在分析关联规则的数据挖掘算法基础上,针对Apriori算法进行深入研究,提出了改进算法FA,并在实际项目中加以应用.算法FA在计算选项集支持度所涉及的记录数目将小于事务数据库中原记录数目,提高了原算法的效率,具有一定的实用性.     

矩形钢管混凝土柱局部屈曲分析

在矩形钢管混凝土柱中采用薄壁钢板将引起局部屈曲,局部屈曲会降低钢管混凝土柱的强度、延性和抗弯刚度。主要分析在偏心荷载作用下,矩形钢管混凝土柱局部临界屈曲应力σcr的变化情况。因此,通过引入应力梯度系数φ来描述偏心距,并应用伽辽金法推导出了矩形钢管混凝土柱局部屈曲的临界应力公式。从公式可知,随着应力梯度系数φ的增加,矩形钢管混凝土柱中外包钢板的局部屈曲应力会减小。另外,完全的轴心压力对矩形钢管混凝土柱的局部屈曲是不利的。     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

引入个体相异度阀值函数的新自适应遗传算法

提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效.     

改进的Skowron可辨识矩阵及其属性核求解方法

针对可辨识矩阵求核方法无法兼顾正确性与高效性的问题,首先从理论上证明了可辨识矩阵中单个元素与核的关系,在此基础上,设计了一种Skowron可辨识矩阵的改进方法以及基于这种改进的Skowron可辨识矩阵的属性核求解方法,该方法不仅适用于任何决策表信息系统,而且有效降低了计算代价.