Bibliotecas PUCV

Monte Carlo Tree Search para problema de carga de contenedores

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Araya Zamorano, Ignacio
dc.creator Altamirano Ramírez, Carlos Alberto
Fecha Ingreso dc.date.accessioned 2021-10-21T12:59:13Z
Fecha Disponible dc.date.available 2021-10-21T12:59:13Z
Fecha en Repositorio dc.date.issued 2021-10-21
Resumen dc.description <p>Actualmente en la industria de transporte y distribuci&oacute;n existen problemas que se les busca dar soluci&oacute;n mediante el uso de algoritmos heur&iacute;sticos de optimizaci&oacute;n. Uno de estos problemas es el de la Carga de Contenedor &Uacute;nico - CLP por sus siglas en Ingl&eacute;s-, el cual consiste en llenar un contenedor con un conjunto dado de cajas optimizando el volumen total de su capacidad de carga. En este trabajo se propone una soluci&oacute;n al problema CLP utilizando una adaptaci&oacute;n del algoritmo Monte Carlo Tree Search -MCTS-, el cual explora el &aacute;rbol de b&uacute;squeda tomando decisiones de selecci&oacute;n de nodo que dependen de un an&aacute;lisis est&aacute;distico</p>
Resumen dc.description <p>Currently in the transport and distribution industry there are problems that are looking for solutions through the use of optimization heuristic algorithms. One of these problems is that of the Container Loading Problem - CLP for its acronym -, which consists of filling a container with a given set of boxes optimizing the total volume of its load capacity. In this paper, a solution to the CLP problem is proposed using an adaptation of the Monte Carlo Tree Search -MCTS- algorithm, which explores the search tree by making node selection decisions that depend on a statistical analysis</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero de Ejecución en Informática
Resumen dc.description INGENIERIA DE EJECUCION INFORMATICA
Resumen dc.description <p>Actualmente en la industria de transporte y distribuci&oacute;n existen problemas que se les busca dar soluci&oacute;n mediante el uso de algoritmos heur&iacute;sticos de optimizaci&oacute;n. Uno de estos problemas es el de la Carga de Contenedor &Uacute;nico - CLP por sus siglas en Ingl&eacute;s-, el cual consiste en llenar un contenedor con un conjunto dado de cajas optimizando el volumen total de su capacidad de carga. En este trabajo se propone una soluci&oacute;n al problema CLP utilizando una adaptaci&oacute;n del algoritmo Monte Carlo Tree Search -MCTS-, el cual explora el &aacute;rbol de b&uacute;squeda tomando decisiones de selecci&oacute;n de nodo que dependen de un an&aacute;lisis est&aacute;distico</p>
Resumen dc.description <p>Currently in the transport and distribution industry there are problems that are looking for solutions through the use of optimization heuristic algorithms. One of these problems is that of the Container Loading Problem - CLP for its acronym -, which consists of filling a container with a given set of boxes optimizing the total volume of its load capacity. In this paper, a solution to the CLP problem is proposed using an adaptation of the Monte Carlo Tree Search -MCTS- algorithm, which explores the search tree by making node selection decisions that depend on a statistical analysis</p>
Formato dc.format PDF
Formato dc.format JEPG
Lenguaje dc.language spa
dc.rights autorizado despues 1 año
dc.source http://opac.pucv.cl/pucv_txt/txt-7500/UCC7969_01.pdf
dc.source http://opac.pucv.cl/pucv_img/Img-7500/UCC7969_01.jpg
Materia dc.subject CONTENEDORES
Materia dc.subject Algoritmos
Materia dc.subject TERMINAL DE CONTENEDORES
Materia dc.subject CARGA
Materia dc.subject HEURISTICA
Title dc.title Monte Carlo Tree Search para problema de carga de contenedores
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