A carregar...
Publicação
Problemas de sequenciamento de tarefas numa máquina aplicação à divisão de correio
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 3.09 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Nesta 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.
Descrição
Mestrado em Matemática Aplicada à Economia e à Gestão
Palavras-chave
Problemas de Escalonamento de Tarefas Problemas de Optimização de Rotas Problemas de Afectação Heurísticas
Contexto Educativo
Citação
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
Editora
Instituto Superior de Economia e Gestão