Re: Maak en programma voor het laden van een truck

Article View: be.comp.programming

Article #13621

Back to be.comp.programming Previous Next

#13621

From: Andy Georges
Date: Mon, 18 Jun 2001 13:46

33 lines
2098 bytes

Hello,

> Hoe kan ik zorgrn dat de truck met onderstaande afmetingen en soorten
> palleten op de beste manier wordt geladen. Bestaat er daar voor een
> soort formule?

het probleem is bekend onder de naam bin-packing en je hebt een versie in
1, 2 of 3 dimensies. Wat jij nodig hebt is een 3D versie. bin-packing is
een variant op het knapzak-probleem. Je kunt eens het boek:

Knapsack Problems - Algorithms and computer implementations
Silvano Martello & Paolo Toth
J. Wiley & Sons, 1990
ISBN 0 471 92420 2

proberen voor een introductie in het probleem.

Een brute-kracht oplossing kan worden gevonden met behulp van
backtracking. Voor het opvullen kun je bvb. gebruik maken van Best-fit,
First-fit, etc.  Meer info kun je ook hier vinden:

http://www.cs.sunysb.edu/~algorith/files/bin-packing.shtml

mvg,
andy

--
==========================================================================
Dept. of Applied Mathematics and Computer Science, University of Ghent
Krijgslaan 281 - S9, B - 9000 Ghent, Belgium
Phone: +32-9-264.47.66, Fax: +32-9-264.49.95
E-mail: andy.georges@rug.ac.be
==========================================================================

Technical Details

Message-ID: <9gl0fg$1v0$1@inf6serv.rug.ac.be>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!opentransit.net!newsfeeds.belnet.be!naxos.belnet.be!news.belnet.be!inf6serv.rug.ac.be!not-for-mail

References: <mTmX6.42492$mR5.5831499@afrodite.telenet-ops.be>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,37bb35361f8becb8
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2001-06-18 06:45:07 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!opentransit.net!newsfeeds.belnet.be!naxos.belnet.be!news.belnet.be!inf6serv.rug.ac.be!not-for-mail
From: "Andy Georges" <andy.georges_nospam_@rug.ac.be>
Newsgroups: be.comp.programming
Subject: Re: Maak en programma voor het laden van een truck
Date: Mon, 18 Jun 2001 15:46:03 +0200
Organization: University of Ghent, Belgium
Lines: 33
Message-ID: <9gl0fg$1v0$1@inf6serv.rug.ac.be>
References: <mTmX6.42492$mR5.5831499@afrodite.telenet-ops.be>
NNTP-Posting-Host: twizors.rug.ac.be
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
User-Agent: Pan/0.9.7 (Unix)
X-No-Productlinks: Yes

Reply to Parent Message