Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/9374
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Pradenas Rojas, Lorena del Carmen; supervisora de grado | es |
dc.contributor.author | Raggio Monte, Raúl Alberto | es |
dc.date.accessioned | 2022-01-07T12:40:09Z | - |
dc.date.available | 2022-01-07T12:40:09Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://repositorio.udec.cl/jspui/handle/11594/9374 | - |
dc.description | Tesis Para optar al grado de Magíster en Ingeniería Industrial. | es |
dc.description.abstract | En el presente estudio se propone un modelo de optimización y métodos metaheurísticos para la recolección de residuos electrónicos en ciudades. El objetivo es minimizar el costo total de recolección y el costo de emisiones producidas por los vehículos. Se considera que la cantidad de residuos electrónicos en cada punto de recolección es aleatoria. Además, el tiempo de visita a cada nodo es restringido a través de ventanas de tiempo. El modelo de optimización estocástico es formulado a través de la metodología chance-constrained programming. Por otro lado, se propone un Iterated Local Search y Simulated Annealing, tratando la aleatoriedad mediante dos enfoques. En el primero se verifica la capacidad de los vehículos mediante el conjunto de restricciones de capacidad derivadas de la metodología chance-constrained programming. En el segundo enfoque, se verifica la capacidad de los vehículos mediante muestreo aleatorio. Para comparar los métodos, se utilizan instancias de la literatura de distinto tamaño adaptadas a la realidad de Chile. Con una significancia del 5%, el modelo exacto y las metaheurísticas encontraron soluciones estadísticamente iguales, aunque las soluciones de las metaheurísticas son en promedio mejor que las de CPLEX. Por otro lado, los costos totales aumentan al considerar mayores probabilidades de recolección, debido a que el problema se vuelve más complejo de resolver. | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de Concepción. | es |
dc.rights | Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | - |
dc.subject | Desechos Electrónicos | - |
dc.subject | Programación Heurística | - |
dc.subject | Método Simultáneo Annealing | - |
dc.subject | Problema de Rutas de Vehículos | - |
dc.subject | Ciudades y Comunidades Sostenibles | - |
dc.title | Un modelo y método metaheurístico, considerando elementos estocásticos para la recolección de residuos electrónicos en ciudades. | es |
dc.type | Tesis | es |
dc.description.facultad | Departamento de Ingeniería Industrial | es |
dc.description.departamento | Departamento de Ingeniería Industrial. | es |
Aparece en las colecciones: | Ingeniería Industrial - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis Un modelo y metodo metaheuristico, considerando elementos estocasticos .pdf | 1,37 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons