We present a fundamentally different approach to orthogonal layout of data flow diagrams with ports. This is based on extending constrained stress majorization to cater for ports and flow layout. Because we are minimizing stress we are able to better display global structure, as measured by several criteria such as stress, edge-length variance, and aspect ratio. Compared to the layered approach...

The cell formation (CF) is one of the most important steps in the design of a cellular manufacturing system (CMS), which it includes machines’ grouping in cells and part grouping as separate families, so that the costs are minimized. The various aspects of the problem should be considered in a CF. The machine reliability and the tool assigned to them are the most important problems which have t...

Grouping the machines and parts in a cellular manufacturing system based on similarities is known as the cell formation. This paper proposes a method for design of cell layout for a manufacturing system under dynamic demand environment for automation batch production industry. The proposed method of cell layout has two phases. In the first phase, Rank Order Clustering (ROC) was used to determin...

Complex documents stored in a flat or partially marked up file format require layout sensitive preprocessing before any natural language processing can be carried out on their textual content. Contemporary technology for the discovery of basic textual units is based on either spatial or other content insensitive methods. However, there are many cases where knowledge of both the language and lay...

This paper investigates the problem of designing cellular manufacturing systems incorporating several design features including multi-period production planning, sequence of operations, alternate process routings, intra-cell layout, dynamic system reconfiguration, duplicate machines, machine capacity, lot splitting, and material flow between machines in a dynamic environment. The problem is for...

In document layout analysis, the defining conditions for textlines and text regions involve certain numerical parameters (e.g. inter-character spacing and inter-textline spacing) whose values can only be estimated when textlines and text regions have already been formed. This seemingly chicken-and-egg problem can be solved through an adaptive regrouping strategy, which consists of three operati...

We use evolutionary search to design combinational logic circuits which is based on evolving the functionality and connectivity of a rectangular array of logic cells in addition to the layout of this array. The evolutionary process contains two main steps. Initially the genome fitness in given by the percentage of output bits, which are correct. Once 100% functional circuits have been evolved, ...

The efficiency of desktop publishing is severely limited by the lack of sophisticated automatic document layout systems. State-of-the-art algorithms either require the input to be written in a description language such as HTML and LATEX, or to be a manually designed layout template. However, description languages are ill-suited to express layout problems with weak semantics and layout templates...