Views provided by UsageCounts
handle: 2117/346141
La obtención de secuencias equilibradas (fair sequencing scheduling) ha demostrado ser útil en multitud de campos: servicios de mantenimiento de maquinaria, manufacturas o sistemas computacionales entre otros. Este trabajo presenta un nuevo problema basado en el RTVP (Response Time Variability Problem) denominado rcRTVP (Resource Constrained RTVP) cuyo objetivo es minimizar la variabilidad en el tiempo entre los instantes en que se secuencian tareas o trabajos considerando la disponibilidad de recursos compartidos. Dado que el problema a resolver carece de literatura previa, en primer lugar se formaliza para posteriormente presentar los primeros procedimientos de resolución. En concreto, se diseñan un modelo de programación lineal entero-mixto (MILP) y una heurística. También se han llevado a cabo múltiples experimentos computacionales que ponen a prueba la efectividad de los mismos en diferentes escenarios. De los procedimientos de resolución propuestos, la heurística consigue resolver de forma óptima la mayoría de escenarios generados, sobresaliendo en ejemplares del problema de mayor tamaño, en las que el MILP no es capaz de ofrecer tan si quiera soluciones factibles. Sin embargo, algunas de las situaciones más restringidas solo son resueltas por el MILP, y en función del tamaño del ejemplar el tiempo de ejecución se dispara. Por este motivo, se proponen como futuras vías de investigación el empleo de procedimientos metaheurísticos o la incorporación de procedimientos de búsqueda local.
Industrial engineering -- Problems, etc. -- Ensenyament universitari, etc, exercises, Optimització matemàtica -- Problemes, exercicis, etc., Mathematical optimization -- Problems, Optimització matemàtica -- Problemes, Industrial engineering -- Problems, exercises, etc. -- Study and teaching (Higher), Enginyeria industrial -- Problemes, exercicis, etc. -- Ensenyament universitari, Mathematical optimization -- Problems, exercises, etc., Enginyeria industrial -- Problemes, Àrees temàtiques de la UPC::Enginyeria mecànica, etc. -- Study and teaching (Higher), exercicis
Industrial engineering -- Problems, etc. -- Ensenyament universitari, etc, exercises, Optimització matemàtica -- Problemes, exercicis, etc., Mathematical optimization -- Problems, Optimització matemàtica -- Problemes, Industrial engineering -- Problems, exercises, etc. -- Study and teaching (Higher), Enginyeria industrial -- Problemes, exercicis, etc. -- Ensenyament universitari, Mathematical optimization -- Problems, exercises, etc., Enginyeria industrial -- Problemes, Àrees temàtiques de la UPC::Enginyeria mecànica, etc. -- Study and teaching (Higher), exercicis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 20 |

Views provided by UsageCounts