• Aucun résultat trouvé

A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints

N/A
N/A
Protected

Academic year: 2021

Partager "A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints"

Copied!
32
0
0

Texte intégral

Loading

Figure

Figure 2: Six possible orientations
Figure 3: Possible cuts (projection on the XZ plane)
Figure 4: Packing algorithm
Figure 5: Projection of the source points of box i : the symbol ? (resp. , ∗) represents the projection on the Y Z plane (resp
+7

Références

Documents relatifs

Computational results on a large testbed of instances from the literature suggest that solving a lexicographic pricer is indeed advantageous, and that the adoption of the weight

The experimental results were later presented by showing the influence of the number of containers in a chromosome and the influence of the number of

A solution of the problem consists in assigning each item i to a bin and defining its position, denoted by ( x i , y i ) which corresponds to the coordinates of its bottom

At the same time, the regularization procedure and the amplitude correction are not needed for the case of strong field ioniza- tion since 共i兲 the electron is born away from the

In order to incorporate interests evolution in social profiling process and to take into account both relationships and information dynamics, we have proposed a

The results showed that all formulations were unable to solve any instance in the data-sets FalkT (60,1000) , FalkT (120,1000) , FalkU (250,150) and Scho3 (200,100000) within the

From these results, we can see that both formulations ILP-1+Ck for k in { 1, 2 } generally have a similar performance, in particular they perform better than the formulation ILP-1,

We denote by Bin(S) a function that computes in O(n) the number of bins used by a sequence S and the sum of jobs processing time and of jobs consumption in the last bin