The Benes network consists of back-to-back butterflies. There exist a number of topological representations that are used to describe butterfly like architectures. We identify a new topological representation of Benes network. The significance of this representation is demonstrated by solving two problems, one related to VLSI layout and the other related to robotics. An important VLSI layout ne...

Flexible manufacturing Systems are automated manufacturing systems which have job shop flexibility and flow shop efficiency. One of the major concerns in Flexible Manufacturing System (FMS) is the minimization of the total flow of material through the system. Facility layout design deals with the arrangement of machines, in order to minimise the total flow of parts in the system. The commonly u...

The layout of irrigation water distribution networks is usually branched. In most of the previous studies pipe sizes of the network had been optimized assuming a predetermined layout of the distribution system. However, only few researches have focused on the simultaneous layout and pipe size optimization. In this study a hybrid approach is adapted for simultaneous layout and pipe size optimiza...

In this paper an effort is made to present a state-of-the-art review of meta-heuristic approaches in solving facility layout problems. Facility layout directly affects the productivity of the industries so it is very important to solve it carefully. There are many approaches, methods and techniques to solve and optimize the layout problem. The current and future trends involving design objectiv...

The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layou...

The visual impact of wind farm layouts has seen little consideration in the literature on the wind farm layout optimisation problem to date. Most existing algorithms focus on optimising layouts for power or the cost of energy alone. In this paper, we consider the geometry of wind farm layouts and whether it is possible to bi-optimise a layout for both energy efficiency and the degree of visual ...

Recently, an improved (l + k) constrainted differential evolution (ICDE) has been proposed and proven to be robust and effective for solving constrainted optimization problems. However, so far, the ICDE has been developed mainly for continuous design variables, and hence it becomes inappropriate for solving layout truss optimization problems which contain both discrete and continuous variables....

Site layout planning can affect productivity and is crucial to project success. However, as construction is heterogeneous in the nature of its organizations, project designs, time constraints, environmental effects, etc., site layout planning for each project becomes unique. Affected by many uncertainties ~variables! and variations, site layout planning is a typical multiobjective problem. To f...

Spatial layout is the problem of arranging a set of components in an enclosure such that a set of objectives and constraints is satisfied. The constraints may include non-interference of objects, accessibility requirements and connection cost limits. Spatial layout problems are found primarily in the domains of electrical engineering and mechanical engineering in the design of integrated circui...

This paper describes an application of a Constructive Genetic Algorithm (CGA) to the Gate Matrix Layout Problem (GMLP). The GMLP happens in very large scale integration (VLSI) design, and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized, as a consequence of optimizing the number of tracks necessary to cover ...