- -

Nuevos algoritmos para el problema de secuenciación en máquinas paralelas no relacionadas y generalizaciones

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Nuevos algoritmos para el problema de secuenciación en máquinas paralelas no relacionadas y generalizaciones

Show simple item record

Files in this item

dc.contributor.advisor Ruiz García, Rubén es_ES
dc.contributor.author Fanjul Peyró, Luis es_ES
dc.date.accessioned 2011-02-01T08:01:53Z
dc.date.available 2011-02-01T08:01:53Z
dc.date.created 2011-01-14T09:00:00Z es_ES
dc.date.issued 2011-02-01T08:01:46Z es_ES
dc.identifier.uri http://hdl.handle.net/10251/9312
dc.description.abstract Para iniciar esta Tesis Doctoral se buscó un problema de producción sencillo pero de amplia aplicación práctica que permitiera adaptarlo para llegar a problemas más generales y de más amplia aplicación. Por este motivo, nos centramos en las máquinas paralelas, y dentro de ellas, en las no relacionadas dado que son una generalización de los casos de máquinas idénticas y de las uniformemente relacionadas. Escogimos el objetivo de minimizar el tiempo máximo de finalización o Cm ax, uno de los más comunes de la literatura. Este problema tiene la facultad de que, a pesar de su carácter teórico, tiene una amplia aplicación práctica, como el caso de secuenciar las tareas de los hornos de cocción cerámicos. Por otra parte se quería ampliar el problema para el caso en que no se usaran todas las máquinas o no se hicieran todos los trabajos necesariamente. Las metas perseguidas son el presentar unos algoritmos sencillos y potentes para la resolución del problema R//Cm ax, capaces de constituirse en el estado del arte. Dado que los modernos ordenadores montan casi en su totalidad varios núcleos en su CPU y los algoritmos se van adaptando a este hecho, también se ha buscado realizar una adaptación de los algoritmos para su uso en paralelo. Finalmente, se pone como meta el encontrar métodos eficaces y sencillos para la resolución de problemas de este tipo en donde no se emplearan todas las máquinas o no se realizaran todos los trabajos. En la presente Tesis Doctoral se realizó un amplio estudio de la literatura existente respecto al problema de máquinas paralelas no relacionadas y se extrajo el estado del arte, así como un estudio del posible tipo de instancias a emplear, dado que no existía una grupo de instancias tipo para este problema. Se presentan cuatro algoritmos iniciales sencillos que mejoran los resultados del estado del arte en algunos casos y dan mejores resultados de media en el conjunto total de instancias tratadas. es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.source Riunet
dc.subject Maquinas paralelas no relacionadas es_ES
dc.subject Makespan es_ES
dc.subject Iterated greedy es_ES
dc.subject Búsquedas locales es_ES
dc.subject Reducción de tamaño es_ES
dc.subject Máquinas opcionales es_ES
dc.subject Selección de trabajos es_ES
dc.subject No todas las máquinas es_ES
dc.subject No todos los trabajos es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title Nuevos algoritmos para el problema de secuenciación en máquinas paralelas no relacionadas y generalizaciones
dc.type Tesis doctoral es_ES
dc.identifier.doi 10.4995/Thesis/10251/9312 es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat es_ES
dc.description.bibliographicCitation Fanjul Peyró, L. (2011). Nuevos algoritmos para el problema de secuenciación en máquinas paralelas no relacionadas y generalizaciones [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/9312 es_ES
dc.description.accrualMethod Palancia es_ES
dc.type.version info:eu-repo/semantics/acceptedVersion es_ES
dc.relation.tesis 3454 es_ES


This item appears in the following Collection(s)

Show simple item record