Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/20242
Título: | 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 |
Otros autores: | 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 |
Materia(s): | -À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 |
Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento: | Artículo - Versión publicada Objeto de conferencia |
Compartir: |