Algoritmos de agrupamento capacitado aplicado ao problema de despacho de ordens de serviço

• Autor(a) principal: Reck, Wagner de Melo
• Data de Publicação: 2010
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNIPAMPA
• Texto Completo: http://dspace.unipampa.edu.br/jspui/handle/riu/1541
• topic: Computer science; Algorithms; Heuristic; Clustering; Ciência da computação; Algoritmos; Heurística; Agrupamento; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO

Com uma concorrência cada vez maior, as empresas devem tornar suas operações cada vez mais enxutas para evitar gastos desnecessários. Para empresas que atendem clientes distribuídos por uma cidade, esses atendimentos devem ser feitos de maneira otimizada, evitando desperdícios, tanto financeiros quanto de tempo com deslocamentos desnecessários. Para evitar tais deslocamentos, o despacho dos atendimentos para as equipes deve levar em consideração a localização dos atendimentos e o tempo necessário para executá-lo. De modo a promover tais benefícios, podemos olhar esse problema como um problema de agrupamento capacitado, onde desejamos associar os atendimentos com as equipes de modo que todos atendimentos associados a uma equipe estejam próximos uns dos outros e que seja possível de executar todos eles dentro de sua jornada de trabalho. Este trabalho faz um estudo de alguns métodos heurísticos clássicos na literatura para o problema de agrupamento capacitado e de busca local aplicados ao problema de despacho de ordens de serviço (PDOS), tratando também sobre algumas características das instâncias como a capacidade total excedente e a dispersão dos atendimentos no espaço. Além disso, nós desenvolvemos um pequena alteração em um dos métodos já existentes, de modo que o método resultante conseguiu produzir soluções melhores que que obtidas com o método original para a grande maioria das instâncias.