Aplicação do algoritmo memético no escalonamento job shop com paramêtros fuzzy

Autores

  • Tatiane Regina Bonfim
  • Akebo Yamakami

DOI:

https://doi.org/10.17921/1890-1793.2006v1n1p1-10

Resumo

Este trabalho apresenta uma implementação de um escalonador memético para resolver o problema de minimização do makespan no escalonamento job shop com parâmetros fuzzy. Para problemas com parâmetros com incertezas, torna-se difícil dizer a priori qual escalonamento é ótimo. A noção de ótimo torna-se imprecisa e o grau de otimalidade de um dado escalonamento pode ser representado por um número fuzzy. Na resolução do problema, o algoritmo memético foi utilizado para encontrar soluções, e o conceito de possibilidade foi aplicado para avaliar as melhores soluções. Os resultados mostram que o algoritmo memético apresenta uma boa performance na resolução do problema.

Downloads

Publicado

2015-07-13

Edição

v. 1 n. 1 (2006)

Seção

Artigos

Licença

Os autores devem ceder expressamente os direitos autorais à Kroton Educacional, sendo que a cessão passa a valer a partir da submissão do artigo, ou trabalho em forma similar, ao sistema eletrônico de publicações institucionais. A revista se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores. As provas finais serão enviadas aos autores. Os trabalhos publicados passam a ser propriedade da Anhanguera Publicações, ficando sua reimpressão total ou parcial, sujeita à autorização expressa da direção da Kroton Educacional. O conteúdo relatado e as opiniões emitidas pelos autores dos artigos são de sua exclusiva responsabilidade.