Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/20242

Títol:	Algoritmos GRASP para solucionar el problema Blocking Flow Shop
Autor/a:	Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
Altres autors:	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ó)
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.
Abstract:	Peer Reviewed
Matèries:	-À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
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió publicada Objecte de conferència
Compartir:

Mostra el registre complet del document