20 Having a significant impact on the design of many products and industrial systems, such as the subdivi21 sion of a ship, the layout of facilities in a plant or further still the assembly of parts of a mechanism, layout 22 design optimization is at the heart of scientific issues. The design of an optimal layout solution is a critical 23 and complex task due to the increasing demands of design...

Developing a group of machine cells and their corresponding part families to minimize the inter-cell and intra-cell material flow is the basic objective of the designing of a cellular manufacturing system (CMS). Afterwards achieving a competent cell layout is essential in order to minimize the total inter-cell part travels, which is principally noteworthy. There are plentiful articles of CMS li...

As the semiconductor process further scales down, the industry encounters many lithography-related issues. In the 14nm logic node and beyond, triple patterning lithography (TPL) is one of the most promising techniques for Metal1 layer and possibly Via0 layer. As one of the most challenging problems in TPL, recently layout decomposition efforts have received more attention from both industry and...

Minimizing the total wire length is an important objective in VLSI layout design. In this paper we consider the problem of minimizing the total wire length during I-dimensional (I-D) compaction. Assume we are given a layout. containing nh horizontal wires, nlJ vertical wires, and rectilinear polygonal layout. components c.omposed of 7lr vertical edges. We present an O(n/, ·nlogn) time algorithm...

Deformation of theworkpiece may cause dimensional problems in machining. Supports and locators are used in order to reduce the error caused by elastic deformation of the workpiece. The optimization of support, locator and clamp locations is a critical problem to minimize the geometric error in workpiece machining. In this paper, the application of genetic algorithms (GAs) to the fixture layout ...

The present study is an attempt to propose a mutation-based real-coded genetic algorithm (MBRCGA) for sizing and layout optimization of planar and spatial truss structures. The Gaussian mutation operator is used to create the reproduction operators. An adaptive tournament selection mechanism in combination with adaptive Gaussian mutation operators are proposed to achieve an effective search in ...

The majority of the issued facilities layout problems (FLPs) minimize the material handling cost and ignore other factors, such as area utilization, department shape and site shape size. These factors, however, might influence greatly the objective function and should give consideration. The research range of this paper is focus on the unequal areas department facilities layout problem, and imp...

There are two major criticisms about simulated annealing as a general method for solving combinatorial optimization problems: its effectiveness when compared with other welldesigned heuristics and its excessive computation time. In this paper, we show that simulated annealing, with properly des~gned annealing schedule and move generation strategy, achieves significant speerlups for high quality...