Algoritmo baseado em colônia de abelhas artificiais para resolução do problema de programação de um job shop flexível multiobjetivo

Página do item simplificado
dc.contributor.advisorKato, Edilson
dc.contributor.authorFlorêncio, Guilherme
dc.contributor.refereeTsunaki, Roberto
dc.contributor.refereeSan Felice, Mário
dc.date.accessioned2024-07-19T15:12:35Z
dc.date.available2024-07-19T15:12:35Z
dc.date.issued2019-02-25
dc.description.abstractO Flexible job shop problem (FJSP), considerado um dos problemas mais complexos da programação da produção, compõe a classe de problemas NP-difícil na área da ciência da computação. Embora este problema da programação da produção seja bastante complexo, pode ficar computacionalmente mais custoso para ser tratado, quando impõe-se restrições ou critérios adicionais ao problema. O FJSP consiste em um conjunto de “j” jobs que são constituídos por “o” operações, e estas operações são processadas individualmente por uma máquina “m” que faz parte do conjunto de máquinas do ambiente de produção. Nesse tipo de sistema, cada operação dentro dos Jobs pode ser processada em uma máquina diferente. No processo totalmente flexível, todas as máquinas são capazes de processar todas as operações e no parcialmente flexível, ao menos uma não processa pelo menos uma operação. Este problema pode ser dividido em dois subproblemas, o roteamento e o agendamento. O roteamento consiste em definir qual máquina irá processar a operação e o agendamento consiste em definir a ordem que as operações serão processadas. Neste trabalho, objetivou-se minimizar multicritérios de desempenho, como: tempo de conclusão de todas as operações, representado pelo termo makespan, carga da máquina mais carregada e carga total de todas as máquinas, buscando alta diversidade de soluções. Para alcançar os objetivos deste trabalho foi implementada a metaheurística Colônia de Abelhas Artificiais, juntamente com o método de Pareto, para ajudar a tratar os multiobjetivos. Os resultados observados foram satisfatórios na maioria das instâncias às quais o algoritmo foi aplicado e foram encontrados os melhores resultados conhecidos para algumas instâncias.
dc.description.abstract2The flexible job shop problem (FJSP), considered one of the most complex problems of work scheduling, composes the class of NP-hard problems in the computer science field. Although this scheduling production problem is quite complex, it can be computationally more costly to be treated when additional restrictions or criteria are imposed to the problem. The FJSP consists in a set of "n" job that are constituted by "i" operations, and these operations are processed individually by a machine 'M' that is part of the production environment machine set. In this type of system, each operation inside the job can be processed at a different machine. On the fully flexible process, all the machines are able to process all the operations, and on the partly flexible, at least one does not process at least one operation. This problem can be divided into two sub-problems, the routing and the scheduling. The routing consists in to define which machine will process the operation, and the scheduling consists in the order that operations will be processed. Through this work, it has been aimed to minimize performance multiobjectives, such as: makespan, more loaded machine load and full load of all machines, seeking high diversity of solutions. To achieve the objectives of this paper it was implemented the metaheuristic Artificial Bee Colony along with the Pareto method to help treating the multiobjectives. The observed results were satisfactory in most instances for which the algorithm was applied, and optimal results were found for some instances.
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationFLORÊNCIO, Guilherme Felipe. Algoritmo baseado em colônia de abelhas artificiais para resolução do problema de programação de um job shop flexível multiobjetivo. 2019. 123 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de São Carlos, São Carlos - SP, 2019.
dc.identifier.urihttps://repositorio.ufscar.br/handle/ufscar/11793?locale-attribute=pt_BR
dc.identifier2.lattes-
dc.publisherUniversidade Federal de São Carlos (UFSCAR)
dc.publisher.campiCATANDUVA
dc.publisher.programPrograma de PósGraduação em Ciência da Computação
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazilen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subject.keywordsProgramação da produção
dc.subject.keywordsFJSP
dc.subject.keywordsmultiobjetivo
dc.subject.keywordsColônia de abelhas artificiais
dc.subject.keywordsPareto
dc.subject.keywordsProduction Program
dc.subject.keywordsFJSP
dc.subject.keywordsmultiobjective
dc.subject.keywordsArtificial Bee Colony
dc.subject.keywordsPareto
dc.titleAlgoritmo baseado em colônia de abelhas artificiais para resolução do problema de programação de um job shop flexível multiobjetivo
dc.title.alternativeArtificial bee colony algorithm for solving the flexible multi-objective job shop scheduling problem
dc.typeTeses e Dissertações
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
florêncio_gf_algoritmo.pdf
Tamanho:
2.88 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.92 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
Teses e Dissertações dos Servidores