Packing a trunk - now with a twist!

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

EISENBRAND, Friedrich, Stefan FUNKE, Andreas KARRENBAUER, Joachim REICHEL, Elmar SCHÖMER, 2005. Packing a trunk - now with a twist!. the 2005 ACM symposium. Cambridge, Massachusetts, 13. Jun 2005 - 15. Jun 2005. In: Proceedings of the 2005 ACM symposium on Solid and physical modeling - SPM '05. the 2005 ACM symposium. Cambridge, Massachusetts, 13. Jun 2005 - 15. Jun 2005. New York, New York, USA:ACM Press, pp. 197-206. ISBN 1-59593-015-9

@inproceedings{Eisenbrand2005Packi-19260, title={Packing a trunk - now with a twist!}, year={2005}, doi={10.1145/1060244.1060266}, isbn={1-59593-015-9}, address={New York, New York, USA}, publisher={ACM Press}, booktitle={Proceedings of the 2005 ACM symposium on Solid and physical modeling - SPM '05}, pages={197--206}, author={Eisenbrand, Friedrich and Funke, Stefan and Karrenbauer, Andreas and Reichel, Joachim and Schömer, Elmar} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/19260"> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:creator>Schömer, Elmar</dc:creator> <dcterms:title>Packing a trunk - now with a twist!</dcterms:title> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-05-09T12:25:23Z</dc:date> <dc:contributor>Eisenbrand, Friedrich</dc:contributor> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/19260"/> <dc:contributor>Reichel, Joachim</dc:contributor> <dcterms:issued>2005</dcterms:issued> <dc:contributor>Karrenbauer, Andreas</dc:contributor> <dc:contributor>Funke, Stefan</dc:contributor> <dcterms:abstract xml:lang="eng">In an industry project with a German car manufacturer we are faced with the challenge of placing a maximum number of uniform rigid rectangular boxes in the interior of a car trunk. The problem is of practical importance due to a European industry norm which requires car manufacturers to state the trunk volume according to this measure. No really satisfactory automated solution for this problem has been known in the past. In spite of its NP hardness, combinatorial optimization techniques, which consider only grid-aligned placements, produce solutions which are very close to the one achievable by a human expert in several hours of tedious work. The remaining gap is mostly due to the constraints imposed by the chosen grid. In this paper we present a new approach which combines the gridbased combinatorial method with Simulated Annealing on a continuous model. This allows us to explore arbitrary orientations and placements of boxes, hence closing the gap even further, and in some cases even surpass the manual expert solution. The implemented software system allows our industrial partner to incorporate the trunk volume in a very early stage of the car design process without relying on a repeated and cumbersome manual evaluation of the volume.</dcterms:abstract> <dc:creator>Eisenbrand, Friedrich</dc:creator> <dc:creator>Karrenbauer, Andreas</dc:creator> <dcterms:bibliographicCitation>Publ. in: Proceedings of the 2005 ACM symposium on Solid and physical modeling : 13-15 June 2005, Cambridge, Mass. / Kobbelt, Leif... (Eds.). - New York : ACM, 2005. - pp. 197-206. - ISBN 1-595-93015-9</dcterms:bibliographicCitation> <dc:creator>Funke, Stefan</dc:creator> <dc:creator>Reichel, Joachim</dc:creator> <dc:contributor>Schömer, Elmar</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-05-09T12:25:23Z</dcterms:available> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto