Algoritmos GRASP para solucionar el problema Blocking Flow Shop
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20242
Tipus de documentText en actes de congrés
Data publicació2013
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Se resuelve el Blocking Flow Shop Problem (BFSP), consis-
te en determinar una secuencia de piezas procesadas por una l nea de
m aquinas sin espacios de almacenamiento entre ellas. Para ello, se im-
plementan 14 algoritmos heur sticos Greedy Randomized Adaptive Search
Procedure (GRASP) aplicados a las 60 primeras instancias de Taillard.
Los resultados obtenidos con los 7 procedimientos que incorporan la
heur stica de Nawaz son los m as competitivos cuando se comparan con
otros los de la literatura.
CitacióBautista, J. [et al.]. Algoritmos GRASP para solucionar el problema Blocking Flow Shop. A: Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados. "Multiconferencia CAEPIA'13". Madrid: 2013, p. 443-452.
ISBN978-84-695-8348-7
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
MAEB2013.pdf | 564,5Kb | Visualitza/Obre |