| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313067 |
| ISSN: | 0101-7438 |
| Authors: | Valente, Jorge M.S1 Alves, Rui A.F.S |
| Institutions: | 1Universidade do Porto, Faculdade de Economia, Porto. Portugal |
| Year: | 2003 |
| Season: | Sep-Dic |
| Volumen: | 23 |
| Number: | 3 |
| Pages: | 457-462 |
| Country: | Brasil |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental |
| English abstract | 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 |
| Portuguese abstract | 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 |
| Keyword: | 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 |
| Full text: | Texto completo (Ver HTML) |
