Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/260598
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientadores: Akebo Yamakami, Tatiane Regina Bonfimpt_BR
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computaçãopt_BR
dc.format.extent85 f. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.typeTESEpt_BR
dc.titleAlgoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produçãopt_BR
dc.title.alternativeBio-inspired algorithms for minimizing the makespan of the production scheduling problempt_BR
dc.contributor.authorCarvalho, Marcia Braga dept_BR
dc.contributor.advisorYamakami, Akebo, 1947-pt_BR
dc.contributor.coadvisorBonfim, Tatiane Reginapt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computaçãopt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Engenharia Elétricapt_BR
dc.subjectAlgoritmo da formigapt_BR
dc.subjectMétodos bio-inspiradospt_BR
dc.subjectEscalonamento de produçãopt_BR
dc.subjectAlgoritmos genéticospt_BR
dc.subjectNúmeros fuzzypt_BR
dc.subject.otherlanguageAnt algorithmen
dc.subject.otherlanguageBio-inspired methodsen
dc.subject.otherlanguageScheduling productionen
dc.subject.otherlanguageGenetic algorithmen
dc.subject.otherlanguageFuzzy numbersen
dc.description.abstractResumo: Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolução mais sofisticados para contornar essa alta complexidade. Desta forma, nesta tese propomos abordagens híbridas baseadas em algoritmo memético e algoritmo de otimização por colônia de formigas a fim de contornar essa complexidade e ser capaz de explorar eficientemente o espaço de busca obtendo resultados de alta qualidade. Os algoritmos híbridos propostos são aplicados tanto no problema de job shop com tempo de processamento preciso, como nos problemas de job shop com tempo de processamento incerto. No caso de problema com tempo de processamento incerto, os algoritmos visam encontrar um conjunto diversificado de escalonamentos com alto grau de possibilidade de serem ótimospt
dc.description.abstractAbstract: This work proposes new hybrid approaches based on techniques of bio-inspired computing for the Job Shop scheduling problem. As the job shop scheduling problem is NP-hard and there is no exact algorithm capable of solving all kinds of this problem. Usually it is necessary to elaborate more sophisticated methods of resolution to overcome this high complexity. Thus, in this work we propose hybrid approaches based on memetic algorithm and ant colony optimization algorithm in order to explore the search space in an efficient manner and obtain high quality results. The proposed hybrid algorithms are applied in both the job shop scheduling problem with precise processing time, as in job shop scheduling problems with uncertain processing time. In the case of problem with uncertain processing time, the algorithms obtain a diversified set of schedules with high possibility of being optimalen
dc.publisher[s.n.]pt_BR
dc.date.issued2011pt_BR
dc.identifier.citationCARVALHO, Marcia Braga de. Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção. 2011. 85 f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260598>. Acesso em: 19 ago. 2018.pt_BR
dc.description.degreelevelDoutoradopt_BR
dc.description.degreedisciplineAutomaçãopt_BR
dc.description.degreenameDoutor em Engenharia Elétricapt_BR
dc.contributor.committeepersonalnameDamasceno, Berenice Camargopt_BR
dc.contributor.committeepersonalnameAlves, Isamara Carvalhopt_BR
dc.contributor.committeepersonalnameAttux, Romis Ribeiro de Faissolpt_BR
dc.contributor.committeepersonalnameOhishi, Takaakipt_BR
dc.date.available2018-08-19T06:06:35Z-
dc.date.accessioned2018-08-19T06:06:35Z-
dc.description.provenanceMade available in DSpace on 2018-08-19T06:06:35Z (GMT). No. of bitstreams: 1 Carvalho_MarciaBragade_D.pdf: 1895321 bytes, checksum: ae40a5cf6d05e99795952c1a7c6bed79 (MD5) Previous issue date: 2011en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/260598-
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Carvalho_MarciaBragade_D.pdf1.85 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.