Research Article

Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm

Table 5

Table of space utilization.
(a)

Data BM[16] N[18] BR[19] GB[20] BG[10] C[21] B[13]

LN01 62.5% 62.5% 62.5% 62.5% 62.5% 62.5% 62.5%
LN02 90% 80.7% 90% 89.5% 96.6% 76.02% 89.8%
LN03 53.4% 53.4% 53.4% 53.4% 53.4% 53.4% 53.4%
LN04 55% 55% 55% 55% 55% 55% 55%
LN05 77.2% 77.2% 77.2% 77.2% 77.2% 77.19% 77.2%
LN06 83.1% 88.7% 83.1% 91.1% 91.2% 79.51% 92.4%
LN07 78.7% 81.8% 78.7% 83.3% 84.7% 72.14% 84.7%
LN08 59.4% 59.4% 59.4% 59.4% 59.4% 59.42% 59.4%
LN09 61.9% 61.9% 61.9% 61.9% 61.9% 61.89% 61.9%
LN10 67.3% 67.3% 67.3% 67.3% 67.3% 67.29% 67.3%
LN11 62.2% 62.2% 62.2% 62.2% 62.2% 62.16% 62.2%
LN12 78.5% 78.5% 78.5% 78.5% 78.5% 71% 78.5%
LN13 78.1% 84.1% 78.1% 85.6% 84.3% 84.14% 85.6%
LN14 62.8% 62.8% 62.8% 62.8% 62.8% 62.81% 62.8%
LN15 59.5% 59.5% 59.5% 59.5% 59.5% 59.46% 59.5%
Average 68.64% 69.00% 68.64% 69.95% 70.43% 66.93% 70.15%

(b)

Data E[22]M[24]L[25]W[26]D[29]LM[31]This paper

LN0162.5%62.5%62.5%62.5%62.5%62.5%62.5%
LN0290.8%92.6%80.4%90.7%86.3%96.4%95.41%
LN0353.4%53.4%53.4%53.4%53.4%53.4%53.43%
LN0454.96%55%55%55%55%55%54.96%
LN0577.2%77.2%77.2%77.2%77.2%77.2%77.19%
LN0687.9%91.7%84.8%92.9%89.2%93.5%93.98%
LN0784.7%84.7%77%84.7%83.2%84.7%84.66%
LN0859.4%59.4%59.4%59.4%59.4%59.4%59.42%
LN0961.9%61.9%61.9%61.9%61.9%61.9%61.89%
LN1067.3%67.3%67.3%67.3%67.3%67.3%67.29%
LN1162.2%62.2%62.2%62.2%62.2%62.2%62.16%
LN1278.5%78.5%69.5%78.5%78.5%78.5%78.52%
LN1385.6%68%73.3%85.6%85.6%84.9%85.61%
LN1462.8%62.8%62.8%62.8%62.8%62.8%62.81%
LN1559.5%59.5%59.5%59.5%59.5%59.5%59.46%
Average69.91%69.11%67.08%70.24%69.60%70.61%70.62%