Packing a trunk - now with a twist!

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

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, Jun 13, 2005 - Jun 15, 2005. In: Proceedings of the 2005 ACM symposium on Solid and physical modeling - SPM '05. New York, New York, USA:ACM Press, pp. 197-206. ISBN 1-59593-015-9. Available under: doi: 10.1145/1060244.1060266

@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:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:creator>Schömer, Elmar</dc:creator> <dcterms:title>Packing a trunk - now with a twist!</dcterms:title> <dc:date rdf:datatype="">2012-05-09T12:25:23Z</dc:date> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Eisenbrand, Friedrich</dc:contributor> <bibo:uri rdf:resource=""/> <dc:contributor>Reichel, Joachim</dc:contributor> <dcterms:issued>2005</dcterms:issued> <dspace:isPartOfCollection rdf:resource=""/> <dc:contributor>Karrenbauer, Andreas</dc:contributor> <dc:contributor>Funke, Stefan</dc:contributor> <dc:creator>Karrenbauer, Andreas</dc:creator> <dc:creator>Eisenbrand, Friedrich</dc:creator> <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> <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> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:rights rdf:resource=""/> <dc:creator>Funke, Stefan</dc:creator> <dc:creator>Reichel, Joachim</dc:creator> <dc:contributor>Schömer, Elmar</dc:contributor> <dcterms:isPartOf rdf:resource=""/> <dcterms:available rdf:datatype="">2012-05-09T12:25:23Z</dcterms:available> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account