{"id":92210,"date":"2018-03-11T10:11:11","date_gmt":"2018-03-11T10:11:11","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/metaheuristicas-en-problemas-logisticos-vns\/"},"modified":"2018-03-11T10:11:11","modified_gmt":"2018-03-11T10:11:11","slug":"metaheuristicas-en-problemas-logisticos-vns","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/investigacion-operativa\/metaheuristicas-en-problemas-logisticos-vns\/","title":{"rendered":"Metaheuristicas en problemas logisticos: vns"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carlos Gustavo Garcia Gonzalez <\/strong><\/h2>\n<p>La b\u00fasqueda por entornos variables (vns) es una metaheur\u00edstica reciente que se ha aplicado a gran cantidad de problemas combinatorios. En este trabajo, se han seleccionado dos problemas que presentan gran cantidad de aplicaciones en diversos campos, entre ellas, la log\u00edstica. Concretamente, el linear ordering problem (lop) o problema de ordenaci\u00f3n lineal y el matrix bandwidth minimization problem (mbmp) o problema de minimizar el ancho de banda de una matriz.  para resolverlos, se han dise\u00f1ado diversas variantes de la vns que logran superar o igualar en calidad de las soluciones a las mejores alcanzadas por los principales procedimientos heur\u00edsticos previamente publicados. Adem\u00e1s, las heur\u00edsticas propuestas realizan un esfuerzo computacional inferior al invertido por los restantes procedimentos, tal y como se demuestra en las extensas pruebas computacionales llevadas a cabo.  de manera complementaria, en el caso del lop, se han presentado diversas estrategias de paralelizaci\u00f3n con el objetivo de mejorar, a\u00fan m\u00e1s, la calidad de las soluciones obtenidas por el procedimiento secuencial vns propuesto, logrando as\u00ed obtener muchas de las mejores soluciones conocidas hasta el momento.   de esta forma, con este trabajo se logra extender el uso de la vns presentando dos nuevas aplicaciones de la citada metaheur\u00edstica, que logra adaptarse con \u00e9xito a ambas situaciones.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Metaheuristicas en problemas logisticos: vns<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Metaheuristicas en problemas logisticos: vns <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carlos Gustavo Garcia Gonzalez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 13\/03\/2009<\/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>Dionisio P\u00e9rez Brito<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 andr\u00e9s Moreno p\u00e9rez <\/li>\n<li>dolores Santos pe\u00f1ate (vocal)<\/li>\n<li>Elena Fern\u00e1ndez ar\u00e9izaga (vocal)<\/li>\n<li>justo Puerto albandoz (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carlos Gustavo Garcia Gonzalez La b\u00fasqueda por entornos variables (vns) es una metaheur\u00edstica reciente que se ha [&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":[16550,16880,37303,6264,9915],"tags":[190827,47124,31080,39503,140511,26656],"class_list":["post-92210","post","type-post","status-publish","format-standard","hentry","category-computacion-en-estadistica","category-construccion-de-algoritmos","category-heuristica","category-investigacion-operativa","category-la-laguna","tag-carlos-gustavo-garcia-gonzalez","tag-dionisio-perez-brito","tag-dolores-santos-penate","tag-elena-fernandez-areizaga","tag-jose-andres-moreno-perez","tag-justo-puerto-albandoz"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/92210","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=92210"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/92210\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=92210"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=92210"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=92210"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}