| dc.creator | Alvarez Martínez, David | |
| dc.date | 2011-07-28T16:03:13Z | |
| dc.date | 2021-11-02T20:33:52Z | |
| dc.date | 2011-07-28T16:03:13Z | |
| dc.date | 2021-11-02T20:33:52Z | |
| dc.date | 2010 | |
| dc.identifier | T688.8 A473;6310000081236 F1243 | |
| dc.identifier | https://hdl.handle.net/11059/1900 | |
| dc.description | Los problemas de empaquetamiento y corte óptimo son considerados clásicos dentro de la investigación de operaciones debido a su gran espectro de aplicación en la industria y su alta complejidad tanto matemática como computacional. En este trabajo se presenta una discusión del estado del arte de los problemas de empaquetamiento óptimo bidimensional de piezas rectangulares en una sola placa, en rollos y placas infinitas, considerando la posibilidad de rotar 90° las piezas y con restricciones de corte tipo guillotina. Se describe el modelo matemático aplicado por los grupos de investigación en estos problemas. Se propone un tipo de codificación para ser aplicada en este problema y resolverla mediante técnicas aproximadas como lo son las heurísticas y metaheurísticas. Se implementa un conjunto de metodologías basadas en técnicas metaheurísticas bien conocidas como: recocido simulado, búsqueda en vecindario variable y optimización con cúmulo de partículas, las cuales van de la mano con heurísticas del problema, aplicando nuevos métodos de solución eficientes en cuanto a tiempo y calidad de las respuestas. Para comprobar la eficiencia de las metodologías presentadas se tomaron casos de prueba de la literatura especializada, donde se analizan y comparan los métodos de solución presentados con los del estado del arte de los problemas, obteniéndose resultados de excelente calidad y nunca antes reportados en la literatura. | |
| dc.description | The cutting and packing problems are considered classics problems in the operations research, due to its big spectrum of application in the industry and its highly mathematical and computational complexity for the academy. In this thesis we show the state-of-the-art of two-dimensional cutting stock, strip and bin packing problems of rectangular items, with and without items rotations of 90° and with guillotine cuts. We describe for these problems the mathematical model recognized by the academic community. We develop an appropriate encoding of the problem to work on it by approximated techniques, such as heuristics and metaheuristics. We implement a set of methodologies based on metaheuristics techniques well known as: simulated annealing, variable neighborhood search and particles swarm optimization, these go along with heuristics of the problem, generating new and efficient methods of solution in relation to time and quality of the responses. To check the efficiency of the presented methodologies, case of studies were taken from specialized literature, where it could be analyzed and compared the presented solution
methods with the state-of-the-art of the problems, we obtained results of excellent
quality and never reported in the literature. | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Pereira : Universidad Tecnológica de Pereira | |
| dc.publisher | Facultad de Ingenierías Eléctrica, Electrónica y Ciencias de la Computación | |
| dc.publisher | Maestría en Ingeniería Eléctrica | |
| dc.rights | Attribution-NonCommercial-Noderivatives 4.0 International | |
| dc.rights | EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realizó sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARÁGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la universidad actúa como un tercero de buena fe. EL AUTOR, autoriza a LA UNIVERSIDAD TECNOLOGICA de PEREIRA, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, decisión andina 351 de 1993, decreto 460 de 1995 y demás normas generales sobre la materia, utilice y use la obra objeto de la presente autorización. | |
| dc.rights | openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Empaquetado | |
| dc.subject | Empaquetamiento y corte óptimo | |
| dc.subject | Investigación operacional | |
| dc.subject | Metaheurística | |
| dc.subject | Modelos matemáticos | |
| dc.title | Solución del problema de empaquetamiento óptimo bidimensional en una sola placa, en placas y rollos infinitos con y sin rotación de piezas usando técnicas metaheurísticas de optimización | |
| dc.type | masterThesis | |
| dc.type | acceptedVersion | |
