Examinando por Materia "Heuristic programming"
Mostrando 1 - 20 de 31
Resultados por página
Opciones de ordenación
Ítem 2D Shape similarity as a complement for Voronoi-Delone methods in shape reconstruction(Elsevier, 2005) Ruíz S., Óscar E.; Cadavid, Carlos A.; Granados, Miguel; Peña, Sebastián; Vásquez, Eliana; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAEIn surface reconstruction from planar slices it is necessary to build surfaces between corresponding 2D regions in consecutive levels -- The problem has been traditionally attacked with (i) direct reconstruction based on local geometric proximity between the regions, and (ii) classification of topological events between the slices, which control the evolution of the cross cuts -- These approaches have been separately applied with mixed success -- In the case (i), the results may be surfaces with over-stretched or unnatural branches, resulting from a local contour proximity which does not correspond to global similarity between regions -- In (ii), the consequences from topological events upon the actual surface realization have not been drawn -- In this paper an integration of (i) and (ii) is presented, which uses a criteria of similarity between composed 2D regions in consecutive slices to: (a) decide if a surface should actually relate those regions, (b) identify the topological transitions between levels and (c) construct the local surface for the related regions -- The method implemented hinders over-stretched and unnatural branches, therefore rendering a surface which adjusts to geometrically-sound topological events -- This is a good alternative when the surface reconstructed needs to be topologically faithful (for example in flow simulation) in addition to represent the a rough geometrical space (for example in radiation planning)Ítem Algorithms for reconstruction of 3D surfaces for anthropometric modeling(INGEGRAF, 2000) Ruíz Salguero, O.; Schrader Gil, R.; Acosta Duarte, J.; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAELos protocolos de medición antropométrica se caracterizan por la profusión de medidas discretas o localizadas, en un intento para caracterizar completamente la forma corporal del sujeto -- Dichos protocolos se utilizan intensivamente en campos como medicina deportiva, forense y/o reconstructiva, diseño de prótesis, ergonomía, en la confección de prendas, accesorios, etc -- Con el avance de algoritmos de recuperación de formas a partir de muestreos (digitalizaciones) la caracterización antropométrica se ha alterado significativamente -- El articulo presente muestra el proceso de caracterización digital de forma corpórea, incluyendo los protocolos de medición sobre el sujeto, el ambiente computacional - DigitLAB- (desarrollado en el CII-CAD-CAM-CG de la Universidad EAFIT) para recuperación de superficies, hasta los modelos geométricos finales -- Se presentan comparaciones de los resultados obtenidos con DigitLAB y con paquetes comerciales de recuperación de forma 3D -- Los resultados de DigitLAB resultan superiores, debido principalmente al hecho de que este toma ventaja de los patrones de las digitalizaciones (planares de contacto, por rejilla de pixels - range images -, etc.) y provee módulos de tratamiento geométrico - estadístico de los datos para poder aplicar efectivamente los algoritmos de recuperación de forma -- Se presenta un caso de estudio dirigido a la industria de la confección, y otros efectuados sobre conjuntos de prueba comunes en el ámbito científico para la homologación de algoritmosÍtem Allocation of intermediate buffer storage capacities in a production line(2013-07-24) Vélez Gallego, Mario César; Jaramillo Jiménez, Jhull B.; Universidad EAFIT. Departamento de Ingeniería de Producción; marvelez@eafit.edu.co; jjaram61@eafit.edu.co; Gestión de Producción y LogísticaIn this research proposal we consider a production line with random demand and subject to random failures at each workstation -- Every time a workstation fails, a corrective maintenance activity is triggered to repair the workstation -- In order to palliate the effect of the random failures in the performance of the system, intermediate buffers are placed in-between workstations -- An inventory holding cost that increases with the stage of the process is associated to each buffer -- The research objective in this work is to allocate capacity to each intermediate buffer in the line so that the average cost per time unit is minimized while the average service level is kept above a minimum value -- In this paper we assume that unsatisfied demand is lost and the service level is defined as the long term proportion of satisfied demand -- A greedy simulation–based heuristic is presented to find a feasible solution to the problem in a reasonable computational timeÍtem Ambientes virtuales inmersivos en 3D con énfasis educativo. Una propuesta para el proceso de creación y nuevas heurísticas en la evaluación(Universidad EAFIT, 2012) Monroy Osorio, Juan Carlos; Trefftz Gómez, HelmuthUna característica de los ambientes virtuales inmersivos es que, con frecuencia, se construyen con múltiples propósitos, entre ellos, para generar nuevas experiencias de navegación, interacción y participación en el usuario -- Pero ¿existe un proceso claro, una forma tangible y concreta de crear estos ambientes, o cada uno se construye empíricamente, sin tener en cuenta aspectos tan fundamentales como la interacción y la exploración? -- En este documento se presenta la importancia de este proceso, los avances que se han realizado alrededor del tema y cómo se contribuye a través de una propuesta de proceso que incluye participación, formas de interacción de usuarios y argumenta sobre la necesidad a futuro de nuevas heurísticas y momentos para la evaluación del mismo -- Además, en la actualidad es posible la evaluación de ambientes inmersivos en 3D a través de heurísticas que han heredado todo su conocimiento de los videojuegos, plataformas sociales, portales y sitios web en general -- Pero ¿son estas heurísticas las mejores para la evaluación de ambientes inmersivos con alto contenido educativo -- A continuación, se plasmarán los resultados obtenidos en la comparación del modelo presentado en 2004 por A. Sutcliffe y B Gault para evaluar mundos virtuales y una nueva propuesta de heurísticas para la evaluación de un ambiente inmersivo en 3D creado en la universidad EAFIT en el marco del proyecto “Hipermediaciones para la creación de ambientes virtuales de aprendizaje a través de mundos virtuales inmersivos (MUVE)”Ítem Análisis del acondicionamiento para un sistema de ecuaciones generado a partir de la ecuación de Freudenstein(Universidad EAFIT, 2015) Guerrero García, José Alberto; Estrada Álvarez, John JairoEn este proyecto se estudian algunos de los problemas numéricos que surgen al usar la ecuación de Freudenstein en el análisis de mecanismos y estudiar experimentalmente el sistema de ecuaciones que se plantean al construir una falange proximal de un dedo antropomórfico, cuyo funcionamiento sea similar al de un homólogo humano desarrollado previamente por la referencia [1] (Édgar Alfredo Portilla Flores, Junio de 2010), esto conllevo a identificar si el sistema obtenido que modela la falange proximal, pueda ser inconsistente o mal condicionado usando el algoritmo de SOR -- Con lo anterior, estudiamos de una manera Heurística el sistema para ver si es posible mejorarlo en convergencia y precisión -- En la primera parte se describe el planteamiento del problema para mostrar el uso de la ecuación de Freudenstein, posteriormente el sistema de ecuaciones obtenidas se usará con el propósito de implementar un algoritmo de aproximación a la solución numérica basadas en el método de SOR -- El trabajo se llevó a cabo utilizando la herramienta de simulación Simulink de Matlab, la cual permite investigar el comportamiento del sistema en aspectos de condicionamiento, convergencia y precisión -- Esto abre múltiples posibilidades de simular, sin incurrir en costos elevados y en problemas asociados en la construcción de un modelo físico en laboratorio -- En el trabajo no se realiza un nuevo modelo físico del dedo falange proximal, pero si debía darse como referente los resultados numéricos ya establecidos por otros autores [1] (Édgar Alfredo Portilla Flores, Junio de 2010) para verificar los valores numéricos obtenidos que implementasen el algoritmo de SORÍtem Asignación de fechas de entrega factibles y ajustadas en sistemas Job Shop(Universidad EAFIT, 2011) Aguirre Pizano, Marcela; Alzate Beltrán, Sara Lucía; Maya Toro, JairoÍtem Boolean 2D Shape Similarity For Surface Reconstruction(2001) Ruíz, Óscar E.; Cadavid, Carlos A.; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAESurface reconstruction problem (SRP) from planar samples has been traditionally approached by either (i) using local proximity between data points in adjacent layers, or by(ii) classifying the topological transitions that may explain the evolution of the cross sections -- Strategy (i) is robust in the sense that it has answers for every possible case, although in some scenarios renders counterintuitive surfaces, commented below -- Approach (ii) has mainly remained in the theoretical terrain -- The present work follows on aspect (ii), by using a Morse-based topological classification of the transitions, and complementing it with reasoning based on the geometry of the evolving cross sections to determine a high level description of the transitions from m to n contours (m:n transitions) -- This reasoning of shape similarity is performed by boolean operators -- Finally, the surface is synthesized using the m:n transitions -- This conjunction of topological and geometrical reasoning renders highly intuitive results, and allows for the incorporation of methods derived from the area of machine visionÍtem Computational geometry in the preprocessing of point clouds for surface modeling(1998) Ruíz, O.E.; Posada, J.L.; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAEIn Computer Aided Geometric Design ( CAGD ) the automated fitting of surfaces to massive series of data points presents several difficulties: (i) even the formal definition of the problem is ambiguous because the mathematical characteristics (continuity, for example) of the surface fit are dependent on non-geometric considerations, (ii) the data has an stochastic sampling component that cannot be taken as literal, and, (iii) digitization characteristics, such as sampling interval and directions are not constant, etc -- In response, this investigation presents a set of computational tools to reduce, organize and re-sample the data set to fit the surface -- The routines have been implemented to be portable across modeling or CAD servers -- A case study is presented from the footwear industry, successfully allowing the preparation of a foreign, neutral laser digitization of a last for fitting a B-spline surface to it -- Such a result was in the past attainable only by using proprietary software, produced by the same maker of the digitizing hardwareÍtem A curvature-sensitive parameterization-independent triangulation algorithm(2008-09) Ruíz, Óscar; Congote, John; Cadavid, Carlos; Lalinde, Juan G.; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAETriangulations of a connected subset F of parametric surfaces S(u,v) (with continuity C2 or higher) are required because a C0 approximation of such F(called a FACE) is widely required for finite element analysis, rendering, manufacturing, design, reverse engineering, etc -- The triangulation T is such an approximation, when its piecewise linear subsets are triangles (which, on the other hand, is not a compulsory condition for being C0) -- A serious obstacle for algorithms which triangulate in the parametric space u−v is that such a space may be extremely warped, and the distances in parametric space be dramatically different of the distances in R3 -- Recent publications have reported parameter -independent triangulations, which triangulate in R3 space -- However, such triangulations are not sensitive to the curvature of the S(u,v) -- The present article presents an algorithm to obtain parameter-independent, curvature-sensitive triangulations -- The invariant of the algorithm is that a vertex v of the triangulation if identified, and a quasiequilateral triangulation around v is performed on the plane P tangent to S(u,v) at v -- The size of the triangles incident to v is a function of K(v), the curvature of S(u,v) at v -- The algorithm was extensively and successfully tested, rendering short running times, with very demanding boundary representationsÍtem Desarrollo de un modelo de localización de contenedores para la recolección de pilas usadas en el área metropolitana para la empresa TRONEX S.A.(Universidad EAFIT, 2012) Gallego Dávila, Juanita; Vásquez Correa, Yuri Alejandra; Castro Zuluaga, Carlos AlbertoÍtem Estudio empírico del estado actual de la estimación de software en pymes de Colombia(Universidad EAFIT, 2012) Páez Anaya, Iván Darío; Anaya de Páez, Raquel; Horta Travassos, GuilhermeEste trabajo de maestría consiste en un estudio experimental enfocado en analizar el estado actual de las prácticas de estimación de software de las Pymes colombianas, que realizaron un primer ciclo de mejora utilizando CMMI-DEV v1.2 [13] como modelo referente -- Parte de este documento contiene el protocolo del estudio experimental, junto con las características de este estudio, lo cual facilita la comprensión de los objetivos, preguntas de investigación y resultados encontrados al final del estudio -- El objetivo principal de este trabajo de maestría fue caracterizar los procesos de estimación de proyectos de software de las Pymes desde dos perspectivas: primero desde la perspectiva del proceso, se analiza el nivel de cubrimiento de buenas prácticas de estimación descritas en el modelo CMMI-DEV v1.2 y segundo desde la perspectiva de los métodos de estimación se busca caracterizar cuales son los métodos más usados en la industria -- Para recopilar la información se diseñó y aplicó una encuesta a las Pymes que estuvieron vinculadas a unprograma masivo de mejora llevado a cabo durante el periodo 2008-2010 en Colombia -- Así mismo, se analizan la precisión de la estimación del esfuerzo (horas hombre) y la duración (semanas) de proyectos de software -- Tal como lo plantea,es importante analizar estas dos variables por separado ya que algunas empresas ponen mayor empeño en terminar los proyectos a tiempo y para lograr esto sobrecargan al personal para cumplir con estas metas, esto puede generar un falso sentido de éxito, ya que el éxito de un proyecto depende de entregar toda la funcionalidad a tiempo y de acuerdo al esfuerzo estimado inicialmenteÍtem Formulaciones matemáticas y heurísticos simples para solucionar problemas de programación de proyectos con recursos limitados(Universidad EAFIT, 2017) Viveros Gutiérrez, René; Rivera Agudelo, Juan CarlosEn este artículo se trata el Problema de Programación de Proyectos con Recursos Limitados, más conocido como RCPSP (sigla de Resource Constrained Project Scheduling Problem) -- El RCPSP es un problema proveniente del área de programación de producción y de construcción, aunque sus aplicaciones se extienden a diversas áreas del conocimiento -- En esta investigación se evalúan cinco formulaciones matemáticas diferentes que se encuentran en la literatura, se presenta un heurístico simple compuesto por nueve procedimientos de solución independientes y se comparan diferentes propuestas para combinar las soluciones heurísticas obtenidas con la formulación que presenta los mejores resultados -- Entre los métodos resultantes se encuentran tanto soluciones exactas como heurísticas -- El desempeño de los algoritmos es evaluado utilizando las instancias de la libraría PSPLIB de la literatura -- Los resultados obtenidos comprueban que tener buenas soluciones heurísticas puede ser útil para acelerar la convergencia de los modelos matemáticos en la búsqueda de soluciones óptimas -- Sin embargo, el uso de nuevas restricciones, añadidas de manera heurística, en los modelos matemáticos no es garantía de obtener buenas soluciones ni menores tiempos de cómputoÍtem Gabriel-constrained Parametric Surface Triangulation(2008-10) Ruíz, Óscar E.; Cadavid, Carlos; Lalinde, Juan G.; Serrano, Ricardo; Peris-Fajarnés, Guillermo; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAEThe Boundary Representation of a 3D manifold contains FACES (connected subsets of a parametric surface S : R2−R3) -- In many science and engineering applications it is cumbersome and algebraically difficult to deal with the polynomial set and constraints (LOOPs) representing the FACE -- Because of this reason, a Piecewise Linear (PL) approximation of the FACE is needed, which is usually represented in terms of triangles (i.e. 2-simplices) -- Solving the problem of FACE triangulation requires producing quality triangles which are: (i) independent of the arguments of S, (ii) sensitive to the local curvatures, and (iii) compliant with the boundaries of the FACE and (iv) topologically compatible with the triangles of the neighboring FACEs -- In the existing literature there are no guarantees for the point (iii) -- This article contributes to the topic of triangulations conforming to the boundaries of the FACE by applying the concept of parameter independent Gabriel complex, which improves the correctness of the triangulation regarding aspects (iii) and (iv) -- In addition, the article applies the geometric concept of tangent ball to a surface at a point to address points (i) and (ii) -- Additional research is needed in algorithms that (i) take advantage of the concepts presented in the heuristic algorithm proposed and (ii) can be proved correctÍtem Geometry generation for computer aided engineering. Study cases in meshing and ceramics modeling(Universidad EAFIT, 2009) Serrano Salazar, Ricardo; Ruíz Salguero, Óscar EduardoÍtem Heuristic to allocate intermediate buffer storage capacities in a production line subject to machine breakdowns(Production and Operations Management Society (POMS), 2013-05-03) Vélez Gallego, Mario César; Jaramillo Jiménez, Jhull Breynner; Universidad EAFIT. Departamento de Ingeniería de Producción; marvelez@eafit.edu.co; Gestión de Producción y LogísticaIn this research proposal we consider a production line subject to random failures at each workstation and operating under a make-to-stock policy -- Every time a workstation fails, a corrective maintenance activity is triggered to repair the workstation -- In order to palliate the effect of the random failures in the performance of the system, intermediate buffers are placed in-between workstations -- An inventory holding cost is associated to eachbuffer -- The research objective in this work is to allocate capacity to each intermediate buffer in the line so that the average cost per time unit is minimized while the average service level is kept above a minimum pre-specified value -- In this paper we assume that unsatisfied demand is lost and the service level is defined as the long term proportion of satisfied demand -- A greedy simulation–based heuristic is presented to find a feasible solution to the problemÍtem Heurística para la planificación de horarios de la Universidad EAFIT(Universidad EAFIT, 2017) Silva Zuluaga, John Jairo; Lalinde Pulido, Juan GuillermoÍtem Heurístico de simulación-optimización para la configuración de un sistema de estantería selectiva simple(Ingeniare. Revista chilena de ingeniería, 2012) Vélez Gallego, Mario César; Castro Zuluaga, Carlos Alberto; Valencia Ramírez, Diego Andrés; Universidad EAFIT. Departamento de Ingeniería de Producción; marvelez@eafit.edu.co; dvalenc8@eafit.edu.co; ccastro@eafit.edu.co; Gestión de Producción y LogísticaA discrete event simulation-optimization heuristic is presented for configuring a selective pallet rack system -- To the rack system under study pallets arrive dynamically over time to be stored for a given period of time -- The storage duration, arrival time and pallet height are assumed to be continuous random variables with known density functions -- In such a system, if there is no available slot in the rack to store an arriving pallet, it is placed on the floor -- The proposed heuristic aims at minimizing the number ofracking banks needed so that the long term proportion of pallets that are placed in a rack slot reaches a minimum pre-specified value -- The computational experiments conducted suggest that the proposed heuristic effectively solves the problem under studyÍtem Integración de la metodología CommonKADS y la lógica difusa en un sistema experto para apoyar el proceso de selección de personal(Universidad EAFIT, 2016) Jaramillo Flórez, Álvaro; Henao Cálad, MónicaEl presente trabajo muestra la integración entre la metodología CommonKADS y la lógica difusa, para el procesamiento de conocimiento impreciso con un sistema experto -- Se describen los métodos de inferencia de la Tarea de Evaluación, al utilizar una base de conocimientos con variables lingüísticas difusas-- Cuando la base de conocimientos de un sistema experto contiene conocimiento ambiguo, es necesario usar una lógica basada en cuantificadores de cualidad, ya que este conocimiento presenta características difíciles de procesar con los métodos basados en reglas con contenido discreto -- Para lograr este propósito, se utilizan las hojas de trabajo que propone la metodología CommonKADS como guía para construir los diferentes modelos de la organización, del conocimiento y del sistema y, por medio de las técnicas y herramientas para capturar y representar el conocimiento del experto, se detalla el algoritmo de lógica difusa para operar este tipo de conocimiento -- Con los modelados UML (Lenguaje Unificado de Modelado) para representar las etapas de desarrollo, se incorporan funcionalmente todos estos modelos en un sistema informático -- Con esta integración, se plantea una estrategia para procesar conocimiento difuso para aplicarlos en los ámbitos donde se presentan inconsistencias en las decisiones por lo inespecífico del conocimiento, como, por ejemplo, en las ciencias sociales o en los entornos administrativos -- Con el fin de demostrar la funcionalidad de esta propuesta, se diseña un sistema experto en una firma de caza-talentos, para apoyar el proceso de selección de personal, automatizar la toma de decisiones en procedimientos no estructurados, obtener resultados regulares y formalizar las tareas de razonamiento del expertoÍtem Makespan minimization in a job shop with a BPM using simulated annealing(Springer London, 2013-03-08) Rojas Santiago, Miguel; Vélez Gallego, Mario César; Damodaran, Purushothaman; Muthuswamy, Shanthi; Rojas Santiago, Miguel; Vélez Gallego, Mario César; Damodaran, Purushothaman; Muthuswamy, Shanthi; Universidad EAFIT. Departamento de Ingeniería de Producción; marvelez@eafit.edu.co; Gestión de Producción y LogísticaA scheduling problem commonly observed in the metal working industry has been studied in this research effort -- A job shop equipped with one batch processing machine (BPM) and several unit-capacity machines has been considered. Given a set of jobs, their process routes,processing requirements, and size, the objective is to schedule the jobs such that the makespan is minimized -- The BPM can process a batch of jobs as long as its capacity is not exceeded -- The batch processing time is equal to the longest processing job in the batch -- If no batches were to be formed, the scheduling problem under study reduces to the classicaljob shop problem with makespan objective, which is known to be nondeterministic polynomial time-hard -- A network representation of the problem using disjunctive and conjunctive arcs, and a simulated annealing (SA) algorithm are proposed to solve the problem. The solution quality and run time of SA are compared with CPLEX, a commercial solver used to solve the mathematical formulation and with four dispatching rules -- Experimental study clearly highlights the advantages, in terms of solution quality and run time, of using SA to solve large-scale problemsÍtem Metaheurísticos: una alternativa para la solución de problemas combinatorios en Administración de Operaciones(Revista EIA, 2007-12) Vélez, Mario César; Montoya, José Alejandro; Universidad EAFIT. Departamento de Ingeniería de Producción; marvelez@ eafit.edu.co; jmonto36@eafit.edu.co; Gestión de Producción y LogísticaThe scarce diffusion given to the newest techniques for solving complex operations management problems has as a direct consequence that companies lose opportunities to operate at lower costs and higher efficiency -- The objective of this article is to introduce and explain the fundamental ideas behind metaheuristics, a solution technique for combinatorial problems that has received the most attention from the academiccommunity in the last few years -- In order to illustrate these ideas, an example of a classical combinatorial problem in the sequencing of operations area is presented, and a solution algorithm making use of some of these techniques is proposed