Information Technology Reference
In-Depth Information
Fig. 2.
An example of new EP (white circle)
To generate new extreme points we apply the following process. Suppose that an
item
i
with dimensions
,
,
) is added to a packing in position
,
,
. Let
be the projection of point
,
,
along the
z
axes (see Figure 3). In this
direction, if there are some items between item
i
and the floor of the vehicle, the pro-
jection is on the nearest item. The new EPs are projections of point
along the
x
and
y
axes. In these directions, if there are some items between point
and the wall of the
vehicle, the projection is on the nearest item.
Fig. 3.
New EPs (black circles) after loading an item
6.2
Sorting Rules
As mentioned by Crainic et al. [1], there are several item ordering rules from which
different versions of heuristics can be developed. They presented a list of rules
