{"id":93569,"date":"2018-03-11T10:12:58","date_gmt":"2018-03-11T10:12:58","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/secuenciacion-en-proyectos-online-y-dinamicos-con-recursos-limitados-modelado-de-un-centro-de-servicios\/"},"modified":"2018-03-11T10:12:58","modified_gmt":"2018-03-11T10:12:58","slug":"secuenciacion-en-proyectos-online-y-dinamicos-con-recursos-limitados-modelado-de-un-centro-de-servicios","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/secuenciacion-en-proyectos-online-y-dinamicos-con-recursos-limitados-modelado-de-un-centro-de-servicios\/","title":{"rendered":"Secuenciaci\u00f3n en proyectos online y din\u00e1micos con recursos limitados. modelado de un centro de servicios."},"content":{"rendered":"

Tesis doctoral de David G\u00f3mez-cabrero L\u00f3pez <\/strong><\/h2>\n

Las empresas que prestan servicios deben atender un n\u00famero de tareas ue provienen de sus clientes cada d\u00eda. La calidad de la respuesta, el tiempo de respuesta, la seguridad del cierre de los asuntos, etc\u00e9tera, son de vital importancia para determinar la percepci\u00f3n que el cliente tiene sobre el servicio prestado. Por ello, generalmente, se establecen acuerdos de calidad de servicio. La medici\u00f3n, en tiempo real, de la calidad del servicio prestado a los clientes permite controlar su nivel de cumplimiento. el objetivo de la presente tesis es generar herramientas para automatizar el proceso de planificaci\u00f3n de tareas en un centro de servicios (sc). Podemos considerar que la principal misi\u00f3n es identificar la aparici\u00f3n de los eventos y gestionar su resoluci\u00f3n asignando tiempos de ejecuci\u00f3n y de recursos a cada tarea que llega al sistema. dentro de un sc pueden considerarse numerosos problemas que incluyen la asignaci\u00f3n de recursos y el dise\u00f1o de metodolog\u00edas electr\u00f3nicas y algor\u00edtmicas automatizadas. De una forma resumida, el problema que nosotros tratamos en el centro de servicios es el de un centro de atenci\u00f3n al cliente donde los clientes realizan solicitudes de servicio y el sistema debe de asignar las solicitudes a los trabajadores adecuados. Dicho problema, que en el cap\u00edtulo 0 se desarrollar\u00e1 con mayor detalle, puede incluir solicitudes de servicio de la propia empresa, tareas de mantenimiento,… En nuestro caso, para formular el problema, hemos abstra\u00eddo la problem\u00e1tica concreta de una empresa del sector. el problema que hemos considerado es un problema que no se ha considerado previamente en la literatura con las mismas caracter\u00edsticas. Por lo tanto, no existen en la literatura instancias de los problemas tratados en esta tesis ni es posible la comparaci\u00f3n de los procedimientos desarrollados con otros. para abordar el objetivo propuesto hemos partido del estudio de las t\u00e9cnicas utilizadas en secuenciaci\u00f3n en proyectos. Las razones son dos: la primera, es la experiencia que tiene el equipo de trabajo en el desarrollo de herramientas y algoritmos en el \u00e1rea de secuenciaci\u00f3n en proyectos. La segunda raz\u00f3n, y de mayor peso, es la efectividad mostrada por dichas t\u00e9cnicas en la resoluci\u00f3n de problemas de asignaci\u00f3n de tareas y utilizaci\u00f3n \u00f3ptima de recursos, as\u00ed como la extensa literatura disponible. la primera parte del trabajo consiste en definir el problema de asignaci\u00f3n de tareas en un centro de servicios. La descripci\u00f3n del problema en t\u00e9rminos generales y las caracter\u00edsticas m\u00e1s espec\u00edficas (utilizadas en el desarrollo del modelo) se encuentran en el cap\u00edtulo 0 y el cap\u00edtulo 1, respectivamente. Es necesario resaltar que se trata de un problema nuevo de secuenciaci\u00f3n din\u00e1mica (donde nuevas tareas llegan al sistema en tiempo real), que las decisiones se deben de realizar en tiempo real (por lo que el coste computacional debe ser reducido), y que el problema est\u00e1tico asociado es muy complejo. la segunda parte del trabajo consiste en revisar la literatura existente, buscando trabajos previos que sirvan de apoyo en el desarrollo del modelo y en el desarrollo de algoritmos \u00fatiles de secuenciaci\u00f3n. Este trabajo de b\u00fasqueda en la literatura se ha continuado durante todo el desarrollo de la tesis debido a que se trata de un tema de actualidad, donde nuevos trabajos siguen apareciendo peri\u00f3dicamente. Nos hemos centrado, espec\u00edficamente, en los trabajos sobre secuenciaci\u00f3n con incertidumbre y hemos visto necesario, adem\u00e1s, definir una clasificaci\u00f3n para los procedimientos analizados. La revisi\u00f3n literaria y la clasificaci\u00f3n propuesta se encuentran en el cap\u00edtulo 0. la tercera parte del trabajo contiene el desarrollo de m\u00e9todo para la resoluci\u00f3n del problema. Consideramos dos variantes del sc, una donde se consideran relaciones de precedencia simples entre tareas, que se describe en el cap\u00edtulo 1 y, otra, donde se consideran relaciones de precedencia temporales entre tareas, que se describe en el cap\u00edtulo 2. Para ambas variantes hemos considerado necesario dise\u00f1ar generadores de instancias nuevos, dado que no conocemos problemas con las mismas caracter\u00edsticas en la literatura. Los generadores se encuentran descritos en su respectivo cap\u00edtulo. Para el problema sc con restricciones temporales entre tareas, donde hemos generado un conjunto mayor de instancias de referencia (m\u00e1s de 100000 instancias) y el coste computacional de los m\u00e9todos de secuenciaci\u00f3n es mayor, hemos utilizado herramientas estad\u00edsticas, modificadas especialmente para nuestro problema, para reducir el coste computacional de los experimentos y para optimizar las caracter\u00edsticas del m\u00e9todo de secuenciaci\u00f3n. Para las dos variantes se presentan extensas pruebas computacionales para validar los m\u00e9todos. dado que es deseable generar secuencias que sean v\u00e1lidas para un gran abanico de escenarios futuros posibles (secuencias robustas), en la cuarta parte del trabajo hemos considerado el concepto de robustez en el sc. Una vez revisada la literatura y el concepto de robustez en secuenciaci\u00f3n, hemos cre\u00eddo oportuno definir la robustez espec\u00edficamente para nuestro problema, lo que denominamos robustez en la posibilidad futura. Para el sc, en sus dos variantes, hemos definido medidas sustitutivas de la robustez y procedimientos .\u00bbRobustos\u00bb. De secuenciaci\u00f3n y hemos realizado pruebas computacionales para validar los m\u00e9todos desarrollados. La revisi\u00f3n de la literatura, las medidas sustitutivas de la robustez, los procedimientos y las pruebas computacionales se encuentran en el cap\u00edtulo 3. la quinta parte, y \u00faltima, considera el problema de la sensibilidad de los m\u00e9todos de secuenciaci\u00f3n frente a posibles variaciones en las condiciones iniciales del problema. Para todas las variantes del sc, hemos realizado extensas pruebas computacionales frente a situaciones donde la duraci\u00f3n de las tareas var\u00eda respecto a lo previsto y\/o variaba el n\u00famero de trabajadores previsto. El estudio de la sensibilidad se encuentra en el cap\u00edtulo 4. Es importante destacar que el intenso estudio computacional realizado, sobre todo para el scp con restricciones temporales, es de una magnitud pocas veces vista en la literatura. por \u00faltimo, en el apartado final denominado conclusiones, se muestra una visi\u00f3n global de todo el trabajo realizado, indicando los modelos y procedimientos desarrollados as\u00ed como los resultados obtenidos m\u00e1s importantes.<\/p>\n

 <\/p>\n

Datos acad\u00e9micos de la tesis doctoral \u00abSecuenciaci\u00f3n en proyectos online y din\u00e1micos con recursos limitados. modelado de un centro de servicios.<\/strong>\u00ab<\/h3>\n
    \n
  • T\u00edtulo de la tesis:<\/strong>\u00a0 Secuenciaci\u00f3n en proyectos online y din\u00e1micos con recursos limitados. modelado de un centro de servicios. <\/li>\n
  • Autor:<\/strong>\u00a0 David G\u00f3mez-cabrero L\u00f3pez <\/li>\n
  • Universidad:<\/strong>\u00a0 Universitat de val\u00e9ncia (estudi general)<\/li>\n
  • Fecha de lectura de la tesis:<\/strong>\u00a0 28\/05\/2009<\/li>\n<\/ul>\n

     <\/p>\n

    Direcci\u00f3n y tribunal<\/h3>\n
      \n
    • Director de la tesis<\/strong>\n
        \n
      • Vicente Valls Verdejo<\/li>\n<\/ul>\n<\/li>\n
      • Tribunal<\/strong>\n
          \n
        • Presidente del tribunal: Jos\u00e9 manuel Frami\u00f1an torres <\/li>\n
        • carmen Armero cervera (vocal)<\/li>\n
        • Carlos Andres romano (vocal)<\/li>\n
        • Francisco Ballestin gonzalez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n

           <\/p>\n","protected":false},"excerpt":{"rendered":"

          Tesis doctoral de David G\u00f3mez-cabrero L\u00f3pez Las empresas que prestan servicios deben atender un n\u00famero de tareas ue provienen de […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[126],"tags":[62226,40170,193190,49860,122793,27416],"class_list":["post-93569","post","type-post","status-publish","format-standard","hentry","category-matematicas","tag-carlos-andres-romano","tag-carmen-armero-cervera","tag-david-gomez-cabrero-lopez","tag-francisco-ballestin-gonzalez","tag-jose-manuel-framinan-torres","tag-vicente-valls-verdejo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93569","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=93569"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93569\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=93569"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=93569"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=93569"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}