We use the technique of one-dimensional compaction as part of two new methods tackling problems in the context of automatic diagram layout: First, a post-processing of the layer-based layout algorithm, also known as Sugiyama layout, and second a placement algorithm for connected components with external extensions. We apply our methods to dataflow diagrams from practical applications and find t...

Social network analysis (SNA) is a widely studied research topics, which has been increasingly being applied for solving different kind of problems, including industrial manufacturing ones. This paper focuses on the application of SNA on an industrial plant layout problem. The study aims at analyzing the importance of using SNA techniques to analyze important relations between entities in a man...

Component layout plays an important role in the design and usability of many engineering products. The layout problem is also classified under the headings of packing, packaging, configuration, container stuffing, pallet loading or spatial arrangement in the literature. The problem involves the placement of components in an available space such that a set of objectives can be optimized while sa...

Graphical models, such as Bayesian Networks and Markov networks play an important role in artificial intelligence and machine learning. Inference is a central problem to be solved on these networks. This, and other problems on these graph models are often known to be hard to solve in general, but tractable on graphs with bounded Treewidth. Therefore, finding or approximating the Treewidth of a ...

Article history: Received 22 August 2008 Accepted 14 June 2010 Available online 16 August 2010 Submitted by U. Rothblum

Proper arrangement of facility layout is a key issue in management that influences efficiency and the profitability of the manufacturing systems. Parallel Row Ordering Problem (PROP) is a special case of facility layout problem and consists of looking for the best location of n facilities while similar facilities (facilities which has some characteristics in common) should be arranged in a row ...

This paper describes the combination of previously-developed component placement and routing algorithms into an integrated computational approach to product layout optimization. Previ ous work introduced simulated annealing-based algorithms for optimal component packing (Szykman and Cagan, 1995), con strained layout (Szykman and Cagan, 1997), and routing (Szyk man and Cagan, 1996). These proble...

— Facilities layout is a systematic and functional arrangement of different departments, machines, equipments and services in a manufacturing establishment. It is vitally important to have a well developed plant layout for all the available resources in an optimum manner and get the maximum out of the capacity of the facilities. The problem is of particular importance for Small and Medium Enter...

Circuit design in deep sub-micron technologies requires that designers deal with numerous data, constraints, analysis, synthesis, and optimization tools. Although synthesis tools are widely used at Intel, new circuit technologies are evolving and are often not well supported by existing synthesis tools. Deep sub-micron technology requires that the impact of physical design be considered early i...