Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Paiva, Gustavo Silva | - |
Autor(es): dc.creator | Carvalho, Marco Antonio Moreira de | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:43:45Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:43:45Z | - |
Data de envio: dc.date.issued | 2018-01-26 | - |
Data de envio: dc.date.issued | 2018-01-26 | - |
Data de envio: dc.date.issued | 2017 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/9364 | - |
Fonte completa do material: dc.identifier | https://www.sciencedirect.com/science/article/pii/S0305054817301971 | - |
Fonte completa do material: dc.identifier | https://doi.org/10.1016/j.cor.2017.07.013 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1022671 | - |
Descrição: dc.description | In flexible manufacturing systems, a single machine can be configured with different tools for process- ing different jobs, each requiring a specific set of tools. There is a limit to the maximum number of tools that can be loaded simultaneously in the machine; between the processing of two different jobs, it may be necessary to switch these tools, causing interruptions in the production line. The Job Sequenc- ing and Tool Switching Problem (SSP) aims to determine a job sequence and the tool-loading order for a flexible machine, in order to minimize the number of tool switches. These two tasks can be separated into Sequencing , an N P -hard problem, and Tooling , which is a Pproblem if the job sequence is given. This paper proposes a methodology that uses graph representations, heuristic methods, and local search methods to solve the sequencing problem. These contributions are combined in an Iterated Local Search scheme, which is then combined with a classical tooling method, in order to solve the SSP. Comprehen- sive computational experiments show that the resulting method is competitive and can establish new best solutions for literature instances, while outperforming the current state-of-the-art method. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | restrito | - |
Palavras-chave: dc.subject | Scheduling job | - |
Palavras-chave: dc.subject | Sequencing and tool | - |
Palavras-chave: dc.subject | Switching problem | - |
Palavras-chave: dc.subject | Iterated local search | - |
Título: dc.title | Improved heuristic algorithms for the job sequencing and tool switching problem. | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: