| Grant number: | 09/07423-9 |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| Start date: | September 01, 2009 |
| End date: | February 28, 2013 |
| Field of knowledge: | Engineering - Production Engineering - Operational Research |
| Principal Investigator: | Reinaldo Morabito Neto |
| Grantee: | Leonardo Junqueira |
| Host Institution: | Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil |
| Associated research grant: | 06/03496-3 - Theory and practice of cutting and packing problems, AP.TEM |
Abstract O objeto do presente projeto de doutorado é o problema combinado de roteamento de veículos (vehicle routing) e de carregamento de contêineres (container loading). Na prática, as demandas de clientes por mercadorias são compostas por itens discretos, como caixas retangulares, que devem ser carregadas/arranjadas ortogonalmente dentro de veículos, para que estes, por sua vez, possam percorrer uma rota de entrega, visitando cada cliente e descarregando as mercadorias demandadas. Da tentativa de abordar este caso realista é que surge a combinação (ou integração) do roteamento de veículos com o carregamento de contêineres. Nossa motivação para estudá-la é que, além de serem problemas de otimização combinatória em geral de difícil solução exata (ambos os problemas são NP-difíceis), eles são importantes nas atividades logísticas de movimentação, armazenagem e transporte de produtos. Nossos principais objetivos neste projeto de doutorado são: (i) estudar e desenvolver modelos de programação matemática para o problema integrado de roteamento de veículos e de carregamento de contêineres, implementá-los em uma linguagem de modelagem e resolvê-los com o uso de solvers e de heurísticas baseadas em programação linear inteira mista, (ii) pesquisar e desenvolver outros métodos heurísticos, metaheurísticos ou que combinem programação matemática e metaheurísticas (matheuristics), para resolver este problema, e (iii) analisar e comparar o desempenho dos métodos desenvolvidos ao resolver exemplos extraídos da literatura e de situações reais em que este problema aparece. Para isso, estudos de caso deverão ser realizados em sistemas reais de distribuição de produtos. O presente projeto é parte das atividades previstas no Projeto Temático FAPESP "Teoria e Prática dos Problemas de Corte e Empacotamento" (processo número: 2006/03496-3), em andamento. (AU) | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |