Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Efficient multi-objective simulated annealing algorithm for interactive layout problems
https://orcid.org/http://orcid.org/0000-0001-8076-9562
This paper presents an efficient simulated annealing algorithm for solving multi-objective layout problems where several rectangular components are placed, respecting non-overlap and non-protrusion constraints in the given space. Resolving layout problems can be very hard in some industrial cases because problems are over-constrained and computing feasible optimal layout designs are time consuming. In most practical problems, both real and virtual components exist. The virtual components represent the required accessible space allowing the user to access to the component. The virtual components can overlap with each other, while the overlap is not allowed for the real components. Considering the limited layout design space, the capacity of the layout problem is analyzed using constructive placing techniques. To explore the feasible layout space, a hybrid simulated annealing is proposed to determine the order of placement; then, a constructive placing strategy based on empty maximal space is developed. What’s more, an interactive visualization environment is introduced between the optimization and expert. The proposed algorithm is the first attempt to search feasible space of multi-objective layout design by constructive placing method.
Efficient multi-objective simulated annealing algorithm for interactive layout problems
https://orcid.org/http://orcid.org/0000-0001-8076-9562
This paper presents an efficient simulated annealing algorithm for solving multi-objective layout problems where several rectangular components are placed, respecting non-overlap and non-protrusion constraints in the given space. Resolving layout problems can be very hard in some industrial cases because problems are over-constrained and computing feasible optimal layout designs are time consuming. In most practical problems, both real and virtual components exist. The virtual components represent the required accessible space allowing the user to access to the component. The virtual components can overlap with each other, while the overlap is not allowed for the real components. Considering the limited layout design space, the capacity of the layout problem is analyzed using constructive placing techniques. To explore the feasible layout space, a hybrid simulated annealing is proposed to determine the order of placement; then, a constructive placing strategy based on empty maximal space is developed. What’s more, an interactive visualization environment is introduced between the optimization and expert. The proposed algorithm is the first attempt to search feasible space of multi-objective layout design by constructive placing method.
Efficient multi-objective simulated annealing algorithm for interactive layout problems
https://orcid.org/http://orcid.org/0000-0001-8076-9562
This paper presents an efficient simulated annealing algorithm for solving multi-objective layout problems where several rectangular components are placed, respecting non-overlap and non-protrusion constraints in the given space. Resolving layout problems can be very hard in some industrial cases because problems are over-constrained and computing feasible optimal layout designs are time consuming. In most practical problems, both real and virtual components exist. The virtual components represent the required accessible space allowing the user to access to the component. The virtual components can overlap with each other, while the overlap is not allowed for the real components. Considering the limited layout design space, the capacity of the layout problem is analyzed using constructive placing techniques. To explore the feasible layout space, a hybrid simulated annealing is proposed to determine the order of placement; then, a constructive placing strategy based on empty maximal space is developed. What’s more, an interactive visualization environment is introduced between the optimization and expert. The proposed algorithm is the first attempt to search feasible space of multi-objective layout design by constructive placing method.
Efficient multi-objective simulated annealing algorithm for interactive layout problems
Int J Interact Des Manuf
Song, Xiaoxiao (Autor:in) / Poirson, Emilie (Autor:in) / Ravaut, Yannick (Autor:in) / Bennis, Fouad (Autor:in)
01.12.2021
11 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Layout problem , Capacity , Simulated annealing , Constructive placing strategy , Interactive optimization Engineering , Engineering, general , Engineering Design , Mechanical Engineering , Computer-Aided Engineering (CAD, CAE) and Design , Electronics and Microelectronics, Instrumentation , Industrial Design
LAYOUT OPTIMIZATION OF TRUSSES USING SIMULATED ANNEALING
| British Library Conference Proceedings | 2000
Simulated annealing for the multi-objective aircrew rostering problem
| Online Contents | 1999
| British Library Online Contents | 2012