Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines

Document

Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines

Gatica, Claudia R. et al · SEDICI UNLP · 2012

Acceso abierto al texto completo

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

Gatica, Claudia R. et al

Editorial

SEDICI UNLP

Año

2012

Idioma

Inglés

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

SEDICI UNLP SEDICI UNLP OAI-PMH

Entrar por SEDICI UNLP

Acceso principal

Acceso abierto al texto completo

Texto completo identificado como acceso abierto.

Abrir texto

Resumen

Descripción general del contenido del recurso.

In this paper we present a comparative study of four trajectory metaheuristics or single-solution based metaheuristics (S-meta heuristics): Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP), Variable Neighborhood Search (VNS) and Simulated Annealing (SA). The metaheuristics were used to minimize the Maximum Tardiness (Tmax) for unrestricted parallel identical machine scheduling (Pm) problem, which is considered as NP-Hard problem. The results obtained through experimentation show that SA was the best behaved. Eje: Workshop Agentes y sistemas inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI)

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Gatica, C. R. E. A. (2012). Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/23606

MLA

Gatica, Claudia R. et al. Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines. SEDICI UNLP, 2012. http://sedici.unlp.edu.ar/handle/10915/23606.

Chicago

Gatica, Claudia R. et al. 2012. Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/23606.

Harvard

Gatica, C. R. E. A. 2012, Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/23606 [Accessed 5 Aug. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: Comparative study of trajectory metaheuristics for the resolution of scheduling problem of unrestricted parallel identical machines

Autor / colaboradores: Gatica, Claudia R. et al

Editorial: SEDICI UNLP

Año de publicación: 2012

Idioma: Inglés

Materias

Explorá otros recursos relacionados a partir de estas materias.

Ciencias Informáticas; Iterated Local Search; Greedy Randomized Adaptive Search Procedure; Variable Neighborhood Search; Simulated Annealing; Parallel Machines Scheduling; Maximum Tardiness; Statistical Nonparametric Tests; Scheduling; Simulation; Parallel; Intelligent agents