Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa (2007)
- Authors:
- Autor USP: MENDES, ANDRÉ BERGSTEN - EP
- Unidade: EP
- Sigla do Departamento: PNV
- Subjects: OPERAÇÕES DE TRANSPORTES; ROTEIRIZAÇÃO; MODELOS MATEMÁTICOS; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE
- Language: Português
- Abstract: A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo "offshore", em que mais de uma embarcação são requeridas para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo "branch and cut" acoplado às heurísticas de busca em vizinhança "local branching" e "variable neighborhood search". Para gerar as soluções iniciais será empregado o método "feasibility pump" e uma heurística construtiva
- Imprenta:
- Data da defesa: 09.11.2007
-
ABNT
MENDES, André Bergsten. Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa. 2007. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/. Acesso em: 05 ago. 2024. -
APA
Mendes, A. B. (2007). Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ -
NLM
Mendes AB. Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa [Internet]. 2007 ;[citado 2024 ago. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ -
Vancouver
Mendes AB. Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa [Internet]. 2007 ;[citado 2024 ago. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ - Modelo econômico-operacional para o dimensionamento do transporte intermodal de cargas pela hidrovia Tietê-Paraná
- Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal
- Critical success factors of the Brazilian offshore support vessel industry: a flexible systems approach
- Metaheurística GRASP com path relinking aplicada ao problema de programação de embarcações PLV
- Metaheurística grasp com path relinking aplicada ao problema de programação de embarcações PLV
- Strategies for scheduling jobs in an identical parallel machine production environment
- A branch-and-price approach for a multi-trip vehicle routing problem with time windows and driver work hours
- Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa
- Heuristic approach for solving a pipe layer fleet scheduling problem
- Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas