Home » Escalonamento

Links

    Sobre escalonamento de tarefas/atividades

    Segue uma descrição muito resumido de regras de escolanmento.

    Em geral um escalonamento é uma regra para atribuição entre "jobs" e máquinas. Uma políticas de escalonamento para um SMF é uma regra de operação para cada uma das máquinas do sistema. Podemos dividir as políticas de escalonamentos em duas classes: escalonamento estático e escalonamento dinâmico.
    1. Estático: É caracterizado por número de jobs (tarefas) finitos, neste caso procuramos encontrar um escalonamento que minimize algum critério. A maioria destes problemas é NP-Difícil.
    2. Dinâmico: É caracterizado por número de "jobs" ilimitado, sendo agrupados por classes, linhas de produtos. Nesta linha de pesquisa estamos interessados em políticas descentralizadas, uma máquina decide quem será processado a partir de informações locais, como tamanho dos buffers.
    Estático
    Dois exemplos simples são os seguintes, selecione como próximo buffer a ser processado aquele que: tem a peça que está esperando à mais tempo (quase FIFO); que foi processado à mais tempo (round-robin 1,2,..., n,1,2,...), i.e., na k-ésima rodada de produção selecione o buffer (k mod n) + 1, onde n é o número de buffers da máquina Novamente se percebe claramente que estes conceitos são também aplicados à problemas do tipo job shop, flow shop, redes de computadores e redes de filas em geral (no contexto estocástico).
    Dinâmico
    Em um linha de montagem industrial de televisores, na qual o industrial também produz os tubos de raios catódicos. Em razão: do tempo de produção destes serem ordens de grandeza menor que o restante do aparelho; da produção dos tubos é necessário interromper a produção das outras peças; da demanda de tempo de ajuste de ferramentaria (tempo de preparação ou set up) para mudança de produção; e do custo financeiro deste ajuste. Os tubos são produzidos em lotes não muito grande.
    Uma política possível seria: sempre que o sistema tiver uma fração f fixa de aparelhos sem tubos, produza um lote de 2*f tubos.