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


Autoria(s): D'Armas, Mayra; Companys Pascual, Ramón
Contribuinte(s)

Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses

Data(s)

10/05/2012

Resumo

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 unamáquina de la vida real, con el objetivo de minimizar la suma de retrasos . Elcaso estudiado se diferencia de los problemas convencionales en que lostiempos de preparación de las operaciones están separados de los tiempos deprocesamiento y son dependientes de la secuencia. Los resultadoscomputacionales revelan que la Búsqueda Tabú funciona mejor que los otrosalgoritmos aplicados.

Identificador

http://hdl.handle.net/2117/534

Idioma(s)

spa

Direitos

Consulteu les condicions d'ús d'aquest document en el repositori original:<a href="http://hdl.handle.net/2117/534">http://hdl.handle.net/2117/534</a>

Palavras-Chave #Àrees temàtiques de la UPC::Economia i organització d'empreses #Single machine #Sequence-dependent setup times #Total tardiness #Heuristics #Organització industrial
Tipo

info:eu-repo/semantics/report