To access the full text documents, please follow this link: http://hdl.handle.net/2117/20242

Algoritmos GRASP para solucionar el problema Blocking Flow Shop
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
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.
Peer Reviewed
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Assembly-line methods
Sequential machine theory
GRASP
Algoritmos de secuenciaci on
secuencias
Blocking Flow Shop
Treball en cadena
Màquines seqüencials, Teoria de
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Bautista Valhondo, Joaquín; Batalla García, Cristina; Alfaro Pozo, Rocío; Cano Pérez, Alberto
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
 

Coordination

 

Supporters