Essa dissertação aborda o problema da elaboração de Plano de Estivagem de Placas de Aço, em navios, para o mercado externo. O Plano de Estivagem é muito importante para agilizar o processo de carregamento de navios e reduzir o laytime utilizados por esses no porto. O estudo de caso é na Companhia Siderúrgica de Tubarão (CST). A partir do levantamento dos procedimentos atualmente utilizados, foi desenvolvida uma heurística para elaboração de Planos de Estivagem no Terminal de Produtos Siderúrgicos do Porto de Praia Mole. A heurística desenvolvida foi dividida em duas etapas. Na primeira etapa, as placas de aço são distribuídas pelos porões do navio respeitando a capacidade do mesmo e, na segunda etapa, é determinado o layout das placas em cada porão. A heurística proposta foi implementada em um ambiente de programação C.