Report Open Access
Pouly, Marc; Koehler, Jana
{ "files": [ { "links": { "self": "https://zenodo.org/api/files/c2cf542d-64ed-467c-af44-321422058fbc/Techreport-1-2017.pdf" }, "checksum": "md5:95b82e85ee089d450741a4a4d857ee49", "bucket": "c2cf542d-64ed-467c-af44-321422058fbc", "key": "Techreport-1-2017.pdf", "type": "pdf", "size": 1170361 } ], "owners": [ 18299 ], "doi": "10.5281/zenodo.545773", "stats": { "version_unique_downloads": 43.0, "unique_views": 241.0, "views": 244.0, "version_views": 244.0, "unique_downloads": 43.0, "version_unique_views": 241.0, "volume": 56177328.0, "version_downloads": 48.0, "downloads": 48.0, "version_volume": 56177328.0 }, "links": { "doi": "https://doi.org/10.5281/zenodo.545773", "latest_html": "https://zenodo.org/record/545773", "bucket": "https://zenodo.org/api/files/c2cf542d-64ed-467c-af44-321422058fbc", "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.545773.svg", "html": "https://zenodo.org/record/545773", "latest": "https://zenodo.org/api/records/545773" }, "created": "2017-04-12T11:35:02.087268+00:00", "updated": "2020-01-20T16:48:07.977700+00:00", "conceptrecid": "796021", "revision": 7, "id": 545773, "metadata": { "access_right_category": "success", "part_of": { "pages": "18" }, "doi": "10.5281/zenodo.545773", "description": "<p>Generating optimal layouts or placements of technical components is a computationally intensive<br>\ntask. The induced optimization problems encounter very large search spaces, which are to be<br>\nexplored in a systematic or randomized fashion. Whereas many publications discuss modeling<br>\naspects and solution algorithms, little gets published on the actual encoding scheme used to<br>\nrepresent different layouts, despite of the influence of efficient encoding schemes on the overall<br>\nproject success.</p>\n\n<p>In this article, we present a very compact encoding scheme and efficient encoding algorithms that<br>\ndescribe layouts and placements by the relative positioning of components to each other. Horizontal<br>\nand vertical arrangements as well as rotations of components and sub-components can be modeled<br>\nand encoded as compact integer vectors. The manipulation of these vectors reduces to counting with<br>\nintegers, which provides a very efficient foundation for any state-based search algorithm and which<br>\ncan be easily tailored and configured to the needs of a specific application.</p>\n\n<p>Our encoding fits layout requirements where the relative arrangement of components takes center<br>\nstage and specific physical layouts can be computed in a post-processing step. In particular, our<br>\ntechniques are applicable to manufacturing problems where processing orders of the components<br>\nare predefined by the manufacturing processes.</p>", "license": { "id": "CC-BY-NC-4.0" }, "title": "A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing", "journal": { "volume": "1", "pages": "1-18", "title": "The Technical Report Series" }, "relations": { "version": [ { "count": 1, "index": 0, "parent": { "pid_type": "recid", "pid_value": "796021" }, "is_last": true, "last_child": { "pid_type": "recid", "pid_value": "545773" } } ] }, "access_right": "open", "imprint": { "publisher": "Hochschule Luzern - Informatik", "place": "Luzern" }, "communities": [ { "id": "lory" }, { "id": "lory_hslu" }, { "id": "lory_hslu_i" }, { "id": "lory_hslu_i_trs" } ], "publication_date": "2017-04-12", "creators": [ { "affiliation": "(Autor/in)", "name": "Pouly, Marc" }, { "affiliation": "(Autor/in)", "name": "Koehler, Jana" } ], "notes": "+ Sprache: eng + Reihe: Technical Report, 1/2017", "resource_type": { "subtype": "report", "type": "publication", "title": "Report" } } }
All versions | This version | |
---|---|---|
Views | 244 | 244 |
Downloads | 48 | 48 |
Data volume | 56.2 MB | 56.2 MB |
Unique views | 241 | 241 |
Unique downloads | 43 | 43 |