Algoritmos GRASP para solucionar el problema Blocking Flow Shop

View/Open
Cita com:
hdl:2117/20242
Document typeConference report
Defense date2013
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
CitationBautista, 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
Files | Description | Size | Format | View |
---|---|---|---|---|
MAEB2013.pdf | 564,5Kb | View/Open |