Combinatorial Configurations in Balance Layout Optimization Problems
| Autor: | Tatiana E. Romanova, Sergiy Shekhovtsov, Inna Urniaieva, Igor Grebennik, A. A. Kovalenko |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Balance (metaphysics)
Structure (mathematical logic) Mathematical optimization Containment (computer programming) 021103 operations research Optimization problem General Computer Science Computer science 0211 other engineering and technologies 02 engineering and technology Set (abstract data type) Container (abstract data type) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing |
| Zdroj: | Cybernetics and Systems Analysis. 54:221-231 |
| ISSN: | 1573-8337 1060-0396 |
| DOI: | 10.1007/s10559-018-0023-2 |
| Popis: | The balance layout optimization problem for a given set of 3D objects in a container divided by horizontal racks into subcontainers is considered. For analytical description of non-overlapping and containment constraints, the phi-function technique is used. Combinatorial configurations describing the combinatorial structure of the problem are defined. Based on the introduced configurations, a mathematical model is constructed that takes into account not only the placement constraints and mechanical properties of the system but also the combinatorial features of the problem associated with generation of partitions of the set of objects placed inside the subcontainers. A solution strategy is proposed. The results of numerical experiments are provided. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink