Académique Documents
Professionnel Documents
Culture Documents
Âmbito
• Este trabalho foi realizado no âmbito da unidade curricular de Programação e Métodos de
Pesquisa – PMP, da Pós Graduação em Gestão Industrial do ISEP, de forma a aplicar os teoremas
e conceitos dos modelos de escalonamento de trabalhos abordados na unidade curricular.
Objetivo
• O presente trabalho tem como objetivo:
Metodologia
• Seleção dos métodos de sequenciação a utilizar;
Glossário
j Tarefa
pj Tempo de processamento da tarefa j
dj Data de entrega da tarefa j
wj Penalização por atraso da tarefa j
lj Lateness – atraso da tarefa j
Wj Penalização efetiva do atraso da tarefa j
uj Rácio da Penalização (wj)/tempo de processamento (pj)
TMF Tempo médio fluxo
Améd Atraso médio
Amáx Atraso máximo
Makespan Data conclusão último trabalho
TMF (w) Tempo médio fluxo ponderado
TM2 Tempo de espera da máquina 2 (Método de Johnson)
– SPT
– EDD
– LPUL
– CR
– É um método que estabelece uma sequência dos trabalhos pelo menor tempo de
processamento;
– Principal vantagem:
– Coloca-se o trabalho com a data de entrega mais próxima na primeira posição, e por
ordem crescente os seguintes.
– Principal vantagem:
𝑤𝑗
𝑈𝑗 =
𝑝𝑗
– Principal vantagem:
Minimiza as penalizações.
Máquina Única – CR
• CR – Critical ratio – Rácio Crítico:
– Estabelece a sequência com base na relação entre a deferência data de entrega com o
somatório dos tempos das tarefas já escalonadas, com o tempo de processamento;
d𝑗 −T
– Para cada trabalho calcular o seguinte rácio: RC𝑗 =
𝑝𝑗
O trabalho com menor rácio é o primeiro a ser escalonado. Os seguintes são sequenciados da
mesma forma com base dos tempos de fabrico acumulados;
– Principal vantagem:
Diminui as penalizações.
2 ou 3 Máquinas - JOHNSON
• JOHNSON – data de conclusão do último trabalho:
– Principal vantagem:
– Principais vantagens:
Rápida parametrização;
Carregamentos dos
Definição das Dimensionamento das
dados para as
variáveis a utilizar variáveis
variáveis
Cálculo dos
Publicação dos Escalonamento
parâmetros de
resultados pelo método EDD
avaliação
Carregamentos
Definição das Dimensionamento Cálculo do rácio
dos dados para as
variáveis a utilizar das variáveis do método LPUL
variáveis
Carregamentos
Definição das Dimensionamento Cálculo do rácio
dos dados para as
variáveis a utilizar das variáveis do método RC
variáveis
Remoção dos
Cálculo dos valores
Publicação dos
parâmetros de escalonados das
resultados
avaliação variáveis e novo
cálculo do rácio
Carregamentos dos
Definição das Dimensionamento das
dados para as
variáveis a utilizar variáveis
variáveis
Cálculo dos
Publicação dos Aplicação da regra de
parâmetros de
resultados Johnson
avaliação
Resultados – 3 Máquinas:
TMF 200
Makespan 140
TM2 4
Algoritmo/Solver para
Resultados finais Parametrização dos
melhorar o valor de
Tempos de valores de População
TMF alterando a
processamento e Taxa de mutação
sequência original
Conclusões – Heurísticas
• São ferramentas úteis para a resolução de algumas problemáticas de escalonamento
na indústria;