Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305945
Type: TESE DIGITAL
Title: Relaxação lagrangiana aplicada a um modelo de alocação de navios em berços
Title Alternative: Lagrangian relaxation applied to a berth allocation model
Author: Peteam, Fernanda Bia, 1991-
Advisor: Ruggiero, Márcia Aparecida Gomes, 1956-
Abstract: Resumo: Neste trabalho estudamos o método de relaxação Lagrangiana aplicada a problemas lineares inteiros. O método foi aplicado à resolução do problema de alocação de navios em berços (PAB), seguindo um modelo proposto na literatura. Propusemos três diferentes relaxações Lagrangianas para o PAB. Foram relaxados os conjuntos das restrições relativas às janelas de tempo dos navios e o conjunto das restrições relativas ao horário de atendimento de cada navio. O PAB e as relaxações propostas foram implementados em uma linguagem de modelagem (IBM-OPL-CPLEX). Por fim apresentamos uma análise das relaxações Lagrangianas propostas para um PAB de pequeno porte. As relaxações foram resolvidas pelo método do subgradiente no qual os subproblemas foram resolvidos exatamente por métodos disponíveis no OPL-CPLEX

Abstract: In this research we study the Çagrangian relaxation method for solving integer linear problems. The method was applied to solving the berth allocation problem (BAP), based on a model proposed in the literature. We proposed three different possibilities of Lagrangian relaxation for the BAP. The set of relaxed constraints were related to the ship's time windows and to the service's time of each ship. The BAP and its relaxations were implemented in a modeling language (IBM-OPL-CPLEX). Lastly, we present an analysis of the proposed Lagrangian relaxations for a small BAP instance. The relaxations were solved with the subgradient method and their subproblems were exactly solved by OPL-CPLEX
Subject: Métodos de relaxação (Matemática)
Problema de alocação de berços
Programação inteira
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Peteam_FernandaBia_M.pdf792.84 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.