In this paper, we consider the problem of optimal placement of a single finite-size, rectangular facility in presence of other rectangular facilities. There is a non-negative interaction between the new and existing facilities as well as pairs of existing facilities. All interactions are serviced through a finite number of input/output points located on the boundary of each facility. We assume ...

This paper applies genetic optimization with an adaptive penalty function to the shapeconstrained unequal area facility layout problem. We implement a genetic search for unequal area facility layout, and show how optimal solutions are affected by constraints on permitted department shapes, as specified by a maximum allowable aspect ratio for each department. We show how an adaptive penalty func...

Hierarchically-blocked non-linear storage layouts, such as the Morton ordering, have been proposed as a compromise between row-major and columnmajor for two-dimensional arrays. Morton layout offers some spatial locality whether traversed row-wise or column-wise. The goal of this paper is to make this an attractive compromise, offering close to the performance of row-major traversal of row-major...

We consider the MAXIMUM PLANAR SUBGRAPH problem given a graph G, nd a largest planar subgraph of G. This problem has applications in circuit layout, facility layout, and graph drawing. We improve to 4/9 the best known approximation ratio for the MAXIMUM PLANAR SUBGRAPH problem. We also consider a generalization of the previous problem, the MAXIMUM GENUS D SUBGRAPH problem-given a connected grap...

— 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...

This paper considers the Economic Lot Scheduling Problem, that is, the problem of scheduling several products on a single facility so as to minimize holding and setup costs. Combination of frequency and timing as well as production quantity make this problem Np-hard. A heuristic is developed to obtain a good solution to ELSP. The proposed heuristic makes use of the Simulated Annealing Technique...

This paper deals with dynamic facility layout problem (DFLP) in a plant which is concerned determining the best position of machines during multi-period planning horizon. The material handling costs and rearrangement (MRC) are used to determine layout. In addition positions machines, details transportation such as type transporters sequence operations have direct effect on (MHC). Therefore, it ...