covid
Buscar en
Ingeniería, Investigación y Tecnología
Toda la web
Inicio Ingeniería, Investigación y Tecnología Agrupamiento eficiente para geometrías irregulares basado en identificación de...
Información de la revista

Estadísticas

Siga este enlace para acceder al texto completo del artículo

Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades
Efficient Clustering for Irregular Geometries Based on Identification of Concavities
Velázquez-Villegas Fernando1
Centro de Diseño Mecánico e Innovación Tecnológica Facultad de Ingeniería Universidad Nacional Autónoma de México
Santillán-Gutiérrez Saúl Daniel2
Centro de Alta Tecnología, UNAM Facultad de Ingeniería Universidad Nacional Autónoma de México
Leído
2270
Veces
se ha leído el artículo
605
Total PDF
1665
Total HTML
Compartir estadísticas
 array:23 [
  "pii" => "S1405774314722139"
  "issn" => "14057743"
  "doi" => "10.1016/S1405-7743(14)72213-9"
  "estado" => "S300"
  "fechaPublicacion" => "2014-04-01"
  "aid" => "72213"
  "copyright" => "Universidad Nacional Autónoma de México"
  "copyrightAnyo" => "2014"
  "documento" => "article"
  "licencia" => "http://creativecommons.org/licenses/by-nc-nd/4.0/"
  "subdocumento" => "fla"
  "cita" => "Revista Ingeniería Investigación y Tecnología. 2014;15:233-40"
  "abierto" => array:3 [
    "ES" => true
    "ES2" => true
    "LATM" => true
  ]
  "gratuito" => true
  "lecturas" => array:2 [
    "total" => 1057
    "formatos" => array:3 [
      "EPUB" => 45
      "HTML" => 717
      "PDF" => 295
    ]
  ]
  "itemSiguiente" => array:18 [
    "pii" => "S1405774314722140"
    "issn" => "14057743"
    "doi" => "10.1016/S1405-7743(14)72214-0"
    "estado" => "S300"
    "fechaPublicacion" => "2014-04-01"
    "aid" => "72214"
    "copyright" => "Universidad Nacional Autónoma de México"
    "documento" => "article"
    "licencia" => "http://creativecommons.org/licenses/by-nc-nd/4.0/"
    "subdocumento" => "fla"
    "cita" => "Revista Ingeniería Investigación y Tecnología. 2014;15:241-52"
    "abierto" => array:3 [
      "ES" => true
      "ES2" => true
      "LATM" => true
    ]
    "gratuito" => true
    "lecturas" => array:2 [
      "total" => 877
      "formatos" => array:3 [
        "EPUB" => 30
        "HTML" => 524
        "PDF" => 323
      ]
    ]
    "en" => array:12 [
      "idiomaDefecto" => true
      "titulo" => "Extinction Phenomenon in X-Ray Diffraction Technique for Texture Analysis"
      "tienePdf" => "en"
      "tieneTextoCompleto" => "en"
      "tieneResumen" => array:2 [
        0 => "en"
        1 => "es"
      ]
      "paginas" => array:1 [
        0 => array:2 [
          "paginaInicial" => "241"
          "paginaFinal" => "252"
        ]
      ]
      "titulosAlternativos" => array:1 [
        "es" => array:1 [
          "titulo" => "Fenómeno de extinción en la técnica de difracción de rayos X para el análisis de textura"
        ]
      ]
      "contieneResumen" => array:2 [
        "en" => true
        "es" => true
      ]
      "contieneTextoCompleto" => array:1 [
        "en" => true
      ]
      "contienePdf" => array:1 [
        "en" => true
      ]
      "resumenGrafico" => array:2 [
        "original" => 0
        "multimedia" => array:7 [
          "identificador" => "fig0030"
          "etiqueta" => "Figure 6"
          "tipo" => "MULTIMEDIAFIGURA"
          "mostrarFloat" => true
          "mostrarDisplay" => false
          "figura" => array:1 [
            0 => array:4 [
              "imagen" => "gr6.jpeg"
              "Alto" => 447
              "Ancho" => 1080
              "Tamanyo" => 91493
            ]
          ]
          "descripcion" => array:1 [
            "en" => "<p id="spar0030" class="elsevierStyleSimplePara elsevierViewall">Corrected PFs taking into account the influence of extinction phenomenon for nickel sample after 75&#37; cold rolling and annealing at 600<span class="elsevierStyleHsp" style=""></span>&#176;C for 111 reflection &#40;a&#41; and 200 reflection &#40;b&#41;</p>"
          ]
        ]
      ]
      "autores" => array:2 [
        0 => array:2 [
          "autoresLista" => "Cadena-Arenas Antonio, Kryshtab Tetyana, Palacios-G&#243;mez Jes&#250;s"
          "autores" => array:3 [
            0 => array:2 [
              "nombre" => "Cadena-Arenas"
              "apellidos" => "Antonio"
            ]
            1 => array:2 [
              "nombre" => "Kryshtab"
              "apellidos" => "Tetyana"
            ]
            2 => array:2 [
              "nombre" => "Palacios-G&#243;mez"
              "apellidos" => "Jes&#250;s"
            ]
          ]
        ]
        1 => array:2 [
          "autoresLista" => "Kryvko Andriy"
          "autores" => array:1 [
            0 => array:2 [
              "nombre" => "Kryvko"
              "apellidos" => "Andriy"
            ]
          ]
        ]
      ]
    ]
    "idiomaDefecto" => "en"
    "EPUB" => "https://multimedia.elsevier.es/PublicationsMultimediaV1/item/epub/S1405774314722140?idApp=UINPBA00004N"
    "url" => "/14057743/0000001500000002/v1_201503170429/S1405774314722140/v1_201503170429/en/main.assets"
  ]
  "itemAnterior" => array:18 [
    "pii" => "S1405774314722127"
    "issn" => "14057743"
    "doi" => "10.1016/S1405-7743(14)72212-7"
    "estado" => "S300"
    "fechaPublicacion" => "2014-04-01"
    "aid" => "72212"
    "copyright" => "Universidad Nacional Aut&#243;noma de M&#233;xico"
    "documento" => "article"
    "licencia" => "http://creativecommons.org/licenses/by-nc-nd/4.0/"
    "subdocumento" => "fla"
    "cita" => "Revista Ingenier&#237;a Investigaci&#243;n y Tecnolog&#237;a. 2014;15:221-32"
    "abierto" => array:3 [
      "ES" => true
      "ES2" => true
      "LATM" => true
    ]
    "gratuito" => true
    "lecturas" => array:2 [
      "total" => 3320
      "formatos" => array:3 [
        "EPUB" => 34
        "HTML" => 2525
        "PDF" => 761
      ]
    ]
    "es" => array:12 [
      "idiomaDefecto" => true
      "titulo" => "Simulaci&#243;n del proceso de fermentaci&#243;n de cerveza artesanal"
      "tienePdf" => "es"
      "tieneTextoCompleto" => "es"
      "tieneResumen" => array:2 [
        0 => "es"
        1 => "en"
      ]
      "paginas" => array:1 [
        0 => array:2 [
          "paginaInicial" => "221"
          "paginaFinal" => "232"
        ]
      ]
      "titulosAlternativos" => array:1 [
        "en" => array:1 [
          "titulo" => "Fermentation Process Simulation of Homebrewing Beer"
        ]
      ]
      "contieneResumen" => array:2 [
        "es" => true
        "en" => true
      ]
      "contieneTextoCompleto" => array:1 [
        "es" => true
      ]
      "contienePdf" => array:1 [
        "es" => true
      ]
      "resumenGrafico" => array:2 [
        "original" => 0
        "multimedia" => array:7 [
          "identificador" => "fig0015"
          "etiqueta" => "Figura 3"
          "tipo" => "MULTIMEDIAFIGURA"
          "mostrarFloat" => true
          "mostrarDisplay" => false
          "figura" => array:1 [
            0 => array:4 [
              "imagen" => "gr3.jpeg"
              "Alto" => 821
              "Ancho" => 1524
              "Tamanyo" => 99956
            ]
          ]
          "descripcion" => array:1 [
            "es" => "<p id="spar0015" class="elsevierStyleSimplePara elsevierViewall">Comparaci&#243;n entre predicciones &#40;modelo con par&#225;metros cin&#233;ticos correspondientes a una temperatura de 16<span class="elsevierStyleHsp" style=""></span>&#176;C&#41; y mediciones de las variables del modelo en el tiempo de fermentaci&#243;n</p>"
          ]
        ]
      ]
      "autores" => array:2 [
        0 => array:2 [
          "autoresLista" => "A&#46; Gardu&#241;o-Garc&#237;a, I&#46;L&#46; L&#243;pez-Cruz, A&#46; Ru&#237;z-Garc&#237;a"
          "autores" => array:3 [
            0 => array:2 [
              "nombre" => "A&#46;"
              "apellidos" => "Gardu&#241;o-Garc&#237;a"
            ]
            1 => array:2 [
              "nombre" => "I&#46;L&#46;"
              "apellidos" => "L&#243;pez-Cruz"
            ]
            2 => array:2 [
              "nombre" => "A&#46;"
              "apellidos" => "Ru&#237;z-Garc&#237;a"
            ]
          ]
        ]
        1 => array:2 [
          "autoresLista" => "S&#46; Mart&#237;nez-Romero"
          "autores" => array:1 [
            0 => array:2 [
              "nombre" => "S&#46;"
              "apellidos" => "Mart&#237;nez-Romero"
            ]
          ]
        ]
      ]
    ]
    "idiomaDefecto" => "es"
    "EPUB" => "https://multimedia.elsevier.es/PublicationsMultimediaV1/item/epub/S1405774314722127?idApp=UINPBA00004N"
    "url" => "/14057743/0000001500000002/v1_201503170429/S1405774314722127/v1_201503170429/es/main.assets"
  ]
  "es" => array:20 [
    "idiomaDefecto" => true
    "titulo" => "Agrupamiento eficiente para geometr&#237;as irregulares basado en identificaci&#243;n de concavidades"
    "tieneTextoCompleto" => true
    "paginas" => array:1 [
      0 => array:2 [
        "paginaInicial" => "233"
        "paginaFinal" => "240"
      ]
    ]
    "autores" => array:2 [
      0 => array:3 [
        "autoresLista" => "Vel&#225;zquez-Villegas Fernando"
        "autores" => array:1 [
          0 => array:4 [
            "nombre" => "Vel&#225;zquez-Villegas"
            "apellidos" => "Fernando"
            "email" => array:1 [
              0 => "fernvel&#64;unam&#46;com"
            ]
            "referencia" => array:1 [
              0 => array:2 [
                "etiqueta" => "<span class="elsevierStyleSup">1</span>"
                "identificador" => "fn0010"
              ]
            ]
          ]
        ]
        "afiliaciones" => array:1 [
          0 => array:2 [
            "entidad" => "Centro de Dise&#241;o Mec&#225;nico e Innovaci&#243;n Tecnol&#243;gica Facultad de Ingenier&#237;a Universidad Nacional Aut&#243;noma de M&#233;xico"
            "identificador" => "aff0005"
          ]
        ]
      ]
      1 => array:3 [
        "autoresLista" => "Santill&#225;n-Guti&#233;rrez Sa&#250;l Daniel"
        "autores" => array:1 [
          0 => array:4 [
            "nombre" => "Santill&#225;n-Guti&#233;rrez"
            "apellidos" => "Sa&#250;l Daniel"
            "email" => array:1 [
              0 => "saulsan&#64;unam&#46;mx"
            ]
            "referencia" => array:1 [
              0 => array:2 [
                "etiqueta" => "<span class="elsevierStyleSup">2</span>"
                "identificador" => "fn0015"
              ]
            ]
          ]
        ]
        "afiliaciones" => array:1 [
          0 => array:2 [
            "entidad" => "Centro de Alta Tecnolog&#237;a&#44; UNAM Facultad de Ingenier&#237;a Universidad Nacional Aut&#243;noma de M&#233;xico"
            "identificador" => "aff0010"
          ]
        ]
      ]
    ]
    "titulosAlternativos" => array:1 [
      "en" => array:1 [
        "titulo" => "Efficient Clustering for Irregular Geometries Based on Identification of Concavities"
      ]
    ]
    "resumenGrafico" => array:2 [
      "original" => 0
      "multimedia" => array:7 [
        "identificador" => "fig0015"
        "etiqueta" => "Figura 3"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr3.jpeg"
            "Alto" => 322
            "Ancho" => 501
            "Tamanyo" => 39158
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0015" class="elsevierStyleSimplePara elsevierViewall">En el acomodo de la figura los espacios identificados como concavidades pueden ser &#250;tiles para nuevos acomodos&#44; mientras que el &#225;rea del hueco ya no puede emplearse</p>"
        ]
      ]
    ]
    "textoCompleto" => "<span class="elsevierStyleSections"><span id="sec0005" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0025">Introducci&#243;n</span><p id="par0005" class="elsevierStylePara elsevierViewall">En el mercado global actual&#44; las compa&#241;&#237;as que son incapaces de reducir sus costos de producci&#243;n para ser m&#225;s competitivas pueden quedarse atr&#225;s respecto a las que s&#237; lo hacen e incluso desaparecer&#46; Uno de los costos m&#225;s representativos es el derivado de la mano de obra&#44; sobre todo cuando es especializada&#46; Un ejemplo claro es la industria del calzado&#44; en la que las operaciones de corte de piel se llevan a cabo de manera casi artesanal&#44; debido a la complejidad del material&#46; Los cortadores tienen la habilidad&#44; ganada con el paso de los a&#241;os&#44; de realizar los cortes de las piezas que componen a un zapato de forma que el desperdicio sea m&#237;nimo&#46; Dada la habilidad de estos operadores el costo de su mano de obra es alto&#46; Adem&#225;s&#44; las empresas se ven obligadas a mantenerlos muchos a&#241;os en su misma funci&#243;n&#44; generando baja rotaci&#243;n&#44; lo cual puede ser un aspecto negativo para las mismas&#46; Disminuir o eliminar la dependencia de la mano de obra especializada reducir&#237;a los costos de producci&#243;n de este tipo de industrias&#46;</p><p id="par0010" class="elsevierStylePara elsevierViewall">Por otra parte&#44; es imposible que dos operadores generen la misma disminuci&#243;n de desperdicios&#44; de material o espacio&#44; por lo que&#44; aunque ambos sean excelentes en su labor&#44; hay un &#225;rea de oportunidad para incrementar el aprovechamiento&#46; En este sentido&#44; es deseable contar con un m&#233;todo o procedimiento para generar acomodos eficientes sin importar qui&#233;n o qu&#233; lo haga&#44; ya que el beneficio que se puede obtener es alto&#46; Por ejemplo&#44; en la industria del calzado el costo principal se relaciona con el material &#40;piel&#44; telas&#44; pl&#225;stico&#44; etc&#233;tera&#41;&#44; as&#237; que una peque&#241;a disminuci&#243;n en el desperdicio se traduce en ahorros millonarios &#40;<a class="elsevierStyleCrossRef" href="#bib0045">Yang y Lin&#44; 2009</a>&#59; <a class="elsevierStyleCrossRef" href="#bib0050">Hopper y Turton&#44; 1999</a>&#41;&#46;</p><p id="par0015" class="elsevierStylePara elsevierViewall">En el presente trabajo se propone un m&#233;todo de agrupamiento eficiente basado en medidas realistas del aprovechamiento de espacio o material&#44; con las cuales se distinguen las &#225;reas utilizables o no utilizables en el agrupamiento de dos piezas irregulares de tal forma que dichas &#225;reas se utilicen en el agrupamiento&#46;</p></span><span id="sec0010" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0030">M&#233;todo</span><p id="par0020" class="elsevierStylePara elsevierViewall">Los m&#233;todos de agrupamiento m&#225;s eficaces utilizan la generaci&#243;n del NFP para seleccionar el acomodo m&#225;s eficiente entre todos los calculados&#46; En otras palabras&#44; el NFP permite conocer el total de posiciones relativas entre dos geometr&#237;as&#44; una fija y otra que orbita alrededor de la primera&#44; sin que haya traslape&#46; El NFP es una herramienta utilizada desde 1966&#44; aunque se ha conocido con nombres diferentes&#58; envoltura de forma &#40;Shape Envelop&#41;&#44; espacio de obst&#225;culos &#40;Space Obstacle&#41; y hod&#243;grafo&#44; entre otros&#46; Los mejores m&#233;todos para el c&#225;lculo del NFP son los de <a class="elsevierStyleCrossRefs" href="#bib0010">Adamowicz &#40;1976 y 1969&#41;</a>&#59; <a class="elsevierStyleCrossRef" href="#bib0015">Burke <span class="elsevierStyleItalic">et al&#46;</span> &#40;2007&#41;</a>&#59; <a class="elsevierStyleCrossRef" href="#bib0025">Cheng y Rao &#40;1997&#41;</a>&#59; la caracter&#237;stica com&#250;n entre ellos es que son computacionalmente costosos&#46; En la pr&#225;ctica&#44; cuando se agrupan dos geometr&#237;as&#44; de las cuales una o ambas tienen concavidades de gran tama&#241;o&#44;<a name="p235"></a> el acomodo m&#225;s eficiente suele ocurrir en la concavidad &#40;<a class="elsevierStyleCrossRef" href="#fig0005">figura 1</a>&#41;&#46; Tomando este aspecto en consideraci&#243;n&#44; en este trabajo se propone agrupar piezas con base en el c&#225;lculo parcial del NFP solo en las regiones de concavidad considerable&#46;</p><elsevierMultimedia ident="fig0005"></elsevierMultimedia></span><span id="sec0015" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0035">Eficiencia envolvente y eficiencia por huecos</span><p id="par0025" class="elsevierStylePara elsevierViewall">Una pregunta muy importante en el problema del agrupamiento eficiente es&#58; &#191;c&#243;mo identificar o seleccionar el acomodo m&#225;s eficiente de entre todos los posibles&#63; L&#243;gicamente&#44; esto se hace utilizando una medida de qu&#233; tan bien ocupan el espacio las geometr&#237;as&#46; La medida m&#225;s usada es la llamada eficiencia envolvente &#40;EE&#41; que es la relaci&#243;n del &#225;rea utilizada entre el &#225;rea de la envolvente convexa del acomodo &#40;<a class="elsevierStyleCrossRef" href="#fig0010">figura 2</a>&#41;&#46; <elsevierMultimedia ident="eq0005"></elsevierMultimedia> donde <span class="elsevierStyleItalic">A</span><span class="elsevierStyleInf"><span class="elsevierStyleItalic">A</span></span> y <span class="elsevierStyleItalic">A</span><span class="elsevierStyleInf"><span class="elsevierStyleItalic">B</span></span> son las &#225;reas de las geometr&#237;as A y B respectivamente&#44; A<span class="elsevierStyleInf">e&#46;c</span>&#46; es el &#225;rea de la envolvente convexa del acomodo&#46;</p><elsevierMultimedia ident="fig0010"></elsevierMultimedia><p id="par0030" class="elsevierStylePara elsevierViewall">Aunque la eficiencia envolvente es una buena medida de la eficiencia del acomodo entre 2 piezas&#44; no hay diferencia entre huecos o espacio atrapado entre dos geometr&#237;as y el espacio c&#243;ncavo que se produce por la uni&#243;n de las piezas &#40;<a class="elsevierStyleCrossRef" href="#fig0015">figura 3</a>&#41;&#46; Lo anterior puede generar situaciones como la descrita en la <a class="elsevierStyleCrossRef" href="#fig0020">figura 4</a>&#46; Las geodonde metr&#237;as A y B&#44; exactamente iguales&#44; pueden acomodarse como lo muestran las <a class="elsevierStyleCrossRef" href="#fig0020">figuras 4b y 4c</a>&#59; ambos acomodos tienen la misma eficiencia envolvente&#59; sin embargo&#44; el acomodo en 4c es claramente m&#225;s conveniente que el 4b debido a que no presenta huecos&#46; Este detalle no ser&#237;a tomado en cuenta por la eficiencia envolvente&#44; pues tendr&#237;a el mismo valor para ambos acomodos&#46;</p><elsevierMultimedia ident="fig0015"></elsevierMultimedia><elsevierMultimedia ident="fig0020"></elsevierMultimedia><p id="par0035" class="elsevierStylePara elsevierViewall">El espacio c&#243;ncavo en un acomodo es susceptible de uso&#44; mientras que los huecos no lo son&#59; por lo tanto&#44; es conveniente contar con una medida de eficiencia que considere esta situaci&#243;n&#46; En este trabajo se propone utilizar la relaci&#243;n entre el &#225;rea utilizada por el acomodo y el &#225;rea ocupada por el acomodo&#44; esto es&#44; el &#225;rea utilizada m&#225;s el &#225;rea de los huecos&#46; A esta se le llamar&#225; eficiencia por huecos &#40;EH&#41;&#46; <elsevierMultimedia ident="eq0010"></elsevierMultimedia> donde <span class="elsevierStyleItalic">A</span><span class="elsevierStyleInf"><span class="elsevierStyleItalic">H</span></span> es el &#225;rea de todos los huecos del acomodo&#46;</p><p id="par0040" class="elsevierStylePara elsevierViewall">La eficiencia por huecos contiene informaci&#243;n solo de las &#225;reas no &#250;tiles de un acomodo&#44; es decir&#44; de los espacios atrapados entre las geometr&#237;as que forman el acomodo&#58; entre m&#225;s grande el valor&#44; menor el tama&#241;o de los huecos&#46; Por ejemplo&#44; el acomodo en la <a class="elsevierStyleCrossRef" href="#fig0020">figura 4c</a> tiene una eficiencia por huecos de 1&#46;0&#44; mientras que el de la <a class="elsevierStyleCrossRef" href="#fig0020">figura 4b</a> es menor que 1&#46; Cabe se&#241;alar que esta eficiencia no tiene informaci&#243;n sobre las concavidades &#250;tiles del acomodo&#44; si es que las hay&#46;<a name="p236"></a></p><p id="par0045" class="elsevierStylePara elsevierViewall">Es importante se&#241;alar que en la pr&#225;ctica la reducci&#243;n en la cantidad y tama&#241;o de huecos permite acomodar un n&#250;mero mayor de piezas en un mismo espacio&#44; incrementando la utilizaci&#243;n de material &#40;<a class="elsevierStyleCrossRef" href="#bib0030">Cheng y Rao&#44; 2000</a>&#59; <a class="elsevierStyleCrossRef" href="#bib0055">Xie <span class="elsevierStyleItalic">et al</span>&#44; 2007</a>&#41;&#46;</p><p id="par0050" class="elsevierStylePara elsevierViewall">La importancia en la generaci&#243;n de agrupamientos eficientes reside en dos aspectos&#46; En primer lugar&#44; el acomodo eficiente de geometr&#237;as produce reducci&#243;n en el desperdicio de material o disminuci&#243;n de espacio utilizado&#46; En segundo lugar&#44; los acomodos eficientes pueden utilizarse como geometr&#237;as individuales en acomodos posteriores&#44; de forma que con ellos se formen acomodos m&#225;s grandes en un menor n&#250;mero de pasos&#59; por ejemplo&#44; el acomodo en la <a class="elsevierStyleCrossRef" href="#fig0020">figura 4c</a> permitir&#237;a colocar dos piezas en un solo paso&#46; En resumen&#44; con acomodos eficientes se aumenta la utilizaci&#243;n de material y se puede reducir el tiempo necesario para generar el acomodo de muchas piezas&#46; Esto &#250;ltimo se conoce como el problema de anidamiento o <span class="elsevierStyleItalic">nesting&#46;</span></p><span id="sec0020" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0040">Eficiencia total ponderada</span><p id="par0055" class="elsevierStylePara elsevierViewall">En varias industrias&#44; por ejemplo la del calzado&#44; se logran ahorros importantes&#44; en ocasiones millonarios&#44; con la reducci&#243;n en el desperdicio de materiales&#46; De las dos medidas de eficiencia propuestas la que est&#225; directamente relacionada con la reducci&#243;n de desperdicio es la eficiencia por huecos&#46; Por otra parte&#44; es m&#225;s f&#225;cil realizar el acomodo de una figura completamente convexa que el de una que presenta concavidades&#59; entonces cuando se genera un agrupamiento es preferible que este sea lo m&#225;s convexo posible&#44; es decir&#44; que su eficiencia envolvente sea m&#225;xima&#46; Por lo tanto&#44; en la generaci&#243;n del agrupamiento de muchas piezas se prefiere que los acomodos tengan una eficiencia envolvente elevada&#46;</p><p id="par0060" class="elsevierStylePara elsevierViewall">La eficiencia envolvente y la eficiencia por huecos son importantes&#44; no obstante&#44; en t&#233;rminos de ahorro econ&#243;mico directo&#44; la segunda lo es m&#225;s debido a que est&#225; directamente relacionada con el desperdicio de material&#46; Por lo anterior&#44; se propone en este trabajo el uso de una eficiencia total ponderada &#40;<span class="elsevierStyleItalic">ETP</span>&#41; que combine ambas eficiencias para obtener una medida adecuada de lo eficiente que es un acomodo&#46; <elsevierMultimedia ident="eq0015"></elsevierMultimedia> donde <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span> y <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span> son valores de ponderaci&#243;n&#44; tales que <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span><span class="elsevierStyleHsp" style=""></span>&#60;<span class="elsevierStyleHsp" style=""></span><span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span> &#40;debido a que la eficiencia por huecos impacta de manera importante la reducci&#243;n de desperdicio de material&#41; y <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span><span class="elsevierStyleHsp" style=""></span>&#43;<span class="elsevierStyleHsp" style=""></span><span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>1&#46;</p><p id="par0065" class="elsevierStylePara elsevierViewall">Utilizando la eficiencia total ponderada se puede seleccionar el mejor acomodo de aquellos generados con el NFP entre 2 geometr&#237;as&#46; Los intervalos de valores de ponderaci&#243;n que en las pruebas mostraron generar los resultados m&#225;s eficientes fueron 0&#46;3<span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span><span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleHsp" style=""></span>0&#46;4 y 0&#46;7<span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span><span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleHsp" style=""></span>0&#46;6&#46;</p></span><span id="sec0025" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0045">Identificaci&#243;n de concavidades</span><p id="par0070" class="elsevierStylePara elsevierViewall">En la propuesta que se hace en este trabajo&#44; la identificaci&#243;n de concavidades se realiza para generar el c&#225;lculo del NFP de manera parcial y solo sobre estas regiones de las geometr&#237;as a acomodar&#44; produciendo una reducci&#243;n considerable de c&#225;lculos&#46; Las concavidades en una geometr&#237;a irregular se obtienen sustrayendo la geometr&#237;a misma de su envolvente convexa&#46; En las <a class="elsevierStyleCrossRef" href="#fig0025">figuras 5a y 5b</a> se muestran dos geometr&#237;as con sus respectivas envolventes convexas&#46; Sus concavidades son&#44; respectivamente&#44; los pol&#237;gonos P1-P2-P3-P4-P1 y P1-P2-P3-P4-P5-P1&#46; En este trabajo se utiliza el algoritmo de NFP propuesto por <a class="elsevierStyleCrossRef" href="#bib0035">Crispin <span class="elsevierStyleItalic">et al&#46;</span>&#44; 2005</a>&#44; el cual es de los m&#225;s confiables que existen&#46;</p><elsevierMultimedia ident="fig0025"></elsevierMultimedia></span><span id="sec0030" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0050">Algoritmo</span><p id="par0075" class="elsevierStylePara elsevierViewall">En resumen&#44; el m&#233;todo propuesto de generaci&#243;n de agrupamientos eficientes consiste en el c&#225;lculo parcial del NFP sobre las concavidades de dos piezas&#59; la selecci&#243;n del acomodo m&#225;s eficiente se realiza con base en la eficiencia total ponderada&#46; Su algoritmo es el que se describe a continuaci&#243;n&#58;<a name="p237"></a></p><p id="par0080" class="elsevierStylePara elsevierViewall">Sean A y B dos geometr&#237;as irregulares&#44; el acomodo m&#225;s eficiente entre A y B se obtiene siguiendo estos pasos&#58; <ul class="elsevierStyleList" id="lis0005"><li class="elsevierStyleListItem" id="lsti0005"><span class="elsevierStyleLabel">1&#46;</span><p id="par0085" class="elsevierStylePara elsevierViewall">Identificar las concavidades de A y B <ul class="elsevierStyleList" id="lis0010"><li class="elsevierStyleListItem" id="lsti0010"><span class="elsevierStyleLabel">a&#46;</span><p id="par0090" class="elsevierStylePara elsevierViewall">Sustraer A de su envolvente convexa</p></li><li class="elsevierStyleListItem" id="lsti0015"><span class="elsevierStyleLabel">b&#46;</span><p id="par0095" class="elsevierStylePara elsevierViewall">Sustraer B de su envolvente convexa</p></li></ul></p></li><li class="elsevierStyleListItem" id="lsti0020"><span class="elsevierStyleLabel">2&#46;</span><p id="par0100" class="elsevierStylePara elsevierViewall">Para A <ul class="elsevierStyleList" id="lis0015"><li class="elsevierStyleListItem" id="lsti0025"><span class="elsevierStyleLabel">a&#46;</span><p id="par0105" class="elsevierStylePara elsevierViewall">Calcular el NFP de B sobre cada concavidad de A</p></li><li class="elsevierStyleListItem" id="lsti0030"><span class="elsevierStyleLabel">b&#46;</span><p id="par0110" class="elsevierStylePara elsevierViewall">Para todas las posiciones generadas calcular la eficiencia total ponderada</p></li></ul></p></li><li class="elsevierStyleListItem" id="lsti0035"><span class="elsevierStyleLabel">3&#46;</span><p id="par0115" class="elsevierStylePara elsevierViewall">Para B <ul class="elsevierStyleList" id="lis0020"><li class="elsevierStyleListItem" id="lsti0040"><span class="elsevierStyleLabel">a&#46;</span><p id="par0120" class="elsevierStylePara elsevierViewall">Calcular el NFP de A sobre cada concavidad de B</p></li><li class="elsevierStyleListItem" id="lsti0045"><span class="elsevierStyleLabel">b&#46;</span><p id="par0125" class="elsevierStylePara elsevierViewall">Para todas las posiciones generadas calcular la eficiencia total ponderada</p></li></ul></p></li><li class="elsevierStyleListItem" id="lsti0050"><span class="elsevierStyleLabel">4&#46;</span><p id="par0130" class="elsevierStylePara elsevierViewall">Seleccionar el acomodo m&#225;s eficiente como aquel que tenga el valor m&#225;s alto de eficiencia total ponderada de los pasos 2b y 3b&#46;</p></li></ul></p><p id="par0135" class="elsevierStylePara elsevierViewall">Gracias a lo simple del algoritmo propuesto y el c&#225;lculo del NFP de manera parcial&#44; la cantidad necesaria de recursos de c&#225;lculo es reducida&#46;</p></span></span><span id="sec0035" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0055">Aplicaci&#243;n</span><p id="par0140" class="elsevierStylePara elsevierViewall">En este apartado se presentan dos casos de estudio para demostrar el funcionamiento del m&#233;todo&#46; El primero es muy simple y servir&#225; para mostrar algunos detalles del m&#233;todo&#46; El segundo&#44; se trata de un ejemplo tomado de la literatura y que sirvi&#243; para comparar los m&#233;todos de <a class="elsevierStyleCrossRefs" href="#bib0010">Adamowicz &#40;1976 y 1969&#41;</a>&#59; <a class="elsevierStyleCrossRef" href="#bib0040">Grinde y Cavalier &#40;1995&#41;</a>&#59; <a class="elsevierStyleCrossRefs" href="#bib0025">Cheng y Rao &#40;1997 y 2000&#41;</a>&#46; Como se mostrar&#225; en los resultados&#44; el m&#233;todo propuesto compite en cuanto a desempe&#241;o con todos ellos&#44; pero adem&#225;s tiene una ventaja significativa en t&#233;rminos pr&#225;cticos&#46;</p><span id="sec0040" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0060">Caso 1</span><p id="par0145" class="elsevierStylePara elsevierViewall">En la <a class="elsevierStyleCrossRef" href="#fig0030">figura 6</a> se muestran 3 geometr&#237;as irregulares con las cuales se obtendr&#225;n los acomodos m&#225;s eficientes entre&#58; 1-1&#44; 2-2&#44; 3-3&#44; 1-2&#44; 1-3 y 2-3&#46; Los valores propuestos para <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span> y <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span> son 0&#46;4 y 0&#46;6&#44; respectivamente&#46; En la <a class="elsevierStyleCrossRef" href="#tbl0005">tabla 1</a> se muestran los resultados obtenidos para cada agrupamiento&#46; Los acomodos 2-2 y 3-3&#44; columnas 3 y 4 de la tabla&#44; son de inter&#233;s particular&#46; El acomodo 2-2 presenta id&#233;nticos valores de eficiencia envolvente y por huecos debido a que el agrupamiento resulta convexo&#46; El acomodo 3-3 no tiene huecos&#44; lo cual produce <span class="elsevierStyleItalic">EH</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>100 &#37;&#59; sin embargo&#44; la <span class="elsevierStyleItalic">EE</span> es baja por lo que la eficiencia total no es tan alta&#46; En la pr&#225;ctica esto significa que&#44; si bien el acomodo 3-3 no tiene desperdicio por s&#237; mismo&#44; si se utilizara en un acomodo posterior es muy probable que generara desperdicios&#46; Es por ello que la <span class="elsevierStyleItalic">ETP</span> no es tan alta como la <span class="elsevierStyleItalic">EH</span>&#44; pero tampoco tan baja como la <span class="elsevierStyleItalic">EE&#59;</span> si solo se empleara la <span class="elsevierStyleItalic">EE</span> como referencia para decidir si se trata o no de un acomodo eficiente&#44; es muy probable que el acomodo 3-3 sea rechazado sin importar que no presenta huecos&#46;</p><elsevierMultimedia ident="fig0030"></elsevierMultimedia><elsevierMultimedia ident="tbl0005"></elsevierMultimedia></span><span id="sec0045" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0065">Caso 2</span><p id="par0150" class="elsevierStylePara elsevierViewall">El siguiente problema de agrupamiento fue resuelto por <a class="elsevierStyleCrossRefs" href="#bib0010">Adamovicz &#40;1976&#44; 1969&#41;</a>&#44; <a class="elsevierStyleCrossRef" href="#bib0040">Grinde y Cavalier &#40;1995&#41;</a> y <a class="elsevierStyleCrossRefs" href="#bib0025">Cheng <span class="elsevierStyleItalic">et al&#46;</span> &#40;1997&#44; 2000&#44; 1999&#41;</a>&#46; De las tres propuestas&#44; la de Cheng&#44; <span class="elsevierStyleItalic">Stringy Effect Method</span>&#44; es la mejor y de las m&#225;s empleadas en aplicaciones industriales debido a su efectividad y velocidad de desempe&#241;o &#40;<a class="elsevierStyleCrossRefs" href="#bib0055">Xie <span class="elsevierStyleItalic">et al&#46;</span>&#44; 2007&#44; 2008</a>&#41;&#46; En resumen&#44; el m&#233;todo propuesto por Cheng se basa en minimizar la distancia entre los centros de gravedad&#44; esto es una analog&#237;a del nivel energ&#233;tico&#44; energ&#237;a potencial&#44; entre un par de geometr&#237;as &#40;<a class="elsevierStyleCrossRef" href="#bib0025">Cheng y Rao&#44; 1997</a>&#41;&#46; Una de las desventajas que tiene este m&#233;todo comparado con el de este trabajo es que es necesario calcular el NFP completo&#44; lo cual implica una mayor cantidad de c&#225;lculos&#46;<a name="p238"></a></p><p id="par0155" class="elsevierStylePara elsevierViewall">El problema consiste en generar el agrupamiento m&#225;s eficiente usando las geometr&#237;as mostradas en la <a class="elsevierStyleCrossRef" href="#fig0035">figura 7</a>&#44; bajo la secuencia 1-2-2-3-4-5-6-6&#46; En la <a class="elsevierStyleCrossRef" href="#fig0040">figura 8</a> se muestran los resultados de las 3 propuestas mencionadas en el p&#225;rrafo anterior&#58; 8a Cheng&#44; 8b Grinde y 8c Adamovicz&#46; Ninguna de las propuestas toma en cuenta la diferencia de utilizaci&#243;n entre los huecos y las concavidades&#44; se basan &#250;nicamente en la eficiencia envolvente&#46; Las eficiencias envolventes de cada una de ellas son&#58; 66&#37;&#44; 64&#37; y 57&#37;&#44; en donde la m&#225;s alta es la de Cheng&#46;</p><elsevierMultimedia ident="fig0035"></elsevierMultimedia><elsevierMultimedia ident="fig0040"></elsevierMultimedia><p id="par0160" class="elsevierStylePara elsevierViewall">Se utilizar&#225; el resultado de Cheng como referencia para comparar los resultados obtenidos con el m&#233;todo propuesto en este trabajo&#46; Para ello se calcul&#243; el valor de la eficiencia por huecos y la eficiencia total ponderada para dicha soluci&#243;n&#44; cuyos valores son&#58; <span class="elsevierStyleItalic">EH</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>82&#37; y <span class="elsevierStyleItalic">ETP</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>75&#37;&#46;</p><p id="par0165" class="elsevierStylePara elsevierViewall">Los valores de ponderaci&#243;n utilizados son <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>0&#46;4 y <span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>0&#46;6&#44; aunque cabe se&#241;alar que para valores en los intervalos 0&#46;3<span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleHsp" style=""></span><span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">1</span><span class="elsevierStyleHsp" style=""></span>&#8804;0&#46;4 y 0&#46;7<span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleHsp" style=""></span><span class="elsevierStyleItalic">a</span><span class="elsevierStyleInf">2</span><span class="elsevierStyleHsp" style=""></span>&#8804;<span class="elsevierStyleHsp" style=""></span>0&#46;6 los resultados son los mismos&#46; El agrupamiento obtenido en este trabajo es el que se muestra en la <a class="elsevierStyleCrossRef" href="#fig0045">figura 9</a>&#46; Se aprecia que el resultado de Cheng y este son iguales en la secuencia 1-2-2-3&#44; despu&#233;s la manera de acomodar difiere bastante&#46; Los resultados obtenidos para el agrupamiento de la <a class="elsevierStyleCrossRef" href="#fig0045">figura 9</a>&#44; <span class="elsevierStyleItalic">EE</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>62&#37;&#44; <span class="elsevierStyleItalic">EH</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>82&#37; y <span class="elsevierStyleItalic">ETP</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>74&#37;&#44; son muy similares a los correspondientes en la propuesta de Cheng&#46; Sin embargo&#44; haciendo un an&#225;lisis m&#225;s detallado de los resultados&#44; es posible observar algunas ventajas que el m&#233;todo propuesto tiene sobre el de Cheng&#44; debido a que est&#225; orientado a la disminuci&#243;n de &#225;reas no utilizables o huecos y no solo a la eficiencia envolvente&#46; Si se comparan las &#225;reas de las envolventes convexas de ambos acomodos se observa que la de la propuesta de este trabajo tiene un tama&#241;o 5&#37; mayor&#46; Esto podr&#237;a tomarse como un punto en contra&#44; no obstante&#44; en la <a class="elsevierStyleCrossRef" href="#fig0045">figura 9</a> se observa que existe una gran parte de espacio que es utilizable&#44; es decir&#44; las concavidades que dentro de la misma envolvente convexa pueden ser ocupadas por piezas peque&#241;as y&#44; de esta forma&#44; se incrementar&#237;a el n&#250;mero de piezas a colocar en el &#225;rea del agrupamiento&#46; Esto no sucede con el resultado de la <a class="elsevierStyleCrossRef" href="#fig0040">figura 8a</a> donde es imposible colocar m&#225;s piezas&#44; por lo que no se puede incrementar la utilizaci&#243;n del &#225;rea del agrupamiento&#46;</p><elsevierMultimedia ident="fig0045"></elsevierMultimedia><p id="par0170" class="elsevierStylePara elsevierViewall">En la <a class="elsevierStyleCrossRef" href="#fig0050">figura 10</a> se muestran los resultados de agregar m&#225;s piezas n&#250;mero 6 al agrupamiento&#46; Estas piezas fueron colocadas en los espacios utilizables&#44; logrando as&#237; el agrupamiento 1-2-2-3-4-5-6-6-6-6-6&#44; es decir&#44; se acomodaron 3 piezas m&#225;s&#46; Adem&#225;s de ser m&#225;s compacto&#44; el nuevo agrupamiento tiene los siguientes valores de eficiencia&#58; <span class="elsevierStyleItalic">EE</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>68&#37;&#44; <span class="elsevierStyleItalic">EH</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>81&#37; y <span class="elsevierStyleItalic">ETP</span><span class="elsevierStyleHsp" style=""></span>&#61;<span class="elsevierStyleHsp" style=""></span>75&#37;&#46; Cabe destacar que las 3 piezas que se agregaron al agrupamiento representan poco m&#225;s de 5&#37; del &#225;rea envolvente&#46;</p><elsevierMultimedia ident="fig0050"></elsevierMultimedia></span></span><span id="sec0050" class="elsevierStyleSection elsevierViewall"><span class="elsevierStyleSectionTitle" id="sect0070">Conclusiones</span><p id="par0175" class="elsevierStylePara elsevierViewall">En este trabajo se propuso un m&#233;todo efectivo para la soluci&#243;n del problema del agrupamiento de geometr&#237;as irregulares&#46; Los resultados generados con la aplicaci&#243;n del m&#233;todo a un problema cl&#225;sico demuestran que es<a name="p239"></a> competitivo al compararse con los m&#233;todos m&#225;s efectivos encontrados en la literatura&#46; A diferencia de otros m&#233;todos&#44; el propuesto emplea dos medidas de la utilizaci&#243;n de espacio en lugar de solo una&#46; La medida com&#250;n en la mayor&#237;a de los m&#233;todos es la eficiencia envolvente&#44; la cual no diferencia entre el espacio que a&#250;n se puede ocupar del que ya es imposible emplear&#46; En este trabajo se incorpora la eficiencia por huecos que es una medida de utilizaci&#243;n m&#225;s real porque considera que los espacios atrapados en el interior de un acomodo&#44; es decir&#44; los huecos ya no son utilizables a diferencia de las concavidades externas sobre las que a&#250;n es posible colocar piezas&#46; La combinaci&#243;n de ambas eficiencias&#44; envolvente y por huecos&#44; por medio de una suma ponderada&#44; da lugar a la eficiencia total ponderada&#44; la cual es una medida m&#225;s real de la utilizaci&#243;n del espacio por los acomodos&#46; Adem&#225;s de ser competitivo en lo que a resultados de eficiencia se refiere&#44; el m&#233;todo propuesto utiliza menos recursos que otros debido a que se calcula el NFP parcial solo en las &#225;reas c&#243;ncavas de las geometr&#237;as&#46; En resumen&#44; el m&#233;todo propuesto es una alternativa eficaz y eficiente&#44; comparable con las mejores que se encuentran en la literatura&#44; para la soluci&#243;n del problema de agrupamiento que se presenta en varias aplicaciones industriales tales como empaquetamiento&#44; operaciones de corte&#44; etc&#233;tera&#46;</p></span></span>"
    "textoCompletoSecciones" => array:1 [
      "secciones" => array:11 [
        0 => array:3 [
          "identificador" => "xres454669"
          "titulo" => "Resumen"
          "secciones" => array:1 [
            0 => array:1 [
              "identificador" => "abst0005"
            ]
          ]
        ]
        1 => array:2 [
          "identificador" => "xpalclavsec477693"
          "titulo" => "Descriptores"
        ]
        2 => array:3 [
          "identificador" => "xres454670"
          "titulo" => "Abstract"
          "secciones" => array:1 [
            0 => array:1 [
              "identificador" => "abst0010"
            ]
          ]
        ]
        3 => array:2 [
          "identificador" => "xpalclavsec477694"
          "titulo" => "Key words"
        ]
        4 => array:2 [
          "identificador" => "sec0005"
          "titulo" => "Introducci&#243;n"
        ]
        5 => array:2 [
          "identificador" => "sec0010"
          "titulo" => "M&#233;todo"
        ]
        6 => array:3 [
          "identificador" => "sec0015"
          "titulo" => "Eficiencia envolvente y eficiencia por huecos"
          "secciones" => array:3 [
            0 => array:2 [
              "identificador" => "sec0020"
              "titulo" => "Eficiencia total ponderada"
            ]
            1 => array:2 [
              "identificador" => "sec0025"
              "titulo" => "Identificaci&#243;n de concavidades"
            ]
            2 => array:2 [
              "identificador" => "sec0030"
              "titulo" => "Algoritmo"
            ]
          ]
        ]
        7 => array:3 [
          "identificador" => "sec0035"
          "titulo" => "Aplicaci&#243;n"
          "secciones" => array:2 [
            0 => array:2 [
              "identificador" => "sec0040"
              "titulo" => "Caso 1"
            ]
            1 => array:2 [
              "identificador" => "sec0045"
              "titulo" => "Caso 2"
            ]
          ]
        ]
        8 => array:2 [
          "identificador" => "sec0050"
          "titulo" => "Conclusiones"
        ]
        9 => array:2 [
          "identificador" => "xack134704"
          "titulo" => "Agradecimientos"
        ]
        10 => array:1 [
          "titulo" => "Referencias"
        ]
      ]
    ]
    "pdfFichero" => "main.pdf"
    "tienePdf" => true
    "fechaRecibido" => "2012-11-30"
    "fechaAceptado" => "2013-03-31"
    "PalabrasClave" => array:2 [
      "es" => array:1 [
        0 => array:4 [
          "clase" => "keyword"
          "titulo" => "Descriptores"
          "identificador" => "xpalclavsec477693"
          "palabras" => array:3 [
            0 => "agrupamiento eficiente <span class="elsevierStyleItalic">Nesting</span>"
            1 => "problema de corte"
            2 => "pol&#237;gono no ajustado"
          ]
        ]
      ]
      "en" => array:1 [
        0 => array:4 [
          "clase" => "keyword"
          "titulo" => "Key words"
          "identificador" => "xpalclavsec477694"
          "palabras" => array:4 [
            0 => "optimal clustering"
            1 => "nesting"
            2 => "cutting stock problem"
            3 => "no fit polygon"
          ]
        ]
      ]
    ]
    "tieneResumen" => true
    "resumen" => array:2 [
      "es" => array:2 [
        "titulo" => "Resumen"
        "resumen" => "<span id="abst0005" class="elsevierStyleSection elsevierViewall"><p id="spar0060" class="elsevierStyleSimplePara elsevierViewall">El problema de agrupamiento en dos dimensiones tiene una gran relevancia en aplicaciones relacionadas con el uso eficiente de material&#44; tales como corte&#44; empaquetado&#44; etc&#233;tera&#46; Se trata de un problema muy complicado en el que varios cuerpos deben acomodarse eficientemente de tal forma que ocupen el menor espacio posible&#46; Si los cuerpos tienen geometr&#237;a irregular&#44; el problema es m&#225;s complejo&#46; Es evidente que el n&#250;mero de posibles acomodos entre los cuerpos es enorme&#46; Una forma eficaz de determinar los diferentes acomodos es el c&#225;lculo del pol&#237;gono no ajustado &#40;NFP&#44; <span class="elsevierStyleItalic">no-fit polygon</span>&#41;&#44; con el cual se pueden determinar todas las posiciones relativas entre 2 geometr&#237;as en contacto&#44; sin traslape&#44; de forma que se pueda elegir la mejor posici&#243;n relativa&#46; No obstante&#44; el c&#225;lculo del NFP es muy costoso desde el punto de vista computational&#46; Por otra parte&#44; la selecci&#243;n de la mejor posici&#243;n relativa no es tarea f&#225;cil debido a que&#44; entre dos geometr&#237;as irregulares en contacto&#44; se pueden generar huecos &#40;&#225;reas no utilizables&#41; y concavidades externas &#40;&#225;reas utilizables&#41;&#46; Este trabajo presenta un m&#233;todo simple y r&#225;pido&#44; tanto para reducir el c&#225;lculo asociado con la generaci&#243;n del NFP&#44; como para minimizar las &#225;reas no utilizables del agrupamiento de varios cuerpos&#46; El m&#233;todo consiste en calcular el NFP parcial&#44; &#250;nicamente en las regiones c&#243;ncavas de las geometr&#237;as&#44; y elegir el mejor acomodo empleando la eficiencia total ponderada&#44; la cual se define como la suma ponderada de la eficiencia envolvente &#40;cociente entre el &#225;rea ocupada y el &#225;rea de la envolvente convexa&#41; y la eficiencia por huecos &#40;cociente entre &#225;rea ocupada y &#225;rea del acomodo&#41;&#46; El m&#233;todo propuesto genera resultados similares a los obtenidos por otros m&#233;todos muy eficientes&#44; sin embargo la forma de los agrupamientos obtenidos permite acomodar m&#225;s partes en espacios semejantes&#44; lo cual es un resultado deseable cuando se trata de optimizar el uso de material&#46; Se presentan dos ejemplos para mostrar el desempe&#241;o de la propuesta&#46;<a name="p234"></a></p></span>"
      ]
      "en" => array:2 [
        "titulo" => "Abstract"
        "resumen" => "<span id="abst0010" class="elsevierStyleSection elsevierViewall"><p id="spar0065" class="elsevierStyleSimplePara elsevierViewall">Two dimensional clustering problem has much relevance in applications related to the efficient use of raw material&#44; such as cutting stock&#44; packing&#44; etc&#46; This is a very complex problem in which multiple bodies are accommodated efficiently in a way that they occupy as little space as possible&#46; The complexity of the problem increases with the complexity of the bodies&#46; Clearly the number of possible arrangements between bodies is huge&#46; No Fit Polygon &#40;NFP&#41; allows to determine the entire relative positions between two patterns &#40;regular or irregular&#41; in contact&#44; non-overlapping&#44; therefore the best position can be selected&#46; However&#44; NFP generation requires a lot of calculations&#59; besides&#44; selecting the best cluster isn&#39;t a simple task because&#44; between two irregular patterns in contact&#44; hollows &#40;unusable areas&#41; and external concavities &#40;usable areas&#41; can be produced&#46; This work presents a quick and simple method to reduce calculations associated with NFP generation and to minimize unusable areas in a cluster&#46; This method consists of generating partial NFP&#44; just on concave regions of the patterns&#44; and selecting the best cluster using a total weighted efficiency&#44; i&#46;e&#46; a weighted value of enclosure efficiency &#40;ratio of occupied area on convex hull area&#41; and hollow efficiency &#40;ratio of occupied area on cluster area&#41;&#46; The proposed method produces similar results as those obtained by other methods&#59; however the shape of the clusters obtained allows to accommodate more parts in similar spaces&#44; which is a desirable result when it comes to optimizing the use of material&#46; We present two examples to show the performance of the proposal&#46;</p></span>"
      ]
    ]
    "NotaPie" => array:3 [
      0 => array:3 [
        "etiqueta" => "1"
        "nota" => "<p class="elsevierStyleNotepara" id="npar0015">Es doctor en ingenier&#237;a y profesor de tiempo completo de la carrera de ingenier&#237;a mec&#225;nica en la Facultad de Ingenier&#237;a de la UNAM&#46; Su l&#237;nea de investigaci&#243;n est&#225; relacionada con t&#233;cnicas de optimizaci&#243;n aplicadas al dise&#241;o mec&#225;nico y estructural&#46; Ha dirigido tesis de licenciatura y posgrado en las mismas &#225;reas&#46; Coordinador y colaborador en proyectos de desarrollo tecnol&#243;gico en el Centro de Dise&#241;o Mec&#225;nico e Innovaci&#243;n Tecnol&#243;gica &#40;CDMIT&#41; y en el Centro de Alta Tecnolog&#237;a &#40;CAT&#41;&#46; Es l&#237;der del <span class="elsevierStyleItalic">grupo de dise&#241;o mec&#225;nico &#243;ptimo</span> &#40;GDMO&#41; de la Facultad de Ingenier&#237;a&#46;</p>"
        "identificador" => "fn0010"
      ]
      1 => array:2 [
        "etiqueta" => "&#42;"
        "nota" => "<p class="elsevierStyleNotepara" id="npar0005"><span class="elsevierStyleBold">Citaci&#243;n estilo Chicago</span> Vel&#225;zquez-Villegas&#44; Fernando&#44; Sa&#250;l Daniel Santill&#225;n-Guti&#233;rrez&#46; Agrupamiento eficiente para geometr&#237;as irregulares basado en identificacion de concavidades&#46; <span class="elsevierStyleItalic">Ingenier&#237;a Investigaci&#243;n y Tecnolog&#237;a</span>&#44; XV&#44; 02 &#40;2014&#41;&#58; 233&#8211;240&#46;</p> <p class="elsevierStyleNotepara" id="npar0010"><span class="elsevierStyleBold">Citaci&#243;n estilo ISO 690</span> Vel&#225;zquez-Villegas F&#46;&#44; Santill&#225;n-Guti&#233;rrez S&#46;D&#46; Agrupamiento eficiente para geometr&#237;as irregulares basado en identificaci&#243;n de concavidades&#46; <span class="elsevierStyleItalic">Ingenier&#237;a Investigaci&#243;n y Tecnolog&#237;a</span>&#44; volumen XV &#40;n&#250;mero 2&#41;&#44; abril-junio 2014&#58; 233&#8211;240&#46;</p>"
      ]
      2 => array:3 [
        "etiqueta" => "2"
        "nota" => "<p class="elsevierStyleNotepara" id="npar0020">Es doctor en ingenier&#237;a de dise&#241;o por Loughborough University of Technology en Inglaterra&#46; Ha dirigido tesis de licenciatura en el &#225;rea de dise&#241;o mec&#225;nico&#44; as&#237; como proyectos de investigaci&#243;n y desarrollo tecnol&#243;gico&#46; Es miembro de la Sociedad de Exalumnos de la Facultad de Ingenier&#237;a de la UNAM &#40;SEFI&#41;&#44; de la <span class="elsevierStyleItalic">American Society of Mechanical Engineers</span> &#40;ASME&#41;&#44; de la <span class="elsevierStyleItalic">Asociaci&#243;n de Ingenieros Universitarios Mec&#225;nicos Electricistas</span> &#40;AIUME&#41;&#44; as&#237; como miembro fundador de la Sociedad Mexicana de Ingenieros Mec&#225;nicos&#46; Imparte cursos a niveles licenciatura y maestr&#237;a en el &#225;rea de desarrollo de productos&#44; inteligencia artificial y m&#233;todos de dise&#241;o&#46; Actualmente es jefe de la Unidad de Desarrollo Tecnol&#243;gico Quer&#233;taro&#46;</p>"
        "identificador" => "fn0015"
      ]
    ]
    "multimedia" => array:14 [
      0 => array:7 [
        "identificador" => "fig0005"
        "etiqueta" => "Figura 1"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr1.jpeg"
            "Alto" => 317
            "Ancho" => 955
            "Tamanyo" => 45206
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0005" class="elsevierStyleSimplePara elsevierViewall">Las geometr&#237;as A y B son irregulares&#46; El agrupamiento eficiente es aquel que ocupa la mayor &#225;rea posible&#44; tal como lo muestra la &#250;ltima figura donde se observa que la figura B se aloja en la concavidad de la figura A</p>"
        ]
      ]
      1 => array:7 [
        "identificador" => "fig0010"
        "etiqueta" => "Figura 2"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr2.jpeg"
            "Alto" => 322
            "Ancho" => 343
            "Tamanyo" => 49109
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0010" class="elsevierStyleSimplePara elsevierViewall">El &#225;rea utilizada por el agrupamiento de la figura 1 est&#225; dada por la envolvente convexa del acomodo</p>"
        ]
      ]
      2 => array:7 [
        "identificador" => "fig0015"
        "etiqueta" => "Figura 3"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr3.jpeg"
            "Alto" => 322
            "Ancho" => 501
            "Tamanyo" => 39158
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0015" class="elsevierStyleSimplePara elsevierViewall">En el acomodo de la figura los espacios identificados como concavidades pueden ser &#250;tiles para nuevos acomodos&#44; mientras que el &#225;rea del hueco ya no puede emplearse</p>"
        ]
      ]
      3 => array:7 [
        "identificador" => "fig0020"
        "etiqueta" => "Figura 4"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr4.jpeg"
            "Alto" => 527
            "Ancho" => 1310
            "Tamanyo" => 52785
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0020" class="elsevierStyleSimplePara elsevierViewall">a&#41; geometr&#237;as convexas&#44; b&#41; agrupamiento de A y B que genera un hueco y una concavidad&#44; c&#41; agrupamiento de A y B que genera 2 concavidades&#46; Ambos agrupamientos ocupan la misma &#225;rea pero el de c&#41; es m&#225;s eficiente por la inexistencia de huecos</p>"
        ]
      ]
      4 => array:7 [
        "identificador" => "fig0025"
        "etiqueta" => "Figura 5"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr5.jpeg"
            "Alto" => 551
            "Ancho" => 677
            "Tamanyo" => 43169
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0025" class="elsevierStyleSimplePara elsevierViewall">Las concavidades se identifican por la sustracci&#243;n de la geometr&#237;a de su envolvente convexa&#58; a&#41; P1-P2-P3-P4-P1 y b&#41; P1-P2-P3-P4-P5-P1</p>"
        ]
      ]
      5 => array:7 [
        "identificador" => "fig0030"
        "etiqueta" => "Figura 6"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr6.jpeg"
            "Alto" => 439
            "Ancho" => 847
            "Tamanyo" => 25727
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0030" class="elsevierStyleSimplePara elsevierViewall">Geometr&#237;as irregulares convexas para generaci&#243;n de agrupamientos eficientes</p>"
        ]
      ]
      6 => array:7 [
        "identificador" => "fig0035"
        "etiqueta" => "Figura 7"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr7.jpeg"
            "Alto" => 429
            "Ancho" => 781
            "Tamanyo" => 34830
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0035" class="elsevierStyleSimplePara elsevierViewall">Conjunto de geometr&#237;as para generar acomodo eficiente 1-2-2-3-4-5-6-6</p>"
        ]
      ]
      7 => array:7 [
        "identificador" => "fig0040"
        "etiqueta" => "Figura 8"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr8.jpeg"
            "Alto" => 416
            "Ancho" => 1760
            "Tamanyo" => 67452
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0040" class="elsevierStyleSimplePara elsevierViewall">Acomodos eficientes generados por&#58; a&#41; Cheng&#44; b&#41; Grinde y c&#41; Adamovicz</p>"
        ]
      ]
      8 => array:7 [
        "identificador" => "fig0045"
        "etiqueta" => "Figura 9"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr9.jpeg"
            "Alto" => 616
            "Ancho" => 561
            "Tamanyo" => 39478
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0045" class="elsevierStyleSimplePara elsevierViewall">Acomodo eficiente 1-2-2-3-4-5-6-6 generado por el m&#233;todo propuesto&#46; Se identifican concavidades utilizables</p>"
        ]
      ]
      9 => array:7 [
        "identificador" => "fig0050"
        "etiqueta" => "Figura 10"
        "tipo" => "MULTIMEDIAFIGURA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "figura" => array:1 [
          0 => array:4 [
            "imagen" => "gr10.jpeg"
            "Alto" => 638
            "Ancho" => 579
            "Tamanyo" => 41725
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0050" class="elsevierStyleSimplePara elsevierViewall">El m&#233;todo propuesto favorece la utilizaci&#243;n de espacio&#44; por ello pueden agruparse nuevas geometr&#237;as en la misma &#225;rea&#44; generando un agurpamiento m&#225;s eficiente 1-2-2-34-5-6-6-6-6-6</p>"
        ]
      ]
      10 => array:7 [
        "identificador" => "tbl0005"
        "etiqueta" => "Tabla 1"
        "tipo" => "MULTIMEDIATABLA"
        "mostrarFloat" => true
        "mostrarDisplay" => false
        "tabla" => array:1 [
          "tablatextoimagen" => array:1 [
            0 => array:2 [
              "tabla" => array:1 [
                0 => """
                  <table border="0" frame="\n
                  \t\t\t\t\tvoid\n
                  \t\t\t\t" class=""><thead title="thead"><tr title="table-row"><th class="td" title="table-head  " rowspan="2" align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">Acomodo</th><th class="td" title="table-head  " colspan="6" align="center" valign="middle" scope="col" style="border-bottom: 2px solid black"><span class="elsevierStyleInlineFigure"><elsevierMultimedia class="elsevierStyleLink" ident="fx1"></elsevierMultimedia></span></th></tr><tr title="table-row"><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">1&#8211;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">2&#8211;2&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">3&#8211;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">1&#8211;2&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">1&#8211;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th><th class="td" title="table-head  " align="center" valign="middle" scope="col" style="border-bottom: 2px solid black">2&#8211;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</th></tr></thead><tbody title="tbody"><tr title="table-row"><td class="td" title="table-entry  " align="center" valign="middle"><span class="elsevierStyleItalic">EE</span>&#40;&#37;&#41;&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">84&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">91&#46;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">72&#46;7&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">85&#46;8&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">77&#46;8&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">78&#46;4&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td></tr><tr title="table-row"><td class="td" title="table-entry  " align="center" valign="middle"><span class="elsevierStyleItalic">EH</span>&#40;&#37;&#41;&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">98&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">91&#46;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">100&#46;0&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">93&#46;0&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">95&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">96&#46;5&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td></tr><tr title="table-row"><td class="td" title="table-entry  " align="center" valign="middle"><span class="elsevierStyleItalic">ETP</span> &#40;&#37;&#41;&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">92&#46;5&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">91&#46;3&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">89&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">90&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">88&#46;1&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td><td class="td" title="table-entry  " align="center" valign="middle">89&#46;2&nbsp;\t\t\t\t\t\t\n
                  \t\t\t\t</td></tr></tbody></table>
                  """
              ]
              "imagenFichero" => array:1 [
                0 => "xTab705589.png"
              ]
            ]
          ]
        ]
        "descripcion" => array:1 [
          "es" => "<p id="spar0055" class="elsevierStyleSimplePara elsevierViewall">Acomodos eficientes ente las geometr&#237;as 1&#44; 2 y 3</p>"
        ]
      ]
      11 => array:6 [
        "identificador" => "eq0005"
        "etiqueta" => "&#40;1&#41;"
        "tipo" => "MULTIMEDIAFORMULA"
        "mostrarFloat" => false
        "mostrarDisplay" => true
        "Formula" => array:5 [
          "Matematica" => "EE&#61;AA&#43;ABAe&#46;c&#46;"
          "Fichero" => "si1.jpeg"
          "Tamanyo" => 946
          "Alto" => 23
          "Ancho" => 91
        ]
      ]
      12 => array:6 [
        "identificador" => "eq0010"
        "etiqueta" => "&#40;2&#41;"
        "tipo" => "MULTIMEDIAFORMULA"
        "mostrarFloat" => false
        "mostrarDisplay" => true
        "Formula" => array:5 [
          "Matematica" => "EH&#61;AA&#43;ABAA&#43;AB&#43;AH"
          "Fichero" => "si2.jpeg"
          "Tamanyo" => 1260
          "Alto" => 23
          "Ancho" => 120
        ]
      ]
      13 => array:6 [
        "identificador" => "eq0015"
        "etiqueta" => "&#40;3&#41;"
        "tipo" => "MULTIMEDIAFORMULA"
        "mostrarFloat" => false
        "mostrarDisplay" => true
        "Formula" => array:5 [
          "Matematica" => "ETP&#61;a1&#8201;EE&#43;a2&#8201;EH"
          "Fichero" => "si3.jpeg"
          "Tamanyo" => 1486
          "Alto" => 13
          "Ancho" => 167
        ]
      ]
    ]
    "bibliografia" => array:2 [
      "titulo" => "Referencias"
      "seccion" => array:1 [
        0 => array:2 [
          "identificador" => "bibs0005"
          "bibliografiaReferencia" => array:12 [
            0 => array:3 [
              "identificador" => "bib0005"
              "etiqueta" => "Adamowicz&#44; 1969"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:1 [
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:1 [
                            0 => "M&#46; Adamowicz"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Libro" => array:3 [
                        "titulo" => "The Optimum Two-Dimensional Allocation of Irregular&#44; Multiple-Connected Shapes with Linear&#44; Logical and Geometric Constraints"
                        "fecha" => "1969"
                        "editorial" => "Dept&#46; of Elect&#46; Eng&#46;&#44; New York University"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            1 => array:3 [
              "identificador" => "bib0010"
              "etiqueta" => "Adamovicz and Albano&#44; 1976"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Nesting Two Dimensional Shapes in Rectangular Modules"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "M&#46; Adamovicz"
                            1 => "A&#46; Albano"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "Computer Aided Design"
                        "fecha" => "1976"
                        "volumen" => "8"
                        "paginaInicial" => "27"
                        "paginaFinal" => "33"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            2 => array:3 [
              "identificador" => "bib0015"
              "etiqueta" => "Burke et al&#46;&#44; 2007"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Complete and Robust No-Fit Polygon Generation for the Irregular Stock Cutting Problem"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:4 [
                            0 => "E&#46;K&#46; Burke"
                            1 => "R&#46;S&#46;R&#46; Hellier"
                            2 => "G&#46; Kendall"
                            3 => "G&#46; Whitwell"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "European Journal of Operational Research"
                        "fecha" => "2007"
                        "volumen" => "179"
                        "paginaInicial" => "27"
                        "paginaFinal" => "49"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            3 => array:3 [
              "identificador" => "bib0020"
              "etiqueta" => "Cheng and Rao&#44; 1999"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Concepts of Neighbourhood and Universal Compact Yield Towards Achieving Best Pattern Layouts"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "S&#46;K&#46; Cheng"
                            1 => "K&#46;P&#46; Rao"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:6 [
                        "tituloSerie" => "International Journal of Production Research"
                        "fecha" => "1999"
                        "volumen" => "37"
                        "numero" => "16"
                        "paginaInicial" => "3643"
                        "paginaFinal" => "3658"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            4 => array:3 [
              "identificador" => "bib0025"
              "etiqueta" => "Cheng and Rao&#44; 1997"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Quick and Precise Clustering of Arbitrarily Shaped Flat Patterns Based on Stringy Effect"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "S&#46;K&#46; Cheng"
                            1 => "K&#46;P&#46; Rao"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:6 [
                        "tituloSerie" => "Computers Ind&#46; Engineering"
                        "fecha" => "1997"
                        "volumen" => "33"
                        "numero" => "3&#8211;4"
                        "paginaInicial" => "485"
                        "paginaFinal" => "488"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            5 => array:3 [
              "identificador" => "bib0030"
              "etiqueta" => "Cheng and Rao&#44; 2000"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Large-Scale Nesting of Irregular Patterns Using Compact Neighborhood Algorithm"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "S&#46;K&#46; Cheng"
                            1 => "K&#46;P&#46; Rao"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "Journal of Materials Processing Technology"
                        "fecha" => "2000"
                        "volumen" => "103"
                        "paginaInicial" => "135"
                        "paginaFinal" => "140"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            6 => array:3 [
              "identificador" => "bib0035"
              "etiqueta" => "Crispin et al&#46;&#44; 2005"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Genetic Algorithm Coding Methods for Leather Nesting"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => true
                          "autores" => array:1 [
                            0 => "A&#46; Crispin"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "Applied Intelligence"
                        "fecha" => "2005"
                        "volumen" => "23"
                        "paginaInicial" => "9"
                        "paginaFinal" => "20"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            7 => array:3 [
              "identificador" => "bib0040"
              "etiqueta" => "Grinde and Cavalier&#44; 1995"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "A New Algorithm for the Minimal Area Convex Enclosure Problem"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "R&#46;B&#46; Grinde"
                            1 => "T&#46;M&#46; Cavalier"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "European Journal of Operational Research"
                        "fecha" => "1995"
                        "volumen" => "84"
                        "paginaInicial" => "522"
                        "paginaFinal" => "538"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            8 => array:3 [
              "identificador" => "bib0045"
              "etiqueta" => "Yang and Lin&#44; 2009"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "On Genetic Algorithms for Shoe Making Nesting-A Taiwan Case"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "H&#46;H&#46; Yang"
                            1 => "C&#46;L&#46; Lin"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:5 [
                        "tituloSerie" => "Expert Systems with Applications"
                        "fecha" => "2009"
                        "volumen" => "36"
                        "paginaInicial" => "1134"
                        "paginaFinal" => "1141"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            9 => array:3 [
              "identificador" => "bib0050"
              "etiqueta" => "Hopper and Turton&#44; 1999"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "A Genetic Algorithm for a 2D Industrial Packing Problem"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "E&#46; Hopper"
                            1 => "B&#46; Turton"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:2 [
                      "doi" => "10.1089/cyber.2014.0458"
                      "Revista" => array:6 [
                        "tituloSerie" => "Computers &#38; Industrial Engineering"
                        "fecha" => "1999"
                        "volumen" => "37"
                        "paginaInicial" => "375"
                        "paginaFinal" => "378"
                        "link" => array:1 [
                          0 => array:2 [
                            "url" => "https://www.ncbi.nlm.nih.gov/pubmed/25803145"
                            "web" => "Medline"
                          ]
                        ]
                      ]
                    ]
                  ]
                ]
              ]
            ]
            10 => array:3 [
              "identificador" => "bib0055"
              "etiqueta" => "Xie et al&#46;&#44; 2007"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "Nesting of Two-Dimensional Irregular Parts&#58; an Integrated Approach"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:3 [
                            0 => "S&#46;Q&#46; Xie"
                            1 => "G&#46;G&#46; Wang"
                            2 => "Y&#46; Liu"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:6 [
                        "tituloSerie" => "International Journal of Computer Integrated Manufacturing"
                        "fecha" => "2007"
                        "volumen" => "20"
                        "numero" => "8"
                        "paginaInicial" => "741"
                        "paginaFinal" => "756"
                      ]
                    ]
                  ]
                ]
              ]
            ]
            11 => array:3 [
              "identificador" => "bib0060"
              "etiqueta" => "Xie and Xu&#44; 2008"
              "referencia" => array:1 [
                0 => array:2 [
                  "contribucion" => array:1 [
                    0 => array:2 [
                      "titulo" => "STEP-Compliant Process Planning System for Compound Sheet Metal Machining"
                      "autores" => array:1 [
                        0 => array:2 [
                          "etal" => false
                          "autores" => array:2 [
                            0 => "S&#46;Q&#46; Xie"
                            1 => "X&#46; Xu"
                          ]
                        ]
                      ]
                    ]
                  ]
                  "host" => array:1 [
                    0 => array:1 [
                      "Revista" => array:6 [
                        "tituloSerie" => "International Journal of Production Research"
                        "fecha" => "2008"
                        "volumen" => "46"
                        "numero" => "1"
                        "paginaInicial" => "25"
                        "paginaFinal" => "50"
                      ]
                    ]
                  ]
                ]
              ]
            ]
          ]
        ]
      ]
    ]
    "agradecimientos" => array:1 [
      0 => array:4 [
        "identificador" => "xack134704"
        "titulo" => "Agradecimientos"
        "texto" => "<p id="par0180" class="elsevierStylePara elsevierViewall">Los autores desean agradecer el apoyo recibido para la realizaci&#243;n de este trabajo por parte del proyecto GTO-2006-C01-31927 auspiciado por el Consejo Nacional de Ciencia y Tecnolog&#237;a &#40;CONACYT&#41; y Distribuidora Flexi S&#46;A&#46; de C&#46;V&#46;</p>"
        "vista" => "all"
      ]
    ]
  ]
  "idiomaDefecto" => "es"
  "url" => "/14057743/0000001500000002/v1_201503170429/S1405774314722139/v1_201503170429/es/main.assets"
  "Apartado" => null
  "PDF" => "https://static.elsevier.es/multimedia/14057743/0000001500000002/v1_201503170429/S1405774314722139/v1_201503170429/es/main.pdf?idApp=UINPBA00004N&text.app=https://www.elsevier.es/"
  "EPUB" => "https://multimedia.elsevier.es/PublicationsMultimediaV1/item/epub/S1405774314722139?idApp=UINPBA00004N"
]
Información del artículo
ISSN: 14057743
Idioma original: Español
Datos actualizados diariamente
año/Mes Html Pdf Total
2024 Octubre 8 2 10
2024 Septiembre 12 3 15
2024 Agosto 13 4 17
2024 Julio 11 4 15
2024 Junio 16 3 19
2024 Mayo 16 3 19
2024 Abril 7 2 9
2024 Marzo 19 4 23
2024 Febrero 14 7 21
2024 Enero 19 8 27
2023 Diciembre 26 12 38
2023 Noviembre 30 8 38
2023 Octubre 51 9 60
2023 Septiembre 31 4 35
2023 Agosto 24 4 28
2023 Julio 16 4 20
2023 Junio 25 7 32
2023 Mayo 38 1 39
2023 Abril 23 1 24
2023 Marzo 11 2 13
2023 Febrero 13 4 17
2023 Enero 22 6 28
2022 Diciembre 26 2 28
2022 Noviembre 14 5 19
2022 Octubre 15 8 23
2022 Septiembre 22 4 26
2022 Agosto 19 6 25
2022 Julio 10 6 16
2022 Junio 15 8 23
2022 Mayo 11 10 21
2022 Abril 10 5 15
2022 Marzo 9 6 15
2022 Febrero 13 6 19
2022 Enero 13 5 18
2021 Diciembre 18 5 23
2021 Noviembre 16 8 24
2021 Octubre 16 5 21
2021 Septiembre 13 7 20
2021 Agosto 11 6 17
2021 Julio 7 4 11
2021 Junio 16 4 20
2021 Mayo 19 8 27
2021 Abril 49 13 62
2021 Marzo 24 6 30
2021 Febrero 14 7 21
2021 Enero 6 10 16
2020 Diciembre 8 6 14
2020 Noviembre 9 9 18
2020 Octubre 13 6 19
2020 Septiembre 4 4 8
2020 Agosto 21 6 27
2020 Julio 9 5 14
2020 Junio 14 3 17
2020 Mayo 16 5 21
2020 Abril 7 3 10
2020 Marzo 9 4 13
2020 Febrero 18 7 25
2020 Enero 8 3 11
2019 Diciembre 13 8 21
2019 Noviembre 8 4 12
2019 Octubre 9 3 12
2019 Septiembre 6 7 13
2019 Agosto 8 4 12
2019 Julio 14 6 20
2019 Junio 36 12 48
2019 Mayo 104 39 143
2019 Abril 60 6 66
2019 Marzo 6 4 10
2019 Febrero 9 8 17
2019 Enero 8 0 8
2018 Diciembre 11 6 17
2018 Noviembre 12 0 12
2018 Octubre 22 12 34
2018 Septiembre 13 7 20
2018 Agosto 4 9 13
2018 Julio 6 5 11
2018 Junio 4 4 8
2018 Mayo 3 10 13
2018 Abril 7 4 11
2018 Marzo 4 3 7
2018 Febrero 5 3 8
2018 Enero 7 1 8
2017 Diciembre 10 2 12
2017 Noviembre 5 3 8
2017 Octubre 8 4 12
2017 Septiembre 5 3 8
2017 Agosto 6 0 6
2017 Julio 5 1 6
2017 Junio 9 6 15
2017 Mayo 11 4 15
2017 Abril 9 13 22
2017 Marzo 9 14 23
2017 Febrero 9 1 10
2017 Enero 12 0 12
2016 Diciembre 12 5 17
2016 Noviembre 18 5 23
2016 Octubre 15 1 16
2016 Septiembre 34 3 37
2016 Agosto 8 1 9
2016 Julio 10 1 11
2016 Junio 5 11 16
2016 Mayo 6 3 9
2016 Abril 10 5 15
2016 Marzo 15 3 18
2016 Febrero 6 4 10
2016 Enero 13 11 24
2015 Diciembre 8 4 12
2015 Noviembre 9 4 13
2015 Octubre 12 3 15
2015 Septiembre 13 4 17
2015 Agosto 16 3 19
2015 Julio 8 1 9
2015 Junio 1 0 1
2015 Abril 2 0 2
Mostrar todo

Siga este enlace para acceder al texto completo del artículo