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.contributor | Branco, Fabio Jose Ceron | - |
Autor(es): dc.contributor | Branco, Fabio Jose Ceron | - |
Autor(es): dc.contributor | Bueno, Ana Maria | - |
Autor(es): dc.contributor | Chin, Shih Yung | - |
Autor(es): dc.creator | Cezario, Nathana Caroline Donini | - |
Data de aceite: dc.date.accessioned | 2025-08-29T12:40:55Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T12:40:55Z | - |
Data de envio: dc.date.issued | 2024-07-17 | - |
Data de envio: dc.date.issued | 2024-07-17 | - |
Data de envio: dc.date.issued | 2022-12-11 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/34054 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1099932 | - |
Descrição: dc.description | The objective of this work is the comparative study of processing times through the simulation of the Shortest Processing Time (SPT), Longest Processing Time (LPT) and NEH heuristics adapted to solve problems for classic production systems, no idle and no wait, to find a minimization of makespan and flowtime, in a flow shop task sequencing environment. The sequencing problems of n tasks in m machines, have as objective to minimize the total time of the tasks in the machines, in order to obtain a greater efficiency in the productive process of companies, in addition to this optimization of the total time in the instances, it was also sought the optimization of the processing times of each implemented method and comparing them in two different programming languages, Pascal and C, using best practice techniques. After the analyzes measured by means of success and mean relative deviations, a better performance was found for the method in which the NEH was. In addition, it was analyzed using the percentage variance of the processing times of each method in the two programming languages, in which we can conclude that the code implemented in the programming language in C obtained a 46% reduction in processing times in relation to the methods, and in relation to systems, there was a decrease of 36%. | - |
Descrição: dc.description | Este trabalho tem como objetivo o estudo comparativo dos tempos de processamento através da simulação das heurísticas Shortest Processing Time (SPT), Longest Processing Time (LPT) e NEH adaptadas para a resolução de problemas para os sistemas de produção clássico, no idle e no wait, para encontrar uma minimização de makespan e de flowtime, em um ambiente de sequenciamento de tarefas flow shop. Os problemas de sequenciamento de n tarefas em m máquinas, possuem como objetivo miniminizar o tempo total das tarefas nas máquinas, a fim de se obter uma maior eficiência no processo produtivo de empresas, além dessa otimização do tempo total nas instâncias, buscou-se também a otimização dos tempos de processamento de cada método implementado e comparando-as em duas linguagens de programação diferentes, Pascal e C, utilizando técnicas de boas práticas. Após as análises medidas por meio de sucesso e de desvios relativos médios, constatou-se um melhor desempenho nos métodos em que o NEH se encontrava. Além disso, foi analisado por meio de variância percentual dos tempos de processamento de cada método nas duas linguagens de programação, no qual podemos concluir que o código implementado na linguagem de programação em C obteve uma redução de 43% nos tempos de processamento em relação aos métodos, e em relação às instâncias, se obteve uma diminuição de 36%. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Ponta Grossa | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Engenharia de Produção | - |
Publicador: dc.publisher | Engenharia de Produção | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
Palavras-chave: dc.subject | Programação heurística | - |
Palavras-chave: dc.subject | PASCAL (Linguagem de programação de computador) | - |
Palavras-chave: dc.subject | C (Linguagem de programação de computador) | - |
Palavras-chave: dc.subject | Administração da produção - Processamento de dados | - |
Palavras-chave: dc.subject | Heuristic programming | - |
Palavras-chave: dc.subject | Pascal (Computer program language) | - |
Palavras-chave: dc.subject | C (Computer program language) | - |
Palavras-chave: dc.subject | Production management - Data processing | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C | - |
Título: dc.title | Comparison of processing time between selected simulated heuristics in flow shop problems in Pascal e C programming languages | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
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: