Programación de pedidos en una máquina de la vida real con tiempos de preparación dependientes de la secuencia

All of RECERCAT

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

dc.contributor	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.contributor.author	D'Armas, Mayra
dc.contributor.author	Companys Pascual, Ramón
dc.date	2006-10
dc.identifier.uri	http://hdl.handle.net/2117/534
dc.language.iso	spa
dc.relation	DITS
dc.relation	S/N
dc.rights	Attribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject	Àrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject	Single machine
dc.subject	Sequence-dependent setup times
dc.subject	Total tardiness
dc.subject	Heuristics
dc.subject	Organització industrial
dc.title	Programación de pedidos en una máquina de la vida real con tiempos de preparación dependientes de la secuencia
dc.type	info:eu-repo/semantics/report
dc.description.abstract	En este trabajo se evalúan algoritmos heurísticos de exploración de entornos (AED, ANED, SA, TS, GA y GRASP) en la programación de pedidos en una máquina de la vida real, con el objetivo de minimizar la suma de retrasos . El caso estudiado se diferencia de los problemas convencionales en que los tiempos de preparación de las operaciones están separados de los tiempos de procesamiento y son dependientes de la secuencia. Los resultados computacionales revelan que la Búsqueda Tabú funciona mejor que los otros algoritmos aplicados.