Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales
Esta tesis presenta un Algoritmo Genético (AG) para resolver un problema combinatorio de empaquetamiento tridimensional, el cual es un problema NP-Hard que consiste básicamente en colocar una serie de cajas tridimensionales dentro de un contenedor tridimensional con medidas conocidas, buscando optim...
- Autores:
-
Sarmiento De Los Ríos, Diana Esmeralda
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2012
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/13678
- Acceso en línea:
- http://hdl.handle.net/10554/13678
- Palabra clave:
- Problema de carga de contenedores
Metaheurística
Algoritmo genético
Función de producción
Cobb-Douglas
Instancias
NP-hard
Container loading problem
GRASP (greedy randomized adaptive search procedure)
Contenedores
Ingeniería Industrial - Tesis y disertaciones académicas
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
id |
JAVERIANA2_67f8fbaf20eb7b3471f3e50448f67b7f |
---|---|
oai_identifier_str |
oai:repository.javeriana.edu.co:10554/13678 |
network_acronym_str |
JAVERIANA2 |
network_name_str |
Repositorio Universidad Javeriana |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
title |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
spellingShingle |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales Problema de carga de contenedores Metaheurística Algoritmo genético Función de producción Cobb-Douglas Instancias NP-hard Container loading problem GRASP (greedy randomized adaptive search procedure) Contenedores Ingeniería Industrial - Tesis y disertaciones académicas |
title_short |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
title_full |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
title_fullStr |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
title_full_unstemmed |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
title_sort |
Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales |
dc.creator.fl_str_mv |
Sarmiento De Los Ríos, Diana Esmeralda |
dc.contributor.advisor.none.fl_str_mv |
Cáliz Cabrales, Ernesto |
dc.contributor.author.none.fl_str_mv |
Sarmiento De Los Ríos, Diana Esmeralda |
dc.subject.spa.fl_str_mv |
Problema de carga de contenedores Metaheurística Algoritmo genético Función de producción Cobb-Douglas Instancias |
topic |
Problema de carga de contenedores Metaheurística Algoritmo genético Función de producción Cobb-Douglas Instancias NP-hard Container loading problem GRASP (greedy randomized adaptive search procedure) Contenedores Ingeniería Industrial - Tesis y disertaciones académicas |
dc.subject.keyword.spa.fl_str_mv |
NP-hard Container loading problem GRASP (greedy randomized adaptive search procedure) |
dc.subject.armarc.spa.fl_str_mv |
Contenedores Ingeniería Industrial - Tesis y disertaciones académicas |
description |
Esta tesis presenta un Algoritmo Genético (AG) para resolver un problema combinatorio de empaquetamiento tridimensional, el cual es un problema NP-Hard que consiste básicamente en colocar una serie de cajas tridimensionales dentro de un contenedor tridimensional con medidas conocidas, buscando optimizar la utilización del espacio [Pisinger, 2002]. La importancia de este trabajo radica en continuar con las perspectivas de investigación planteadas en la tesis de maestría OPTIMIZACIÓN INTEGRAL DEL PROBLEMA DE CARGA DE CONTENEDORES TRIDIMENSIONALES realizada por el ingeniero Carlos Alberto Vega Mejía (M.Sc) y cuyos resultados se pueden consultar en [García et al., 2011], con el fin de complementar los estudios realizados a la fecha. Se evidenció que en relación al espacio ocupado, el trabajo del Ing. Vega Mejía estadísticamente logró un mejor aprovechamiento del mismo, pero en cuanto al desvío del centro de gravedad el método planteado por los autores ofrece un mejor equilibrio del contenedor en la instancia de 72 cajas. |
publishDate |
2012 |
dc.date.created.none.fl_str_mv |
2012 |
dc.date.accessioned.none.fl_str_mv |
2015-01-22T23:29:15Z 2016-03-29T17:54:41Z 2020-04-16T16:57:43Z |
dc.date.available.none.fl_str_mv |
2015-01-22T23:29:15Z 2016-03-29T17:54:41Z 2020-04-16T16:57:43Z |
dc.type.local.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
http://purl.org/coar/resource_type/c_7a1f |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/13678 |
dc.identifier.instname.spa.fl_str_mv |
instname:Pontificia Universidad Javeriana |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
url |
http://hdl.handle.net/10554/13678 |
identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.rights.licence.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.spa.fl_str_mv |
PDF |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
Pontificia Universidad Javeriana |
dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
institution |
Pontificia Universidad Javeriana |
bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/13678/3/SarmientoDeLosRiosDianaEsmeralda2012.pdf http://repository.javeriana.edu.co/bitstream/10554/13678/4/SarmientoDeLosRiosDianaEsmeralda2012%20%282%29.pdf http://repository.javeriana.edu.co/bitstream/10554/13678/5/SarmientoDeLosRiosDianaEsmeralda2012.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/13678/6/SarmientoDeLosRiosDianaEsmeralda2012%20%282%29.pdf.jpg |
bitstream.checksum.fl_str_mv |
d7a162eb723ad93e3d0260534de3d23d b8fa06a8874fa407af31c263555badc2 c0cf328ffc37fd12d761f2deb7a412d6 de6b3ea77261bd2e9a9bdea19ca424cd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
_version_ |
1808389798428147712 |
spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Cáliz Cabrales, ErnestoSarmiento De Los Ríos, Diana Esmeralda2015-01-22T23:29:15Z2016-03-29T17:54:41Z2020-04-16T16:57:43Z2015-01-22T23:29:15Z2016-03-29T17:54:41Z2020-04-16T16:57:43Z2012http://hdl.handle.net/10554/13678instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEsta tesis presenta un Algoritmo Genético (AG) para resolver un problema combinatorio de empaquetamiento tridimensional, el cual es un problema NP-Hard que consiste básicamente en colocar una serie de cajas tridimensionales dentro de un contenedor tridimensional con medidas conocidas, buscando optimizar la utilización del espacio [Pisinger, 2002]. La importancia de este trabajo radica en continuar con las perspectivas de investigación planteadas en la tesis de maestría OPTIMIZACIÓN INTEGRAL DEL PROBLEMA DE CARGA DE CONTENEDORES TRIDIMENSIONALES realizada por el ingeniero Carlos Alberto Vega Mejía (M.Sc) y cuyos resultados se pueden consultar en [García et al., 2011], con el fin de complementar los estudios realizados a la fecha. Se evidenció que en relación al espacio ocupado, el trabajo del Ing. Vega Mejía estadísticamente logró un mejor aprovechamiento del mismo, pero en cuanto al desvío del centro de gravedad el método planteado por los autores ofrece un mejor equilibrio del contenedor en la instancia de 72 cajas.This Thesis presents a genetic algorithm (GA) to solve the combinatory problem of tridimensional packing, which is a NP-Hard Problem that basically consists in put a series of tridimensional boxes inside of a tridimensional container with known dimensions, in order to optimize the usage of the space inside [Pisinger, 2002] The significance of this job emphasizes in continue the line of research presented in the Master s Thesis INTEGRAL OPTIMIZATION OF THE CONTAINER LOADING PROBLEM made by the engineer Carlos Alberto Vega Mejía (M. Sc) a whose results can be consulted at [Garcia et al, 2011] with the purpose of adding content to the studies done up to this date. It s shown that in relation with the occupied space, the works of the Eng, Vega Mejía can have a statistically better usage of the space inside the container, but when looking at the deviation of the gravity center, the method purposed by the authors of this thesis offers a better balance inside the container at the instance of 72 boxes.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaProblema de carga de contenedoresMetaheurísticaAlgoritmo genéticoFunción de producciónCobb-DouglasInstanciasNP-hardContainer loading problemGRASP (greedy randomized adaptive search procedure)ContenedoresIngeniería Industrial - Tesis y disertaciones académicasValidación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionalesTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALSarmientoDeLosRiosDianaEsmeralda2012.pdfSarmientoDeLosRiosDianaEsmeralda2012.pdfDocumentoapplication/pdf2357911http://repository.javeriana.edu.co/bitstream/10554/13678/3/SarmientoDeLosRiosDianaEsmeralda2012.pdfd7a162eb723ad93e3d0260534de3d23dMD53open accessSarmientoDeLosRiosDianaEsmeralda2012 (2).pdfSarmientoDeLosRiosDianaEsmeralda2012 (2).pdfLicencia de usoapplication/pdf398417http://repository.javeriana.edu.co/bitstream/10554/13678/4/SarmientoDeLosRiosDianaEsmeralda2012%20%282%29.pdfb8fa06a8874fa407af31c263555badc2MD54metadata only accessTHUMBNAILSarmientoDeLosRiosDianaEsmeralda2012.pdf.jpgSarmientoDeLosRiosDianaEsmeralda2012.pdf.jpgIM Thumbnailimage/jpeg5174http://repository.javeriana.edu.co/bitstream/10554/13678/5/SarmientoDeLosRiosDianaEsmeralda2012.pdf.jpgc0cf328ffc37fd12d761f2deb7a412d6MD55open accessSarmientoDeLosRiosDianaEsmeralda2012 (2).pdf.jpgSarmientoDeLosRiosDianaEsmeralda2012 (2).pdf.jpgIM Thumbnailimage/jpeg5438http://repository.javeriana.edu.co/bitstream/10554/13678/6/SarmientoDeLosRiosDianaEsmeralda2012%20%282%29.pdf.jpgde6b3ea77261bd2e9a9bdea19ca424cdMD56open access10554/13678oai:repository.javeriana.edu.co:10554/136782022-05-03 09:00:35.04Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co |