Report Open Access

A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing

Pouly, Marc; Koehler, Jana


DCAT Export

<?xml version='1.0' encoding='utf-8'?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:adms="http://www.w3.org/ns/adms#" xmlns:cnt="http://www.w3.org/2011/content#" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dct="http://purl.org/dc/terms/" xmlns:dctype="http://purl.org/dc/dcmitype/" xmlns:dcat="http://www.w3.org/ns/dcat#" xmlns:duv="http://www.w3.org/ns/duv#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:frapo="http://purl.org/cerif/frapo/" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:gsp="http://www.opengis.net/ont/geosparql#" xmlns:locn="http://www.w3.org/ns/locn#" xmlns:org="http://www.w3.org/ns/org#" xmlns:owl="http://www.w3.org/2002/07/owl#" xmlns:prov="http://www.w3.org/ns/prov#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#" xmlns:schema="http://schema.org/" xmlns:skos="http://www.w3.org/2004/02/skos/core#" xmlns:vcard="http://www.w3.org/2006/vcard/ns#" xmlns:wdrs="http://www.w3.org/2007/05/powder-s#">
  <rdf:Description rdf:about="https://doi.org/10.5281/zenodo.545773">
    <rdf:type rdf:resource="http://www.w3.org/ns/dcat#Dataset"/>
    <dct:type rdf:resource="http://purl.org/dc/dcmitype/Text"/>
    <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://doi.org/10.5281/zenodo.545773</dct:identifier>
    <foaf:page rdf:resource="https://doi.org/10.5281/zenodo.545773"/>
    <dct:creator>
      <rdf:Description>
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <foaf:name>Pouly, Marc</foaf:name>
        <foaf:givenName>Marc</foaf:givenName>
        <foaf:familyName>Pouly</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>(Autor/in)</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description>
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <foaf:name>Koehler, Jana</foaf:name>
        <foaf:givenName>Jana</foaf:givenName>
        <foaf:familyName>Koehler</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>(Autor/in)</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:title>A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing</dct:title>
    <dct:publisher>
      <foaf:Agent>
        <foaf:name>Zenodo</foaf:name>
      </foaf:Agent>
    </dct:publisher>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#gYear">2017</dct:issued>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#date">2017-04-12</dct:issued>
    <owl:sameAs rdf:resource="https://zenodo.org/record/545773"/>
    <adms:identifier>
      <adms:Identifier>
        <skos:notation rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://zenodo.org/record/545773</skos:notation>
      </adms:Identifier>
    </adms:identifier>
    <dct:isPartOf rdf:resource="https://zenodo.org/communities/lory"/>
    <dct:isPartOf rdf:resource="https://zenodo.org/communities/lory_hslu"/>
    <dct:isPartOf rdf:resource="https://zenodo.org/communities/lory_hslu_i"/>
    <dct:isPartOf rdf:resource="https://zenodo.org/communities/lory_hslu_i_trs"/>
    <dct:description>&lt;p&gt;Generating optimal layouts or placements of technical components is a computationally intensive&lt;br&gt; task. The induced optimization problems encounter very large search spaces, which are to be&lt;br&gt; explored in a systematic or randomized fashion. Whereas many publications discuss modeling&lt;br&gt; aspects and solution algorithms, little gets published on the actual encoding scheme used to&lt;br&gt; represent different layouts, despite of the influence of efficient encoding schemes on the overall&lt;br&gt; project success.&lt;/p&gt; &lt;p&gt;In this article, we present a very compact encoding scheme and efficient encoding algorithms that&lt;br&gt; describe layouts and placements by the relative positioning of components to each other. Horizontal&lt;br&gt; and vertical arrangements as well as rotations of components and sub-components can be modeled&lt;br&gt; and encoded as compact integer vectors. The manipulation of these vectors reduces to counting with&lt;br&gt; integers, which provides a very efficient foundation for any state-based search algorithm and which&lt;br&gt; can be easily tailored and configured to the needs of a specific application.&lt;/p&gt; &lt;p&gt;Our encoding fits layout requirements where the relative arrangement of components takes center&lt;br&gt; stage and specific physical layouts can be computed in a post-processing step. In particular, our&lt;br&gt; techniques are applicable to manufacturing problems where processing orders of the components&lt;br&gt; are predefined by the manufacturing processes.&lt;/p&gt;</dct:description>
    <dct:description xml:lang="">+ Sprache: eng + Reihe: Technical Report, 1/2017</dct:description>
    <dct:accessRights rdf:resource="http://publications.europa.eu/resource/authority/access-right/PUBLIC"/>
    <dct:accessRights>
      <dct:RightsStatement rdf:about="info:eu-repo/semantics/openAccess">
        <rdfs:label>Open Access</rdfs:label>
      </dct:RightsStatement>
    </dct:accessRights>
    <dcat:distribution>
      <dcat:Distribution>
        <dct:rights>
          <dct:RightsStatement rdf:about="https://creativecommons.org/licenses/by-nc/4.0/legalcode">
            <rdfs:label>Creative Commons Attribution Non Commercial 4.0 International</rdfs:label>
          </dct:RightsStatement>
        </dct:rights>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.545773"/>
      </dcat:Distribution>
    </dcat:distribution>
  </rdf:Description>
</rdf:RDF>
182
36
views
downloads
All versions This version
Views 182182
Downloads 3636
Data volume 42.1 MB42.1 MB
Unique views 181181
Unique downloads 3333

Share

Cite as