Beam search algorithms for minimizing tool switches on a flexible manufacturing system

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.contributorNational Institute for Space Research (INPE)-
Autor(es): dc.creatorSenne, Edson Luiz França-
Autor(es): dc.creatorYanasse, Horacio Hideki-
Data de aceite: dc.date.accessioned2025-08-21T15:36:27Z-
Data de disponibilização: dc.date.available2025-08-21T15:36:27Z-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2009-12-01-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/226108-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/226108-
Descrição: dc.descriptionIn the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.-
Descrição: dc.descriptionDepartment of Mathematics São Paulo State University (UNESP), Av. Dr. Ariberto Pereira da Cunha 333, 12516-410 - Guaratinguetá, SP-
Descrição: dc.descriptionLaboratory for Computing and Applied Mathematics National Institute for Space Research (INPE), Av. dos Astronautas 1758, 12227-010 - São José dos Campos, SP-
Descrição: dc.descriptionDepartment of Mathematics São Paulo State University (UNESP), Av. Dr. Ariberto Pereira da Cunha 333, 12516-410 - Guaratinguetá, SP-
Formato: dc.format68-72-
Idioma: dc.languageen-
Relação: dc.relationProceedings of the 11th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering, MACMESE '09-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectBeam search-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectFlexible manufacturing systems-
Palavras-chave: dc.subjectMinimization of tool switches-
Palavras-chave: dc.subjectPartial ordering heuristics-
Título: dc.titleBeam search algorithms for minimizing tool switches on a flexible manufacturing system-
Tipo de arquivo: dc.typeaula digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.