Solution of the facilities layout problem by simulated annealing

Sharpe, Ron; Marksjö, Bertil

doi:10.1016/0198-9715(86)90023-2

Cited by 10 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Heuristic methods such as genetic algorithms (Tam 1992), simulated annealing (Sharpe 1986), "annealed neural network" (Yeh 2006) and tabu search strategies (including multi-searching tabu search strategy) (Liang 2008) have been successfully…”

Section: What Is a Functional Layout?mentioning

confidence: 99%

The constraints satisfaction problem approach in the design of an architectural functional layout

Zawidzki¹,

Tateyama²,

Nishikawa

2011

Engineering Optimization

View full text Add to dashboard Cite

A design support system with a new strategy for finding the optimal functional configurations of rooms for architectural layouts is presented. A set of configurations satisfying given constraints is generated and ranked according to multiple objectives. Method can be applied to problems in architectural practice, urban or graphic designwherever allocation of related geometrical elements of known shape is optimized. Although the methodology is shown using simplified examples-a single story residential building with two apartments each having two rooms-the results resemble realistic functional layouts. One example of a practical size problem of a layout of 3 apartments of total 20 rooms is demonstrated, where generated solution can be used as a base for a realistic architectural blueprint. The discretisation of design space is discussed, followed by application of backtrack search algorithm used for generating a set of potentially "good" room configurations. Next the solutions are classified by a machine learning method (FFN) as "proper" or "improper" according to the internal communication criteria. Examples of interactive ranking of the "proper" configurations according to multiple criteria and choosing "the best" ones are presented. The proposed framework is general and universal -the criteria, parameters and weights can be individually defined by a user and the search algorithm can be adjusted to a specific problem.

show abstract

Section: What Is a Functional Layout?mentioning

confidence: 99%

The constraints satisfaction problem approach in the design of an architectural functional layout

Zawidzki¹,

Tateyama²,

Nishikawa

2011

Engineering Optimization

View full text Add to dashboard Cite

show abstract

“…Optimization-based methods (Eastman, 1973;Hao & Hua, 2016;Pfefferkorn, 1972) make objects to satisfy a set of constraints involving position, orientation, adjacency, path, view, and distance, in which simulated annealing and genetic algorithms are often employed (Jo & Gero, 1998;Sharpe & Marksjö, 1986). Graph-based methods use nodes and edges to represent rooms and adjacencies (Foulds, 1983;Grason, 1971), and a space graph can be generated by adding or subtracting edges.…”

Section: Introductionmentioning

confidence: 99%

A self‐sparse generative adversarial network for autonomous early‐stage design of architectural sketches

Qian

2021

Computer aided Civil Eng

View full text Add to dashboard Cite

This study develops an autonomous design method for architectural shape sketches by a novel self‐sparse generative adversarial network (self‐sparse GAN), thereby overcoming the problems regarding excessive reliance on sufficient aesthetic knowledge and excessive time consumption in traditional human design. First, a new architectural shape dataset denoted “Sketch” is built by using the eXtended difference‐of‐Gaussians operator. Second, a self‐adaptive sparse transform module (SASTM) is designed following each deconvolution layer of the proposed self‐sparse GAN to utilize the sparsity of sketch images by the sparsity decomposition and feature‐map recombination. Third, the Frechet inception distance (FID) is adopted to evaluate the quality of the generated sketches by comparing the distribution of the real and generated datasets. Finally, two common image generation approaches, Wasserstein GAN with gradient penalty and self‐attention GAN, are compared with the proposed self‐sparse GAN, and results show the proposed method achieves the best performance with a relative decrease in the FID score of 11.87%. The proposed autonomous design method can give tens of thousands of sketches for a class of buildings in a few seconds using the trained network, which can help architects to choose the architectural form and/or inspire architects to consider unique schemes in the early stages of design.

show abstract

“…Some heuristic approaches are also applied to facility layout problem [4,5]. Some researchers [6][7][8] tried to solve the facility layout problem with meta-heuristics. Reference [9] summarizes the main characteristics of the most-used solution procedures for the facility layout problem.…”

Section: Introductionmentioning

confidence: 99%

A Facility Layout Problem in a Marble Factory via Simulation

Edis

Kahraman

Araz

et al. 2011

MCA

View full text Add to dashboard Cite

The marble factory in this study is a typical instance of a flow shop based production system. Adding new machines to the plant and/or introducing a new product may convert the actual layout to an inefficient one. Such cases may cause a significant increase in transportation of materials between machines that decreases the utilization rates of machines and operators as well as overall productivity. Therefore, facility planning is a key issue in marble plants in terms of total cost and customer satisfaction. Another important property of these plants is its dynamic and stochastic behavior in terms of scrap rates, demands and processing times. The aim of this study is to develop an efficient plant layout for such dynamic systems. At first, the simulation model of the current system is built on ARENA 10.0. Then, an alternative layout is generated after some analysis and then, it is evaluated via simulation model. The proposed layout provides reduction in total transportation time as well as an increase in productivity.

show abstract

Solution of the facilities layout problem by simulated annealing

Cited by 10 publications

References 15 publications

The constraints satisfaction problem approach in the design of an architectural functional layout

The constraints satisfaction problem approach in the design of an architectural functional layout

A self‐sparse generative adversarial network for autonomous early‐stage design of architectural sketches

A Facility Layout Problem in a Marble Factory via Simulation

Contact Info

Product

Resources

About