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

In this paper we present three algorithms that build graph layouts for undirected, weighted graphs. Our goal is to generate layouts that are consistent with the weights in the graph. All of the algorithms are force-oriented and have been successful in solving the problem up to a certain precision. They all start with a random layout and improve it by iteratively repositioning the vertices to re...

Bibliographical data such as title, author, affiliation, and abstract are crucial for indexing biomedical journal articles. The Medical Article Records System (MARS) has been developed at the National Library of Medicine (NLM) to automate bibliographical data extraction for MEDLINE®, the NLM’s premier database of citations to the biomedical literature. The automatic extraction of bibliographic ...

| A methodology for the automatic synthesis of full-custom IC layout with analog constraints is presented. The methodology guarantees that all performance constraints are met when feasible, or otherwise infeasibil-ity is detected as soon as possible, thus providing a robust and eecient design environment. In the proposed approach, performance speciications are translated into lower level bounds...

A simplified simulation method for the calculation of conducted electromagnetic interference (EMI) caused by switched power converters (SPCs) is presented. The method presented here is based on a “sourcepropagation-pathderived disturbance” simulation process and is specially designed to simplify the mentioned computation problems. In the design of the proposed method, quick and robust simulatio...

In this paper we describe a new approach to extract element labels from Web form interfaces. Having these labels is a requirement for several techniques that attempt to retrieve and integrate information that is hidden behind form interfaces, such as hidden Web crawlers and metasearchers. However, given the wide variation in form layout, even within a well-defined domain, automatically extracti...

Historical and artistic handwritten books are valuable cultural heritage (CH) items, as they provide information about tangible and intangible cultural aspects from the past. Massive digitization projects have made these kind of data available to a world-wide population, and pose real challenges for automatic processing. In this scenario, document layout analysis plays a significant role, being...

An approach that extracts global attributes from outdoor images to facilitate geometric layout labeling is investigated in this work. The proposed Global-attributes Assisted Labeling (GAL) system exploits both local features and global attributes. First, by following a classical method, we use local features to provide initial labels for all super-pixels. Then, we develop a set of techniques to...

this paper offers an approach that could be useful for diverse types of layout problems or even area allocation problems. by this approach there is no need to large number of discrete variables and only by few continues variables large-scale layout problems could be solved in polynomial time. this is resulted from dividing area into discrete and continuous dimensions. also defining decision var...

This paper presents a new construction simulation approach using CellDEVS techniques, which allows considering site spatial constraints and the sensitivity analysis of different site layout patterns. The proposed approach includes three phases: pre-processing to configure the simulation, main-processing where the simulation is executed, and post-processing, which incorporates animation and sens...