{"id":83434,"date":"2018-03-10T00:07:35","date_gmt":"2018-03-10T00:07:35","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/incorporacion-de-tecnicas-heuristicas-a-la-resolucion-del-problema-del-sheduling-mediante-algoritmos-geneticos\/"},"modified":"2018-03-10T00:07:35","modified_gmt":"2018-03-10T00:07:35","slug":"incorporacion-de-tecnicas-heuristicas-a-la-resolucion-del-problema-del-sheduling-mediante-algoritmos-geneticos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/incorporacion-de-tecnicas-heuristicas-a-la-resolucion-del-problema-del-sheduling-mediante-algoritmos-geneticos\/","title":{"rendered":"Incorporacion de tecnicas heuristicas a la resolucion del problema del sheduling mediante algoritmos geneticos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Celia Gutierrez Cossio <\/strong><\/h2>\n<p>En el problema del scheduling industrial se tratan restricciones tecnol\u00f3gicas, sobre todo de tiempo y de recursos. A su vez existen funciones a optimizar como las de coste total de realizacion de un pedido o tiempo total de fabricaci\u00f3n. surgen as\u00ed conflictos para el cumplimiento de los dos objetivos ya que la mejora de puede suponer el detrimento del otro.  existen diversas tecnicas de optimizaci\u00f3n para llegar a estos objetivos. una de ellas son los algoritmos geneticos artificiales. Imitando el comportamiento de la gen\u00e9tica natural de darwin, en la que en cada generaci\u00f3n pasan los m\u00e1s adaptados, los algoritmos gen\u00e9ticos contienen unos operadores que realizan esta funci\u00f3n. Como salida se obtienen los valores m\u00e1s optimos para la optimizaci\u00f3n de una funci\u00f3n de adaptaci\u00f3n.  tomando esta t\u00e9cnica la presente tesis est\u00e1 desarrollada en dos fases:  1\u00aa un primer caso, sencillo y ficticio, en el que se resuelven las restricciones tecnologicas, aplicadas a una planta con un solo recurso y 10 operaciones. posteriormente, se a\u00f1adiran una serie de tecnicas heuristicas para llegar al 100% de efectividad, que un algoritmo gen\u00e9tico simple nunca consigue.  2\u00aa un segundo caso, m\u00e1s generalizado y totalmente exportable, en el que se realizan tantas operaciones como se necesiten, para realizar todos los pedidos que llegan a la planta. Adem\u00e1s existen varios recursos funcionando a la vez.  la aportaci\u00f3n cient\u00edfica m\u00e1s novedos radica en la incorporaci\u00f3n de tecnicas heuristicas, con unos evaluadores y reparadores, que mejoran considerablemente el funcionamiento del algoritmo genetico dise\u00f1ado, el cual no incorpora el suficiente conocimiento como para ser totalmente eficiente.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Incorporacion de tecnicas heuristicas a la resolucion del problema del sheduling mediante algoritmos geneticos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Incorporacion de tecnicas heuristicas a la resolucion del problema del sheduling mediante algoritmos geneticos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Celia Gutierrez Cossio <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Pa\u00eds vasco\/euskal herriko unibertsitatea<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/02\/2000<\/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>Anselmo Del Moral Bueno<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco javier Zubillaga zubimendi <\/li>\n<li> Goiricelaya ordorica joseba i\u00f1aki (vocal)<\/li>\n<li>cesareo Hernandez iglesias (vocal)<\/li>\n<li>pedro Isasi vi\u00f1uela (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Celia Gutierrez Cossio En el problema del scheduling industrial se tratan restricciones tecnol\u00f3gicas, sobre todo de tiempo [&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":[4810,1890,332,37303,126,12909,2535],"tags":[13598,176832,12683,12684,176833,16321],"class_list":["post-83434","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-heuristica","category-matematicas","category-pais-vasco-euskal-herriko-unibertsitatea","category-tecnologia-de-los-ordenadores","tag-anselmo-del-moral-bueno","tag-celia-gutierrez-cossio","tag-cesareo-hernandez-iglesias","tag-francisco-javier-zubillaga-zubimendi","tag-goiricelaya-ordorica-joseba-inaki","tag-pedro-isasi-vinuela"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83434","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=83434"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83434\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=83434"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=83434"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=83434"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}