| Revista: | Pesquisa operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000313067 |
| ISSN: | 0101-7438 |
| Autors: | Valente, Jorge M.S1 Alves, Rui A.F.S |
| Institucions: | 1Universidade do Porto, Faculdade de Economia, Porto. Portugal |
| Any: | 2003 |
| Període: | Sep-Dic |
| Volum: | 23 |
| Número: | 3 |
| Paginació: | 457-462 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental |
| Resumen en inglés | Alidaee and Ahmadian considered a single machine scheduling problem with varying processing times, and presented a polynomial algorithm that minimizes the sum of absolute deviations of jobs' completion times from a common due date. In this short note we remark that it is possible to eliminate one of the algorithm steps, therefore obtaining a more efficient procedure. We also show that the approach used can easily be generalized to the problem with different weights for earliness and tardiness |
| Resumen en portugués | Alidaee e Ahmadian analisaram um problema de sequenciamento com um único processador e tempos de processamento variáveis, tendo apresentado um algoritmo que minimiza a soma dos desvios absolutos dos tempos de finalização das tarefas face a uma data de entrega comum. Neste artigo é estabelecido que um dos procedimentos desse algoritmo pode ser eliminado, sendo assim possível obter um procedimento mais eficiente. A abordagem utilizada é também generalizada ao problema com ponderações diferentes consoante o trabalho é concluído antes ou após a sua data de entrega |
| Disciplines | Matemáticas, Ingeniería |
| Paraules clau: | Matemáticas aplicadas, Ingeniería industrial, Secuenciamiento, Algoritmos polinomiales, Velocidad variable, Fecha de entrega |
| Keyword: | Mathematics, Engineering, Applied mathematics, Industrial engineering, Scheduling, Polynomial algorithms, Variable speed, Due date |
| Text complet: | Texto completo (Ver HTML) |
