Report Open Access

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

Pouly, Marc; Koehler, Jana

MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="">
  <controlfield tag="005">20180613130612.0</controlfield>
  <datafield tag="500" ind1=" " ind2=" ">
    <subfield code="a">+ Sprache: eng + Reihe: Technical Report, 1/2017</subfield>
  <controlfield tag="001">545773</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">(Autor/in)</subfield>
    <subfield code="a">Koehler, Jana</subfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1170361</subfield>
    <subfield code="z">md5:95b82e85ee089d450741a4a4d857ee49</subfield>
    <subfield code="u"></subfield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2017-04-12</subfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="p">user-lory</subfield>
    <subfield code="p">user-lory_hslu</subfield>
    <subfield code="p">user-lory_hslu_i</subfield>
    <subfield code="p">user-lory_hslu_i_trs</subfield>
    <subfield code="o"></subfield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="c">1-18</subfield>
    <subfield code="v">1</subfield>
    <subfield code="p">The Technical Report Series</subfield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">(Autor/in)</subfield>
    <subfield code="a">Pouly, Marc</subfield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-lory</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-lory_hslu</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-lory_hslu_i</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-lory_hslu_i_trs</subfield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u"></subfield>
    <subfield code="a">Creative Commons Attribution Non Commercial 4.0 International</subfield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2"></subfield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&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;</subfield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="g">18</subfield>
    <subfield code="b">Hochschule Luzern - Informatik</subfield>
    <subfield code="a">Luzern</subfield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.545773</subfield>
    <subfield code="2">doi</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">report</subfield>
All versions This version
Views 1616
Downloads 1010
Data volume 11.7 MB11.7 MB
Unique views 1616
Unique downloads 99


Cite as