dc.contributor.author | Silva, Diana Marimoto Prause da | |
dc.date.accessioned | 2023-03-15T18:42:04Z | |
dc.date.available | 2023-03-15T18:42:04Z | |
dc.date.issued | 2022-11-11 | |
dc.identifier.citation | SILVA, Diana Marimoto Prause da. Método de escolha de Scheduling para problemas de Job Shop Flexível utilizando um tomador de decisão Fuzzy. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/17501. | * |
dc.identifier.uri | https://repositorio.ufscar.br/handle/ufscar/17501 | |
dc.description.abstract | Among the scheduling problems encountered in production, there is the flexible job shop (FJSP),
which is an extension of the classic Job Shop. The FJSP is classified as an NP-Hard problem and can
be described as a set of jobs, formed by a certain number of operations that can be allocated on a
predetermined set of machines, with their respective execution times. The way operations are
distributed across machines directly influences programming efficiency. Efficiency that can be
measured and optimized through several performance criteria, that is, several objectives at the same
time. The production schedule generated by a multi-objective optimization algorithm (MOFJSP),
which mainly considers three performance criteria, namely: completion time of all operations
(Makespan), load assigned to the most loaded machine and the sum of the load of all machines, does
not present a single global optimal solution, but a set of non-dominated and dominated solutions,
called the Pareto set. The solutions of this Pareto set are optimal or close to optimal solutions, being
considered good solutions because they can generate a diversity of representations of the production
schedule, for example, in the form of Gantt charts. For decision makers to choose the best production
scheduling solution among the possible ones found by MOFJSP, other variables can be taken into
account, such as maximizing or minimizing machine idleness, the load of operations on a machine,
etc. which can provide greater adherence to the decision in view of the needs of the production system.
For the inclusion of these variables and the selection of the best production schedule among those
provided by the Pareto set, it is proposed to use a decision-making algorithm based on the Technique
for Order of Preference by Similarity with the Ideal Solution in a Fuzzy environment, called Fuzzy -
TOPSIS This decision maker can weight variables that are not contemplated in the MOFJSP algorithm
and assist in the decision making of the best production schedule among the optimal ones or close to
the optimal ones obtained. In the results, it was possible to notice that the values obtained with the
application of the algorithm proposed for this problem obtained results close to the expected ones,
according to the variables analyzed, and can be an important tool in aiding decision-making in a
production system. | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | por |
dc.language.iso | por | por |
dc.publisher | Universidade Federal de São Carlos | por |
dc.rights | Attribution 3.0 Brazil | * |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/br/ | * |
dc.subject | Colônia de Abelhas Artificial | por |
dc.subject | ABC | por |
dc.subject | Otimização Multiobjetivo | por |
dc.subject | Fronteira de Pareto | por |
dc.subject | Tomador de Decisão | por |
dc.subject | Fuzzy-TOPSIS | por |
dc.subject | FJSP | eng |
dc.subject | Artificial Bee Colony | eng |
dc.subject | Multiobjective Optimization | eng |
dc.subject | Pareto Frontier | eng |
dc.subject | Decision Maker | eng |
dc.title | Método de escolha de Scheduling para problemas de Job Shop Flexível utilizando um tomador de decisão Fuzzy | por |
dc.title.alternative | Scheduling choice method for flexible Job Shop Problems using a Fuzzy decision maker | eng |
dc.type | Dissertação | por |
dc.contributor.advisor1 | Inoue, Roberto Santos | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6221209121565990 | por |
dc.contributor.advisor-co1 | Kato, Edilson Reis Rodrigues | |
dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/8517698122676145 | por |
dc.description.resumo | Dentre os problemas de programação encontrados na produção, há o job shop flexível (FJSP), que é
uma extensão do clássico Job Shop. O FJSP é classificado com um problema NP-Difícil, e pode ser
descrito como um conjunto de tarefas ou jobs, formados por um determinado número de operações
que podem ser alocadas em um conjunto predeterminado de máquinas, com seus respectivos tempos
de execução. A maneira em que as operações são distribuídas nas máquinas influencia diretamente na
eficiência da programação. Eficiência essa que pode ser mensurada e otimizada através de vários
critérios de desempenho, ou seja, vários objetivos ao mesmo tempo. A programação da produção
gerada por um algoritmo de otimização multiobjetivo (MOFJSP), os quais consideram principalmente
três critérios de desempenho, sendo eles: tempo de conclusão de todas as operações (Makespan), carga
atribuída à máquina mais carregada e a soma da carga de todas as máquinas, não apresenta uma única
solução ótima global, e sim um conjunto de soluções não dominadas e dominadas, chamado de
conjunto de Pareto. As soluções deste conjunto de Pareto são soluções ótimas ou perto da ótima, sendo
consideradas boas soluções pois conseguem gerar uma diversidade de representações da programação
da produção, por exemplo, na forma de gráficos de Gantt. Para que os tomadores de decisão escolham
qual a melhor solução da programação da produção dentre as possíveis encontradas pelo MOFJSP
outras variáveis podem ser levadas em consideração, tais como a maximização ou minimização da
ociosidade das máquinas, da carga das operações em uma máquina etc. as quais podem fornecer uma
maior aderência da decisão em vista as necessidades do sistema produtivo. Para a inclusão destas
variáveis e a seleção da melhor programação de produção entre as fornecidas pelo conjunto de Pareto
é proposto a utilização de um algoritmo tomador de decisão baseado na Técnica para Ordem de
Preferência por Semelhança com a Solução Ideal em um ambiente Fuzzy, chamado Fuzzy-TOPSIS.
Esse tomador de decisão pode ponderar variáveis que não formam contempladas no algoritmo
MOFJSP e auxiliar na tomada de decisão da melhor programação de produção dentre as ótimas ou
perto das ótimas obtidas. Nos resultados, foi possível notar que os valores obtidos com a aplicação do
algoritmo proposto para esse problema obtiveram resultados próximos aos esperados, de acordo com
as variáveis analisadas, podendo ser uma ferramenta importante no auxílio à tomada de decisão em
um sistema produtivo | por |
dc.publisher.initials | UFSCar | por |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação - PPGCC | por |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO | por |
dc.publisher.address | Câmpus São Carlos | por |
dc.contributor.authorlattes | https://lattes.cnpq.br/8189617022864460 | por |