{"id":14170,"date":"2018-03-09T09:00:45","date_gmt":"2018-03-09T09:00:45","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-heuristicos-eficientes-para-problemas-de-corte-en-dos-dimensiones\/"},"modified":"2018-03-09T09:00:45","modified_gmt":"2018-03-09T09:00:45","slug":"algoritmos-heuristicos-eficientes-para-problemas-de-corte-en-dos-dimensiones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmos-heuristicos-eficientes-para-problemas-de-corte-en-dos-dimensiones\/","title":{"rendered":"Algoritmos heuristicos eficientes para problemas de corte en dos dimensiones"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Parajon Guevara Ramon Antonio <\/strong><\/h2>\n<p>El problema de corte en dos dimensiones (tdc) consiste en cortar con maximo beneficio un tablero rectangular en un conjunto finito de peque\u00f1as piezas rectangulares. Este problema tiene un extenso campo de aplicaciones en la industria y comercio. Aparece en el corte de madera, carton, cristal, plastico, laminas metalicas, etc. El problema (tdc) se puede considerar como un subproblema o version sencilla de un problema de corte mas general en el cual se debe satisfacer toda la demanda de piezas a partir de un conjunto de tableros de distintos tama\u00f1os. En este trabajo imponemos a los patrones de corte las siguientes restricciones: las piezas tienen orientacion fija, los cortes son de tipo gillotina y se realizan sin limite de etapas. para resolver el problema (tdc) utilizamos los siguientes algoritmos heuristicos: constructivo, grasp, tabu search y path relinking. Estos algoritmos no han sido utilizados hasta la fecha para resolver este problema.  el algoritmo constructivo se basa en el calculo de cotas superiores sobre las piezas. El algoritmo grasp utiliza el algoritmo constructvo para construir una solucion y en la fase de mejora considera la fusion de rectangulos desperdicio con sus piezas adyacentes para cortarlos nuevamente con el algoritmo constructivo posiblemente con mayor valor. Con respecto al algoritmo tabu search se consideran los siguientes elementos. Se realizan movimientos que mantienen la propiedad de corte guillotina. La selecci\u00f3n del movimiento considera un rectangulo al azar y todas sus piezas adyacentes y luego selecciona como movimiento el de mejor funcion objetivo. En la lista tabu se guardan las dimensiones del rectangulo cortado, la posicion que ocupa y la pieza cortada de su esquina inferior izquierda. El algoritmo path relinking lo aplicamos a un conjunto de soluciones de gran calidad obtenidas con grasp. los resultados computacionales muestran que estos procedimientos metaheuristicos son muy eficientes y obtieen<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos heuristicos eficientes para problemas de corte en dos dimensiones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos heuristicos eficientes para problemas de corte en dos dimensiones <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Parajon Guevara Ramon Antonio <\/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 30\/11\/2001<\/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>vald\u00e9s Olagu\u00edbel Alvarez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: jaume Barcel\u00f3 bugeda <\/li>\n<li>Elena Fern\u00e1ndez ar\u00e9izaga (vocal)<\/li>\n<li>enric Crespo escobar (vocal)<\/li>\n<li> Sanch\u00eds llopis Jos\u00e9 Mar\u00eda (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Parajon Guevara Ramon Antonio El problema de corte en dos dimensiones (tdc) consiste en cortar con maximo [&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":[13226,6968,6264,126,11392],"tags":[39503,45727,15707,45725,27259,45726],"class_list":["post-14170","post","type-post","status-publish","format-standard","hentry","category-diagramas-de-flujo","category-distribucion-y-transporte","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-elena-fernandez-areizaga","tag-enric-crespo-escobar","tag-jaume-barcelo-bugeda","tag-parajon-guevara-ramon-antonio","tag-sanchis-llopis-jose-maria","tag-valdes-olaguibel-alvarez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14170","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=14170"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14170\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=14170"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=14170"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=14170"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}