Content-Transfer-Encoding: |
8bit |
Sender: |
|
Subject: |
|
From: |
|
Date: |
Fri, 9 Jul 1999 16:52:28 +0800 |
Content-Type: |
text/plain; charset=iso-8859-1 |
MIME-Version: |
1.0 |
Reply-To: |
|
Parts/Attachments: |
|
|
Is anyone know automatic packaging algorithm of three dimensions cube
box? we want to put
a large quantity of small boxes(eg. wooden box) into a few big boxes(eg.
truck) for transportation.
Conditions:
1, Given number of box types£¬the outline dimensions (L*W*H) of each
type box is known. and quantity of each type box is Ni,(
i=1,...,n, Ni may be different),
total quantity of small boxes is:
N1 + N2 + ... + Nm
2, Given finite number of big box and dimensions L*W*H
Question:
1,How to put fixed quantity of small boxes into as few as possible big
boxes ? how many big boxes are needed? Biggest box should be selected
firstly.
Does anyone can provide the algorithm ? Is any software available which
can
output diagram and text illustration of placement small boxes in big
boxes?
Davis
|
|
|