Skip to main content
Article thumbnail
Location of Repository

A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems

By Ana Claudia Deriz

Abstract

Várias estratégias de busca têm sido usadas para resolver o problema da programação da produção de sistemas de manufatura com recursos compartilhados. Entretanto, dependendo do tamanho e complexidade do sistema de manufatura, o tempo de resposta da busca torna-se crítico. Várias pesquisas apontam para o uso de Algoritmos Genéticos como método de busca para resolver o problema da programação da produção. O presente trabalho propõe uma modelagem de Algoritmo Genético para resolver tal problema de maneira eficiente, tendo como critério de desempenho o mínimo makespan da programação e obtendo baixo tempo de resposta da busca.Search strategies have been used to solve the problem of scheduling of Manufacturing Systems with Shared Resources. However, depending on the size and complexity of the manufacturing system, the response time of the search becomes critical. Reseaches aim to use of Genetic Algorithms as a search method to solve the scheduling problem. This work proposes a modeling of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan of the scheduling and obtaining a low response time of the search

Topics: Algoritmos genéticos, Compartilhamento de recursos, Sistemas de manufatura, Programação da produção, Ciência da computação, CIENCIA DA COMPUTACAO, Scheduling, Manufacturing systems, Shared resources, Genetic algorithms, CIENCIA DA COMPUTACAO
Publisher: Universidade Federal de São Carlos
Year: 2007
OAI identifier: oai:agregador.ibict.br.BDTD_UFSCAR:oai:ufscar.br:3661
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.rcaap.pt/detail.jsp... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.