In this paper, we will consider global routing and pin assignment in VLSI building block layout, and present an efficient algorithm which integrates global routing, pin assignment, block reshaping and positioning. The general flow of the proposed algorithm is the same as the one proposed in [1] and consists of two main phases. The first phase is to determine not only global routes and coarse pi...

This paper presents an extended formulation of the unequal area facilities block layout problem which explicitly considers uncertainty in material handling costs by use of expected value and standard deviations of product forecasts. This formulation is solved using a random keys genetic algorithm (RKGA) to circumvent the need for repair operators after crossover and mutation. Because this probl...

This paper describes an early memory yield prediction model using a memory sensitive area model. The proposed sensitive area prediction model calculates the sensitive area of a memory block for a given process technology and memory capacity. The model is capable of predicting the yield of a memory block in the early design phase without the detailed knowledge of the physical layout. The use of ...

1. Abstract Topology optimization is employed to define the geometry of the cross-section of any masonry block that minimizes its thermal transmittance, with the aim of maximizing the thermal insulation of masonry buildings. Constraints on the mechanical properties of the block are also prescribed. The effect of the design constraints on the optimal layout of the blocks is investigated. The the...

Manual order-picking warehouses are highly influenced by its’ layout design. In fact, layout parameters play the most important role in determining the route length which is responsible for the largest share in a warehouse operating costs. Conventional simulation techniques are not capable to capture the complexities in dynamic systems. Therefore, this paper develops an agent-based model to sim...

In this paper, a new algorithm for solving the single loop routing problem is presented. The purpose of the single loop routing problem(SLRP) is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. First it shown that this problem can be represented as a graph model. Then a meta-heuristic algorithm based on and colony system ...

| Field-Programmable Gate Arrays (FPGAs) are now widely used for the implementation of digital systems and many commercial architectures are available. Although the literature and data books contain detailed descriptions of these architectures, there is very little information on how the high-level architecture was chosen and no information on the circuit-level or physical design of the devices...