Bibliotecas PUCV

Heurística híbrida de ACO con Lagrangiano para el DRD capacitados

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Cabrera Guerrero, Guillermo Nicolás
dc.creator Castillo Brevis, Héctor Alberto
Fecha Ingreso dc.date.accessioned 2021-10-19T21:49:32Z
Fecha Disponible dc.date.available 2021-10-19T21:49:32Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>La&nbsp; toma&nbsp; de&nbsp; decisi&oacute;n&nbsp; sobre&nbsp; la&nbsp; localizaci&oacute;n&nbsp; de hospitales,&nbsp; centros&nbsp; de&nbsp; distribuci&oacute;n,&nbsp; escuelas, edificios p&uacute;blicos, y otras localidades, son uno de los problemas estrat&eacute;gicos m&aacute;s relevantes dentro de la gesti&oacute;n de la cadena de abastecimientos, que han sido ampliamente estudiados a lo largo del tiempo. Pero nuevos autores hoy en d&iacute;a, han propuesto cambiar este enfoque de&nbsp; desarrollo&nbsp; que&nbsp; conllevaba&nbsp; decisiones&nbsp; netamente&nbsp; estrat&eacute;gicas,&nbsp; agregando&nbsp; para&nbsp; su resoluci&oacute;n,&nbsp; decisiones&nbsp; de&nbsp; tipo&nbsp; t&aacute;cticas,&nbsp; como&nbsp; el&nbsp; manejo&nbsp; de&nbsp; inventario&nbsp; y&nbsp; transporte,&nbsp; para mejorar el alcance del problema. Teniendo en cuenta este nuevo enfoque de resoluci&oacute;n, &eacute;ste trabajo de t&iacute;tulo, aborda el estudio sobre el impacto que tiene el agregar las decisiones de inventario,&nbsp; dentro&nbsp; de&nbsp; la&nbsp; estrategia&nbsp; de&nbsp; decisiones&nbsp; de&nbsp; localizaci&oacute;n,&nbsp; ocupando&nbsp; para&nbsp; ello,&nbsp; el fen&oacute;meno del modelo Risk Pooling.</p><p>En este trabajo de t&iacute;tulo se presenta un modelo h&iacute;brido entre la heur&iacute;stica del Lagrangiano Relajado,&nbsp; con&nbsp; la&nbsp; Metaheur&iacute;stica&nbsp; Optimizaci&oacute;n&nbsp; de&nbsp; Colonias&nbsp; de&nbsp; Hormigas&nbsp; (ACO),&nbsp; para abordar&nbsp; el&nbsp; problema&nbsp; de&nbsp; localizaci&oacute;n&nbsp; de&nbsp; centros&nbsp; de&nbsp; distribuci&oacute;n&nbsp; con&nbsp; limitaciones&nbsp; de capacidad&nbsp; de&nbsp; Inventario&nbsp; y&nbsp; demandas&nbsp; de&nbsp; productos&nbsp; estoc&aacute;sticas.&nbsp; Cabe&nbsp; se&ntilde;alar&nbsp; que&nbsp; en&nbsp; la literatura&nbsp; existen&nbsp; varios&nbsp; estudios&nbsp; que&nbsp; abordan&nbsp; este&nbsp; tipo&nbsp; de&nbsp; problema,&nbsp; ocupando&nbsp; s&oacute;lo&nbsp; la heur&iacute;stica del Lagrangiano Relajado, pero &eacute;ste trabajo de t&iacute;tulo se destaca de los dem&aacute;s, por abordar una heur&iacute;stica h&iacute;brida, que adem&aacute;s aplica la metaheur&iacute;stica ACO para la resoluci&oacute;n de problemas de localizaci&oacute;n con inventario, siendo que existen pocos estudios sobre ACO para este tipo de problemas.</p><p>Al&nbsp; ocupar&nbsp; un&nbsp; modelo&nbsp; complejo&nbsp; para&nbsp; solucionar&nbsp; los&nbsp; problemas&nbsp; de&nbsp; localizaci&oacute;n&nbsp; con inventario, se puede concluir que para instancias de pruebas peque&ntilde;as y medianas, generan buenos&nbsp; resultados,&nbsp; teniendo&nbsp; en&nbsp; cuenta&nbsp; que&nbsp; para&nbsp; instancias&nbsp; peque&ntilde;as&nbsp; se&nbsp; puede&nbsp; lograr encontrar soluciones &oacute;ptimas, y que para instancias de tama&ntilde;o mediana se logra encontrar soluciones con Duality Gap muy peque&ntilde;os.</p>
Resumen dc.description <p>The&nbsp; decision-making&nbsp; model&nbsp; for&nbsp; locating&nbsp; hospitals,&nbsp; distribution&nbsp; centers,&nbsp; schools,&nbsp; public buildings,&nbsp; and&nbsp; others,&nbsp; are&nbsp; among&nbsp; the&nbsp; most&nbsp; important&nbsp; strategic&nbsp; issues&nbsp; in&nbsp; the&nbsp; supply&nbsp; chain management, which have been widely studied along the time. But today, new authors have proposed&nbsp; to&nbsp; change&nbsp; this&nbsp; development&nbsp; focus&nbsp; involving&nbsp; strategic&nbsp; decisions,&nbsp; adding&nbsp; tactical decisions,&nbsp; such&nbsp; as&nbsp; inventory&nbsp; management&nbsp; and&nbsp; transportation,&nbsp; to&nbsp; improve&nbsp; the&nbsp; scope&nbsp; of&nbsp; the problem. Taking into account this new focus, this thesis, deals with the study on the impact of&nbsp; adding&nbsp; inventory&nbsp; decisions,&nbsp; within&nbsp; the&nbsp; strategy&nbsp; of&nbsp; location&nbsp; decisions&nbsp; using&nbsp; the&nbsp; Risk Pooling model.</p><p>This&nbsp; thesis&nbsp; shows&nbsp; a&nbsp; hybrid&nbsp; model&nbsp; between&nbsp; a&nbsp; Lagrangian&nbsp; Relaxed&nbsp; heuristic&nbsp; and Metaheuristics&nbsp; Ant&nbsp; Colony&nbsp; Optimization&nbsp; (ACO)&nbsp; to&nbsp; address&nbsp; the&nbsp; problem&nbsp; of&nbsp; location&nbsp; of distribution&nbsp; centers&nbsp; with&nbsp; limited&nbsp; inventory&nbsp; capacity&nbsp; and&nbsp; product&nbsp; demand&nbsp; stochastic. Furthermore,&nbsp; there&nbsp; are&nbsp; several&nbsp; studies&nbsp; that&nbsp; address&nbsp; this&nbsp; type&nbsp; of&nbsp; problem,&nbsp; using&nbsp; just Lagrangian&nbsp; Relaxed&nbsp; heuristics,&nbsp; but&nbsp; the&nbsp; thesis stands&nbsp; out&nbsp; from&nbsp; others&nbsp; addressing&nbsp; an&nbsp; hybrid heuristic,&nbsp; which&nbsp; also&nbsp; applies&nbsp; the&nbsp; ACO&nbsp; metaheuristic&nbsp; for&nbsp; solving&nbsp; Inventory-Location problems, and that there are few studies on ACO for this issue.</p><p>Using&nbsp; a&nbsp; complex&nbsp; model,&nbsp; to&nbsp; solve&nbsp; Inventory-Location&nbsp; problems,&nbsp; we&nbsp; can&nbsp; conclude&nbsp; that&nbsp; for small&nbsp; and&nbsp; medium&nbsp; instances&nbsp; there&nbsp; are&nbsp; good&nbsp; results,&nbsp; considering&nbsp; that&nbsp; for&nbsp; small&nbsp; instances could be found optimal solutions, and for medium instances could be found solutions with very small Duality Gap.</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>La&nbsp; toma&nbsp; de&nbsp; decisi&oacute;n&nbsp; sobre&nbsp; la&nbsp; localizaci&oacute;n&nbsp; de hospitales,&nbsp; centros&nbsp; de&nbsp; distribuci&oacute;n,&nbsp; escuelas, edificios p&uacute;blicos, y otras localidades, son uno de los problemas estrat&eacute;gicos m&aacute;s relevantes dentro de la gesti&oacute;n de la cadena de abastecimientos, que han sido ampliamente estudiados a lo largo del tiempo. Pero nuevos autores hoy en d&iacute;a, han propuesto cambiar este enfoque de&nbsp; desarrollo&nbsp; que&nbsp; conllevaba&nbsp; decisiones&nbsp; netamente&nbsp; estrat&eacute;gicas,&nbsp; agregando&nbsp; para&nbsp; su resoluci&oacute;n,&nbsp; decisiones&nbsp; de&nbsp; tipo&nbsp; t&aacute;cticas,&nbsp; como&nbsp; el&nbsp; manejo&nbsp; de&nbsp; inventario&nbsp; y&nbsp; transporte,&nbsp; para mejorar el alcance del problema. Teniendo en cuenta este nuevo enfoque de resoluci&oacute;n, &eacute;ste trabajo de t&iacute;tulo, aborda el estudio sobre el impacto que tiene el agregar las decisiones de inventario,&nbsp; dentro&nbsp; de&nbsp; la&nbsp; estrategia&nbsp; de&nbsp; decisiones&nbsp; de&nbsp; localizaci&oacute;n,&nbsp; ocupando&nbsp; para&nbsp; ello,&nbsp; el fen&oacute;meno del modelo Risk Pooling.</p><p>En este trabajo de t&iacute;tulo se presenta un modelo h&iacute;brido entre la heur&iacute;stica del Lagrangiano Relajado,&nbsp; con&nbsp; la&nbsp; Metaheur&iacute;stica&nbsp; Optimizaci&oacute;n&nbsp; de&nbsp; Colonias&nbsp; de&nbsp; Hormigas&nbsp; (ACO),&nbsp; para abordar&nbsp; el&nbsp; problema&nbsp; de&nbsp; localizaci&oacute;n&nbsp; de&nbsp; centros&nbsp; de&nbsp; distribuci&oacute;n&nbsp; con&nbsp; limitaciones&nbsp; de capacidad&nbsp; de&nbsp; Inventario&nbsp; y&nbsp; demandas&nbsp; de&nbsp; productos&nbsp; estoc&aacute;sticas.&nbsp; Cabe&nbsp; se&ntilde;alar&nbsp; que&nbsp; en&nbsp; la literatura&nbsp; existen&nbsp; varios&nbsp; estudios&nbsp; que&nbsp; abordan&nbsp; este&nbsp; tipo&nbsp; de&nbsp; problema,&nbsp; ocupando&nbsp; s&oacute;lo&nbsp; la heur&iacute;stica del Lagrangiano Relajado, pero &eacute;ste trabajo de t&iacute;tulo se destaca de los dem&aacute;s, por abordar una heur&iacute;stica h&iacute;brida, que adem&aacute;s aplica la metaheur&iacute;stica ACO para la resoluci&oacute;n de problemas de localizaci&oacute;n con inventario, siendo que existen pocos estudios sobre ACO para este tipo de problemas.</p><p>Al&nbsp; ocupar&nbsp; un&nbsp; modelo&nbsp; complejo&nbsp; para&nbsp; solucionar&nbsp; los&nbsp; problemas&nbsp; de&nbsp; localizaci&oacute;n&nbsp; con inventario, se puede concluir que para instancias de pruebas peque&ntilde;as y medianas, generan buenos&nbsp; resultados,&nbsp; teniendo&nbsp; en&nbsp; cuenta&nbsp; que&nbsp; para&nbsp; instancias&nbsp; peque&ntilde;as&nbsp; se&nbsp; puede&nbsp; lograr encontrar soluciones &oacute;ptimas, y que para instancias de tama&ntilde;o mediana se logra encontrar soluciones con Duality Gap muy peque&ntilde;os.</p>
Resumen dc.description <p>The&nbsp; decision-making&nbsp; model&nbsp; for&nbsp; locating&nbsp; hospitals,&nbsp; distribution&nbsp; centers,&nbsp; schools,&nbsp; public buildings,&nbsp; and&nbsp; others,&nbsp; are&nbsp; among&nbsp; the&nbsp; most&nbsp; important&nbsp; strategic&nbsp; issues&nbsp; in&nbsp; the&nbsp; supply&nbsp; chain management, which have been widely studied along the time. But today, new authors have proposed&nbsp; to&nbsp; change&nbsp; this&nbsp; development&nbsp; focus&nbsp; involving&nbsp; strategic&nbsp; decisions,&nbsp; adding&nbsp; tactical decisions,&nbsp; such&nbsp; as&nbsp; inventory&nbsp; management&nbsp; and&nbsp; transportation,&nbsp; to&nbsp; improve&nbsp; the&nbsp; scope&nbsp; of&nbsp; the problem. Taking into account this new focus, this thesis, deals with the study on the impact of&nbsp; adding&nbsp; inventory&nbsp; decisions,&nbsp; within&nbsp; the&nbsp; strategy&nbsp; of&nbsp; location&nbsp; decisions&nbsp; using&nbsp; the&nbsp; Risk Pooling model.</p><p>This&nbsp; thesis&nbsp; shows&nbsp; a&nbsp; hybrid&nbsp; model&nbsp; between&nbsp; a&nbsp; Lagrangian&nbsp; Relaxed&nbsp; heuristic&nbsp; and Metaheuristics&nbsp; Ant&nbsp; Colony&nbsp; Optimization&nbsp; (ACO)&nbsp; to&nbsp; address&nbsp; the&nbsp; problem&nbsp; of&nbsp; location&nbsp; of distribution&nbsp; centers&nbsp; with&nbsp; limited&nbsp; inventory&nbsp; capacity&nbsp; and&nbsp; product&nbsp; demand&nbsp; stochastic. Furthermore,&nbsp; there&nbsp; are&nbsp; several&nbsp; studies&nbsp; that&nbsp; address&nbsp; this&nbsp; type&nbsp; of&nbsp; problem,&nbsp; using&nbsp; just Lagrangian&nbsp; Relaxed&nbsp; heuristics,&nbsp; but&nbsp; the&nbsp; thesis stands&nbsp; out&nbsp; from&nbsp; others&nbsp; addressing&nbsp; an&nbsp; hybrid heuristic,&nbsp; which&nbsp; also&nbsp; applies&nbsp; the&nbsp; ACO&nbsp; metaheuristic&nbsp; for&nbsp; solving&nbsp; Inventory-Location problems, and that there are few studies on ACO for this issue.</p><p>Using&nbsp; a&nbsp; complex&nbsp; model,&nbsp; to&nbsp; solve&nbsp; Inventory-Location&nbsp; problems,&nbsp; we&nbsp; can&nbsp; conclude&nbsp; that&nbsp; for small&nbsp; and&nbsp; medium&nbsp; instances&nbsp; there&nbsp; are&nbsp; good&nbsp; results,&nbsp; considering&nbsp; that&nbsp; for&nbsp; small&nbsp; instances could be found optimal solutions, and for medium instances could be found solutions with very small Duality Gap.</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-4500/UCH4886_01.pdf
Materia dc.subject HEURISTICA
Materia dc.subject CONTROL DE INVENTARIO
Materia dc.subject STOCKS
Materia dc.subject CONTROL DE STOCKS
Materia dc.subject Software
Title dc.title Heurística híbrida de ACO con Lagrangiano para el DRD capacitados
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem