{"id":130317,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/tecnicas-de-programacion-matematica-para-la-construccion-de-horarios-escolares\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"tecnicas-de-programacion-matematica-para-la-construccion-de-horarios-escolares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/tecnicas-de-programacion-matematica-para-la-construccion-de-horarios-escolares\/","title":{"rendered":"Tecnicas de programacion matematica para la construccion de horarios escolares."},"content":{"rendered":"<h2>Tesis doctoral de <strong> German Martin Gonzalez <\/strong><\/h2>\n<p>El problema de construccion de horarios escolares consiste en la asignacion de un conjunto de lecciones (combinacion de uno o mas grupos de estudiantes, profesores, asignaturas y aulas) a un conjunto de periodos (horas semanales de clase), con ciertas restricciones derivadas de la disponibilidad de los grupos, profesores y aulas, de la legislacion del sistema educativo y de los requerimientos especificos de cada centro.El objetivo es obtener una solucion posible que satisfaga, en lo posible, ciertos objetivos, entre ellos, que los horarios de los profesores sean compactos.Considerando los grupos, profesores, asignaturas y aulas como recursos para las lecciones, el problema puede ser modelizado como la secuenciacion de un proyecto con recursos limitados. Para resolverlo, hemos desarrollado un algoritmo en tres fases. En la fase i, se construye una solucion inicial usando el esquema de los algoritmos heuristicos en paralelo con reglas de prioridad, pero incluyendo en cada periodo un heuristico para obtener el conjunto independiente de cardinalidad maxima en el grafo de recursos del periodo. En la fase ii, un procedimiento de busqueda con listas tabu parte de la solucion de la fase i y obtiene una solucion posible para el problema. La fase iii consiste en un conjunto de procedimientos que hacen los horarios mas compactos, basados en el calculo de ciclos de coste negativo en los grafos de solucion.  el algoritmo ha sido probado sobre un conjunto de problemas reales, que han podido ser modelizados y resueltos rapida y satisfactoriamente en ordenadores personales.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Tecnicas de programacion matematica para la construccion de horarios escolares.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Tecnicas de programacion matematica para la construccion de horarios escolares. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 German Martin Gonzalez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Universitat de val\u00e9ncia (estudi general)<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li> Tamarit Goerlich Jos\u00e9 Manuel<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jaume Barcel\u00f3 Bugeda <\/li>\n<li>Enrique Benavent Lopez (vocal)<\/li>\n<li>Jos\u00e9 Casanovas Garc\u00eda (vocal)<\/li>\n<li>Ramon Sala Garrido (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de German Martin Gonzalez El problema de construccion de horarios escolares consiste en la asignacion de un conjunto [&hellip;]<\/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":[6264,126,11392],"tags":[27580,243865,15707,84112,36864,243866],"class_list":["post-130317","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-enrique-benavent-lopez","tag-german-martin-gonzalez","tag-jaume-barcelo-bugeda","tag-jose-casanovas-garcia","tag-ramon-sala-garrido","tag-tamarit-goerlich-jose-manuel"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/130317","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=130317"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/130317\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=130317"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=130317"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=130317"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}