Modified Harmony Search for a Truck Loading Problem Application

We must decide how to load boxes in a truck, to avoid damaging during the transportation and simplifying the delivery to multiple clients. We propose a constructive heuristic and a modified Harmony Search metaheuristic, using the open dimension approach, the length in this case. The constructive heuristic, based on the Wall Building approach, provides a very fast initial solution for the metaheuristic. The selection algorithm, guiding the metaheuristic, considers the optimization of the multi-client features originally. The results show the effectiveness of the metaheuristic in searching solutions that improve the considered features, in reasonable times according to the truck's load planning.