Algoritmos GRASP para solucionar el problema Blocking Flow Shop

Autor:	Bautista Valhondo, Joaquín, Cano Pérez, Alberto, Alfaro Pozo, Rocío, Batalla García, Cristina
Přispěvatelé:	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ó)
Jazyk:	Spanish; Castilian
Rok vydání:	2013
Předmět:	Blocking Flow Shop Assembly-line methods Algoritmos de secuenciaci on secuencias GRASP Màquines seqüencials Teoria de Economia i organització d'empreses::Direcció d'operacions [Àrees temàtiques de la UPC] Sequential machine theory Treball en cadena
Zdroj:	UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e8d57abdcd4ea04eb62d88e0e88918a3 http://hdl.handle.net/2117/20242 Zobrazit plný text záznamu