Aplicação de métodos emergentes em problemas de escalonamento do tipo flexible job shop

• Autor(es): Seixas, Inês Cristina Vinhas
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/10198/9777
• Origem: Biblioteca Digital do IPB
• Assunto(s): Escalonamento; Meta-heurísticas; Algoritmos genéticos; Sistemas de manufatura flexível
• Tipo de Documento: Dissertação de mestrado
• Idioma: Português
• Orientador(es): Leitão, Paulo; Pereira, Ana I.
• Contribuidor(es): Biblioteca Digital do IPB

Descrição

Hoje em dia, os sistemas de fabrico assumem um papel importante para atingir níveis de competitividade adequados aos desafios emergentes com que as empresas são confrontadas no atual mercado globalizado. Estes sistemas são tradicionalmente complexos, quer em dimensão quer em inovação técnica. A acrescentar a estes fatores está o crescente requisito de demanda de produtos altamente customizados e de elevada qualidade por parte dos clientes, aliado a ciclos de vida cada vez mais curtos dos produtos. Estes requisitos, entre outros, fazem com que técnicas inovadoras de escalonamento sejam necessárias para que de uma forma rápida e eficaz, os gestores destes sistemas possam, distribuir e “orquestrar” de forma eficiente os trabalhos necessários a realizar no sistema produtivo, de forma a maximizar o lucro da empresa. O presente trabalho estuda diversas técnicas de escalonamento existentes, nomeadamente técnicas baseadas em meta-heurísticas, e que podem ser utilizados em sistemas de fabrico flexível. De forma particular o método baseado em algoritmos genéticos é detalhado e aplicado a um caso de estudo real de uma célula de fabrico flexível existente na Université de Valenciennes et du Hainaut-Cambrésis.

Nowadays, manufacturing systems have a crucial role in order to achieve suitable competiveness levels to the emergent challenges that companies are facing daily. These systems are usually complex in terms of dimension and technical innovation. Additionally to these constraints is the request for highly customized products with higher quality by costumers, allied to even shorter product life-cycle. These requirements, among others, make that scheduling techniques are necessary for, in fast and reliable way, that system managers can, distribute and orchestrate in an effective way, the necessary works to be made in the productive system, in order to maximize the companies’ profit. The present work studies several scheduling techniques, namely those based in meta-heuristics, and which can be used in flexible manufacturing systems. In a particular way, the genetic algorithm method is detailed and is applied into a real case study of a flexible manufacturing cell located at the Université de Valenciennes et du Hainaut-Cambrésis.