Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados / A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems

Description

Made available in DSpace on 2016-06-02T19:05:49Z (GMT). No. of bitstreams: 1
3568.pdf: 2269626 bytes, checksum: abc81afada516e3439244198b3e60e74 (MD5)
Previous issue date: 2007-12-14 / 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. / 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.

Links & Downloads

1. DERIZ, Ana Claudia. A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems. 2007. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.
2. https://repositorio.ufscar.br/handle/ufscar/462

Tags

Ciência da computação

Programação da produção

Sistemas de manufatura

Compartilhamento de recursos

Algoritmos genéticos

Scheduling

Manufacturing systems

Shared resources

Genetic algorithms

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/462
Date	14 December 2007
Creators	Deriz, Ana Claudia
Contributors	Morandin Júnior, Orides
Publisher	Universidade Federal de São Carlos, Programa de Pós-graduação em Ciência da Computação, UFSCar, BR
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	application/pdf
Source	reponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR
Rights	info:eu-repo/semantics/openAccess