Page layout

About: Page layout is a research topic. Over the lifetime, 2266 publications have been published within this topic receiving 23261 citations.

A new min-cut placement algorithm for timing assurance layout design meeting net length constraint

Abstract: A new VLSI min-cut placement algorithm is presented for timing assurance layout design. When critical nets are given net length constraints, the proposed algorithm can place cells so that the constraints may be met. This algorithm is built into the layout system for gate arrays, called GALOP. The application results are described for the case of clock skew control of an ECL 12K-gate array. >

Performance Improvement of Teaching-Learning-Based Optimisation for Robust Machine Layout Design

Abstract: Teaching-Learning-Based Optimisation (TLBO) is one of the more recently developed metaheuristics and has been successfully applied to solve various optimisation problems. However, TLBO has not been academically reported for solving the robust machine layout design (MLD) problems with dynamic demand. Considering internal logistics activities, shortening material flow distance within a manufacturing area can lead to efficient productivity and a decrease in related costs. The robust machine layout is concerned with determining the efficient arrangement of machines/facilities located on a manufacturing shop floor under future demand fluctuation. A robust designed layout is essential for a company to maintain a high productivity rate through multiple time-periods of demand uncertainty with minimum effects related to the re-layout time and cost, manufacturing disruption, and the movement of monument machines. The objectives of this paper were to: i) describe the development of a computer aided layout designing tool for minimising the total material flow distance under dynamic demand scenario, ii) investigate the appropriate setting of TLBO parameters, and iii) propose four TLBO modifications for improving its performance. The modified TLBOs were inspired by multiple teachers with two types of classes and two approaches to teacher selection. The numerical experiments were designed and conducted using eleven MLD benchmarking datasets. Statistical analyses on the experimental results showed a superior performance for the proposed modifications.

Use Of Graphs To Decompose Layout Design Data

Abstract: Techniques are disclosed for determining if the decomposition of layout design data is feasible, and for optimizing the segmentation of polygons in decomposable layout design data. Layout design data is analyzed to identify the edges of polygons that should be imaged by separate lithographic masks. In addition, proposed cut paths are generated to cut the polygons in the layout design data into a plurality of polygon segments. Once the separated edges and cut paths have been selected, a conflict graph is constructed that reflects these relationships. Next, a dual of the conflict graph is constructed. This dual graph will have a corresponding separation dual graph edge for each separated polygon edge pair in the layout design data. The dual graph also will have a corresponding cut path dual graph edge for each proposed cut path generated for the layout design data. After the dual graph has been constructed, it is analyzed to determine which of the proposed cut paths should be kept and which should be discarded. The layout design data is then modified to include the cut paths corresponding to the selected cut path dual graph edges. Alternately or additionally, separate sets of layout design data may be decomposed from original layout design data using the selected cut paths.

Energy-optimal layout design of robotic work cells: Potential assessment on an industrial case study

Abstract: This paper presents a new method for optimizing the layout position of several Industrial Robots (IRs) placed within manufacturing work-cells, in order to execute a set of specified tasks with the minimum energy consumption. At first, a mechatronic model of an anthropomorphous IR is developed, by leveraging on the Modelica/Dymola built-in capabilities. The IR sub-system components (namely mechanical structure, actuators, power electronic and control logics) are modeled with the level of detail strictly necessary for an accurate prediction of the system power consumption, while assuring efficient computational efforts. Secondly, once each IR task is assigned, the optimal work-cell layout is computed by using proper optimization techniques, which numerically retrieve the IR base position corresponding to the minimum energy consumption. As an output to this second development stage, a set of color/contour maps is provided, that depicts both energy demand and time required for the task completion as function of the robot position in the cell to support the designer in the development of an energy-efficient layout. At last, two robotic manufacturing work-cells are set-up within the Delmia Robotics environment, in order to provide a benchmark case study for the evaluation of any energy saving potential. Numerical results confirm possible savings up to 20% with respect to state-of-the-art work-cell design practice.