A -based layout design for gratings allocation

In the design process of gratings, the grating layout design is the most important activity influencing manufacturing cost. In the grating layout design, the key to saving manufacturing cost is to find a design with a minimal number of cutting operations. This paper presents an application of the A^* algorithm in grating layout design. The design problem is represented as the space search problem of design alternatives. A^* explores the feasible alternatives within the space, until an optimal solution is obtained.     

用于成品率分析芯片的LVS方法

研究成品率分析芯片的特点和设计流程,提出适用的LVS方法。该方法结合传统的LVS及形式验证,能够解决成品率分析芯片中违反设计规则、版图和电路图不匹配等特殊结构的验证问题。将该方法与传统验证流程相融合,用于成品率分析芯片的设计和验证。实验结果证明,成品率分析芯片验证流程具有正确性和稳定性。     

Concurrent consideration of evacuation safety and productivity in manufacturing facility planning using multi-paradigm simulations

Manufacturing facilities are expected to maintain a high level of production and at the same time, employ strict safety standards to ensure the safe evacuation of the people in the event of emergencies (fire is considered in this paper). These two goals are often conflicting. This paper presents a methodology to evaluate evacuation safety versus productivity concurrently for various, widely known manufacturing layouts. While the safety performance indicators such as evacuation times are inferred from the crowd (agent based) simulation, the productivity performance indicators (e.g. throughput) are analyzed using the discrete event simulation. To this end, this research focuses on creating innovative techniques for developing accurate crowd simulations, where Belief-Desire-Intention (BDI) agent framework is employed to build each person’s individual actions and the interactions between them. The data model and rule based action algorithms for each agent are reverse-engineered from the human-in-the-loop experiments in the immersive virtual reality environments. Finally, experiments are conducted using the constructed simulations to compare safety and productivity for different layouts. To demonstrate the proposed methodology, an automotive power-train (engine and transmission) manufacturing plant was used. Initial results look quite promising.     

TextonBoost for Image Understanding: Multi-Class Object Recognition and Segmentation by Jointly Modeling Texture,Layout, and Context

This paper details a new approach for learning a discriminative model of object classes, incorporating texture, layout, and context information efficiently. The learned model is used for automatic visual understanding and semantic segmentation of photographs. Our discriminative model exploits texture-layout filters, novel features based on textons, which jointly model patterns of texture and their spatial layout. Unary classification and feature selection is achieved using shared boosting to give an efficient classifier which can be applied to a large number of classes. Accurate image segmentation is achieved by incorporating the unary classifier in a conditional random field, which (i) captures the spatial interactions between class labels of neighboring pixels, and (ii) improves the segmentation of specific object instances. Efficient training of the model on large datasets is achieved by exploiting both random feature selection and piecewise training methods. High classification and segmentation accuracy is demonstrated on four varied databases: (i) the MSRC 21-class database containing photographs of real objects viewed under general lighting conditions, poses and viewpoints, (ii) the 7-class Corel subset and (iii) the 7-class Sowerby database used in He et al. (Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 695–702, June 2004), and (iv) a set of video sequences of television shows. The proposed algorithm gives competitive and visually pleasing results for objects that are highly textured (grass, trees, etc.), highly structured (cars, faces, bicycles, airplanes, etc.), and even articulated (body, cow, etc.). J. Shotton is now working at Toshiba Corporate Research & Development Center, Kawasaki, Japan.     

Efficient simplex computation for fixture layout design

Fixture, to hold an object by making multiple contacts, is a fundamental tool in manufacturing. A fixture layout is an arrangement of contacts on an object’s surface. Designing a fixture layout of an object can be reduced to computing the largest simplex and the resulting simplex is classified using the radius of the largest inscribed ball centered at the origin. We present three different algorithms to compute such a simplex: a simple randomized algorithm, an interchange algorithm, and a branch-and-bound algorithm. We also present methods to combine different algorithms to improve the performance and highlight their performance on complex 3D models consisting of thousands of triangles. Our randomized algorithm computes a feasible fixture layout in linear time and is well-suited for real-time applications. The interchange algorithm computes an optimal simplex in linear time such that no single vertex can be changed to enlarge the simplex, and it provides a practical method for complex 3D objects. The branch-and-bound algorithm computes the largest simplex by using lower and upper bounds on the radius of the inscribed ball, by which the computation time is reduced by a factor of five in comparison with the brute-force search.     

表格文件图象逻辑结构提取方法

近几年来,国内外已提出了许多关于表格文件图象分析的方法,但其中关于表格逻辑结构提取物方法却很少,为此,提出了一种关于表格文件逻辑结构撮的方法,此方法主要分为整表的全局划分、局部的逻辑结构分析和整表的再次全局划分３个步骤,该方法强调对文件全局和局部布局结构的综合分析,与以往的仅仅从局部上对表格逻辑结构进行了确定的方法相比,它具有较高的识别正确率,并可以识别结构更为复杂的表格文件。     

浅析中小学校园网规划与设计

近年来,伴随着教育信息化的深入和“校校通”工程的推广,我国校园网的建设掀起了新的高潮。校园网作为学校重要的基础设施．担任着学校教学、科研、管理、对外交流等重要任务。该文从校园网发展的现状入手对校园网建设的总体设计原则、需求分析、应用分类、校园网规划、综合布线与施工及其管理方面做了相关的阐述,重点论述了我们应如何利用现代网络设备和网络技术来构建一个高效实用的中小学校园网络。在论述中通过实例进一步说明了校园网建设必须在“整体规划、分步实施”原则下,一边分析研究,一边积极实践,探索出一条适合自己的道路。     

表格图像处理自动评测的设计与实现

表格图像处理系统的自动化评测技术一直是文档图像处理领域的难点问题,目前尚缺乏成熟的评测方法体系。本文立足于“线条交点矩阵比对的思想建立完整的自动化评测方法,实现对表格定位和结构分析的自动化定量评测。     

Agility and production flow layouts: An analytical decision analysis

The term ‘agile manufacturing’ has referred to operational aspects of a manufacturing company concerning their ability to produce customized products at mass production prices and with short lead times. A core issue faced within agile manufacturing is the need for appropriate and supporting production and operations systems. Many design dimensions of agility and agile manufacturing exist. To help attain this goal for integrating the many design dimensions, operations infrastructure and capacity must be carefully planned to manage production flow, and thus production layout planning takes on an increasingly important role. Given the importance of these dimensions in response to agility, this paper seeks to make a contribution by providing insights into a decision aid for evaluating production flow layouts that support and enhance the agile manufacture of products. Layout design has a significant impact on the performance of a manufacturing or service industry system and has been an active research area for many decades. Strategic evaluation of production layouts requires consideration of both qualitative and quantitative factors (managerial, organizational, and technical). This paper makes use of the Analytical Network Process (ANP) which captures interdependencies among different criteria, sub-criteria and dimensions, an evident characteristic of production flow layouts in complex agile manufacturing environments. An application case study exemplifying the practical usefulness of this type of model describes how management, after implementation of the model, made a mid-course correction related to the production layout initially selected.     

北京市生态清洁小流域治理措施布局研究

在调查、监测、评价基础上综合分析小流域在垃圾、污水、厕所、沟（河）道及环境等5方面存在的问题和治理目标;按照＂生态修复、生态治理、生态保护＂三道防线的治理思路,将小流域分别划分为坡面、村庄、沟（河）道和河（库）滨带3个区域分别进行措施布局。最后根据近年来从事的生态清洁小流域设计工作提出了几点建议。