ISSN: 1314-3344
Sol Guochen
Este artigo aborda alguns problemas de escalonamento de uma única máquina com tempos de entrega dependentes da sequência passada (PSD) e trabalhos em deterioração. Por tempos de entrega dependentes da sequência passada (psd), queremos dizer que o tempo de entrega de qualquer trabalho é proporcional ao tempo de espera do trabalho. Assume-se que o processo de deterioração reflete um aumento do tempo do processo em função da hora de início da obra. Este artigo mostra que os problemas de escalonamento de máquina única para minimizar o makepan e o tempo total de conclusão são solucionáveis polinomialmente no modelo proposto. Mostra ainda que os problemas para minimizar o tempo total de conclusão ponderado, o tempo total de conclusão ponderado descontado e o atraso total são solucionáveis polinomialmente sob certas condições.