Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times

Rabadi, Ghaith; Moraga, Reinaldo J.; Al-Salem, Mohammed

doi:10.1007/s10845-005-5514-0

Cited by 147 publications

(103 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Las variantes GRASP-1 (0,1) y GRASP-4 (0,0) se comparan con las metaheurísticas búsqueda tabú propuesta por [1], Meta-Raps propuesta por [5] y ACO propuesta por [10]; los resultados de las metaheurísticas son presentados por [10]. En la Tabla 5 se presenta la diferencia porcentual promedio respecto de la cota inferior considerando la mejor solución obtenida por cada método.…”

Section: Resultsunclassified

“…En [5] el problema se resuelve utilizando una metaheurística para la búsqueda aleatoria priorizada llamada Meta-Raps, que es una estrategia que usa tanto una heurística de construcción como una heurística de mejora para generar soluciones de alta calidad, mostrando también mejores resultados que la heurística PH. Más adelante, Arnaout, Rabadi y Musa [11] introducen un algoritmo ACO de optimización de colonia de hormigas (denominado ACO I) de dos etapas: la asignación de trabajos y la secuenciación de los trabajos asignados.…”

Section: Introductionunclassified

See 1 more Smart Citation

Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia

Hornig

Thieme

2017

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia RESUMENSe propone un algoritmo GRASP (Greedy Randomized Adaptative Search Procedures) para resolver el problema de la programación de trabajos en un sistema de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y minimización del makespan. Se evalúan cuatro procedimientos en la fase de búsqueda local de GRASP utilizando una representación secuencial y matricial de las soluciones. La efectividad y eficiencia de las alternativas propuestas se comparan con otras heurísticas de la literature sobre un conjunto de problemas de prueba, superando uno de los procedimientos propuestos el rendimiento promedio.Palabras clave: GRASP, máquinas paralelas no relacionadas, makespan, tiempos de preparación dependientes de la secuencia. ABSTRACT

show abstract

Section: Resultsunclassified

Section: Introductionunclassified

Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia

Hornig

Thieme

2017

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

show abstract

“…Despite the fact that Meta-RaPS conserves in essence Arcus's underlying original COMSOAL idea, in practice, the methods differ considerably. Meta-RaPS has been successfully applied to a number of combinatorial problems such as the Resource Constrained Project Scheduling Problem (DePuy and Whitehouse, 2001), the Travelling Salesman Problem (TSP) , the 0-1 Multidimensional Knapsack Problem , the Vehicle Routing Problem (Moraga, 2002), and the Parallel Machine Scheduling Problem with Setup Times (Rabadi et al, 2006).…”

Section: Meta-rapsmentioning

confidence: 99%

“…The average job processing time (or duration) λ N/A The release rate Uniform distributions are commonly employed in the generation of scheduling benchmark problems because they result in large levels of variance and thus subject solution methods to the most unfavourable conditions (Rabadi et al, 2006;Weng et al, 2001). For these reasons we utilised uniform distributions.…”

Section: Problem Generationmentioning

confidence: 99%

A Meta-RaPS algorithm for spatial scheduling with release times

Garcia

Rabadi

2011

IJPS

Self Cite

View full text Add to dashboard Cite

Spatial scheduling involves jobs that require processing space as well as time. Space is a limited resource, and solutions require assigning a location to each job within the available processing space in addition to a start time. We consider problems where each job has a release time and multiple processing areas are used in parallel. We develop an algorithm for minimising total tardiness based on Meta-heuristic for Randomised Priority Search (Meta-RaPS), a meta-heuristic that has been very effective on many scheduling and combinatorial optimisation problems. Our algorithm performs effectively on a large variety of benchmark problems.

show abstract

“…The objective focuses again around the minimization of the production time. Also in parallel study of unrelated machines are papers analyzing the sequence of separate operations such as the ones of Chen et al (2006), while Rabadi et al (2006) focus on the study of dependent sequences. Minimizing delays is also examined in environments of unrelated parallel machines.…”

mentioning

confidence: 99%