Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Eisenbrand, Friedrich
Funke, Stefan
Karrenbauer, Andreas
Reichel, Joachim
Schömer, Elmar		dblp
dblp
dblp
dblp
dblp
Not MPG Author(s):
Funke, Stefan
Schömer, Elmar

BibTeX cite key*:

EisenbrandIJCGA2007

Title

Title*:

Packing a truck - Now with a twist!

Journal

Journal Title*:

International Journal of Computational Geometry & Applications
Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

World Scientific
Publisher's URL:


Publisher's
Address:

Singapore
ISSN:

0218-1959

Vol, No, pp, Date

Volume*:

17
Number:

5

Publishing Date:

October 2007

Pages*:

505-527
Number of
VG Pages:


Page Start:

505
Page End:

527

Sequence Number:


DOI:

10.1142/S021819590700246X

Note, Abstract, ©

Note:


(LaTeX) Abstract:

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 grid-based 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.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Internal

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
Expert
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{EisenbrandIJCGA2007,
AUTHOR = {Eisenbrand, Friedrich and Funke, Stefan and Karrenbauer, Andreas and Reichel, Joachim and Sch{\"o}mer, Elmar},
 TITLE = {Packing a truck - Now with a twist!},
 JOURNAL = {International Journal of Computational Geometry & Applications},
 PUBLISHER = {World Scientific},
 YEAR = {2007},
 NUMBER = {5},
 VOLUME = {17},
 PAGES = {505--527},
 ADDRESS = {Singapore},
 MONTH = {October},
 ISBN = {0218-1959},
 DOI = {10.1142/S021819590700246X},
}

Entry last modified by Anja Becker, 02/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Anja Becker		Created
02/08/2008 14:24:27
Revision
0.



Editor
Anja Becker



Edit Date
08.02.2008 14:29:22