Report Open Access
Pouly, Marc; Koehler, Jana
<?xml version='1.0' encoding='utf-8'?> <resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd"> <identifier identifierType="DOI">10.5281/zenodo.545773</identifier> <creators> <creator> <creatorName>Pouly, Marc</creatorName> <givenName>Marc</givenName> <familyName>Pouly</familyName> <affiliation>(Autor/in)</affiliation> </creator> <creator> <creatorName>Koehler, Jana</creatorName> <givenName>Jana</givenName> <familyName>Koehler</familyName> <affiliation>(Autor/in)</affiliation> </creator> </creators> <titles> <title>A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing</title> </titles> <publisher>Zenodo</publisher> <publicationYear>2017</publicationYear> <dates> <date dateType="Issued">2017-04-12</date> </dates> <resourceType resourceTypeGeneral="Text">Report</resourceType> <alternateIdentifiers> <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/545773</alternateIdentifier> </alternateIdentifiers> <relatedIdentifiers> <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory</relatedIdentifier> <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu</relatedIdentifier> <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu_i</relatedIdentifier> <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu_i_trs</relatedIdentifier> </relatedIdentifiers> <rightsList> <rights rightsURI="https://creativecommons.org/licenses/by-nc/4.0/legalcode">Creative Commons Attribution Non Commercial 4.0 International</rights> <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights> </rightsList> <descriptions> <description descriptionType="Abstract"><p>Generating optimal layouts or placements of technical components is a computationally intensive<br> task. The induced optimization problems encounter very large search spaces, which are to be<br> explored in a systematic or randomized fashion. Whereas many publications discuss modeling<br> aspects and solution algorithms, little gets published on the actual encoding scheme used to<br> represent different layouts, despite of the influence of efficient encoding schemes on the overall<br> project success.</p> <p>In this article, we present a very compact encoding scheme and efficient encoding algorithms that<br> describe layouts and placements by the relative positioning of components to each other. Horizontal<br> and vertical arrangements as well as rotations of components and sub-components can be modeled<br> and encoded as compact integer vectors. The manipulation of these vectors reduces to counting with<br> integers, which provides a very efficient foundation for any state-based search algorithm and which<br> can be easily tailored and configured to the needs of a specific application.</p> <p>Our encoding fits layout requirements where the relative arrangement of components takes center<br> stage and specific physical layouts can be computed in a post-processing step. In particular, our<br> techniques are applicable to manufacturing problems where processing orders of the components<br> are predefined by the manufacturing processes.</p></description> <description descriptionType="Other">+ Sprache: eng + Reihe: Technical Report, 1/2017</description> </descriptions> </resource>
All versions | This version | |
---|---|---|
Views | 247 | 247 |
Downloads | 48 | 48 |
Data volume | 56.2 MB | 56.2 MB |
Unique views | 244 | 244 |
Unique downloads | 43 | 43 |