Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/9364
Título: | Improved heuristic algorithms for the job sequencing and tool switching problem. |
Autor(es): | Paiva, Gustavo Silva Carvalho, Marco Antonio Moreira de |
Palavras-chave: | Scheduling job Sequencing and tool Switching problem Iterated local search |
Data do documento: | 2017 |
Referência: | PAIVA, G. S.; CARVALHO, M. A. M. de. N. Improved heuristic algorithms for the job sequencing and tool switching problem. Computers & Operations Research, v. 88,p. 208-219, 2017. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0305054817301971>. Acesso em: 16 jan. 2018. |
Resumo: | 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. |
URI: | http://www.repositorio.ufop.br/handle/123456789/9364 |
Link para o artigo: | https://www.sciencedirect.com/science/article/pii/S0305054817301971 |
DOI: | https://doi.org/10.1016/j.cor.2017.07.013 |
ISSN: | 0305-0548 |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_ImproveHeuristicAlgorithms.pdf Restricted Access | 563,49 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.