Bolsa de PD em Pesquisa Operacional

Post doctoral fellowship in Operations Research

Nº: 1023

Área de conhecimento: Engenharia

Field of knowledge: Engineering

Nº do processo FAPESP: 2013/07375-0

FAPESP process: 2013/07375-0

Título do projeto: Modelos matemáticos, métodos de solução exatos e heurísticos para o problema de roteamento e programação de navios na indústria de petróleo

Project title: Mathematical models, exact solution methods and heuristics for the routing and scheduling problem of vessels in oil industry

Área de atuação: Pesquisa Operacional

Working area: Operations Research

Pesquisador responsável: Reinaldo Morabito

Principal investigator: Reinaldo Morabito

Unidade/Instituição: Departamento de Engenharia de Produção / Universidade Federal de São Carlos

Unit/Instituition: Departamento de Engenharia de Produção / Universidade Federal de São Carlos

Data limite para inscrições: 12/03/2016

Deadline for submissions: 2016-03-12

Publicado em: 12/02/2016

Publishing date: 2016-02-12

Localização: Rodovia Washington Luís Km 235 São Carlos

Locale: Rodovia Washington Luís Km 235 São Carlos

  • Resumo Summary

    O centro de Ciências Matemáticas Aplicadas à Indústria (CEPID-CeMEAI) tem uma bolsa de Pós-Doutorado disponível. A data de início é negociável, mas será preferencialmente em abril de 2016.

    Os requisitos para a bolsa estão descritos abaixo. A remuneração é de R$ 6.143,40 por mês, livre de impostos.

    O CeMEAI é um centro de pesquisas com várias universidades do Estado de São Paulo. A posição é inicialmente para um ano, podendo ser renovada por um segundo ano, dependendo do desempenho do aluno.

    Projeto de Pós-Doutorado:
    Universidade Federal de São Carlos - Departamento de Engenharia de Produção (DEP).

    Localidade: São Carlos, São Paulo - Brasil.

    Título: Modelos matemáticos, métodos de solução exatos e heurísticos para o problema de roteamento e programação de navios na indústria de petróleo.

    Orientador: Reinaldo Morabito.

    Descrição / Requisitos: Este projeto de pesquisa tem o objetivo de desenvolver modelos matemáticos e propor métodos de solução para resolver o problema de roteamento e programação de navios na indústria de petróleo.

    Esta pesquisa é motivada por um estudo de caso realizado em uma indústria de petróleo brasileira, em que se produz óleo cru de plataformas offshores e transporta-o até os terminais da costa. Este problema pode ser representado como um problema de coleta e entrega e janelas de tempo e várias restrições específicas neste contexto.

    Além de particionamento da carga, múltiplos depósitos e frota heterogênea, algumas restrições específicas incluem calado flexível nos navios, restrições de atracação, posicionamento dinâmico nos navios e plataformas, produtos incompatíveis no mesmo compartimento do navio, restrições relacionadas a berços, entre outras.

    O objetivo também é propor diferentes métodos para resolver este problema em particular, como branch-and-cut, branch-and-price, branch-cut-and-price, heurísticas e métodos híbridos. Os experimentos computacionais serão realizados com instâncias disponíveis na literatura e também com instâncias baseadas em dados reais fornecidos pela indústria de petróleo.

    Candidatos devem ter título de doutor em Engenharia de Produção ou áreas relacionadas, com alguma experiência em roteamento e programação de veículos e métodos de solução. Devem submeter um currículo no qual indiquem a prévia experiência no assunto desta proposta.

    Os candidatos interessados devem enviar um e-mail, com currículo e nome de três referências com as respectivas cartas de recomendação e seus contatos, o mais rápido possível (e até 12 de março), para:

    Dr. Reinaldo Morabito
    Departamento de Engenharia de Produção (DEP)
    São Carlos, SP - Brasil 13565-905
    E-mail: morabito@ufscar.br
    Telefone: +55-16-3351-9516

    Condições do contrato:
    FAPESP, no âmbito do CEPID-CeMEAI (http://cepid.fapesp.br/home e www.cemeai.icmc.usp.br).

    The Center for Mathematical Sciences Applied to Industry (CEPID-CeMEAI) has a post-doc position available. The start date is negotiable, but April 2016 is preferred.

    The requirements for the position are described below. The fellowship is R$ 6143,40 (USD 1500,00) per month, tax free. The appointed Post-doc will also get return travel from his/her country to Brazil paid by the grant.

    CeMEAI is a consortium of several universities in São Paulo State. The position is initially for one year, renewable for a second year pending on suitable performance.

    Post-Doctoral Research Project: Federal University of São Carlos - Industrial Engineering Department (DEP).

    Location: São Carlos, São Paulo State - Brazil.

    Title: Mathematical models, exact solution methods and heuristics for the routing and scheduling problem of vessels in oil industry.

    Supervisor: Reinaldo Morabito.

    Job Description / Requirements: This research project aims to develop mathematical models and propose effective methods to solve the vessel routing and scheduling problems in the oil industry.

    This research is motivated by a case study in a Brazilian oil company, which produce crude oil in offshore platforms (oil rigs) and transports it to coastal terminals. This problem can be represented as a pickup and delivery problem with time windows and several specific constraints in this context.

    In addition to splitting pickup and delivery, multiple depots and heterogeneous fleet, some examples of specific constraints include flexible vessel draft, mooring restrictions, dynamic positioning of the vessels and platforms, berth constraints, incompatible products in the same vessel compartment, among others.

    The goal is to propose different methods to solve this particular problem, such as branch-and-cut, branch-and-price, branch-cut-and-price, heuristics and hybrid methods. Computational experiments will be performed using problem instances available in the literature and based on real data sets provided by the oil company.

    Candidates must hold a doctoral degree in Industrial Engineering, or in a related area, with some experience in routing and scheduling problems and solution methods. They should submit a comprehensive curriculum vitae (CV), which indicates their previous experience in the subject of the present proposal.

    Interested candidates should e-mail a CV and the names of three referees with their letters of recommendations and their contact information as soon as possible (until March 12) to:

    Dr. Reinaldo Morabito
    Industrial Engineering Department (DEP)
    São Carlos, SP - Brazil 13565-905
    E-mail: morabito@ufscar.br
    Office Phone No.: +55-16-3351-9516

    Contract Condition: Grant from FAPESP under the Research, Innovation and Dissemination Center (RIDC) CeMEAI (http://cepid.fapesp.br/en/home www.cemeai.icmc.usp.br).