Problema de la mochila irrestricta bidimensional guillotinada

​Los problemas de empaquetamiento y corte p̤timo son considerados cls̀icos dentro de la investigacin̤ de operaciones, debido a su gran espectro de aplicacin̤ en la industria y su alta complejidad tanto matemt̀ica como computacional. En este trabajo se presenta el problema de empaquetamient...

Full description

Saved in:
Bibliographic Details
Other Authors: ℓlvarez Martn̕ez David, Gallego Rendn̤ Ramn̤ Alfonso, Toro Ocampo Eliana Mirledy, Pontificia Universidad Javeriana
Format: Book
Language:Spanish
Subjects:
Online Access:Problema de la mochila irrestricta bidimensional guillotinada
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000nam a22000004a 4500
001 vpro23149
005 20201223000000.0
008 201009s2020 ck # g## #001 0#spa#d
020 |a 2011-2769 (Versin̤ electrn̤ica); 0123-2126 (Versin̤ impresa) 
022
040 |a CO-BoINGC 
041 0 |a spa 
245 1 0 |a Problema de la mochila irrestricta bidimensional guillotinada 
246 |a Unconstrained Two-Dimensional Knapsack Problem 
264 |a Bogot ̀(Colombia) :  |b Revista VirtualPRO,  |c 2020 
520 3 |a ​Los problemas de empaquetamiento y corte p̤timo son considerados cls̀icos dentro de la investigacin̤ de operaciones, debido a su gran espectro de aplicacin̤ en la industria y su alta complejidad tanto matemt̀ica como computacional. En este trabajo se presenta el problema de empaquetamiento p̤timo bidimensional irrestricto de piezas rectangulares en una sola placa, con pesos asociados a las piezas y sin estos, al tiempo que se considera la posibilidad de rotar 90ʻ las piezas y con restricciones de corte tipo guillotina (problema de la mochila bidimensional irrestricta guillotinada). Se describe el modelo matemt̀ico aplicado por diferentes grupos de investigacin̤ que estudian esta temt̀ica. Se propone, adems̀, un tipo de codificacin̤ para aplicarla en este problema y se resuelve mediante un algoritmo de optimizacin̤ que combina las principales caracters̕ticas de cm͠ulo de partc̕ulas, recocido simulado y algoritmos genťicos. Para comprobar la eficiencia de la metodologa̕ presentada se tomaron casos de prueba de la literatura especializada, se analizan y comparan los mťodos de solucin̤ presentados con los l͠timos avances del problema y se obtienen resultados de excelente calidad y nunca antes reportados en la literatura especializada.​ 
650 \ \ |a Optimizacin̤ matemt̀ica 
650 \ \ |a Investigacin̤ operacional 
650 \ \ |a Anl̀isis numřico 
650 \ \ |a Algoritmos genťicos 
650 \ \ |a Mathematical optimization 
650 \ \ |a Operations research 
650 \ \ |a Numerical analysis 
650 \ \ |a Genetic algorithms 
650 \ \ |a Mochila bidimensional irrestricta; Cm͠ulo de partc̕ulas; Recocido simulado<U+0009> 
650 \ \ |a Unconstrained two-dimensional knapsack problem; Particle swarm optimization; Simulated annealing 
700 \ \ |a ℓlvarez Martn̕ez David 
700 \ \ |a Gallego Rendn̤ Ramn̤ Alfonso 
700 \ \ |a Toro Ocampo Eliana Mirledy  
700 \ \ |a Pontificia Universidad Javeriana 
856 |z Problema de la mochila irrestricta bidimensional guillotinada  |u https://virtualpro.unach.elogim.com/biblioteca/problema-de-la-mochila-irrestricta-bidimensional-guillotinada