{"id":100901,"date":"2018-03-11T10:22:30","date_gmt":"2018-03-11T10:22:30","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/diseno-de-un-sistema-de-recogida-de-residuos-urbanos-enfoque-multiobjetivo-y-uso-de-metaheura%c2%adsticos\/"},"modified":"2018-03-11T10:22:30","modified_gmt":"2018-03-11T10:22:30","slug":"diseno-de-un-sistema-de-recogida-de-residuos-urbanos-enfoque-multiobjetivo-y-uso-de-metaheura%c2%adsticos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/investigacion-operativa-en-la-empresa\/diseno-de-un-sistema-de-recogida-de-residuos-urbanos-enfoque-multiobjetivo-y-uso-de-metaheura%c2%adsticos\/","title":{"rendered":"Dise\u00f1o de un sistema de recogida de residuos urbanos: enfoque multiobjetivo y uso de metaheur\u00edsticos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Rub\u00e9n G\u00f3mez C\u00e1mara <\/strong><\/h2>\n<p>En este trabajo se desarrolla un m\u00e9todo para resolver el problema de dise\u00f1o de rutas diarias, a lo largo de un horizonte de planificaci\u00f3n para la recogida de residuos, en diferentes n\u00facleos de poblaci\u00f3n de un \u00e1rea rural. El objetivo en este problema es doble: racionalizar el coste de las operaciones de rutas (recogida de residuos y su transporte al dep\u00f3sito central) y mejorar el nivel de servicio (es decir, conseguir frecuencias de recogidas adecuadas en los diferentes n\u00facleos). Se trata, por tanto, de un problema bi-objetivo; el m\u00e9todo desarrollado aporta un conjunto denso de soluciones no dominadas que pueden ayudar a encontrar un equilibrio adecuado entre ambos objetivos, a menudo en conflicto. El problema est\u00e1 inspirado en un \u00e1rea geogr\u00e1fica concreta (mancomunidad de el alfoz de lara, en el sureste de la provincia de burgos).  el problema en si es nuevo; de hecho no existen muchas referencias sobre problemas de recogidas de residuos urbanos en \u00e1reas rurales. No obstante, existen parecidos con situaciones similares, l\u00f3gicamente, pero este problema real presenta caracter\u00edsticas diferentes a los anteriores. Por ejemplo, como indicador de calidad (o no-calidad) se usa una funci\u00f3n diferente a las de anteriores referencias, y que se relaciona con la integral de la curva de residuos acumulados (al considerar como medidor de no-calidad la suma de estos en todos los instantes del periodo de planificaci\u00f3n). Evidentemente este indicador est\u00e1 estrechamente relacionado con la frecuencia  como otros usados anteriormente, m\u00e1s acorde con la idea de calidad y nivel de servicio en este contexto. desde un punto de vista metodol\u00f3gico se ha optado por considerar este problema como un modelo con 2 niveles de decisi\u00f3n: a) determinar, para cada n\u00facleo de poblaci\u00f3n, en qu\u00e9 fechas es visitado y b) dise\u00f1ar las rutas correspondientes para cada d\u00eda.  m\u00e1s concretamente, se ha dise\u00f1ado un m\u00e9todo ad hoc para este problema. Este m\u00e9todo sigue las ideas de la estrategia moamp dise\u00f1ada para problemas multi-objetivo. Esta estrategia ha sido propuesta recientemente y se basa en dos principios: 1) la proximidad entre puntos eficientes; y 2) los puntos que minimizan la distancia l (ponderada y\/o escalada) al punto ideal son puntos eficientes. Explotando estos dos principios, la estrategia moamp se compone de 3 fases: 1) obtenci\u00f3n de buenas soluciones al problema considerando cada una de las funciones objetivos originales; 2) obtenci\u00f3n de buenas soluciones considerando funciones objetivos mixtas, que son diferentes ponderaciones usadas en la distancia l y 3) exploraci\u00f3n de las soluciones vecinas de las soluciones no-dominadas. En las dos primeras fases se enlaza la ejecuci\u00f3n de un metaheur\u00edstico varias veces, considerando en cada una de ellas, las funciones objetivo antes mencionadas (originales y mixtas). Este metaheur\u00edstico suele ser una estrategia basada en movimientos vecinales (como b\u00fasqueda tab\u00fa, vns, recocido simulado, etc.) Estos movimientos vecinales son los mismos que se usan en la tercera fase. finalmente, desde el punto de vista metodol\u00f3gico, se han desarrollado estrategias de aceleraci\u00f3n para algunos de los diferentes procedimientos del m\u00e9todo propuesto: a) una estrategia de b\u00fasqueda local r\u00e1pida para acelerar el procedimiento de b\u00fasqueda local para el dise\u00f1o de rutas diarias; b) una estructura de \u00e1rboles binarios para ordenar los mejores movimientos en el procedimiento de b\u00fasqueda tab\u00fa en el problema general; y c) una actualizaci\u00f3n del conjunto de soluciones no dominadas basados en gestionar (eliminar, insertar, mover) los \u00edndices asociados a cada soluci\u00f3n y no soluciones enteras; adem\u00e1s esta gesti\u00f3n de \u00edndices no va a depender del numero de soluciones no dominadas en cada momento. Esta \u00faltima idea, especialmente, permite reducciones considerables en el tiempo de c\u00e1lculo. el m\u00e9todo propuesto se ha comparado, tanto en instancias reales como ficticias, con una adaptaci\u00f3n a este problema de la conocida estrategia nsga-ii. Esta estrategia est\u00e1 reconocida actualmente como quiz\u00e1s el mejor standard para problemas multi-objetivo. Este m\u00e9todo, basado en la estrategia moamp, consigue curvas de eficiencia m\u00e1s pobladas y de mejor calidad; en pocos casos soluciones obtenidas por nsga-ii dominan a las obtenidas por moamp, y si al rev\u00e9s. No obstante, hay que indicar, que este m\u00e9todo est\u00e1 hecho ad-hoc para este problema concreto, y la estrategia nsga-ii es de prop\u00f3sito general, con un patr\u00f3n muy claro y f\u00e1cilmente adaptable e implementable en la mayor\u00eda de los casos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Dise\u00f1o de un sistema de recogida de residuos urbanos: enfoque multiobjetivo y uso de metaheur\u00edsticos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Dise\u00f1o de un sistema de recogida de residuos urbanos: enfoque multiobjetivo y uso de metaheur\u00edsticos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Rub\u00e9n G\u00f3mez C\u00e1mara <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Burgos<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 14\/05\/2010<\/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>Joaquin Antonio Pacheco Bonrostro<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: ada \u00e1lvarez socarras <\/li>\n<li>Miguel angel Mariscal salda\u00f1a (vocal)<\/li>\n<li>Francisco r. \u00e1ngel-bello Acosta (vocal)<\/li>\n<li>Carlos Andres romano (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Rub\u00e9n G\u00f3mez C\u00e1mara En este trabajo se desarrolla un m\u00e9todo para resolver el problema de dise\u00f1o [&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":[37674,6968,2428,39104],"tags":[205303,62226,205304,205302,205301,79729],"class_list":["post-100901","post","type-post","status-publish","format-standard","hentry","category-burgos","category-distribucion-y-transporte","category-investigacion-operativa-en-la-empresa","category-transporte-urbano","tag-ada-alvarez-socarras","tag-carlos-andres-romano","tag-francisco-r-angel-bello-acosta","tag-joaquin-antonio-pacheco-bonrostro","tag-jose-ruben-gomez-camara","tag-miguel-angel-mariscal-saldana"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/100901","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=100901"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/100901\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=100901"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=100901"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=100901"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}