Mathematica Eterna
Acesso livre

Abstrato

Atribuição e programação de prazos comuns numa única máquina com tempos de configuração dependentes da sequência passada e uma atividade de manutenção

Qi Cheng e Jiabao Zhang, Yanxia Guo

Este estudo investiga o problema de escalonamento de uma única máquina com atribuição de maturidade comum, tempos de configuração dependentes da sequência passada (psd) e uma atividade de manutenção deteriorada. Por tempos de configuração dependentes da sequência passada, queremos dizer que o tempo de configuração de uma tarefa é proporcional à soma dos tempos de processamento das tarefas já processadas. O objetivo é minimizar uma função de custo baseada na antecedência, no atraso, na hora de início da janela de vencimento e no tamanho da janela de vencimento. Mostra-se que o problema pode ser resolvido polinomialmente.