Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODO; Lucerne Open...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

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

Authors: Pouly, Marc; Koehler, Jana;

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

Abstract

Generating optimal layouts or placements of technical components is a computationally intensive task. The induced optimization problems encounter very large search spaces, which are to be explored in a systematic or randomized fashion. Whereas many publications discuss modeling aspects and solution algorithms, little gets published on the actual encoding scheme used to represent different layouts, despite of the influence of efficient encoding schemes on the overall project success. In this article, we present a very compact encoding scheme and efficient encoding algorithms that describe layouts and placements by the relative positioning of components to each other. Horizontal and vertical arrangements as well as rotations of components and sub-components can be modeled and encoded as compact integer vectors. The manipulation of these vectors reduces to counting with integers, which provides a very efficient foundation for any state-based search algorithm and which can be easily tailored and configured to the needs of a specific application. Our encoding fits layout requirements where the relative arrangement of components takes center stage and specific physical layouts can be computed in a post-processing step. In particular, our techniques are applicable to manufacturing problems where processing orders of the components are predefined by the manufacturing processes.

Country
Switzerland
Related Organizations
26 references, page 1 of 3

[1] ACM conferences on sual systems (2012). trier.de/db/conf/avi/index.html

[2] Awofala, A.O., Singh, N.: Constraint network approach to the design and manufacture of labels in a high-variety label-printing environment. Journal of Intelligent Manufacturing 7, 499-514 (1996)

[3] Badros, G.J.: Constraints in interactive graphical applications (1998)

[4] Badros, G.J., Borning, A., Marriott, K., Stuckey, P.: Constraint cascading style sheets for the web. Technical Report UW CSE 99-05-01, University of Washington (1999)

[5] Burch, N., Holte, R.C., Mu¨ ller, M., O'Connell, D., Schaeffer, J.: Automating layouts of sewers in subdivisions. In: Proc. European Conference on Artif - cial Intelligence (ECAI), Frontiers in Artif cial Intelligence and Applications, vol. 215, pp. 655-660. IOS Press (2010)

[6] Cayley, A.: A theorem on trees. Quart. J. Math 23, 376-378 (1889)

[7] Ceylan, D., Li, W., Mitra, N.J., Agrawala, M., Pauly, M.: Designing and fabricating mechanical automata from mocap sequences. ACM Trans. Graph. 32(6), 186 (2013)

[8] Cruz, I.F.: Expressing constraints for data display specif cation: A visual approach. In: V.A. Saraswat, P.V. Hentenryck (eds.) Principles and Practice of Constraint Programming, pp. 445-470. MIT Press (1995)

[9] Das, D.: VLSI Design. Oxford Univ Press (2011)

[10] Dooms, G., Katriel, I.: The minimum spanning tree constraint. In: F. Benhamou (ed.) Principles and Practice of Constraint Programming - CP 2006, Lecture Notes in Computer Science, vol. 4204, pp. 152-166. Springer Berlin Heidelberg (2006) [OpenAIRE]

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 494
    download downloads 78
  • citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    Powered byBIP!BIP!
  • 494
    views
    78
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
494
78
moresidebar

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.