Análise de métodos de escalonamento da produção para ambiente de máquina única
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/34499 |
Resumo: | Dissertação de mestrado em Engenharia Industrial |
id |
RCAP_5300df1bfff2473f62ecb96e16efdc19 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/34499 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Análise de métodos de escalonamento da produção para ambiente de máquina únicaProduction scheduling methods analysis in single machine environmentsMáquina únicaEscalonamentoHeurísticasMedidas de desempenhoAnálise comparativaSingle-machineSchedulingHeuristicsPerformance measuresComparative analysis658.5Engenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia IndustrialNesta dissertação são aplicadas heurísticas que tentam alcançar boas soluções para um problema estático em ambiente de máquina única. No problema considerado são utilizados diferentes tempos de processamento e datas de entrega e não são permitidas interrupções nos trabalhos. As heurísticas aplicadas consideram diferentes medidas de desempenho, que pretendem ser orientadas tanto ao cliente como à empresa. Medidas de desempenho orientadas ao cliente estão na sua maioria relacionadas com o cumprimento das datas de entrega, enquanto as orientadas à empresa consideram outras medidas de desempenho, nomeadamente relacionadas com tempos de processamento dos trabalhos, como o tempo de percurso total dos trabalhos (makespan). A abordagem deste trabalho é baseada nos princípios Just-in-Time e nas diferentes medidas de desempenho orientadas ao cliente e à empresa, no entanto é dada preferência às medidas de desempenho orientadas ao cliente, como a minimização do número de trabalhos atrasados ou o atraso máximo dos trabalhos.In this dissertation are applied heuristics that try to find good solutions for a static single machine scheduling problem. In the considered problem different processing times and due dates are used and no preemption of jobs being allowed. The heuristics applied consider several performance measures, which intend to be customer and enterprise oriented. Customer oriented performance measures are mainly related to the accomplishment of due dates, while enterprise-oriented ones typically consider other time-oriented measures, like the makespan. The approaches used in this work are based on Just-in-Time principles and on different costumer and enterprise oriented performance measures, although preference is given to customer-oriented measures, namely the total number of tardy jobs and the maximum tardiness.Varela, Maria Leonilde RochaUniversidade do MinhoDantas, Joana do Rego Diniz20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/34499por201099942info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:38:09Zoai:repositorium.sdum.uminho.pt:1822/34499Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:34:32.810052Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Análise de métodos de escalonamento da produção para ambiente de máquina única Production scheduling methods analysis in single machine environments |
title |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
spellingShingle |
Análise de métodos de escalonamento da produção para ambiente de máquina única Dantas, Joana do Rego Diniz Máquina única Escalonamento Heurísticas Medidas de desempenho Análise comparativa Single-machine Scheduling Heuristics Performance measures Comparative analysis 658.5 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
title_short |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
title_full |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
title_fullStr |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
title_full_unstemmed |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
title_sort |
Análise de métodos de escalonamento da produção para ambiente de máquina única |
author |
Dantas, Joana do Rego Diniz |
author_facet |
Dantas, Joana do Rego Diniz |
author_role |
author |
dc.contributor.none.fl_str_mv |
Varela, Maria Leonilde Rocha Universidade do Minho |
dc.contributor.author.fl_str_mv |
Dantas, Joana do Rego Diniz |
dc.subject.por.fl_str_mv |
Máquina única Escalonamento Heurísticas Medidas de desempenho Análise comparativa Single-machine Scheduling Heuristics Performance measures Comparative analysis 658.5 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
topic |
Máquina única Escalonamento Heurísticas Medidas de desempenho Análise comparativa Single-machine Scheduling Heuristics Performance measures Comparative analysis 658.5 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
description |
Dissertação de mestrado em Engenharia Industrial |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014 2014-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/34499 |
url |
http://hdl.handle.net/1822/34499 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
201099942 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132867740041216 |