<p>Actualmente en la industria de transporte y distribución existen problemas que se les busca dar solución mediante el uso de algoritmos heurísticos de optimización. Uno de estos problemas es el de la Carga de Contenedor Único - CLP por sus siglas en Inglé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ón al problema CLP utilizando una adaptación del algoritmo Monte Carlo Tree Search -MCTS-, el cual explora el árbol de búsqueda tomando decisiones de selección de nodo que dependen de un análisis estádistico</p>
<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>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>Actualmente en la industria de transporte y distribución existen problemas que se les busca dar solución mediante el uso de algoritmos heurísticos de optimización. Uno de estos problemas es el de la Carga de Contenedor Único - CLP por sus siglas en Inglé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ón al problema CLP utilizando una adaptación del algoritmo Monte Carlo Tree Search -MCTS-, el cual explora el árbol de búsqueda tomando decisiones de selección de nodo que dependen de un análisis estádistico</p>
<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>