6. Conclusion
This paper dealt with the MCPP that relates to how
multiple items can be packed into multiple containers with
the capacity constraint and we proposed a new evolutionary
algorithm combining ALA-EA and 2-step local
improvement algorithm. For showing the proposed algorithm’s
performance, we have tested it at two different
types of problems.
Even though the proposed algorithm has higher computation
complexity than the previous EA using weight
encoding, we could confirm that it can give better performance
than EA using weight encoding especially for the
problem with different container capacities. Actually, at
real world, the packing process is dealt with enough time
because it is dependent on the shipping plan of a ship.
Thus, the computation time may not be a critical factor
for algorithm development. Anyway, in future work, we
will investigate an algorithm that can reduce the computation
time without the change of performance.