17, 18 y 19 de Noviembre de 2011 Lima, Perú
Noviembre, 2011
ORGANIZACIÓN COMITÉ ORGANIZADOR
Maria ALVAREZ RIVAS
Miguel MEJIA PUENTE
Presidenta SOPIOS
Presidente COPIOS 2011
COMITÉ CIENTÍFICO
Walter SILVA SOTILLO
Rosa DELGADILLO AVILA
Secretario COPIOS 2011
Presidente
Los demás miembros del Comité Científico son las siguientes personas:
Apellido Alfaro Álvarez Autran Barreda Cancela Castañeda Corniellier Cuno Delgadillo Flores González Hideki Loiseau Maculan Maquera Mauricio Mayerle Mejía Padilla Papa Pizan Resende Ribeiro Rodríguez Sosa Sun Vergara Zohory
Nombre Luis María Luiz Horacio Héctor Elisa Fabien Álvaro Rosa Idalia Domingo Horacio Irene Nelson Gladys David Sergio Miguel Julio Alex Lupe Mauricio Celso Glen Wilfredo María Edmundo Farshad
País Perú Perú Brasil Perú Uruguay Perú Perú Perú Perú México Perú Brasil Argentina Brasil Perú Perú Brasil Perú Perú Perú Perú EEUU Brasil Perú Perú Perú Perú Perú
Institución Universidad Nacional de San Agustín Universidad Nacional Mayor de San Marcos IBEMEC Universidad Nacional de San Agustín Universidad de la Republica Universidad Nacional de San Agustín Pontificia Universidad Católica del Perú Universidad Nacional Mayor de San Marcos Universidad Nacional Mayor de San Marcos Universidad Autónoma de México Pontificia Universidad Católica del Perú Instituto de Pesquisas Espacias Universidad de Buenos Aires Universidade Federal do Rio de Janeiro Universidad Peruana Unión Universidad Nacional Mayor de San Marcos Universidade Federal de Santa Catarina Pontificia Universidad Católica del Perú Universidad de Lima Universidad Nacional del Callao Universidad Nacional de Ingeniería AT&T Universidad Federal Fluminense Universidad Nacional de Ingeniería Universidad Nacional de Ingeniería Pontificia Universidad Católica del Perú Universidad Nacional de Trujillo Universidad Nacional de San Agustín
ÍNDICE
1. Adriano Vitor, Luzia V. de Souza, Paulo H. Siqueira, Juliano F. da Mota Elaboração de uma técnica Heurística para o Problema do Quadro de Horários dos Professores da Universidade Estadual do Paraná 2. Adler D. Delgado Encinas, Luis. A Silva Aranda, Walter. D Viera Gutti Maximización de utilidades de la empresa de imprenta Printed Color 3. Aldo R. Hilario, Alberto D. Villegas, Rosa S. Delgadillo Modelo de Simulación del Sistema Privado de Pensiones del Perú Utilizando Dinámica de Sistemas 4. Andrea C. Valverde Guillén, José I. Vásquez Médico Maximización de utilidades aplicada a una empresa de entretenimiento dedicada a la operación de complejos cinematográficos y exhibición de películas 5. Andrés Polo, Nicolás Clavijo Eficiencia de empresas del sector textil colombiano mediante Análisis Envolvente de Datos 6. Angela Olandoski Barboza, Raimundo R Leal do Rosário, Antonio Sergio Coelho Resoluçao de problema de Produçao em uma Indústria Petrolifera via PLIM e Algoritmo Genético 7. Brenda M. Bernardo, José C. Maldonado Minimización de costos del servicio de acabados en una tintorería 8. Carlos A. Pariona, Carmen R. Ordaya Selección de líder y miembros para círculos de calidad 9. Carlos A. Cánepa, Giovanna M. Valverde, Lida F. Vega, Marcos H. Rivas Construcción e implementación del sistema de seguimiento y estudio del mercado laboral respecto a cualificación de los egresados y titulados de la FISI de la UNMSM. 10. Carlos E. Ricalde Blume, Jorge F. Castillo Lezama Planeamiento de Partes IBM Latinoamérica 11. Cristhian A. Gonzáles Optimatización no-lineal en el pronóstico de funciones con redes neuronales artificiales 12. Cyndi C. Calampa Mas, Jair Santillán Saldivar Método de asignación óptima de participantes en un número artístico 13. Daniel Dolores Huamanchumo, Rodolfo Rodas Oré, Álvaro Antezana Rocha, Mario Fernández Moscoso, Jaime Morales García, Jorge Vargas Florez Continuidad de negocios en una organización productiva y de servicios
14. Daniel Hernando Romero Rodríguez, Daniela Landinez Lamadrid Oportunidades de la Investigación de Operaciones en la Logística Humanitaria 15. Daniela L. Alarcón Tazza, Joanna L. Huaranga Amaya Asignación Óptima de personal para un centro de comida rápida sin considerar horas extras 16. David Mauricio Sánchez, Luis Guerra, Rosa Delgadillo, Percy De la Cruz, Virginia Vera Diseño de un Algoritmo Genético para Generar Conocimiento Presuntivo de Síndrome Metabólico 17. Dickiam M. Huarcaya Huallullo, Estefani M. Almeyda Almeyda Implementación del Plan Maestro de Producción 18. Efraín J. De la Hoz, José Morelos Gómez, Tomás J. Fontalvo Aplicación de análisis de discriminante, para evaluar el impacto que han tenido los sistemas de gestión de la calidad en la liquidez y rentabilidad de las empresas del sector industrial de Mamonal de la ciudad de Cartagena-Colombia 19. Efraín J. De la Hoz, Hugo J. Mercado,Tomás J. Fontalvo Modelo para el desarrollo productivo de la cadena textil-confecciones en el departamento del Atlàntico mediante un análisis comparativo con la provincia de JIANGSU en la República Popular de China 20. Emerson Y. Maeda, Juliano F. da Mota, Adriano Vitor Aplicação de Redes Neurais Artificiais na Previsão de Precipitação Pluviométrica na região de Campo Mourão com base em Variáveis Meteorológicas 21. Eric Monfroy, Broderick Crawford,Ricardo Soto Hybrid CP-LS Strategies of Enumeration for Solving Constraint Problems
22. Ernani C. Ferreira, Arminda E. Campos Gestão da Qualidade e Seis Sigma – somando forças para melhoria contínua nas empresas prestadoras de serviços no Brasil 23. Ernesto F. Cantillo, Julio M. Daza, Weimar A. Ardila, David J. Lázaro, Ana B. Caballero Logística para la construcción de sistemas solares fotovoltaicos en zonas no conectadas a la red pública: caso Kantinurwa. 24. Ever A Fuentes, Christhian C. Luque, Cristian J. Varón Aplicación de algoritmo genético para el mejoramiento de la cadena de abastecimiento de la leche en el sector de chapinero (Bogotá – Colombia) 25. Fernando R. González, David Lazaro Aplicación de contratos colaborativos de compartición de riesgos y ganancias en el problema del repartidor de periódicos 26. Fiorella M. Vigo Morán, Renzo M. Hualpatuero Carlos
Minimización de costos de producción para la optimización de recursos en una empresa de curtido de cueros 27. Franco D. Nuñuvero, Diego L. Lamas Modelo Lineal de la logística de transporte de una distribuidora que opera en una ruta urbana congestionada 28. Franco Parra, Angelo Holgado, Laura I. Diaz Propuesta de plan de venta para una empresa comercializadora de combustible 29. Gino M. Sedano Zevallos Modelo de Evaluación Económica de organizaciones sin fines de lucro promotoras de I+D+I+E (Investigación, Desarrollo, Innovación y Emprendimiento) aplicando Análisis de Decisiones y Teoría de Opciones Reales: Caso E-QUIPU 30. Gisella M. Llajaruna, David S. Mauricio, Lino Gutiérrez Datación de Equimosis en el Peritaje Médico Legal Peruano mediante Redes Neuronales Artificiales y RGB 31. Gonzalo Enrique Luna Solución de problema nutricional en cafeterías universitarias 32. Guillermo Jiménez Lozano, Eduardo A. Cano Plata Metaheurística 33. Gustavo A. Castelo Jara, Vladimir Y. Miranda Infante Maximización de la utilidad en el inicio de operaciones de una empresa de calzado 34. Huber Nieto-Chaupis A Note of the Departure from the Linear to Nonlinear Regime of the Stock Market Index during the Recent 2011 Peruvian General Elections 35. Huber Nieto-Chaupis, Juan Tisza-Contreras Simulation of the Functionality of a Balls Mill Grinding Circuit Through Stochastic and Decision Criteria 36. Ismael Véliz Modelos de Simulación Gráfica 3D Animada con OpenGL 37. Iván García Paredez, José Cuzco Quintana Software de optimización de rutas ‘Quick S.O.S para la compañía de bomberos voluntarios Salvadora Trujillo n° 26 38. Jacques A. Sovero Landeo, Kelly V. Tafur Tafur Maximización las Utilidades de una Empresa Panificadora durante la Campaña Navideña
39. Javier E. Barceló-Morales, Mabel C. De Castro-Laurens, Obdulio C. Fontalvo-Domínguez, Julio M. Daza-Escorcia Implementación de un Nuevo Diseño de Planta y Evaluación del Impacto Ambiental en un Fabrica de Quesos para el Mejoramiento de la Capacidad en una Empresa Láctea 40. Jean Pierre Quea, Jorge Luis Siuce, Daniel Ricardo Arnero Maximización de utilidades de una empresa de calzados 41. Jorge A. Torres Castañeda, Rosalía M. Gómez Alvarez Distribución del Tiempo Mediante una Adecuada Asignación de Horas a Cada Actividad 42. Juan F. Ayma Pallarez, Julia J. Caldas Ramirez Aplicación de teoría de colas para la asignación de personal a agencias del Banco de la Nación de la provincia de Lima 43. Juliano F. da Mota, Paulo H. Siqueira, Luzia V. de Souza, Adriano Vitor Uma Rede Neural de Base Radial baseada em Computação Evolucionária 44. Julio Cesar La Puente Optimización de un proceso de fabricación de productos farmacéuticos usando Programación Lineal 45. Julio M. Daza-Escorcia, David J. Lazaro-Alvarado, Weimar A. Ardila-Rueda, Anny S. AlvarezMendoza, Ernesto F. Cantillo-Guerrero Programación del Fixture de Primera División del Fútbol Profesional Colombiano Mediante Técnicas de Gestión Modernas 46. Julio M. Daza-Escorcia, Obdulio Cesar Fontalvo, Javier Enrique Barceló Construcción de una Herramienta Computacional para la Programación de las Operaciones en un Taller Flowshop Flexible 47. Karen A. Vásquez Vivas Application of Transportation Theory to improving productivity 48. Kenny G. Cáceres, David S. Mauricio Un algoritmo FFD-Efficiente para resolver el problema de cortes de guillotina con demanda no unitaria de requerimientos 49. Lenis R. Wong, Erik A. Papa, David S. Mauricio Un Modelo para la Captación de Requisitos en el desarrollo de Proyectos de Software aplicando Razonamiento Basado en Casos (CBR) 50. Lina Luz Ccora Yauri, Frank Alfonso Jesús Torres Quiroz Ruta óptima aplicada a logística inversa 51. Luis Adolfo Carranza, Juan Carlos Chuquizuta, Rafael Avelino Alva Optimización de una Comida Saludable en una Dieta Universitaria 52. Luis G. Rodríguez, Juan C. Cabarcas, Julio M. Daza-Escorcia
Análisis comparativo de aproximaciones metaheurísticas en los problemas de programación de operaciones en talleres intermitentes 53. Luis G. Rodríguez Marenco, Julio Mario Daza Escorcia, Juan Carlos Cabarcas ReyesAnálisis comparativo de aproximaciones metaheurísticas en los problemas de programación de operaciones en talleres intermitentes 54. Luis R. Kanashiro, Sthefanie H. Rojas Optimización de utilidades para una empresa comercializadora de repuestos y productos para la mina 55. Mabel C. de Castro Laurens, Obdulio C. Fontalvo- Domínguez, Julio M Daza-Escorcia Diseño de un Nuevo Producto Lácteo a Base de Esteroles Vegetales, en una Empresa Láctea de Barranquilla, Colombia 56. María F. Salazar Evaluación Experimental del Problema de Flujo no Divisible de Costo Mínimo con única fuente mediante la aplicación de Algoritmos Genéticos 57. Mariano Frutos, Fernando Tohmé, Daniel A. Rossit, Elizabeth Garmendia, Barbara Damiani Analysis of evolutionary techniques applied in the programming of operations 58. Mario Barceló Valenzuela, Emmy Getsel Sánchez, Córdova, Alonso Pérez Soltero Un modelo para conocer el conocimiento organizacional en un empresa cárnica del noroeste de México 59. Mario Barceló Valenzuela, Enrique Ríos Zúñiga, Alonso Pérez Soltero Aplicación de un enfoque de tecnologías de información para la innovación de procesos de gestión en una compañía que manufactura aromatizantes ambientales 60. Mario Salas Campos, Juan Rodríguez Paiva Modelo matemática para el análisis de la efectividad de entregas de Tarjetas de Crédito 61. Miguel A. Pérez Quiróz, Jesus B. Tapia Martel Optimización de los recursos en la manufactura de calzado 62. Mirko J. Rodríguez, Erik A. Papa Modelo de Pronóstico de Indicadores financieros para un Mercado de Valores, basado en Redes Neuronales Artificiales y Lógica Difusa 63. Nestor Castro Romero, Julio Sovero Pariasca Asignación de personal a cada centro de trabajo en una empresa comercializadora 64. Nilo R. Rivas Ayala, María Alvarez Rivas Optimización de Balance de Línea de Producción Textil aplicando Programación Lineal 65. Pablo Ucañay Brizuela, Ronald Ramos Ramos Análisis de la distribución de tiempos de trabajo y paradas de una máquina para la maximización de la producción de cajas
66. Pedro D Medina, Eduardo A Cruz, Jorge A Urrutia Aplicación y comparación de métodos clásicos y robustos del diseño experimental en la industria azucarera del valle del cauca. 67. Raimundo R Leal do Rosário, Angela Olandoski Barboza, Antônio S Coelho Algoritmos Evolutivos e Diagrama de Voronoi para Localização de Unidades de Saúde 24 Horas 68. Raimundo R Leal do Rosário, Angela Olandoski Barboza, Antônio S Coelho Algoritmo Adaptativo usando Algoritmos Evolutivos para Otimização Multimodal 69. Raimundo R Leal do Rosário, Angela Olandoski Barboza, Rosely Antunes de Souza, Antônio S Coelho Simulação para o Dimensionamento e Evolução Diferencial Discreta para Programação de Operadores em Call Center 70. Reynaldo Chile Palomino, Julio A. Ramos Quispe, Yesenia A. Ramos Quecara Gestión de inventarios para una micro empresa del sector de servicios 71. Rosemary G. Saravia Tolentino, José L. Ponce Silva Sistema de diagnóstico de trastornos mentales basado en CommonKADS 72. Samir Alexander Mejía, Jehny Jaimes Alegría, Carla Alayo Lizana Modelo Matemático para el Análisis de la Empresa Manufacturera y Moldes Plásticos S.A.C 73. Santos Santiago Javez Valladares Solución de modelos lineales sin usar matriz identidad, variables superfluas ni variables artificiales 74. Santos Santiago Javez Valladares Nueva metodología para realizar análisis de sensibilidad grafico en un modelo lineal 75. Sulyn Rosas Tejada, Luka Baraka Fernández Obtención de mezclas de harina de pescado, utilizando modelos de optimización 76. Tipula Roque Froilan Maximización de ganancias mediante programación lineal 77. Tommy A Yep Diseño económico de un plan de control de procesos para múltiples causas atribuibles 78. Walter G. Muñoz Estudio de costos de almacenaje: reciclados y procesos plásticos 79. Wilber Grover Mamani Redes Neuronales para resolver Credit Scoring en Créditos de Consumo de la Banca Estatal en Perú 80. Wilmer J. Atoche Díaz, Eduardo Carbajal López, Vladimiro Molina Muñiz Simulación de tránsito en una carretera
Elaboração de uma técnica Heurística para o Problema do Quadro de Horários dos Professores da Universidade Estadual do Paraná Adriano Vitor Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] Luzia V. de Souza Universidade Federal do Paraná, Centro Politécnico, Av. Cel. Francisco H. dos Santos, s.n., Curitiba, Brasil, CEP: 81.530-900
[email protected] Paulo H. Siqueira Universidade Federal do Paraná, Centro Politécnico, Av. Cel. Francisco H. dos Santos, s.n., Curitiba, Brasil, CEP: 81.530-900
[email protected] Juliano F. da Mota Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] ABSTRACT In the Linear Programming Theory we can find some problems called NP-Hard. These are problems that an exact modeling is extremely impractical, or impossible, in terms of runtime. The Schedule Timetable Problem (STP) or School Timetable Programming Problem (STPP) in our case does belogns this class of problems difficult to solve through exact modeling. Especially when dealing with the problem instances that consider preferences like working days for teachers, classes and other special issues in a college or an institution for higher education. This paper presents a heuristic procedure, inspired by the characteristics we’ve observed in one of the representations form of the problem, which involves constructing a matrix in which a solution in each column shows the occurrence of one and only one time each class. After the development of the proposed heuristic, the real STPP problem of the State University of Paraná (Campo Mourão Campus) was resolved achieving a considerable gain for the institution in therms of time to conclude the task that, until then, was performed manually, without application of any mathematical method, which requires a great and avoidable effort by the responsible professional, not to mention the possible errors and solutions that may not even be close to the optimal solution. Keywords: Optimization Problems, Schedule Timetable Problems, Heuristic Methods.
RESUMO Em Programação Linear (PL) existem problemas que são chamados de Não-Polinomiais Completos. Estes são os problemas em que uma modelagem exata é extremamente inviável, ou mesmo impossíveis, do ponto de vista de tempo de execução. O Problema do Quadro de Horários (PQH) ou Problema de Programação de Horários Escolares (PPHE) está nessa classe de problemas de difícil solução via modelagem exata. Principalemente quando o problema trata de instâncias que consideram preferências por dia de trabalho para professores, aulas geminadas e outras particularidades em um caso real de um colégio ou instituição de ensino superior. Neste trabalho apresenta-se um procedimento heurístico, inspirado nas características observadas em uma das representações do problema, que envolve a construção de uma matriz na qual uma solução apresenta em cada coluna a ocorrência de uma, e apenas uma vez, cada turma. Posteriormente à elaboração da heurística proposta, foi resolvido o problema real do quadro de horários da Universidade Estadual do Paraná – Campo Mourão, conseguindo para instituição um ganho considerável no tempo de execução da tarefa que, até então, era realizada de forma manual, sem a aplicação de qualquer método matemático, o que requer um grande e evitável esforço por parte do profissional responsável, além de permitir erros e soluções que podem nem mesmo estar perto da solução ótima. Palavras-chave: Problemas de Otimização, Problemas de Quadro de Horários, Métodos Heurísticos.
Maximización de utilidades de la empresa de imprenta Printed Color Adler. D Delgado Encinas1, Luis. A Silva Aranda2, Walter. D Viera Gutti3 Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería. Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] [email protected] [email protected] Abstract The following investigation looks forward to get the optimal production of a print company. The print needs to produce some guidelines so that the end of the campaign can get greatest possible benefits. For this work we will concentrate on its three main products, those are books, magazines and brochures. Printer color (design, print and fill/staples) any kind of text books and diaries for schools. Brochures / Magazines: Printer Color makes catalog magazines, publicity, frills and others. Its main customers are located close to the plant, the demand is constant (1 or 2 orders monthly). It’s important to describe the development in the company to understand the problem statement. The first area of printing is the design that is general for all products, then to make the books follows this path: Print Area, Area of folding, collating area in this area is collated and stapling the book, Area Cutting For brochures and magazines follow the same process of the books except that they use much less material. Knowing the process is important because you need to maximize the time available per machine. The print company has a small area that is a problem for the development of activities, materials storage and storage of finished products is why we have created storage areas for each product. In this case were going to use a linear programming model to help solve their problems printing Keywords: utility, printing, production, storage, customer, process.
Resumen La presente investigación busca la producción óptima de una compañía de imprenta. La imprenta necesita ciertos lineamientos para la producción de tal manera que al final de la campaña se puede obtener la mayor utilidad posible. Para este trabajo nos concentraremos en sus 3 principales productos que son libros, revistas y folletos. Libros- Printed Color realiza (diseña, imprime, empasta/engrapa) todo tipo de textos –libros de texto, agendas– para colegios. Folletos/revistas: Revistas de catálogos, etc. Sus principales clientes son empresas ubicadas cerca a la planta la demanda de estas es constante (mensualmente 1 o 2 pedidos). Es importante describir el desarrollo de los procesos dentro de la empresa para Poder entender el planteamiento del problema La primera área de la imprenta es la de diseño que es general para todos los productos luego Para libros se sigue la siguiente ruta de fabricación: Área de impresión, Área de doblado, Área de compaginado en esta área se compagina y engrampa el libro, Área de cortado Para los folletos y revistas se sigue el mismo proceso de los libros con la diferencia que estos usan mucho menos material. Conocer el proceso es importante ya que se necesita aprovechar al máximo del tiempo que se dispone por máquina. La imprenta tiene un área reducida que es un problema para el desarrollo de las actividades, el almacenamiento de materiales y el almacenamiento de productos terminados es por esto que ha creado en el almacén zonas destinadas a cada producto. En este caso se va a elaborar un modelo de programación lineal para ayudar a la imprenta a solucionar sus problemas Palabras clave: utilidad, imprenta, producción, almacenamiento, cliente, proceso.
Modelo de Simulación del Sistema Privado de Pensiones del Perú Utilizando Dinámica de Sistemas Aldo R. Hilario1 Alberto D. Villegas2 Rosa S. Delgadillo3 Universidad nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática Av. Universitaria/Av. Germán Amézaga s/n, Lima, Perú, Lima 1 1
[email protected];
[email protected];
[email protected]
Abstract The aim of this work is to design a Simulation Model for study the behavior of the Private Pension System of Peru with Systems Dynamics. This study sought to analyze, verify and predict the behavior of the main variables of the Private Pension System of Peru, such as: the total fund of the system, contribution, affiliation, non affiliation, investment, benefit of services. The development of the simulation model structure of the System of Pensions basically consists the conceptualization phases, formulation and tuning. It is designed the Causal Diagrams and of Forrester, of the affiliation process, Administrators of Fund of pensions, Superintendence of Banking, insurance and AFP, and the total fund of pensions, for integrate them and to obtain the proposed final model. The validation of the model is carried out using real data of the Superintendence of Banking, insurance and AFP of years previous to the 2010, it is shown that the model reproduce the data of the historical ones that shows its validity. Additionally it is carried out analysis of sensibility of the variable number of affiliated, contribution and non affiliation to see their influence in the total fund and in the abiding of the system, considering favorable, normal and pessimistic scenarios that provide trial elements for the taking of decision. Key Word: System Private of Pensions, Simulation Models, System Dynamics, Diagrams of Forrester.
Resumen El objetivo de este trabajo de investigación, es diseñar un Modelo de Simulación para el estudio del comportamiento del Sistema Privado de Pensiones del Perú con Dinámica de Sistemas Con este estudio se pretende analizar, verificar y predecir el comportamiento de las variables principales del sistema Privado de Pensiones del Perú, tales como: el fondo total del sistema, aportación, afiliación, desafiliación, inversión, prestación de servicios. El desarrollo de la estructura del modelo de simulación del Sistema Privado de Pensiones propuesto considera las fases de conceptualización, formulación y afinamiento. Se diseña los Diagramas Causales y de Forrester, del proceso de afiliación, de las Administradoras de Fondos de pensiones, Superintendencia de Banca, Seguros y AFP, y del fondo total de pensiones, para luego integrarlos y obtener el modelo final propuesto. La validación del modelo se realiza utilizando datos reales de la Superintendencia de Banca, seguros y AFP de años anteriores al 2010, se muestra que el modelo replica los datos de los históricos lo cual muestra su validez. Adicionalmente se realiza análisis de sensibilidad sobre las variables número de afiliados, aporte y desafiliación para ver su influencia en el fondo total y en la permanencia del sistema, considerando escenarios favorables, normales y pesimistas, que proporcionan elementos de juicio para la toma de decisión. Palabra Claves: Sistema Privado de Pensiones, Modelos de Simulación, Dinámica de Sistemas, Diagramas de Forrester.
Maximización de utilidades aplicada a una empresa de entretenimiento dedicada a la operación de complejos cinematográficos y exhibición de películas Andrea C. Valverde Guillén Pontificia Universidad Católica del Perú, Ciencias e Ingeniería Mz. A Lote 17 Las Casuarinas del Norte – Puente Piedra, Perú
[email protected] José I. Vásquez Médico Pontificia Universidad Católica del Perú, Ciencias e Ingeniería Calle Quito Mz. J1 Lote 13 Urb. Sta. Patricia - La Molina, Perú,
[email protected] Abstract Cineplanet is a company dedicated to the operation of movie theaters and exhibition of movies. In each complex at the box office proceeds from ticket sales alone is sufficient to cover the rights for the supply houses, which is why each complex derives its profits through the candy store. In this case, to apply a linear programming model of the complex to the north of sweets so that you can get the optimal combination of products to be sold to achieve the points made at the same time will perform a sensitivity analysis that will allow a better analysis of the results. Keywords: Optimization, sales, analysis, result, combination.
Resumen Cineplanet es una compañía dedicada a operación de salas de cine y exhibición de películas. En cada complejo a través de los ingresos de taquilla de venta de entradas por sí sola es suficiente para cubrir los derechos de las casas de alimentación por lo que cada complejo se deriva de sus ganancias a través de la tienda de dulces. En este caso, se aplicará un modelo de programación líneas del complejo hacia el norte de dulces para que pueda obtener la combinación óptima de productos a ser vendidos para conseguir los puntos planteados para al mismo tiempo llevar a cabo un análisis de sensibilidad que permita obtener un mejor análisis de los resultados. Palabras clave: Optimización, ventas, análisis, resultado, combinación.
Eficiencia de empresas del sector textil colombiano mediante Análisis Envolvente de Datos Andrés Polo Fundación Universitaria Agraria de Colombia, Facultad de Ingeniería Industrial, Calle 170 54 A 10, Bogotá, D.C., Colombia, 11001000
[email protected] Nicolás Clavijo Fundación Universitaria Agraria de Colombia, Facultad de Ingeniería Industrial, Calle 170 54 A 10, Bogotá, D.C., Colombia, 11001000
[email protected] Abstract In recent decades it has developed a growing interest in assessing the efficiency of organizations. The study of how they manage their resources and finance happens to be a central issue to determine whether these standards can improve their productivity and competitiveness, the fundamental goals are to detect and avoid inefficient performance, while improving the quantity and quality of results provided to society. The current research, an assessment supported by Data Envelopment Analysis variables incidents Colombian textile companies, wants to address the problem of analysis by using a tool an easy to use to determine whether certain factors, predominantly of units decision making (DMU) influence the efficiency indicators. In practice, seeks to answer the central question of research into an organization of this sector, what are the factors that significantly influence its financial efficiency? In efficiency indicators generated by the DEA, the models are statistically interdependent. Because of these factors between DEA efficiency scores in a basic model assumption required by regression analysis, independence within the sample is not taken into account. The present study provides the Bootstrap method to overcome this problem when making decisions through a adjustment model incidents variables in the financial efficiency of the textile sector. Keywords: Data Envelopment Analysis (DEA), Bootstrap, textile companies.
Resumen En las últimas décadas se ha desarrollado un interés creciente por la evaluación de la eficiencia de las organizaciones. El estudio de cómo gestionan sus recursos y sus finanzas pasa por ser una cuestión central para determinar si estas pueden mejorar sus estándares de productividad y competitividad, las metas fundamentales son detectar y evitar actuaciones ineficientes, al tiempo que se mejora la cantidad y calidad de los resultados ofrecidos a la sociedad. La actual investigación, apoyada en una evaluación mediante el Análisis Envolvente de Datos de variables incidentes en empresas del sector textil colombiano, desea abordar el problema de análisis mediante el uso de una herramienta fácil de emplear para determinar si ciertos factores de predominio de las unidades de toma de decisiones (DMU) influyen en los índices de eficiencia. En la práctica, busca dar respuesta a la pregunta central de la investigación al interior de una organización de dicho sector, ¿cuáles son los factores que influyen significativamente en su eficiencia financiera? En los índices de eficiencia generados por el DEA, los modelos son dependientes entre sí estadísticamente. Debido a estos factores entre los índices de eficiencia de DEA en un supuesto modelo básico requerido por el análisis de regresión, la independencia dentro de la muestra no se tiene en cuenta. El presente estudio proporciona el método Bootstrap para superar este problema a la hora de la toma de decisiones por medio de un modelo de ajuste de variables incidentes en la eficiencia financiera de las empresas del sector textil. Palabras clave: Análisis Envolvente de Datos (DEA), Bootstrap, Empresas textiles.
Resolução de Problema de Produção em uma Indústria Petrolífera via PLIM e Algoritmo Genético Angela Olandoski Barboza Universidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Raimundo R Leal do Rosário Universidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Antônio Sérgio Coelho Universidad Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema Florianópolis, Santa Catarina, Brasil
[email protected] Resumo A indústria petrolífera brasileira tem investido na pesquisa aplicada, no desenvolvimento e na capacitação tecnológica para manter-se competitiva no mercado internacional. São diversos os problemas que ainda precisam ser estudados neste setor produtivo. Dentre estes, pode-se destacar os problemas de transferência e estocagem de produtos. Este trabalho aborda um problema de programação da produção envolvendo estocagem e distribuição de diesel em uma refinaria de petróleo. Sua solução ótima é difícil de ser encontrada devido à sua característica combinatória. O objetivo deste trabalho é desenvolver um método para a resolução do problema abordado, que seja mais eficiente do que os métodos clássicos em termos computacionais. Foram utilizadas duas metodologias para resolver este problema, minimizando custos operacionais. Primeiramente, foi utilizado um modelo de Programação Linear Inteira Mista (PLIM) com abordagem para a representação do tempo discreto. Este modelo foi resolvido com o aplicativo computacional LINGO 8.0. Também, foi desenvolvida uma metodologia usando Algoritmo Genético de Estado Estacionário Híbrido integrado à Programação Linear para a resolução do mesmo modelo. Após a realização de testes com o modelo em PLIM e com a nova metodologia, foi possível, após a análise dos resultados, concluir que a nova abordagem obteve desempenho satisfatório em termos de qualidade de solução e tempo computacional quando comparada à modelagem PLIM. Palavras-chave: Programação da Produção, Programação Linear Inteira Mista, Algoritmo Genético.
Abstract The Brazilian oil industry has invested in applied research, development and technological capability to remain competitive in the international market. Many problems still need be studied in the productive sector. Among these, we can highlight the problems of transfer and storage products. This paper addresses a production scheduling problem involving the storage and distribution of diesel in an oil refinery. Its optimal solution is difficult to find due to its combinatorial character. The objective of this paper is to develop a methodology to solve the problem addressed, that is more efficient than classical methods in computational terms. We used two methods to solve this problem by attempting to minimize operating costs. First, we used a model of mixed integer linear programming (MILP) with approach to the representation of discrete time. This model was solved with the computational LINGO 8.0 software. Also, a methodology was developed using Hybrid Steady State Genetic Algorithm integrated to linear programming to solve the same model. After carrying out tests with the MILP model and the new methodology, it was possible, after analyzing the results, conclude that the new approach achieved satisfactory performance in terms of solution quality and computational time compared to the MILP model. Keywords: Production Scheduling, Mixed Integer Linear Programming, Genetic Algorithm.
Minimización de Costos del Servicio de Acabados en una Tintorería
Brenda M. Bernardo Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Jr. Las Ortigas 2151 San Hilarión SJL, Lima, Perú
[email protected] José C. Maldonado Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Calle Macchu Picchu 860 Urb. Mangomarca, Lima, Perú
[email protected] Abstract The company Technology & Dyeing Textiles SA has as one of its main objectives to reduce costs in the service of its textile finishing, looking for the most effective and efficient way to do it. This dry-cleaning makes eight different types of finishes. We want to have the knowledge of the way which has to be distributed the finishing line, that means how many materials is must be processed in each type of finish. The whole process made by the finishing area is: squeezed, dried, compacted, and the last process is made in the Rama machine. In this, the material can be softened, heat-seal or resin. We need to know the amount and type of resources (chemicals, number of workers available, production capacity of the machines and generally direct and indirect costs of manufacture) to be acquired to achieve optimal cost savings. As described above, to make a PPL, it’s required a good definition of the decision variables and the equations that consider the demands and capabilities of the company. The PPL will be solved by the LINDO software in order to obtain the amount of the production of each machine; this will allow the company to improve in the decision-making and its management. The firm under study in the near future will know what are the orders that should take priority and which ones will be rejected, because their resources are at stake, their costs and therefore, the progressive growth of the company. Keywords: Dry cleaning, textile finishing, costs.
Resumen La empresa Tecnología & Tintura Textil S.A. tiene como uno de sus principales objetivos el reducir los costos en el servicio de sus acabados textiles, por lo cual buscará la manera más eficaz y eficiente de realizarlo. Esta tintorería realiza ocho tipos diferentes de acabados. Se busca llegar a tener conocimiento de la manera en la cual se debe distribuir la línea de acabado, es decir, cuánta es la cantidad exacta que se tiene que procesar en cada tipo de acabado. El proceso completo que realiza el área de acabados es el siguiente: se exprime, se seca, se compacta y se realiza las últimas modificaciones en la máquina Rama. En esta última, se puede suavizar, thermofijar o resinar. Se necesita saber la cantidad y la clase de recursos (productos químicos, cantidad de operarios disponibles, capacidad de producción de las máquinas y en general, costos directos e indirectos de fabricación) que se deben adquirir para lograr la óptima reducción de costos. Por lo descrito anteriormente, se elaborará un PPL; para su realización se necesita una buena definición de las variables de decisión, así como las ecuaciones correspondientes respecto a las demandas y a las capacidades. Se resolverá el PPL por medio del software LINDO, para obtener las cantidades de tela que deberán pasar por cada máquina para optimizar la producción, esto le permitirá a la empresa estar orientada en la toma de decisiones y fortalecerá el manejo de su gestión. La firma en estudio sabrá en un futuro cercano cuáles son los pedidos que deberá tomar con prioridad y cuáles son los que tendrá que rechazar, ya que están en juego sus recursos, sus costos y por lo tanto, el crecimiento progresivo de la empresa. Palabras Clave: Tintorería, acabados textiles, costos.
Selección de miembros y líderes para la formación de círculos de calidad Carmen R. Ordaya Pontificia Universidad Católica del Perú, Ingeniería Industrial, Av. Universitaria 1801, San Miguel, Lima 42, Perú
[email protected]
Carlos A. Pariona Pontificia Universidad Católica del Perú, Ingeniería Industrial, Av. Universitaria 1801, San Miguel, Lima 42, Perú
[email protected] Abstract For the solution of many problems is necessary to form working groups. Always looking for these groups will become great teams, with common goals, cooperation, collaboration and adequate communication. In turn, these teams also require a person to perform the functions of leadership, and leading his team to achieve its objectives. One way teams within a company are quality circles. In this sense the present work aims to present a different form for the selection of the members and leaders of quality circles. Looking through binary linear programming to maximize a weighted average of different features that make the ability of people to work together and act as leaders, to form groups theoretically more capable. Also with the inclusion of problems and their definitions can be prioritized by goal programming, teams with higher average to solve relevant problems. For the development of quality circles, in order to generate a business situation, it is considered that in each group there should be no more than 3 people working the same area and at least there should be in a quality circle supervisor or area manager. Keywords: Keyword1, Keyword2, Keyword3, Keyword4, Keywords.
Resumen Para la solución de muchos problemas es necesaria la formación de grupos de trabajo. Y siempre se busca que estos grupos se conviertan en grandes equipos; con metas en común, cooperación, colaboración y una adecuada comunicación. Y a su vez, estos equipos también requieren de una persona que realice las funciones de líder, y que lleve a su equipo al cumplimiento de sus objetivos. Una forma de equipos de trabajo dentro de una empresa son los círculos de calidad. En este sentido el presente trabajo tiene por objetivo presentar una forma diferente para la selección de los integrantes y lideres de círculos de calidad. Buscando mediante programación lineal binaria, maximizar un ponderado de distintas características que conforman la capacidad de las personas para trabajar en equipo y actuar como líderes, para conformar grupos teóricamente más capaces. Que además con la inclusión de problemas y sus definiciones, se puede priorizar, mediante programación por metas, los equipos con promedios más altos para la solución de problemas más relevantes. Para el desarrollo de los círculos de calidad, con el fin de generar una situación de empresa, se considerara que en cada grupo deberán existir no más de 3 personas de la misma área de trabajo, y como mínimo debe existir en el CC un supervisor o jefe de área.
Palabras clave: Quality circles, leaders, binary programming, goal programming.
Construcción e Implementación del Sistema de Seguimiento y estudio del mercado laboral respecto a cualificación de los egresados y titulados de la fisi de la UNMSM Carlos A. Cánepa1 Giovanna M. Valverde A. 2 Lida F. Vega3 Marcos H. Rivas4 Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática, Av. Amézaga s/n Ciudad Unversitaria, Lima, Perú, Código Postal: 1 1
[email protected] [email protected] [email protected] 4
[email protected] Resumen En la FISI de la UNMSM, ocurre que no existe un medio de monitorear, el desarrollo profesional de nuestros egresados, en qué se están especializando? qué posiciones jerárquicas ocupan, dentro de las empresas en las que laboran? cuáles son sus logros? sus estudios de postgrado, etc, la lista podría ser más larga, lo cual evidentemente incluso ayudaría a darnos cuenta si como entidad formadora de profesionales estamos cumpliendo con los fines y objetivos definidos dentro del perfil de la carrera. También para saber cómo dicho mercado ha definido su cualificación, por ejemplo, son sólo buenos programadores o buenos analistas funcionales, o buenos analistas de sistemas, etc. Por tanto es preciso obtener esta información que servirá de mucho a la FISI tanto para darnos cuenta si estamos haciendo bien las cosas o sea si nuestros egresados están cumpliendo con la visión del profesional definida y en qué medida nos estamos acercando a ello o cuan alejados estamos. De ese modo disponer de los argumentos necesarios para tomar las acciones correctivas que se hagan necesarias a fin de que se cumpla lo previsto sobre el particular. Por tanto nuestro amplio trabajo permitirá cumplir con lo manifestado líneas arriba brindando información actualizada, confiable y oportuna sobre el mercado laboral donde se desempeñan nuestros egresados, proceso que puede realizarse de manera continua y permanente en el tiempo, con lo cual se permitirá ir viendo el grado de avance o retroceso en la labor formativa de la FISI y su incidencia dentro del mercado laboral. Para ello nos valemos de encuestas de opinión las cuales serán tratadas estadísticamente a fin de contar con una información valiosa al respecto. Palabras Claves: Estadística Descriptiva, Cualificaciones, Mercado Laboral, Perfil, Seguimiento Egresados. Área temática: estadísticas
Abstract In the FISI of UNMSM, happens that there is no way to follow or monitor, the professional development of our graduates, which are specialized, which occupy senior positions within companies in which they work, what are its achievements, graduate studies , etc the list could be longer if we analyze the information we could get enough from them, which obviously would help to realize even if as a professional training institution we are meeting the goals and objectives defined within profile of the race. Also how the market has defined their qualifications, for example, are only good programmers or good functional analysts, or good systems analysts, etc. It is therefore very necessary to obtain this information that will go far to realize FISI both if we are doing things right or if our graduates are fulfilling the vision of the professional set and to what extent we are approaching it or how far we are. Thus have the arguments needed to take corrective actions that are necessary to ensure compliance with the provisions on the subject. Thus our extensive work will comply with the above said lines providing current, reliable and timely information on the labor market where our graduates play, a process that can be done on a continuous and constant over time, thus will be watching degree of progress or setbacks in the work of formation of the FISI and its impact on the labor market. To do this we use opinion polls which will be treated statistically in order to provide valuable information about it. Keywords: Descriptive Statistics, Skills, Labour Market, Profile, Monitoring, Graduates.
Planeamiento de Partes IBM Latinoamérica Carlos E. Ricalde Blume Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú, Lima 32
[email protected] Jorge F. Castillo Lezama Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú, Lima 32
[email protected] Abstract The following article tries to optimize the cost of the replacement parts stored in each of the 4 Latin American regions defined by IBM, using a linear programming model. Each region has a fulfillment target rate, which establishes the percentage of required parts you must have in stock. Historical data allows us to forecast the parts demand for the following months, which is key in finding the optimum inventory level which achieves the fulfillment target at the lowest cost. Every time a needed part is not found in stock, it can be shipped either from IBM distribution headquarters, Mechanisburg Pennsylvania, or from any of the other regions. This movement between regions is known as a “rebalance”. In order to minimize the inventory cost we must not only consider the price of each part, but also the shipping expenses incurred in sending them to the needed region. The current inventory must also be taken into account, as well as the availability of each part on Mechanisburg. This model will help IBM determine how many parts must be transported at the beginning of each month to and from each region in order to achieve the fulfillment at the lowest cost, given the forecasted demand. Keywords: IBM, fulfillment, inventory, replacement parts, rebalance.
Resumen El presente artículo trata de optimizar el costo de inventario de repuestos almacenados en cada una de las 4 regiones de Latinoamérica definidas por IBM, usando un modelo de programación lineal. Cada región debe cumplir con un porcentaje mínimo de disponibilidad de repuestos en stock. Con base en la data histórica, es posible pronosticar un estimado de la demanda en los siguientes meses, con lo cual hallamos un nivel de inventario óptimo a tener en stock para lograr las metas de disponibilidad correspondientes con el menor costo. Cada vez que un repuesto no se encuentra en stock, este se puede enviar desde el centro de distribución, Mechanicsburg Pennsylvania, o desde cualquier otra región dentro de Latino América, a través de un movimiento de stock conocido como “rebalance”. Para lograr minimizar el costo total de inventarios, se considera no solamente el costo de cada repuesto, sino también parámetros como la cantidad disponible de dichas partes en cada inventario, los costos de envío desde y hacia cada región, y por último los costos de almacenaje en cada una de ellas. Este modelo puede permitir a IBM determinar la cantidad de partes que deben ser transportadas al inicio de cada mes de punto a punto, para todas las regiones y el centro de distribución, cumpliendo con todos los porcentajes mínimos de disponibilidad al menor costo. Palabras clave: IBM, disponibilidad, inventario, repuestos, rebalances.
Optimización no Lineal en el Pronóstico de Funciones con Redes Neuronales Artificiales Cristhian A. Gonzáles Universidad Peruana de Ciencias Aplicadas, Facultad de Ingeniería, Prolongación Primavera 2390 Monterrico, Lima, Perú, Lima 33
[email protected]
Abstract Linear programming is a useful tool when you need to optimize the use of inputs in the industries and services. However, not all problems can be raised with linear models. To predict nonlinear and complex cases, such as market demand, artificial neural networks have demonstrated their viability. To achieve the forecast include many features, criteria and indicators that represent a point which is assigned a value that represents the profit or desired production levels. The nonlinear nature of the artificial neural network gives the first impression about the need for a nonlinear optimization method to calculate the necessary values that maximize or minimize the predicted function, also requires that the method is consistent with the data structure representing the artificial neural network. Thus, the proposal of this paper is the use of an artificial neural network that represents the forecasting function, either demand, sales or other functions useful. Also, we propose the use of a genetic algorithm that allows mapping the characteristics, criteria and indicators, represented in the entries of the artificial neural network, in a structure that is compatible with the algorithm allows the optimization of each of these values under restrictions and conditions set by the environment. Finally, we present the results of two software demos created to support the feasibility of the process outlined. Keywords: Artificial neural network, nonlinear optimization, forecasting, genetic algorithm.
Resumen La programación lineal es una herramienta útil cuando se necesita optimizar el uso de insumos en las industrias de productos y servicios. No obstante, no todos los problemas pueden ser planteados con modelos lineales. Para pronósticar casos no lineales y complejos, como la demanda de mercado, las redes neuronales artificiales han demostrado su viabilidad. Para lograr el pronóstico se incluyen muchas características, criterios e indicadores que representan un momento dado al cual se le asigna un valor que representa las ganancias o niveles de producción deseados. La naturaleza no lineal de la red neuronal artificial da la primera impresión sobre la necesidad de usar un método de optimización no lineal para calcular los valores necesarios que maximicen o minimicen la función pronosticada; además se necesita que el método sea compatible con la estructura de datos que representa a la red neuronal artificial. Así, la propuesta de este artículo es el uso de una red neuronal artificial que represente la función de pronóstico, ya sea de demanda, ventas u otras funciones que resulten de utilidad. También, se propone el uso de un algoritmo genético que permita mapear las características, criterios e indicadores, representadas en las entradas de la red neuronal artificial, en una estructura que sea compatible con el algoritmo permita la optimización de cada uno de esos valores, bajo restricciones y condiciones definidas por el entorno. Finalmente, se presentáran los resultados de dos software demos creados para sustentar la factibilidad del proceso expuesto. Palabras clave: Red neuronal artificial, Optimización no lineal, Pronóstico, Algoritmo genético. Área temática: Redes Neuronales, Optimización no Lineal
Método de Asignación Óptima de Participantes en un Número Artístico Cyndi C. Calampa Mas Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Ingeniería Industrial
[email protected] Calle Santa Sofía San Martin de Porres, Lima, Perú, Lima 31. Jair Santillán Saldivar Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Ingeniería Industrial
[email protected] Jr. Huamanga 345 Magdalena del Mar, Lima, Perú, Lima 17 Abstract This paper presents the development of a research aimed at finding the optimal distribution of participants in an artistic number. The goal is to develop a tool that can be a guide for take a decision to assign participants to artistic presentation. The research was conducted at the Center for Music and Dance of the Catholic University and used real and binary linear programming. However, despite having been working with this organization, this tool has multiple applications, because the situation of allocation, not only seen in performances, we can be found these in different situations such as assigning players to a team, assignment of workers to a task, assignment of workers to a machine, etc. Importantly, this tool does not seek to find the optimal allocation in the sense of cost, which is assigned for the participant who best meets the skills required by the task or presentation. This can be used to assign participants to an activity that absolutely requires the best at the time of execution. This is the case of a number of art, which requires participants to meet the higher skills at the time of submission. The allocation is variable, because depends of the requirements of the presentation and activity of the participants, so the tool presented allows various parameters and easily find the new assignment. The Solver application of Microsoft Excel is the recommended program to use the algorithm. Keywords: Optimal Distribution, Skills Qualification, Variable Assignment, Requirements.
Resumen Este documento presenta el desarrollo de una investigación cuyo objetivo es encontrar la distribución óptima de participantes a un número artístico; se busca crear una herramienta que sirva como guía al momento de asignar participantes a determinadas presentaciones artísticas. La investigación se realizó en el Centro de Música y Danza de la Pontificia Universidad Católica y se usó programación lineal real y binaria. Sin embargo, a pesar de haber sido trabajado con dicha organización el presente trabajo tiene múltiples aplicaciones, ya que dicha situación de asignación, no solo se observa en números artísticos, se pueden encontrar en diferentes situaciones como: asignación de jugadores titulares a un equipo, de operarios a una tarea, de trabajadores a una máquina, etc. Es importante resaltar que esta herramienta no busca encontrar la asignación óptima en sentido de costo, lo que busca es asignar el participante que mejor cumpla con las habilidades requeridas por la tarea o presentación. Es decir se puede emplear para asignar participantes a una actividad que requiera obligatoriamente a los mejores al momento de su ejecución. Este es el caso de un número artístico, la cual requiere a los participantes que reúnan las mayores habilidades al momento de su presentación. La asignación puede variar, dado que depende de los requerimientos de la presentación y de la actividad de los participantes, por lo cual la herramienta presentada permite varias los parámetros y encontrar la nueva asignación fácilmente. El entorno informático recomendado es Microsoft Excel, específicamente con el aplicativo Solver. Palabras Clave: Asignación Óptima, Calificación de habilidades, Asignación Variable, Requerimientos.
Continuidad de negocios en una organización productiva y de servicios Daniel Dolores Huamanchumo1 Rodolfo Rodas Oré2 Álvaro Antezana Rocha3 Mario Fernández Moscoso4 Jaime Morales García5 Jorge Vargas Florez6 Pontificia Universidad Católica del Perú, Facultad Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima 42 1
[email protected] [email protected] [email protected] 4
[email protected] [email protected] [email protected] Resumen La Continuidad de Negocios (CdN) es una forma de afrontar las crisis derivadas de causas naturales o circunstanciales dentro de una organización, con el único fin de mantener su funcionalidad de la empresa a un nivel aceptable. Los estados de emergencia o de crisis pueden ser incendios, terremotos, pandemias, fallas críticas provocadas por agentes internos y externos, entre otros, los mismos que ponen en peligro la continuidad del negocio y la seguridad de la información. Para conseguir mitigar estos riesgos, se plantea la elaboración de un Plan de Continuidad de Negocios de acuerdo al tipo de empresa productiva o de servicios. Este documento tiene por objetivo dar a conocer el concepto, aplicación y vigencia de la Continuidad de Negocios (CdN). Además, la importancia de un sistema sostenible de CdN, tomando como referencia histórica algunos desastres en Europa, Estados Unidos y Asia. La desmitificación de la CdN aplicada únicamente a la recuperación de información y su estandarización mediante organismos internacionales relacionada exclusivamente al logro de la calidad. Analizaremos el caso de empresas, situación actual y proponemos una estructura para la elaboración de un Plan de Continuidad de Negocios que puede ser aplicado en empresas productivas y de servicios, donde el análisis de riesgo, la prevención y la recuperación sean los puntos más importantes. Se desea dar un panorama general sobre la Continuidad de Negocios para futuras iniciativas que busquen posicionar este tema en la realidad empresarial peruana. Palabras Claves: Continuidad de Negocios, sistema, plan, organizaciones productivas y de servicios.
Abstract Business Continuity (BC) is a way of dealing with crises resulting from natural or circumstantial causes within an organization, with unique purpose of maintaining its company functionality an acceptable level. States of emergency or crisis can be fires, earthquakes, pandemics, critical failures caused by internal and external agents, among others, who threaten business continuity and information security. For mitigate these risks, there is developing a Business Continuity Plan for production or service companies. This paper aims present definitions, implementation and enforcement of the Business Continuity (BC). Moreover, importance of a sustainable system of BC, using as reference some historical disasters in Europe, America and Asia. We are seeking de-mystificate BC as a discipline applied only to information retrieval and its standardization by international organizations related solely to the achievement of quality. Analyze companies’ cases and their current situation to treat with critical events; it is proposed a framework for developing a Business Continuity Plan that can be applied in production and service companies, where risk analysis, prevention and recovery are critical points. It is presented an overview of Business Continuity for future initiatives that seek to position this in the Peruvian business reality. Keywords: Business Continuity, system, plan, organizations production and service.
Oportunidades de la Investigación de Operaciones en la Logística Humanitaria Daniel H Romero Universidad Autónoma del Caribe, Ingeniería Industrial, Calle 90 #46-112, Barranquilla, Colombia
[email protected] Daniela C Landinez Universidad Autónoma del Caribe, Ingeniería Industrial, Calle 90 #46-112, Barranquilla, Colombia
[email protected] Abstract In the world there are different logistical challenges at the situations of wars, natural disasters and any events that may cause destruction to the population. There are several issues that include; Fast delivery of basic items to affected populations, displaced mobilization of conflict areas, materials and resources needed to rebuild cities, mobilization of personnel to assist. Lee & Zbinden (2003) propose three phases to understand the logistics of a disaster: preparedness, relief operations and post-disaster recovery. Moreover, the concept of resilience Sheffi (2007) is critical for the design of systems that are able to recover to any possibility to interfere in the operations. The main motivation of the research is to identify opportunities to develop models of Operations Research in the field of humanitarian logistics. Applications will be discussed inventory models under uncertainty, models of transport and distribution with probability of failure on the roads, design of reliable humanitarian supply chains, distribution centers location, online scheduling of critical resources, Resilience in the design of logistics processes and applications simulatio n in the design of strategies for HL. This research presents a literature review and agenda for future research and implementation of OR tools in order to achieve a successful HL management.
Keywords: Humanitarian Logistics, disaster management, Operations research applied.
Resumen En el mundo se tienen diferentes desafíos a nivel logístico en situaciones de guerras, desastres naturales y cualquier evento que pueda causar destrucción a la población. Ante este tipo de eventos existen diversas problemáticas que incluyen; Entrega rápida de artículos básicos para poblaciones afectadas, movilización de desplazados de zonas de conflicto, materiales y recursos necesarios para la reconstrucción de ciudades, movilización de personal encargado de prestar ayuda. Lee & Zbinden (2003) proponen tres fases para entender la logística de un desastre: Preparación, operaciones de ayuda, y recuperación posterior del desastre. Por otra parte el concepto de resiliencia Sheffi (2007) resulta crítico para el diseño de sistemas que sean capaces de reponerse ante cualquier eventualidad que interfiera en las operaciones. La principal motivación de la investigación es identificar oportunidades de desarrollar modelos de Investigación de operaciones en el tema de logística humanitaria. Se discutirán aplicaciones de modelos de inventario en situaciones de incertidumbre, modelos de transporte y distribución con probabilidades de falla en las rutas, Diseño de cadenas de suministro humanitaria confiables, Localización de centros de distribución, Resiliencia en el diseño de los procesos logísticos y aplicaciones de la simulación en el diseño de estrategias de HL. Esta investigación presenta una revisión literaria y agenda para futuros trabajos en el desarrollo de implementaciones de la investigación de operaciones en HL. Palabras clave: Logística humanitaria, Administración de desastres, investigación de operaciones aplicada. Área temática: Gestión de la cadena de suministro
Asignación Óptima de personal para un centro de comida rápida sin considerar horas extras Daniela L Alarcón Tazza Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú, 511
[email protected] Joanna L. Huaranga Amaya Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú, 511
[email protected] Abstract The aim of this paper is to optimize the allocation of the staff at a fast food service centre since the correct planning and allocation of resources, those are critical elements because they could make the difference between the increase or decrease in profit margin. For the definition of the problem has been taken into account the Human Resources politics of the company as type of employee like Full-time, Part-Time Type A and B whose difference is the number of hours worked, remunerations, etc. Also, the allocation will be based on the number of historically recorded transactions to allow project the number of staff per hour of work during the day. To this end we are going to model a linear programming problem (LPP) using the software called LINDO, designed to solve this kind of problem. The variables will be the types of employee and time the employee starts their working day also is going to be considered the politics mentioned above so as to meet the requirements. The target of the PPL is to minimize the number of employees per shift taking into account the different types of payments. As a consequence the company will have a positive impact on reducing costs and increase their profits.
Keywords: optimal allocation, staff, work- hours, overtime. Resumen El objetivo de este artículo es optimizar la asignación de personal de un centro de servicio de comida rápida dado que la correcta planificación y asignación de recursos juegan un papel importante pues de ellos dependerá el margen de utilidad que se pueda obtener. Para la definición del problema se tomará en cuenta las políticas de RRHH de la empresa como tipo de empleado Tiempo Completo, Tiempo Parcial Tipo A y B cuya diferencia es la cantidad de horas trabajadas, remuneraciones, etc. Asimismo, se tendrá como base de asignación el número de transacciones históricamente registradas permitiendo proyectar el número de personal por cada hora de trabajo a lo largo de la jornada. Para dicho fin vamos a modelar un problema de programación lineal (PPL) usando el software LINDO diseñado para solucionar problema de este tipo. Se tendrá como variables los tipos de empleado y la hora que inicie su jornada laboral, asimismo se consideraran las políticas ya mencionadas de manera que se cumplan con los requisitos. El alcance de este PPL será minimizar el número de empleados por turno de trabajo teniendo en cuenta las distintas remuneraciones existentes, en consecuencia se tendrá un impacto positivo en la reducción de costos y se incrementaran las utilidades de la empresa. Palabras clave: asignación óptima, personal, horas de atención, horas extras.
Diseño de un Algoritmo Genético para Generar Conocimiento Presuntivo de Síndrome Metabólico* David Mauricio Sánchez1, Luis Guerra, Rosa Delgadillo, Percy De la Cruz, Virginia Vera Universidad Nacional Mayor de San Marcos – FISI Av. Germán Amezaga, S/N, Lima 1, Lima, Perú 1
[email protected]
Abstract Recent studies by the World Health Organization [24] shows that currently exist in the world 220 million people with diabetes and that number is going to double by 2030, of this number approximately 90% of patients have a high probability of having metabolic syndrome [10], being this syndrome whose diagnosis and treatment protocol is not yet a standard for international institutions who study this syndrome, so it is necessary to use unconventional techniques for its research. One unconventional technique and emerging, but is presenting good results in the diagnosis of certain diseases in human medicine is machine learning [15, 2], however to the date there is not its application for metabolic syndrome. In this work is introducing a machine learning to create knowledge for the diagnosis of metabolic syndrome, through a proposed genetic algorithm. Knowledge generation is performed so as to optimize the rate of true and false positives, in addition to introduce a chromosomal representation of the knowledge and genetic operators of crossover and mutation. Key words: Metabolic syndrome, machine learning, genetic algorithm, knowledge discovery. Resumen Recientes estudios de la World Health Organization [24] muestra que existen actualmente en el mundo 220 millones de personas con diabetes y que dicho número debe duplicarse para el 2030, de este número aproximadamente el 90% de pacientes tienen alta probabilidad de tener síndrome metabólico [10], siendo este último un síndrome cuyo protocolo de diagnóstico y tratamiento aún no es un estándar para las diversas instituciones internacionales que estudian dicho síndrome, por lo que se hace necesario el uso de técnicas no convencionales para su investigación. Una técnica no convencional e incipiente pero que esta presentando buenos resultados en el diagnóstico de algunas patologías en medicina humana es machine learning [15, 2], sin embargo a la fecha no existe su aplicación para el síndrome metabólico. En el presente trabajo se introduce un machine learning para generar conocimiento presuntivo de síndrome metabólico, a través de una propuesta de algoritmo genético. La generación de conocimiento es realizado de forma a optimizar la tasa de verdaderos y falsos positivos, además se introduce una representación cromosómica del conocimiento, y los operadores genéticos de casamiento y mutación. Palabras clave: Síndrome metabólico, aprendizaje automático, algoritmo genético, descubrimiento de conocimiento
Optimización en el Plan de Producción de Tortas Dickiam M. Huarcaya Huallullo Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Psje. Senda Blanca N°104, Pueblo Libre, Lima 21
[email protected] Estefani M. Almeyda Almeyda Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Jr. Don Bosco N°459 Dpto.503, Breña, Lima 5
[email protected] Abstract This paper presents a proposal focused on the optimization of production planning for a company that belongs to the category of fine pastries. The situation of Mother's Day generates a strong demand for cakes and, usually, all the elaborate cakes are sold. This company is faced with the question of what cakes should produce to maximize profits. A simple analysis would indicate produce the highest contribution margin, but this is not necessarily true because in that case it did not achieve the maximum profit nor the best use of resources, which is essential to achieve good performance of the company. Similarly, there are a range of restrictions that affect the current production plan. The availability of resources is a major factor limiting production in them is: flour, sugar, eggs, cocoa butter. Also relevant factors such as machine hours, workforce, task assignments, direct costs incurred in the production, indirect costs of manufacturing variables, among others, also restrict its production. The problem will be modeled using integer linear programming and solved by LINDO software application in order to present them in detail in the proposed optimal production plan. It also seeks to compare the current production plan with the proposed order to reflect its opportunity cost in monetary figures. Keyword: Production, Patisserie, Cake Shop, Cakes.
Resumen El presente trabajo expone una propuesta de optimización enfocada en la planificación de la producción para una empresa que pertenece al rubro de la pastelería fina. La coyuntura del Día de la Madre genera una fuerte demanda de tortas y, por lo general, todas las tortas elaboradas son vendidas. Esta empresa se encuentra ante el problema de qué tortas debe producir para maximizar sus utilidades. Un análisis sencillo indicaría producir la de mayor margen de contribución, pero esto no es necesariamente cierto ya que en tal caso no se logran las utilidades máximas ni tampoco el uso óptimo de los recursos, lo cual es indispensable para conseguir un buen rendimiento de la empresa. En el mismo sentido, existen una gama de restricciones que afectan el plan de producción actual. La disponibilidad de recursos es uno de los factores principales que limita la producción; dentro de ellos tenemos: harina, azúcar, huevos, cacao, mantequilla. Además factores relevantes como horas máquinas, mano de obra, asignación de tareas, costos incurridos directamente en la producción, costos indirectos de fabricación variables, entre otros; también restringen su producción. El problema será modelado mediante programación lineal entera y resuelto mediante el software de aplicación LINDO con la finalidad de presentarlas detalladamente en el plan óptimo de producción propuesto. Asimismo, se pretende comparar el plan de produccion actual con el propuesto con la finalidad de reflejar su costo de oportunidad en cifras monetarias.
Palabras clave: Producción, Confitería, Pastelería, Tortas.
Aplicación de análisis de discriminante, para evaluar el impacto que han tenido los sistemas de gestión de la calidad en la liquidez y rentabilidad de las empresas del sector industrial de Mamonal de la ciudad de Cartagena-Colombia Efraín J. De La Hoz Universidad de Cartagena, Facultad de Ciencias Económicas, Avenida El Consulado Calle 30 No 48-152, Cartagena de Indias, Colombia, Cartagena 1382, e-mail:
[email protected]. José Morelos Gómez Universidad de Cartagena, Facultad de Ciencias Económicas, Avenida El Consulado Calle 30 No 48-152, Cartagena de Indias, Colombia, Cartagena 1382,
e-mail:
[email protected] Tomás J. Fontalvo Universidad de Cartagena, Facultad de Ciencias Económicas, Avenida El Consulado Calle 30 No 48-152, Cartagena de Indias, Colombia, Cartagena 1382, e-mail:
[email protected]. Resumen En este artículo, se presenta la evaluación del impacto que han tenido los sistemas de Gestión de la Calidad en la liquidez y rentabilidad de las empresas certificadas de la zona Industrial de Mamonal en la ciudad de Cartagena de Indias (Colombia), para lo cual se elaboró una investigación en donde se desarrolló un proceso de análisis, contrastación, síntesis y proposición para la estructuración de un modelo, que permitió evaluar el impacto. Para esto, se diseñaron, calcularon y analizaron los indicadores de liquidez y rentabilidad en las empresas certificadas de la Zona Industrial de Mamonal en los últimos 5 años. Esto, por medio de un estudio Multivariado de Análisis de Discriminante, lo que permitió determinar la función objetivo y analizar en que porcentaje discriminan los indicadores seleccionados cuando se certifican las empresas objeto de estudio. Así mismo, se pudo analizar la incidencia de los sistemas de gestión de la Calidad en el comportamiento de los indicadores financieros seleccionados Palabras Claves: Análisis Discriminante, Evaluación, Sistemas de Gestión de la Calidad, Liquidez, Rentabilidad.
Abstract This article presents the evaluation of the impact they have had systems Quality Management in liquidity and profitability of certified companies of the industrial zone Mamonal of Cartagena city (Colombia), which was developed for research where he developed a process of analysis, contrast, synthesis and proposals for the structure of a model, to evaluate the impact. For this, we designed, calculated and analyzed indicators of liquidity and profitability in the companies certified Mamonal Industrial Zone over the past 5 years. This, through a study Multivariate discriminant analysis, which allowed us to determine the objective function and analyze what percentage of selected indicators discriminate when certifying firms under study. Also, it could analyze the impact of the management systems of quality in the performance of selected financial indicators Keywords: Discriminant Analysis, Assessment, Management Systems Quality, Liquidity, Profitability
Modelo para el desarrollo productivo de la cadena textil-confecciones en el departamento del Atlántico mediante un análisis comparativo con la provincia de JIANGSU en la República popular de china Efraín J. De La Hoz Universidad de Cartagena, Facultad de Ciencias Económicas, Avenida El Consulado Calle 30 No 48-152, Cartagena de Indias, Colombia, Cartagena 1382, e-mail:
[email protected]. Hugo J. Mercado Universidad del Magdalena, Facultad de Ingeniería, Carrera 32 N° 22- 08, Santa Marta, Colombia, e-mail:
[email protected] Tomás J. Fontalvo Universidad de Cartagena, Facultad de Ciencias Económicas, Avenida El Consulado Calle 30 No 48-152, Cartagena de Indias, Colombia, Cartagena 1382, e-mail:
[email protected]. Abstract In this research paper presents the results concerning the comparative analysis of the textile production chain - garment of Jiangsu Province, China and the Department of Atlántico, Colombia, initially identifying the different variables and categories associated with the production chains followed by a comparative analysis using models of industrial districts, cluster models and enterprise networks, which eventually led to establishing the differences in production between production chains in the textile-clothing sector of the Atlantic and Department of Jiangsu Province in the Republic China, two regions that, although dissimilar in many respects, displays some similarities in the development of textiles and garments, particularly as it has to do with operational infrastructure and human resource training. For the preparation of the project, carried out activities in the Atlantic Department of Colombia and the Republic of China, through a technological mission in the provinces of Jiangsu, Zhejiang, Beijing and Shanghai, and within these cities were visited Beijing, Shanghai, Tianjin, Hangzhou, Shaoxing, Nanjing, Huai'an, Jiangyin Huaxi and Suzhou. The comparative analysis allowed to establish a reference model for the productive development of textile-clothing chain, as well as strategies and guidelines that can generate positive effects through improved competitiveness and establish better management performance. Keywords: Chain, industrial districts, cluster model, enterprise networks, human resources, competition.
Resumen En este artículo de investigación se presentan los resultados referentes al análisis comparativo de la cadenas productivas del sector textil – confecciones de la Provincia de Jiangsu-China y el Departamento del Atlántico-Colombia, identificando inicialmente las diferentes variables y categorías asociadas con las cadenas productivas, seguido de un análisis comparativo utilizando modelos de distritos industriales, modelos clúster y redes empresariales, lo que finalmente permitió establecer las diferencias de producción existentes entre las cadenas productivas del sector textil- confecciones del Departamento del Atlántico y el de la provincia de Jiangsu en la República China, dos regiones que, aunque disímiles en muchos aspectos, muestran algunos puntos parecidos en materia de desarrollo de textiles y confecciones, particularmente en lo que tiene que ver en infraestructura operativa y formación de recurso humano. Para la elaboración del proyecto, se llevó a cabo actividades en el Departamento del Atlántico de Colombia como en la República popular China, mediante una misión tecnológica en las Provincias de Jiangsu, Zheijang, Beijing y Shanghai, y dentro de éstas se visitaron las ciudades de Beijing, Shanghai, Tianjin, Hangzhou, Shaoxing, Nanking, Huai’an, Jiangyin, Huaxi y Suzhou. El análisis comparativo, permitió establecer un modelo de referencia para el desarrollo productivo de la cadena textil-confecciones, así como estrategias y lineamientos que pueden generar efectos positivos vía el mejoramiento de la competitividad y establecer mejores resultados en la gestión. Palabras claves: Cadena productiva, distritos industriales, modelo cluster, redes empresariales, recurso humano, competencia.
Aplicação de Redes Neurais Artificiais na Previsão de Precipitação Pluviométrica na região de Campo Mourão com base em Variáveis Meteorológicas Emerson Y. Maeda Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] Juliano F. da Mota Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] Adriano Vitor Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] ABSTRACT The Artificial Neural Networks are a group of mathematical models that simulate the human neurological system function. This technique has been used in several areas of knowledge in all kinds of problems, such as pattern recognition, function approximation and time series forecasting, and in most cases, with an efficacy equal to or greater other techniques. In this research, the main goal was to adjust the parameters of a neural network to perform the forecast level of rainfall in the region of Campo Mourão, Brazil, using historical data collected at the meteorological station, maintained by the Department of Geography, of the State University of Paraná (Campo Mourão Campus). We’ve compared four variations of the Back-propagation learning algorithm applied to a multilayer perceptron: original, with the addition of the momentum rate, with adaptive learning rate and momentum rate and finally the Levenberg-Marquardt’s variation. The main experiment consisted of test 10 different architectures with varying amounts of neurons from two to 20, increasing by two every round, in the hidden layer to obtain the percentages of classification for the training, validation and testing sets. The results of the experiment showed a predictive power ranging 42% to 71% in the test set, the best result was obtained by adding the momentum rate. Keywords: Artificial Neural Networks, Meteorology, Forecasting.
RESUMO As Redes Neurais Artificiais são um grupo de modelos matemáticos que simulam o funcionamento do sistema neurológico humano. Esta técnica tem sido utilizada em diversas áreas do conhecimento, nos mais diversos tipos de problemas, tais como: o reconhecimento de padrões, a aproximação de funções e a previsão de séries temporais, sendo que, na maioria dos casos, com uma eficácia igual ou superior a outras técnicas. Nesta pesquisa, o principal objetivo foi ajustar os parâmetros de uma Rede Neural para realizar a previsão do nível de precipitação pluviométrica na região de Campo Mourão, por meio de dados históricos coletados na estação climatológica, mantida pelo departamento de Geografia da UNESPAR – Universidade Estadual do Paraná (Campus de Campo Mourão). Foram comparadas quatro variações do algoritmo de aprendizagem Back-propagation, aplicado num Perceptron de múltiplas camadas: original, com adição da taxa de momento, com taxa de aprendizagem adaptativa e taxa de momento e por fim a variação de Levenberg-Marquardt. O experimento principal consistiu em testar 10 arquiteturas com quantidades de neurônios variando de dois a 20, com incremento de dois a cada rodada, na camada escondida e obter os percentuais de classificação para os conjuntos de treinamento, validação e testes. Os resultados do experimento mostraram uma capacidade preditiva que varia 42% a 71% no conjunto de testes, o melhor resultado foi obtido com a adição da taxa de momento. Palavras-chave: Redes Neurais Artificiais, Meteorologia, Previsão.
Hybrid CP-LS Strategies of Enumeration for Solving Constraint Problems Eric Monfroy Universidad Técnica Federico Santa María, Dept. de Informática Av. España 1680, Valparaíso, Chile and CNRS, LINA, Université de Nantes, France
[email protected] Broderick Crawford Pontificia Universidad Católica de Valparaíso Valparaíso, Chile
[email protected] Ricardo Soto Pontificia Universidad Católica de Valparaíso Valparaíso, Chile
[email protected] Abstract Constraint Programming is a modern and powerful programming paradigm devoted to the efficient resolution of constraintbased combinatorial problems and optimization problems. Enumeration strategies (i.e., selection of a variable and a value of its domain) are crucial components of Constraint Programming: they significantly influence the performances of the solving process, sometimes of several orders of magnitude. In this paper, we propose to use Local Search in order to help and guide enumeration: we extend the usual variable selection strategies of constraint programming and we perform the value selection with respect to the results of a Local Search solver. This is a master/slave cooperation in which local search guides constraint programming. The experimental results we obtained on some classic problems are rather promising. Keywords: Decision making, Constraint Programming, Local Search, Hybridization methods, Heuristic Search.
Resumen La programación con restricciones es un paradigma de programación moderno y potente, dedicado a la resolución eficiente de problemas combinatoriales con restricciones así como también de optimización. Las estrategias de enumeración (selección de una variable y de uno de sus valores) son componentes cruciales de la programación con restricciones: influyen considerablemente en el desempeño del proceso de resolución, a veces en varios órdenes de magnitud. En este articulo, proponemos usar la búsqueda local para ayudar y guiar la enumeración: ampliamos las estrategias comunes de selección de variables de la programación con restricciones y realizamos la selección de valor con respecto a los resultados de un solver basado en búsqueda local. Se trata de una cooperación maestro/esclavo en la cual la búsqueda local guía la programación con restricciones. Los resultados experimentales obtenidos a partir de problemas clásicos son bastantes prometedores. Palabras clave: Toma de decisión, Programación por restricciones, Búsqueda local, Métodos de hibridación, Búsqueda heurística.
Gestão da Qualidade e Seis Sigma – somando forças para melhoria contínua nas empresas prestadoras de serviços no Brasil Ernani C. Ferreira Universidade Estadual Paulista (UNESP), Faculdade de Engenharia de Guaratinguetá, Guaratinguetá/SP, Brasil
[email protected] Arminda E. Campos Universidade Estadual Paulista (UNESP), Faculdade de Engenharia de Guaratinguetá, Guaratinguetá/SP, Brasil
[email protected] Resumo A gestão da qualidade é uma opção para a reorientação gerencial das organizações. Trata-se de uma decisão estratégica das empresas que desejam implantar a melhoria contínua. Tem como pontos básicos: foco no cliente; trabalho em equipe; decisões baseadas em fatos e dados; e a busca da solução de problemas e diminuição de erros. Para aprimorar mais os resultados da gestão da qualidade nas organizações, surgiu o Seis Sigma - uma estratégia gerencial para o aumento da satisfação do cliente, fidelização e conseqüente lucratividade das empresas. A estratégia Seis Sigma foi identificada por várias organizações como uma das alternativas que conjugam eficiência e eficácia dos processos produtivos, aumentando assim a produtividade e lucratividade dos negócios como resposta à elevação da qualidade. Essa nova estratégia oferece produtos e serviços que o consumidor reconhece como superiores em preços, entrega, desempenho e qualidade. Segundo autores, com a utilização desta estratégia as empresas de qualquer ramo podem aumentar significativamente a probabilidade de se manterem bem sucedidas nesse novo cenário. Assim, o Seis Sigma passa a ser visto como um sistema flexível para alcançar a liderança e um melhor desempenho de negócios. O presente trabalho vem justificar que as empresas ao optarem em suas estratégias de ampliação de mercado utilizar o Seis Sigma como apoio à melhoria contínua da qualidade de seus produtos e serviços, abre espaço na busca de diferencial de mercado, alinhando ganhos financeiros e retorno de boa imagem da empresa juntos aos clientes. Palavras-chave: Seis Sigma, Qualidade, Gestão, estratégia.
Summary Quality management is an option to redirect management organizations. It is a strategic decision of companies that want to deploy continuous improvement. Its key points: customer focus, teamwork, decisions based on facts and data, and the pursuit of problem solving and fewer errors. To further enhance the results of quality management in organizations, came the Six Sigma - a management strategy to increase customer satisfaction, loyalty and consequent profitability of companies. The Six Sigma has been identified by several organizations as one of the alternatives that combine efficiency and effectiveness of production processes, thereby increasing productivity and profitability of the business as a response to raising the quality. This new approach offers products and services that consumers recognize as superior in price, delivery, performance and quality. According to authors, using this strategy companies in any field can significantly increase the probability of staying successful in this new scenario. Thus, Six Sigma is seen as a flexible system for leadership and improved business performance. This work comes to justify choosing the companies in their market expansion strategies using Six Sigma to support the continuous improvement of the quality of its products and services, open space in search of market differentiation, aligning financial gain and good return company's image with customers. Keywords: Six Sigma, Quality Management, strategy.
Logística para la construcción de sistemas solares fotovoltaicos en zonas no conectadas a la red pública: caso Kantinurwa Ernesto F. Cantillo Universidad Autónoma del Caribe, Centro de Estudios de Posgrados Calle 90 46 – 112, Barranquilla, Colombia
[email protected] Julio M. Daza1 , Weimar A. Ardila2 , David J. Lázaro3 , Ana B. Caballero4 Universidad Autónoma del Caribe, Programa de Ingeniería industrial Calle 90 46 – 112, Barranquilla, Colombia
[email protected] [email protected] 1,
[email protected] 2,
[email protected] 3 Abstract This paper describes how the logistics process for the construction of a Photovoltaic system project in remote areas of the energy grid, taking into account the various constraints, such as: topography and climatic conditions in Colombia, supplier delivery times and times operation of solar technicians. The case analysis is the system built in the indigenous reserve Kantinurwa, located in the Sierra Nevada de Santa Marta, a project undertaken by a private Colombian company, and narrates all events related to the restrictions in practice occurring in a photovoltaic project in Colombia, compared with what was planned logistics planning that should occur. Initially, it described as planning of the work regarding the preparation of the bid submitted to the entity that contracted the project, which highlights the calculation of the cost of the project taking into account the transport restrictions arising from the desktop, then compare with the real constraints are not covered by it and related complicated topography and lack of road infrastructure in certain areas of Colombia. Such situations, leave as a result some extra costs not covered by logistics planning, leaving a non-teaching concerning the contemplation of events or scenarios related to the macro environment of a territory, and enriching the logistics and researchers who specialize in transportation analysis of engineering projects. Key words: logistic, photovoltaic, energy grid, batteries, kantinurwa.
Resumen El presente artículo describe como es el proceso logístico para la construcción de un proyecto de energía solar fotovoltaica en zonas apartadas de la red energética, teniendo en cuenta las distintas restricciones, como son: topografía colombiana y condiciones climatológicas, tiempos de entrega de proveedores y tiempos de operación de los técnicos solares. El caso de análisis es el sistema construido en el resguardo indígena Kantinurwa, ubicado en la Sierra Nevada de Santa Marta, proyecto realizado por una empresa privada colombiana, y narra todos los sucesos relacionados con las restricciones que en la práctica, ocurren en un proyecto fotovoltaico en Colombia, comparado con lo que en planeación logística se tenía previsto que debía ocurrir. Inicialmente se describe como fue la planeación de la obra en cuanto a la elaboración de la oferta presentada a la entidad que contrata el proyecto, donde se destaca el cálculo del costo del proyecto teniendo en cuenta las restricciones de transporte planteadas desde el escritorio, para después comparar con las restricciones reales no contempladas por la misma y relacionadas con el complicada topografía y escasez de infraestructura vial en ciertas zonas de Colombia. Esas situaciones, dejan como resultados unos costos extras no previstos en la planeación logística, quedando una enseñanza referente a la no contemplación de sucesos o escenarios relacionados con el macro entorno de un territorio, y enriqueciendo a los investigadores que en logística y transporte se especializan en el análisis de proyectos de ingeniería. Palabras clave: logística, fotovoltaico, red energética, baterías, kantinurwa. Área temática: transporte y logística
Aplicación de algoritmo genético para el mejoramiento de la cadena de abastecimiento de la leche en el sector de chapinero (Bogotá – Colombia) Ever A Fuentes Universidad Libre, Facultad de Ingeniería, Cra 13 c No. 165 – 86 casa 51, Bogotá D.C., Colombia,
[email protected] Christhian C. Luque Universidad Libre, Facultad de Ingeniería, Cra 13 c No. 165 – 86 casa 51, Bogotá D.C., Colombia,
[email protected] Cristian J. Varón Universidad Libre, Facultad de Ingeniería, Cra 13 c No. 165 – 86 casa 51, Bogotá D.C., Colombia,
[email protected] Abstract The problems affecting the competitiveness of dairy producers in Colombia there are matters of macroeconomic and microeconomic order more important to this research, the poor road infrastructure, with poor layout and often in disrepair, and poor development support services (ports, airports, places of storage), these are factors that affect the competitive development of the marketing of milk, for their great impact on production costs. Companies should aim to reevaluate aspects of logistics supply chain to meet the market, a company's ability to remain in the market depends on several factors, the most basic of these is to provide an asset that meets the needs and quality expectations customer, but in addition it is necessary that this product is in the place and time that the consumer needs it. Being consistent with previous research aims to determine the optimization problem in the product supply chain for milk in the town of Chapinero, Bogota - Colombia examining each link that is part of the chain through the development of a model mathematical topic is based on genetic algorithm. Keywords: Supply chain, quality, customer, optimization, genetic algorithm.
Resumen Los problemas que afectan la competitividad de las empresas productoras de lácteos que existen en Colombia son de orden macroeconómico, de orden microeconómico y la más importante para esta investigación; la insuficiente infraestructura vial, con mal trazado y muchas veces en mal estado, y el pobre desarrollo en servicios de apoyo (Puertos, aeropuertos, sitios de almacenamiento), estos son factores que afectan el desarrollo competitivo de la comercialización de los lácteos, por su gran impacto en los costos de producción. Las empresas deben proponerse reevaluar aspectos de logística en su cadena de abastecimiento para satisfacer el mercado, la capacidad de una compañía de permanecer en dicho mercado depende de distintos factores; el más básico de ellos es ofrecer un bien que satisfaga las necesidades y expectativas de calidad del cliente, pero además de esto es necesario que este producto se encuentre en el lugar y momento que el consumidor lo necesita. Siendo consecuente con lo anterior la investigación tiene como objetivo determinar la optimización al problema en la cadena de abastecimiento del producto de la leche en la localidad de Chapinero, Bogotá – Colombia examinando cada eslabón que hace parte de la cadena por medio del desarrollo de un modelo matemático que se basa en el tema de algoritmo genético. Palabras clave: Cadena de suministro, calidad, consumidor, optimización, algoritmo genético
Medición del impacto de la implementación de diferentes contratos colaborativos en las cadenas de suministro aplicado al problema del repartidor de periódicos Fernando R González Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] David Lazaro Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Abstract This research proposes an extensive analysis about the absence of quantitative studies about the different economic impacts and high levels of uncertainty in the supply chain of a newspaper business in the city of Barranquilla when they are applying collaborative to sharing profits and risks. Supply chain contracts are a useful tool to guide decentralized decision making consistently (Giannoccaro & Pontrandolfo, 2003). These are made to encourage sales at the end points of the supply chain, usually between retailers and retail outlets. This type of contract seeks to provide incentives to participating companies so that all can share the risks of failure, as excess inventories and shortages, as well as the chance to get good dividends as gain (Cachon, 2003). These contracts are used to solve the problem called "newsvendor problems”. The supply chain contracts in this work will be: revenue sharing, buy backs and sales contract disputes. For the performance evaluation is made use of both economic factors, such as those that allowed quantifying uncertainty. Finally we present a final contract, it is recommended to use the same or similar problems to the "newsvendor problems”. It is important say that the analysis developed focused on the study of probabilistic scenarios of demand. Keywords: Newsvendor Problem, buy back contract, sales rebate contract, revenue sharing contract
Resumen El problema científico que acomete esta investigación es la ausencia de una investigación exhaustiva que cuantifique y analice los diferentes impactos tanto económicos, como en manejo de altos niveles de incertidumbre, en la cadena logística de distribución de periódicos de una empresa en la ciudad de Barranquilla al momento de aplicar contratos colaborativos de compartición de ganancias y riesgos. Los contratos en la cadena de suministro son una herramienta útil para guiar la toma de decisiones descentralizada de forma coherente (Giannoccaro & Pontrandolfo, 2003. Estos se realizan para incentivar las ventas en los puntos finales de la cadena de suministro, casi siempre entre detallistas y puntos de ventas al detal. En este tipo de contratos se busca entregar incentivos a las empresas participantes, de tal forma que todas puedan compartir los riesgos existentes de falla, como exceso de inventarios y faltantes, así como también las probabilidades de obtener buenos dividendos como ganancia (Cachon, 2003). Este tipo de contratos son utilizados para resolver los problemas llamados “newsvendor problems” o repartidor de periodicos. Teniendo en cuenta la información anterior los contratos a trabajar en este desarrollo científico son; revenue sharing, buy back y sales rebate contract. Para realizar la evaluación del desempeño se hizo uso de factores tanto económicos, como aquellos que permitían cuantificar la incertidumbre. Finalmente se presenta un contrato final, que se recomienda usar en los problemas iguales o similares al del repartidor de periódicos. Es válido destacar que el análisis desarrollado se centró sobre el estudio de escenarios probabilísticos de la demanda. Palabras clave: Problema del repartidor de periódicos, compartición de ganancias, pago por productos en devolución, bonos de descuento.
Minimización de costos de producción para la optimización de recursos en una empresa de curtido de cueros Fiorella M. Vigo Morán Pontificia Universidad Católica del Perú, Sección Ingeniería Industrial Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Renzo M. Hualpatuero Carlos Pontificia Universidad Católica del Perú, Sección Ingeniería Industrial Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Abstract In recent years, Peru has been one of the few Latin American countries that have not been affected by recent global crises. Therefore, the majority of Peruvian companies invests in new line of business and promotes R&D, research and development (mainly, the huge ones), so export comes true. An example of a Peruvian organization that is constantly growing is Cueros INC. The following linear programming model (LP) aims to find an optimal production plan for this company of tanning and dyeing of leather, through an efficient combination of resources such as the availability of raw materials, dyes, labor, reducing the maximum cost for a greatest benefit and considering domestic and foreign demand that is seasonal in the most of cases. Cueros INC. use skins of different animals such as cows, sheep and horses. Recently, that company wants to add a new line of leather (satisfy demand), goat. However, the owners of Cueros INC want to know if it's a good decision to add this line or not and whether to continue with what is currently being produced. Finally, this model can be resolved with the knowledge acquired in courses in Operations Research and get an optimal solution with LINDO systems. Keywords: Export, Production, Tanning, Reduction, Programming.
Resumen En los últimos años, el Perú ha sido uno de los pocos países de Latinoamérica que no se ha visto afectado con las últimas crisis mundiales. Es por ello, que la mayoría de empresas peruanas invierten en nuevas líneas de negocio e impulsan el área de investigación y desarrollo (principalmente, las más grandes), con lo que la exportación se vuelve una realidad. Un ejemplo de una organización peruana en constante crecimiento es Cueros S.A. El siguiente modelo de programación lineal tiene como objetivo hallar el plan de producción de esta empresa de curtido y pintado de cueros, mediante la combinación eficiente de recursos como la disponibilidad de materia prima, tintes, mano de obra, disminuyendo al máximo los costos para un mayor beneficio y tomando en cuenta la demanda nacional y extranjera que es estacional en la mayoría de los casos. Cueros S.A. usa las pieles de diferentes animales como vaca, oveja y equino. Recientemente, se requiere agregar una nueva línea de cuero (para cubrir con la demanda), el de cabra. Sin embargo, los dueños quieren saber si será una buena decisión adicionar esta línea o no y si es conveniente continuar con lo que actualmente se está produciendo. Finalmente, se podrá resolver este modelo con los conocimientos adquiridos en los cursos de Investigación Operativa y obtener un óptimo con ayuda del programa LINDO. Palabras clave: Exportación, Producción, Curtido, Reducción, Programación.
Modelo Lineal de Distribución de Transporte Franco D. Nuñuvero Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av. Universitaria 1801, San Miguel. Lima 32, Perú
[email protected]
Diego L. Lamas Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av. Universitaria 1801, San Miguel. Lima 32, Perú
[email protected] Abstract One of the most important products of DISVIGUSA Company is canned asparagus. The asparagus are prepared in three canneries near of the avenues Carlos Izaguirre, Mega Plaza and Covida in Los Olivos, then asparagus are trucked to four distribution warehouses: GOMSA in Zárate, NatuFoods in Brena, Peru Foods at Callao and Distributor A1 San Miguel. The main reason of the investigation is that transporting costs are the most expensive cost in the whole process; so management has initiated a study to minimize them. It has been estimated production of each cannery next season and has been assigned to each store certain total production of asparagus. There are three hundred containers which have to be transporting. The problem to be result is to determine the best plan to assign these trucks to the canneries in order to find the way to minimize the transporting cost using a linear programming model. It will be considered the geographical distribution of the canneries and stores. Then it will be added a penalty to the distances, responding to congestion of each route. It just will be considered the longest and most congested stretch of roads. Finally, it will be calculated the cost of each route based on distance and fuel consumption. It will allow a direct relation between the canneries and the stores. Keywords: transporting costs, linear programming model, geographical distribution, minimize cost.
Resumen Uno de los productos más importantes de DISVIGUSA es el espárrago enlatado. Los espárragos se preparan en tres enlatadoras cercanas a la avenida Carlos Izaguirre, Mega plaza y Covida en el distrito de Los Olivos; y después se envían por camión a cuatro almacenes de distribución: GOMSA en Zárate, NatuFoods en Breña, Perú Alimentos en el Callao y Distribuidora A1 en San Miguel. Debido a que los costos de embarque constituyen un gasto importante, la administración ha iniciado un estudio para minimizarlos. Se ha estimado la producción de cada enlatadora durante la próxima temporada y se ha asignado a cada almacén cierta producción total de espárragos. Existe un total de trescientas cargas de camión que se deben transportar. El problema radica en determinar el plan de asignación de estos embarques a las distintas combinaciones de enlatadora-almacén que logre minimizar el costo total del transporte utilizando un modelo de programación lineal. Se considerará la distribución geográfica de las enlatadoras y los almancenes. Luego se añadirá una penalización a las distancias. Dichas penalizaciones estarán expresadas en función a la congestión vehicular de cada ruta. Sólo se considerarán los tramos de recorrido y congestión considerable. Finalmente se calculará el costo de cada ruta basándose en la distancia y consumo de combustible lo cual permitirá una relación directa entre cada combinación enlatadora-almacén. Palabras clave: costos de transporte, modelo de programación lineal, distribución geográfica, minimizar costo.
Propuesta de Plan de Comercialización en una Empresa Mayorista de Combustible Franco D. Parra Estudiante De Ingeniería Industrial Pucp
[email protected] Angelo E. Holgado Estudiante De Ingeniería Industrial Pucp
[email protected] Isabel L. Diaz Estudiante De Ingeniería Industrial Pucp
[email protected] Abstract This report is about the decision-making and profit maximization in a wholesale fuel using linear mathematical programming which will help us to optimize the selection of fuels based on their profitability, taking into account the stock restrictions that owns the company. We have also classified its products through its mode of payment so that they are distinct which will help us in the process of performance analysis, the classification is comprised of two distinct groups according to their form of payment which can be credit ( ) or cash ( ) as the unit of measurement of gallons sold horizon was selected study is a month which will provide a representative sample for subsequent statistical analysis. This report shows the extent of the linear programming technique, which gives us a very good reference for those products to be sold and in turn discriminates against those who do not help increase profitability. Through this procedure we optimize the marketing plan and thus could have more cash for future acquisitions or operations in the company. Keywords. - Maximization, increase, payment methods, Horizon Study
Resumen El presente informe trata acerca de la toma de decisiones y la maximización de utilidades en una empresa mayorista de combustible utilizando la programación matemática lineal la cual nos ayudara a optimizar el proceso de selección de los combustibles en función de su rentabilidad, tomando muy en cuenta las restricciones de stockeo que posee la empresa. Asimismo, hemos clasificado sus productos mediante su modalidad de pago de manera tal que estén bien diferenciados lo cual nos ayudara en el proceso de análisis de la rentabilidad, la clasificación comprende de dos grupos bien diferenciados de acuerdo a su forma de pago los cuales pueden ser al crédito ( ) o al contado ( ) tomando como unidad de medición los galones vendidos considerando un horizonte de estudio seleccionado ha sido de un mes lo cual nos proporcionará una muestra representativa para un análisis estadístico posterior. Este informe muestra el alcance de la técnica de la programación lineal, la cual nos da una muy buena referencia de aquellos productos que deben ser vendidos y a su vez discrimina aquellos que no ayudan al incremento de la rentabilidad. Mediante su aplicación podemos optimizar el plan de comercialización y de esta manera poder tener más liquidez para futuras adquisiciones u operaciones en la empresa. Palabras Clave.- Maximización, Incremento, Modalidad de Pago, Horizonte de Estudio
Modelo de Evaluación Económica de organizaciones sin fines de lucro promotoras de I+D+I+E (Investigación, Desarrollo, Innovación y Emprendimiento) aplicando Análisis de Decisiones y Teoría de Opciones Reales: Caso E-QUIPU Gino M. Sedano Zevallos Gerente General de 3S Solutions; Profesor colaborador de E-QUIPU Los Petroleros 158, Urb. Ingenieros, La Molina, Lima, Perú, 12
[email protected] Abstract In the last years there have been many advances in the theory and application of Real Options and Decision Analysis especially focused on big corporations that continually invest in new projects or products and R&D. This document develops a mathematical model for the valuation of a non-profit organization that its mission is to promote R&D&I&E (Research + Development + Innovation + Entrepreneurship) by encouraging the development of interest groups, such as the Organizational System E-QUIPU (www.e-quipu.pe). The idea of the model stems on the value created by the accumulation of successful ideas generated in these multidisciplinary groups, grouped around fields that passionate them, that can be represented by a portfolio of real options to potentially develop projects with a future commercial value, low probability of technical success but a high potential economical value. It can be shown that promoting organizations of this kind and by assigning sufficient resources is possible to obtain great economical results justified by a realistic valuation that takes into account the options derived from the flexibility of the organization and human capital. By analyzing E-QUIPU with this approach it resulted in a high return on investment, even though it was not taken into account more subjective value factors such as the development of personal skills, integration of the university community, networking, university´s prestige, etc. Finally it was shown that with an increase of investment (internal or external) it would increase significantly the total value of E-QUIPU and reduce the risk due to diversification effects. Keywords: Real Options, Decision Analysis, economical value, risk, projects.
Resumen En los últimos años se han visto muchos avances en la teoría y aplicación de Opciones Reales y Análisis de Decisiones especialmente enfocada en grandes corporaciones que continuamente invierten en nuevos proyectos o productos e Investigación y Desarrollo (I+D). En este documento se desarrolla un modelo matemático para valorizar una organización sin fines de lucro cuya misión es fomentar, promover y facilitar el I+D+I+E impulsando la formación de grupos de interés, como es el caso del Sistema Organizacional E-QUIPU (www.e-quipu.pe). La idea del modelo radica en que el conjunto de ideas exitosas generadas en dichos grupos multidisciplinarios, agrupados alrededor de temas que les apasionan, puede ser representada mediante un portafolio de opciones de potencial desarrollo de proyectos, con un valor comercial futuro, que si bien tendría baja probabilidad de éxito técnico tiene un alto potencial económico. Se puede demostrar que promoviendo a organizaciones de este tipo y con suficiente asignación de recursos se puede tener resultados sorprendentes, justificados a raíz de una valorización realista tomando en cuenta las opciones derivadas de la flexibilidad de la organización. Analizando a E-QUIPU con este enfoque se obtuvo un alto rendimiento, más aún considerando que no se han tomado en cuenta factores de valor más subjetivos, como el desarrollo de habilidades personales, integración de la comunidad universitaria, networking, prestigio de la universidad, etc. Finalmente se demuestra que con un incremento de la inversión (propia y/o externa) el valor total se podría incrementar considerablemente y el riesgo se reduciría debido a la diversificación. Palabras clave: Opciones Reales, Análisis de Decisiones, valor económico, riesgo, proyectos.
Datación de Equimosis en el Peritaje Médico Legal Peruano mediante Redes Neuronales Artificiales y RGB Gisella M. Llajaruna1, David S. Mauricio2, Lino Gutiérrez Universidad Nacional Mayor de San Marcos, FISI, Av. Guzman Amézaga s/n, Lima1, Lima, Perú 1
[email protected],
[email protected] Abstract The ecchymosis have an extraordinary medical interest - legal, as these provide the most valuable clues for the reconstruction of violence in which these occurred. Traditionally, doctors according to their experience using visual assessment to determine the age of an ecchymosis, but studies published in the Journal of Forensic and Legal Medicine, 2010, show 80% inaccuracy in the diagnosis by this technique. This paper introduces an approach to the dating of bruising based on image processing and artificial neural networks. The image processing technique is based on the colorimetric RGB and is used to estimate the average color of the induration. Have identified variables that influence in the dating of a ecchymosis: the average color of ecchymosis induration, skin color, age and sex of the injured, the presence of loose tissue, bone tissue, vascular tissue, and the temperature. Several numerical experiments have allowed us to build a network with two hidden layers Perceptron for dating ecchymosis. The image processing was implemented using Java and the image editor Helicon Filter. MATLAB was used backpropagation algorithm for training and validation of the neural network. The numerical tests on 50 clinical cases (35 for training and 15 for validation) of history of the Forensic Division of Lima Central show an efficiency of 98.67% dating. Keywords:
Dating
of
ecchymosis,
RGB,
Multilayer
Perceptron,
Backpropagation.
Resumen Las equimosis poseen un extraordinario interés médico – legal, ya que proporcionan los más valiosos indicios para la reconstrucción de la violencia en los que se produjeron. Tradicionalmente, los médicos de acuerdo a su experiencia utilizan la evaluación visual para determinar la edad de una equimosis, pero estudios publicados en el Journal of Forensic and Legal Medicine del 2010, muestran un 80% de inexactitud en el diagnóstico a través de esta técnica. El presente trabajo introduce una aproximación para la datación de equimosis basado en el procesamiento de imágenes y en redes neuronales artificiales. El procesamiento de imágenes está basado en la técnica RGB de colorimetría y se usa para estimar el color promedio de la zona indurada. Se han identificados variables que influyen en la datación de una equimosis: color promedio de la zona indurada de la equimosis, el color de piel, edad y sexo del lesionado, la presencia de tejido laxo, el tejido óseo, el tejido vascular, y la temperatura ambiental. Diversos experimentos numéricos nos han permitido construir una red Perceptron con dos capas ocultas para la datación de equimosis. El procesamiento de imágenes se implementó usando Java y el editor de imágenes Helicon Filter. Se uso MATLAB y el algoritmo de backpropagation para el entrenamiento y validación de la red neuronal. Las pruebas numéricas sobre 50 casos clínicos (35 para el entrenamiento y 15 para la validación) del historial de la División Médico Legal de Lima Central, muestran una eficiencia en la datación del 98.67%. Palabras clave: Datación de equimosis, RGB, Perceptron Multicapa, Backpropagation.
Solución de problema nutricional en cafeterías universitarias Gonzalo Enrique Luna Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú, Lima 32
[email protected] Abstract This paper proposes a solution to a common problem in nutritional level: Given a list of inputs (ingredients) and recipes to prepare, the objective is to comply with requirements concerning nutrients obtained by minimizing the cost of preparing a recipe. Each input will have a nutritional value and cost associated, while each recipe will have the list of ingredients required. The nutritional value of the recipe will be the sum of the nutritional values of the inputs required to prepare it and their cost is the sum total of input costs and an additional cost of preparation. Linear programming is used to solve the problem, considering the nutritional requirements as conditions and seeking to minimize the cost. In general, the model can be easily adapted to meet specific requirements according to the diet a person wants to follow. For example, an athlete would seek not to consume a certain amount of grams of fat and have a minimum amount of grams of protein in the recipe. The case treated in this paper is the particular problem for a university cafeteria. This includes choosing to prepare recipes that cost less which contain the recommended amount of nutrients for a student. This solution will help the cafeteria know which meals to prepare each week and have a varied menu with a small cost. Keywords: Input, Recipe, Cost, Nutritional Value, Linear programming.
Resumen El presente trabajo propone una solución para un problema común en el ámbito nutricional: Dada una lista de insumos (ingredientes) y recetas a preparar, se busca cumplir requerimientos respecto a los nutrientes obtenidos, minimizando el costo de la preparación de una receta. Cada insumo tendrá un valor nutricional asociado y un costo, mientras que cada receta tendrá la lista de ingredientes requeridos. El valor nutricional total de la receta será la suma de los valores nutricionales de los insumos y su costo será la suma total de los costos de los insumos con un costo adicional de preparación. Para resolver el problema se utilizará la programación lineal, considerando los requerimientos nutricionales como condiciones y buscando minimizar el costo. En general, el modelo podrá adecuarse fácilmente para cumplir los requerimientos específicos según la dieta que quiera seguir una persona. Por ejemplo, para un atleta se buscaría no pasar cierta cantidad de gramos de grasa y tener un mínimo de proteínas por receta. El caso tomado en este trabajo será el problema particular para las cafeterías de una universidad. Esto contempla elegir preparar las recetas que cuesten menos siempre y cuando contengan la cantidad recomendada de nutrientes para un estudiante. Esta solución servirá para que cada cafetería pueda saber que platos preparar cada semana y tener un menú variado sin costo muy elevado. Palabras clave: Insumo, Receta, Costo, Valor nutricional, Programación lineal.
METAHEURISTICAS GUILLERMO JIMENEZ LOZANO UNIVERSIDAD NACIONAL DE COLOMBIA SEDE MANIZALES, FACULTAD DE ADMINISTRACION, Carrera 27 No 64 – 60, MANIZALES, CALDAS, COLOMBIA
[email protected] GTA GAIA (Grupo de Ambientes Inteligentes Adaptativos) EDUARDO ANTONIO CANO PLATA UNIVERSIDAD NACIONAL DE COLOMBIA SEDE MANIZALES, FACULTAD DE INGENIERIA Y ARQUITECTURA, Carrera 27 No 64 – 60, MANIZALES, CALDAS, COLOMBIA
[email protected] GTA GREDyP (Grupo de Redes y Distribución de Potencia) RESUMEN Las personas que trabajan en Investigación de Operaciones han desarrollado diversas herramientas para su aplicación en problemas prácticos. Uno de ellos bastante empleado en la actualidad corresponde a las Metaheurísticas, las cuales son aproximaciones que se utilizan para solucionar problemas de Optimización Combinatoria, a los que no es factible aplicarles los métodos tradicionales. En la vida real se encuentran problemas complejos de optimización a los cuales se pretende dar solución de la manera más apropiada. En los últimos años se ha trabajado bastante en este campo con la finalidad de hallar algoritmos eficientes, a los cuales se denomina Metaheurísticos. Tal metodología aborda diferentes procesos, entre los que se pueden citar: problemas sin algoritmo asociado a su solución; algoritmos demasiado complejos para resolver el problema planteado; algoritmos que al ser implementados consumen muchos recursos de máquina; además en otros casos no se tiene certeza acerca de su verdadera solución. Los métodos de solución más usuales en los problemas de Metaheurísticas son los siguientes: Recocido Simulado, Búsqueda Tabú, GRASP, Algoritmos Genéticos, Algoritmos Meméticos, Redes Neuronales Artificiales, Colonias de Hormigas y Partículas Swarm, entre otros. Con el presente trabajo se pretende mostrar algunas alternativas de solución para problemas de optimización a los cuales no es factible aplicarles los algoritmos tradicionales. Es de advertir que se presentan aquellos procedimientos Metaheurísticos más usuales. Palabras clave: Metaheurísticas, Optimización, Investigación de Operaciones, Algoritmos.
ABSTRACT In Operations Research, some experts have been developed many tools for application in practical problems. One of those is the Metaheuristics methodology, which consist of approximations used to solve combinatorial optimization problems, where is not feasible to apply traditional methods. In real life there are complex optimization problems to solve in the most appropriated way. In recent years it has worked hard on this area in order to find efficient algorithms, which are called the Metaheuristics. This methodology focuses on different processes, among which we can mention: problems without algorithm associated to its solution, algorithms very complex to solve the problem; algorithms that consume a lot of machine resources, as well in other cases there is uncertainty about its real solution. The most common methods of solving the problems of Metaheuristics are; Simulated Annealing, Tabu Search, GRASP, Genetic Algorithms, Memetic Algorithms, Artificial Neural Networks, Ant Colony and Particle Swarm, among others. The present work shows some alternative solutions for optimization problems to which it is not feasible to apply traditional algorithms. It should be noted that this work explains those most common Metaheuristics procedures. Key words: Metaheuristics, Optimization, Operations Research, Algorithms.
MAXIMIZACIÓN DE LA UTILIDAD EN EL INICIO DE OPERACIONES DE UNA EMPRESA DE CALZADO Gustavo Alonso Castelo Jara Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Calle 42 Nº 131 Dpto. 201 Urb. CORPAC San Isidro, Lima, Perú
[email protected] Vladimir Yuret Miranda Infante Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Calle Santa Susana 443 Urb. Pando III Etapa Cercado, Lima, Perú
[email protected] Abstract This paper presents a concrete implementation of the main objective of the course which is the direct use of linear programming techniques using mathematical models. Below is the development of a research on the maximization of profits that a newly company in the fashion and footwear industry could obtain, thanks to the ideal combination of products that the company is able to produce efficiently. The developed model took inner variables of the type of business such as the direct material used, labour force used and the availability of time and space. Keywords: footwear, utilities, materials
Resumen En este documento se presenta una aplicación tangible del objetivo principal del curso, la aplicación de técnicas de programación lineal mediante el uso de modelos matemáticos. A continuación se introduce el desarrollo de una investigación realizada sobre la maximización de utilidades que una empresa, ingresante al rubro de moda y calzado, puede ser acreedora; gracias a la combinación ideal de productos que la empresa es capaz de producir con eficiencia. El modelo desarrollado tomó en cuenta variables propias del giro del negocio como el material directo utilizado, así como, la mano de obra utilizada, y la disponibilidad de tiempo y espacio. Palabras clave: calzado, utilidades, materiales
A Note of the Departure from the Linear to Nonlinear Regime of the Stock Market Index during the Recent 2011 Peruvian General Elections Huber Nieto-Chaupis Universidad Tecnológica del Perú, Vicerrectorado de Investigación, Esquina 28 de Julio y Petit Thouars, Lima, Perú, Lima1
[email protected] Abstract The temporal behavior of the selective stock market index (SSMI in short) before and after the 2011 general elections in Peru is statistically analyzed. From the morphology exhibited by the data between January and July, some interpretations regarding the dynamic instabilities can be drawn. In this note we argued that a phase transition is manifested before and after the polls as consequence of accumulated uncertainties and a poor robustness of the system. Indeed, as observed on the SSMI versus time curve, a strongly nonlinear region is identified over the time where the run-off took place. This phenomenon as reflected on the SSMI leads to establish a phase transition from a linear to a nonlinear regime according to the behavior of the data. Furthermore, we noted that the nonlinear region is plagued by intrinsic fluctuations, noise and random events. In order to understand the phenomenology and dynamics associated to this phase transition, a mathematical methodology in terms of input-output processes is presented. In concrete, the applied methodology is based on the usage of convolution of the input function together to its associated transfer function. It is noteworthy that the operation of convolution involves some parameters which are extracted from a multidimensional fitting. In this way the transfer function corresponding to the nonlinear region is reconstructed. The exposed methodology in this note can be alternatively used for fitting those SSMI curves featured by strong fluctuations and therefore to make predictions to some extent within a systematic error. Keywords: Data Analysis, Economic Models, Finance Model, Statistics.
Resumen El comportamiento en el tiempo del índice selectivo bursátil peruano (ISBP) considerando los escenarios antes y después de las elecciones generales 2011 es estadísticamente analizado. A partir de la morfología que exhibe los datos entre enero y julio, algunas conclusiones con respecto a la inestabilidad dinámica del sistema son bosquejadas. En esta nota argumentamos que una transición de fase ha ocurrido antes y después de las votaciones, como una consecuencia de las incertidumbres acumuladas y la débil protección del sistema con respecto a estos eventos. Como se observa en la curva del ISBP, una región fuertemente no linear es identificada en la segunda vuelta electoral. Este fenómeno reflejado en el ISBP lleva a establecer una transición de fase lineal a otra no lineal. Además se nota que la región no lineal está plagada de fluctuaciones, ruido y eventos random. Para entender la fenomenología y dinámica asociada a la transición de fase, presentamos una metodología matemática basada en funciones input-output. Concretamente, el método aplicado está basado en la convolución de la función input junto a su asociada función de transferencia. Vale anotar que la operación de convolución envuelve algunos parámetros que son extraídos de un ajuste multidimensional. De esta forma la función de transferencia correspondiente a la zona no lineal es reconstruida. La metodología expuesta en esta nota puede ser usada alternativamente para ajuste de datos y así hacer predicciones hasta cierto punto para aquellos ISBP que consisten de fluctuaciones, junto con sus errores sistemáticos asociados. Palabras clave: Análisis de Datos, Modelos Económicos, Modelos de Finanzas, Estadística.
Simulation of the Functionality of a Balls Mill Grinding Circuit Through Stochastic and Decision Criteria 1
Huber Nieto-Chaupis1,2 and Juan Tisza-Contreras2 Universidad Tecnológica del Perú, Vicerrectorado de Investigación 2 Facultad de Ingeniería Electrónica y Mecatrónica - FIEM Esquina 28 de Julio y Petit Thouars – Lima1
[email protected] Abstract
A computational simulation of the dynamics of a balls mill grinding circuit by using stochastic and decision elements is presented. This study includes a mathematical modelling of the temporal evolution of the main dynamic variables throughout the circuit. From this formalism, a based-model predictive control is built by taking into account the hypothesis in which the system variables are under interaction each other. This interaction brings to the system to acquire a random and stochastic behaviour in short periods of time. In this work a special attention is paid on the mineral particle size whose optimization is of crucial importance for mineral recovery and costs. Therefore, a simple Monte-Carlo-like algorithm is proposed and which is composed by a criterion of decision to be used in those cases when exist there the departure from the determinist picture to one of stochastic nature. The simulations have shown positive prospects when this computational methodology is applied. Concretely, the error on the prediction of the mineral particle size is decreased up to a 25% of that in which only a deterministic vision of the system is assumed Keywords: Simulation, Identification Theory, Model Predictive Control, Nonlinear Systems.
Resumen Se presenta una simulación computacional de la dinámica de un circuito de molienda de bolas en donde se usa criterios de índole estocásticos y de decisión. Esto incluye un modelado del sistema en el tiempo de las principales variables dinámicas a través del circuito. De aquí se construye un MPC considerando la hipótesis que las variables interactúan entre ellas. Esta interacción lleva al sistema a adquirir un comportamiento random en cortos periodos de tiempo. Se ha dado una especial importancia al tamaño de la partícula del mineral cuya optimización vendría a ser crucial en aspectos de la recuperación del mineral y costos. De esta forma, se propone un simple algoritmo parecido a uno del tipo Monte-Carlo conteniendo un criterio de decisión para aquellas situaciones de naturaleza estocástica y que lleva a abandonar la visión determinista. Las simulaciones han mostrado positivos prospectos cuando esta metodología es usada. En concreto, se predice que el error del cálculo del tamaño de la partícula del mineral puede decrecer hasta un 25% de aquel calculado usando solamente una visión puramente determinista Palabras clave: Simulación, Teoría de Identificación, Control Predictivo Basado en Modelos, Sistemas no Lineales.
Modelos de Simulación Gráfica 3D Animada con OpenGL Ismael Véliz Universidad Nacional de San Agustín, Facultad de Ingeniería de Producción y Servicios Dirección. Urb. Las Marías E-25 Paucarpata, Arequipa Perú, Arequipa 053
[email protected]
Abstract The Models of simulation-shaped graphics and animated are powerful tool for design, analysis and optimization of systems in general OpenGL (Open Graphic Library), is an interface that consists of more than 250 different functions which can be used to draw three-dimensional complex scenes from primitive geometric simple, such as points, lines, and triangles. OpenGL applications for simulation processes, games, bioengineering, product design, animation of complex systems, virtual reality, etc. can be That can be easily ported virtually to any platform in the market The objective of this work is to show the simulation applications using OpengGL in a) Generation and creation of 3d models from geometric transformations (rotation, traslacion, scaling, etc) of discrete and continuous functions and its three-dimensional visualization b). Modeling ,simulation and animation of processes for example solar system , brazo robot articulated, land, computer evolution in animal and plant species, , recognition of solid objects, trayectorias, morphism, modelling hierarchical , movement, etc. c) These simulated models allow better understanding of how a real system. These applications were made using Visual Studio 2008 and C++ programming language, using algorithms of graphic programming and OpenGL libraries Keywords. simulation, programing graphic, 3d graphics for computer, OpenGL, animation.
Resumen Los modelos de simulación en forma grafica y animada son poderosas herramienta para el diseño, análisis y optimización de sistemas en general OpenGL (Open Graphic Library), es un interfaz que consiste en más de 250 funciones diferentes que pueden usarse para dibujar escenas tridimensionales complejas a partir de primitivas geométricas simples, tales como puntos, líneas y triángulos. Con OpenGL se pueden hacer aplicaciones para simulación en procesos, juegos, Bioingeniería, Diseño de productos, animación de sistemas complejos, realidad virtual, etc. Que pueden ser fácilmente portadas virtualmente a cualquier plataforma del mercado El objetivo del presente trabajo es mostrar las aplicaciones de modelos de simulacion usando OpengGL en: a) Generación y creación de modelos 3d a partir de transformaciones geométricas (rotación , traslacion, escalado,etc) de funciones discretas y continuas , y su visualizacion tridimensional. b) Modelamiento ,Simulacion y animacion de procesos por ejemplo sistema solar , brazo de Robot articulado, terrenos, evolucion con ordenador de especies animales y plantas, reconocimiento de objetos sólidos, trayectorias, morfismo , elaboración de modelos jerárquicos , movimiento, etc. c) Estos modelos simulados permiten la mejor compresión del funcionamiento de un sistema real . Estas aplicaciones se hicieron usando Visual Estudio 2008 y lenguaje C++, usando algoritmos de programación gráfica y librerías de OpenGL Palabras clave. simulación, programación gráfica, Gráficos 3d por computadora, OpenGL, animación.
“Software de optimización de rutas ‘Quick S.O.S para la compañía de bomberos voluntarios Salvadora Trujillo n° 26” Iván García Paredez.1, José Cuzco Quintana 2 Escuela de Ingeniería de Sistemas Universidad César vallejo e- mail:
[email protected] 1,
[email protected]
2
RESUMEN El presente proyecto titulado “SOFTWARE DE OPTIMIZACIÓN DE RUTAS ‘QUICK S.O.S’ PARA LA COMPAÑÍA DE BOMBEROS VOLUNTARIOS SALVADORA TRUJILLO N° 26” está orientado para beneficio de la ciudadanía misma, y que mejor manera de contribuir a la sociedad influyendo de manera directa a salvar vidas; pues el software de aplicación entre sus objetivos está el de reducir en gran cantidad el número de personas fallecidas por atención médica tardía, además de impedir que el accidente aumente en su magnitud o gravedad, como incendios, etc. En primera instancia se realiza el diagnóstico situacional usando la metodología de Investigación de Operaciones, la sistematización y ordenamiento de los datos requeridos se realizó con el Sistema de Gestión de Base de Datos MYSQL y para encontrar la ruta óptima se implementó el algoritmo de Dijkstra, un algoritmo eficiente para determinar la ruta óptima entre dos puntos; utilizamos ampliamente la Teoría de Grafos asentándola en una sólida formulación matemática, utilizamos la Plataforma NetBeans IDE 6.8 con el lenguaje de programación JAVA y una programación orientada a objetos para programar el desarrollo de las clases a ser implementadas. Palabras claves: Optimización, rutas, dijkstra, Investigación de Operaciones, grafos, Base de Datos, java.
Maximización las Utilidades de una Empresa Panificadora durante la Campaña Navideña Jacques A. Sovero Landeo Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av.Universitaria1801, San Miguel, Lima
[email protected]
Kelly V. Tafur Tafur Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av.Universitaria1801, San Miguel, Lima
[email protected]
Abstract The goal of this work is to apply the resources and mathematical algorithms studied by the operations research (Integer linear programming and ceteris paribus) to deal with these scenarios in a strategic way and be capable of evaluate the effect of possible contingencies in the final profit. Due to the seasonal pannetone’s demand of and the short deadlines that bakery companies in Peru face, they don’t make a plan, or if they do, this plan do not use properly the full of their resources and also generate extra costs that could be avoided. Raises the possibility of exporting and also expanding the market by going to popular sectors, but both alternatives involves the cost of increasing the production capacity. In addition, each product has flour’s quality requirements, which increase the cost by increasing its quality. The proposed model considers the cost of raw materials, the sale price, the possible scenarios of exporting and expanding the market for popular sector, despite of incurring the cost of buying ovens because the forecast demand will cover it. We conclude that the application of integer linear programming models in production is a powerful and versatile tool that provides results applicable in the national industry and facilitates decisions making. Keywords: ceteris paribus, contingencies, algorithms, forecast demand, integer linear programming.
Resumen El objetivo de este trabajo es aplicar los recursos y algoritmos propios de la investigación de operaciones (programación lineal entera y el criterio ceteris paribus) para afrontar estos escenarios de una manera estratégica y poder evaluar posibles contingencias y como afectan a la producción. Debido a la demanda estacionaria de panetones y con los cortos plazos que afrontan las panificadoras en el Perú, estas no planifican de una manera adecuada su producción, o si lo hacen no optimizan sus recursos y generan sobrecostos evitables.. Surge la posibilidad de exportar y además de expandir el mercado ingresando a sectores populares, pero implica un costo al incrementar la capacidad de producción. Además cada producto tiene requerimientos de calidad de harina. El modelo planteado considera el costo de insumos, precio de venta y los posibles escenarios. Finalmente se toma la decisión de exportar y además producir panetones para el sector popular, a pesar de incurrir en los costos de compra de hornos debido a que la demanda pronosticada lo cubre. Se concluye que la aplicación de modelos de programación entera en producción es una herramienta poderosa y versátil ya que ofrece resultados aplicables a la industria nacional y facilita la toma de decisiones. Palabras Claves: ceteris paribus, contingencias, algoritmos, demanda proyectada, programación lineal.
Implementación de un Nuevo Diseño de Planta y Evaluación del Impacto Ambiental en un Fabrica de Quesos para el Mejoramiento de la Capacidad en una Empresa Láctea Javier E Barceló-Morales Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Mabel C De Castro-Laurens Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Obdulio C Fontalvo-Domínguez Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Julio M Daza-Escorcia Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Abstract This paper presents a case study for the design of distribution of a new cheese production plant and the environmental impact analysis, which would give optimal solution to the problem generated by a dairy company in the city of Barranquilla, due to increased demand for this product and that in turn has no spaces or specialized machinery available to meet much of the demand arises. To develop this research was initially carried a diagnosis of the current situation, analyzing in detail each of the eight factors that directly influence the distribution to optimally redesign the cheese production facility and anticipate potential future problems in relation to production of that product, together assessed the environmental impact generated by each of these factors. Based on the above identified a number of alternative distribution of plants by using various heuristics systematic procedure referred to in the literature, so that there can be a feasible solution. These alternatives were evaluated through the cost benefit to the company allowing their application to determine the best alternative distribution for both the employee and the employer. Keywords: Facility Layout, Plant Production, Environmental Management, Dairy Development.
Resumen El presente artículo muestra un caso estudio para el diseño de distribución de una nueva planta productora de queso y el análisis del impacto ambiental, que permita dar solución óptima al problema generado en una empresa de productos lácteos de la ciudad de barranquilla, debido al aumento de la demanda de este producto y que a su vez no cuenta con espacios ni maquinaría especializada disponibles para suplir gran parte de la demanda que se presenta. Para desarrollar esta investigación se efectúa inicialmente un diagnostico de la situación actual, analizando de manera detallada cada uno de los ocho factores que influyen directamente en la distribución para rediseñar de forma optima la planta de producción de quesos y prever posibles problemas a futuros en relación a la producción de dicho producto; conjuntamente se evaluó el impacto ambiental que genera cada uno de estos factores. Basados en lo anterior se determinaron varias alternativas de distribución de plantas mediante el procedimiento sistemático utilizando diversas heurísticas contempladas en la literatura, de manera que se pueda dar una solución factible. Estas alternativas fueron evaluadas a través del costo beneficio que obtiene la empresa al aplicarlas permitiendo así determinar la mejor alternativa de distribución tanto para el empleado como para el empleador. Palabras clave: Diseño de Plantas, Planta de Producción, Gestión Ambiental, Lácteos, Desarrollo Sostenible.
Maximización de Utilidades de una Empresa de Calzados Jean Pierre Quea Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería San Juan Bautista 123-El Agustino, Lima, Perú, Lima 10
[email protected] Jorge Luis Siuce Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Mz D lote 28-Ventanilla, Lima, Perú, Callao 6
[email protected] Daniel Ricardo Arnero Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Jr. San Martin 107-Comas, Lima, Perú, Lima 7
[email protected] Abstract This paper seeks to maximize the profits of a Peruvian medium-sized manufacturing of shoes for children called Lucky Bear, with the proper use of resources and a production strategy whit out neglecting the quality of the product. The analyses were conducted for a period of one month and in the summer, where in that season are higher sales. We took into account the different sizes, models, colors and quantities that tend to sued in that season and also the estimated selling prices, input costs and labor required in the production process. We began defining each process in order to make the balance line and a study tour of the production; all this would allow us to count with all the available capacity of the factory because it would optimize the processes. Thus we applied the linear programming with integer variables, with which it was determined that the company was able to produce and with the most convenient way, to maximize profits, all taking the available resources, requirements and the demand of the product. Thanks to this project was achieved a reduction in production costs, but also an increase in the production and a proper strategy for the types of footwear that should receive or not the increase. Keywords: Maximize, resources, strategy, sales, costs.
Resumen El presente trabajo busca maximizar las utilidades de una mediana empresa peruana manufacturera de calzados para niños llamada Lucky Bear, mediante un adecuado uso de recursos y una estrategia de producción sin descuidar la calidad del producto. El análisis se realizó por el periodo de un mes y en la estación de verano pues es donde hay mayores ventas. Se tomó en cuenta las distintas tallas, modelos, colores y cantidades que suelen demandarse en esa temporada; así como las estimaciones de los precios de venta, costo de los insumos y mano de obra requerida en el proceso productivo. Se empezó definiendo cada proceso con el fin de realizar un balance de línea y un estudio del recorrido de la producción, todo ello permitiría contar con toda la capacidad disponible pues se optimizaría los procesos. De esta forma se aplicó la programación lineal con variables enteras, con la cual se determinó lo que la empresa era capaz de producir y de la forma más conveniente para maximizar sus utilidades, todo esto teniendo en cuenta los recursos disponibles, requerimientos del producto y de la demanda. Gracias al trabajo formulado se logró, no solamente la reducción de los costos de producción, sino también un incremento en la producción y una correcta estrategia de los tipos de calzado que deberían percibir o no ese incremento. Palabras claves: Maximizar, recursos, estrategia, ventas, costos.
Distribución del Tiempo Mediante una Adecuada Asignación de Horas a Cada Actividad Jorge A. Torres Castañeda Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú.
[email protected]
Rosalia M. Gómez Alvarez Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú.
[email protected] Abstract This research has the purpose of finding an application that must show the correct distribution of study hours to get an optimal schedule in order to approve successfully the subjects that the student is taking. This application is based on a n industrial engineering student from the Catholic University that can work and study at the same time. Since many students tend to perform different activities, they find it very difficult to properly manage their available time. It has become a challenge to complete all their academic responsibilities. Despite this, it is possible to find a solution that maximize the study hours per day for each course. To solve this problem, we consider some conditions to have a solution, like free hours for entertainment, lunch, job hours, breakfast, rest and course’s difficulty. Although we know that time is limited, it can be manage effectively in order to achieve goals. The advantage of using this application is to optimize time management. Moreover this application is going to help any student making life easier and manage efficiently his time and to increase academic performance Keywords: Rest, Job hours, Difficulty of the course, Free Hours for entertainment, lunch and breakfast, organizing time
Resumen Esta investigación tiene como finalidad mostrar una aplicación de la programación lineal para organizar de manera óptima el horario de estudio de un alumno universitario que se encuentra llevando cursos regulares de la especialidad de Ing. Industrial, que puede trabajar y estudiar a la vez. Actualmente, muchos estudiantes suelen realizar diferentes actividades, lo que ocasiona un mal manejo de su tiempo disponible. Poder cumplir con todas sus responsabilidades académicas de manera exitosa representa un reto. Pese a esto, es posible encontrar una solución que maximice el número de horas al día dedicadas al estudio de cada curso del tiempo disponible y a su vez se asigne de manera óptima el tiempo necesario para realizar las diferentes actividades en un día. Para lograr el objetivo, se ha tomado en cuenta algunas condiciones como las horas disponibles, dificultad de cursos, horas requeridas para alimentación, horas de trabajo y horas requeridas para el entretenimiento. A pesar que sabemos que el tiempo es limitado, el administrarlo de manera efectiva ayudará a los estudiantes a lograr sus diferentes metas. La ventaja de esta aplicación es organizar de manera eficiente el tiempo disponible del estudiante para que pueda cumplir sus expectativas académicas y además pueda cubrir sus necesidades a plenitud. Asimismo, se obtendrá un mayor rendimiento académico. Palabras claves: Horas de trabajo, Horas disponibles, dificultad de curso, horas de entretenimiento, horas de alimentación, organización del tiempo
Aplicación de teoría de colas para la asignación de personal a agencias del Banco de la Nación de la provincia de Lima Juan Francisco Ayma Pallarez Pontificia Universidad Católica del Perú, Facultad Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima 42
[email protected] Julia Jesus Caldas Ramirez Pontificia Universidad Católica del Perú, Facultad Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima 42
[email protected] Abstract This document aims to apply Queueing theory to solve the problem of assigning a bank’s personal to different agencies in Lima. The critical variables for the decision making process, such as cost of opportunity, were found empirically. For the arrival analysis, we assumed the time between arrivals as a random variable with exponential distribution, therefore, the number of arrivals in a time interval follows a poisson distribution The Queueing model used to solve this assignation problem is M/M/s GD/infinite/infinite, with which we could find the average number of people in the system (L). Our assignation problem is based on the analysis of the total cost described by the expected cost of service and the cost associated to the time spent on the waiting line; we found the behavior of the variable that describes the waiting cost CW, depending on s (number of servers). The problem is solved by finding the number of servers that minimizes the total cost Keywords: Queueing, optimization, mathematical modeling.
Resumen Este documento tiene por objetivo aplicar conocimientos de líneas de espera para resolver el problema de asignación de personal administrativo a las diferentes agencias que existen en la provincia de Lima. Las variables críticas para la toma de decisiones, como el costo de oportunidad, se hallaron de manera empírica. Para el análisis de los arribos de los clientes, se consideró que los tiempos entre llegadas es una variable aleatoria con distribución exponencial, por lo tanto el número de llegadas en un intervalo de tiempo sigue una distribución Poisson. El modelo de colas utilizado para resolver este problema de asignación es M/M/s/GD/infinito/infinito, con el cual se pudo encontrar el número promedio de personas en el sistema (L). Nuestro problema de asignación se basa en analizar el costo total definido por el costo esperado del servicio, y el costo asociado a la espera de los clientes en la cola; se encuentra que el comportamiento de la variable que describe el costo de espera Cw depende de s (número de servidores). El problema se resuelve encontrando el número de servidores s tal que se minimice el costo total. Palabras clave: Teoría de colas, optimización, modelamiento matemático.
Uma Rede Neural de Base Radial baseada em Computação Evolucionária Juliano F. da Mota Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] Paulo H. Siqueira1, Luzia V. de Souza2 Universidade Federal do Paraná, Centro Politécnico, Av. Cel. Francisco H. dos Santos, s.n., Curitiba, Brasil, CEP: 81.530-900
[email protected] [email protected] Adriano Vitor Universidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras, Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: 87.303-100
[email protected] Abstract One of the issues of modeling a RBNN - Radial Basis Neural Network consists of determining the weights of the output layer, usually represented by a rectangular matrix. The inconvenient characteristic at this stage it's the calculation of the pseudo-inverse of the activation values matrix. This operation may become computationally expensive and cause rounding errors when the amount of variables is large or the activation values form an ill-conditioned matrix so that the model can misclassify the patterns. In our research, Genetic Algorithms for continuous variables determines the weights of the output layer of a RBNN and we've made a comparsion with the traditional method of pseudo-inversion. The proposed approach generates matrices of random normally distributed weights which are individuals of the population and applies the Michalewicz's genetic operators until some stopping criteria is reached. The main experiment consisted of five steps: separate the dataset in training, validation and tests sets; train a RBFNN 100 times to obtain the CCP – Correct Classified Percentage of the examples in all sets; register the statistical descriptive results; test for equal variances to determinate wich t-test to use; two t-tests to verify wich approach has the greater CCP average. We've tested four classification patterns databases and an overall mean accuracy lies in the range 91—98%, in the best case and 58—63%, in the worse case. Keywords: Radial Basis Neural Networks, Evolutionary Computation, Pattern Classification.
Resumo Um dos problemas da modelagem de uma RBFNN - Radial Basis Neural Network, Rede Neural de Base Radial, consiste em determinar os pesos da camada de saída, geralmente representados por uma matriz retangular. Um inconveniente nesta fase é a necessidade da pseudo-inversão da matriz com os valores de ativação da camada intermediária. Esta operação pode se tornar computacionalmente custosa ou pode ocasionar erros de arredondamento, fazendo com que o modelo não consiga classificar corretamente os padrões. Nesta pesquisa, são utilizados Algoritmos Genéticos de variáveis contínuas para determinar os pesos da camada de saída de uma RBFNN e também é feita uma comparação com o desempenho do método tradicionalmente utilizado, que é o da pseudo-inversão. A abordagem proposta consiste em gerar matrizes de pesos aleatórios normalmente distribuídos, que são os indivíduos da população e aplicar os operadores genéticos de Michalewicz até que algum dos critérios de parada seja atingido. O experimento principal consistiu em cinco etapas: separar o banco de dados em conjuntos de treinamento, validação e testes; treinar um RBFNN 100 vezes para obter o PCC – porcentagem de classificações corretas em todos os conjuntos; registrar os resultados estatísticos; aplicar um teste de igualdade de variâncias para determinar qual teste t para comparação de médias deveria ser utilizado; verificar qual abordagem tem a maior média de PCC, estatisticamente. Foram testados quatro bancos de dados de classificação de padrões e os resultados apontam um acerto contido no intervalo 91—98%, no melhor caso e 58—63, no pior caso. Palavras-chave: Redes Neurais de Base Radial, Computação Evolucionária, Classificação de Padrões.
Optimización de un proceso de fabricación de productos farmacéuticos usando Programación Lineal Julio César La Puente Pontificia Universidad Católica del Perú, Facultad de Ingeniería Industrial, Av. Universitaria 1801, San Miguel, Lima, Perú, Lima 32
[email protected] Abstract The pharmaceutical industry is always moving, since it is committed to help and maintain people’s health. Because of this, it’s important that laboratories review each process they perform, in order to verify that these go according to plan. Considering these points, a situation that occurs very often in this kind of companies has been developed, which in this paper is the activity of participating in a competition to make pharmaceutical products organized by a public entity, in this case, Essalud. Moreover, this work will show some actions to take into consideration so that the order can be successfully complied, while adapting to internal changes within the company’s plant and avoiding major downsides such as cost overruns; as well as the correct management of resources in the manufacturing process, focusing primarily on the raw materials. On this basis, this paper presents an analysis of this situation using Linear Programming, having as main conclusions that, in order to optimize the process, an adequate planning and control of it is required, as well as avoid using more resources than initially planned. Besides, it will be shown that if an operations center does not intervene in the main process, it must be used to perform any other task that generates benefits to the pharmaceutical company. Keywords: Laboratories, optimization, manufacturing, resources, linear programming.
Resumen La industria farmacéutica está en constante movimiento puesto que está comprometida con la salud de las personas. Por esta razón, los laboratorios deben revisar cada proceso que realizan, con la finalidad de verificar que estos marchen de acuerdo a lo planificado. Teniendo en consideración estos puntos, se ha planteado una situación que se presenta muy a menudo en tales empresas, la cual en el presente trabajo es la actividad de participar en un concurso para fabricar medicamentos organizado por una entidad pública, en este caso, Essalud. Además se mostrará a su vez acciones a ejecutar para cumplir con el pedido solicitado, adaptándose a las modificaciones internas en la planta de la empresa, y evitando inconvenientes como los sobrecostos, al igual que la correcta administración de los recursos en el proceso de fabricación, tanto los tecnológicos como las materias primas. En base a esto, este trabajo presenta un análisis de esta situación usando la Programación Lineal, teniendo como conclusiones principales que, para optimizar un proceso, es necesaria una adecuada planificación y control de este, evitando emplear una cantidad de materia prima que exceda a lo planeado inicialmente. Así también, se mostrará que de no hacer uso de un centro operativo para un proceso central, este se deberá emplear para alguna otra actividad que genere beneficios a la empresa farmacéutica. Palabras clave: Laboratorios, optimización, fabricación, recursos, programación lineal.
Programación del Fixture de Primera División del Fútbol Profesional Colombiano Mediante Técnicas de Gestión Modernas Julio M Daza-Escorcia1 David J Lazaro-Alvarado2 Weimar A Ardila-Rueda3 Anny S Alvarez-Mendoza4 Ernesto F CantilloGuerrero5 Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000 1
[email protected] [email protected] 3
[email protected] 4 Sofí
[email protected] [email protected] Abstract This article presents the way how to deal with the confession of the first division fixture of Colombian professional football through modern management techniques, such as operations research. This fixture must meet certain conditions requested by the association of Colombian Professional Football (FPC), which organizes the tournament. This research takes into account criteria such as geographic is particularly important because the provision of some equipment in extreme parts of the country involves long journeys, often conducted by land travel, among other variables to be discussed in detail and contribute to the proper administration of the sport more attractive in the world. This work is framed in a very studied operations management, known as the sports scheduling. This article presents the criteria used to define the efficiency of a fixture in terms of sporting equity, how operational and economic considerations were introduced into the manufacturing process and how the proposed model, with its implementation, provide flexibility to the process without unprecedented. In addition to increasing the attractiveness of the tournament, these factors together, streamline the manufacturing process of the fixture, making it more transparent and attractive to both the leaders of the football teams as the followers of each of the participants in the tournament. Keywords: Sport Scheduling, Operations Management, Operational Research, Fíxtures, Colombian Soccer Championship.
Resumen Este artículo se presenta la manera de cómo se puede abordar la confesión del fixture de primera división del fútbol profesional colombiano mediante técnicas de gestión modernas, tales como la investigación de operaciones. Este fixture debe cumplir una serie de condiciones solicitadas por la asociación del Fútbol Profesional Colombiano (FPC), entidad que organiza el torneo. La presente investigación tiene en cuenta los criterios como el geográfico que es particularmente importante, debido a que la disposición de algunos equipos en lugares extremos del país implica largos desplazamientos, a menudo realizados por viaje terrestre, entre otros variables que analizaremos de manera detallada y que contribuyen a la correcta administración del deporte más atractivo del planeta. Este trabajo se encuadra en un área muy estudiada de la gestión de operaciones, conocida como sports scheduling. Este artículo presenta los criterios utilizados para definir la eficiencia de un fixture en términos de equidad deportiva, la forma en que consideraciones operacionales y económicas fueron introducidas al proceso de confección y cómo el modelo propuesto, junto a su implementación, dan al proceso una flexibilidad sin precedentes. Además de aumentar el atractivo del campeonato, estos factores en conjunto racionalizan el proceso de confección del fixture, haciéndolo más transparente y atractivo tanto a las dirigencias de los equipos de fútbol como a los seguidores de cada uno de los participantes en el torneo. Palabras clave: Programación de Operaciones Deportivas, Gestión de Operaciones, Investigación de Operaciones, Fíxtures Deportivos, Fútbol Profesional Colombiano.
Construcción de una Herramienta Computacional para la Programación de las Operaciones en un Taller Flowshop Flexible Julio M Daza-Escorcia Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Obdulio Cesar Fontalvo Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 58 No 55-66, Barranquilla, Colombia, 08001000
[email protected] Javier Enrique Barceló Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 58 No 55-66, Barranquilla, Colombia, 08001000
[email protected] Abstract Task sequencing is a daily job of many companies for products and services which seeks to optimize one or more objectives, this research shows a computational tool for programming operations and the estimated delivery dates of all orders for a production shop features a flexible flow shop, the solution of the problem is conditional on the criterion of maximum Cmax or delay by a local search algorithm, in which they have a number of “n” tasks with “m” machines, preparation time within dependent processing times work to be done in the construction of the algorithm delivers benefits to the organization to deliver optimal solutions regarding the scheduling of production workshops with small time intervals and thus facilitate decision, the results are validated pre-delivery dates by the directors of the organization based tool designed for corporate use and management of information, which is expected that the results are of great interest for both academia and the industry in general and hinting the importance of using these tools. Keywords: programming, sequencing of task, sequence-dependent setup times.
Resumen El secuenciamiento de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar uno o varios objetivos, la presente investigación, muestra una herramienta computacional para la programación de las operaciones y la estimación de fechas de entregas de todos los pedidos de un taller de producción con características de un flow shop flexible; la solución de dicho problema está condicionado bajo el criterio de Cmax o tardanza máxima mediante un algoritmo de búsqueda local, en el cual se poseen un numero de n tareas con m maquinas, con tiempos de preparación independientes de los tiempos de procesamiento en los trabajos a realiza, la construcción de dicho algoritmo entrega beneficios a la organización entregando soluciones optimas en relación a la programación de los talleres de producción con intervalos de tiempos reducidos y por consiguiente facilitando la toma de decisiones; los resultados obtenidos son validados fechas de entregas preestablecidas por los directivos de la organización basados en una herramienta de uso corporativo y diseñada para el manejo de la información, con lo cual se espera que los resultados obtenidos se han de gran interese tanto para la academia como para la industria en general y dejar entrever la importancia del uso de dichas herramientas. Palabras claves: Programación, secuenciamiento de tareas, tiempos de preparación.
Application of Transportatoion Theory to improving productivity in a microenterprise Karen A. Vásquez Vivas Pontifical Catholic University of Peru, School of Science and Engineering, 1801 Universitaria Avenue, San Miguel, Lima, Peru, Lima 32
[email protected] Karen A. Vásquez Vivas Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Avenida Universitaria 1801, San Miguel, Lima, Perú, Lima 32
[email protected]
Abstract This paper presents a particular example of the classical problem of assigning people to jobs. The method we will describe here has already been successfully used in human resources and is a clear proof of science applications to management. We focus on the study of the case of A&Z (a microenterprise that is having troubles with worker’s productivity) and from the point of view of transportation theory, we state an optimal assignment of jobs that could improve their worker’s productivity. Before going into detail over the case of A&Z, we offer a brief summary of the mathematical formulation and a solution algorithm for the assigning problem using the Hungarian algorithm. Then we give an explanation of how to face A&Z’s particular problem and a way to formulate and solve the respective assignment problem. Finally, in order to get out the most of all this information, we present conclusions and some possibilities of using this case as a model for solving other common situations related to this. Keywords: Assignment problem, Human resources, Productivity, Hungarian algorithm.
Resumen El presente trabajo desarrolla un ejemplo particular en el clásico problema de asignar personas a puestos de trabajo. El método que describiremos aquí ya ha sido aplicado exitosamente en Recursos Humanos y es una clara prueba de las aplicaciones de la ciencia en la gestión de recursos humanos. Nos enfocamos en el estudio del caso de A&Z (una microempresa que está teniendo problemas con la productividad de sus trabajadores) y, desde el punto de vista de la teoría del transporte, establecemos una asignación optima de los puestos de trabajo que podría mejorar la productividad de los trabajadores. Antes de ir en los detalles del caso de A&Z, ofrecemos una breve reseña de la formulación matemática y un algoritmo de solución del problema de asignación usando el método húngaro. Luego explicamos cómo abordar el problema particular de A&Z y una manera de formular y resolver el respectivo problema de asignación. Finalmente, con el objetivo de sacar el mejor provecho de toda esta información, presentamos las conclusiones y algunas posibilidades de uso de este caso como un modelo para resolver situaciones comunes relacionadas. Palabras clave: Problema de asignación, Recursos Humanos, Productividad, Método húngaro.
Un algoritmo FFD-Efficiente para resolver el problema de cortes de guillotina con demanda no unitaria de requerimientos Kenny G. Cáceres1, David S. Mauricio2 Universidad Nacional Mayor de San Marcos, FISI - Facultad de Ingeniería de Sistemas e Informática, Av. Germán Amézaga s/n, Lima1, Lima, Perú
[email protected],
[email protected] Abstract Given a set of rectangular requirements with non-unitary demand and an unlimited number of rectangular sheets of dimensions greater than the requirements. The Guillotine Cutting Stock Problem (GCSP) with non-unitary demand is straight cuts from end to end on the sheets so as to obtain all requirements with the least number of sheets. There are several approaches to solve this problem but with unit demand. The alternative for dealing with nonunitary demand problem is to transform this one into a problem with unit demand through duplicate request. This alternative becomes infeasible for common problems in various industrial sectors, which usually have large and nonunitary demands. A low cost alternative to overcome this difficulty but for one-dimension cutting stock problem was introduced by Mauricio et al (2010). This work extends the algorithm FFD-efficient to solve GCSP with non-unitary demand. The proposal is to build efficient and replicable patterns to meet the demand of at least one requirement. The numerical experiments on 20 test instances with non-unitary demand show that the proposed algorithm is as efficient as FFD algorithm regarding the quality of the solution, but also a significant reduction in processing time for large size problems. Keywords: Heuristics; Cutting and packing; Two-dimensional bin packing; FFD-efficient.
Resumen Dado un conjunto de requerimientos rectangulares con demanda y un número ilimitado de láminas rectangulares de dimensiones mayores a los requerimientos. The Guillotine Cutting Stock Problem (GCSP) with Demand consiste en realizar cortes rectos de extremo a extremo sobre las láminas de forma a obtener todos los requerimientos con el menor número de láminas. Existen diversos esfuerzos para resolver este problema pero con demanda unitaria. La alternativa para tratar con problema de demanda no unitaria consiste en transformar este en un problema con demanda unitaria a través de replicas del requerimiento. Dicha alternativa se torna inviable para problemas frecuentes en diversos sectores industriales, que por lo general presentan demandas no unitaria y grande. Una alternativa de bajo costo para superar esta dificultad pero en problemas de cortes en una dimensión fue introducida por Mauricio et al (2010). En el presente trabajo se extiende el algoritmo FFD-efficient para resolver GCSP con demanda no unitaria. La propuesta consiste en construir patrones eficientes y replicarlas hasta atender la demanda de un requerimiento. Los experimentos numéricos sobre 20 instancias de prueba con demanda no unitaria muestran igual eficiencia respecto a la calidad de la solución que el algoritmo FFD, pero además una reducción significativa de tiempo de procesamiento para problemas de grande porte. Palabras clave: heurística, Corte y empaquetamiento, cortes de 2D, FFD-efficient. Área temática: Corte y empaque, Heurísticas.
Un Modelo para la Captación de Requisitos en el desarrollo de Proyectos de Software aplicando Razonamiento Basado en Casos (CBR) Lenis R. Wong Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos Av. Germán Amezaga s/n, Lima, Perú, 01
[email protected]
David S. Mauricio, Erik A. Papa Universidad Nacional Mayor de San Marcos, Unidad de Post Grado Av. Germán Amezaga s/n, Lima, Perú, 01
[email protected],
[email protected] Abstract Through the years it has been shown that the requirements are the linchpin in a software development project as it marks the starting point for its construction. In this paper we propose a model for capturing requirements in the software development project, applying Case Based Reasoning. This technique of artificial intelligence, stored cases with the solution given above and when a new problem, the information gathered is used to solve it. It has successfully applied this technique in various fields such as planning, in diagnosis, design, industry, medicine, etc. Have also been applied Case-Based Reasoning successfully in software engineering such as the optimization of software quality in the estimation of efforts in developing software projects, etc. Therefore, this model proposes functional requirements using previously developed projects to resolve or identify functional requirements of a new software project. This proposal is representing the "functional requirements" of a system as "cases" and shall announce the techniques used and proposed algorithms used in each stage of the model. Keywords: Case-based reasoning, Requirement, Library cases, CBR life cycle.
Resumen A través de los años se ha podido constatar que los requisitos son la pieza fundamental en un proyecto de desarrollo de software, ya que marcan el punto de partida para su construcción. En este trabajo se propone un Modelo para la Captación de Requisitos en el desarrollo de proyecto de software, aplicando Razonamiento Basado en Casos. Esta técnica de inteligencia artificial, almacenan casos con la solución que se ha dado anteriormente y cuando se presenta un nuevo problema, esta información acumulada es empleada para resolverlo. Se han aplicado con éxito esta técnica en diversos campos tales como: en la planificación, en los diagnósticos, en el diseño, en la industria, en la medicina, etc. También se han aplicado Razonamiento Basado en Casos con éxito en la Ingeniería de Software tales como: en la Optimización de la calidad del software, en la Estimación de los esfuerzos en el desarrollo de proyectos de software, etc. Por ello, el presente modelo propone usar los requisitos funcionales de proyectos desarrollados anteriormente, para resolver o identificar requisitos funcionales de un nuevo proyecto de software. Esta propuesta parte representando los “requisitos funcionales” de un sistema como “casos” y en ella se anuncian las técnicas usadas y algoritmos propuestos que se utilizan en cada una de las etapas del modelo. Palabras clave: Razonamiento basado en casos, Requisito, Librería de casos, Ciclo de vida CBR.
Ruta óptima aplicada a logística inversa Lina Luz Ccora Yauri Pontificia Universidad Católica del Perú, Ciencias e Ingeniería, Av. Universitaria 1801 San Miguel, Lima, Perú, Lima32
[email protected] Frank Alfonso Jesús Torres Quiroz Pontificia Universidad Católica del Perú, Ciencias e Ingeniería, Av. Universitaria 1801 San Miguel, Lima, Perú, Lima32
[email protected] Abstract One of the components of logistics is the reverse logistics, which consists of the return of the client products destined for the manufacturer’s warehouse. In our case it's the return of fixed telephony, mobile and multimedia equipment, of k points of sale distributed in Metropolitan Lima by sobrestock or breakdowns. The final destination of the goods is a logistics warehouse located in Lurin and for his pick up are counted with m+n carriers, of which m offer significant discounts to the distribution center of Lurin and is therefore have priority in the collection of materials. This means that the remaining n can not retrieve merchandise if the carriers m still not have been dispatched products in Lurín. This article addresses the issue of the logistic warehouse, which should receive the goods back in the shortest possible time to properly plan its storage. Integer linear programming is used to find the optimum route for each carrier, starting from their centers of operations towards the logistics warehouse. To find the optimum route takes restrictions on assignment and priority, and function objective to minimize distances, as well manages to minimize the time and at the same time minimize costs. Keywords: Reverse logistics, breakdowns, telephony equipment, linear programming.
Resumen Una de las componentes del área de Logística es la Logística Inversa, la cual consiste en la devolución de productos del cliente con destino a los almacenes del fabricante. En nuestro caso se trata de la devolución de equipos de telefonía fija, móvil y multimedia de los k puntos de venta distribuidos a lo largo de Lima Metropolitana por sobrestock o averías. El destino final de la mercadería es un almacén logístico ubicado en Lurín y para su recojo se cuentan con m+n transportistas, de los cuales m ofrecen importantes descuentos al Centro de Distribución de Lurín y es por ello que tienen prioridad en el recojo de materiales. Esto significa que los n restantes no podrán recoger mercadería si es que los m transportistas aún no han despachado los productos en Lurín. El presente artículo resuelve el problema del almacén logístico, el cual debe recibir la mercadería devuelta en el menor tiempo posible para elaborar adecuadamente su plan de almacenamiento. Se usa programación lineal entera para encontrar la ruta óptima de cada transportista, partiendo desde sus centros de operaciones hacia el almacén logístico. Para encontrar la ruta óptima se toma las restricciones de asignación y prioridad, y la función objetivo de minimizar distancias, ya que así se logra minimizar los tiempos y a la vez minimizar costos. Palabras clave: Logística inversa, averías, equipos de telefonía, programación lineal.
Optimización de una Comida Saludable en una Dieta Universitaria Luis Adolfo Carranza 1,Juan Carlos Chuquizuta 2, Rafael Avelino Alva3 Pontificia Universidad Católica del Perú, Ciencias e Ingeniería, Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected],
[email protected],
[email protected] 3 Abstract The following investigation is about the optimization of a diet for a man between 18 and 25 years old, with a weight of 75 kg and has a sedentary lifestyle, such as university students. We are interested in this topic because we are students and we can feel the problems when you do not follow a proper diet, everybody knows nutrition is a very important for a good academic and work performance. In addition, we will also present the best combination of food, considering the nutritional values and price trying to reduced the cost. The method we have used is Integer Linear Programming, because some of the foods have this feature. To solve the mathematical model we used LINDO 6.1 Software that allowed us to reach an optimal solution, which was: A person with the characteristics described above, need to consume about 1 medium chicken dam, 2 whole eggs, 5 cups of cooked rice, 1 large plate of lettuce, 31/2 spoons of oil and 8/25 cup of milk. All these foods give 2764.95Kcal. The cost of these foods is S/.3.6, in dollars is $1.31. However, stores do not sell some foods per 100g, and taking real prices of the products the cost is S/.18.9 - $6.89, but this cost is not daily, because the products that we find on the stores contains more than we need per day. So the rest of the products are for the following days. Keywords: Diet, Nutrition, Price, Integer, LINDO 6.1.
Resumen La siguiente investigación es acerca de la optimización de una dieta para un estudiante entre 18 a 25 años, con un peso de aproximadamente 75kg y que tiene una vida sedentaria, por ejemplo alumnos universitarios. Nos enfocamos básicamente en este tema ya que nosotros en estos momentos estamos en esa etapa e identificamos los problemas que tienen muchos estudiantes debido a que no siguen una dieta adecuada, además de lo sabido sobre la alimentación, que es un factor muy importante para el buen desempeño académico y laboral. Además de la dieta, también presentaremos una combinación de alimentos, considerando el valor nutritivo y el precio de cada uno de estos, para llegar a cubrir las necesidades nutricionales que nuestro organismo requiere considerando también un costo mínimo de dichos alimentos.El método utilizado para la resolución del ejercicio es Programación Lineal Entera, puesto que algunos alimentos tienen esta característica. Para la resolución del modelo matemático utilizamos el software LINDO 6.1, éste nos permitió llegar a una solución óptima la cual fue que una persona, con las características descritas, debe consumir 1 presa mediana de pollo, 2 huevos enteros, 5 tazas de arroz cocido, 1 plato grande de lechuga, 3 ½ cucharadas de aceite y 8/25 taza de leche. Todo esto le proporciona 2764.95 Kcal. El costo de estos alimentos es S/. 3.6, sin embargo como en las tiendas no venden algunos alimentos por 100 g, el costo real sería S/. 18.9, tomando precios reales de los mercados. Palabras Clave: Dieta, Alimentación, Precio, Entera, LINDO 6.1.
Análisis comparativo de aproximaciones metaheurísticas en los problemas de programación de operaciones en talleres intermitentes Luis G. Rodríguez-Marenco Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000 e-mail:
[email protected] Juan C. Cabarcas-Reyes Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000 e-mail:
[email protected] Julio M. Daza-Escorcia Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000 e-mail:
[email protected] Abstract The problem of Job Shop Scheduling, is a very complex model in the world, and is because of his applications that is the object of a hundreds of studies around the world. In this investigation, it is trying to archive a very close approximation of a bunch of different metaheuristics (Ant Q, Taboo Search and Genetic Algorithms) and analyze their sensibility around minimize Cmáx. The Job Shop Scheduling (JSS) is a family paradigm for combinatorial optimization problems and satisfaction restrictions. These have been studied in recent decades due to its complexity (which is on the order of NP-Hard) and the large number of applications that can be applied in everyday life. Usually tasks programming in general operations include assigning a series of resources to a variety of jobs, satisfying some constraints and one or more optimization criteria, as can be to improve the flow time. What we wanted to make this research is to establish a parallel four different metaheuristics, which are, ANT-Q, Taboo Search and Genetic Algorithms in order to seek performance measures, which to know best performance to meet the objective function as putting JSS minimize the flow time. This would be accomplished by the implementation of software tools, like the codification of each methodologies of work, testing under known circumstances, proving performaces with the experimentation and the evaluation of graphics. Keywords: Scheduling, Metaheuristics, Comparison, Jobshop.
Resumen El problema de programación de operaciones en talleres de maquinas intermitentes, también conocido en la comunidad científica como Job Shop Scheduling (JSS) es un paradigma de la familia de problemas de optimización combinatoria y de satisfacción de restricciones. Estos han sido objeto de estudio durante las últimas décadas debido a su complejidad (que va en el orden del NP- Hard) y la gran cantidad de aplicaciones en las que se puede aplicar en la vida diaria. Usualmente las tareas de programación de operaciones en general consisten en asignar una serie de recursos a una serie de trabajos, satisfaciendo unas restricciones y uno o más criterios de optimización, como lo puede ser mejorar el tiempo
C
de flujo max Lo que se busca con la presente investigación es lograr establecer un paralelo entre cuatro diferentes metaheurísticas, las cuales son, Ant-Q, Tabú Search y Genetic Algoritms, con el fin de buscar medidas de desempeño, saber cual tiene mejores rendimientos para resolver el JSS poniendo como función objetivo minimizar el tiempo de flujo. Esto se hace a través de la utilización de herramientas informáticas, como la codificación de cada metodología de trabajo, probándolas bajo instancias conocidas, evaluando desempeños por medio de la experimentación y la evaluación de gráficas. Palabras clave: Programación de operaciones, metaheurísticas, comparación, talleres intermitentes.
Análisis comparativo de aproximaciones metaheurísticas en los problemas de programación de operaciones en talleres intermitentes Luis Guillermo Rodríguez Marenco1, Julio Mario Daza Escorcia2, Juan Carlos Cabarcas Reyes3
1Universidad
Autónoma del Caribe, Barranquilla, Colombia,
[email protected] Autónoma del Caribe, Barranquilla, Colombia,
[email protected] 3Universidad Autónoma del Caribe, Barranquilla, Colombia,
[email protected] 2Universidad
Resumen El problema de programación de operaciones en talleres de maquinas intermitentes, también conocido en la comunidad científica como Job Shop Scheduling (JSS) es un paradigma de la familia de problemas de optimización combinatoria y de satisfacción de restricciones. Estos han sido objeto de estudio durante las últimas décadas debido a su complejidad (que va en el orden del NP- Hard) y la gran cantidad de aplicaciones en las que se puede aplicar en la vida diaria. Usualmente las tareas de programación de operaciones en general consisten en asignar una serie de recursos a una serie de trabajos, satisfaciendo unas restricciones y uno o más criterios de optimización, como lo puede ser mejorar el tiempo de flujo C Lo que se busca con la presente investigación es lograr establecer un paralelo entre cuatro diferentes metaheurísticas, las cuales son, Ant-Q, Tabú Search y Genetic Algoritms, con el fin de buscar medidas de desempeño, saber cual tiene mejores rendimientos para resolver el JSS poniendo como función objetivo minimizar el tiempo de flujo C Palabras clave: Programación de operaciones, metaheurísticas, comparación, talleres intermitentes.
Abstract The problem of Job Shop Scheduling, is a very complex model in the world, and is because of his applications that is the object of a hundreds of studies around the world. In this investigation, it is trying to archive a very close approximation of a bunch of different metaheuristics (Ant Q, Taboo Search and Genetic Algorithms) and analyze their sensibility around minimize Cmáx. The Job Shop Scheduling (JSS) is a family paradigm for combinatorial optimization problems and satisfaction restrictions. These have been studied in recent decades due to its complexity (which is on the order of NP-Hard) and the large number of applications that can be applied in everyday life. Usually tasks programming in general operations include assigning a series of resources to a variety of jobs, satisfying some constraints and one or more optimization criteria, as can be to improve the flow time C What we wanted to make this research is to establish a parallel four different metaheuristics, which are, ANT-Q, Taboo Search and Genetic Algorithms in order to seek performance measures, which to know best performance to meet the objective function as putting JSS minimize C Keyword: Scheduling, Metaheuristics, Comparison, Jobshop.
Optimización de utilidades para una empresa comercializadora de repuestos y productos para la mina Luis R. Kanashiro Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Sthefanie H. Rojas Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Abstract The mining products trading company aims maximizing their profits through higher sales and minimizing costs. The sales process is performed as follows way: Receiving the request. Order confirmation and agreement of the payment. Delivery of the order. The main problem that the company has is liquidity of money. The flow is as follows: The company buys products to cover the orders customers, these customers pay after a certain time. During this time the company did not see the money that belongs to those items sold. During that time the company has to pay the cost of products and have to buy more products to keep them in stock. You need to have the largest inventory in storage time for that was has a wide range of products to offer at the time the customers and thus avoid the lack of stock as the case of steel is a critical product in the market. As described above, is to formulate a PPL to generate more profits through the liquidity and thus have more inventory stock to offer clients. For the development of PPL were taken into consideration the company's own data as costs, prices, times, inventories. Then he used the LINDO software for the solution optimal case. Keywords: optimization of results, inventories, liquidity, delivery, sale.
Resumen La empresa comercializadora de productos ferreteros tiene como objetivo la maximización de sus utilidades a través de mayores ventas y minimización de gastos. El proceso de venta se realiza de la siguiente manera: Recepción del pedido del cliente.Confirmación del pedido y acuerdo de la forma de pago. Entrega del pedido. El principal problema de la empresa es tener liquidez de dinero. El flujo es el siguiente: La empresa compra productos para solventar los pedidos de los clientes, estos clientes pagan luego de un tiempo determinado. Durante este tiempo la empresa no ve el dinero que le corresponde a esos ítems vendidos. Durante ese tiempo la empresa tiene que pagar el costo de los productos y tiene que comprar más productos para tenerlos en stock. Se necesita tener con el tiempo mayor inventario en almacén pues así se tiene una gama amplia de productos para ofrecer en el momento a los clientes y de esta manera evitar la falta de stock como el caso del acero que es un producto crítico en el mercado. Por lo descrito anteriormente, se quiere formular un PPL para generar más utilidades mediante la liquidez y de esta forma tener más inventario en stock para ofrecer al cliente. Para la elaboración del PPL se tomara en consideración los datos de la propia empresa como costos, precios, tiempos, inventarios. Luego se usara el software LINDO para la solución óptima del caso. Palabras claves: optimización de resultados, inventarios, liquidez, entrega, venta.
Diseño de un Nuevo Producto Lácteo a Base de Esteroles Vegetales, en una Empresa Láctea de Barranquilla, Colombia Mabel C. De Castro Laurens Universidad Autónoma Del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Obdulio C. Fontalvo Domínguez Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Julio M Daza-Escorcia Universidad Autónoma del Caribe, Facultad de Ingenierías, Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] Abstract This research is based on identifying the need for a dairy-based plant sterols, this thought of the welfare, health and quality of life of users, less cardiovascular disease, nourishing the bones of young people and providing a portion of vitamins to the elderly. Recognizing the market need was made through a quantitative study using survey and interview as an information tool that will help us address the preferences of users, synergistic approach was also used to influence decision making of the product , giving a percentage value according to experts always thinking on behalf of the company that was developing the idea. The factors which were synergistic approach we use the raw materials, production capacity, nutrient content, advantages over other companies. Name was chosen for the beverage, packaging (Tetra Wedge Aseptic) 200ml due to the physical, sensory drinking. The behavior of sales in other products like this and putting the basis of 20% with the new drink would fight in the market. We calculated the production planning through a master plan, capacity plan at the company always looking for the viability of the product or project.
Keywords: Milk drink, plant sterols, cardiovascular disease
Resumen La presente investigación se basa en la identificación de la necesidad de crear un producto lácteo a base de esteroles vegetales, esto pensado en el bienestar, salud y calidad de vida de los usuarios, minorar las enfermedades cardiovasculares, nutriendo los huesos de los jóvenes y aportando una porción de vitaminas a las personas de mayor edad. El reconocimiento de la necesidad del mercado se hizo a través de un estudio cuantitativo utilizando la encuesta y entrevista como herramienta de información, que nos ayudaron a enfocar las preferencias de los usuarios, también se utilizó método sinérgico para influir en la toma de decisión del producto, dándole un valor porcentual según a expertos siempre pensando en pro de la empresa en que se estaba desarrollando la idea. Los factores el cual empleamos el método sinérgico fueron materia prima, capacidad productiva, contenido nutricional, ventajas sobre otras empresas. Se escogió nombre para la bebida, el empaque (tetra wedge aseptic) de 200ml debido a la composición física, organoléptica de la bebida. Se analizó el comportamiento de ventas en lo demás productos similares a este y colocando como base el 20% con que la nueva bebida llegaría a combatir en el mercado. Se calculó la planificación de la producción, mediante un plan maestro, el plan de capacidad en la empresa buscando siempre la viabilidad del producto o del proyecto. Palabras clave: Bebida láctea, esteroles vegetales, enfermedades cardiovasculares.
Evaluación Experimental del Problema de Flujo no Divisible de Costo Mínimo con única fuente mediante la aplicación de Algoritmos Genéticos María F. Salazar Escuela Politécnica Nacional, Facultad de Ciencias, Ladrón de Guevara E11-253, Quito, Ecuador, EC170109
[email protected] Abstract We consider the problem of finding an unsplittable flow that satisfies the demand of a given set of products on a capacitated network with arc costs, such that the total cost is minimum and arc capacities are violated by the lower possible factor. The stated problem is NP-hard. The best known algorithm for the problem gives a (3,1)-approximation for congestion and cost respectively. However, since 2001, there exists a conjecture by Goemans which says that it is possible to find a (2,1)-approximation for the problem. Here, taking a number of instances used previously in the literature, we propose a thorough evaluation of Goemans' conjecture according to an integer programming model and a genetic algorithm, both designed specifically for the problem. In this work seven initial instances were taken and 838 new instances were obtained. Goemans' conjecture holds for all 129 feasible instances and ten better individuals, in terms of congestion, have been added to the initial population. Keys words: unsplittable flow, integer programming, approximation algorithm, genetic algorithm.
Resumen En este trabajo se considera el problema de encontrar un flujo que satisfaga la demanda de ciertos productos en una red con capacidades y costos, de manera que cada demanda sea enviada por un único camino hacia su destino, el costo total sea mínimo y la capacidad de los arcos se viole por el menor factor posible. El problema expuesto es NP-difícil. El mejor algoritmo que se conoce, da una aproximación (3,1) para la congestión y costo respectivamente. Sin embargo, en el 2001 Goemans conjeturó que es posible encontrar una aproximación (2,1) para el problema. Partiendo de un grupo de instancias utilizadas en los trabajos mencionados, proponemos realizar una evaluación exhaustiva de la conjetura de Goemans de acuerdo a un modelo de optimización de programación entera, generando nuevas instancias de prueba a través de un algoritmo genético, ambos diseñados específicamente para el problema. En este trabajo se tomaron siete instancias iniciales, y se obtuvieron 838 nuevas instancias de prueba. Para las 129 instancias factibles se verificó la conjetura de Goemans y se mejoró la población inicial con 10 nuevos individuos. Palabras claves: flujo no divisible, programación entera, algoritmo de aproximación, algoritmo genético
Analysis of evolutionary techniques applied in the programming of operations Mariano Frutos , Fernando Tohmé , Daniel A. Rossit , Elizabeth Garmendia and Barbara Damiani Department of Engineering Av. Alem 1253, Bahía Blanca (B8000CPB), Argentina Phone: +54 0291 4595135 Fax: +54 0291 4595136 Department of Economics 12 de Octubre y San Juan, Bahía Blanca (B8000CPB), Argentina
[email protected] Phone: +54 0291 4595138 Fax: +54 0291 4595139 Universidad Nacional del Sur
[email protected]
Abstract Planning, in production activities, means to design, coordinate, manage and control all the operations involved in the production system. This framework generates many MOPs (Multi-Objective Optimization Problems). They require the optimization of several functions that are usually very complex which makes the search for solutions very expensive. Multi-objective optimization seeks Pareto-optimal solutions for these problems. Given the dimensionality of the problems and the combinatorial nature of the algorithms used makes it difficult to find efficient solutions. In the last decades, many MOPs have been applied on production problems. They have used, successfully, techniques based on Genetic Algorithms (GA). In this work, we evaluate, in the realm of non-standardized planning processes, NSGAII (Non-dominated Sorting Genetic Algorithm II) and SPEAII (Strength Pareto Evolutionary Algorithm II) as well as their predecessors, NSGA and SPEA. Keywords: Job-Shop Scheduling Problem, Multi-objective Optimization, Pareto Frontier, Genetic Algorithm.
Resumen La planificación, en el ámbito productivo, se encarga de diseñar, coordinar, administrar y controlar todas las operaciones que se hallan presentes en la explotación de los sistemas productivos. En este marco de trabajo, aparecen numerosos MOPs (Multi-Objective Optimization Problems). Estos constan de varias funciones que suelen ser complejas y evaluarlas puede ser muy costoso. La optimización multi-objetivo es la disciplina que trata de encontrar las soluciones, denominadas Pareto óptimas, a este tipo de problemas. La compleja resolución de los MOPs es debida a las dimensiones propias del problema, al carácter combinatorio de los algoritmos y a la naturaleza de los objetivos los cuales están vinculados a la eficiencia del sistema. En las últimas décadas muchos MOPs vinculados a la producción han sido tratados con éxito con técnicas de resolución basadas en Algoritmos Genéticos (GAs, Genetic Algorithms). En este trabajo se evalúa a NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto Evolutionary Algorithm II) y a sus antecesores, NSGA y SPEA, en el proceso de planificación de la producción no estandarizada. Keywords: Job-Shop Scheduling Problem, Optimización Multi-objetivo, Frontera de Pareto, Algoritmo Genético.
Un modelo para conocer el conocimiento organizacional en una empresa Cárnica del Noroeste de México Mario Barceló Valenzuela1, Emmy Getsel Sánchez Córdova2, Alonso Pérez Soltero3 Universidad de Sonora, Departamento de Ingeniería Industrial Rosales y Luis Encinas, Hermosillo Sonora México, CP 83000
[email protected] 1 ,
[email protected],
[email protected] 3 Abstract The changes in the business environment, characterized by the economic globalization, the advances regarding information technology and communications, as well as levels of competitiveness achieved in different sectors of industry, have awaken the interest in Knowledge Management, as a key component for the successful for future success in virtue of its development and growth. This article discloses a model by which it was possible to know the current status that keeps the organizational knowledge in a Meat Factory in Northwestern Mexico, using knowledge management tools to identify tangible and intangible present assets and also promote the establishment of strategic plans that enable the company to exceed its processes value, in its staff; there for improving the productivity and competitiveness of the company. The following steps have been developed in the model: know the environment, the needs and the actions developed inside the organization parting from observations, interviews and questionnaires that supported the knowledge identification process due to the their point of view definition provided by staff members. Subsequently the processing of information was carried out to identify the strengths and opportunities; which are the base for strategies to promote a sharing culture, safeguard employees’ knowledge, support production and innovate processes inside the company. Keywords: Knowledge Management, Intangible Assets, Organizational Knowledge.
Resumen Los cambios originados en el entorno empresarial, caracterizado por la globalización de la economía, los avances en cuanto a las tecnologías de la información y las comunicaciones, así como los niveles de competitividad alcanzados en los diferentes sectores de la industria, han despertado el interés por la Gestión del Conocimiento, como clave fundamental para un futuro exitoso, en pro de su desarrollo y crecimiento. En el presente artículo se da a conocer un modelo mediante el cual, fue posible conocer la situación actual que guarda el conocimiento organizacional en una empresa Cárnica del Noroeste de México, utilizando herramientas de Gestión del Conocimiento para detectar los activos tangibles e intangibles que esta posee, así como también, propiciar el establecimiento de planes estratégicos que permitan a la empresa obtener un valor agregado en sus procesos, en su personal y por ende mejorar la productividad, así como la competitividad de la misma. En el modelo se han desarrollado las siguientes etapas: conocer el entorno, las necesidades y lo que sucede al interior de la organización, a partir de observaciones, entrevistas y cuestionarios que apoyaron el proceso de identificación del conocimiento, ya que el personal definió el estatus actual del mismo desde su punto de vista. Posteriormente se llevó a cabo el procesado de la información para conocer las fortalezas y oportunidades, las cuales constituyen la base de estrategias para fomentar en la empresa una cultura de compartir y resguardar el conocimiento de los empleados, para apoyar la producción y la innovación de procesos. Palabras clave: Gestión del Conocimiento, Activos Intangibles, Conocimiento Organizacional.
Aplicación de un enfoque de tecnologías de información para la innovación de procesos de gestión en una compañía que manufactura aromatizantes ambientales Mario Barceló Valenzuela1 - Enrique Ríos Zúñiga2 - Alonso Pérez Soltero3 Universidad de Sonora, Departamento de Ingeniería Industrial Rosales y Luis Encinas, Hermosillo Sonora México, CP 83000 1
[email protected];
[email protected]; 3
[email protected] Abstract The purpose of this document is to share the applied knowledge and contribute in the dissemination of knowledge management systems, through which, the organizational knowledge that is generated inside any company or organization can be taken advantage of. The application of knowledge management (KM) is effective in its implementation because it is an important discipline that helps prevent the loss of knowledge in companies; this knowledge is acquired through the development of its activities or projects. An analysis has been made on business strategy and information technology in the development of projects to manage information in an environmental air fresheners company. In order to accomplish this goal, strategies are proposed based on the relationship between KM and project management; as well as the development of an information system that allows knowledge generated during different stages in projects to be implemented, as a manner of improving future consultations by using technologies. The recollection of information is done through forms and supporting documents generated during the development of new projects, therefore developing a system for the management of information emanating from the projects. This system works on an intranet platform and programming in PHP, which is the foundation that has allowed the capitalization of the performance, development, implementation and reuse of organizational knowledge.
Keywords: Project Management, Knowledge Management, Information Technology Resumen El propósito de este documento, es compartir los conocimientos aplicados y contribuir a la difusión de sistemas de gestión de conocimiento, mediante los cuales, se aproveche el conocimiento organizacional que se genera en cualquier empresa u organización. La aplicación de la gestión del conocimiento (GC) es efectiva en su implementación, ya que es una disciplina importante que ayuda a evitar la pérdida de los conocimientos en las empresas, los cuales son adquiridos en el desarrollo de sus actividades o proyectos. Se ha realizado un análisis de la estrategia empresarial y las tecnologías de la información aplicadas, en el desarrollo de proyectos para gestionar la información en una empresa fabricante de aromatizantes ambientales. Para ello, se proponen estrategias sobre la base de las relaciones, entre la GC y la administración de proyectos, así como el desarrollo de un sistema de información que permita el aprovechamiento adecuado del conocimiento generado durante las etapas de ejecución de los proyectos que se llevan a cabo en la empresa, como medida de mejora en consultas futuras utilizando herramientas tecnológicas. La recolección de la información se hace por medio de formularios y documentos de soporte generados durante el proceso de realización de nuevos proyectos, desarrollándose un sistema para el manejo de la información emanada de los proyectos. Este sistema trabaja en una plataforma de intranet y programación en PHP, el cual es la base que ha permitido capitalizar la realización, desarrollo, puesta en marcha y reutilización del conocimiento organizacional.
Palabras Clave: Administración de Proyectos, Gestión del Conocimiento, Tecnologías de la información
Modelo Matemático para el Análisis de la Efectividad de Entregas de Tarjetas de Crédito Mario Salas Campos Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera Av. Universitaria N° 1801, San Miguel, Lima 32
[email protected] Juan Rodríguez Paiva Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera Av. Universitaria N° 1801, San Miguel, Lima 32
[email protected] Abstract This research aims to analyze a linear programming model to solve a problem of minimization of costs incurred by SMP Courier for the delivery of credit cards in Trujillo city. This is due to the growth of the company in the area has caused an increase in delivery credit cards’ demand and delivery costs. This high costs are originated by the low amount of employees who are currently in charge of credit cards’ delivery, which force the company to make a discount to its customers in the next delivery. This is why the proposed model aims to find the minimum number of people needed to reduce the discounts given by the company during the months of July, August and September. This uses the projected demand for credit cards to be delivered in those months and the number of credit cards that has not been delivered in June. Besides, it takes into account the historical percentage of successful visits, the minimum number of credit cards to be delivered every weekday and the number of visits that an employee can make every day. The main conclusion is that the required amount of employees to minimize cost incurred for the delivery of credit cards is relative fewer that the current one. Key words: minimization, delivery, cards, demand
Resumen Esta investigación propone analizar un modelo de programación lineal para resolver un problema de minimización de costos incurridos por SMP Courier para la entrega de tarjetas de crédito en la ciudad de Trujillo. Esto debido a que el crecimiento de la empresa en la zona ha producido un incremento en la demanda en la entrega de tarjetas de crédito, así como los costos de entrega. El aumento de costos es debido a la poca cantidad de mensajeros que actualmente se destina a la entrega de tarjetas de crédito, lo que obliga a la empresa a realizar un descuento a sus clientes en la siguiente entrega. Es por esto que el modelo propuesto tiene como fin hallar la cantidad mínima de personas necesarias para reducir los descuentos entregados por la empresa durante los meses de julio, agosto y septiembre. Para lo cual se utiliza la demanda proyectada de tarjetas de crédito a entregar en esos meses y la cantidad de tarjetas no entregadas en el mes de junio. Además, se toma en cuenta el porcentaje de histórico de visitas exitosas, la cantidad mínima de tarjetas que se deben entregar durante el día y la cantidad de visitas que puede hacer un trabajador en cada día de trabajo. La principal conclusión es que se necesita una cantidad relativamente menor de mensajeros a la actual para poder minimizar los costos incurridos en la entrega de tarjetas de crédito. Palabras Claves: minimización, entrega, tarjetas, demanda
Optimización de los Recursos en la Manufactura de Calzado Miguel A Pérez Quiroz Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú.
[email protected] Jesús B Tapia Martel Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, San Miguel, Lima, Perú.
[email protected]
Abstract This report aims to develop an application of linear programming in a manufacturing company for the production of footwear and related products. Linear programming to be proposed will optimize the use of current resources, in order to obtain higher returns, which are the goal pursued by every investor, especially when the company is listed in study of the SMEs and therefore require more investments in order to grow and develop over time. For the preparation of the report took into consideration the different types of material that can be used in the manufacture limited investment capacity, the projected demand in the area, the distribution of man-hours and required storage capacity as variables to be used to prepare the linear model. For this reason and given the number of companies in this category, we decided to only model approach, but not the specific solution because it would be a particular solution. Solving this problem will optimally utilize the existing resources available to the company as well as space and demand attention, allowing a sustained growth of the company. Keywords: footwear, resource optimization, small business, cost
Resumen El presente informe tiene por objetivo desarrollar una aplicación de la programación lineal en una empresa manufacturera destinada a la producción de calzados y productos afines. La programación lineal que se propondrá permitirá optimizar el empleo de los recursos actuales, para así obtener una mayor rentabilidad, que es el objetivo que persigue todo inversionista, más aún cuando la empresa en estudio está catalogada dentro de las MYPES y por ello requieren de mayores inversiones para así crecer y desarrollarse a lo largo del tiempo. Para la elaboración del informe se ha tomado en consideración a los distintos tipos de material que se puede usar en la manufactura limitados por la capacidad de inversión, la demanda proyectada en el área, la distribución de las horashombre y la capacidad de almacenaje deseada como las variables a usar para la elaboración del modelo lineal. Por esto mismo y dada la cantidad de empresas de este rubro, se decidió solo el planteamiento del modelo, mas no la solución específica debido que sería una solución en particular. La solución de este problema permitirá utilizar de una manera óptima los recursos actuales que dispone la empresa, así como el espacio y la atención de la demanda, lo que permitirá un crecimiento sostenido de la empresa. Palabras claves: calzado, optimización de recursos, pequeña empresa, costos
Modelo de Pronóstico de Indicadores financieros para un Mercado de Valores, basado en Redes Neuronales Artificiales y Lógica Difusa Mirko J. Rodríguez Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática, Ciudad Universitaria s/n, Lima, Perú, Lima 01
[email protected] Erik A. Papa Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática, Ciudad Universitaria s/n, Lima, Perú, Lima 01
[email protected] Abstract In this work, we propose a forecasting model to predict the behavior of both the prices indices and stock prices traded on the Lima Stock Market, using some techniques of Artificial Intelligence as Neural Networks and Fuzzy Logic. The model considers in the forecast, quantitative historical data of stock price and also the inclusion of qualitative factors of a macroeconomic type that influencing significantly on the behavior of time series in financial markets. The aim is to harness the power of Artificial Neural Networks to work with non-linear quantitative data and their capacity for self-learning, and also take advantage of the fuzzy logic technique to simulate the way of thinking of humans by defining fuzzy rules or knowledge base and its evaluation through inference mechanisms, and thus create a framework of very effective reasoning for the treatment of qualitative information. The main contribution is to demonstrate that the proposed model is able to get optimal forecasting approximations of financial time series, than those generated by traditional methods such as known and widely used Box-Jenkins methods. Keywords: Stock market, Financial forecast, Artificial Intelligence, Fuzzy Logic, Artificial Neural Network.
Resumen En este trabajo se propone un modelo de pronóstico capaz de predecir el comportamiento de los índices de precios y cotizaciones de las acciones comercializadas en la Bolsa de Valores de Lima, tomando como base el uso de técnicas de inteligencia artificial como las Redes Neuronales Artificiales y Lógica Difusa. El modelo propuesto considera en el pronóstico, además de los datos cuantitativos históricos del precio de las acciones, la inclusión de factores cualitativos de tipo macroeconómico que influyen de manera significativa en el comportamiento de las series de tiempo de los mercados de valores. Se pretende aprovechar la capacidad de las Redes Neuronales Artificiales de trabajar con datos cuantitativos no lineales y de su capacidad de auto-aprendizaje; y además, aprovechar la técnica de Lógica Difusa para simular la forma de razonar de los seres humanos mediante la definición de reglas de juicio o base de conocimiento y su evaluación a través de mecanismos de inferencia, y de esta manera crear un marco de razonamiento muy eficaz para el tratamiento de información de tipo cualitativa. El principal aporte es la demostración que el modelo propuesto es capaz de obtener aproximaciones más óptimas en el pronóstico de las series de tiempo financieras, que las generadas por métodos tradicionales como los conocidos y ampliamente utilizados métodos Box-Jenkins.
Palabras Clave: Mercado de valores, Pronósticos financieros, Inteligencia Artificial, Lógica Difusa, Redes Neuronales Artificiales.
Asignación de personal a cada centro de trabajo en una empresa comercializadora Néstor Castro Romero Facultad de Ingeniería Industrial de la Pontificia Universidad Católica del Perú Av. Universitaria 1801, Lima, Perú
[email protected] Julio Sovero Pariasca Facultad de Ingeniería Industrial de la Pontificia Universidad Católica del Perú Av. Universitaria 1801, Lima, Perú
[email protected]
Abstract In Peru is experiencing an impressive development of shopping centers, inaugurated in places that for years had not a mall as the case of Arequipa which today already has 3 shopping malls. Retail trade should become increasingly competitive, seeking the best use of its resources, as well as the need to be managed in a more orderly fashion, keep track of sales, costs and all the necessary information for improved decisionmaking in any time required. The importance of this information to build a strategy that allows the company to compete with the advance of the malls, that's why in this paper for an analysis of relevant information for proper assignment of personnel the company has, in this case Comercial Patty retail clothing for babies and children, using a linear programming model. With the analysis is intended that the owner of this company can make a better decision when allocating their sellers, looking to the minimization of costs for salaries of these. Keywords: staffing, minimization, linear programming model. Resumen En el Perú se presencia un auge de los centros comerciales, inaugurándose en lugares que hace años no tenían ni un centro comercial como el caso de Arequipa que hoy día ya cuenta con 3 centros comerciales. El comercio minorista es cada vez más competitivo , buscando el mejor uso de sus recursos , como también la necesidad de manejarse de una forma más ordenada , llevando controles de ventas , de costos y toda la información necesaria para la mejor toma de decisiones en cualquier momento que se requieran. La importancia de contar con esta información para definir una estrategia que le permita a la empresa adecuarse al entorno competitivo de los centros comerciales, es por eso que en el presente trabajo se realizará un análisis de la información relevante para lograr una correcta asignación del personal que cuenta la empresa, en este caso la empresa Comercial Patty venta minorista de ropa de bebes y niños, usando un modelo de programación lineal. Con el análisis realizado se busca que el dueño de esta empresa pueda analizar la información para tomar una mejor decisión en el momento de asignar a sus vendedoras, buscando que logre la minimización de costos de salarios de estas. Palabras claves: asignación de personal, minimización, modelo de programación lineal.
Optimización de Balance de Línea de Producción Textil Aplicando Programación Lineal Nilo R. Rivas Ayala Universidad Nacional Mayor de San Marcos, Investigación Operativa Av. Venezuela S/N, Lima, Perú, Lima 1
[email protected] María Alvarez Rivas Universidad Nacional Mayor de San Marcos, Investigación Operativa Av. Venezuela S/N, Lima, Perú, Lima 1
[email protected],pe Abstract We study a problem of the textile garment companies: planning, scheduling and balancing their production lines in each days work, this program involves two major decision levels that are related and that must be determined: the optimum number of staff that should work in each production line and the time that these staff work daily to reach the daily target to meet deadlines. It develops a specific method of balancing production line for staffing process to different operations based on linear programming, it compare their efficiency with balance of production line used traditionally in these process, different assembly operations garment, showing that propose modeling provide significant savings in reduce the number of workers needed per day. It develops and generalize a mathematical model of linear programming to optimize the balance production line in textile business . The proposed solution method will allow to decision maker, make change depending on the backlog and the number of workers available daily. Responding quickly to unexpected manufacturing orders , correctly priorize and evaluated its reflections in the production, process instability quickly manage, viewing restriction on lot sizes of production and maximize the utilization of resources in bottleneck operation. Keywords: Balancing production line, Operations sequences, Operations polivalence, Linear programming, Textile industry.
Resumen Se estudia un problema de las empresas de confecciones textiles: planear, programar y balancear sus líneas de producción en cada jornada diaria de trabajo, esta programación involucra dos niveles importantes de decisión que están interrelacionados y que se deben determinar: el número óptimo de personal que debe laborar en cada línea de producción y el tiempo que tendrá que trabajar diariamente el personal para poder alcanzar la meta diaria que satisfaga los plazos de entrega. Se desarrolla un método de balance de línea de producción específico para los procesos de asignación de personal para las diferentes operaciones, con base en la programación lineal, y se compara su eficiencia con la del balance de línea de producción, utilizado tradicionalmente en estos procesos en las diferentes operaciones de ensamblaje de las prendas de vestir, mostrando que el modelo propuesto aporta un ahorro significativo en la reducción del número de operarios necesarios en una jornada de trabajo. Se desarrolla y generaliza un modelo matemático de programación lineal para optimizar el proceso de balance de línea en la empresa textil. El método de solución propuesto permitirá al tomador de decisiones, realizar modificaciones en función de la cartera de pedidos y del número de trabajadores que dispone diariamente, .respondiendo rápidamente a los imprevistos de fabricación, priorizar correctamente las órdenes y evaluar su reflejo en la producción, administrar rápidamente la inestabilidad del proceso, visualizar restricciones de los tamaños de los lotes de producción y maximizar la utilización de los recursos en las operaciones cuellos de botella. Palabras clave: Balance de línea de producción, Secuencia de operaciones, Polivalencia de operaciones, Programación lineal, Industria textil .
Análisis de la distribución de tiempos de trabajo y paradas de una máquina para la maximización de la producción de cajas Pablo Ucañay Brizuela1 – Ronald Ramos Ramos2 Pontificia Universidad Católica del Perú Av. Universitaria 1801, San Miguel, Lima 1
[email protected];
[email protected] Abstract DINAMOS. is a company specialized in the manufacture and distribution of explosives and its boxes. Recently, this last production chain has presented some difficulties aimed to match its manufacture to the production of the explosives; in other words, this company produces more of dynamites than boxes for them, which is why the selling of this product is limited by the production of boxes. Inside of the cartridge boxes production, some criteria are demanded like size and finishing. That is why the making of these cartridges is done on different machines (13 machines) with different production levels. This problem magnifies when it is observed that these machines have a certain time of production, maintenance, cleaning and other services; the lasts ones subtracts production time, thus they affect the number of finished boxes acquired. Furthermore, it is pointed out that these wastes of times are, in some cases necessary, due to the nature of the machine itself. In this paper, it is pursuit the maximization of the production of boxes, as there is a good percentage of time in which the machine is under repair, therefore would not be working. This contrast of time should be evaluated in order to estimate which machines would be convenient to work with. For that purpose, it has been done a daily assignation by machine of the time used for production and for waste by maintenance, cleaning and other services. A linear programming method has been chosen to solve the daily distribution of stopped machines. The solution of this problem allowed us to verify that, working at 100% machine, minimizing downtime may occur more than 10% of cases that are currently produced. Keywords: cartridge boxes, dinamite, daily assignation, production chain.
Resumen DINAMOS es una empresa especializada en la fabricación y distribución de explosivos y cajas de cartuchos para éstos. Actualmente, esta última línea de producción está teniendo problemas con igualar la totalidad de la manufactura de explosivos de dinamita; es decir, producen más cartuchos que cajas, por lo que la venta de estos cartuchos está limitada por la producción de sus respectivas cajas. Dentro del área de producción de las cajas para cartuchos de dinamita, se exigen ciertos parámetros como el tamaño y acabado. Por esta razón, la fabricación de estos cartuchos se realiza en diferentes máquinas (13 máquinas para efectos del trabajo) niveles de producción distintos. El problema se intensifica cuando observamos que estas máquinas tienen un determinado tiempo de producción, mantenimiento, limpieza u otros servicios, estos últimos restan tiempo de producción y por ende afecta en la cantidad de cajas terminadas que se obtienen. Además se indica que estos tiempos perdidos son en algunas ocasiones necesarios, debido a la naturaleza de los mismos. En este trabajo, se busca maximizar la producción de cajas, pues existe un buen porcentaje de tiempo en el cuál la máquina será sometida a trabajos de reparación, por ende no estará trabajando. Es ese contraste de tiempo el que debemos evaluar y ver en cuál de todas nos convendría trabajar. Para ello se realizó una asignación diaria por máquina del tiempo utilizado para la producción como para el desperdiciado por mantenimiento, limpieza y otros servicios. Se recurrió a un modelo de programación lineal solucionando la distribución diaria de parada de las máquinas. La solución de este problema nos permite verificar que trabajando al 100% las máquinas y minimizando los tiempos de parada se pueden producir más del 10% de cajas que se producen actualmente. Palabras Claves: cajas de cartucho, dinamita, asignación diaria, cadena de producción.
Aplicación y comparación de métodos clásicos y robustos del diseño experimental en la industria azucarera del valle del cauca Pedro D Medina Universidad Tecnológica de Pereira, Facultad de Ingeniería Industrial, Vereda la Julita, Pereira, Colombia, e-mail:
[email protected] Eduardo A Cruz Universidad Tecnológica de Pereira, Facultad de Ingeniería Industrial, Vereda la Julita, Pereira, Colombia, e-mail:
[email protected] Jorge A Urrutia Universidad Tecnológica de Pereira, Facultad de Ingeniería Industrial, Vereda la Julita, Pereira, Colombia, e-mail:
[email protected] Abstract This article shows the results of research which applied the classical method, Taguchi and Shainin experimental design for the manufacturing plant of a sugar mill in the Cauca Valley. Through this report continually stresses the importance of experimental design and statistical tool for improving production processes that goes beyond simple monitoring techniques imposed by statistical process control, without detriment to be useful tools to monitor performance of a process. This is clearly reflected here that are able to demonstrate to the operational area of ingenuity a significant increase in extraction efficiency, coupled with the fact obtained a clearer understanding of the process and the main factors that affect it. This paper provides a logical description of the development of experiment, which begins with an analysis of the relevant noise variables in the operation of the milling process, this phase is determined that the type of cane cutting is the factor more important, which is then involved in a much larger experiment in which controllable factors are involved according to the operational staff of wit showed the most relevant in terms of its effect on the behavior of the extraction rate first mill. Keywords: Residual analysis, factorial, orthogonal array, variable search, Letters Multivariable, Experimental Design, Designs Fractionated, Effect, controllable factors, uncontrollable factors, Interaction Strength.
Resumen En el presente artículo se muestra los resultados de la investigación en la cual se aplicó los métodos Clásico, Taguchi y Shainin para el Diseño experimental en la planta de manufactura de un ingenio azucarero del Valle del Cauca. A través este informe de subraya continuamente la importancia que tiene el Diseño Experimental como herramienta estadística para el mejoramiento de procesos productivos, que va más allá del simple monitoreo impuesto por las técnicas de control estadístico de procesos, sin demeritarlas como herramientas útiles para controlar el rendimiento de un proceso. Lo anterior se ve claramente reflejado aquí en donde se logró demostrar al área operativa del ingenio un incremento notable en la eficiencia de extracción, unido al hecho de obtenerse un entendimiento más claro del proceso y de los principales factores que lo afectan. En el documento se hace una descripción lógica del desarrollo del experimento, el cual, inicia con el análisis de las variables ruido más relevantes dentro del funcionamiento del proceso de molienda, de esta fase se determina que el tipo de corte de la caña es el factor más importante, el cual, posteriormente es involucrado en un experimento mucho más grande, en el que se involucran los factores controlables que según el personal operativo de ingenio mostraban ser los más relevantes en cuanto a su efecto en el comportamiento del porcentaje de extracción en el primer molino. Palabras clave: Anova, Diseño de experimentos, Experimentos Factoriales, Taguchi, Shainin.
Algoritmos Evolutivos e Diagrama de Voronoi para Localização de Unidades de Saúde 24 Horas Raimundo R Leal do Rosário Universidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Angela Olandoski Barboza Universidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Antônio S Coelho Universidade Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema Florianópolis, Santa Catarina, Brasil
[email protected] Resumo Com o crescimento populacional, as regiões urbanas necessitam de reestruturação em diversos setores, como por exemplo, a expansão de serviços na área de saúde implantando novas unidades de saúde com atendimento ininterrupto. No processo de pesquisa e planejamento de locais para implantação de Unidades de Saúde vários aspectos são considerados, como: a densidade demográfica, o grau de carência sócio-econômica da população, a inexistência de serviços de saúde na região, o sistema viário de transporte entre outros. O problema abordado neste trabalho é a determinação de boas localizações para implantação de Unidades de Saúde 24 Horas (US24H) na cidade em estudo, levando em consideração aspectos relevantes e, também determinar as áreas de proximidades de tais localizações. O problema pode ser caracterizado como um problema de localização de facilidades (problema das medianas). Para a resolução deste problema utilizamos o algoritmo das p-medianas de Teitz e Bart e Algoritmos Evolutivos. O diagrama de Voronoi é usado para se determinar as áreas de proximidade das US24H. Os vértices candidatos a medianas são os centros geométricos aproximados dos setenta e cinco bairros da cidade em estudo. Como pesos para tais vértices foram usados a densidade demográfica e, também, dados de pesquisa de satisfação relacionados à saúde em cada bairro. Foram feitas algumas propostas de localização levando em consideração esses dados e a quantidade de US24H a serem implantadas, com o objetivo de comparação com as US24H já existentes e fazer testes computacionais. Boas localizações foram encontradas em tempo computacional aceitável. Palavras-chave: Unidade de Saúde 24 Horas, p-medianas, Algoritmo de Teitz-Bart, Algoritmo Evolutivo, Diagrama de Voronoi.
Abstract With the population growth, urban areas need restructuring in several sectors, such as the expansion of health services, deploying health units new with uninterrupted service. In the process of research and planning of sites for deployment health units are considered various aspects such as: population density, the deficiency degree of socio-economic of the population, the lack of health services in the region, the road system of transportation among others. The problem addressed in this work is to determine good locations for deployment 24-Hours Health Units (US24H) in the city under study, taking into account relevant aspects, and also determine the proximity areas these locations. The problem can be characterized as a facility location problem (the problem of the medians). To solve this problem we use the Teitz and Bar p-medians algorithm and Evolutive Algorithms. The Voronoi diagram is used to determine proximity areas of the US24H. The vertices candidates for medians are the approximate geometric centers of the seventy-five districts of the city under study. Such as weights for vertices were used population density and also data of satisfaction survey related to the health of every district. There have been some proposals locations, taking into account these data and the amount from US24H to be deployed for the purpose of comparison with the existing US24H and doing computational tests. Good locations were found in acceptable computational time. Keywords: 24-Hours Health Units, p-medians, Teitz-Bart Algorithm, Evolutive Algorithm, Voronoi Diagram.
Algoritmo Adaptativo usando Algoritmos Evolutivos para Otimização Multimodal Raimundo R Leal do Rosário Universidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Angela Olandoski Barboza Universidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, Paraná, Brasil
[email protected] Antônio S Coelho Universidade Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema Florianópolis, Santa Catarina, Brasil
[email protected] Resumo Um algoritmo adaptativo que integra dois Algoritmos Evolutivos é proposto para a resolução de problemas de otimização global de funções, principalmente multimodal. Os algoritmos que integram o algoritmo adaptativo são: Estratégias Evolutivas e um algoritmo híbrido de Evolução Diferencial e Algoritmo Genético. Cada algoritmo possui certa probabilidade de vir a atuar em cada indivíduo da população para a determinação da nova geração, ou seja, cada indivíduo da população sofre a atuação de um dos Algoritmos Evolutivos para a criação de seus descendentes. No algoritmo adaptativo, o procedimento de adaptação consiste em adequar a probabilidade de atuação dos Algoritmos Evolutivos sobre os indivíduos de uma única população. Este procedimento de adaptação ocorre no final de determinadas gerações com a finalidade de atualizar as probabilidades de atuação, proporcional ao sucesso obtido nas gerações anteriores. Funções-teste foram utilizadas, retiradas de [Neri, F.; Tirronen, V. (2010). Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review, vol.33, pp.61-106] no qual foram feitos diversos testes para os casos de 50-dimensão e 100-dimensão para tais funções, com oito propostas de Evolução Diferencial modificados. Os resultados de Neri e Tirronen (2010) servem de dados para comparação. Os resultados numéricos mostram que o algoritmo adaptativo, aqui proposto, encontrou bons resultados. Em alguns casos superou os resultados encontrados em Neri e Tirronen (2010), confirmando a adequação da abordagem proposta. Palavras-chave: Algoritmo Adaptativo, Algoritmos Evolutivos, Algoritmo Híbrido, Otimização Global.
Abstract An adaptive algorithm that integrates two evolutionary algorithms is proposed for solving problems of global optimization of functions, especially multimodal. The algorithms that integrate the adaptive algorithm are: Evolutionary Strategies and a hybrid algorithm combining Genetic Algorithm and Differential Evolution. Each algorithm has some probability of acting on each individual of the population to determine the new generation, that is, each individual of the population suffers the action of one of evolutionary algorithms for creating their descendants. In the adaptive algorithm, the process of adaptation is the adequacy of the probability of action of evolutionary algorithms on individuals of a single population. This adaptation occurs at the end of certain generations in order to update the probabilities of acting, proportional to the success in the previous generations. Test functions were used, taken from [Neri, F.; Tirronen, V. (2010). Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review, vol.33, pp.61-106] in which several tests were made for 50-dimension and 100-dimension cases to such functions, with eight proposals of modified Differential Evolution. The results of Tirronen and Neri (2010) serve as data for comparison. The numerical results show that the adaptive algorithm, proposed here, found good results. In some cases outperformed the results found in Neri and Tirronen (2010), confirming the suitability of the proposed approach. Keywords: Adaptive Algorithm, Evolutive Algorithms, Hybrid Algorithm, Global Optimization.
Simulação para o Dimensionamento e Evolução Diferencial Discreta para Programação de Operadores em Call Center 1
Raimundo R Leal do Rosário 2
Angela Olandoski Barboza 3
Rosely Antunes de Souza 4
Antônio Sérgio Coelho 1, 2, 3
Universidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba, 1
2
3
Paraná, Brasil
[email protected] [email protected] [email protected] 4
Universidad Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema 4
Florianópolis, Santa Catarina, Brasil
[email protected] Resumo O dimensionamento do número de operadores e a otimização das escalas de trabalho são problemas de otimização complexos devido às operações de funcionamento nos Call Centers, ao grande número de restrições e necessidades. Neste trabalho, foi desenvolvido, primeiramente, um modelo de Simulação para obtenção do número de operadores necessários para cada hora do dia e a análise do desempenho das operações do Call Center. O simulador foi construído para imitar o funcionamento de um Call Center receptivo. Os dados da simulação foram gerados seguindo estudos estatísticos dos dados reais. Em seguida, o problema das escalas de trabalho foi dividido em dois subproblemas, a saber: determinação das jornadas diárias para o período de uma semana; designação destas jornadas de trabalho aos empregados para o período de planejamento de cinco semanas. Os objetivos, para esses subproblemas, são: otimizar o número de operadores de telefonia e a variação entre os tempos de chegada destes, fazendo com que este problema tenha duas funções objetivo. Para a resolução desses dois subproblemas foram desenvolvidos dois algoritmos Evolução Diferencial Discreta (EDD). Os modelos obtiveram os resultados em tempo computacional aceitável na sua resolução. O EDD para o primeiro subproblema encontrou resultados ótimos ou próximos do ótimo. O EDD, para o segundo subproblema, encontrou resultado ótimo para a função considerada a mais importante da função bi-objetivo. Ainda, os modelos podem ser facilmente adaptados e aplicados a outros Call Centers desde que possuam características semelhantes. Palavras-chave: Evolução Diferencial Discreta, programação de jornadas de trabalho, designação, otimização, Call Center.
Abstract The dimensioning of number of operators and optimization of work schedules are complex optimization problems because of operations in functioning Call Centers, the large number of constraints and needs. In this paper was developed, first, a simulation model to obtain the number of operators required for each hour of the day and analyze the performance of call center operations. The simulator was built to mimic the functioning of an inbound Call Center. The simulation data were generated following statistical studies of actual data. Then, the problem of scales of work was divided into two subproblems, namely the determination of working daily shift for the period of one week; assigning of working shifts to employees for the planning period of five weeks. The objectives for these subproblems are: optimizing the number of telephone operators and the variation between the arrival times of these, making this subproblem having two objective functions. For solving both problems were developed two Discrete Differential Evolution (DDE) algorithms. The models achieved the results in computational times acceptable in its resolution. The DDE for the first subproblem results found equal to optimal or close to optimal. The DDE for the second subproblem found the optimal result for the function considered the most important of the function bi-objective. Still, the models can be easily adapted and applied to other Call Centers if they have similar characteristics. Keywords: Discrete Differential Evolution, working shift scheduling, assigning, optimization, Call Center.
Gestión de inventarios para una micro empresa del sector de servicios Reynaldo Chile Palomino Universidade Federal de Sergipe Cidade Universitária Prof. José Aloísio de Campos Av. Mal. Rondon, S/N, Jardim Rosa Elze São Cristovão – SERGIPE, CEP 49000-000, BRASIL
[email protected] Julio A. Ramos Quispe Universidad Nacional de San Agustín, Facultad de Ingeniería de Producción y Servicios Urb. Nicaragua I-12 Paucarpata Arequipa –Perú, Arequipa 053
[email protected] Yesenia A. Ramos Quecara Universidad Nacional de San Agustín, Facultad de Ingeniería de Producción y Servicios Urb. Nicaragua I-12 Paucarpata Arequipa –Perú, Arequipa 053
[email protected] Abstract For many companies, inventory represents the largest asset on their balance sheets and represent approximately 30% to 35% of its value (CHASE, 2006), why, there is the inventory management to meet the competitive needs an organization and becomes an important issue for managers in any business. As the inventory management of the areas of planning and control of production is not well implemented in small businesses, this paper aims to present an inventory control model for a micro-enterprise, enabling it to reduce costs associated with the acquisition and maintenance of materials used in its production process so as to enable the delivery of the inventory in the right quantity at the right time, right place and the quality required by business processes to meet the needs of both internal and external customers of the organization. Inventory politics proposed in the next batch work are economic purchase, parcels economic lot deliveries, continuous review system, periodic review system Keywords: Inventory control; curve ABC, Cost Reduction
Resumen Para muchas empresas, los inventarios representan el mayor activo en sus balances y representan aproximadamente de 30% a 35% de su valor (CHASE; 2006); motivo por el cual, se plantea la gestión de los inventarios a fin de satisfacer las necesidades competitivas de una organización y se torna un asunto importante para los gerentes en todo tipo de negocio. Por ser la gestión de inventarios una de las áreas de planeamiento y control de la producción no muy bien implementadas en las pequeñas empresas, el presente trabajo tiene por objetivo presentar un modelo de control de inventarios para una micro-empresa, que le permita reducir los costos relacionados con la adquisición y mantenimiento de los materiales usados en su proceso productivo de tal manera que permitan la entrega de los inventarios en la cantidad adecuada, en el momento oportuno, en el sitio adecuado y con la calidad que requieren los procesos de la empresa para satisfacer las necesidades de los clientes tanto internos como externos de la organización. Las políticas de inventarios planteadas en el siguiente trabajo son el de lote económico de compra, lote económico con entregas parceladas, sistema de revisión continua, sistema de revisión periódica Palabras clave: Control de inventarios; Curva ABC, Reducción de costos
Sistema de diagnóstico de trastornos mentales basado en CommonKADS Rosemary G. Saravia Tolentino Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática Lima, Perú
[email protected] José L. Ponce Silva Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática Lima, Perú
[email protected]
Abstract Mental diseases are alterations in behavior and thought of people who suffer this diseases, which affects their activities of daily living. Mental diseases as other diseases, get worse if do not have treatment. For this reason, is important having an appropiate diagnosis and treatment. The most realiable diagnosis of mental diseases is psiquitric interview. However, there is a unmet demand of mental health care, it originates the rise of untreated people. Developing an expert system based on human knowledge is arised , to be used by medical personnel in those regions where the quantity of psiquiatrist is inadequate. This system will be focus in the two most most prevalent mental illnesses prevalent in the country, depression and anxiety and will be developed according to the CommonKADS approach, which is a de facto methodology for building Knowledge-Based Systems Keywords: Mental disorder, Expert System, CommonKADS.
Resumen Los trastornos mentales se caracterizan por alteraciones en el comportamiento y pensamiento de las personas que los padecen, afectando de manera negativa sus actividades cotidianas. Dichos trastornos, como cualquier otra enfermedad no mental, si no son atendidos a tiempo tienden a empeorar, razón por la cual es importante el diagnóstico y tratamiento oportuno por parte del especialista. El diagnóstico de trastornos mentales con mayor fiabilidad se realiza a través de la entrevista con el médico psiquiatra. Pero, sabemos que en la actualidad se produce una demanda insatisfecha en la atención de salud mental, la cual ocasiona un aumento de personas que no son tratadas oportunamente. Se plantea el desarrollo de un Sistema Experto que se base en el conocimiento del profesional médico especialista en enfermedades mentales, para que pueda ser usado por el personal de la salud que se encuentre en condiciones de realizar la atención de salud mental en las regiones donde la cantidad de especialistas psiquiatras es deficiente. Este Sistema se enfocará en dos de las enfermedades mentales más frecuentes que predominan en el país, como lo son la depresión y la ansiedad, y será desarrollada según el planteamiento de CommonKADS, que es una metodología de facto para la construcción de Sistemas Basados en Conocimiento. Palabras clave: Trastorno mental, Sistema Experto, CommonKADS.
Modelo Matemático para el Análisis de la Empresa Manufacturera y Moldes Plásticos S.A.C Samir Alexander Mejía Carrera Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima 01,
[email protected] JehnyJaimes Alegría Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima 01,
[email protected] Carla AlayoLizana Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima 01,
[email protected] Abstract This article has as main objective maximizing profits of the company manufacturing and mold plastics s.a.c., on the basis of an analysis of linear programming. The exposed qualitative and quantitative analyses are the foundations that arise to carry out the project and achieve the proposed objective. The priority is to achieve growth and positioning of this company, he began with obtaining the most relevant data such as number of products manufactured, stored and the demand for them. For this last analysis was performed of seasonal demand forecast for demand for the months of November and December. It also took into account the present as the minimum and the maximum demand constraints that depend on the market which is focused. Another is the maximum capacity of the store which is commensurate with the size of the company. Finally implement a system just in time (JIT) and so achieve maximum efficiency in deliveries, and have the minimum inventory in our warehouse. It is concluded that the ideal way to achieve maximization of profits is not increase the price of our products, but techniques and methods to reduce the costs. Key words: maximization, utilities, reduced, cost, raw material, storage
Resumen Este artículotiene como principal objetivo máximizar las utilidades de la empresa Manufacturera y moldes Plásticos S.A.C , basándose en un analisis de programación lineal.Los análisis cualitativos y cuantitativos expuestos son los fundamentos que se presentan para llevar a cabo el proyecto y lograr el objetivo planteado. La prioridad es lograr el crecimiento y posicionamiento de esta empresa ,se comenzó con la obtención de los datos más relevantes como cantidad de productos fabricados, almacenados y la demanda de los mismos. Para esta última se realizó el análisis de pronóstico de demanda estacional para contar con la demanda de los meses de noviembre y diciembre.También se tuvo en cuenta las restricciones presentes como la demanda máxima y la mínima que dependen del mercado al cual está enfocado. Otra es la capacidad máxima del almacen la cual es acorde al tamaño de la empresa.Por ultimo aplicar un sistemea de justo a tiempo (JIT) y asi lograr la máxima eficiencia en entregas , y tener el mínimo inventario en nuestro almacen. Se concluye que la forma ideal de lograr la maximización de utilidades no es incrementar el precio de nuestros productos , sino aplicar técnicas y métodos para lograr reducir los costos. Palabras Claves: maximización, utilidades, reducir, costos.
Solución de modelos lineales Sin usar matriz identidad, variables superfluas ni variables artificiales Santos Santiago Javez Valladares Universidad Cesar Vallejo-Facultad de Ingeniería Av. Larco cuadra 17, Trujillo - Perú
[email protected] Resumen Un modelo lineal por sus propias características deben estandarizarse a limitantes de igualdad, allí es cuando aparecen variables auxiliares como: holgura, superfluas y artificiales, esto dependiendo del tipo de orientación que tenga cada limitante, el usar estas variables permiten construir una matriz identidad que permite una solución iterativa con variables entrantes y salientes y pivotes, ¿pero que pasaría si todas las limitantes se convertirían a tener la orientación = se multiplicaría por -1 y se convierte a = se convierte nuevamente a =, pero se van a trabajar como variables de holgura, y las variables artificiales de eliminarían, aun mas las realizando un nuevo arreglo a la matriz de solución matemática se va a dejar de lado la matriz identidad lo que permite disminuir en gran medida el calculo matemático. Entonces con función objetivo de Maximización, sin variables artificiales y sin matriz identidad, la solución de modelos lineales se acelera facilitando al estudiante el uso de la solución iterativa.
Palabras clave: Variable de Holgura, Variable Superflua, Variable artificial, matriz identidad, solución iterativa.
Nueva metodología para realizar análisis de sensibilidad grafico en un modelo lineal Santos Santiago Javez Valladares Universidad Cesar Vallejo-Facultad de Ingeniería Av. Larco cuadra 17,Trujillo,Perú
[email protected] Francisco Pinillos Nieto Universidad Cesar Vallejo-Facultad de Ingeniería Av. Larco cuadra 17,Trujillo,Perú
[email protected] Resumen Una de las preocupaciones es como motivar a su alumno a la interpretación de modelos lineales cuando recién se esta relacionando con el análisis de sensibilidad. Es por esto que se ha propuesta una manera diferente de realizar el análisis de sensibilidad grafico, este se basa en el movimiento del punto optimo considerado como una esfera que se traslada por el contorno de la región factible y llega a un punto donde se cambia la pendiente de la recta que representa alguna limitante, este movimiento se realiza hacia dos puntos llamados “Fin 1” y “Fin 2”, al llegar a cada Fin se anota la coordenada y el valor de la función objetivo ( Zi) en ese punto y el valor del lado derecho (Bi) de esa limitante considerando la coordenada del punto, el Fin 0 contiene el valor de Z optimo y Bi de la limitante que la contiene. Teniendo el cajetín con los tres puntos representativos (Fin 0, punto del Fin 1 y Punto del Fin 2), se traza una línea para colocar los valores de la Función Objetivo calculados con el Fin 0, Fin 1 y Fin 2, basado en las ubicaciones y tomando como punto de referencia el valor de la Función Objetivo del Fin 0 se encuentra los rangos de Bi. Para hallar la utilidad marginal, se usan los valores hallados de la Función Objetivo con los valores hallados de los lados derechos de cada Fin y calculamos así: (Z1-Z2)/(B1-B2),permitiendo hallar la utilidad marginal. Palabras clave: Modelo Lineal, Sensibilidad, utilidad marginal, Región Factible, punto óptimo.
Obtención de mezclas de harina de pescado, utilizando modelos de optimización Sulyn Rosas Tejada Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería. Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Luka Baraka Fernández Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Abstract This report aims at the maximization of profits generated by the company Velebit Group, using linear programming. The variables used are directly related to the process of production and sale of fishmeal, as well as different mixtures. This fish meal has important components that the customer can ask his provider for their specifications, which determines the quality, besides the price and costs involved. The principal function of this tool is to perform an optimal mix according to the customer specifications, such as protein, fat, moisture and FFA (Free Fatty Acids), using all the stock of fish meal in the company. A secondary function for this tool would be the homogenization, of the maximum quantity of fish meal according to the internal company specifications. Therefore, the company could scrap and sell at low price, the quantity of fish meal that is not within the requirements. Consequently, the company will not incur in additional storage and transport costs. Therefore, you can find the best solution for the company, not only with respect to the net income, but also on the composition of the meals and the costs should be made for this process. Keywords: Fish meal, mixtures optimization, homogenization.
Resumen El presente informe tiene como objetivo la maximización de mezclas de harina de pescado generadas por la empresa Velebit Group, mediante el uso de la programación lineal. Las variables utilizadas están directamente relacionadas con el proceso de producción y venta de las harinas de pescado, así como las diferentes mezclas que estas puedan presentar. Esta harina posee componentes importantes que el cliente puede solicitar a su proveedor según sus especificaciones, las cuales condicionarán la calidad, además del precio y costo respectivo. La principal función de esta herramienta, es realizar un mezcla optima según las especificaciones de un cliente, como proteína, grasas, humedad y FFA (Free fatty acids), utilizando todo el stock de harinas de pescado de la empresa. Una función secundaria para esta herramienta seria la homogenización de la mayor cantidad de toneladas de harina de pescado, según las especificaciones internas de la empresa. De esta manera, la empresa podría descartar y vender a bajo costo ciertas cantidades de harina que no están dentro de sus requerimientos, y no incurrir en gastos de almacenamiento y transporte. De esta manera, se podrá hallar la solución más óptima para la empresa, no solo con respecto a la utilidad obtenida, sino también sobre la composición de las harinas y los costos que se deberán realizar para este proceso. Además, el cliente obtendrá una harina de pescado según sus expectativas y mínimos requerimiento, son un costo accesible. Palabras clave: Harina de pescado, optimización de mezclas, homogenización de mezclas.
Maximización de ganancias mediante programación lineal Tipula Roque Froilan Universidad Nacional de San Agustín Facultad de Ingeniería de Producción y Servicios e-mail:
[email protected] Resumen La zona estratégica en la que se encuentra la ciudad de Arequipa y la aparición constante de personas emprendedoras con visión de futuro, han provocado el crecimiento notable de las industrias en la ciudad en los últimos años, colaborando con el crecimiento económico del país. La mueblería escogida para el análisis es una de aquellas empresas de notable crecimiento en nuestra ciudad que desean lograr un desarrollo óptimo que beneficie tanto a sus clientes como a la empresa. En cuanto al objetivo, la experiencia adquirida de la empresa ha llevado que su desarrollo sea cada vez más constante por lo que la toma de decisiones sea más compleja, es así que la empresa desea encontrar la solución óptima en la maximización de la producción de sus principales muebles, comprendiendo específicamente: camas, sillas, veladores y mesas para televisión (productos comúnmente pedidos por los clientes), para la cual empleara la regresión lineal como herramienta para la toma de dedición. En cuanto al área de trabajo, se trabajó con una base de datos obtenida de una recolección de información otorgada por el gerente de la empresa. En cuanto a los materiales y el método a usar , para la realización de dicho análisis, hemos empleado un software informático que facilitó la realización de nuestra base de datos. Palabras clave: ganancia, producto, maximización.
Abstract The strategic area which is the city of Arequipa and the constant emergence of entrepreneurs with vision, have brought remarkable growth industries in the city in recent years, collaborating with the country's economic growth. The furniture chosen for analysis is one of those remarkable growth companies in our city who want to achieve optimal development that benefits both its customers and the company. Regarding the goal, the company's experience has been that its development is constantly increasing so the decision more complex, so the company wants to find the optimal solution in maximizing the production of their main furniture, specifically comprising: beds, chairs, tables and TV watchers (products commonly requested by customers), for which employ linear regression as a tool for making dedición. In the area of work, working with a database obtained from a collection of information provided by the manager of the company. In terms of materials and the method to use for that analysis, we used computer software that facilitated the realization of our database. Keywords: profit, product, maximization.
Diseño económico de un plan de control de procesos para múltiples causas atribuibles Tommy A. Yep Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Abstract The process control by control charts is one of the most frequently found methods in massive consumer goods’ productive processes. Generally, control limits fixed to a level of 3σ are used in this method, as well as a fixed quantity for inspection units and a fixed frequency of sampling. However, most of the times, this is not the most economically optimal way to monitor a process. Indeed, there are cases where control charts are not economically convenient because of this predetermined values. Duncan (1956) proposed a model to economically design control charts for x to determine the total quality cost due to the control plan, which depended basically on variables like number sampled in each inspection, the width of the control limits and the frequency between samples, based on the frequency of a sole shift occurrence. This paper shows a generalization of Duncan’s original model and adapts it to a process with multiple assignable causes with different characteristics (such as costs and time needed for evaluation and repair in each), applicable for every existing type of control charts, based on an specific value of ARL (average run length) out of control (1/β), so that a minimum cost can be achieved in any situation presented in reality. An applicative case is presented, resulting in costs reduction of about 17%. A sensibility analysis is also conducted to evaluate the behavior of the output parameters when the input parameters are changed. Keywords: Statistical Process Control, Quality control, Statistic, Non-linear optimization.
Resumen El control de procesos mediante gráficas de control es uno de los métodos más frecuentes encontrados en los procesos productivos de bienes de consumo masivo. Generalmente se utilizan límites fijados a un nivel de 3σ, con una cantidad de muestras y a una frecuencia de muestreo determinadas. Sin embargo, esto muchas veces no constituye la manera más económica de monitorear el proceso, llegando incluso a convertirse en un método de control no viable económicamente. Duncan (1956) propuso un modelo para el diseño económico óptimo de cartas de control x para determinar el costo total debido al plan de control en función de variables como el número de observaciones por subgrupo, la amplitud de los límites de control y el intervalo entre inspecciones, para un proceso con una sola causa atribuible de corrimiento. El presente trabajo muestra una generalización del modelo original desarrollado por Duncan, adaptado a un proceso con múltiples causas atribuibles de diferentes características (tanto en costo como en tiempo implicados en su corrección) y aplicable para todo tipo de gráficos, a partir de un determinado nivel de ARL (longitud de corrida promedio) fuera de control (1/β), de tal manera que se logra minimizar el costo del plan de control para cualquier caso presentado en la realidad. Se presenta un caso aplicativo, lográndose una reducción de aproximadamente 17% del costo actual incurrido para el monitoreo del proceso. También se presenta un análisis de sensibilidad para evaluar el comportamiento de los parámetros del diseño en diversas situaciones. Palabras claves: Control estadístico de procesos, Control de calidad, Estadística, Optimización no lineal.
Estudio de costos de almacenaje: Reciclados y procesos plásticos Walter G. Muñoz Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Progreso 384 - Comas, Lima, Perú, Lima 07
[email protected] Resumen En el documento siguiente se muestran los resultados y conclusiones obtenidos al realizar un estudio de costos del Departamento de Almacenaje en la empresa: RECICLADOS Y PROCESOS PLASTICOS, la cual se dedica a la recuperación de residuos sólidos en su denominación de plásticos (polietileno de baja densidad). Este estudio se realizo con la información recopilada en la bases de datos de producción y ventas de la empresa. Además de ello se proyecto el crecimiento de la demanda para los siguientes cinco años para medir mejor el impacto de la variación de los costos en este Departamento, si es que en este se aplicaran conceptos de Investigación de Operaciones para optimizar estos (Método Simplex – minimización de recursos). Para este estudio se considero los dos almacenes que representan un mayor costo operativo para la empresa, los cuales son los dos últimos de la cadena productiva; es decir el de productos terminados y el de material en proceso. El estudio revela que gran parte de los costos de este Departamento se debe a que la rotación de inventarios es lenta o muy agresiva; es decir estos son parte de los costos por almacenamiento (volumen ocupado) y traslado (posicionamiento, reposicionamiento y extracción). En la parte final de este estudio se listan recomendaciones y buenas prácticas a realizar para evitar incurrir en sobrecostos de almacenaje. Palabras clave: reciclado, almacén, optimización, costos, polietileno.
Abstract The document below shows the results and conclusions obtained by performing a cost study of Storage Department in the Company: RECICLADOS Y PROCESOS PLASTICOS, which is dedicated to solid waste recovery, in the description of plastic (LDPE). This study was based with information gathered in the company production and sales database. Furthermore the demand growth projection for the next five years to have better measure of the variation cost impact in this department, if they had applied concepts of operations research to optimize cost in this Department (Simplex Method - minimization of resources). For this study we considered the two most expensive stores that carry a higher operating cost for the company, which are the last two of the production chain, whose are the ends products store and the materials in process store. The study reveals that a considering part of the costs of this Department is because the inventory turnover is slow or too aggressive, it minds that this cost have two parts. The first that is from storage (occupied volume) and the second one that is from transfer (positioning, repositioning and removal). At the end of this study are listed recommendations and good practices that anybody could apply to avoid incurring extra costs of storage. Keywords: recycling, storage, optimization, costs, polyethylene
Redes Neuronales para resolver Credit Scoring en Créditos de Consumo de la Banca Estatal en Perú Wilber Grover Mamani Universidad Nacional Mayor San Marcos, Facultad de Ingenieria de Sistemas e Informatica, Av. Universitaria /Av. Germán Amézaga s/n . Ciudad Universitaria, Lima, Peru, Lima 1
[email protected] Abstract One of the most prestigious banking institutions and importance of our country, the Banco de la Nacion, very appropriately understood the need to modernize their consumer loans and compete with the old method of other companies, which is composed of issuance of listed or screens. Which is not enough to predict future behavior with high efficiency for decision-making. Functional competitiveness of these companies is compromised by the increased risk, Credit Scoring tool to reduce the risk in consumer loans for which it has asked the question. What kind of intelligent system is most appropriate in order to yield optimal credit scoring consumer credit? , Have investigated a number of credit scoring algorithms such as decision trees (2010), Hybrid Classifier Using Rough Set and SVM Neighborhood (2009), genetic programming (2009), Probabilistic Neural Networks (2008), then did a comparison chart index of agreement with a best option with 93.98% to Probabilistic Neural Networks (2008), research has shown that it is preferable to employ the method of calculation RNA instead of the conventional algorithms in credits Credit Scoring Consumption, as future work can be applied to other types of mortgages and corporate. Keywords: Neural Networks, Credit Scoring, Consumer Credit.
Resumen Una de las instituciones bancarias de mayor prestigio e importancia de nuestro país, el Banco de la Nación, comprendió muy oportunamente la necesidad de modernizar sus créditos de consumo y competir con el método antiguo de otras empresas, el cual está compuesto de emisión de listados o pantallas. El cual no es suficiente para predecir comportamientos futuros con elevada eficiencia para la toma de decisiones. La competitividad funcional de estas empresas queda comprometida por el aumento del riesgo, Credit Scoring herramienta para reducir el riesgo en créditos de Consumo para lo cual se ha formulado la pregunta. ¿Qué tipo de sistema inteligente es el más apropiado a fin de hacer óptimo el rendimiento Credit Scoring de créditos de consumo? , se han investigado una serie de algoritmos de Credit Scoring como : árboles de decisión (2010) , Hibrido Classifier Using Neighborhood Rough Set y SVM (2009) ,programación genética (2009), Redes neuronales Probabilístico (2008) , después se han realizado un cuadro de comparación de índice de acuerdo teniendo como mejor opción con 93,98% a Redes neuronales Probabilístico (2008), en la investigación se ha demostrado que es preferible emplear el método de computo RNA en lugar de los algoritmos convencionales Credit Scoring en Créditos de Consumo , y como trabajos futuros puedes aplicarse a otros tipos de créditos hipotecarios y corporativos.
Palabras clave: Redes Neuronales, Credit Scoring, Créditos de Consumo.
Simulación de tránsito en una carretera Wilmer J. Atoche Díaz Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Eduardo Carbajal López Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Vladimiro Molina Muñiz Pontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Av. Universitaria 1801, Lima, Perú, Lima 32
[email protected] Abstract This research allows us to simulate the traffic on the road Kunturwuasi in Cajamarca, Peru, between Kilometers 00 to 74 (K00 to K74). First, we determined the measurement points on the road under study, then proceeded to measure the 24 hours per day for 14 consecutive days, taking into account the type of vehicle, the hour and minute passing through the measuring point, with this information you can calculate the average speeds for each type of vehicle. We use data from previous measurements and calculations to build a simulation model using Arena software version 13.9. It is relevant variables in the model: the type of vehicle, direction of traffic, the geography of the road and the flow of the road, with the data processed and implemented in the model used to simulate traffic operations between points measurement identified and measured in the study of traffic and transport. The research concludes, after evaluating the results the model gives us enough information to evaluate the average transport time by type of vehicle, date and time of day. It is also possible to project future impact of increased traffic on the road Kunturwuasi. Keywords: simulation, traffic, road.
Resumen Esta investigación permite simular el tráfico de la carretera en la vía Kunturwuasi en Cajamarca-Perú, entre los kilómetros 00 y 74 (K00 hasta el K74). Primero, se determinó los puntos de medición en la vía en estudio, luego se procedió a la medición las 24 horas del día durante 14 días consecutivos; teniendo en cuenta el tipo de vehiculo, la hora y minuto de paso por el punto de medición; con esta información se encuentran las velocidades promedios para cada tipo de vehiculo, para posteriormente hacer la construcción de un modelo de simulación empleando el software Arena versión 13.9. Se tiene como variables relevantes en el modelo : el tipo de vehículo, el sentido de transito, la geografía de la carretera y el flujo de la vía; con estos datos procesados e implementados en el modelo se usan para simular las operaciones de tránsito entre los puntos de medición identificados y medidos en el estudio de tránsito y transporte. La investigación concluye, luego de la evaluación de los resultados que el modelo nos brinda información suficiente para poder evaluar el tiempo promedio de transporte según el tipo de vehículo, día y hora del día. Además se puede proyectar a futuro la influencia del incremento de tráfico en la vía Kunturwuasi. Palabras clave: Simulación, tráfico, carretera.