[cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze)

Article View: pl.comp.objects

Article #17372

#17372

From: EPA
Date: Wed, 02 Jul 2008 12:37

13 lines
1797 bytes

Witam

Mam taki problem :) z życia wzięty. Pakujemy prostopadłościenne kartony o 
różnych wymiarach i wadze do prostopadłościennego kontenera. Można to zrobić 
na wiele sposobów (pudełkami można obracać itp. kłaść większe na mniejszych 
i odwrotnie), chodzi o to aby zapakować kartony optymalnie (tak aby jak 
najwięcej się ich zmieściło i aby waga nie przekroczyła zadanej wartości, 
którą kontener może przewozić). Zadanie raczej nie należy do trywialnych 
(obliczenia także pewnie będą czasochłonne) ale problem jest dość częsty 
także pewnie są gotowe algorytmy. Prosiłbym o podanie nazwy takiego 
algorytmu abym mógł sobie o nim poczytać. Z algorytmów o zbliżonej tematyce 
kojarzę algorytm plecakowy ale ten algorytm dotyczy o wiele prostszego 
problemu.

Technical Details

Message-ID: <g4ft8i$5fh$1@nemesis.news.neostrada.pl>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.neostrada.pl!atlantis.news.neostrada.pl!news.neostrada.pl!not-for-mail

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.neostrada.pl!atlantis.news.neostrada.pl!news.neostrada.pl!not-for-mail
From: "EPA" <pawel.adamus@WYTNIJTOeasycode.pl>
Newsgroups: pl.comp.objects
Subject: [cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze)
Date: Wed, 2 Jul 2008 14:37:50 +0200
Organization: TP - http://www.tp.pl/
Lines: 15
Message-ID: <g4ft8i$5fh$1@nemesis.news.neostrada.pl>
NNTP-Posting-Host: ilk18.internetdsl.tpnet.pl
X-Trace: nemesis.news.neostrada.pl 1215002706 5617 79.190.36.18 (2 Jul 2008 12:45:06 GMT)
X-Complaints-To: usenet@news.neostrada.pl
NNTP-Posting-Date: Wed, 2 Jul 2008 12:45:06 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5512
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5512
X-RFC2646: Format=Flowed; Original
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit