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

1. Abstract In the past few decades plastic layout optimization methods have been largely ignored in favour of those based upon elastic design principles. However, when multiple load cases are present elastic methods are generally computationally expensive and/or are prone to finding local optima. Therefore, they may not at present provide a suitable basis for practical truss layout optimizatio...

This paper presents an integrated approach to parsing textual structure in freeform handwritten notes. Textgraphics classification and text layout analysis are classical problems in printed document analysis, but the irregularity in handwriting and content in freeform notes reveals limitations in existing approaches. We advocate an integrated technique that solves the layout analysis and classi...

Genetic algorithms (GAs) have proven to be a valuable method for solving a variety of hard combinatorial optimization problems. In this paper, we develop a pair of GAs to solve a layout problem in the fashion industry. Over the past years, a number of integer programming (IP) models have been constructed that are capable of solving small, real life layout cases in an acceptable amount of time. ...

A construction site represents a conflux of concerns, constantly calling for a broad and multi-criteria approach to solving problems related to site planning and design. As an important part of site planning and design, the objective of site-level facility layout is to allocate appropriate locations and areas for accommodating temporary site-level facilities such as warehouses, job offices, wor...

Due to the increased competition in manufacturing industries play a driving force towards reducing the manufacturing costs by efficient design of facility layout. The success of manufacturing industries depends on the design of the facility that is able to adapt quickly and effectively for any changes in market requirements, technological changes, etc. The Facility Layout Problem (FLP) is a com...

Network diagrams are a familiar graphic form that can express many diierent kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. I...