Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems

2014 ◽  
Vol 14 (4) ◽  
Author(s):  
Kikuo Fujita ◽  
Shintaro Yamasaki ◽  
Masayuki Kawamoto
Keyword(s):  
Evolutionary Algorithms ◽  
Layout Design ◽  
Hierarchical Optimization ◽  
Two Dimensional ◽  
Layout Problem ◽  
Pareto Optima ◽  
Design Problems ◽  
Design Algorithm ◽  
Effective Manner ◽  
Level Problem

In this study, we propose a hierarchical optimization-based approach for two-dimensional rectangular layout design problems. Decomposition-based optimization has been a key approach for complicated design problems in multidisciplinary design optimization (MDO), but the main focus has been design problems where the design variables are continuous. On the other hand, various approaches have been developed for layout design based on evolutionary algorithms, e.g., simulated annealing (SA) and genetic algorithms (GAs) which can handle its combinatorial nature in an effective manner. In the present study, we aim to introduce a new paradigm by combining decomposition-based optimization and evolutionary algorithms for solving complicated layout design problems. In this approach, the original layout problem is decomposed into the top-level layout problem and a set of sublevel layout problems, where the layouts obtained from the sublevel problems are used as components of the top-level problem. Since the preferable shapes of these components are unclear when the sublevel problems are solved, a set of Pareto optima are provided in the sublevel problems and these solutions are used as candidate components in the top-level problem. A computational design algorithm is developed based on this approach, which represents the layout topology with sequence pair and the shape of each subsystem or component with the aspect ratio, and they are optimized using GAs. The Pareto optimality of the sublevels is handled by multi-objective GAs, and a set of Pareto optima is generated simultaneously. The top-level and sublevel layout problems are coordinated via the exchange of preferable ranges for the shapes and layout. This approach was implemented and applied to an example problem to demonstrate its performance and capability.

Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems

2009 ◽  
Author(s):  
Kikuo Fujita ◽  
Masayuki Kawamoto
Keyword(s):  
Genetic Algorithms ◽  
Pareto Optimality ◽  
Computational Design ◽  
Layout Design ◽  
System Level ◽  
Hierarchical Optimization ◽  
Two Dimensional ◽  
New Paradigm ◽  
Design Problems ◽  
Design Algorithm

This paper proposes a hierarchical optimization-based approach for two-dimensional rectangular layout design problems. While decomposition-based optimization has been a key approach for the complicated design problems under the trend of multidisciplinary design optimization, it has focused on continuous ones. While various approaches for layout design have been developed, they are based on any evolutionary algorithm for effectively handling its combinatorial nature. This paper aims to bring a new paradigm by combining decomposition-based optimization and evolutionary algorithms toward solving complicated layout design problems. In the approach, the Pareto optimality of subsystem-level layout against the optimality of system-level layout is extracted through two-level hierarchical formulation. Then, a computational design algorithm is developed. It represents the layout topology with sequence-pair and the shape of each subsystem or component with the aspect ratio, and optimizes them with genetic algorithms. The Pareto optimality of sub-levels is handled with multi-objective genetic algorithms, in which a set of Pareto are simultaneously generated. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. An implemented approach is applied to an example problem for demonstrating its performance and capability.

A Perspective of Hierarchical Layout Design Optimization for Highly Packaged Equipments

2007 ◽  
Author(s):  
Kikuo Fujita ◽  
Masanori Kuriyama ◽  
Takashi Suyama
Keyword(s):  
Genetic Algorithms ◽  
Design Optimization ◽  
Pareto Optimality ◽  
Computational Design ◽  
Layout Design ◽  
System Level ◽  
Shape Design ◽  
Design Problems ◽  
Design Algorithm

This paper discusses a perspective of hierarchical layout design optimization for highly packaged equipments and demonstrates an implementation of an optimization algorithm with a simplified case study. First, the Pareto optimality of subsystem-level shape design against the optimality of system-level shape design is extracted through two-level hierarchical formulation of layout design problems. Then, a computational design algorithm is developed for a class of two-dimensional layout design problems of rectangles, some of which are the results of similar problems defined in its sub-levels. The algorithm represents the layout topology with sequence-pair and the shape of each module or component with the aspect ratio, and optimizes them with genetic algorithms. The Pareto optimality of sub-levels is handled with the functionality of multi-objective optimization of genetic algorithms, in which a set of Pareto are simultaneously generated. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. A case study is explored under the developed algorithm. The promises and limitations of the proposed framework is briefly discussed for defining the future works.

Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods

2005 ◽  
Vol 30 (1) ◽  
pp. 54-69 ◽  
Author(s):  
Ignacio Castillo ◽  
Joakim Westerlund ◽  
Stefan Emet ◽  
Tapio Westerlund
Keyword(s):  
Optimization Methods ◽  
Layout Design ◽  
Design Problems

scholarly journals Facility layout design – review of current research directions

2018 ◽  
Vol 10 (3) ◽  
pp. 70-79 ◽  
Author(s):  
Mateusz Kikolski ◽  
Chien-Ho Ko
Keyword(s):  
Facility Layout ◽  
Layout Design ◽  
Production Plant ◽  
Optimal Distribution ◽  
Layout Problem ◽  
Basic Principles ◽  
Research Directions ◽  
Design Review ◽  
Scopus Database ◽  
Optimisation Methods

Abstract The article discusses the topic of designing the optimal distribution of workstations within a production plant. A review focused on publications on this subject in the Scopus database, covering the years 1975–2017. The article presents a facility layout problem and basic principles of optimisation methods for the distribution of workstations within the factory. The author proposes a methodology for designing the optimal distribution of workstations using available optimisation methods and computer simulation. Also, directions for further research are indicated.

A Simulated Annealing-Based Approach to Three Dimensional Component Packing

1994 ◽  
Author(s):  
Simon Szykman ◽  
Jonathan Cagan
Keyword(s):  
Simulated Annealing ◽  
Three Dimensional ◽  
Packing Problem ◽  
Computational Approach ◽  
Vlsi Circuits ◽  
Two Dimensional ◽  
Optimal Solutions ◽  
Layout Problem ◽  
Component Layout ◽  
General Component

Abstract This paper introduces a computational approach to three dimensional component layout that employs simulated annealing to generate optimal solutions. Simulated annealing has been used extensively for two dimensional layout of VLSI circuits; this research extends techniques developed for two dimensional layout optimization to three dimensional problems which are more representative of mechanical engineering applications. In many of these applications, miniaturization trends increase the need to achieve higher packing density and fit components into smaller containers. This research addresses the three dimensional packing problem, which is a subset of the general component layout problem, as a framework in which to solve general layout problems.

Optimal Design of a Gas Turbine Cogeneration Plant by a Hierarchical Optimization Method With Parallel Computing

2018 ◽  
Author(s):  
Ryohei Yokoyama ◽  
Yuji Shinano ◽  
Yuki Wakayama ◽  
Tetsuya Wakui
Keyword(s):  
Optimal Design ◽  
Energy Supply ◽  
Optimization Method ◽  
Optimal Operation ◽  
Hierarchical Optimization ◽  
Cogeneration Plant ◽  
Design Problems ◽  
Computation Efficiency ◽  
Supply Systems ◽  
Energy Supply Systems

To attain the highest performance of energy supply systems, it is necessary to rationally determine types, capacities, and numbers of equipment in consideration of their operational strategies corresponding to seasonal and hourly variations in energy demands. Mixed-integer linear programming (MILP) approaches have been applied widely to such optimal design problems. The authors have proposed a MILP method utilizing the hierarchical relationship between design and operation variables to solve the optimal design problems of energy supply systems efficiently. In addition, some strategies to enhance the computation efficiency have been adopted: bounding procedures at both the levels and ordering of the optimal operation problems at the lower level. In this paper, as an additional strategy to enhance the computation efficiency, parallel computing is adopted to solve multiple optimal operation problems in parallel at the lower level. In addition, the effectiveness of each and combinations of the strategies adopted previously and newly is investigated. This hierarchical optimization method is applied to an optimal design of a gas turbine cogeneration plant, and its validity and effectiveness are clarified through some case studies.

Sign in / Sign up

Export Citation Format

Share Document