dc.contributorMorabito Neto, Reinaldo
dc.contributorhttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6
dc.contributorhttp://lattes.cnpq.br/6693329429907988
dc.creatorRodrigues, Vinícius Picanço
dc.date.accessioned2014-08-11
dc.date.accessioned2016-06-02T19:52:05Z
dc.date.available2014-08-11
dc.date.available2016-06-02T19:52:05Z
dc.date.created2014-08-11
dc.date.created2016-06-02T19:52:05Z
dc.date.issued2014-05-26
dc.identifierRODRIGUES, Vinícius Picanço. Uma abordagem de otimização para a roteirização e programação de navios: um estudo de caso na indústria petrolífera. 2014. 174 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.
dc.identifierhttps://repositorio.ufscar.br/handle/ufscar/3761
dc.description.abstractThis work studies the ship routing and scheduling problem in oil transportation from offshore platforms to inland terminals. It is motivated by a real situation in a Brazilian oil company. Brazil is one of the world's greatest oil producers and has around 80% of its oil explored in offshore mode. Thus, transportation costs play an important role in achieving operational excellence, and the recent growth trends for oil exploration in Brazil has transformed its operations and demanded agile and effective decision support systems for addressing the oil sector dynamism. This work's goal consists in developing and applying an optimization-based approach using a mixed integer linear programming model in real decision-making situations, along with a solution method based on mathematical programming (MIP-heuristics) in order to solve the model, such as relax-and-fix. The proposed model is inspired in a problem formulation for pickup and delivery with time windows (PDPTW) and heterogeneous fleet, where costs incurred for fuel consumption and fleet contracts is the objective function to be minimized. The pickup and delivery pairs are predetermined and the model's main decision refers to ship allocation to these pairs compounding a route. Furthermore, some additional constraints are modeled and proposed, such as terminal access and platform mooring limitation according to ship types, as well as product blend incompatibility. The model was implemented in a modeling language along with an optimizarion software. Computational experiments with the model and the heuristics are presented for different data sets supplied by the case study company. These experiments show the potential benefits of this approach for finding good solutions for the problem as well as the dificulty in finding solutions for realistic instances due to its NP-hard characteristics.
dc.publisherUniversidade Federal de São Carlos
dc.publisherBR
dc.publisherUFSCar
dc.publisherPrograma de Pós-Graduação em Engenharia de Produção - PPGEP
dc.rightsAcesso Aberto
dc.subjectProblema de roteirização de veículos
dc.subjectProgramação de veículos
dc.subjectTransporte marítimo
dc.subjectPetróleo
dc.subjectMétodos heurísticos
dc.subjectColeta e entrega
dc.subjectVehicle routing and scheduling (VRP)
dc.subjectPickup and delivery
dc.subjectMaritime transportation
dc.subjectOil
dc.subjectMIP-Heuristics
dc.titleUma abordagem de otimização para a roteirização e programação de navios: um estudo de caso na indústria petrolífera
dc.typeTesis


Este ítem pertenece a la siguiente institución