Cellular manufacturing system design considering machines reliability and parts alternative process routings

Cell formation is an important problem in the design of cellular manufacturing systems (CMS). Most cell formation methods appeared in the literature assume that each part has one process plan, and all machines are 100% reliable with unlimited capacity. However, this is not realistic in manufacturing systems. Considering machines reliability in addition to machines capacity and machine duplicates during the part route selection process help to obtain better machine grouping and minimum total cost for CMS. Considering these factors in addition to operations sequence and production volumes makes the problem more complex but more realistic. Most of the methods appeared in the literature to solve such problems use mathematical programming procedures that take large amount of computational efforts. Procedures using similarity coefficient method are more flexible in incorporating various important production data and lend easily to computer applications. A new similarity coefficient equation that incorporates all these production factors is developed. Also, a procedure that captures the similarity between machine groups and minimises the total CMS cost is developed. The procedure utilises functional cells to eliminate intercellular moves and achieve ‘one-piece flow’ practise. The methodology is compared with other methods in the literature and found to be more effective.     

坑道内爆炸冲击波相似律问题探讨

为研究坑道内爆炸冲击波相似律问题,进行了不同药量坑道堵口爆炸实验,并利用ANSYS/LSDYNA软件对原型坑道与模型坑道爆炸冲击波进行数值计算。结果表明:与自由大气中不同,同一坑道内不同药量爆炸产生的冲击波不符合爆炸相似律;若原型坑道与模型坑道几何相似,装药量之比为几何相似比的三次方,则原型坑道与模型坑道内爆炸冲击波符合爆炸相似律;坑道内爆炸冲击波数值模拟时,若原型坑道与模型坑道网格尺寸符合相应的几何相似比,则冲击波计算结果满足相似律,当坑道截面网格密度为1675~2977时可以达到计算精度要求。     

基于相似性的邮政信息网业务需求

邮政业务已基本实现信息化、网络化,但邮政业务种类繁多对网络的通信质量提出了新的要求。因此,文中提出基于相似性的邮政业务需求。邮政业务采用相似信息连接,即邮政节点有相似信息即建立连接。业务节点之间通过强连接形成具有相似性的网络团,弱连接形成整个邮政网络的信息交换。通过邮政业务相似建立的邮政网络改善了网络流量,优化了网络带宽。对邮政业务的仿真表明了理论的正确性。     

Parallelization of a dynamic SVD clustering algorithm and its application in information retrieval

We describe an implementation of a parallel document clustering scheme based on latent semantic indexing, which uses singular value decomposition. Given a set of documents, the clustering algorithm is dynamic in the sense that it automatically infers the number of clusters to be output. The parallel version has been implemented on a LAN and on a dual‐core system. Experimental evaluation of the algorithm shows an average speed‐up of 6.22 for the LAN implementation and an average speed‐up of 3.71 for the dual‐core implementation, while still maintaining a precision and recall in the range [0.85, 1]. To put these implementations in the context of information retrieval, we use the parallel clustering algorithm and develop a document similarity search system. The similarity search system shows good performance in terms of precision and recall. Copyright © 2010 John Wiley & Sons, Ltd.     

InfoSigs:一种面向Web对象的细粒度聚类算法

面向Web对象的细粒度聚类已经成为学术界研究的热点.然而现有大多数聚类模型只关注如何对文本内容或文章主题进行聚类,聚类结果粒度较粗,无法满足大规模网络信息检索的质量要求.针对上述挑战,充分挖掘Web文档中词汇间的树状概率层次关系,提出一种以词汇信息分布作为特征标志的聚类算法InfoSigs,实现对Web对象的细粒度聚类.算法构建一个信息传递有向无环图,根据词汇在图中信息分布的集中度赋予其合理的权重,产生更具代表性的特征向量;同时算法提出了一个自适应的记录合并模型,有效提高记录簇中记录间的相似度,减少噪音对合并过程的影响.实验结果表明,InfoSigs算法比传统聚类算法—I-Match和Shingling—在F-Measure值上平均约有21.3%的提高,可以有效地运用到多领域Web对象的聚类问题.     

基于中心距序降维的聚类算法

为提高金融业务数据集上的聚类质量和聚类效率,提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法,将多维数据降至一维,在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K-means算法做对比,实验表明该方法能提高簇间相似度,最大提高200%。     

基于锚文本相似度的PageRank改进算法

分析搜索引擎Google的PageRank算法,给出其存在的3个问题及针对这3个问题提出的改进。结合锚文本相似度提出一种改进的PageRank算法,利用Nutch对传统PageRank算法和改进后的PageRank算法进行实验分析与比较。实验结果表明,改进的PageRank算法提高了搜索结果的查准率,有利于减少主题漂移现象。     

改进的本体中概念相似度计算方法

随着本体的增多,本体异构是本体间互操作的主要障碍,阻碍了本体信息共享,解决本体异构最好的方法是本体映射。本体映射的关键是概念相似度的计算,但现今的计算模型考虑的影响因素比较单一。结合距离语义相似度和属性语义相似度,提出了一种综合语义相似度计算方法。实验证明,该方法可以提高计算结果的精确度。     

一种XML文档结构相似度计算方法

对XML文档树路径模型进行扩展,加入了路径的频率信息.基于此路径-频率模型,提出一种带有位置仅重的基于路径的结构相似度计算方法(WLCS),并在此基础上提出基于路径频率的XML文档结构向量化方法.在真实数据集上的实验结果表明,WLCS方法召回率和准确率均高于当前存在的基于路径计算相似度的方法,适合于对来自不同DTD的XML文档的相似度比较.     

一种基于案例属性特征的区间相似度改进算法研究

基于案例推理的关键是确定问题案例与案例库中的案例属性特征的相似度,针对相似度的算法问题,在分析比较多种已有算法的基础上,提出了一种解决感知信息和案例库中的案例属性特征均为不确定或者不完整信息的区间相似度计算模型,论证了该模型的计算结果适用于特定区间内微小区间相似的问题。结合某型艇抗沉辅助决策系统的预案推理问题,对已有的算法求解结果进行比较,证实了该模型提高了案例相似度计算结果灵敏度。