ISEP – DEI – Comunicações em eventos científicos
URI permanente para esta coleção:
Navegar
Percorrer ISEP – DEI – Comunicações em eventos científicos por contribuidor "Aylett, Ruth"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- A genetic approach to dynamic scheduling for total weighted tardiness problemPublication . Madureira, Ana Maria; Ramos, Carlos; Silva, Sílvio do Carmo; Petley, Gary; Coddington, Alexandra; Aylett, RuthThis paper presents several local search metaheuristics for the problem of scheduling a single machine to minimise total weighted tardiness. A genetic algorithm for the static single machine total weighted tardiness problem is presented, and a multistart version named metaGA is proposed. The obtained computational results permit to conclude about their efficiency and effectiveness. The resolution of the dynamic single machine total weighted tardiness problem using a scheduling system based on Genetic Algorithms (GA) is proposed. This approach extends the resolution of static Single Machine Scheduling Problems (SMSP) to dynamic SMSP in which changes can occur continually. A new population generating mechanism for dynamic environments is proposed. This method takes into account dynamic occurrences in a system, and adapts the current modified population into a new regenerated population.