Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio

Detalhes bibliográficos
Autor(a) principal: Nunes, Jacinto Maurício Pires
Data de Publicação: 1997
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/10400.5/27857
Resumo: Mestrado em Matemática Aplicada à Economia e à Gestão
id RCAP_d0102511b77966bda68ff73126caf219
oai_identifier_str oai:www.repository.utl.pt:10400.5/27857
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 Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correioProblemas de Escalonamento de TarefasProblemas de Optimização de RotasProblemas de AfectaçãoHeurísticasMestrado em Matemática Aplicada à Economia e à GestãoNesta dissertação é estudado um problema de escalonamento de tarefas num sistema de processamento onde máquinas de divisão de correio são os processadores. Uma tarefa {job) consiste na triagem automática de um lote de cartas, sendo objectivo minimizar o número de lotes recebidos e não processados em cada dia. Os lotes, formados por cartas para vários destinos que importa individualizar, são triados em Centros de Tratamento de Correio (CTC), com uma só máquina ou com duas máquinas em paralelo. Embora a quantidade diária de objectos chegados a cada CTC seja aleatória, o número de lotes a processar é assumido como pré-determinado (valores médios estimados), assim como igualmente conhecidos são os ready times, due times, tempos de execução e prioridade de tratamento (ponderador - que pode ser igual ou diferenciado) de cada lote. Necessário considerar serão ainda tempos de set-up das divisoras, em função da sequências de lotes. A oportunidade deste trabalho resulta da reformulação de processos e consequente reequipamento que decorre na empresa CTT - Correios de Portugal, SA. Começa-se por uma descrição das principais operações num CTC, para poder definir com precisão o problema em análise. É feita depois uma revisão de literatura existente sobre problemas de escalonamento, essencialmente, com uma só máquina. Realiza-se em seguida um enquadramento do problema presente com os anteriormente estudados e referidos. Perante a não total satisfação com os métodos encontrados para a resolução deste caso, propõe-se e argumenta-se a validade de um algoritmo para gerar o escalonamento na condição de existir uma única máquina de divisão, que minimiza o número de lotes não processados na hipótese de tempos de set-up todos nulos. Dado um CTC poder ter duas máquinas de divisão em paralelo, sugere-se e defende-se uma forma de escalonamento para as duas máquinas com base num escalonamento obtido para apenas uma. Dois outros capítulos são dedicados a modelizar este problema de escalonamento como, respectivamente, um problema de geração de rotas de veículos, que cobre a hipótese de set-up dependente da sequência, e um problema de afectação. Seguem-se-lhes os resultados computacionais e, a finalizar, as conclusões.Instituto Superior de Economia e GestãoAlmeida, Maria Teresa Chaves deRepositório da Universidade de LisboaNunes, Jacinto Maurício Pires2023-05-31T14:29:17Z1997-091997-09-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/27857porNunes, Jacinto Maurício Pires (1997). “Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio”. Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestãoinfo: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-06-04T01:30:56Zoai:www.repository.utl.pt:10400.5/27857Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:59:50.454691Repositó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 Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
title Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
spellingShingle Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
Nunes, Jacinto Maurício Pires
Problemas de Escalonamento de Tarefas
Problemas de Optimização de Rotas
Problemas de Afectação
Heurísticas
title_short Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
title_full Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
title_fullStr Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
title_full_unstemmed Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
title_sort Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
author Nunes, Jacinto Maurício Pires
author_facet Nunes, Jacinto Maurício Pires
author_role author
dc.contributor.none.fl_str_mv Almeida, Maria Teresa Chaves de
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Nunes, Jacinto Maurício Pires
dc.subject.por.fl_str_mv Problemas de Escalonamento de Tarefas
Problemas de Optimização de Rotas
Problemas de Afectação
Heurísticas
topic Problemas de Escalonamento de Tarefas
Problemas de Optimização de Rotas
Problemas de Afectação
Heurísticas
description Mestrado em Matemática Aplicada à Economia e à Gestão
publishDate 1997
dc.date.none.fl_str_mv 1997-09
1997-09-01T00:00:00Z
2023-05-31T14:29:17Z
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/10400.5/27857
url http://hdl.handle.net/10400.5/27857
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Nunes, Jacinto Maurício Pires (1997). “Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio”. Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131667955187712

Registros relacionados