Parecia que havia tirado a sorte grande. Simplesmente escolher onde colocar cada coisa dentro de um local de armazenagem para que quando alguém fosse retirar levasse o menor tempo possível (ou se os espaços e as coisas fossem bem grandes tivesse que percorrer a menor distância). Ledo engano. Essa coisinha já me consumiu algumas noites de sono e mais um par de horas rabiscando folhas de papel. "Decifra-me ou te devoro", a sina clássica.
Então no fim do túnel um vislumbre luminoso denominado "UMA PROPOSTA PARA O PROBLEMA DE MELHOR LOCALIZAÇÃO DE ITENS NA ÁREA DE PICKING DE UM ARMAZÉM (SLOTTING)" (é... por incrível que pareça esse é o título provisório da minha dissertação de mestrado). A luz no caso foi associar essa colocação dos itens com um problema já bem estudado pela matemática, que resolve, por exemplo, problemas de corte de tecido (daquele rolo enorme, deve-se cortar determinadas peças e a sobra deve ser a mínima possível). Como a minha cabeça fez essa associação maluca entre tecido e armazéns nem eu entendo, mas o que importa é que deu certo.
Então vou eu, bem feliz, mostrar o que havia descoberto para o meu orientador (no jargão matemático essa descoberta de como fazer as coisas através de um método enjambrado é denominada "Heurística", bem mais bonito que na computação onde é conhecido simplesmente por "gambiarra"). E não é que ele simplesmente pede para jogar praticamente tudo fora e tentar uma abordagem diferente ? Coisas de orientador.
Ao menos a nova abordagem tem uma farta literatura na Internet e as oitenta páginas de encheção de linguiça da dissertação estão agora garantidas (não vou mais precisar ficar lendo intermináveis livros em inglês de quase mil páginas).
O novo caminho é utilizar Algoritmos Genéticos. Mas o que é esse palavrão ? Uma simples associação entre biologia (lembra da tal teoria da evolução de um Sr. desconhecido chamado Charles Darwin? pois é), matemática e computação. Então imagina o que acontece se jogar tudo isso numa panela e botar pra ferver. Sai a minha dissertação.
Agora tenho mais um mês para bolar um novo sistema, testar para ver se dá certo e volto no final de abril para dar as boas (ou as más) notícias ao meu orientador. Que Deus me ajude. Amém.
# Hubner @ 6:35 PM 0 comments 
