Diseño de un algoritmo genético para un sistema logístico de distribución

For manufacturing business is interesting to improve the customer's service function, this is a function that depends on many variables which the more important are: quality, price and lead time. For this reason in the manufacturing organizations are incorporated the Business Logistic that composed for supply, manufacturing and distribution logistic, the last is occupied of merchandise transshipment to customer and clients. The Logistic is based on experience, mathematical models and other classic techniques, but for the real manufacturing systems, these tools are inadequate and give poor solutions, for that, today analysts offer novelty applications such as Genetic Algorithms. In this article is presented a design of Genetic Algorithm to solve the distribution problem that consist on finding the paths and vehicles to transshipment the products to remotes points. In addition, it is compared with the most conventional tool used for this propone, and demonstrated the cost reduce in a 30%.Para las organizaciones productivas es importante mejorar la función de servicio al cliente, entendiendo a ésta como una función que depende de muchas variables entre las que priman la calidad del producto o del servicio, el precio y el tiempo de entrega. Para mejorar la función de servicio al cliente se ha incorporado a la gestión de las actividades del negocio la Logística Empresarial que se compone de la logística de suministros, la de manufactura y la de productos; ésta última encargada de llevar el bien a manos del cliente. La Logística se basa en juicios de la experiencia, modelos matemáticos y otras técnicas clásicas, sin embargo, por las condiciones reales del sistema, éstas, quedan cortas brindando soluciones parciales e incompletas, por tal razón hoy en día, se buscan otras herramientas novedosas como algoritmos genéticos que mejoran sustancialmente esta situación. El presente artículo muestra el diseño de un algoritmo genético para resolver el problema de distribución convencional y que consisten en determinar las rutas y los medios de transporte para suplir distintas demandas en puntos remotos. Además se contrasta con la técnica convencional más utilizada para este propósito, demostrando la reducción en un 30% del costo generado

Integración de técnicas de ingeniería en la solución de problemas socioeconómicos

[ESP] La carencia de los recursos, la educación, los factores culturales, la concentración de riqueza, el crecimiento económico y las políticas ineficaces del gobierno, son algunos de los problemas que determinan la pobreza. Es necesario construir a un modelo con un enfoque mixto (cualitativo-cuantitativo) que describa la conducta en las interrelaciones entre las variables. Este modelo se llevará a cabo utilizando diversas técnicas de ingeniería como los diagramas de calidad, los modelos multivariados, las series de tiempo, el cálculo de errores, la consulta a expertos, los procesos de jerarquía analítica y la Dinámica de Sistemas. Las fases se definen a continuación: Revisión de fuentes y autores - para identificar variables que impactan en la Pobreza -, construcción de Diagrama de afinidad entre los factores, medición de la importancia relativa de las frecuencias de las causas en la Pobreza, elaboración de diagrama de Ishikawa y Modelo de Causalidad, establecer Diagrama de Forrester y el modelo matemático que recoge la información (caso colombiano) y conocimiento del comportamiento de las variables de interés en diferentes escenarios. A partir de las tendencias y escenarios, se sugieren modificaciones al modelo, se presentan recomendaciones y posibles políticas para controlar, prevenir y mitigar la Pobreza

Simulador para el Control financiero de las Pymes

In year 2004 was finished the investigation about Prototype Design of Diagnosis for the SMEs, after that, the work was continuing in order to develop new opportunities to be better at these industries. The present article shows a result derived from this work and that based on the methodology developed by the group of investigation SES. For it a mental model was elaborated that gave rise to a simulation model with which it is allowed to identify tendencies to the interior of the system, which does possible to realise projections of the financial system for SMEs. Between the main variables of influence they are the liquidity, the work capital, the investments (tangible and intangible), the management and control of budgets, the yield and the financing (internal or external). Also, It considers a model of continuous simulation to reflect the policies that define the decisions to the interior of the area, the fundamental profile of the maanger and other variables and parameters in the analysis of the financial management. One concluded after realising the different scenarios from simulation that the main financial problems of the SMEs not only are related to the external credit, as traditionally it is created, also has a strong influence the internal structure and the enterprise culture, because the decisions are taken according to the vision of the industralist and few have brings back to consciousness to invest in the improvement of the company.En el año 2004 se concluyó la investigación acerca del Diseño de un prototipo de Diagnóstico para las Pymes, de ahí en adelante se continuo el trabajo para seguir brindando oportunidades de mejora a este tipo de industria. El presente artículo muestra un resultado derivado de este trabajo y que se fundamentada en la metodología desarrollada al interior del grupo de investigación SES. Para ello se elaboró un modelo mental que dio lugar a un modelo de simulación con el que se permite identificar tendencias al interior del sistema, lo que hace posible realizar proyecciones del sistema financiero de la PyMe. Entre las principales variables de influencia se encuentran la liquidez, el capital de trabajo, las inversiones (tangibles e intangibles), la gestión y control de presupuestos, la rentabilidad y el financiamiento (interno o externo). Así mismo, se planteó un modelo de simulación continua para reflejar las políticas que definen las decisiones al interior del área, el perfil del empresario y otras variables y parámetros fundamentales en el análisis de la gestión financiera. Se concluyó después de realizar los diferentes escenarios de simulación que los principales problemas financieros de las PyMes no solo están relacionados con el crédito externo, como tradicionalmente se cree, también tiene una fuerte influencia la estructura interna y la cultura empresarial, pues las decisiones se toman de acuerdo a la visión del empresario y pocos tienen la conciencia de invertir en el mejoramiento de la empresa

Diseño de cadenas de distribución con demanda bajo incertidumbre: una aproximación de programación lineal difusa

This paper presents a model for designing a distribution network considering the demand under uncertainty, in a multi-products and multiperiods environment. The proposal model integrates a Facility Location Problem and a Distribution Problem with fuzzy constraints in demands satisfying which is solved using the soft constraints method proposed by Zimmermman, which considers fuzzy parameters in the right hand side of a Mixed Integer Linear Programming problem and linear membership functions. The obtained results show how the localization of the plants and distribution centers can be conserved for different membership degrees, while there is a balance between the inventory and the cost.Este artículo presenta un modelo para el diseño de una red de distribución considerando la demanda bajo incertidumbre en un ambiente de múltiples productos y múltiples periodos. El modelo propuesto integra un problema de localización de instalaciones y un problema de distribución con restricciones difusas en el cumplimiento de la demanda, el cual se resuelve utilizando el método de restricciones suaves propuesto por Zimmermann considerando parámetros difusos en el lado derecho de las restricciones de un problema de programación lineal entera mixta y funciones de pertenecía lineales. Los resultados encontrados muestran como la localización de las plantas y almacenes se puede conservar para en el modelo flexible, mientras se realiza un balance entre el inventario generado y el costo incurrido

Identificación y programación de asignaturas a ofrecer en un programa de especialización

This paper presents an alternative proposal for a solution of an existing problem for specialization programs. At the beginning of each academic period, academic programs have to select and schedule diverse courses. The expected result is a timetable that offers the greatest satisfaction to students and the direction of the program. As a first approach to solve the problem, a mathematical optimization was utilized through a mixed programming model in order to decide which courses to offer.However, this approach was not successful from a practical point of view. Due to the difficulties encountered from the practical point of view, a combined use of two meta heuristics techniques was proposed. These techniques have been widely recognized by the literature because of its capacities of facing high complexity problems: genetic algorithms and tabu search. The Genetic Algorithms were used to perform the selection process of the courses to be offered during the academic period, while Tabu search was used to define the scheduling of the selected courses. The design of the met heuristics is innovative and the results were presented in a relatively short period of time for the magnitude of the problem.El presente artículo ilustra una propuesta alterna de solución para el problema de selección y programación de asignaturas que se origina en los programas de especialización al inicio de cada periodo académico. El resultado que se espera es una programación de las asignaturas que mayor satisfacción proporcione tanto a los estudiantes como a la dirección del programa. Como primera alternativa de solución al problema, se empleó la optimización matemática mediante un modelo de programación mixta para decidir qué cursos ofrecer, pero este enfoque no resultó exitoso desde el punto de vista práctico. Ante las dificultades prácticas encontradas, se propone el uso combinado de dos técnicas metaheurísticas de amplio reconocimiento en la literatura por sus capacidades para abordar problemas de alta complejidad: algoritmos genéticos y búsqueda tabú. El primero de ellos se utiliza para realizar el proceso de selección de las asignaturas a ofrecer durante el periodo. La segunda técnica se empleó para realizar la programación de las asignaturas seleccionadas. El diseño de las metaheurísticas es innovador y se encontraron resultados en un tiempo relativamente corto teniendo en cuenta la magnitud del problema

Metodología Basada en Proceso de Jerarquía Analítica (AHP) para Seleccionar Cadenas Productivas que Buscan Soluciones de Automatización a Bajo Costo

This paper presents the methodology used in order to identify and select three production chains, based in a set of 20 possible chains (17 of them so called "Priority" and the rest of them called "promissory Chains"). The document is framed into the project called "By means of Competitive Intelligence methodologies and asociativeness schemas, to develop a supply in assets and services of low cost automation which satisfy the requirements of modernization on three productive chains, potentially clients of the Electro Electronic Industry Cluster of Bogotá and Cundinamarca"; the project has been financed by Colciencias and developed by CIDEI (Center of Investigation and Technological Development of the Electro Electronic and Informatics Industr y, for his Spanish abbreviation) and the Cundinamarca University. These chains will be boarded in the close future in order to select companies in which will be made a process destined to generate low cost automation solutions whose will generate highest productivity levels. The set of variables that served like as criteria for the selection was defined by the group of researchers and to determine the relative importance of each criterion in the weighted average was used the Analytical Hierarchy Process or AHP, by using the qualifications assigned in several rounds on the part of a group formed by experts, researchers and industrialists of the Electronic sector. Having the relative weight of each criterion, those will be described as qualitative or quantitative form, by their nature and according to researchers' scale, presenting the priority order in which the chains had to be boarded according to the defined criteria to fulfill the project objective. At the end of the investigation, the productive chains of Foods with added value, Textiles and Dressmaking and Flowers were elected.Este documento presenta la metodología utilizada para la identificación, ordenamiento y selección de tres cadenas productivas dentro de un conjunto de 20 posibles candidatas (17 de ellas denominados prioritarias y las 3 restantes promisorias), sugeridas por la Agenda Interna para la Productividad y Competitividad de Bogotá-Cundinamarca, enmarcado dentro del proyecto de investigación titulado "Mediante metodologías de inteligencia competitiva y esquemas de asociatividad, desarrollar una oferta de bienes y servicios de automatización de bajo costo que satisfaga las necesidades de modernización de tres cadenas productivas, clientes potenciales del Clúster de la industria electro electrónica de Bogotá y Cundinamarca"; este proyecto fue financiado por Colciencias y desarrollado por el CIDEI (Centro de Investigación y Desarrollo Tecnológico de la Industria Electro Electrónica e Informática) y la Universidad de Cundinamarca. Dichas cadenas se abordaran en el futuro cercano con el objeto de seleccionar algunas empresas en las cuales se realizará un proceso destinado a generar soluciones de automatización de bajo costo que redundaran en mayores niveles de productividad. Se definieron por parte del grupo de Investigadores los conjuntos de variables que sirvieron de criterio para la selección de las cadenas, posteriormente se determinó la importancia relativa de cada criterio, utilizando el Proceso de Jerarquía Analítica o AHP (acrónimo de las palabras Analytic Hierarchy Process), mediante las calificaciones asignadas por parte de un grupo ampliado y conformado por expertos invitados, investigadores y los empresarios del Clúster de la Industria Electro Electrónica, que serán los beneficiarios directos del proyecto de investigación. Se tuvo en cuenta el peso relativo de cada criterio, y la metodología para realizar su cuantificación ya que estos pueden ser calificados de forma cualitativa o cuantitativa, según su naturaleza y de acuerdo a la escala definida, por parte de los investigadores. Al final de dicho estudio se seleccionaron las cadenas de Alimentos con Valor Agregado, Textiles y Confecciones y Flores

Metodologías y aplicaciones de diagnósticos sectoriales: una revisión de la literatura

Context: Within the framework of the development of sectoral diagnoses in the Colombian and Latin American context, the need arises to compare which methodological aspects have been relevant in different studies, both specific and general, in order to perform diagnoses in different sectors of the economy. As a basis for comparison, the methodology proposed by the ARCOSES group of Universidad Distrital is used, and a search for related literature is carried out, mainly in the Latin American context. Method: This literature review was performed with the following keywords: sector diagnostics, sector analysis, economic sector diagnostic, sectorial assessment. The databases consulted were Dialnet, Iseek, ScienceReseach, Lareferencia, Scielo, Redib, BASE, Springer Link, Scopus, and Science Direct. Documents that applied a sectoral diagnosis or investigated methodological aspects were selected. Later, an analysis of each work was carried out, comparing it with the variables proposed by the ARCOSES group. Results: No significant differences were found between national and international methodologies; many works started from data and information collection, to later perform descriptive statistics. In others, more specific tools and methods were implemented, depending on that to be evaluated in the sector. Some diagnoses had theoretical and conceptual frameworks, in addition to hypotheses, which would be accepted based on inferential statistics. It is worth highlighting the future importance of this subject, due to the several issues associated with many economic sectors regarding environmental, social, and political factors. Conclusions: There is great difficulty in designing a general use methodology. Therefore, starting from previous methodologies is recommended, as well as carrying out relevant modifications according to the studied sector. In addition, the importance of data and information collection phase for a sector is highlighted, since it can pose many challenges, increasing the time it takes to carry out diagnoses. From academia, future research can be oriented towards the design of methodologies that allow efficiently finding data and information that are useful for the economic growth of a sector.Contexto: En el marco del desarrollo de diagnósticos sectoriales en el ámbito colombiano y latinoamericano, se plantea la necesidad de comparar qué aspectos metodológicos han sido relevantes en distintos estudios, tanto específicos como generales, para realizar diagnósticos a diferentes sectores de la economía. Como base de comparación se emplea la metodología propuesta por el grupo ARCOSES de la Universidad Distrital, y se realiza una búsqueda de literatura relacionada principalmente en el ámbito latinoamericano. Método: Esta revisión de la literatura se realizó con base en las siguientes palabras clave: diagnóstico sectorial, análisis sectorial, caracterización sectorial y análisis de sector. Las bases de datos consultadas fueron Dialnet, Iseek, ScienceReseach, Lareferencia, Scielo, Redib, BASE, Springer Link, Scopus y Science Direct. Se seleccionaron los documentos que aplicaron un diagnóstico sectorial o indagaron sobre aspectos metodológicos. Posteriormente, se realizó un análisis de cada trabajo, comparándolo con las variables propuestas por el grupo ARCOSES. Resultados: No se encontraron diferencias significativas entre las metodologías; muchos trabajos partían de la recolección de datos e información para después realizar estadística descriptiva. En otros, se aplicaban métodos y herramientas más específicos, dependiendo de lo que se quisiera evaluar en el sector. Algunos de los diagnósticos sectoriales contaban con marcos teóricos y conceptuales, además de planteamientos de hipótesis, que se aceptarían con base en la estadística inferencial. Se destaca la importancia de esta temática en el futuro, debido a las distintas problemáticas asociadas a varios sectores económicos con respecto a factores ambientales, sociales y políticos. Conclusiones: Hay gran dificultad en el diseño de una metodología de uso general. Por lo tanto, es recomendable partir de metodologías previas y realizar modificaciones pertinentes dependiendo del sector de estudio. Se resalta la importancia de la fase de recolección de datos e información sobre un sector, ya que puede involucrar una gran cantidad de retos, incrementando los tiempos de elaboración de los diagnósticos sectoriales. Desde la academia, la investigación futura puede estar orientada al diseño de metodologías particulares que permitan encontrar, de manera eficiente, datos e información que sean de utilidad para el crecimiento económico de un sector

Diseño de un algoritmo genético para un sistema logístico de distribución

For manufacturing business is interesting to improve the customer's service function, this is a function that depends on many variables which the more important are: quality, price and lead time. For this reason in the manufacturing organizations are incorporated the Business Logistic that composed for supply, manufacturing and distribution logistic, the last is occupied of merchandise transshipment to customer and clients. The Logistic is based on experience, mathematical models and other classic techniques, but for the real manufacturing systems, these tools are inadequate and give poor solutions, for that, today analysts offer novelty applications such as Genetic Algorithms. In this article is presented a design of Genetic Algorithm to solve the distribution problem that consist on finding the paths and vehicles to transshipment the products to remotes points. In addition, it is compared with the most conventional tool used for this propone, and demonstrated the cost reduce in a 30%.Para las organizaciones productivas es importante mejorar la función de servicio al cliente, entendiendo a ésta como una función que depende de muchas variables entre las que priman la calidad del producto o del servicio, el precio y el tiempo de entrega. Para mejorar la función de servicio al cliente se ha incorporado a la gestión de las actividades del negocio la Logística Empresarial que se compone de la logística de suministros, la de manufactura y la de productos; ésta última encargada de llevar el bien a manos del cliente. La Logística se basa en juicios de la experiencia, modelos matemáticos y otras técnicas clásicas, sin embargo, por las condiciones reales del sistema, éstas, quedan cortas brindando soluciones parciales e incompletas, por tal razón hoy en día, se buscan otras herramientas novedosas como algoritmos genéticos que mejoran sustancialmente esta situación. El presente artículo muestra el diseño de un algoritmo genético para resolver el problema de distribución convencional y que consisten en determinar las rutas y los medios de transporte para suplir distintas demandas en puntos remotos. Además se contrasta con la técnica convencional más utilizada para este propósito, demostrando la reducción en un 30% del costo generado