Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

A Genetic Algorithm for Solving Container Loading Problem

Lúcio Lopes Rodrigues Neto

April/2005

Advisors:

Amit Bhaya Eugenius Kaszkurewicz

Department:

Eletrical Engineering

      This work presents the use of metaheuristic techniques for solving optimization problems, specifically in the container loading problem. It develops a genetic algorithm to solve the container loading problem, using some real features of a container loading problem as well as real cargo data from an electronics factory. The algorithm that is developed uses two kinds of loading models. Tests are performed with various available cargo data, confirming conclusions that are presented in this work.