Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
Scheduling is an active area of research in applied artificial intelligence. Scheduling problems typically comprise several concurrent (and often conflicting) goals, and several resources which may be allocated in order to satisfy these goals. In many cases, the combination of goals and resources re...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2001
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/21671 |
| Aporte de: |
| id |
I19-R120-10915-21671 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Scheduling Algorithms Solving the single machine scheduling problem sequence-dependent evolutionary algorithms |
| spellingShingle |
Ciencias Informáticas Scheduling Algorithms Solving the single machine scheduling problem sequence-dependent evolutionary algorithms Minetti, Gabriela F. Hugo, Alfonso Gallard, Raúl Hector Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| topic_facet |
Ciencias Informáticas Scheduling Algorithms Solving the single machine scheduling problem sequence-dependent evolutionary algorithms |
| description |
Scheduling is an active area of research in applied artificial intelligence. Scheduling problems typically comprise several concurrent (and often conflicting) goals, and several resources which may be allocated in order to satisfy these goals. In many cases, the combination of goals and resources results in an exponentially growing problem space. As an immediate result, no deterministic method exists for solving those problems in polynomial time. Such problems are called NP-complete problems, with respect to the exponential time and memory requirements necessary to reach optimal solutions. Approaches to scheduling have been varied and creative. Examples of the different underlying scheduling techniques are local search, simulated annealing, constraint satisfaction, evolutionary computation, among others. The problem is choosing the appropriate technique for a specific type of scheduling application. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Minetti, Gabriela F. Hugo, Alfonso Gallard, Raúl Hector |
| author_facet |
Minetti, Gabriela F. Hugo, Alfonso Gallard, Raúl Hector |
| author_sort |
Minetti, Gabriela F. |
| title |
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| title_short |
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| title_full |
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| title_fullStr |
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| title_full_unstemmed |
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms |
| title_sort |
solving the single machine scheduling problem with sequence-dependent set-up times as a tsp via evolutionary algorithms |
| publishDate |
2001 |
| url |
http://sedici.unlp.edu.ar/handle/10915/21671 |
| work_keys_str_mv |
AT minettigabrielaf solvingthesinglemachineschedulingproblemwithsequencedependentsetuptimesasatspviaevolutionaryalgorithms AT hugoalfonso solvingthesinglemachineschedulingproblemwithsequencedependentsetuptimesasatspviaevolutionaryalgorithms AT gallardraulhector solvingthesinglemachineschedulingproblemwithsequencedependentsetuptimesasatspviaevolutionaryalgorithms |
| bdutipo_str |
Repositorios |
| _version_ |
1764820464793812992 |