Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190

ISSN 1405-7743 FI-UNAM

(artículo arbitrado)
doi:10.1016/j.riit.2016.06.003

Un algoritmo para el Strip Packing Problem obtenido mediante

la extracción de habilidades de expertos usando minería de datos
An Algorithm for the Strip Packing Problem Obtained
by Extracting Expert Skills Using Data Mining

Gatica Gustavo
Universidad Andrés Bello, Chile
Universidad de Santiago de Chile
Facultad de Ingeniería Linfati Rodrigo
Correo: ggatica@unab.cl Universidad del Bío-Bío, Chile
Departamento de Ingeniería Industrial, Chile
Reyes Pablo Correo: rlinfati@ubiobio.cl
Universidad Andrés Bello, Chile
Facultad de Ingeniería Escobar John Willmer
Correo: pabl.reyes@uandresbello.edu Universidad del Valle, Colombia
Departamento de Contabilidad y Finanzas
Contreras-Bolton Carlos Correo: john.wilmer.escobar@correounivalle.edu.co
Universidad de Santiago de Chile
Departamento de Ingeniería Informática
Correo: carlos.contrerasb@usach.cl

Información del artículo: recibido: mayo de 2014, reevaluado: enero de 2015, aceptado: septiembre de 2015

Resumen

La capacidad del ser humano para resolver problemas NP-Duro de forma

–Š—žŠ•ȱ—˜ȱ‘Šȱ›ŽŒ’‹’˜ȱ•ŠȱŽ‹’ŠȱŠŽ—Œ’à—ȱ™˜›ȱ•ŠȱŒ˜–ž—’ŠȱŒ’Ž—ÇꌊǯȱœŽȱ
Descriptores:
artículo considera el problema del Strip Packing, que consiste en posicionar
ortogonalmente un conjunto de piezas rectangulares dentro de un contene- Ȋ Strip Packing Problem
˜›ȱŽȱŠ—Œ‘˜ȱꓘȱ¢ȱŠ•ž›Šȱ’—ę—’Šǰȱœ’—ȱœ˜•Š™Š›•Šœǰȱ–’—’–’£Š—˜ȱ•ŠȱŠ•ž›ŠȱŠ•- Ȋ minería de algoritmos
ŒŠ—£ŠŠȱŽȱ•Šœȱ™’Ž£ŠœȱŽ—›˜ȱŽ•ȱŒ˜—Ž—Ž˜›ǯȱŽȱŽœŠ››˜••àȱž—ȱ“žŽ˜ȱŒ˜–Ȭ y patrones
putacional que permite obtener soluciones manuales, propuestas por juga- Ȋ habilidades de expertos
˜›ŽœȱŽ¡™Ž›˜œǰȱ™Š›Šȱ’œ’—Šœȱ’—œŠ—Œ’ŠœȱŽ•ȱ™›˜‹•Ž–ŠǯȱŠȱŒ˜—›’‹žŒ’à—ȱŽ•ȱ
artículo consiste en presentar un algoritmo que se extrajo mediante patrones
¢ȱ–’—Ž›ÇŠȱŽȱŠ˜œȱŠ™•’ŒŠŠȱŠȱœ˜•žŒ’˜—ŽœȱŽ—Œ˜—›ŠŠœȱ™˜›ȱ•˜œȱ“žŠ˜›ŽœȱŽ¡-
™Ž›˜œǯȱ•ȱŠ•˜›’–˜ȱŽ—Ž›Š˜ȱœŽȱ‹ŠœŠȱŽ—ȱŽ•Ž–Ž—˜œȱŽȱ¤›‹˜•Žœȱ¢ȱ‘Žž›Çœ’ŒŠœȱ
™›ŽœŽ—ŽœȱŽ—ȱ•Šȱ•’Ž›Šž›Šǯȱ’Œ’˜—Š•–Ž—ŽȱœŽȱ™›ŽœŽ—Š—ȱ›Žœž•Š˜œȱŒ˜–™žŠ-
Œ’˜—Š•Žœǰȱ˜—ŽȱœŽȱ•˜›ŠȱŽ—Œ˜—›Š›ȱ•Šȱ–Ž“˜›ȱœ˜•žŒ’à—ȱŒ˜—˜Œ’ŠȱŽ—ȱşŚǯřƖȱŽȱ
ž—ȱŒ˜—“ž—˜ȱŽȱ’—œŠ—Œ’ŠœȱŽȱ•Šȱ•’Ž›Šž›Šȱ¢ȱŝşƖȱ™Š›Šȱ’—œŠ—Œ’ŠœȱŽ—Ž›ŠŠœȱ
Š•ŽŠ˜›’Š–Ž—Žǯ
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

Abstract

The ability of the humans to manually solve NP-hard problems had not received
–žŒ‘ȱŠĴŽ—’˜—ȱ˜ȱ‘ŽȱœŒ’Ž—’ęŒȱŒ˜––ž—’¢ǯȱ‘’œȱ™Š™Ž›ȱŒ˜—œ’Ž›œȱ‘Žȱ›’™ȱŠŒ”’—ȱ Keywords:
Problem (SPP), in which a set of rectangular pieces has to be placed orthogonally in
ŠȱŒ˜—Š’—Ž›ȱ ’‘ȱŠȱ’ŸŽ—ȱ ’‘ȱŠ—ȱŠ—ȱ’—ę—’Žȱ•Ž—‘ǯȱ‘Žȱ™’ŽŒŽœȱŠ›Žȱ—˜ȱŠ••˜ Žȱ˜ȱ Ȋ Strip Packing Problem
˜ŸŽ›•Š™ȱǻ’ǯŽǯȱ‹ŽȱœŠŒ”Žȱ˜—Žȱ˜ŸŽ›ȱ‘Žȱ˜‘Ž›Ǽǯȱ‘ŽȱŠ’–ȱ˜ȱ‘Žȱȱ’œȱ˜ȱ–’—’–’£Žȱ‘Žȱ Ȋ data mining of algorithms
˜ŸŽ›Š••ȱ•Ž—‘ȱ˜ȱ‘Žȱœ›’™ǯȱ—ȱ‘’œȱ™Š™Ž›ǰȱ Žȱ‘ŠŸŽȱŽŸŽ•˜™ŽȱŠȱŒ˜–™žŠ’˜—Š•ȱŠ–Žȱ˜ȱ and patterns
Š••˜ ȱ–Š—žŠ•ȱœ˜•ž’˜—œȱ‹¢ȱŽ¡™Ž›ȱŠ–Ž›œȱ˜›ȱ’쎛Ž—ȱ’—œŠ—ŒŽœȱ˜ȱ‘Žȱ™›˜‹•Ž–ǯȱ‘Žȱ Ȋ skills of experts
–Š’—ȱŒ˜—›’‹ž’˜—ȱ˜ȱ‘Žȱ™Š™Ž›ȱ’œȱ‘Žȱ™›ŽœŽ—Š’˜—ȱ˜ȱŠ—ȱŠ•˜›’‘–ȱ‹ŠœŽȱ˜—ȱ™ŠĴŽ›—œȱ
Š—ȱŠŠȱ–’—’—ȱ›Ž›’ŽŸŽȱ›˜–ȱ‘Žȱ›Žœž•œȱŠŒ‘’ŽŸŽȱ‹¢ȱŽ¡™Ž›ȱŠ–Ž›œǯȱ‘Žȱ™›˜™˜œŽȱ
Š•˜›’‘–ȱ’œȱ‹ŠœŽȱ˜—ȱŽŒ’œ’˜—Ȭ›ŽŽœȱŠ—ȱ‘Žž›’œ’Œœȱ™›˜™˜œŽȱ’—ȱ•’Ž›Šž›Žǯȱ’—Š••¢ǰȱ
‘Žȱ™›˜™˜œŽȱŠ™™›˜ŠŒ‘ȱ’œȱŠ‹•Žȱ˜ȱꗍȱ‘Žȱ‹ŽœȬ”—˜ —ȱœ˜•ž’˜—œȱ˜›ȱ‘ŽȱşŚǯřƖȱ˜ȱŠȱœŽȱ
˜ȱ’—œŠ—ŒŽœȱ™›˜™˜œŽȱ’—ȱ‘Žȱ•’Ž›Šž›ŽǰȱŠ—ȱŝşƖȱ˜›ȱ’—œŠ—ŒŽœȱŽ—Ž›ŠŽȱ›Š—˜–•¢ǯ

Introducción ›Š—ȱ•˜œȱŽœž’˜œȱŽȱžœœŽ••ȱ¢ȱ˜›Ÿ’ȱǻŗşşśǼǰȱŠœÇȱŒ˜–˜ȱȱ
•ȱ™›˜‹•Ž–ŠȱŽ•ȱStrip PackingȱǻǼȱœŽȱŽę—ŽȱŠȱ™Š›’›ȱŽȱ
una región rectangular de ancho WȱŽę—’˜ȱ¢ȱŠ•˜ȱ’—ę—’-
to, en el cual se deben ubicar todas las piezas de un con-
“ž—˜ȱ™›ŽŽę—’˜ȱR = {r1, r2ǰȱǯǯǯȱǰȱrn} que tienen dimensiones
de ancho wiȱ¢ȱŠ•˜ȱhiǰȱœ’—ȱœ˜‹›Ž™˜—Ž›•ŠœǰȱŒ˜—ȱŽ•ȱę—ȱŽȱ–’-
nimizar la altura H utilizada en el contenedor (Gatica et
alǯǰȱŘŖŗśǼǯȱ—ȱŽœŽȱŠ›ÇŒž•˜ȱœŽȱŠ—Š•’£ŠȱŽ•ȱȱŽȱ˜œȱ’–Ž—-
œ’˜—ŽœȱǻŘȬǼǰȱŒ˜—ȱ›˜ŠŒ’à—ȱŽȱ™’Ž£ŠœȱŽ—ȱşŖǚȱ¢ȱœ’—ȱŒ˜›Žȱ
guillotina (Lodi et alǯǰȱŘŖŖŘǼǯȱ•ȱȱœŽȱŽ›’ŸŠȱŽȱ•ŠȱŠ–’•’Šȱ
Žȱ™›˜‹•Ž–ŠœȱŽȱŒ˜›Žȱ¢ȱŽ–™ŠšžŽǰȱ¢ȱ™Ž›Ž—ŽŒŽȱŠȱ•ŠȱŒ•ŠœŽȱ
Ȭž›˜Dzȱ™˜›ȱŽ••˜ȱ•Šȱ‹øœšžŽŠȱŽȱŠ•˜›’–˜œȱŽęŒ’Ž—Žœȱ
Žœȱž—ȱ¤›ŽŠȱŽȱŒ˜—œŠ—ŽȱŽŸ˜•žŒ’à—ǯȱœŽȱ’™˜ȱŽȱ™›˜‹•Ž–Šȱ
ŽœȱŽȱ›Š—ȱ’—Ž›·œȱŽ—ȱ’—žœ›’ŠœȱŠ•ŽœȱŒ˜–˜ȱ™Š™Ž•Ž›Šœȱ¢ȱ
–ŠŽ›Ž›ŠœǰȱŽ‹’˜ȱŠȱšžŽȱŽœ¤ȱ’›ŽŒŠ–Ž—ŽȱŠœ˜Œ’Š˜ȱŠȱ•Šȱ
optimización del uso de materias primas, para así, redu-
Œ’›ȱ•˜œȱŒ˜œ˜œȱŽȱ™›˜žŒŒ’à—ȱǻ•ŸŠ›Ž£ȱet alǯǰȱŘŖŖŞǼǯ
La solución de problemas NP-Duro mediante la uti-
lización de la capacidad del cerebro humano recibe una
baja atención, principalmente se analiza desde el punto
Žȱ Ÿ’œŠȱ Žȱ •Šȱ Œ˜–™•Ž“’ŠȱŒ˜–™žŠŒ’˜—Š•ǯȱ—ȱ •Šȱ•Ç—ŽŠȱ
Žȱ•ŠȱŒŠ™ŠŒ’ŠȱŽ•ȱŒŽ›Ž‹›˜ȱ‘ž–Š—˜ǰȱœ˜•˜ȱŒžÛŠȱ¢ȱŠ-
›ŠŠȱ ǻŘŖŗŖǼȱ Ž—Ž›Š—ȱ ž—ȱ Š•˜›’–˜ǰȱ šžŽȱ œŽȱ ˜‹žŸ˜ȱ –Ž-
’Š—Žȱ•ŠȱŒŠ™ŠŒ’ŠȱŽȱŘŞȱ“žŠ˜›Žœǰȱšž’Ž—Žœȱ™Š›’Œ’™ŠȬ
ron en un torneo con un juego computacional del ven-
Ž˜›ȱŸ’Š“Ž›˜ǯȱ—ȱŠ—˜ǰȱŽœŽȱŽ•ȱ™ž—˜ȱŽȱ•ŠȱŒ˜–™•Ž“’-
dad computacional, se han presentado muchos juegos
Ž•ȱ’™˜ȱ›˜–™ŽŒŠ‹Ž£ŠœȱŒ˜–‹’—Š˜›’˜œȱŠ—ȱ˜ȱ–¤œȱ’ÇŒ’-
•ŽœȱšžŽȱŒžŠ•šž’Ž›ȱ™›˜‹•Ž–ŠȱŽ•ȱ–ž—˜ȱ›ŽŠ•ǯȱ¤œȱŠø—ǰȱ
una disciplina como la teoría de los juegos combinato-
rios se encarga de analizar conocidos juegos que en-
ŸžŽ•ŸŽ—ȱ Œ˜–™•Ž“Šœȱ ŽŒ’œ’˜—Žœǰȱ ¢ȱ Žȱ Œ•Šœ’ęŒŠ›ȱ œžȱ ’ęȬ
Œž•Šȱǻ›ŠŽ—”Ž•ǰȱŗşşŝǼǯȱ
•ȱŠ—Š’œ–˜ȱŽœȱž—ȱŠŒ˜›ȱŠȱŒ˜—œ’Ž›Š›ȱ™˜›ȱŽ•ȱ—’ŸŽ•ȱŽȱ
especialización que logran los jugadores, como mues-
180 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
Žȱ˜—ȱ¢ȱŒ‘ž•ĵȱǻŗşŞŞǼǯȱ•ȱŽœžŽ›£˜ȱžœžŠ•ȱŽȱŽ’ŒŠ-
ción se transforma en una adquisición de conocimiento
™›˜›Žœ’Ÿ˜ȱšžŽȱŽœŽ—ŒŠŽ—Šȱ—žŽŸŠœȱ¢ȱ–Ž“˜›Žœȱ·Œ—’ŒŠœȱ
™Š›Šȱ“žŽ˜œȱȬ˜–™•Ž˜ȱǻž——žŒ”œǰȱŗşŝŖǼȱŠ•ŽœȱŒ˜–˜DZȱ
‹žœŒŠ–’—ŠœȱǻŽ Š›ǰȱŘŖŖśǼǰȱŽ›’œȱǻŽ–Š’—Žȱet alǯǰȱŘŖŖŘǼǰȱ
Œ›’™˜Š›’–·’ŒŠȱǻ™œŽ’—ǰȱŗşŞŝǼǯȱà•˜ȱ›ŽœŠȱ’–Š’—Š›ȱ˜-
Šœȱ•Šœȱ‘˜›ŠœǰȱÇŠœȱ¢ȱŠÛ˜œȱšžŽȱ’—Ÿ’Ž›Ž—ȱ–’•ŽœȱŽȱ“žŠ-
dores alrededor del mundo en estos juegos obteniendo
un conocimiento adquirido en el cerebro, lo que los
Œ˜—Ÿ’Ž›ŽȱŽ—ȱŽ¡™Ž›˜œǯȱ’ȱ•˜œȱ“žŽ˜œȱœ˜—ȱ›ŽĚŽ“˜ȱŽȱ‹’Ž—ȱ
Œ˜—˜Œ’˜œȱ ™›˜‹•Ž–Šœȱ Ȭ˜–™•Ž˜DZȱ Ƕšž·ȱ Š—ȱ ‹žŽ—Šœȱ
son las heurísticas utilizadas por los seres humanos
para resolver tales juegos?
—ȱ ŽœŽȱ Š›ÇŒž•˜ȱ œŽȱ Š—Š•’£Šȱ •Šȱ ŒŠ™ŠŒ’Šȱ ‘ž–Š—Šȱ
para descubrir una heurística mediante la solución de
ž—ȱ“žŽ˜ȱŒ˜–™žŠŒ’˜—Š•ǯȱŽȱŠ—Š•’£Š—ȱ•Šœȱ“žŠŠœȱ˜‹Ž-
—’Šœȱ ¢ȱ œŽȱ ’Ž—’ęŒŠ—ȱ •˜œȱ ™Š›˜—Žœȱ Ç™’Œ˜œȱ Žȱ “žŽ˜œȱ
™Š›Šȱ ŽœŒž‹›’›ȱ Ƕž¤•ȱ Žœȱ •Šȱ ‘Žž›Çœ’ŒŠȱ šžŽȱ ž’•’£Š—ȱ •˜œȱ
distintos jugadores? Para dicha labor se emplean técni-
ŒŠœȱ Žȱ Š™›Ž—’£Š“Žȱ Šž˜–¤’Œ˜ǯȱ ˜œȱ ›Žœž•Š˜œȱ ˜‹Ž—’-
dos proporcionan un algoritmo de solución basado en
¤›‹˜•ŽœȱŽȱŽŒ’œ’à—ǰȱ•˜œȱŒžŠ•Žœȱ™›ŽœŽ—Š—ȱŽ•Ž–Ž—˜œȱŽȱ
Š•˜›’–˜œȱ ¢ȱ ‘Žž›Çœ’ŒŠœȱ Ž¡’œŽ—Žœȱ Ž—ȱ •Šȱ •’Ž›Šž›Šǯȱ Žȱ
puede concluir que la heurística generada es capaz de
resolver dos conjuntos de instancias de evaluación
comparativa de la literatura, igualando los mejores re-
œž•Š˜œȱŒ˜—˜Œ’˜œȱŽ—ȱşŚǯřƖȱŽȱ•˜œȱŒŠœ˜œȱ¢ȱŽ—ȱŝşƖȱ™Š›Šȱ
’—œŠ—Œ’ŠœȱŽ—Ž›ŠŠœȱŠ•ŽŠ˜›’Š–Ž—Žǯ
—ȱ•Šȱœ’ž’Ž—ŽȱœŽŒŒ’à—ȱœŽȱ™›ŽœŽ—Š—ȱ•˜œȱ–ŠŽ›’Š•Žœȱ¢ȱ
–·˜˜œǰȱ ˜—Žȱ œŽȱ Ž¡™•’ŒŠȱ Œà–˜ȱ œŽȱ ’œŽÛŠȱ ž—ȱ Ž¡™Ž›’-
mento que permita recuperar patrones típicos de juga-
˜›ŽœǯȱŽœ™ž·œȱœŽȱ›ŽŠ•’£Šȱž—ȱŠ—¤•’œ’œȱŽȱ•˜œȱ›Žœž•Š˜œȱ¢ȱ
ꗊ•–Ž—ŽȱŠ•ž—Šœȱ›ŽĚŽ¡’˜—Žœǯ
 Gatica Gustavo, Reyes Pablo, Contreras-Bolton Carlos, Linfati Rodrigo, Escobar John Willmer
Materiales y métodos
•ȱŽœŠ››˜••˜ȱŽȱŽœŽȱ›Š‹Š“˜ȱœŽȱ™žŽŽȱ’Ÿ’’›ȱŽ—ȱ˜œȱŽŠ-
™Šœǰȱ•Šȱ™›’–Ž›ŠȱŽœȱŽœŠ››˜••Š›ȱŽ•ȱ“žŽ˜ȱŒ˜–™žŠŒ’˜—Š•ǰȱ¢ȱ
la segunda la aplicación de técnicas de descubrimiento
Žȱ™Š›˜—ŽœȱŠȱ›ŠŸ·œȱŽȱ–’—Ž›ŠȱŽȱŠ˜œǯȱ
Desarrollo del juego
La primera etapa consiste en desarrollar el software, deno-
minado Strip Packing Problem Gameȱǻ Ǽǯȱ•ȱŒžŠ•ȱŒ˜—-
siste en un rompecabezas que representa directamente
’—œŠ—Œ’ŠȱŽ•ȱDzȱœ’—ȱŽ–‹Š›˜ȱœŽȱŒ˜—œ’Ž›Š›Š›˜—ȱŒ’—Œ˜ȱ
’—œŠ—Œ’Šœȱ’œ’—ŠœȱŽ—ȱŒ’—Œ˜ȱ—’ŸŽ•ŽœȱŽȱ’ęŒž•ŠǰȱŽœȱŽ-
Œ’›ǰȱž—ȱ˜Š•ȱŽȱŘśȱ’—œŠ—Œ’Šœǯȱ˜ȱœŽȱ™Ž›–’Žȱ›ŽŠ•’£Š›ȱ›Ž›˜-
ŒŽœ˜ȱŽȱ“žŠŠœȱ¢ȱœŽȱŒžŽ—ŠȱŒ˜—ȱž—ȱ’Ž–™˜ȱ•’–’Š˜ȱŽȱ
“žŠŠǯȱ•ȱsoftwareȱœŽȱŽœŠ››˜••àȱŽ—ȱǛȱžœŠ—˜ȱǯȱřǯśǯȱ
Šȱꐞ›Šȱŗȱ–žŽœ›ŠȱŽ•ȱ’œŽÛ˜ȱŽ•ȱ“žŽ˜ǰȱŽ—ȱ˜—ŽȱŽ—ȱ•Šȱ
parte izquierda se puede visualizar la grilla en donde se
deben posicionar las piezas ubicadas en la parte derecha
Žȱ•Šȱ–’œ–Šȱꐞ›ŠǰȱœŽȱ˜‹œŽ›ŸŠȱšžŽȱ˜Šœȱœ˜—ȱ›ŽŒŠ—ž•Š-
›Žœȱ¢ȱ™žŽŽ—ȱ›˜Š›œŽȱ™˜›ȱŽ•ȱ“žŠ˜›ǯ
 ȱ œŽȱ ’–™•Ž–Ž—Šȱ œ’ž’Ž—˜ȱ •Šȱ –Ž˜˜•˜ÇŠȱ
ȱǻRapid Application DevelopmentǼǰȱ‹Š“˜ȱŽ•ȱ™Š›Š’–Šȱ
ž—Šȱ’—œŠ—Œ’ŠȱŽ•ȱȱ¢ȱŒž–™•ŽȱŒ˜—ȱ•ŠȱŒ˜—’Œ’à—ȱŽȱšžŽȱ
todas las piezas del juego sean visibles desde el primer
’—œŠ—Žȱ™Š›Šȱ™˜Ž›ȱŠ—Š•’£Š›ȱœžȱŒ˜–™•Ž“’Šȱ¢ȱŸŠ›’Š‹’•’-
Šǰȱ¢ŠȱœŽŠȱ™˜›ȱ•Šȱ’–Ž—œ’à—ȱŽȱ•Šœȱ™’Ž£Šœȱ˜ȱŽ•ȱ—ø–Ž›˜ȱŽȱ
Ž••ŠœȱǻŽ–Š’—ŽǰȱŘŖŖŗǼǯȱ˜–˜ȱŽ—ȱž—ȱ›˜–™ŽŒŠ‹Ž£Šœȱ›Š’-
cional, las personas pueden jugar independientemente
Žȱ•˜œȱŽ–¤œǰȱ—˜ȱ‘Š¢ȱ’—Ž›ŠŒŒ’à—ȱŽ—›ŽȱŽ••˜œȱ¢ȱ•ŠœȱŠŒŒ’˜—Žœȱ
Žȱž—˜ȱ—˜ȱŠŽŒŠ—ȱŠ•ȱ˜›˜ǯȱ ȱ™žŽŽȱž’•’£Š›ȱŒžŠ•šž’Ž›ȱ
Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
˜›’Ž—Š˜ȱŠȱ˜‹“Ž˜œȱǻŠŠ”œ’ǰȱŗşşŞǼǰȱšžŽȱ’—Ž›Šȱ˜œȱŒ˜–-
™˜—Ž—ŽœDZȱ ž—ȱ œ’’˜ȱ  Ž‹Ȭ–àž•˜ȱ Žȱ ’—Ž›ŠŒŒ’à—ȱ Œ˜—ȱ •Šȱ
Š™•’ŒŠŒ’à—ȱ  ȱ ¢ȱ ž—Šȱ ‹ŠœŽȱ Žȱ Š˜œȱ ’œŽÛŠŠȱ ™Š›Šȱ
capturar la trazabilidad de una partida de juego usando
¢š•ȱŚǯŗǰȱŽ•ȱŒžŠ•ȱ™˜œŽ›’˜›–Ž—ŽȱœŽȱŠ—Š•’£Šȱ–Ž’Š—Žȱ
¤›‹˜•ŽœȱŽȱŽŒ’œ’à—ȱ™Š›Šȱ•ŠȱŽ¡›ŠŒŒ’à—ȱŽȱŒ˜—˜Œ’–’Ž—˜ǯȱ
Šȱꐞ›ŠȱŘȱ–žŽœ›Šȱ•ŠȱŽœ›žŒž›ŠȱžœŠŠȱ™Š›Šȱ•Šȱ’–™•Ž-
–Ž—ŠŒ’à—ȱŽ•ȱ“žŽ˜ǯ
Figura 1. Strip Packing Problem Game
Fuente: Elaboración propia
Figura 2. Implementación Strip Packing
Problem Game
Fuente: Elaboración propia
181
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

Aplicación del minado de datos Transformación de datos:ȱœŽȱ›ŽŠ•’£Šȱž—ŠȱŒ˜’ęŒŠŒ’à—ȱŽȱ

—ȱŽœŠȱœŽž—ŠȱŽŠ™ŠȱœŽȱŠ™•’ŒŠȱŽ•ȱ™›˜ŒŽœ˜ȱŽȱ–’—Š˜ȱ
de datos a las soluciones de los juegos para una parte
Ž•ȱŠ•˜›’–˜ȱŽœŒ›’˜ȱ™˜›ȱ
•Ž–ŽĴ’Ž—ȱǻŗşşşǼǯȱœŠȱŠ™•’- analizar todas las jugadas posibles, almacenando cada
cación típicamente sigue los pasos ŽœŒ›’˜œȱŽ—ȱ•Šȱꐞ›Šȱ
řǰȱ•ŠȱŒžŠ•ȱœŽȱŒ˜—˜›–Šȱ™˜›ȱŒžŠ›˜ȱŽŠ™ŠœDZȱ•Šȱ•’–™’Ž£Šȱ¢ȱ
selección de datos, la correspondiente transformación
de datos, el reconocimiento de patrones, la interpreta-
Œ’à—ǰȱŽŸŠ•žŠŒ’à—ȱ¢ȱꗊ•–Ž—Žȱ•ŠȱŽ—Ž›ŠŒ’à—ȱŽ•ȱŠ•˜›’-
–˜ȱ™Š›Šȱ›Žœ˜•ŸŽ›ȱŽ•ȱ ǯ
Š›Šȱ ›ŽŠ•’£Š›ȱ ž—ȱ Š—¤•’œ’œȱ Žȱ ™Š›˜—Žœȱ Žœȱ —ŽŒŽœŠ›’˜ȱ
contar con una buena representación del registro de
las jugadas, el cual almacena las partidas realizadas
™˜›ȱ•˜œȱ“žŠ˜›Žœǯȱ—ȱ•ŠȱŠ‹•ŠȱŗȱœŽȱ˜‹œŽ›ŸŠȱŽ•ȱ›Ž’œ›˜ȱ
šžŽȱŒ˜—’Ž—Žȱ—žŽŸŽȱŒ˜•ž–—ŠœDZȱidJugadasȱŽœȱŽ•ȱ’Ž—’ę-
cador correlativo del movimiento ejecutado, 
ȏ’Š›- sertadas, se utilizan cuartiles, es decir, cada tramo re-
tidasȱ Œ˜››Žœ™˜—Žȱ Šȱ •Šȱ ’Ž—’ęŒŠŒ’à—ȱ Žȱ •Šȱ ™Š›’Šȱ
realizada, Rotaciónǰȱ œ’ȱ •Šȱ ™’Ž£Šȱ Žœ¤ȱ ˜ȱ —˜ȱ ›˜ŠŠDzȱ
˜œ’Œ’˜—ȏ, la posición en el eje x donde la pieza se
’—œŽ›àȱ ›Žœ™ŽŒ˜ȱ Šȱ •Šȱ Žœšž’—Šȱ ’—Ž›’˜›ȱ ’£šž’Ž›Šȱ ¢ȱ
˜œ’Œ’˜—ȏǰȱ•Šȱ™˜œ’Œ’à—ȱŽ—ȱŽ•ȱŽ“Žȱ¢ȱà—ŽȱœŽȱ’—œŽ›àȱ•Šȱ
pieza respecto a la esquina inferior izquierda, 
ȏ’- actual dentro del problema se calculan en relación con
Nivelȱ Œ˜››Žœ™˜—Žȱ Š•ȱ —’ŸŽ•ȱ Žȱ ’ęŒž•Šȱ Ž—ȱ Ž•ȱ šžŽȱ œŽȱ
realiza la jugada, ž–Ž›˜ȏ™’Ž£Š, es el número de la pie-
za utilizada en la jugada; Largo, el largo de la pieza
usada en la jugada; Ancho, el ancho de la pieza em-
™•ŽŠŠȱŽ—ȱ•Šȱ“žŠŠǯ
ȱŒ˜—’—žŠŒ’à—ȱœŽȱŽŠ••Šȱ•˜ȱšžŽȱœŽȱ›ŽŠ•’£àȱŽ—ȱŒŠŠȱ
ž—ŠȱŽȱ•ŠœȱŽŠ™ŠœȱŽ•ȱ–’—Š˜ȱŽȱŠ˜œDZ
Ž•ŽŒŒ’à—ȱ ¢ȱ •’–™’Ž£Šȱ Žȱ Š˜œDZȱ Œ˜–˜ȱ ™›’–Ž›Šȱ ŽŠ™Šȱ
dentro de minado de datos se seleccionan los datos co-
››Žœ™˜—’Ž—ŽœȱŠȱ•Šœȱ“žŠŠœȱŒ˜–™•ŽŠœǯȱŽȱŒžŽ—ŠȱŒ˜—ȱ
ž—ȱ˜Š•ȱŽȱŚǯŗŘŗȱ“žŠŠœȱ’œ›’‹ž’ŠœȱŽ—›Žȱ•ŠœȱŘśȱ’—œ-
Š—Œ’ŠœȱŽ•ȱ ǰȱž’•’£ŠŠœȱŽ—ȱŽœŠȱ’—ŸŽœ’ŠŒ’à—ǯȱŠ˜ȱ
que los datos almacenados corresponden a jugadas
completas, no fue necesario realizar limpieza de datos,
¢ŠȱšžŽȱ•Šȱ˜Š•’ŠȱžŽ›˜—ȱ“žŠŠœȱŒ˜–™•ŽŠœǯ
•Šœȱ“žŠŠœȱ™Š›ŠȱœžȱŒ˜››ŽŒ˜ȱŠ—¤•’œ’œǰȱŒŠŠȱ“žŠŠȱœŽȱŠ—Ž¡Šȱ
Šȱ•Šȱ“žŠŠȱŠ—Ž›’˜›ȱ¢ȱŠȱ•Šȱœ’ž’Ž—ŽǯȱŠ›Šȱ˜‹Ž—Ž›ȱ•Šœȱ™Š›’-
ŠœȱŒ˜–™•ŽŠœǰȱœŽȱ›ŽŠ•’£Šȱž—ŠȱŒ˜’ęŒŠŒ’à—ȱ™’›Š–’Š•ȱ™Š›Šȱ
ž—ŠȱŽȱ•Šœȱ“žŠŠœȱ’—Ž›–Ž’ŠœȱŽœŽȱŽ•ȱ’—’Œ’˜ȱŽ•ȱ“žŽ˜ǯ
De esta manera, se pueden realizar comparaciones de
“žŠŠœǰȱŠœÇȱŒ˜–˜ȱ˜œȱ“žŠ˜›ŽœDZȱ“žŠ˜›ȱǰȱ“žŠ˜›ȱǰȱ
pudieron realizar las mismas inserciones en los prime-
›˜œȱśȱ™Šœ˜œǰȱ™Ž›˜ȱ•žŽ˜ȱ˜–Š›˜—ȱ’œ’—ŠœȱŽŒ’œ’˜—Žœǯ
Para mantener una uniformidad de los factores a
ž’•’£Š›ȱ’—Ž™Ž—’Ž—ŽȱŽȱ•ŠȱŒ˜—ꐞ›ŠŒ’à—ȱŽ•ȱ—’ŸŽ•ǰȱ•˜œȱ
valores de las variables se calculan en relación con el
nivel, para ello se utilizan deciles, es decir, cada tramo
›Ž™›ŽœŽ—ŠȱŗŖƖȱŽ•ȱ˜Š•ȱŽ•ȱ—’ŸŽ•ǰȱ¢ȱ™Š›Šȱ•Šœȱ™’Ž£Šœȱ’—-
™›ŽœŽ—Šȱ ŘśƖȱ Ž•ȱ ˜Š•ȱ Ž•ȱ —’ŸŽ•ǯȱ ˜œȱ Š›’‹ž˜œȱ Žȱ
Š–ŠÛ˜ȱœŽȱŒŠ•Œž•Š—ȱŽȱŠŒžŽ›˜ȱŒ˜—ȱŽ•ȱŽœ™ŠŒ’˜ȱ’œ™˜—’-
ble para inserción; los atributos relativos a la pieza ac-
tualmente insertada se calcula con base en el total de
™’Ž£Šœȱ ›ŽœŠ—ŽœDzȱ ¢ȱ •˜œȱ Š›’‹ž˜œȱ ›Ž•Š’Ÿ˜œȱ Šȱ •Šȱ “žŠŠȱ
Ž•ȱ—ø–Ž›˜ȱ˜Š•ȱŽȱ“žŠŠœȱ™˜œ’‹•Žœȱǻ—ø–Ž›˜ȱŽȱ™’Ž£ŠœǼǯ
Descubrimiento y análisis de atributos
Para descubrir los atributos es necesario un amplio cono-
Œ’–’Ž—˜ȱŽ•ȱŒŠ–™˜ȱŽ—ȱŽœž’˜ǯȱœȱ—ŽŒŽœŠ›’˜ȱ’Ž—’ęŒŠ›ȱ
•Šȱ–Š¢˜›ȱŒŠ—’ŠȱŽȱŠ›’‹ž˜œȱšžŽȱ™˜Ž—Œ’Š•–Ž—ŽȱŽœ-
Œ›’‹Š—ȱ•ŠœȱŒ•ŠœŽœȱ˜ȱŠ›’‹ž˜œȱŒ•ŠœŽǯȱ—ŠȱŒ•ŠœŽȱŽœȱ•Šȱ’—žŒ-
Œ’à—ȱ šžŽȱ ›ŽŠ•’£Šȱ ž—ȱ œ’œŽ–Šȱ Žȱ Š™›Ž—’£Š“Žȱ Šž˜–¤’Œ˜ȱ
œ˜‹›Žȱ ž—ȱ Œ˜—“ž—˜ȱ Žȱ Ž“Ž–™•˜œȱ ǻ’ĴŽ—ȱ ¢ȱ ›Š—”ǰȱ ŘŖŖŖǼǯȱ
Ž–¤œǰȱ¢ȱŠž—šžŽȱ™Š›Ž£ŒŠȱž—ŠȱŠ›ŽŠȱ›’Ÿ’Š•ǰȱŽœȱ—ŽŒŽœŠ›’˜ȱ
ŽœŒ›’‹’›ȱšž·ȱœŽȱŽœŽŠȱŒŠ›ŠŒŽ›’£Š›ǰȱŽœȱŽŒ’›ǰȱšž·ȱœ’—’ęŒŠȱ
•ŠȱŒ•ŠœŽȱŽ—ȱŒŠŠȱŽ“Ž–™•˜ǯȱ—ȱŽœŽȱ›Š‹Š“˜ȱ•˜œȱŠ›’‹ž˜œȱŒŠ-
racterizan la decisión que toman los jugadores cuando
œŽ•ŽŒŒ’˜—Š—ȱ•Šȱ™’Ž£ŠȱŠȱ’—œŽ›Š›ȱŽ—›˜ȱŽ•ȱŒ˜—Ž—Ž˜›ǯȱ˜œȱ
Š›’‹ž˜œȱœŽȱŽœŒ›’‹Ž—ȱŠȱŒ˜—’—žŠŒ’à—DZ

Figura 3. Descubrimiento de
conocimiento en bases de datos

Fuente: Witten, 2000.

182 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
 Gatica Gustavo, Reyes Pablo, Contreras-Bolton Carlos, Linfati Rodrigo, Escobar John Willmer

Tabla 1. Estructura log de datos

IdJugadas FK_idPartidas Rotación Posición_X Posición_Y FK_idNivel Número_Pieza Largo —Œ‘˜
řşş ŗřŞ Ŗ Ŗ Ŗ 1 2 ŚŖ 16
ŚŖŖ ŗřŞ Ŗ Ŗ 16 1 4 24 24
ŚŖŗ ŗřŞ 1 řş Ŗ 1 Ş 4 ŘŖ
ŚŖŘ ŗřŞ Ŗ 24 16 1 1 ŝ 6
ŚŖř ŗřŞ Ŗ řŗ 16 1 ŗŖ ŝ 6
ŚŖŚ ŗřŞ 1 24 řś 1 ř ŘŖ ś
ŚŖś ŗřş Ŗ 24 22 2 ŝ ŝ Ş
ŚŖŜ ŗřş Ŗ 24 řŖ 2 ś ŝ 4
ŚŖŝ ŗřş 1 řŗ 22 2 6 4 4
Fuente: Elaboración propia

Atributo relacionado con la decisión: este atributo indica
Œž¤•ȱ‘Žž›Çœ’ŒŠȱŽȱ’—œŽ›Œ’à—ȱ›ŽŠ•’£ŠȱŽ•ȱ“žŠ˜›ǯȱŠœȱ‘Žž-
›Çœ’ŒŠœȱŒ˜—œ’Ž›ŠŠœȱœ˜—DZȱ’—œŽ›Œ’à—ȱŽŒ›ŽŒ’Ž—ŽȱǻŒ˜–’Ž—-
£Šȱ•Šȱ’—œŽ›Œ’à—ȱŒ˜—ȱ•Šȱ™’Ž£ŠȱŽȱ–Š¢˜›ȱŠ–ŠÛ˜ȱ¢ȱŽ›–’—Šȱ
Œ˜—ȱ •Šȱ ™’Ž£Šȱ Žȱ –Ž—˜›ȱ Š–ŠÛ˜Ǽǰȱ ’—œŽ›Œ’à—ȱ Œ›ŽŒ’Ž—Žȱ ǻœŽȱ
’—’Œ’ŠȱŒ˜—ȱ•Šȱ’—œŽ›Œ’à—ȱŽȱ•Šȱ™’Ž£ŠȱŽȱ–Ž—˜›ȱŠ–ŠÛ˜ȱ¢ȱę-
—Š•’£ŠȱŒ˜—ȱ•Šȱ™’Ž£ŠȱŽȱ–Š¢˜›ȱŠ–ŠÛ˜Ǽǰȱ’—œŽ›Œ’à—ȱ’—Ž›’˜›ȱ
izquierda (comienza la inserción desde el lado inferior
’£šž’Ž›˜Ǽǰȱ ’—œŽ›Œ’à—ȱ–Ž“˜›ȱŽ—ŒŠ“ŽȱǻœŽȱ›ŽŠ•’£Š—ȱ’—œŽ›Œ’˜-
—Žœȱ šžŽȱ œ˜•˜ȱ Œ˜–™•ŽŽ—ȱ •Ç—ŽŠœȱ ‘˜›’£˜—Š•Žœȱ Ž—ȱ •Šȱ ’›ŠǼǰȱ
inserción encaje inicial (realiza inserciones de la primera
™’Ž£ŠȱšžŽȱ˜Œž™ŽȱŽ•ȱŽœ™ŠŒ’˜ȱ›ŽœŠ—Žȱ‘˜›’£˜—Š•ȱŽȱ•Šȱ’›ŠǼǰȱ
’—œŽ›Œ’à—ȱ™˜›ȱ–Š¢˜›ȱœž–ŠȱŽȱ¤›ŽŠœȱǻ›ŽŠ•’£Š›ȱ’—œŽ›Œ’˜—Žœȱ
de manera decreciente en combinatoria de piezas, es de-
cir, piezas que se encajan perfectamente se toman como
una sola pieza, por ejemplo 2 piezas de 2x1, se toman
Œ˜–˜ȱž—Šȱœ˜•Šȱ™’Ž£ŠȱŽȱŘ¡ŘǼǯȱŠȱꐞ›ŠȱŚȱ–žŽœ›Šȱ•˜œȱŠ›’-
‹ž˜œȱ›Ž•ŠŒ’˜—Š˜œȱŒ˜—ȱ•ŠȱŽŒ’œ’à—ǯ
Atributos relativos a las piezas no insertadas
•ȱ™›’–Ž›ȱŒ˜—“ž—˜ȱŽȱŠ›’‹ž˜œȱšžŽȱŠšžÇȱœŽȱŽœŒ›’‹ŽȱŽœ-
¤—ȱ›Ž•ŠŒ’˜—Š˜œȱŒ˜—ȱŠ•ž—ŠœȱŒŠ›ŠŒŽ›Çœ’ŒŠœȱŽȱ•Šœȱ™’Ž-
£Šœȱ Šø—ȱ —˜ȱ ’—œŽ›ŠŠœǯȱ —ȱ Ž•ȱ ›Š‹Š“˜ȱ Žȱ Š–™’Ž••’ȱ ¢ȱ
˜‹ŽȱǻŘŖŖśǼȱœŽȱ–žŽœ›Š—ȱŠ•ž—˜œȱ’—’Œ’˜œȱŽȱ•Šœȱ’Ž-
›Ž—Œ’ŠœȱŽ—›Žȱ“žŠ˜›ŽœȱŽ¡™Ž›˜œȱ¢ȱ—˜ŸŠ˜œȱŒžŠ—˜ȱ“žŽ-
gan ajedrez, en el sentido de la percepción que tienen
Ž•ȱŠ‹•Ž›˜ȱŽȱ“žŽ˜ǯȱ˜›ȱŽ“Ž–™•˜ǰȱ•˜œȱ“žŠ˜›ŽœȱŽ¡™Ž›-
tos logran captar características globales del tablero que
les permite recordar cierta jugada que realizaron con
Š—Ž›’˜›’Šǯȱ œŠȱ ™Ž›ŒŽ™Œ’à—ȱ •˜‹Š•ȱ œŽȱ ›ŽĚŽ“Šȱ Ž—ȱ •Šȱ
agrupación de piezas que realizan los jugadores, en el
ŒŠœ˜ȱŽ•ȱ ǯ
—ȱ•˜œȱ–·˜˜œȱŽȱŠ›ž™ŠŒ’à—ȱŽȱ™ž—˜œǰȱŽ—Ž›Š•-
–Ž—Žȱ œŽȱ ž’•’£Šȱ Ž•ȱ Œ˜—ŒŽ™˜ȱ Žȱ Š–ŠÛ˜ȱ ™›˜–Ž’˜ǰȱ
–¤¡’–˜ȱ¢ȱ–Ç—’–˜ǯȱ˜œȱ›ŽœȱŠ›’‹ž˜œȱœ’ž’Ž—Žœȱ’–™•Ž-
–Ž—Š—ȱŽœ˜œȱǗ’ŒŽœǯ
ŗǯȱ Tamaño Promedio (ȏŠ–ŠÛ˜ȏ›˜–Ž’˜ǼDZȱŠ•Œž•Šȱ
Ž•ȱ ¤›ŽŠȱ ™›˜–Ž’˜ȱ Ž—›Žȱ ˜Šœȱ •Šœȱ ™’Ž£Šœȱ šžŽȱ —˜ȱ œŽȱ
‘Š—ȱ’—œŽ›Š˜ǯȱ’Ž—›Šœȱ–Š¢˜›ȱŽœŽȱŠ›’‹ž˜ǰȱ–Š¢˜›ȱ
Žœȱ Ž•ȱ ¤›ŽŠȱ šžŽȱ Ž¡’œŽȱ Ž—ȱ •Šœȱ ™’Ž£Šœȱ —˜ȱ ’—œŽ›ŠŠœǯȱ
Donde d (i,jǼȱŽœȱ•Šȱ’Ž›Ž—Œ’ŠȱŽȱ¤›ŽŠȱŽ—›Žȱ•Šȱ™’Ž£Šȱi
¢ȱ•Šȱ™’Ž£Šȱ“ǯȱ’ȱW es el conjunto de piezas no inserta-
Šœǰȱ•ŠȱŽŒžŠŒ’à—ȱȱǻŗǼȱŒŠ•Œž•ŠȱŽœŽȱŠ›’‹ž˜

Figura 4. Descubrimiento de
conocimiento en bases de datos

Fuente: Elaboración propia

Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM 183
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

puestas en el contenedor, Ca corresponde a la pieza

¦¦ i ,jW
dǻi, j Ǽ
ȏŠ–ŠÛ˜ȏ›˜–ŽŽ’˜ȱƽȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱǻŗǼȱ actual del problema ¢ȱCb representa la siguiente pie-
ȩW ȩǻȩW ȩ ŗǼ
£ŠǯȱœŽȱŠ›’‹ž˜ǰȱ“ž—˜ȱŒ˜—ȱŽ•ȱŒ˜œ˜ȱ–¤¡’–˜ȱ¢ȱ™›˜-
–Ž’˜ȱ Žȱ ’—œŽ›Œ’à—ǰȱ ™Ž›–’Žȱ ›ŽĚŽ“Š›ȱ •Šȱ ’œ™Ž›œ’à—ȱ
Řǯȱ Tamaño Mínimo (ȏŠ–ŠÛ˜ȏǗ’–˜ǼDZȱŠ•Œž•ŠȱŽ•ȱ que tienen las piezas a insertar en el sentido de su
¤›ŽŠȱ–Ç—’–˜ȱšžŽȱŽ¡’œŽȱŽ—›Žȱ˜œȱ™’Ž£Šœȱ—˜ȱ’—œŽ›Š- ’œŠ—Œ’Šǯȱ ’Ž—›Šœȱ –Š¢˜›ȱ Žœȱ •Šȱ ’Ž›Ž—Œ’Šȱ Ž—›Žȱ Ž•ȱ
ŠœǯȱœŽȱŠ›’‹ž˜ȱ›ŽĚŽ“ŠȱŒž¤•ȱŽœȱ•Šȱ’Ž›Ž—Œ’Šȱ–Ç—’- Œ˜œ˜ȱ–Ç—’–˜ȱ¢ȱ–¤¡’–˜ǰȱŽœȱ–¤œȱŒ˜–™•’ŒŠ˜ȱ™Š›ŠȱŽ•ȱ
–Šȱ Žȱ ¤›ŽŠȱ šžŽȱ ’Ž—Žȱ •Šȱ Œ˜—ꐞ›ŠŒ’à—ȱ ŠŒžŠ•ȱ Žȱ jugador seleccionar la próxima pieza a insertar, esto
™’Ž£Šœȱ’—œŽ›ŠŠœǰȱŽę—’Šȱ™˜›ȱ•ŠȱŽŒžŠŒ’à—ȱǻŘǼ œŽȱŽę—ŽȱŒ˜—ȱ•ŠȱŽŒžŠŒ’à—ȱǻŚǼ

ȏŠ–ŠÛ˜ȏǗ’–˜ȱƽȱ–’—ȱ{d (i, jǼȱ i, j W} ǻŘǼ ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŠ›ŠŠȱƽȱ

min {d(i, CaȱǼȱƸȱd(i, CbǼȱȮȱd(Ca, CbǼȱ i ȱȀȱȱȱ ǻŚǼ
řǯȱ Tamaño Máximo (ȏŠ–ŠÛ˜ȏ¤¡’–˜ǼDZȱŠ•Œž•ŠȱŽ•ȱ
¤›ŽŠȱ–¤¡’–˜ȱšžŽȱŽ¡’œŽȱŽ—›Žȱ™’Ž£Šœȱ—˜ȱ’—œŽ›ŠŠœǯȱ Řǯȱ Costo máximo de insertar pieza (ȏ™’Ž£Šȏ—œŽ›Š-
ŽĚŽ“ŠȱŽ•ȱ–¤¡’–˜ȱ¤›ŽŠȱšžŽȱŽ¡’œŽȱŽ—›Žȱ•Šœȱ™’Ž£Šœȱ—˜ȱ ‹•ŽȏŠ›ŠǼ:ȱŠ•Œž•ŠȱŽ•ȱŒ˜œ˜ȱ–¤¡’–˜ȱŽȱ’—œŽ›Œ’à—ȱŽ—-
’—œŽ›ŠŠœǯȱ ’Ž—›Šœȱ –¤œȱ ŒŽ›ŒŠ—˜ȱ ŽœŽȱ Š›’‹ž˜ȱ Šȱ ›˜ȱŽȱ•Šœȱ™’Ž£ŠœȱŽȱ•Šȱ•’œŠȱŽȱ™’Ž£Šœȱ–Š›ŒŠŠœǯȱŽȱ
ȏŠ–ŠÛ˜ȏǗ’–˜ǰȱ–¤œȱ‘˜–˜·—ŽŠœȱœ˜—ȱ•Šœȱ™’Ž- asumen las mismas condiciones del atributo ȏ
£Šœȱ—˜ȱ’—œŽ›ŠŠœǰȱŽę—’Šȱ™˜›ȱ•ŠȱŽŒžŠŒ’à—ȱǻřǼ ™’Ž£Šȏ—œŽ›Š‹•ŽȏŠ›ŠŠǰȱœŽȱŽę—ŽȱŽ—ȱ•ŠȱŽŒžŠŒ’à—ȱǻśǼǯ

ȏȱŠ–ŠÛ˜ȏ¤¡’–˜ȱƽȱ–Š¡{d(i, jǼȱ i, j WȀȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱǻřǼ ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŠ›Šȱƽȱ

max {d(i, CaȱǼȱƸȱd(i, CbǼȱȮȱd(Ca, CbǼȱ i ȱȀȱȱȱȱ ǻśǼ
Atributos relativos a la geometría
řǯȱ Costo promedio de insertar pieza marcada (ȏ
y costos de inserción
™’Ž£Šȏ—œŽ›Š‹•Žȏ›˜Ž–Ž’˜Ǽ: Calcula el costo prome-
La lista de piezas insertadas juegan un papel funda- ’˜ȱ Žȱ ’—œŽ›Š›ȱ •Šœȱ ™’Ž£Šœȱ Šȱ •Šȱ ’›Šǯȱ Žȱ Šœž–Ž—ȱ •Šœȱ
mental en el algoritmo, pues determinan la próxima mismas condiciones del atributo ȏ™’Ž£Šȏ—œŽ›Š-
™’Ž£ŠȱŠȱ’—œŽ›Š›ǯȱœȱ™˜›ȱŽ••˜ȱšžŽȱ›Žœž•Šȱ’—Ž›ŽœŠ—Žȱ›Ž- ‹•ŽȏŠ›ŠŠǰȱœŽȱŽę—ŽȱŽ—ȱ•ŠȱŽŒžŠŒ’à—ȱǻŜǼ
̎“Š›ȱŽ—ȱž—ȱŠ›’‹ž˜ȱŒž¤•ȱŽœȱŽ•ȱŒ˜œ˜ȱŠœ˜Œ’Š˜ȱŠȱ•ŠȱœŽ•ŽŒ-
Œ’à—ȱ Žȱ ž—Šȱ žȱ ˜›Šȱ ™’Ž£Šǯȱ ˜œȱ ›Žœȱ Š›’‹ž˜œȱ šžŽȱ Šȱ ȏ™’Ž£Šȏ—œŽ›Š‹•Žȏ›˜–Ž’˜ȱƽȱ
Œ˜—’—žŠŒ’à—ȱœŽȱŽŠ••Š—ȱ›ŽĚŽ“Š—ȱŽ•ȱŒ˜œ˜ȱ–Ç—’–˜ǰȱ–¤¡’-
–˜ȱ¢ȱ™›˜–Ž’˜ȱŽȱ’—œŽ›Œ’à—ȱŽȱ•Šœȱ™’Ž£ŠœȱŽ•ȱ™›˜‹•Ž–Šǯȱ ¦ ’
dǻi,CŠ Ǽ  dǻi,C‹ Ǽ  dǻCŠ ǰ C‹ Ǽ ǻŜǼ
—ȱꐞ›ŠȱśȱœŽȱŠ™›ŽŒ’Š—ȱ•˜œȱ’œ’—˜œȱŽ—˜šžŽœȱŽȱŽœ˜œȱ |  |
Š›’‹ž˜œǯȱž™˜—’Ž—˜ȱšžŽȱ•Šœȱ™’Ž£Šœȱ™žŽŽ—ȱ’—œŽ›Š›œŽȱ
Ž—ȱȱ ¢ȱ ǰȱ Ž¡’œŽ—ȱ ›Žœȱ ’™˜œȱ Žȱ Œ˜œ˜œȱ Žȱ ŠŒžŽ›˜ȱ Œ˜—ȱ Śǯȱ Costo actual de insertar pieza marcada (ȏ™’Ž-
Œž¤•ȱœŽȱœŽ•ŽŒŒ’˜—ŽǰȱœŽȱŽœŒ›’‹Ž—ȱŠȱŒ˜—’—žŠŒ’à—DZ £Šȏ—œŽ›Š‹•ŽȏŒžŠ•Ǽ: Calcula el costo actual de in-
sertar las piezas a la tira, se obtiene un valor positivo
œ’ȱ•Šȱ™’Ž£ŠȱŠȱ’—œŽ›Š›ȱŽœȱ–Š¢˜›ȱŠ•ȱŽœ™ŠŒ’˜ȱ‘˜›’£˜—Š•ȱ
¢ȱž—ȱŸŠ•˜›ȱ—ŽŠ’Ÿ˜ȱœ’ȱ•Šȱ™’Ž£ŠȱŠȱ’—œŽ›Š›ȱŽœȱ–Ž—˜›ȱŠ•ȱ
Žœ™ŠŒ’˜ȱ‘˜›’£˜—Š•ǯȱŽȱŠœž–Ž—ȱ•Šœȱ–’œ–ŠœȱŒ˜—’Œ’˜-
nes del atributo ȏ™’Ž£Š—œŽ›Š‹•ŽȏŠ›ŠŠ, que se
Žę—ŽȱŽ—ȱ•ŠȱŽŒžŠŒ’à—ȱǻŝǼ

¦ ’ dǻi,CŠ Ǽ  d(C dǻi,C a, ‹C

Ǽ b)
ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŒžŠ•ȱƽȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱǻŝǼ
|  |

Atributos relativos al avance de las jugadas

Figura 5. Ejemplo de posicionamiento durante la inserción
Fuente: Elaboración propia ŽȱŽ—’Ž—Žȱ™˜›ȱ“žŠŠȱ•Šȱ˜™Ž›ŠŒ’à—ȱŽȱ’—œŽ›Š›ȱž—Šȱ™’Ž-
£ŠȱŽ—ȱ•Šȱ’›Šǯȱ—ȱ›Ž•ŠŒ’à—ȱŒ˜—ȱ•Šœȱ“žŠŠœȱŽ¡’œŽ—ȱŠ›’‹ž-
ŗǯȱ Costo mínimo de insertar pieza (ȏ™’Ž£Šȏ—œŽ›Š- ˜œȱ ’—Ž›ŽœŠ—Žœȱ šžŽȱ ™Ž›–’Ž—ȱ ›ŽĚŽ“Š›ȱ œ’ȱ ŽœŠœȱ Œ˜››ŽœȬ
‹•ŽȏŠ›ŠŠǼ: Calcula el costo mínimo de inserción ™˜—Ž—ȱŠ•ȱ™›’—Œ’™’˜ǰȱŠ•ȱ–Ž’˜ȱ˜ȱŠ•ȱꗊ•ȱŽȱž—Šȱ™Š›’Šǯȱ
Ž—›˜ȱŽȱ•Šœȱ™’Ž£ŠœȱŽȱ•Šȱ•’œŠȱŽȱ™’Ž£Šœȱ–Š›ŒŠŠœǯȱ Ž—Ž›Š•–Ž—Žǰȱ•˜œȱ•˜œȱ›ŽĚŽ“Š—ȱšžŽȱŽ•ȱ“žŠ˜›ȱŒ˜–’Ž—-
—ȱŽœŽȱŒŠœ˜ǰȱ corresponde a las piezas marcadas za con una estrategia al principio de una partida, inten-

184 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
 Gatica Gustavo, Reyes Pablo, Contreras-Bolton Carlos, Linfati Rodrigo, Escobar John Willmer
tando realizar buenas jugadas (realizar encajes de
™’Ž£Šœȱ›Š—ŽœȱŠȱ•˜ȱ•Š›˜ȱŒ˜–™•Ž˜ȱŽȱ•Šȱ’›ŠǼǰȱ–’Ž—›Šœȱ
Š—˜ǰȱŽ—ȱ•Šœȱ“žŠŠœȱꗊ•ŽœȱœŽȱ’—Ž—Šȱœ˜•˜ȱȃŽ›–’—Š›ȱŽ•ȱ
—’ŸŽ•Ȅǯȱ˜œȱ˜œȱŠ›’‹ž˜œȱŠ—Ž›’˜›Žœȱœ˜—DZȱ
ŗǯȱ Número de piezas totales no insertadas (ȏ—ž-
–Ž›˜ȏ’Ž£Šœȏ˜Š•ŽœǼDZȱ Š•Œž•Šȱ •Šȱ ŒŠ—’Šȱ Žȱ ™’Ž£Šœȱ
šžŽȱ—˜ȱœŽȱ‘Š—ȱ’—œŽ›Š˜ȱŠø—ǯȱ’ȱŽœŽȱŠ›’‹ž˜ȱŽœȱ›Š—-
Žǰȱ ’—’ŒŠȱ šžŽȱ Žœ¤ȱ Ž—ȱ Ž•ȱ Œ˜–’Ž—£˜ȱ Žȱ •Šȱ ™Š›’Šȱ ¢ȱ
šžŽȱ •˜œȱ –˜Ÿ’–’Ž—˜œȱ œ˜—ȱ •˜œȱ ™›’–Ž›˜œǯȱ Ž–¤œǰȱ
™žŽŽȱ ›ŽĚŽ“Š›ȱ Œž¤•ȱ Žœȱ •Šȱ ™›˜™˜›Œ’à—ȱ Žȱ ™’Ž£Šœȱ PP
ŸŽ›œžœȱ•ŠœȱšžŽȱŽœ¤—ȱ’—œŽ›ŠŠœǯ
Řǯȱ Número de piezas insertables (ȏ—ž–Ž›˜ȏ’Ž-
ǰȱŒž¢ŠȱœŠ•’Šȱ
£Šœȏ—œŽ›Š‹•ŽœǼDZȱŠ•Œž•ŠȱŽ•ȱ—ø–Ž›˜ȱŽȱ™’Ž£ŠœȱšžŽȱœŽȱ
™žŽŽ—ȱ’—œŽ›Š›ǯȱœŽȱŸŠ•˜›ȱœŽȱŽœŠ‹•ŽŒŽȱŽœ™ž·œȱŽȱ
Œ˜–Ž—£Š›ȱŽ•ȱ—’ŸŽ•ȱ¢ȱ—˜ȱœŽȱ–˜’ęŒŠȱž›Š—Žȱ•Šœȱ’—œŽ›-
Œ’˜—Žœǯ
Aplicación de minería de datos
—ȱŽœŠȱ›Š—œ˜›–ŠŒ’à—ȱœŽȱŒ˜—œ’Ž›ŠȱŽ•ȱŠ•˜›’–˜ȱȱ
(˜Ĵ˜–ȱŽȱŽŒ›ŽŠœ’—ȱ›ŽŠǼȱŒ˜–˜ȱ–˜Ž•˜ȱ™Š›ŠȱŽ•ȱŒ˜–-
™˜›Š–’Ž—˜ȱšžŽȱ’Ž—ŽȱŽ•ȱœŽ›ȱ‘ž–Š—˜ǯ
ǰȱ œŽȱ Ž“ŽŒžŠȱ ž—Šȱ
Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
Šȱ’ŽŠȱ‹¤œ’ŒŠȱŽœȱ›Ž™›˜žŒ’›ȱŒŠŠȱž—ŠȱŽȱ •Šœȱ ŚǯŗŘŗȱ
jugadas, movimiento a movimiento, generando un
Ž“Ž–™•˜ȱ™Š›ŠȱŽ•ȱŽ—›Ž—Š–’Ž—˜ȱŽ•ȱ¤›‹˜•ȱŽȱŽŒ’œ’à—ǯȱ—ȱ
ŒŠŠȱ –˜Ÿ’–’Ž—˜ȱ œŽȱ ŒŠ•Œž•Š—ȱ ˜˜œȱ •˜œȱ Š›’‹ž˜œȱ ¢ȱ œŽȱ
compara la decisión del jugador con la decisión que to-
–Š—ȱ•Šœȱ‘Žž›Çœ’ŒŠœȱŽȱ’—œŽ›Œ’à—ǯȱ’ȱ•ŠȱŽŒ’œ’à—ȱŒ˜’—Œ’Žǰȱ
Ž—˜—ŒŽœȱœŽȱŒ›ŽŠȱž—ȱ—žŽŸ˜ȱŽ“Ž–™•˜ȱ™Š›Šȱ•ŠȱŒ•ŠœŽǯȱ’ȱ—˜ȱ
coincide con ninguna heurística, entonces se genera un
ejemplo asumiendo que la heurística utilizada por el
“žŠ˜›ȱŽœȱ•Šȱ’—œŽ›Œ’à—ȱŠ•ŽŠ˜›’ŠǯȱžŽ˜ȱœŽȱŠ™•’ŒŠȱž—ȱ˜›-
mato, que consiste en ingresar los datos a un archivo de
Ž¡˜ȱ™•Š—˜ǰȱ˜›Ž—Š˜œȱ™˜›ȱ™Š›’Šœȱ¢ȱœŽ›’ŽȱŽȱ“žŠŠœȱ
ǻꐞ›ŠȱřǼǰȱ™Š›Šȱœžȱ’—›Žœ˜ȱŒ˜–˜ȱ™Š›¤–Ž›˜œȱŽ—ȱ•Šȱ‘Ž››Š-
–’Ž—ŠȱŽȱŠ™›Ž—’£Š“ŽȱŠž˜–¤’Œ˜ȱ
ŽœȱŽ•ȱ¤›‹˜•ȱŒ˜–™•Ž˜ȱŽȱ•ŠœȱŽŒ’œ’˜—Žœȱ›ŽŠ•’£ŠŠœȱ™˜›ȱ•˜œȱ
jugadores, con un conteo de las repeticiones que se eje-
ŒžŠ›˜—ǰȱ¢ŠȱœŽŠȱ™˜›ȱŽ•ȱ–’œ–˜ȱ˜ȱ–¤œȱ“žŠ˜›Žœǰȱ’Ÿ’’-
Šœȱ™˜›ȱ—’ŸŽ•ȱŽȱ’ęŒž•Šȱǻꐞ›ŠȱŜǼǯ
Selección de atributos
Žȱ›ŽŠ•’£Šȱž—ŠȱŒ˜–™›˜‹ŠŒ’à—ȱŽȱ•ŠȱŒŠ•’ŠȱŽȱ•˜œȱŠ›’‹ž-
˜œǯȱ Ž—›˜ȱ Žȱ •Šȱ ‘Ž››Š–’Ž—Šȱ
Figura 6. Árbol completo de las
decisiones realizadas por los jugadores
Fuente: Elaboración propia
185
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos
prueba de selección de atributos considerando los algo-
›’–˜œȱ¡‘Šžœ’ŸŽŽŠ›Œ‘ȱǻ’ŽŸŽ›Ž•ǰȱŘŖŖŖǼȱ¢ȱœž‹œŽ-
ŸŠ•ȱǻŽ›Ž’›ŠǰȱŘŖŖŝǼǯȱ•ȱꗊ•ȱŽȱŽœŽȱ™›˜ŒŽœ˜ǰȱœŽȱ˜‹’Ž—Žȱ
•ŠȱŠ‹•ŠȱŘȱšžŽȱ›ŽĚŽ“Šȱ•Šȱ›Ž•ŽŸŠ—Œ’ŠȱŽȱ•˜œȱŠ›’‹ž˜œȱœŽø—ȱ
•˜œȱŠ•˜›’–˜œȱ–Ž—Œ’˜—Š˜œǯȱ˜œȱŠ›’‹ž˜œȱšžŽȱŠ™Š›Ž—Ž-
–Ž—Žȱ žŠ›Š—ȱ –Š¢˜›ȱ ›Ž•ŠŒ’à—ȱ Œ˜—ȱ •Šȱ Œ•ŠœŽȱ œ˜—ȱȱ
ȏ—ž–Ž›˜ȏ’Ž£Šœȏ˜Š•Žœȱ ¢ȱ ȏ™’Ž£Šȏ—œŽ›Š‹•Žȏ›˜–Ž-
dioǯȱœ˜œȱŠ›’‹ž˜œȱ—˜ȱœŽȱ™žŽŽ—ȱŽžŒ’›ȱŠȱ™Š›’›ȱŽȱ•Šȱ
Œ˜–‹’—ŠŒ’à—ȱ Žȱ ˜›˜œȱ Š›’‹ž˜œǯȱ Žȱ ˜›–Šȱ ’—ž’’ŸŠȱ œŽȱ
puede observar que el atributo ȏ—ž–Ž›˜ȏ’Ž£Šœȏ—-
sertables es totalmente imprescindible para caracterizar
•Šœȱ‘Žž›Çœ’ŒŠœȱŠȱœŽž’›ǯȱœ˜ȱ’Ž—ŽȱœŽ—’˜ǰȱŠ˜ȱšžŽȱŠ•ȱ
analizar los registros, la estrategia del jugador cambia
dependiendo si las jugadas corresponden al principio o
Š•ȱꗊ•ȱŽȱŽœŠœǯȱ
Otro atributo preponderante es ȏ™’Ž£Šȏ—œŽ›Š-
‹•Žȏ›˜–Ž’˜ǰȱŽ•ȱŒžŠ•ȱ›ŽĚŽ“ŠȱŽ•ȱŒ˜œ˜ȱ™›˜–Ž’˜ȱŽȱ’—œŽ›-
ción de las piezas, es decir, las heurísticas a utilizar
Ž™Ž—Ž—ȱ Žȱ ŽœŽȱ Œ˜œ˜ǯȱ ’—Š•–Ž—Žǰȱ Ž•ȱ Ž›ŒŽ›ȱ Š›’‹ž˜ȱ
imprescindible según este método es ȏ™’Ž£Šȏ—œŽ›Š-
‹•ŽȏŒžŠ•, el cual indica si las jugadas actuales son las
™›’–Ž›Šœȱ˜ȱ•Šœȱø•’–ŠœȱŽ—ȱ•Šȱ•’œŠȱŽȱ™’Ž£Šœǯȱœ˜ȱŠ–-
‹’·—ȱ œŽȱ Œ˜››˜‹˜›Šȱ Ž–™Ç›’ŒŠ–Ž—Žǰȱ ¢Šȱ šžŽȱ •Šȱ Žœ›ŠŽ’Šȱ
cambia de acuerdo con qué sección de la lista de piezas
œŽȱ ’—œŽ›Šȱ ŠŒžŠ•–Ž—Žǯȱ ’—ȱ Ž–‹Š›˜ǰȱ Ž¡’œŽ—ȱ Š›’‹ž˜œȱ
que al parecer son irrelevantes para caracterizar las de-
Œ’œ’˜—ŽœȱŽ•ȱ“žŠ˜›ǯȱœŽȱŽœȱŽ•ȱŒŠœ˜ȱŽ•ȱŠ›’‹ž˜ȱȏ
—ž–Ž›˜ȏ’Ž£Šœȏ—œŽ›Š‹•ŽœǯȱžȱŽ•’–’—ŠŒ’à—ȱ’—’ŒŠȱšžŽȱ—˜ȱ
Žœȱ›Ž•ŽŸŠ—ŽȱŽ•ȱŠ–ŠÛ˜ȱŽȱ•Šȱ•’œŠȱŽȱ™’Ž£ŠœȱŠȱ•Šȱ‘˜›ŠȱŽȱ
œŽ•ŽŒŒ’˜—Š›ȱ•ŠȱŽœ›ŠŽ’ŠȱŠȱœŽž’›ǯ
Árbol de decisión
ŽȱŽ‹Ž—ȱ›Ž™›˜žŒ’›ȱ•ŠœȱŚŗŘŗȱ“žŠŠœǰȱ–˜Ÿ’–’Ž—˜ȱŠȱ–˜-
vimiento, generando un ejemplo para el entrenamiento
Ž•ȱ ¤›‹˜•ȱ Žȱ ŽŒ’œ’à—ǰȱ Ž—ȱ ŒŠŠȱ –˜Ÿ’–’Ž—˜ȱ œŽȱ ŒŠ•Œž•Š—ȱ
˜˜œȱ•˜œȱŠ›’‹ž˜œȱ¢ȱœŽȱŒ˜–™Š›Šȱ•ŠȱŽŒ’œ’à—ȱŽ•ȱ“žŠ˜›ȱ
Œ˜—ȱ•ŠȱŽŒ’œ’à—ȱŽȱ•˜œȱŠ›’‹ž˜œȱœŽ•ŽŒŒ’˜—Š˜œǯȱ’ȱ•ŠȱŽŒ’-
Tabla 2. Relevancia de atributos
›’‹ž˜ Porcentaje de relevancia
ȏ—ž–Ž›˜ȏ’Ž£Šœȏ˜Š•Žœ
ȏ™’Ž£Šȏ—œŽ›Š‹•Žȏ›˜–Ž’˜
ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŒžŠ•
ȏŠ–ŠÛ˜ȏ›˜–Ž’˜
ȏŠ–ŠÛ˜ȏŠ¡’–˜
ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŠ›ŠŠ
ȏ™’Ž£Šȏ—œŽ›Š‹•ŽȏŒŠ›Š
ȏŠ–ŠÛ˜ȏ’—’–˜
™™ȏ—ž–Ž›˜ȏ’Ž£Šœȏ—œŽ›Š‹•Žœ
Fuente: Elaboración propia
186 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
sión coincide, entonces se crea un nuevo ejemplo para la
clase, en caso contrario, se crea un nuevo ejemplo asu-
–’Ž—˜ȱ šžŽȱ •Šȱ ŽŒ’œ’à—ȱ Žœȱ Š•ŽŠ˜›’Šǯȱ •ȱ ¤›‹˜•ȱ Ž—Ž›Š˜ȱ
Œ•Šœ’ęŒŠȱŒ˜››ŽŒŠ–Ž—ŽȱŞŝǯŖřƖȱŽȱ•˜œȱŒŠœ˜œȱ•ŠœȱŽŒ’œ’˜—Žœȱ
Žȱ•˜œȱ“žŠ˜›Žœǯȱȱ™ŽœŠ›ȱšžŽȱŽ•ȱ¤›‹˜•ȱŽ—Šȱ–¤œȱŽȱśŖŖȱ
hojas, es necesario revisar en general los patrones obteni-
dos, donde se advierte que el nodo raíz hace referencia al
atributo ȏŠ–ŠÛ˜ȏŠ¡’–˜ǯȱ•ȱœ’—’ęŒŠ˜ȱŽȱŽœŽȱŠ›’-
‹ž˜ȱœŽȱ›Ž•ŠŒ’˜—ŠȱŒ˜—ȱ•Šȱ’—œŽ›Œ’à—ȱŽȱ•Šȱ™’Ž£ŠȱŽȱ–Š¢˜›ȱ
Š–ŠÛ˜ǯȱŠȱ‹’ž›ŒŠŒ’à—ȱŽȱŽœŽȱŠ›’‹ž˜ȱœŽ™Š›ŠȱŠ•ȱ¤›‹˜•ȱŽ—ȱ
las decisiones tomadas después de la segunda mitad de
•Šȱ•’œŠȱŽȱ™’Ž£Šœǯȱœ˜ȱ™žŽŽȱ™Š›ŽŒŽ›ȱ•à’Œ˜ȱŠ˜ȱšžŽȱ•Šȱ
lista de piezas, en un principio, se va insertando de ma-
¢˜›ȱŠ–ŠÛ˜ǰȱ™Š›Šȱ•žŽ˜ȱŸ˜•ŸŽ›ȱ‘ŠŒ’Šȱ•Šœȱ–¤œȱ™ŽšžŽÛŠœȱŽ—ȱ
•Šœȱ’—œŽ›Œ’˜—Žœȱ™˜œŽ›’˜›Žœǯ
Resultados y discusión
•ȱŽ¡™Ž›’–Ž—˜ȱœŽȱ›ŽŠ•’£àȱŒ˜—ȱŘŖȱ“žŠ˜›ŽœȱŽ—ȱž—ȱ›Š—˜ȱ
ŽŠ›’˜ȱ Žȱ ŘŘȱ ¢ȱ řŚȱ ŠÛ˜œǰȱ šžŽȱ Ž—ȱ œžœȱ ŠŒ’Ÿ’ŠŽœȱ ’Š›’Šœȱ
deben realizar operaciones con características del Strip
Packingȱ›˜‹•Ž–ǯȱ—ȱ•ŠȱŠ‹•ŠȱŚȱœŽȱ™žŽŽȱ˜‹œŽ›ŸŠ›ȱŽ•ȱ—ø-
–Ž›˜ȱ ˜Š•ȱ Žȱ “žŠŠœȱ ›ŽŠ•’£ŠŠœȱ ¢ȱ Ž•ȱ ŽŠ••Žȱ Žȱ ŒŠŠȱ
ž—˜ȱŽȱ•˜œȱśȱ—’ŸŽ•ŽœȱŽę—’˜œȱ™Š›ŠȱŽ•ȱŽ¡™Ž›’–Ž—˜ǯȱ•ȱ
Š—¤•’œ’œȱŽȱ•˜œȱ›Žœž•Š˜œȱœŽȱ›ŽŠ•’£Šȱ‹Š“˜ȱ•ŠȱŒŠ—’ŠȱŽȱ
“žŠŠœȱ¢ȱŒŠ•’ŠȱŽȱœ˜•žŒ’à—ǰȱŠŠȱ™˜›ȱP, el valor de la
mejor solución conocida, P*ȱŽ•ȱŸŠ•˜›ȱŽ•ȱ¤›ŽŠȱ˜‹Ž—’Šȱ
™˜›ȱ Ž•ȱ “žŠ˜›ȱ ¢ȱ CR la calidad de respuesta obtenida
por el jugador, luego ȱƽȱŗŖŖȱǽŗȱȮȱǻP* /P ȮȱŗǼǾǰȱ˜—ŽȱP*
Žœȱœ’Ž–™›Žȱ–Š¢˜›ȱ˜ȱ’žŠ•ȱŠȱPǯȱ
’Œ’˜—Š•–Ž—ŽǰȱŽ—ȱ•ŠȱŠ‹•ŠȱřȱœŽȱ™žŽŽȱ˜‹œŽ›ŸŠ›ȱšžŽȱ
ninguno de los jugadores logró obtener en el último nivel
ž—ŠȱŒŠ•’ŠȱŽȱ“žŠŠȱ™˜›ȱœ˜‹›ŽȱşŖƖǰȱŽ—ȱŒŠ–‹’˜ǰȱŽ—ȱ•˜œȱ
—’ŸŽ•ŽœȱŗǰȱŘǰȱřȱ¢ȱŚȱœŽȱŠ•ŒŠ—£àȱşǯřǰȱşǯŗŜǰȱŜǯŗŚȱ¢ȱŖǯŝŖƖȱ›Žœ™ŽŒ-
tivamente, es decir, el descenso del porcentaje de efectivi-
Šȱ ’Ž—Žȱ ž—Šȱ ’›ŽŒŠȱ ›Ž•ŠŒ’à—ȱ Œ˜—ȱ •Šȱ Œ˜–™•Ž“’Šȱ ¢ȱ
Œ˜–‹’—Š˜›’ŠȱŽ•ȱǯȱ—ȱŽ•ȱ—’ŸŽ•ȱśǰȱ˜—ŽȱŽ•ȱà™’–˜ȱ’Ž—Žȱ
pérdida interna, los jugadores no lograron resolver el ni-
ŗŖŖƖ
ŗŖŖƖ
ŗŖŖƖ
řŖƖ
řŖƖ
řŖƖ
řŖƖ
ŘŖƖ
ŖƖ
 Gatica Gustavo, Reyes Pablo, Contreras-Bolton Carlos, Linfati Rodrigo, Escobar John Willmer

Tabla 3. Jugadas por Nivel

˜Š•ȱ“žŠŠœ žŠŠœȱœ˜‹›ŽȱşŖƖȱŽȱŒŠ•’Š
Nivel 1 Ŝŝŝ Ŝř
Nivel 2 ŗŚŞŚ ŗřŜ
’ŸŽ•ȱř şŝŜ ŜŖ
Nivel 4 ŞśŘ 6 ŖǯŝŖȱƖ
’ŸŽ•ȱś ŗřŘ Ŗ ŖǯŖŖȱƖ
˜Š• 4121 ŘŜś
Fuente: Elaboración propia
vel, principalmente porque el algoritmo utilizado buscó
eliminar la pérdida interna, pero la mejor distribución
Œ˜—˜Œ’Šȱ’Ž—Žȱž—Šȱ’œ™˜œ’Œ’à—ȱ’Ž›Ž—ŽȱŠȱ•˜œȱŽ–¤œǯ
Patrones y procedimientos
•ȱ™›˜ŒŽ’–’Ž—˜ȱž’•’£Š˜ȱ™˜›ȱ•˜œȱ“žŠ˜›ŽœȱœŽȱ’Ÿ’Žȱ
Ž—ȱ˜œȱŽŠ™ŠœǯȱŠȱ™›’–Ž›ŠȱœŽȱŒ˜–™˜—Žȱ™˜›ȱŽ•ȱ™›˜ŒŽœ˜ȱŽȱ
Œ˜—œ›žŒŒ’à—ȱŽȱ•Šȱœ˜•žŒ’à—ȱ’—’Œ’Š•ǰȱ•ŠȱŒžŠ•ȱœŽȱŒ˜—œ›ž¢Žȱ
sin el conocimiento previo del problema, es decir, el ju-
gador ha estructurado este proceso a través de todas las
“žŠŠœȱ Š—Ž›’˜›Žœǰȱ Œ˜–˜ȱ ™Š›Žȱ Žȱ œžȱ Ž¡™Ž›’Ž—Œ’Šǯȱ Šȱ
segunda, consiste en rescatar el posicionamiento de la
jugada actual basado en dos criterios para seleccionar
‹žŽ—ŠœȱŒ˜—ꐞ›ŠŒ’˜—ŽœDZȱŠǼȱŽœŽȱŒ›’Ž›’˜ȱœŽȱ™›˜žŒŽȱŽ—ȱŽ•ȱ
˜›Ž—Š–’Ž—˜ȱŽŒ›ŽŒ’Ž—ŽȱŽȱ¤›ŽŠȱŽȱ•Šœȱ™’Ž£Šœǰȱ–Š—Ž-
—’·—˜œŽȱŽ—ȱ•Šȱœ˜•žŒ’à—ȱꗊ•Dzȱ‹ǼȱŽœŽȱŒ›’Ž›’˜ȱœŽȱ™›˜žŒŽȱ
ȱ
en jugadas donde las piezas se ordenan según agrupa-
Ž’‘ǼǰȱŠ•ȱ’žŠ•ȱšžŽȱ•Šȱ’Ÿ’œ’à—ȱŽȱ•Šȱ
–’Ž—˜ȱŽȱ™’Ž£Šœǰȱ˜›–Š—˜ȱꐞ›ŠœȱŒžŠ›ŠŠœȱ¢ȱ˜›Ž-
—ŠŠœȱŽ—ȱ˜›–ŠȱŽŒ›ŽŒ’Ž—Žǯ
Šȱ œ˜•žŒ’à—ȱ –¤œȱ ›ŽŒž››Ž—Žȱ Žœȱ ˜›–Š›ȱ ¤›ŽŠœȱ ŽŒ›Ž-
Œ’Ž—Žœȱ’—œŽ›ŠŠœȱŽȱ’£šž’Ž›ŠȱŠȱŽ›ŽŒ‘Šȱ¢ȱŽȱŠ‹Š“˜ȱ‘Š-
Œ’ŠȱŠ››’‹Šǰȱ•ŠȱŒžŠ•ȱŽœȱ–ž¢ȱœ’–’•Š›ȱŠȱ•Šȱ‘Žž›Çœ’ŒŠȱ˜Ĵ˜–ȱ
Left Decreacing Height ǻ˜’ǰȱŘŖŖŘǼǯȱȱ—’ŸŽ•ȱ™›˜ŒŽ’–Ž—-
Š•ȱŽ•ȱŠ•˜›’–˜ȱœŽȱŽœŒ›’‹ŽȱŽ—ȱ•˜œȱśȱ™Šœ˜œȱœ’ž’Ž—ŽœDZ
ŗǯȱ ›Ž—Š›ȱ˜Šœȱ•Šœȱ™’Ž£Šœȱ™˜›ȱŠ–ŠÛ˜ȱŽȱ¤›ŽŠȱŽ—ȱ˜›-
Ž—ȱŽŒ›ŽŒ’Ž—Žǯ
Řǯȱ —œŽ›Š›ȱŽȱ’£šž’Ž›ŠȱŠȱŽ›ŽŒ‘Šȱ¢ȱŽȱŠ‹Š“˜ȱ‘ŠŒ’ŠȱŠ››’-
‹Šȱ•Šœȱ™’Ž£Šœȱ™›ŽŸ’Š–Ž—Žȱ˜›Ž—ŠŠœǯ
řǯȱ žŠ—˜ȱž—Šȱ™’Ž£Šȱ—˜ȱŽœȱ™˜œ’‹•ŽȱŽȱ’—œŽ›Š›ȱœ’—ȱœ˜-
breponer, eœŠȱœŽȱ’›Šȱ¢ȱœŽȱ™›žŽ‹Šȱ’—œŽ›Š›ǰȱœ’ȱ—˜ȱŽœȱ
posible se prueba con la pieza siguiente en el orden
—˜ȱŒ›ŽŒ’Ž—Žǯ
Śǯȱ ’ȱž—Šȱ™’Ž£ŠȱœŽȱ˜–’Žȱ™˜›šžŽȱ—˜ȱ™žŽŽȱ’—œŽ›Š›œŽǰȱ¢ȱ
se colocó la siguiente, entonces se ordenan nueva-
–Ž—ŽȱŽ—ȱ˜›Ž—ȱ—˜ȱŒ›ŽŒ’Ž—Žǯ
śǯȱ •ȱŒ˜–™•ŽŠ›ȱ˜Šȱ•ŠȱꕊǰȱœŽȱŒ˜–’Ž—£Šȱ—žŽŸŠ–Ž—Žȱ
Žȱ’£šž’Ž›ŠȱŠȱŽ›ŽŒ‘Šǯ
Algoritmo de solución obtenido
Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
ƖȱŽȱ“žŠŠœȱœ˜‹›ŽȱşŖƖȱŽȱŒŠ•’Š
şǯřŖȱƖ
şǯŗŜȱƖ
ŜǯŗŚȱƖ
ŜǯŚřȱƖ
Ž’Š—Žȱ–’—Ž›ÇŠȱŽȱŠ˜œȱ¢ȱ¤›‹˜•ŽœȱŽȱŽŒ’œ’à—ȱœŽȱŽœ-
tablece el algoritmo de jugadores para solucionar los
™›˜‹•Ž–ŠœǰȱŽœŽȱœŽȱŽ—˜–’—Šȱȱǻ˜Ĵ˜–ȱŽȱŽŒ›ŽŠ-
sing AreaǼǯȱŠȱ’–™•Ž–Ž—ŠŒ’à—ȱŽ•ȱŠ•˜›’–˜ȱœŽȱŽŠ••Šȱ
Ž—ȱŽ•ȱ•˜›’–˜ȱŗǯȱ—ȱŽ•ȱ™Ž˜›ȱŒŠœ˜ǰȱŽ—ȱŒŠŠȱ’—›Žœ˜ȱŽȱ
ž—Šȱ™’Ž£ŠȱœŽȱž’•’£ŠȱŽ•ȱŽœ™ŠŒ’˜ȱŸŽ›’ŒŠ•ǯȱ˜›ȱ•˜ȱŠ—˜ǰȱŽ¡’œ-
ten tantas iteraciones como piezas, lo cual conduce a
una complejidad computacional de O(nŘǼǯ
Comparación de algoritmos
Š›Šȱ ›ŽŠ•’£Š›ȱ ž—ȱ Š—¤•’œ’œȱ Œ˜–™Š›Š’Ÿ˜ȱ Œ˜—ȱ Š•˜›’–˜œȱ
existentes en la literatura, en la tabla 4 se presentan si-
militudes entre los distintos algoritmos, donde la pri-
–Ž›Šȱ ꕊȱ ž‹’ŒŠȱ Š•ȱ Šž˜›ǰȱ Žœ™ž·œȱ •Šȱ ·Œ—’ŒŠȱ ž’•’£ŠŠȱ
™Š›Šȱ˜›Ž—Š›ȱ¢ȱ•Šȱ’Ÿ’œ’à—ȱŽȱ’›Šǰȱ›Žœ™ŽŒ’ŸŠ–Ž—ŽǯȱŽȱ
ŽœŠŒŠȱ •Šȱ œ’–’•’žȱ ˜‹Ž—’Šȱ ™˜›ȱ ȱ Œ˜—ȱ 
(’›œȱ’ȱŽŒ›ŽŠœ’—ȱ
’›ŠȱŽœȱœŽ–Ž“Š—ŽȱŠȱ•˜ȱ›ŽŠ•’£Š˜ȱ™˜›ȱŠ—ȱǻŗşŞřǼȱ™Š›ŠȱŽ•ȱ
Œ˜›Žȱ ž’••˜’—Šȱ Žȱ ™’Ž£Šœȱ ›Žž•Š›Žœǯȱ Žȱ ˜‹œŽ›Ÿàȱ œŽ–Ž-
janza en la forma de división de espacios con el algorit-
–˜ȱŽȱŠ—ȱǻŗşŞřǼǰȱ¢ŠȱšžŽȱ›ŽŠ•’£Š—ȱ’Ÿ’œ’˜—Žœȱ•ŠŽ›Š•Žœȱ
¢ȱ œž™Ž›’˜›Žœǰȱ ™Ž—Š•’£Š—˜ȱ •Šœȱ ’Ÿ’œ’˜—Žœȱ œž™Ž›’˜›Žœȱ ¢ȱ
™›’˜›’£Š—˜ȱ•Šœȱ’Ÿ’œ’˜—Žœȱ•ŠŽ›Š•Žœǯȱ—Šȱ’Ž›Ž—Œ’Šȱ’–-
™˜›Š—ŽȱŒ˜—ȱŠ—ȱǻŗşŞřǼǰȱŽœȱ—˜ȱŒŠ•Œž•Š›ȱŽ•ȱ™˜›ŒŽ—Š“Žȱ
de pérdida interna, por lo cual el algoritmo de jugado-
›Žœȱ—˜ȱ›ŽœžŽ•ŸŽȱŽȱ–Š—Ž›ŠȱŠŽŒžŠŠȱ’œŽÛ˜œȱŒ˜—ȱŽœ™Š-
Œ’˜ȱŽ—›Žȱ™’Ž£Šœǯ
—ȱ •Šȱ Š‹•Šȱ śǰȱ œŽȱ ™›ŽœŽ—Š—ȱ ™›žŽ‹Šœȱ Ž•ȱ Š•˜›’–˜ȱ
Œ˜—ȱ ’—œŠ—Œ’Šœȱ Žȱ ž›”Žȱ ǻŘŖŖřǼȱ Žȱ ’—œŠ—Œ’Šœȱ Ž—Ž›ŠŠœȱ
Žȱ–Š—Ž›ŠȱŠ•ŽŠ˜›’ŠǰȱŽ—ȱ•Šȱ™›’–Ž›Šȱ¢ȱœŽž—ŠȱŒ˜•ž–—Šǰȱ
›Žœ™ŽŒ’ŸŠ–Ž—Žǯȱ Žȱ ˜‹’Ž—Žȱ şŚǯřƖȱ ™›˜–Ž’˜ȱ ™Š›Šȱ •Šœȱ
›Žœȱ’—œŠ—Œ’ŠœȱŽȱž›”ŽȱǻŘŖŖřǼȱ¢ȱŝşƖȱ™Š›Šȱ•ŠœȱŽ—Ž›Š-
das de manera aleatoria considerando pérdidas inter-
—Šœǯȱ ‹Ž—’Ž—˜ȱ ŞŞǯŘƖȱ Ž•ȱ à™’–˜ȱ ™Š›Šȱ ˜Šœȱ •Šœȱ
’—œŠ—Œ’ŠœȱŽ¡›ŠœǯȱŽ–¤œǰȱŽ—ȱ•Šȱꐞ›ŠȱŝȱœŽȱ˜‹œŽ›ŸŠȱŽ•ȱ
’œŽÛ˜ȱŽȱ•Šȱ’—œŠ—Œ’ŠȱŗȱŽȱž›”Žǰȱ˜—ŽȱŽ—ȱŽ•ȱœŽŒ˜›ȱ
’£šž’Ž›˜ȱ œŽȱ ŽŠ••Š—ȱ •Šœȱ ŒŠ—’ŠŽœȱ ¢ȱ •˜œȱ Š–ŠÛ˜œȱ Žȱ
™’Ž£ŠœȱŠ˜œȱ™˜›ȱ•Šȱ˜›–ŠȱǽŠ—Œ‘˜Ǿȱ¡ȱǽ•Š›˜Ǿǯ
187
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

Algoritmo 1. Heurística BLDA generada

•˜›’–˜ȱœ˜•žŒ’à—

ŗǯȱȱ EntradaDZȱWDZȱ›ŽŠȱŽȱ•Šȱ’›ŠǰȱrDZȱ›ŽŒ¤—ž•˜ǰȱ›ȏ›˜Š˜ȱƽȱ›ŽŒ¤—ž•˜ȱ›˜Š˜ǰȱ›ȏœŠ•Š˜DZȱ
ŒŠ—’ŠȱŽȱ›ŽŒ¤—ž•˜œȱœŠ•Š˜œǰȱRDZȱ•’œŠȱŽȱnȱ›ŽŒ¤—ž•˜œǰȱPDZȱ›‹˜•ȱŽȱœ˜•žŒ’à—ȱ
Řǯȱȱ SalidaDZȱ
DZȱŠ•ž›Š
řǯȱȱ Inicio
Śǯȱ ›Ž—Š›ȱRȱ™˜›ȱ¤›ŽŠȱ—˜ȱŒ›ŽŒ’Ž—Ž
śǯȱȱ ‹’—ȱƽȱW;
Ŝǯȱ mientras cardinalidad de RȱǷƽȱŖȱhacer
ŝǯȱȱ ȱ para cadaȱ›ŽŒ¤—ž•˜œȱr en R hacer
Şǯȱȱ ȱ ȱ si r<bin, entonces
şǯȱȱ ȱ ȱ ȱ ’—œŽ›Š›ȱr en P
ŗŖǯȱȱ ȱ ȱ ȱ ’—œŽ›Š›ȱŽœ™ŠŒ’˜ȏ‘˜›’£˜—Š• en P
ŗŗǯȱȱ ȱ ȱ ȱ ’—œŽ›Š›ȱŽœ™ŠŒ’˜ȏŸŽ›’ŒŠ• en Pǯ
ŗŘǯȱȱ ȱ ȱ ȱ ‹’—ȱƽȱŽœ™ŠŒ’˜ȏ‘˜›’£˜—Š•
ŗřǯȱ ȱ ȱ ȱ šž’Š›ȱri de R
ŗŚǯȱ ȱ ȱ ȱ ę—ȱœ’
ŗśǯȱȱ ȱ ȱ si r>bin, entonces
ŗŜǯȱ ȱ ȱ ȱ ›˜Š›ȱŽȱ’—’Œ’Š›ȱŽȱ—žŽŸ˜
ŗŝǯȱ ȱ ȱ ę—ȱœ’
ŗŞǯȱȱ ȱ ȱ si ›ȏ›˜Š˜>bin, entonces
ŗşǯȱ ȱ ȱ ȱ ›ȏœŠ•Š˜ȱƸƸ
ŘŖǯȱ ȱ ȱ ȱ rƸƸ
Řŗǯȱ ȱ ȱ ę—ȱœ’
ŘŘǯȱ ȱ ȱ si ›ȏœŠ•Š˜ == cantidad de r en R, entonces
Řřǯȱ ȱ ȱ ȱ ›ȏœŠ•Š˜ȱƽȱŖ
ŘŚǯȱ ȱ ȱ ȱ ‹’—ȱƽȱŽœ™ŠŒ’˜ȏŸŽ›’ŒŠ•
Řśǯȱ ȱ ȱ ę—ȱœ’
ŘŜǯȱ ȱ ę—ȱ™Š›ŠȱŒŠŠ
Řŝǯȱ ę—ȱ–’Ž—›Šœ
ŘŞǯȱȱ Fin

Tabla 4. Comparación de algoritmos

•˜›’–˜ Ordenamiento División de la tira
Genera una división en función de la pieza
 Ž—ŒŠ“ŠŠǰȱ•Šȱœž‹¤›ŽŠȱœž™Ž›’˜›ȱ¢ȱ•Šȱœž‹ȱ¤›ŽŠȱ
ǻŽœŽȱŽœž’˜Ǽ ŽŠ•’£Šȱž—ȱ˜›Ž—Š–’Ž—˜ȱŽȱ¤›ŽŠœȱ—˜ȱŒ›ŽŒ’Ž—Žœ lateral
Realiza un ordenamiento de rotación de piezas para que todas tengan la

Š•ž›Šȱ–¤¡’–Šȱ¢ȱ•žŽ˜ȱ›ŽŠ•’£Šȱž—ȱ˜›Ž—Š–’Ž—˜ȱŽȱŠ•ž›Šȱ—˜ȱŒ›ŽŒ’Ž—Žȱ Genera una nueva división cada vez que una
ǻ˜’ǰȱŘŖŖŘǼ ™Š›Šȱ’—œŽ›Š›ȱ•Šȱ™›’–Ž›Šȱ™’Ž£ŠȱšžŽȱŽ—ŒŠ“Žȱ¢ȱ•žŽ˜ȱ›Ž˜›Ž—Šȱ—žŽŸŠ–Ž—Ž pieza no encaja en ningún nivel anterior
Realiza un ordenamiento de rotación de piezas para que todas tengan la

Š•ž›Šȱ–¤¡’–Šȱ¢ȱ•žŽ˜ȱ›ŽŠ•’£Šȱž—ȱ˜›Ž—Š–’Ž—˜ȱŽȱŠ•ž›Šȱ—˜ȱŒ›ŽŒ’Ž—ŽDzȱ Genera una nueva división cada vez que una
ǻ˜’ǰȱŘŖŖŘǼ después de encajar la primera pieza, intenta con las restantes sin reordenar pieza no encaja en el nivel actual
Genera una división en función de la pieza
Wang No realiza ordenamiento Ž—ŒŠ“ŠŠȱ¢ȱœžȱ™˜›ŒŽ—Š“ŽȱŽȱ™·›’ŠȱŠœ˜Œ’Š˜ǰȱ
ǻŠ—ǰȱŗşŞřǼ ž—šžŽȱŽœȱ™˜œ’‹•ŽȱŠ›ŽŠ›ȱ•ŠȱŸŠ›’ŠŒ’à—ȱ¢ŠȱœŽŠȱ™˜›ȱ¤›ŽŠȱ˜ȱ™˜›ȱŠ•ž›Š •Šȱœž‹ȱ¤›ŽŠȱœž™Ž›’˜›ȱ¢ȱ•Šȱœž‹ȱ¤›ŽŠȱ•ŠŽ›Š•
Fuente: Elaboración propia

Tabla 5. Pruebas con otras instancias

—œŠ—Œ’ŠœȱŽȱž›”ŽȱǻŘŖŖřǼ Generadas aleatorias
Nombre Š•’ŠȱǻƖǼ Nombre Š•’ŠȱǻƖǼ
ŗ ŗŖŖ •ŽŠ˜›’˜ŗ ŝŞ
Ř ŗŖŖ •ŽŠ˜›’˜Ř ŞŖ
ř Şř
Promedio şŚǯř Promedio ŝşǯŖ
›˜–Ž’˜ȱꗊ•DZȱŞŞǯŘȱƖ
Fuente: Elaboración propia

188 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
 Gatica Gustavo, Reyes Pablo, Contreras-Bolton Carlos, Linfati Rodrigo, Escobar John Willmer
Conclusiones
—ȱŽœŽȱŠ›ÇŒž•˜ȱœŽȱ˜‹žŸ˜ȱž—ȱŠ•˜›’–˜ȱŠȱ™Š›’›ȱŽȱ•Šœȱ
“žŠŠœȱœ˜‹›Žȱž—ȱ“žŽ˜ȱȬ˜–™•Ž˜ǯȱŽ–¤œǰȱœŽȱŸŽ›’-
ęŒàȱ•ŠȱŸŠ•’Ž£ȱŽ•ȱŠ•˜›’–˜ȱ¢ȱœŽȱ™›˜‹àȱŒ˜—ȱ’—œŠ—Œ’Šœȱ
—žŽŸŠœǰȱ —˜ȱ ™›ŽœŽ—Žœȱ Ž—ȱ •Šȱ ŽŠ™Šȱ Žȱ ’Ž—’ęŒŠŒ’à—ȱ Žȱ
™Š›˜—ŽœȱŽȱ“žŽ˜ǯ
˜œȱ“žŠ˜›ŽœȱŽ¡™Ž›˜œȱŽ—›ŽŠ—ȱŽ—ȱŒŠ—’Šȱ¢ȱŒŠ•’Šȱ
“žŠŠœȱ œžęŒ’Ž—Žœȱ ™Š›Šȱ ™Ž›–’’›ȱ ’Ž—’ęŒŠ›ȱ ™Š›˜—Žœǯȱ
—Œ˜—›Š›ȱ Žœ˜œȱ ™Š›˜—Žœȱ ›Žšž’Ž›Žȱ Žȱ ž—ȱ Š—¤•’œ’œȱ Ž¡-
haustivo de las jugadas en un proceso de minado de
Š˜œǯȱ—Šȱ™Š›Žȱ’–™˜›Š—ŽȱŽ•ȱŠ•˜›’–˜ȱ™›˜™žŽœ˜ȱœŽȱ
Ž¡›ŠŽȱ–Ž’Š—Žȱ¤›‹˜•ŽœȱŽȱŽŒ’œ’à—ǰȱž—Šȱ·Œ—’ŒŠȱž’•’-
zada en minado de datos con el objeto de representar el
Ž—Š••ȱ ǯǰȱ˜ž‹Ž’ŠȱǯȱȱŠ‹žȬœŽŠ›Œ‘ȱ‘¢™Ž›‘Žž›’œ’Œȱ˜›ȱ
Œ˜—˜Œ’–’Ž—˜ȱ˜ȱ™Š›˜—Žœǯ
•ȱŠ•˜›’–˜ȱ˜‹Ž—’˜ȱŸŠ•’Šȱ•Šȱ‘’™àŽœ’œȱŽȱ›Š‹Š“˜ȱ
šžŽȱŠę›–Šȱ•Šȱ™˜œ’‹’•’ŠȱŽȱ’Ž—’ęŒŠ›ȱ™Š›˜—ŽœȱŽȱ“žŽ-
˜ȱŠȱ™Š›’›ȱŽȱ•Šœȱ“žŠŠœǯȱ™Š›ŽȱŽȱŸŽ›’ęŒŠ›ȱ•Šȱ‘’™àŽ-
œ’œȱ Žȱ ›Š‹Š“˜ȱ œŽȱ ™›ŽœŽ—Š—ȱ ™›žŽ‹Šœȱ šžŽȱ Š—ȱ –Š¢˜›ȱ
œ˜™˜›ŽȱŠȱŽœŠȱŠę›–ŠŒ’à—DZȱŽ•ȱŠ•˜›’–˜ȱšžŽȱ›Ž™›ŽœŽ—Šȱ
Figura 7. Solución de instancia B1
Fuente: Elaboración propia
™›˜¢ŽŒ˜ȱȱŗŗŗśŖřŝŖǯȱ ǯ ǯȱžŽȱ™Š›Œ’Š•–Ž—Žȱ
ꗊ—Œ’Š˜ȱ™˜›ȱŽ•ȱ›ž™˜ȱȱŽȱ•Šȱ—’ŸŽ›œ’ŠȱŠ-
Œ’˜—Š•ȱŽȱ˜•˜–‹’Šǯ
Referencias
ŒžÛŠȱǯǯȱ¢ȱŠ›ŠŠȱǯȱŽ˜™•ŽȱŽĜŒ’Ž—•¢ȱŽ¡™•˜›Žȱ‘Žȱœ˜•ž’˜—ȱœ™Š-
ŒŽȱ˜ȱ‘ŽȱŒ˜–™žŠ’˜—Š••¢ȱ’—›ŠŒŠ‹•Žȱ›ŠŸŽ•’—ȱœŠ•Žœ–Š—ȱ™›˜-
‹•Ž–ȱ ˜ȱ ꗍȱ —ŽŠ›Ȭ˜™’–Š•ȱ ˜ž›œǯȱ PLoS ONEǰȱ Ÿ˜•ž–Ž—ȱ śȱ
ǻ—ø–Ž›˜ȱŝǼǰȱŘŖŗŖDZȱŗŖǯ
•ŸŠ›Ž£ȬŠ•·œȱǯȱ¢ȱŠ››ŽÛ˜ȱǯȱŽŠŒ’ŸŽȱ ȱ˜›ȱ‘Žȱœ›’™Ȭ™ŠŒ-
”’—ȱ™›˜‹•Ž–ǯȱComputer Operation Research, volumen 4 (núme-
›˜ȱřśǼǰȱŘŖŖŞDZȱŗŖŜśȬŗŖŞřǯ
ž›”Žȱǯǰȱ
’–ŽŠ‹•’—ȱŠ—ȱ›˜œŽ›’—ǯȱJournal of Heuristics, volumen 9 (nú-
–Ž›˜ȱŜǼǰȱŘŖŖřDZȱŚśŗȬŚŝŖǯ
Š–™’Ž••’ȱ ǯȱ¢ȱ ˜‹Žȱǯȱ›žŒž›ŽȱŠ—ȱœ’–ž•žœȱŠ–’•’Š›’¢DZȱŠȱœž-
¢ȱ˜ȱ–Ž–˜›¢ȱ’—ȱŒ‘ŽœœȬ™•Š¢Ž›œȱ ’‘ȱž—Œ’˜—Š•ȱ–Š—Ž’Œȱ›Žœ˜-
—Š—ŒŽȱ ’–Š’—ǯȱ The Spanish Journal of Psychology, volumen 2
ǻ—ø–Ž›˜ȱŞǼǰȱŘŖŖśDZȱŘřŞȬŘŚśǯ
•˜œȱ—’ŸŽ•ŽœȱŽȱ ȱœŽȱŠ“žœŠȱŞŝǯŖřƖȱŽ—ȱ™›˜–Ž’˜ȱŽȱ•˜œȱ
ǯȱ ¢ȱ ȱ Œ‘ž•ĵȱ ǯǯȱ œ’—ȱ Ž¡™Ž›’Ž—ŒŽȬ‹ŠœŽȱ •ŽŠ›—’—ȱ ’—ȱ
ŒŠœ˜œȱŠ•ȱŒ˜–™˜›Š–’Ž—˜ȱ‘ž–Š—˜ǯ
Como ejercicio adicional, se prueba el algoritmo so-
bre nuevas instancias, no resueltos por los jugadores,
Œ˜—ȱ•Šȱꗊ•’ŠȱŽȱŽ–˜œ›Š›ȱšžŽȱŽœȱž—ȱ–˜Ž•˜ȱŽ—Ž›Š•ȱ
de resolución de Strip Packing ProblemǯȱŠȱŒŠ•’Šȱ™›˜-
–Ž’˜ȱŽȱ•Šȱœ˜•žŒ’à—ȱ™Š›Šȱ™›˜‹•Ž–ŠœȱŽȱŗŖȱŠȱŚŖȱ™’Ž£Šœȱ
Š•ŒŠ—£àȱŞŞǯŘƖȱŽȱ•Šȱ–Ž“˜›ȱœ˜•žŒ’à—ȱŒ˜—˜Œ’Šǯ
˜‘Ž—‹Ž›Ž›ȱǯǰȱ’‹Ž—Ȭ˜ Ž••ȱǯȱŽ›’œȱ’œȱ‘Š›ǰȱŽŸŽ—ȱ
Agradecimientos
Los autores agradecen el soporte de sus respectivas
ž—’ŸŽ›œ’ŠŽœǯȱǯǯȱžŽȱ™Š›Œ’Š•–Ž—Žȱꗊ—Œ’Š˜ȱ™˜›ȱŽ•ȱ
Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM
Žȱ ˜—ȱ
Š–Žȱ™•Š¢’—ǰȱŽ—DZȱ›˜ŒŽŽ’—œȱ˜ȱ‘Žȱ’‘ȱ—Ž›—Š’˜—Š•ȱ˜—-
Ž›Ž—ŒŽȱ˜—ȱŠŒ‘’—ŽȱŽŠ›—’—ǰȱŗşşŞǰȱ™™ǯȱŘŞŚȬŘşŖǯ
Ž–Š’—Žȱǯȱ•Š¢’—ȱŠ–Žœȱ ’‘ȱŠ•˜›’‘–œȱŠ•˜›’‘–’ŒȱŒ˜–‹’—Š-
˜›’Š•ȱŠ–Žȱ‘Ž˜›¢ǰȱŽ—DZȱ›˜ŒŽŽ’—œȱ˜ȱ‘ŽȱŘŜ‘ȱ¢–™˜œ’ž–ȱ˜—ȱ
Š‘Ž–Š’ŒŠ•ȱ ˜ž—Š’˜—œȱ ’—ȱ ˜–™žŽ›ȱ Œ’Ž—ŒŽ, Czech Re-
™ž‹•’ŒDZȱŽŒž›Žȱ˜Žœȱ’—ȱ˜–™žŽ›ȱŒ’Ž—ŒŽǰȱŘŖŖŗǰȱ™™ǯȱŗŞȬřŘǯ
Ž–Š’—Žȱǯǰȱ
˜ȱŠ™™›˜¡’–ŠŽǰȱŽ—DZȱ›˜ŒŽŽ’—œȱ˜ȱ‘Žȱş‘ȱŠ——žŠ•ȱ’—Ž›—Š’˜-
—Š•ȱ Œ˜—Ž›Ž—ŒŽȱ ˜—ȱ ˜–™ž’—ȱ Š—ȱ Œ˜–‹’—Š˜›’Œœǰȱ Ž›•’—DZȱ
™›’—Ž›ȬŽ›•ŠǰȱŘŖŖŘǰȱ™™ǯȱřśŗȬřŜřǯ
™œŽ’—ȱǯȱ—ȱ‘ŽȱȬŒ˜–™•ŽŽ—Žœœȱ˜ȱŒ›¢™Š›’‘–œǯȱȱ -
CT News,ȱŸ˜•ž–Ž—ȱŗŞȱǻ—ø–Ž›˜ȱřǼǰȱŗşŞŝDZȱřŞȬŚŖǯ
189
 Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

›ŠŽ—”Ž•ȱ ǯȱ ˜–‹’—Š˜›’Š•ȱ Š–Žȱ ‘Ž˜›¢ȱ ˜ž—Š’˜—œȱ Š™™•’Žȱ ˜ȱ žœœŽ••ȱǯȱ¢ȱ˜›Ÿ’ȱǯȱ›’ęŒ’Š•ȱ’—Ž••’Ž—ŒŽDZȱȱ–˜Ž›—ȱŠ™™›˜ŠŒ‘, Pren-
’›Š™‘ȱ”Ž›—Ž•œǯȱElectronic Journal of Combinatoric, volumen 1, ’ŒŽȬ
Š••ǰȱ—Œǯǰȱ™™Ž›ȱŠ•Žȱ’ŸŽ›ǰȱǰȱǰȱŗşşśǯȱ
ŗşşŝDZȱŗřȬŚŘǯ Ž Š›ȱǯȱȱ’—Žœ ŽŽ™Ž›ȱŠœȱŠ—ȱȬŒ˜–™•ŽŽȱ™›˜‹•Ž–ǯȱȱ -
Š›Ž¢ȱǯǰȱ˜‘—œ˜—ȱǯǯȱComputers and intractabilityDZȱa guide to the ȱž••Ž’—ǰȱǻ—ø–Ž›˜ȱŗǼǰȱŘŖŖśDZȱřşȬŚŖǯ
theory of NP-completeness,ȱžŽŸŠȱ˜›”ǰȱǯ
ǯȱ›ŽŽ–Š—ǰȱŗşŝşǯ ž——žŒ”œȱǯȱ—Œ¢Œ•˜™ŠŽ’Šȱ˜ȱ‘ŽœœǰȱžŽŸŠȱ˜›”ǰȱ˜‹Ž›ȱ
Š•Žȱǰȱ
Š’ŒŠȱ ǯǰȱ ’••Š›Š—ȱ ǯǰȱ ˜—›Ž›ŠœȬ˜•˜—ȱ ǯǰȱ ’—Š’ȱ ǯǰȱ œŒ˜‹Š›ȱ ŗşŝŖǯ
ǯǯȱ ȱ —Ž ȱ Ž—˜¢™ŽȬ™‘Ž—˜¢™Žȱ Ž—Ž’Œȱ Š•˜›’‘–ȱ ˜›ȱ ‘Žȱ
 ˜Ȭ’–Ž—œ’˜—Š•ȱ›’™ȱŠŒ”’—ȱ™›˜‹•Ž–ȱ ’‘ȱ›˜Š’˜—ȱ˜ȱşŖǚȱ
Ž›ŽŽœǯȱ —Ž—’Ž›ÇŠȱ ¢ȱ —’ŸŽ›œ’Šǰȱ Ÿ˜•ž–Ž—ȱ ŘŖȱ ǻ—ø–Ž›˜ȱ ŗǼǰȱ
ŘŖŗŜDZȱŗŝŝȬŗşŜǯȱ
ǯȱ¢ȱ›Š—”ȱǯȱData mining: practical machine learning tools
Š—ȱǯǯȱ ˜ȱŠ•˜›’‘–œȱ˜›ȱŒ˜—œ›Š’—Žȱ ˜Ȭ’–Ž—œ’˜—Š•ȱŒž-
’—ȱœ˜Œ”ȱ™›˜‹•Ž–ǯȱ˜–™žŽ›œȱǭȱ—žœ›’Š•ȱ—’—ŽŽ›’—ǰ volu-
–Ž—ȱřŗǰȱŗşŞřDZȱŗŖşȬŗŗśǯ
’ĴŽ—ȱǯ
ŠŠ”œ’ȱǯȱȱ–Ž‘˜ȱ˜›ȱ¢˜ž›ȱ˜‹“ŽŒȬ˜›’Ž—Žȱ™›˜“ŽŒǯ Journal of Ob- and techniquesǰȱžŽŸŠȱ˜›”ǰȱ˜›Š—ȱ
Šž–Š——ǰȱŘŖŖŖǯ
ject-Oriented,ȱŸ˜•ž–Ž—ȱŗŖǰȱŗşşŞDZȱŗŝȬŘśǯ

•Ž–ŽĴ’Ž—ȱǯȱȱ”—˜ •ŽŽȱ’œŒ˜ŸŽ›¢ȱ–Ž‘˜˜•˜¢ȱ˜›ȱŽ•ŽŒ˜–-
–ž—’ŒŠ’˜—ȱ—Ž ˜›”ǯȱ›˜ŒŽŽ’—œȱ˜ȱ‘Žȱ Ž•‘ȱ’—Ž›—Š’˜—Š•ȱ
Œ˜—Ž›Ž—ŒŽȱ˜—ȱŠŠȱŽ—’—ŽŽ›’—ǰȱ’—•Š—’Šǰȱ—’ŸŽ›œ’¢ȱ˜ȱ
Ž•- Este artículo se cita:
sinkin, 1999, ™™ǯȱŗŗśȬŗŘŘǯ
Citación estilo Chicago
˜’ȱǯǰȱŠ›Ž••˜ȱǯǰȱ’˜ȱǯȱŽŒŽ—ȱŠŸŠ—ŒŽœȱ˜—ȱ ˜Ȭ’–Ž—œ’˜—Š•ȱ
Gatica, Gustavo, Pablo Reyes, Carlos Contreras-Bolton, Rodrigo
‹’—ȱ™ŠŒ”’—ȱ™›˜‹•Ž–œǯȱ’œŒ›ŽŽȱ™™•’ŽȱŠ‘Ž–Š’Œœ, volumen
Linfati, John Willmer Escobar. Un algoritmo para el Strip Packing
ŗǰȱŘǰȱřȱǻ—ø–Ž›˜œȱŗȬřǼǰȱŘŖŖŘDZȱřŝşȬřşŜǯȱ
Problem obtenido mediante la extraccion de habilidades de ex-
’ŽŸŽ›Ž•ȱ ǯȱ ¡‘Šžœ’ŸŽȱ œŽŠ›Œ‘ǰȱ Œ˜–‹’—Š˜›’Š•ȱ ˜™’–’£Š’˜—ȱ Š—ȱ
Ž—ž–Ž›Š’˜—DZȱ Ž¡™•˜›’—ȱ ‘Žȱ ™˜Ž—’Š•ȱ ˜ȱ ›Š ȱ Œ˜–™ž’—ȱ
™˜ Ž›ǰȱ Ž—DZȱ ›˜ŒŽŽ’—œȱ ˜ȱ ‘Žȱ Řŝ‘ȱ ˜—Ž›Ž—ŒŽȱ ˜—ȱ Œž››Ž—ȱ
›Ž—œȱ ’—ȱ ‘Ž˜›¢ȱ Š—ȱ ™›ŠŒ’ŒŽȱ ˜ȱ ’—˜›–Š’Œœȱ ǻȱ ȋŖŖǼǰȱ
™›’—Ž›ȬŽ›•Šǰȱ˜—›ŽœǰȱŘŖŖŖǰȱ™™ǯȱŗŞȬřśǯ
pertos usando minería de datos. Ingeniería Investigación y Tecno-
logía, XVII, 02 (2016): 179-190.
Citación estilo ISO 690
Gatica G., Reyes P., Contreras-Bolton C., Linfati R., Escobar J.W.
Ž›Ž’›Šǰȱǯǰȱ˜–Ç—žŽ£ǰȱǯǰȱŒŽ“˜ǰȱǯȱ¤Ž£ǯȱ˜Ž•˜œȱŽȱ›ŽŸ’œ¨˜ȱȱ˜ȱ
›ŠŒŠœœ˜ȱ–™›ŽœŠ›’Š•DZȱœ™ŽŒ˜œȱŠȱŒ˜—œ’Ž›Š›ǯȱRevista de Estu-
dos Politécnicos Polytechnical Studies Review,ȱ Ÿ˜•ž–Ž—ȱ ȱ ǻ—ø-
–Ž›˜ȱŝǼǰȱŘŖŖŝDZȱŗŗŗȬŗŚŞǯ
Un algoritmo para el Strip Packing Problem obtenido mediante la
extraccion de habilidades de expertos usando minería de datos.
Ingeniería Investigación y Tecnología, volumen XVII (número 2),
abril-junio 2016: 179-190.

Semblanzas de los autores

Gustavo Gaticaǯȱ˜Œ˜›ȱŽ—ȱŒ’Ž—Œ’ŠœȱŽȱ•Šȱ’—Ž—’Ž›ÇŠȱŒ˜—ȱ–Ž—Œ’à—ȱŠž˜–¤’ŒŠȱ™˜›ȱ•Šȱ—’ŸŽ›œ’ŠȱŽȱŠ—’Š˜ȱ
Žȱ‘’•ŽǯȱŒžŠ•–Ž—ŽȱŽœȱ™›˜Žœ˜›ȱŽ—ȱ•ŠœȱŠŒž•ŠŽœȱŽȱ’—Ž—’Ž›ÇŠȱŽȱ•Šȱ—’ŸŽ›œ’ŠȱŽȱ—›·œȱŽ••˜ȱ¢ȱ
Š—’Š˜ȱŽȱ‘’•Žǯȱžœȱ’—Ž›ŽœŽœȱŽȱ’—ŸŽœ’ŠŒ’à—ȱŒ˜—œ’Ž›Š—ȱŽ•ȱ’œŽÛ˜ȱŽȱ’–™•Ž–Ž—ŠŒ’à—ȱŽȱŠ•˜›’–˜œȱ
Ž¡ŠŒ˜œȱ¢ȱ‘Žž›Çœ’Œ˜œȱ™Š›Šȱ™›˜‹•Ž–ŠœȱŽȱ˜™’–’£ŠŒ’à—ȱŒ˜–‹’—Š˜›’Šȱ¢ȱŽœŠ››˜••˜ȱŽȱŠ™•’ŒŠŒ’˜—ŽœȱŒ˜–-
™žŠŒ’˜—Š•Žœȱ™Š›ŠȱŽ–™›ŽœŠœȱŒ‘’•Ž—Šœǯ
Š‹•˜ȱŽ¢Žœǯȱ—Ž—’Ž›˜ȱŒ’Ÿ’•ȱ’—˜›–¤’Œ˜ȱŽȱ•Šȱ—’ŸŽ›œ’Šȱ—›·œȱŽ••˜ǯȱŒžŠ•–Ž—ŽȱœŽȱŽœŽ–™ŽÛŠȱŽ—ȱ•Šȱ
Ž–™›ŽœŠȱ™›’ŸŠŠȱŽ—ȱŽ•ȱ¤›ŽŠȱŽȱ•ŠœȱŽ•ŽŒ˜–ž—’ŒŠŒ’˜—Žœǯ
Š›•˜œȱ˜—›Ž›ŠœȬ˜•˜—ǯȱŠÇœŽ›ȱŽ—ȱŒ’Ž—Œ’ŠœȱŽȱ•Šȱ’—Ž—’Ž›ÇŠȱ’—˜›–¤’ŒŠȱ™˜›ȱ•Šȱ—’ŸŽ›œ’ŠȱŽȱŠ—’Š˜ȱŽȱ
‘’•ŽǯȱŒžŠ•–Ž—Žȱ Žœȱ ™›˜Žœ˜›ȱ Ž—ȱ •Šœȱ ŠŒž•ŠŽœȱ Žȱ ’—Ž—’Ž›ÇŠȱ Žȱ •Šȱ —’ŸŽ›œ’Šȱ Žȱ—›·œȱ Ž••˜ȱ ¢ȱ
Š—’Š˜ȱŽȱ‘’•Žǯȱžœȱ’—Ž›ŽœŽœȱŽȱ’—ŸŽœ’ŠŒ’à—ȱŒ˜—œ’Ž›Š—ȱŽ•ȱ’œŽÛ˜ȱŽȱ’–™•Ž–Ž—ŠŒ’à—ȱŽȱŠ•˜›’–˜œȱ
Ž¡ŠŒ˜œȱ¢ȱ‘Žž›Çœ’Œ˜œȱ™Š›Šȱ™›˜‹•Ž–ŠœȱŽȱ˜™’–’£ŠŒ’à—ȱŒ˜–‹’—Š˜›’Šǯ
˜›’˜ȱ’—Š’ǯȱ˜Œ˜›ȱŽ—ȱŠž˜–Š’£ŠŒ’à—ȱŽȱ’—ŸŽœ’ŠŒ’à—ȱŽȱ˜™Ž›ŠŒ’˜—Žœȱ™˜›ȱ•Šȱ—’ŸŽ›œ’ŠȱŽȱ˜•˜—Šȱ
ǻŠ•’ŠǼǯȱŒžŠ•–Ž—ŽȱŽœȱ™›˜Žœ˜›ȱŽ—ȱŽ•ȱŽ™Š›Š–Ž—˜ȱŽȱ’—Ž—’Ž›ÇŠȱ’—žœ›’Š•ȱŽȱ•Šȱ—’ŸŽ›œ’ŠȱŽ•ȱǘȬ
ǘǰȱ‘’•Žǯȱžœȱ’—Ž›ŽœŽœȱŽȱ’—ŸŽœ’ŠŒ’à—ȱ’—Œ•ž¢Ž—ȱŽ•ȱ’œŽÛ˜ȱŽȱ’–™•Ž–Ž—ŠŒ’à—ȱŽȱŽŽŒ’Ÿ˜œȱŠ•˜›’–˜œȱ
Ž¡ŠŒ˜œȱ¢ȱ‘Žž›Çœ’Œ˜œȱ™Š›Šȱ™›˜‹•Ž–ŠœȱŽȱ˜™’–’£ŠŒ’à—ȱŒ˜–‹’—Š˜›’Šȱ¢ȱœžœȱŠ™•’ŒŠŒ’˜—ŽœȱŽ—ȱ™›˜‹•Ž–Šœȱ
›ŽŠ•Žœǯ
John Willmer Escobarǯȱ˜Œ˜›ȱŽ—ȱ’—ŸŽœ’ŠŒ’à—ȱŽȱ˜™Ž›ŠŒ’˜—Žœȱ™˜›ȱ•Šȱ—’ŸŽ›œ’ŠȱŽȱ˜•˜—ŠȱǻŠ•’ŠǼǯȱœȱ˜-
ŒŽ—ŽȱŽȱ™›˜›Š–ŠœȱŽȱ™›Ž›Š˜ȱ¢ȱ™˜œ›Š˜ȱŽȱ•Šȱ˜—’ęŒ’Šȱ—’ŸŽ›œ’ŠȱŠŸŽ›’Š—Šȱ¢ȱ—’ŸŽ›œ’ŠȱŽ•ȱ
Š••Žǯȱžœȱ’—Ž›ŽœŽœȱŽȱ’—ŸŽœ’ŠŒ’à—ȱ’—Œ•ž¢Ž—ȱŽ•ȱ’œŽÛ˜ȱŽȱ’–™•Ž–Ž—ŠŒ’à—ȱŽȱŽŽŒ’Ÿ˜œȱŠ•˜›’–˜œȱŽ¡ŠŒ-
˜œȱ¢ȱ‘Žž›Çœ’Œ˜œȱ™Š›Šȱ™›˜‹•Ž–ŠœȱŽȱ˜™’–’£ŠŒ’à—ȱŒ˜–‹’—Š˜›’Šȱ¢ȱœžœȱŠ™•’ŒŠŒ’˜—ŽœȱŽ—ȱ™›˜‹•Ž–Šœȱ›ŽŠ•Žœǯȱ

190 Ingeniería Investigación y Tecnología, volumen XVII (número 2), abril-junio 2016: 179-190 ISSN 1405-7743 FI-UNAM