17, 18 y 19 de noviembre de 2011 lima, perúcongreso.pucp.edu.pe/copios/esp/memorias copios...
TRANSCRIPT
17, 18 y 19 de Noviembre de 2011
Lima, Perú
Noviembre, 2011
ORGANIZACIÓNCOMITÉ ORGANIZADOR
Miguel MEJIA PUENTE
Presidente COPIOS 2011
Walter SILVA SOTILLO
Secretario COPIOS 2011
Maria ALVAREZ RIVAS
Presidenta SOPIOS
COMITÉ CIENTÍFICO
Rosa DELGADILLO AVILA
Presidente
Los demás miembros del Comité Científico son las siguientes personas:
Apellido Nombre País InstituciónAlfaro Luis Perú Universidad Nacional de San AgustínÁlvarez María Perú Universidad Nacional Mayor de San MarcosAutran Luiz Brasil IBEMECBarreda Horacio Perú Universidad Nacional de San AgustínCancela Héctor Uruguay Universidad de la RepublicaCastañeda Elisa Perú Universidad Nacional de San AgustínCorniellier Fabien Perú Pontificia Universidad Católica del PerúCuno Álvaro Perú Universidad Nacional Mayor de San MarcosDelgadillo Rosa Perú Universidad Nacional Mayor de San MarcosFlores Idalia México Universidad Autónoma de MéxicoGonzález Domingo Perú Pontificia Universidad Católica del PerúHideki Horacio Brasil Instituto de Pesquisas EspaciasLoiseau Irene Argentina Universidad de Buenos AiresMaculan Nelson Brasil Universidade Federal do Rio de JaneiroMaquera Gladys Perú Universidad Peruana UniónMauricio David Perú Universidad Nacional Mayor de San MarcosMayerle Sergio Brasil Universidade Federal de Santa CatarinaMejía Miguel Perú Pontificia Universidad Católica del PerúPadilla Julio Perú Universidad de LimaPapa Alex Perú Universidad Nacional del CallaoPizan Lupe Perú Universidad Nacional de IngenieríaResende Mauricio EEUU AT&TRibeiro Celso Brasil Universidad Federal FluminenseRodríguez Glen Perú Universidad Nacional de IngenieríaSosa Wilfredo Perú Universidad Nacional de IngenieríaSun María Perú Pontificia Universidad Católica del PerúVergara Edmundo Perú Universidad Nacional de TrujilloZohory Farshad Perú Universidad Nacional de San Agustín
ÍNDICE
1. Adriano Vitor, Luzia V. de Souza, Paulo H. Siqueira, Juliano F. da MotaElaboração de uma técnica Heurística para o Problema do Quadro de Horários dos Professores daUniversidade Estadual do Paraná
2. Adler D. Delgado Encinas, Luis. A Silva Aranda, Walter. D Viera GuttiMaximización de utilidades de la empresa de imprenta Printed Color
3. Aldo R. Hilario, Alberto D. Villegas, Rosa S. DelgadilloModelo 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édicoMaximización de utilidades aplicada a una empresa de entretenimiento dedicada a la operación decomplejos cinematográficos y exhibición de películas
5. Andrés Polo, Nicolás ClavijoEficiencia de empresas del sector textil colombiano mediante Análisis Envolvente de Datos
6. Angela Olandoski Barboza, Raimundo R Leal do Rosário, Antonio Sergio CoelhoResoluçao de problema de Produçao em uma Indústria Petrolifera via PLIM e Algoritmo Genético
7. Brenda M. Bernardo, José C. MaldonadoMinimización de costos del servicio de acabados en una tintorería
8. Carlos A. Pariona, Carmen R. OrdayaSelección de líder y miembros para círculos de calidad
9. Carlos A. Cánepa, Giovanna M. Valverde, Lida F. Vega, Marcos H. RivasConstrucción e implementación del sistema de seguimiento y estudio del mercado laboral respecto acualificación de los egresados y titulados de la FISI de la UNMSM.
10. Carlos E. Ricalde Blume, Jorge F. Castillo LezamaPlaneamiento de Partes IBM Latinoamérica
11. Cristhian A. GonzálesOptimatización no-lineal en el pronóstico de funciones con redes neuronales artificiales
12. Cyndi C. Calampa Mas, Jair Santillán SaldivarMé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ándezMoscoso, Jaime Morales García, Jorge Vargas FlorezContinuidad de negocios en una organización productiva y de servicios
14. Daniel Hernando Romero Rodríguez, Daniela Landinez LamadridOportunidades de la Investigación de Operaciones en la Logística Humanitaria
15. Daniela L. Alarcón Tazza, Joanna L. Huaranga AmayaAsignació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 VeraDiseño de un Algoritmo Genético para Generar Conocimiento Presuntivo de Síndrome Metabólico
17. Dickiam M. Huarcaya Huallullo, Estefani M. Almeyda AlmeydaImplementación del Plan Maestro de Producción
18. Efraín J. De la Hoz, José Morelos Gómez, Tomás J. FontalvoAplicación de análisis de discriminante, para evaluar el impacto que han tenido los sistemas degestión de la calidad en la liquidez y rentabilidad de las empresas del sector industrial de Mamonal dela ciudad de Cartagena-Colombia
19. Efraín J. De la Hoz, Hugo J. Mercado,Tomás J. FontalvoModelo para el desarrollo productivo de la cadena textil-confecciones en el departamento delAtlàntico mediante un análisis comparativo con la provincia de JIANGSU en la República Popular deChina
20. Emerson Y. Maeda, Juliano F. da Mota, Adriano VitorAplicação de Redes Neurais Artificiais na Previsão de Precipitação Pluviométrica na região deCampo Mourão com base em Variáveis Meteorológicas
21. Eric Monfroy, Broderick Crawford,Ricardo SotoHybrid CP-LS Strategies of Enumeration for Solving Constraint Problems
22. Ernani C. Ferreira, Arminda E. CamposGestão da Qualidade e Seis Sigma – somando forças para melhoria contínua nas empresasprestadoras de serviços no Brasil
23. Ernesto F. Cantillo, Julio M. Daza, Weimar A. Ardila, David J. Lázaro, Ana B. CaballeroLogística para la construcción de sistemas solares fotovoltaicos en zonas no conectadas a la redpública: caso Kantinurwa.
24. Ever A Fuentes, Christhian C. Luque, Cristian J. VarónAplicación de algoritmo genético para el mejoramiento de la cadena de abastecimiento de la leche enel sector de chapinero (Bogotá – Colombia)
25. Fernando R. González, David LazaroAplicación de contratos colaborativos de compartición de riesgos y ganancias en el problema delrepartidor 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 decueros
27. Franco D. Nuñuvero, Diego L. LamasModelo Lineal de la logística de transporte de una distribuidora que opera en una ruta urbanacongestionada
28. Franco Parra, Angelo Holgado, Laura I. DiazPropuesta de plan de venta para una empresa comercializadora de combustible
29. Gino M. Sedano ZevallosModelo 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íade Opciones Reales: Caso E-QUIPU
30. Gisella M. Llajaruna, David S. Mauricio, Lino GutiérrezDatación de Equimosis en el Peritaje Médico Legal Peruano mediante Redes Neuronales Artificialesy RGB
31. Gonzalo Enrique LunaSolución de problema nutricional en cafeterías universitarias
32. Guillermo Jiménez Lozano, Eduardo A. Cano PlataMetaheurística
33. Gustavo A. Castelo Jara, Vladimir Y. Miranda InfanteMaximización de la utilidad en el inicio de operaciones de una empresa de calzado
34. Huber Nieto-ChaupisA Note of the Departure from the Linear to Nonlinear Regime of the Stock Market Index during theRecent 2011 Peruvian General Elections
35. Huber Nieto-Chaupis, Juan Tisza-ContrerasSimulation of the Functionality of a Balls Mill Grinding Circuit Through Stochastic and DecisionCriteria
36. Ismael VélizModelos de Simulación Gráfica 3D Animada con OpenGL
37. Iván García Paredez, José Cuzco QuintanaSoftware de optimización de rutas ‘Quick S.O.S para la compañía de bomberos voluntarios SalvadoraTrujillo n° 26
38. Jacques A. Sovero Landeo, Kelly V. Tafur TafurMaximizació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-EscorciaImplementación de un Nuevo Diseño de Planta y Evaluación del Impacto Ambiental en un Fabrica deQuesos para el Mejoramiento de la Capacidad en una Empresa Láctea
40. Jean Pierre Quea, Jorge Luis Siuce, Daniel Ricardo ArneroMaximización de utilidades de una empresa de calzados
41. Jorge A. Torres Castañeda, Rosalía M. Gómez AlvarezDistribución del Tiempo Mediante una Adecuada Asignación de Horas a Cada Actividad
42. Juan F. Ayma Pallarez, Julia J. Caldas RamirezAplicación de teoría de colas para la asignación de personal a agencias del Banco de la Nación de laprovincia de Lima
43. Juliano F. da Mota, Paulo H. Siqueira, Luzia V. de Souza, Adriano VitorUma Rede Neural de Base Radial baseada em Computação Evolucionária
44. Julio Cesar La PuenteOptimizació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. Alvarez-Mendoza, Ernesto F. Cantillo-GuerreroProgramación del Fixture de Primera División del Fútbol Profesional Colombiano MedianteTé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 unTaller Flowshop Flexible
47. Karen A. Vásquez VivasApplication of Transportation Theory to improving productivity
48. Kenny G. Cáceres, David S. MauricioUn algoritmo FFD-Efficiente para resolver el problema de cortes de guillotina con demanda nounitaria de requerimientos
49. Lenis R. Wong, Erik A. Papa, David S. MauricioUn Modelo para la Captación de Requisitos en el desarrollo de Proyectos de Software aplicandoRazonamiento Basado en Casos (CBR)
50. Lina Luz Ccora Yauri, Frank Alfonso Jesús Torres QuirozRuta óptima aplicada a logística inversa
51. Luis Adolfo Carranza, Juan Carlos Chuquizuta, Rafael Avelino AlvaOptimizació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 deoperaciones en talleres intermitentes
53. Luis G. Rodríguez Marenco, Julio Mario Daza Escorcia, Juan Carlos Cabarcas ReyesAnálisiscomparativo de aproximaciones metaheurísticas en los problemas de programación de operaciones entalleres intermitentes
54. Luis R. Kanashiro, Sthefanie H. RojasOptimizació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-EscorciaDiseño de un Nuevo Producto Lácteo a Base de Esteroles Vegetales, en una Empresa Láctea deBarranquilla, Colombia
56. María F. SalazarEvaluación Experimental del Problema de Flujo no Divisible de Costo Mínimo con única fuentemediante la aplicación de Algoritmos Genéticos
57. Mariano Frutos, Fernando Tohmé, Daniel A. Rossit, Elizabeth Garmendia, Barbara DamianiAnalysis of evolutionary techniques applied in the programming of operations
58. Mario Barceló Valenzuela, Emmy Getsel Sánchez, Córdova, Alonso Pérez SolteroUn modelo para conocer el conocimiento organizacional en un empresa cárnica del noroeste deMéxico
59. Mario Barceló Valenzuela, Enrique Ríos Zúñiga, Alonso Pérez SolteroAplicación de un enfoque de tecnologías de información para la innovación de procesos de gestión enuna compañía que manufactura aromatizantes ambientales
60. Mario Salas Campos, Juan Rodríguez PaivaModelo 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 MartelOptimización de los recursos en la manufactura de calzado
62. Mirko J. Rodríguez, Erik A. PapaModelo de Pronóstico de Indicadores financieros para un Mercado de Valores, basado en RedesNeuronales Artificiales y Lógica Difusa
63. Nestor Castro Romero, Julio Sovero PariascaAsignación de personal a cada centro de trabajo en una empresa comercializadora
64. Nilo R. Rivas Ayala, María Alvarez RivasOptimización de Balance de Línea de Producción Textil aplicando Programación Lineal
65. Pablo Ucañay Brizuela, Ronald Ramos RamosAnálisis de la distribución de tiempos de trabajo y paradas de una máquina para la maximización dela producción de cajas
66. Pedro D Medina, Eduardo A Cruz, Jorge A UrrutiaAplicación y comparación de métodos clásicos y robustos del diseño experimental en la industriaazucarera del valle del cauca.
67. Raimundo R Leal do Rosário, Angela Olandoski Barboza, Antônio S CoelhoAlgoritmos 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 CoelhoAlgoritmo Adaptativo usando Algoritmos Evolutivos para Otimização Multimodal
69. Raimundo R Leal do Rosário, Angela Olandoski Barboza, Rosely Antunes de Souza, Antônio SCoelhoSimulação para o Dimensionamento e Evolução Diferencial Discreta para Programação deOperadores em Call Center
70. Reynaldo Chile Palomino, Julio A. Ramos Quispe, Yesenia A. Ramos QuecaraGestión de inventarios para una micro empresa del sector de servicios
71. Rosemary G. Saravia Tolentino, José L. Ponce SilvaSistema de diagnóstico de trastornos mentales basado en CommonKADS
72. Samir Alexander Mejía, Jehny Jaimes Alegría, Carla Alayo LizanaModelo Matemático para el Análisis de la Empresa Manufacturera y Moldes Plásticos S.A.C
73. Santos Santiago Javez ValladaresSolución de modelos lineales sin usar matriz identidad, variables superfluas ni variables artificiales
74. Santos Santiago Javez ValladaresNueva metodología para realizar análisis de sensibilidad grafico en un modelo lineal
75. Sulyn Rosas Tejada, Luka Baraka FernándezObtención de mezclas de harina de pescado, utilizando modelos de optimización
76. Tipula Roque FroilanMaximización de ganancias mediante programación lineal
77. Tommy A YepDiseño económico de un plan de control de procesos para múltiples causas atribuibles
78. Walter G. MuñozEstudio de costos de almacenaje: reciclados y procesos plásticos
79. Wilber Grover MamaniRedes 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ñizSimulación de tránsito en una carretera
Elaboração de uma técnica Heurística para o Problema do Quadro deHorários dos Professores da Universidade Estadual do Paraná
Adriano VitorUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
Luzia V. de SouzaUniversidade Federal do Paraná, Centro Politécnico,
Av. Cel. Francisco H. dos Santos, s.n., Curitiba, Brasil, CEP: [email protected]
Paulo H. SiqueiraUniversidade Federal do Paraná, Centro Politécnico,
Av. Cel. Francisco H. dos Santos, s.n., Curitiba, Brasil, CEP: [email protected]
Juliano F. da MotaUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
ABSTRACTIn the Linear Programming Theory we can find some problems called NP-Hard. These are problems that an exactmodeling is extremely impractical, or impossible, in terms of runtime. The Schedule Timetable Problem (STP) or SchoolTimetable Programming Problem (STPP) in our case does belogns this class of problems difficult to solve through exactmodeling. 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 heuristicprocedure, inspired by the characteristics we’ve observed in one of the representations form of the problem, whichinvolves constructing a matrix in which a solution in each column shows the occurrence of one and only one time eachclass. After the development of the proposed heuristic, the real STPP problem of the State University of Paraná (CampoMourão Campus) was resolved achieving a considerable gain for the institution in therms of time to conclude the taskthat, until then, was performed manually, without application of any mathematical method, which requires a great andavoidable effort by the responsible professional, not to mention the possible errors and solutions that may not even beclose to the optimal solution.
Keywords: Optimization Problems, Schedule Timetable Problems, Heuristic Methods.
RESUMOEm Programação Linear (PL) existem problemas que são chamados de Não-Polinomiais Completos. Estes são osproblemas em que uma modelagem exata é extremamente inviável, ou mesmo impossíveis, do ponto de vista de tempo deexecuçã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ânciasque consideram preferências por dia de trabalho para professores, aulas geminadas e outras particularidades em um casoreal de um colégio ou instituição de ensino superior. Neste trabalho apresenta-se um procedimento heurístico, inspiradonas características observadas em uma das representações do problema, que envolve a construção de uma matriz na qualuma solução apresenta em cada coluna a ocorrência de uma, e apenas uma vez, cada turma. Posteriormente à elaboraçãoda heurística proposta, foi resolvido o problema real do quadro de horários da Universidade Estadual do Paraná – CampoMourão, conseguindo para instituição um ganho considerável no tempo de execução da tarefa que, até então, era realizadade forma manual, sem a aplicação de qualquer método matemático, o que requer um grande e evitável esforço por partedo 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
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 arelocated close to the plant, the demand is constant (1 or 2 orders monthly). It’s important to describe the development inthe 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: PrintArea, Area of folding, collating area in this area is collated and stapling the book, Area CuttingFor 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 offinished 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 obtenerla 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– paracolegios.Folletos/revistas: Revistas de catálogos, etc. Sus principales clientes son empresas ubicadas cerca a la planta la demandade estas es constante (mensualmente 1 o 2 pedidos).Es importante describir el desarrollo de los procesos dentro de la empresa paraPoder entender el planteamiento del problemaLa primera área de la imprenta es la de diseño que es general para todos los productos luego Para libros se sigue lasiguiente ruta de fabricación: Área de impresión, Área de doblado, Área de compaginado en esta área se compagina yengrampa el libro, Área de cortado Para los folletos y revistas se sigue el mismo proceso de los libros con la diferenciaque estos usan mucho menos material. Conocer el proceso es importante ya que se necesita aprovechar al máximo deltiempo que se dispone por máquina.La imprenta tiene un área reducida que es un problema para el desarrollo de las actividades, el almacenamiento demateriales y el almacenamiento de productos terminados es por esto que ha creado en el almacén zonas destinadas acada 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áticaAv. Universitaria/Av. Germán Amézaga s/n, Lima, Perú, Lima 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 withSystems Dynamics. This study sought to analyze, verify and predict the behavior of the main variables of the PrivatePension 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 conceptualizationphases, 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, forintegrate them and to obtain the proposed final model. The validation of the model is carried out using real data of theSuperintendence of Banking, insurance and AFP of years previous to the 2010, it is shown that the model reproduce thedata of the historical ones that shows its validity. Additionally it is carried out analysis of sensibility of the variablenumber of affiliated, contribution and non affiliation to see their influence in the total fund and in the abiding of thesystem, 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 delSistema Privado de Pensiones del Perú con Dinámica de SistemasCon este estudio se pretende analizar, verificar y predecir el comportamiento de las variables principales del sistemaPrivado 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 fasesde conceptualización, formulación y afinamiento. Se diseña los Diagramas Causales y de Forrester, del proceso deafiliación, de las Administradoras de Fondos de pensiones, Superintendencia de Banca, Seguros y AFP, y del fondototal de pensiones, para luego integrarlos y obtener el modelo final propuesto. La validación del modelo se realizautilizando datos reales de la Superintendencia de Banca, seguros y AFP de años anteriores al 2010, se muestra que elmodelo replica los datos de los históricos lo cual muestra su validez. Adicionalmente se realiza análisis de sensibilidadsobre las variables número de afiliados, aporte y desafiliación para ver su influencia en el fondo total y en lapermanencia del sistema, considerando escenarios favorables, normales y pesimistas, que proporcionan elementos dejuicio para la toma de decisión.
Palabra Claves: Sistema Privado de Pensiones, Modelos de Simulación, Dinámica de Sistemas, Diagramas deForrester.
Maximización de utilidades aplicada a una empresa deentretenimiento dedicada a la operación de complejos
cinematográficos y exhibición de películas
Andrea C. Valverde GuillénPontificia Universidad Católica del Perú, Ciencias e IngenieríaMz. A Lote 17 Las Casuarinas del Norte – Puente Piedra, Perú
José I. Vásquez MédicoPontificia 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 ofmovies. In each complex at the box office proceeds from ticket sales alone is sufficient to cover therights for the supply houses, which is why each complex derives its profits through the candystore. In this case, to apply a linear programming model of the complex to the north of sweets so thatyou can get the optimal combination of products to be sold to achieve the points made at the sametime 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 cadacomplejo a través de los ingresos de taquilla de venta de entradas por sí sola es suficiente para cubrirlos derechos de las casas de alimentación por lo que cada complejo se deriva de sus ganancias através de la tienda de dulces. En este caso, se aplicará un modelo de programación líneas delcomplejo hacia el norte de dulces para que pueda obtener la combinación óptima de productos a servendidos para conseguir los puntos planteados para al mismo tiempo llevar a cabo un análisis desensibilidad 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álisisEnvolvente de Datos
Andrés PoloFundación Universitaria Agraria de Colombia, Facultad de Ingeniería
Industrial,Calle 170 54 A 10, Bogotá, D.C., Colombia, 11001000
Nicolás ClavijoFundación Universitaria Agraria de Colombia, Facultad de Ingeniería
Industrial,Calle 170 54 A 10, Bogotá, D.C., Colombia, 11001000
Abstract
In recent decades it has developed a growing interest in assessing the efficiency of organizations. The study of how theymanage their resources and finance happens to be a central issue to determine whether these standards can improve theirproductivity and competitiveness, the fundamental goals are to detect and avoid inefficient performance, whileimproving the quantity and quality of results provided to society. The current research, an assessment supported by DataEnvelopment Analysis variables incidents Colombian textile companies, wants to address the problem of analysis byusing 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 ofthis sector, what are the factors that significantly influence its financial efficiency? In efficiency indicators generated bythe DEA, the models are statistically interdependent. Because of these factors between DEA efficiency scores in a basicmodel assumption required by regression analysis, independence within the sample is not taken into account. Thepresent study provides the Bootstrap method to overcome this problem when making decisions through a adjustmentmodel 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 estaspueden mejorar sus estándares de productividad y competitividad, las metas fundamentales son detectar y evitaractuaciones ineficientes, al tiempo que se mejora la cantidad y calidad de los resultados ofrecidos a la sociedad. Laactual investigación, apoyada en una evaluación mediante el Análisis Envolvente de Datos de variables incidentes enempresas del sector textil colombiano, desea abordar el problema de análisis mediante el uso de una herramienta fácilde emplear para determinar si ciertos factores de predominio de las unidades de toma de decisiones (DMU) influyen enlos índices de eficiencia. En la práctica, busca dar respuesta a la pregunta central de la investigación al interior de unaorganización de dicho sector, ¿cuáles son los factores que influyen significativamente en su eficiencia financiera? Enlos índices de eficiencia generados por el DEA, los modelos son dependientes entre sí estadísticamente. Debido a estosfactores entre los índices de eficiencia de DEA en un supuesto modelo básico requerido por el análisis de regresión, laindependencia dentro de la muestra no se tiene en cuenta. El presente estudio proporciona el método Bootstrap parasuperar este problema a la hora de la toma de decisiones por medio de un modelo de ajuste de variables incidentes en laeficiencia 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 viaPLIM e Algoritmo Genético
Angela Olandoski BarbozaUniversidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba,
Paraná, Brasil [email protected]
Raimundo R Leal do RosárioUniversidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba,
Paraná, Brasil [email protected]
Antônio Sérgio CoelhoUniversidad Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema
Florianópolis, Santa Catarina, Brasil [email protected]
A indústria petrolífera brasileira tem investido na pesquisa aplicada, no desenvolvimento e na capacitação tecnológicapara manter-se competitiva no mercado internacional. São diversos os problemas que ainda precisam ser estudados nestesetor produtivo. Dentre estes, pode-se destacar os problemas de transferência e estocagem de produtos. Este trabalhoaborda um problema de programação da produção envolvendo estocagem e distribuição de diesel em uma refinaria depetróleo. Sua solução ótima é difícil de ser encontrada devido à sua característica combinatória. O objetivo destetrabalho é desenvolver um método para a resolução do problema abordado, que seja mais eficiente do que os métodosclássicos em termos computacionais. Foram utilizadas duas metodologias para resolver este problema, minimizandocustos operacionais. Primeiramente, foi utilizado um modelo de Programação Linear Inteira Mista (PLIM) comabordagem para a representação do tempo discreto. Este modelo foi resolvido com o aplicativo computacional LINGO8.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 anova metodologia, foi possível, após a análise dos resultados, concluir que a nova abordagem obteve desempenhosatisfató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 remaincompetitive in the international market. Many problems still need be studied in the productive sector. Among these, wecan highlight the problems of transfer and storage products. This paper addresses a production scheduling probleminvolving the storage and distribution of diesel in an oil refinery. Its optimal solution is difficult to find due to itscombinatorial character. The objective of this paper is to develop a methodology to solve the problem addressed, that ismore efficient than classical methods in computational terms. We used two methods to solve this problem by attemptingto minimize operating costs. First, we used a model of mixed integer linear programming (MILP) with approach to therepresentation of discrete time. This model was solved with the computational LINGO 8.0 software. Also, amethodology was developed using Hybrid Steady State Genetic Algorithm integrated to linear programming to solve thesame model. After carrying out tests with the MILP model and the new methodology, it was possible, after analyzing theresults, conclude that the new approach achieved satisfactory performance in terms of solution quality andcomputational 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. BernardoPontificia 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. MaldonadoPontificia 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 ofits textile finishing, looking for the most effective and efficient way to do it. This dry-cleaning makes eight differenttypes of finishes. We want to have the knowledge of the way which has to be distributed the finishing line, thatmeans how many materials is must be processed in each type of finish. The whole process made by the finishingarea is: squeezed, dried, compacted, and the last process is made in the Rama machine. In this, the material can besoftened, heat-seal or resin.We need to know the amount and type of resources (chemicals, number of workers available, production capacity of themachines 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 thatconsider the demands and capabilities of the company. The PPL will be solved by the LINDO software in order toobtain the amount of the production of each machine; this will allow the company to improve in the decision-makingand its management. The firm under study in the near future will know what are the orders that should take priorityand which ones will be rejected, because their resources are at stake, their costs and therefore, the progressive growthof 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 elservicio de sus acabados textiles, por lo cual buscará la manera más eficaz y eficiente de realizarlo. Esta tintoreríarealiza 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 lacantidad 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 deproducción de las máquinas y en general, costos directos e indirectos de fabricación) que se deben adquirir para lograrla ó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 variablesde decisión, así como las ecuaciones correspondientes respecto a las demandas y a las capacidades. Se resolverá el PPLpor medio del software LINDO, para obtener las cantidades de tela que deberán pasar por cada máquina para optimizarla producción, esto le permitirá a la empresa estar orientada en la toma de decisiones y fortalecerá el manejo de sugestión. La firma en estudio sabrá en un futuro cercano cuáles son los pedidos que deberá tomar con prioridad y cuálesson los que tendrá que rechazar, ya que están en juego sus recursos, sus costos y por lo tanto, el crecimiento progresivode la empresa.
Palabras Clave: Tintorería, acabados textiles, costos.
Selección de miembros y líderes para la formación de círculos decalidad
Carmen R. OrdayaPontificia Universidad Católica del Perú, Ingeniería Industrial,
Av. Universitaria 1801, San Miguel, Lima 42, Perú[email protected]
Carlos A. ParionaPontificia 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 becomegreat teams, with common goals, cooperation, collaboration and adequate communication. In turn, these teams alsorequire a person to perform the functions of leadership, and leading his team to achieve its objectives. One way teamswithin 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 qualitycircles. Looking through binary linear programming to maximize a weighted average of different features that make theability of people to work together and act as leaders, to form groups theoretically more capable. Also with the inclusionof problems and their definitions can be prioritized by goal programming, teams with higher average to solve relevantproblems.For the development of quality circles, in order to generate a business situation, it is considered that in each group thereshould be no more than 3 people working the same area and at least there should be in a quality circle supervisor or areamanager.
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 estosgrupos se conviertan en grandes equipos; con metas en común, cooperación, colaboración y una adecuadacomunicación. Y a su vez, estos equipos también requieren de una persona que realice las funciones de líder, y que llevea su equipo al cumplimiento de sus objetivos. Una forma de equipos de trabajo dentro de una empresa son los círculosde calidad.En este sentido el presente trabajo tiene por objetivo presentar una forma diferente para la selección de los integrantes ylideres de círculos de calidad. Buscando mediante programación lineal binaria, maximizar un ponderado de distintascaracterísticas que conforman la capacidad de las personas para trabajar en equipo y actuar como líderes, paraconformar grupos teóricamente más capaces. Que además con la inclusión de problemas y sus definiciones, se puedepriorizar, mediante programación por metas, los equipos con promedios más altos para la solución de problemas másrelevantes.Para el desarrollo de los círculos de calidad, con el fin de generar una situación de empresa, se considerara que en cadagrupo deberán existir no más de 3 personas de la misma área de trabajo, y como mínimo debe existir en el CC unsupervisor o jefe de área.
Palabras clave: Quality circles, leaders, binary programming, goal programming.
Construcción e Implementación del Sistema de Seguimiento y estudiodel 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
[email protected] [email protected] [email protected]@yahoo.es
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 sonsus logros? sus estudios de postgrado, etc, la lista podría ser más larga, lo cual evidentemente incluso ayudaría a darnoscuenta si como entidad formadora de profesionales estamos cumpliendo con los fines y objetivos definidos dentro delperfil de la carrera.También para saber cómo dicho mercado ha definido su cualificación, por ejemplo, son sólo buenos programadores obuenos 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 paratomar 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 demanera continua y permanente en el tiempo, con lo cual se permitirá ir viendo el grado de avance o retroceso en la laborformativa de la FISI y su incidencia dentro del mercado laboral. Para ello nos valemos de encuestas de opinión las cualesserá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 ourgraduates, which are specialized, which occupy senior positions within companies in which they work, what are itsachievements, graduate studies , etc the list could be longer if we analyze the information we could get enough fromthem, which obviously would help to realize even if as a professional training institution we are meeting the goals andobjectives defined within profile of the race.Also how the market has defined their qualifications, for example, are only good programmers or good functionalanalysts, 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 orif 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 onthe subject.Thus our extensive work will comply with the above said lines providing current, reliable and timely information on thelabor market where our graduates play, a process that can be done on a continuous and constant over time, thus will bewatching degree of progress or setbacks in the work of formation of the FISI and its impact on the labor market. To dothis 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 BlumePontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú, Lima [email protected]
Jorge F. Castillo LezamaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú, Lima [email protected]
Abstract
The following article tries to optimize the cost of the replacement parts stored in each of the 4 Latin American regionsdefined by IBM, using a linear programming model. Each region has a fulfillment target rate, which establishes thepercentage of required parts you must have in stock. Historical data allows us to forecast the parts demand for thefollowing months, which is key in finding the optimum inventory level which achieves the fulfillment target at the lowestcost. 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 theshipping 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 betransported 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 deLatinoamérica definidas por IBM, usando un modelo de programación lineal. Cada región debe cumplir con unporcentaje mínimo de disponibilidad de repuestos en stock. Con base en la data histórica, es posible pronosticar unestimado de la demanda en los siguientes meses, con lo cual hallamos un nivel de inventario óptimo a tener en stock paralograr las metas de disponibilidad correspondientes con el menor costo. Cada vez que un repuesto no se encuentra enstock, este se puede enviar desde el centro de distribución, Mechanicsburg Pennsylvania, o desde cualquier otra regióndentro de Latino América, a través de un movimiento de stock conocido como “rebalance”. Para lograr minimizar elcosto total de inventarios, se considera no solamente el costo de cada repuesto, sino también parámetros como la cantidaddisponible de dichas partes en cada inventario, los costos de envío desde y hacia cada región, y por último los costos dealmacenaje en cada una de ellas. Este modelo puede permitir a IBM determinar la cantidad de partes que deben sertransportadas al inicio de cada mes de punto a punto, para todas las regiones y el centro de distribución, cumpliendo contodos 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 RedesNeuronales Artificiales
Cristhian A. GonzálesUniversidad Peruana de Ciencias Aplicadas, Facultad de Ingeniería,
Prolongación Primavera 2390 Monterrico, Lima, Perú, Lima [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 andindicators that represent a point which is assigned a value that represents the profit or desired production levels. Thenonlinear nature of the artificial neural network gives the first impression about the need for a nonlinear optimizationmethod to calculate the necessary values that maximize or minimize the predicted function, also requires that the methodis consistent with the data structure representing the artificial neural network. Thus, the proposal of this paper is the use ofan 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 inthe entries of the artificial neural network, in a structure that is compatible with the algorithm allows the optimization ofeach of these values under restrictions and conditions set by the environment. Finally, we present the results of twosoftware 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 deproductos y servicios. No obstante, no todos los problemas pueden ser planteados con modelos lineales. Para pronósticarcasos no lineales y complejos, como la demanda de mercado, las redes neuronales artificiales han demostrado suviabilidad. Para lograr el pronóstico se incluyen muchas características, criterios e indicadores que representan unmomento dado al cual se le asigna un valor que representa las ganancias o niveles de producción deseados. La naturalezano lineal de la red neuronal artificial da la primera impresión sobre la necesidad de usar un método de optimización nolineal para calcular los valores necesarios que maximicen o minimicen la función pronosticada; además se necesita que elmétodo sea compatible con la estructura de datos que representa a la red neuronal artificial. Así, la propuesta de esteartículo es el uso de una red neuronal artificial que represente la función de pronóstico, ya sea de demanda, ventas u otrasfunciones que resulten de utilidad. También, se propone el uso de un algoritmo genético que permita mapear lascaracterísticas, criterios e indicadores, representadas en las entradas de la red neuronal artificial, en una estructura que seacompatible con el algoritmo permita la optimización de cada uno de esos valores, bajo restricciones y condicionesdefinidas por el entorno. Finalmente, se presentáran los resultados de dos software demos creados para sustentar lafactibilidad 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 MasPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Ingeniería Industrial
[email protected] Santa Sofía San Martin de Porres, Lima, Perú, Lima 31.
Jair Santillán SaldivarPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería, Ingeniería Industrial
[email protected]. 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 artisticnumber. 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 linearprogramming. However, despite having been working with this organization, this tool has multiple applications, becausethe situation of allocation, not only seen in performances, we can be found these in different situations such as assigningplayers 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 participantwho best meets the skills required by the task or presentation. This can be used to assign participants to an activity thatabsolutely requires the best at the time of execution. This is the case of a number of art, which requires participants tomeet 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 thetool 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 departicipantes a un número artístico; se busca crear una herramienta que sirva como guía al momento de asignarparticipantes a determinadas presentaciones artísticas. La investigación se realizó en el Centro de Música y Danza de laPontificia Universidad Católica y se usó programación lineal real y binaria. Sin embargo, a pesar de haber sido trabajadocon dicha organización el presente trabajo tiene múltiples aplicaciones, ya que dicha situación de asignación, no solo seobserva en números artísticos, se pueden encontrar en diferentes situaciones como: asignación de jugadores titulares a unequipo, 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 esasignar el participante que mejor cumpla con las habilidades requeridas por la tarea o presentación. Es decir se puedeemplear para asignar participantes a una actividad que requiera obligatoriamente a los mejores al momento de suejecución. Este es el caso de un número artístico, la cual requiere a los participantes que reúnan las mayores habilidadesal 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 losparticipantes, por lo cual la herramienta presentada permite varias los parámetros y encontrar la nueva asignaciónfá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
[email protected] [email protected] [email protected]@pucp.edu.pe [email protected] [email protected]
Resumen
La Continuidad de Negocios (CdN) es una forma de afrontar las crisis derivadas de causas naturales o circunstancialesdentro de una organización, con el único fin de mantener su funcionalidad de la empresa a un nivel aceptable. Los estadosde emergencia o de crisis pueden ser incendios, terremotos, pandemias, fallas críticas provocadas por agentes internos yexternos, entre otros, los mismos que ponen en peligro la continuidad del negocio y la seguridad de la información. Paraconseguir mitigar estos riesgos, se plantea la elaboración de un Plan de Continuidad de Negocios de acuerdo al tipo deempresa 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 enEuropa, Estados Unidos y Asia. La desmitificación de la CdN aplicada únicamente a la recuperación de información y suestandarización mediante organismos internacionales relacionada exclusivamente al logro de la calidad. Analizaremos elcaso de empresas, situación actual y proponemos una estructura para la elaboración de un Plan de Continuidad deNegocios que puede ser aplicado en empresas productivas y de servicios, donde el análisis de riesgo, la prevención y larecuperación sean los puntos más importantes. Se desea dar un panorama general sobre la Continuidad de Negocios parafuturas 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 anorganization, with unique purpose of maintaining its company functionality an acceptable level. States of emergency orcrisis can be fires, earthquakes, pandemics, critical failures caused by internal and external agents, among others, whothreaten business continuity and information security. For mitigate these risks, there is developing a Business ContinuityPlan 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. Weare seeking de-mystificate BC as a discipline applied only to information retrieval and its standardization by internationalorganizations related solely to the achievement of quality. Analyze companies’ cases and their current situation to treatwith critical events; it is proposed a framework for developing a Business Continuity Plan that can be applied inproduction and service companies, where risk analysis, prevention and recovery are critical points. It is presented anoverview 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ísticaHumanitaria
Daniel H RomeroUniversidad Autónoma del Caribe, Ingeniería Industrial,
Calle 90 #46-112, Barranquilla, [email protected]
Daniela C LandinezUniversidad Autónoma del Caribe, Ingeniería Industrial,
Calle 90 #46-112, Barranquilla, [email protected]
Abstract
In the world there are different logistical challenges at the situations of wars, natural disasters and any events that maycause destruction to the population. There are several issues that include; Fast delivery of basic items to affectedpopulations, displaced mobilization of conflict areas, materials and resources needed to rebuild cities, mobilization ofpersonnel to assist. Lee & Zbinden (2003) propose three phases to understand the logistics of a disaster: preparedness, reliefoperations and post-disaster recovery. Moreover, the concept of resilience Sheffi (2007) is critical for the design of systemsthat 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 ofhumanitarian logistics. Applications will be discussed inventory models under uncertainty, models of transport anddistribution with probability of failure on the roads, design of reliable humanitarian supply chains, distribution centerslocation, online scheduling of critical resources, Resilience in the design of logistics processes and applications simulationin the design of strategies for HL. This research presents a literature review and agenda for future research andimplementation 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 eventoque 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, yrecuperación posterior del desastre. Por otra parte el concepto de resiliencia Sheffi (2007) resulta crítico para el diseño desistemas 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 deoperaciones en el tema de logística humanitaria. Se discutirán aplicaciones de modelos de inventario en situaciones deincertidumbre, modelos de transporte y distribución con probabilidades de falla en las rutas, Diseño de cadenas desuministro humanitaria confiables, Localización de centros de distribución, Resiliencia en el diseño de los procesoslogísticos y aplicaciones de la simulación en el diseño de estrategias de HL. Esta investigación presenta una revisiónliteraria 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 sinconsiderar horas extras
Daniela L Alarcón TazzaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú, [email protected]
Joanna L. Huaranga AmayaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú, [email protected]
AbstractThe aim of this paper is to optimize the allocation of the staff at a fast food service centre since the correct planning andallocation of resources, those are critical elements because they could make the difference between the increase or decreasein profit margin. For the definition of the problem has been taken into account the Human Resources politics of thecompany 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 projectthe 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 tosolve this kind of problem. The variables will be the types of employee and time the employee starts their working day alsois going to be considered the politics mentioned above so as to meet the requirements. The target of the PPL is to minimizethe number of employees per shift taking into account the different types of payments. As a consequence the company willhave 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 lacorrecta planificación y asignación de recursos juegan un papel importante pues de ellos dependerá el margen de utilidadque se pueda obtener. Para la definición del problema se tomará en cuenta las políticas de RRHH de la empresa como tipode 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 registradaspermitiendo 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 parasolucionar 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 estePPL será minimizar el número de empleados por turno de trabajo teniendo en cuenta las distintas remuneracionesexistentes, en consecuencia se tendrá un impacto positivo en la reducción de costos y se incrementaran las utilidades de laempresa.
Palabras clave: asignación óptima, personal, horas de atención, horas extras.
Diseño de un Algoritmo Genético para Generar ConocimientoPresuntivo 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 – FISIAv. Germán Amezaga, S/N, Lima 1, Lima, Perú
Abstract
Recent studies by the World Health Organization [24] shows that currently exist in the world 220million people with diabetes and that number is going to double by 2030, of this numberapproximately 90% of patients have a high probability of having metabolic syndrome [10], being thissyndrome whose diagnosis and treatment protocol is not yet a standard for international institutionswho study this syndrome, so it is necessary to use unconventional techniques for its research. Oneunconventional technique and emerging, but is presenting good results in the diagnosis of certaindiseases in human medicine is machine learning [15, 2], however to the date there is not its applicationfor metabolic syndrome.In this work is introducing a machine learning to create knowledge for the diagnosis of metabolicsyndrome, through a proposed genetic algorithm. Knowledge generation is performed so as tooptimize the rate of true and false positives, in addition to introduce a chromosomal representation ofthe 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 mundo220 millones de personas con diabetes y que dicho número debe duplicarse para el 2030, de estenú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 unestándar para las diversas instituciones internacionales que estudian dicho síndrome, por lo que se hacenecesario el uso de técnicas no convencionales para su investigación. Una técnica no convencional eincipiente pero que esta presentando buenos resultados en el diagnóstico de algunas patologías enmedicina humana es machine learning [15, 2], sin embargo a la fecha no existe su aplicación para elsíndrome metabólico.En el presente trabajo se introduce un machine learning para generar conocimiento presuntivo desíndrome metabólico, a través de una propuesta de algoritmo genético. La generación de conocimientoes realizado de forma a optimizar la tasa de verdaderos y falsos positivos, además se introduce unarepresentació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 deconocimiento
Optimización en el Plan de Producción de Tortas
Dickiam M. Huarcaya HuallulloPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Psje. Senda Blanca N°104, Pueblo Libre, Lima [email protected]
Estefani M. Almeyda AlmeydaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Jr. Don Bosco N°459 Dpto.503, Breña, Lima [email protected]
Abstract
This paper presents a proposal focused on the optimization of production planning for a company that belongs to thecategory of fine pastries. The situation of Mother's Day generates a strong demand for cakes and, usually, all the elaboratecakes are sold. This company is faced with the question of what cakes should produce to maximize profits. A simpleanalysis would indicate produce the highest contribution margin, but this is not necessarily true because in that case it didnot achieve the maximum profit nor the best use of resources, which is essential to achieve good performance of thecompany. Similarly, there are a range of restrictions that affect the current production plan. The availability of resources isa 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, amongothers, also restrict its production. The problem will be modeled using integer linear programming and solved by LINDOsoftware application in order to present them in detail in the proposed optimal production plan. It also seeks to compare thecurrent 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 empresaque pertenece al rubro de la pastelería fina. La coyuntura del Día de la Madre genera una fuerte demanda de tortas y, por logeneral, todas las tortas elaboradas son vendidas. Esta empresa se encuentra ante el problema de qué tortas debe producirpara maximizar sus utilidades. Un análisis sencillo indicaría producir la de mayor margen de contribución, pero esto no esnecesariamente cierto ya que en tal caso no se logran las utilidades máximas ni tampoco el uso óptimo de los recursos, locual es indispensable para conseguir un buen rendimiento de la empresa. En el mismo sentido, existen una gama derestricciones que afectan el plan de producción actual. La disponibilidad de recursos es uno de los factores principales quelimita la producción; dentro de ellos tenemos: harina, azúcar, huevos, cacao, mantequilla. Además factores relevantes comohoras máquinas, mano de obra, asignación de tareas, costos incurridos directamente en la producción, costos indirectos defabricación variables, entre otros; también restringen su producción. El problema será modelado mediante programaciónlineal entera y resuelto mediante el software de aplicación LINDO con la finalidad de presentarlas detalladamente en elplan óptimo de producción propuesto. Asimismo, se pretende comparar el plan de produccion actual con el propuesto conla 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 hantenido los sistemas de gestión de la calidad en la liquidez y rentabilidad
de las empresas del sector industrial de Mamonal de la ciudad deCartagena-Colombia
Efraín J. De La HozUniversidad 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ómezUniversidad 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. FontalvoUniversidad 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 yrentabilidad 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ónpara la estructuración de un modelo, que permitió evaluar el impacto. Para esto, se diseñaron, calcularon y analizaron losindicadores 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 yanalizar 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 indicadoresfinancieros 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 profitabilityof certified companies of the industrial zone Mamonal of Cartagena city (Colombia), which was developed for researchwhere he developed a process of analysis, contrast, synthesis and proposals for the structure of a model, to evaluate theimpact. For this, we designed, calculated and analyzed indicators of liquidity and profitability in the companies certifiedMamonal Industrial Zone over the past 5 years. This, through a study Multivariate discriminant analysis, which allowed usto determine the objective function and analyze what percentage of selected indicators discriminate when certifying firmsunder study. Also, it could analyze the impact of the management systems of quality in the performance of selectedfinancial indicatorsKeywords: Discriminant Analysis, Assessment, Management Systems Quality, Liquidity, Profitability
Modelo para el desarrollo productivo de la cadena textil-confecciones enel 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 HozUniversidad 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. MercadoUniversidad del Magdalena, Facultad de Ingeniería,
Carrera 32 N° 22- 08, Santa Marta, Colombia,e-mail: [email protected]
Tomás J. FontalvoUniversidad 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 ofJiangsu Province, China and the Department of Atlántico, Colombia, initially identifying the different variables andcategories 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 betweenproduction 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 andgarments, particularly as it has to do with operational infrastructure and human resource training. For the preparation of theproject, carried out activities in the Atlantic Department of Colombia and the Republic of China, through a technologicalmission 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 establisha reference model for the productive development of textile-clothing chain, as well as strategies and guidelines that cangenerate 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 productivasdel sector textil – confecciones de la Provincia de Jiangsu-China y el Departamento del Atlántico-Colombia, identificandoinicialmente las diferentes variables y categorías asociadas con las cadenas productivas, seguido de un análisis comparativoutilizando modelos de distritos industriales, modelos clúster y redes empresariales, lo que finalmente permitió establecerlas diferencias de producción existentes entre las cadenas productivas del sector textil- confecciones del Departamento delAtlá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 quever en infraestructura operativa y formación de recurso humano. Para la elaboración del proyecto, se llevó a caboactividades en el Departamento del Atlántico de Colombia como en la República popular China, mediante una misióntecnológica en las Provincias de Jiangsu, Zheijang, Beijing y Shanghai, y dentro de éstas se visitaron las ciudades deBeijing, 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í comoestrategias y lineamientos que pueden generar efectos positivos vía el mejoramiento de la competitividad y establecermejores 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çãoPluviométrica na região de Campo Mourão com base em Variáveis
Meteorológicas
Emerson Y. MaedaUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
Juliano F. da MotaUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
Adriano VitorUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
ABSTRACTThe 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, functionapproximation and time series forecasting, and in most cases, with an efficacy equal to or greater other techniques. In thisresearch, the main goal was to adjust the parameters of a neural network to perform the forecast level of rainfall in theregion of Campo Mourão, Brazil, using historical data collected at the meteorological station, maintained by theDepartment of Geography, of the State University of Paraná (Campo Mourão Campus). We’ve compared four variations ofthe Back-propagation learning algorithm applied to a multilayer perceptron: original, with the addition of the momentumrate, with adaptive learning rate and momentum rate and finally the Levenberg-Marquardt’s variation. The mainexperiment consisted of test 10 different architectures with varying amounts of neurons from two to 20, increasing by twoevery round, in the hidden layer to obtain the percentages of classification for the training, validation and testing sets. Theresults of the experiment showed a predictive power ranging 42% to 71% in the test set, the best result was obtained byadding the momentum rate.
Keywords: Artificial Neural Networks, Meteorology, Forecasting.
RESUMOAs Redes Neurais Artificiais são um grupo de modelos matemáticos que simulam o funcionamento do sistema neurológicohumano. Esta técnica tem sido utilizada em diversas áreas do conhecimento, nos mais diversos tipos de problemas, taiscomo: o reconhecimento de padrões, a aproximação de funções e a previsão de séries temporais, sendo que, na maioria doscasos, com uma eficácia igual ou superior a outras técnicas. Nesta pesquisa, o principal objetivo foi ajustar os parâmetrosde uma Rede Neural para realizar a previsão do nível de precipitação pluviométrica na região de Campo Mourão, por meiode 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 deaprendizagem Back-propagation, aplicado num Perceptron de múltiplas camadas: original, com adição da taxa demomento, com taxa de aprendizagem adaptativa e taxa de momento e por fim a variação de Levenberg-Marquardt. Oexperimento principal consistiu em testar 10 arquiteturas com quantidades de neurônios variando de dois a 20, comincremento de dois a cada rodada, na camada escondida e obter os percentuais de classificação para os conjuntos detreinamento, 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 ConstraintProblems
Eric MonfroyUniversidad Técnica Federico Santa María, Dept. de Informática
Av. España 1680, Valparaíso, Chileand
CNRS, LINA, Université de Nantes, [email protected]
Broderick CrawfordPontificia Universidad Católica de Valparaíso
Valparaíso, [email protected]
Ricardo SotoPontificia Universidad Católica de Valparaíso
Valparaíso, [email protected]
Abstract
Constraint Programming is a modern and powerful programming paradigm devoted to the efficient resolution of constraint-based combinatorial problems and optimization problems. Enumeration strategies (i.e., selection of a variable and a valueof its domain) are crucial components of Constraint Programming: they significantly influence the performances of thesolving process, sometimes of several orders of magnitude. In this paper, we propose to use Local Search in order to helpand guide enumeration: we extend the usual variable selection strategies of constraint programming and we perform thevalue selection with respect to the results of a Local Search solver. This is a master/slave cooperation in which local searchguides 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 eficientede 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 estearticulo, proponemos usar la búsqueda local para ayudar y guiar la enumeración: ampliamos las estrategias comunes deselección de variables de la programación con restricciones y realizamos la selección de valor con respecto a los resultadosde un solver basado en búsqueda local. Se trata de una cooperación maestro/esclavo en la cual la búsqueda local guía laprogramación con restricciones. Los resultados experimentales obtenidos a partir de problemas clásicos son bastantesprometedores.
Palabras clave: Toma de decisión, Programación por restricciones, Búsqueda local, Métodos de hibridación, Búsquedaheurística.
Gestão da Qualidade e Seis Sigma – somando forças para melhoriacontínua nas empresas prestadoras de serviços no Brasil
Ernani C. FerreiraUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia de Guaratinguetá,
Guaratinguetá/SP, [email protected]
Arminda E. CamposUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia de Guaratinguetá,
Guaratinguetá/SP, [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 dasempresas 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 gerencialpara 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 eeficá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 empreços, entrega, desempenho e qualidade. Segundo autores, com a utilização desta estratégia as empresas de qualquer ramopodem aumentar significativamente a probabilidade de se manterem bem sucedidas nesse novo cenário. Assim, o SeisSigma 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 SeisSigma como apoio à melhoria contínua da qualidade de seus produtos e serviços, abre espaço na busca de diferencial demercado, 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 todeploy continuous improvement. Its key points: customer focus, teamwork, decisions based on facts and data, and thepursuit of problem solving and fewer errors.To further enhance the results of quality management in organizations, came the Six Sigma - a management strategy toincrease 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 andeffectiveness of production processes, thereby increasing productivity and profitability of the business as a response toraising 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 theprobability of staying successful in this new scenario. Thus, Six Sigma is seen as a flexible system for leadership andimproved business performance.This work comes to justify choosing the companies in their market expansion strategies using Six Sigma to support thecontinuous improvement of the quality of its products and services, open space in search of market differentiation, aligningfinancial 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 zonasno conectadas a la red pública: caso Kantinurwa
Ernesto F. CantilloUniversidad Autónoma del Caribe, Centro de Estudios de Posgrados
Calle 90 46 – 112, Barranquilla, [email protected]
Julio M. Daza1 , Weimar A. Ardila2 , David J. Lázaro3 , Ana B. Caballero4
Universidad Autónoma del Caribe, Programa de Ingeniería industrialCalle 90 46 – 112, Barranquilla, Colombia
[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 theenergy grid, taking into account the various constraints, such as: topography and climatic conditions in Colombia, supplierdelivery times and times operation of solar technicians. The case analysis is the system built in the indigenous reserveKantinurwa, located in the Sierra Nevada de Santa Marta, a project undertaken by a private Colombian company, andnarrates all events related to the restrictions in practice occurring in a photovoltaic project in Colombia, compared withwhat was planned logistics planning that should occur. Initially, it described as planning of the work regarding thepreparation of the bid submitted to the entity that contracted the project, which highlights the calculation of the cost of theproject taking into account the transport restrictions arising from the desktop, then compare with the real constraints are notcovered by it and related complicated topography and lack of road infrastructure in certain areas of Colombia. Suchsituations, leave as a result some extra costs not covered by logistics planning, leaving a non-teaching concerning thecontemplation of events or scenarios related to the macro environment of a territory, and enriching the logistics andresearchers 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 fotovoltaicaen zonas apartadas de la red energética, teniendo en cuenta las distintas restricciones, como son: topografía colombiana ycondiciones climatológicas, tiempos de entrega de proveedores y tiempos de operación de los técnicos solares. El caso deaná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 enla práctica, ocurren en un proyecto fotovoltaico en Colombia, comparado con lo que en planeación logística se teníaprevisto que debía ocurrir. Inicialmente se describe como fue la planeación de la obra en cuanto a la elaboración de laoferta presentada a la entidad que contrata el proyecto, donde se destaca el cálculo del costo del proyecto teniendo encuenta las restricciones de transporte planteadas desde el escritorio, para después comparar con las restricciones reales nocontempladas por la misma y relacionadas con el complicada topografía y escasez de infraestructura vial en ciertas zonasde Colombia. Esas situaciones, dejan como resultados unos costos extras no previstos en la planeación logística, quedandouna 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 deabastecimiento de la leche en el sector de chapinero (Bogotá – Colombia)
Ever A FuentesUniversidad Libre, Facultad de Ingeniería,
Cra 13 c No. 165 – 86 casa 51, Bogotá D.C., Colombia,[email protected]
Christhian C. LuqueUniversidad Libre, Facultad de Ingeniería,
Cra 13 c No. 165 – 86 casa 51, Bogotá D.C., Colombia,[email protected]
Cristian J. VarónUniversidad 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 andmicroeconomic 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 competitivedevelopment 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 inthe market depends on several factors, the most basic of these is to provide an asset that meets the needs and qualityexpectations 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 inthe town of Chapinero, Bogota - Colombia examining each link that is part of the chain through the development of amodel 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 ordenmacroeconó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 dealmacenamiento), estos son factores que afectan el desarrollo competitivo de la comercialización de los lácteos, por su granimpacto 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 esofrecer un bien que satisfaga las necesidades y expectativas de calidad del cliente, pero además de esto es necesario queeste producto se encuentre en el lugar y momento que el consumidor lo necesita. Siendo consecuente con lo anterior lainvestigación tiene como objetivo determinar la optimización al problema en la cadena de abastecimiento del producto dela leche en la localidad de Chapinero, Bogotá – Colombia examinando cada eslabón que hace parte de la cadena por mediodel 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 contratoscolaborativos en las cadenas de suministro aplicado al problema del
repartidor de periódicos
Fernando R GonzálezUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
David LazaroUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Abstract
This research proposes an extensive analysis about the absence of quantitative studies about the different economicimpacts and high levels of uncertainty in the supply chain of a newspaper business in the city of Barranquilla when they areapplying collaborative to sharing profits and risks. Supply chain contracts are a useful tool to guide decentralized decisionmaking consistently (Giannoccaro & Pontrandolfo, 2003). These are made to encourage sales at the end points of thesupply chain, usually between retailers and retail outlets. This type of contract seeks to provide incentives to participatingcompanies so that all can share the risks of failure, as excess inventories and shortages, as well as the chance to getgood dividends as gain (Cachon, 2003). These contracts are used to solve the problem called "newsvendor problems”. Thesupply chain contracts in this work will be: revenue sharing, buy backs and sales contract disputes. For the performanceevaluation is made use of both economic factors, such as those that allowed quantifying uncertainty. Finally we presenta final contract, it is recommended to use the same or similar problems to the "newsvendor problems”. It is important saythat 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 yanalice los diferentes impactos tanto económicos, como en manejo de altos niveles de incertidumbre, en la cadena logísticade distribución de periódicos de una empresa en la ciudad de Barranquilla al momento de aplicar contratos colaborativos decompartición de ganancias y riesgos. Los contratos en la cadena de suministro son una herramienta útil para guiar la tomade decisiones descentralizada de forma coherente (Giannoccaro & Pontrandolfo, 2003. Estos se realizan para incentivar lasventas en los puntos finales de la cadena de suministro, casi siempre entre detallistas y puntos de ventas al detal. En estetipo de contratos se busca entregar incentivos a las empresas participantes, de tal forma que todas puedan compartir losriesgos existentes de falla, como exceso de inventarios y faltantes, así como también las probabilidades de obtener buenosdividendos 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 eneste desarrollo científico son; revenue sharing, buy back y sales rebate contract. Para realizar la evaluación del desempeñose hizo uso de factores tanto económicos, como aquellos que permitían cuantificar la incertidumbre. Finalmente se presentaun contrato final, que se recomienda usar en los problemas iguales o similares al del repartidor de periódicos. Es válidodestacar 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 recursosen una empresa de curtido de cueros
Fiorella M. Vigo MoránPontificia Universidad Católica del Perú, Sección Ingeniería Industrial
Av. Universitaria 1801, Lima, Perú, Lima [email protected]
Renzo M. Hualpatuero CarlosPontificia Universidad Católica del Perú, Sección Ingeniería Industrial
Av. Universitaria 1801, Lima, Perú, Lima [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 anddevelopment (mainly, the huge ones), so export comes true. An example of a Peruvian organization that is constantlygrowing is Cueros INC. The following linear programming model (LP) aims to find an optimal production plan for thiscompany of tanning and dyeing of leather, through an efficient combination of resources such as the availability of rawmaterials, dyes, labor, reducing the maximum cost for a greatest benefit and considering domestic and foreign demand thatis seasonal in the most of cases. Cueros INC. use skins of different animals such as cows, sheep and horses. Recently, thatcompany wants to add a new line of leather (satisfy demand), goat. However, the owners of Cueros INC want to know ifit's a good decision to add this line or not and whether to continue with what is currently being produced. Finally, thismodel can be resolved with the knowledge acquired in courses in Operations Research and get an optimal solution withLINDO 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 últimascrisis mundiales. Es por ello, que la mayoría de empresas peruanas invierten en nuevas líneas de negocio e impulsan el áreade investigación y desarrollo (principalmente, las más grandes), con lo que la exportación se vuelve una realidad. Unejemplo de una organización peruana en constante crecimiento es Cueros S.A. El siguiente modelo de programación linealtiene como objetivo hallar el plan de producción de esta empresa de curtido y pintado de cueros, mediante la combinacióneficiente de recursos como la disponibilidad de materia prima, tintes, mano de obra, disminuyendo al máximo los costospara un mayor beneficio y tomando en cuenta la demanda nacional y extranjera que es estacional en la mayoría de loscasos. Cueros S.A. usa las pieles de diferentes animales como vaca, oveja y equino. Recientemente, se requiere agregar unanueva línea de cuero (para cubrir con la demanda), el de cabra. Sin embargo, los dueños quieren saber si será una buenadecisión adicionar esta línea o no y si es conveniente continuar con lo que actualmente se está produciendo. Finalmente, sepodrá resolver este modelo con los conocimientos adquiridos en los cursos de Investigación Operativa y obtener un óptimocon 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ñuveroPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Av. Universitaria 1801, San Miguel. Lima 32, Perú[email protected]
Diego L. LamasPontificia 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 threecanneries near of the avenues Carlos Izaguirre, Mega Plaza and Covida in Los Olivos, then asparagus are trucked to fourdistribution 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; somanagement has initiated a study to minimize them. It has been estimated production of each cannery next season and hasbeen 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 toassign these trucks to the canneries in order to find the way to minimize the transporting cost using a linear programmingmodel.It will be considered the geographical distribution of the canneries and stores. Then it will be added a penalty to thedistances, 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 relationbetween 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 tresenlatadoras cercanas a la avenida Carlos Izaguirre, Mega plaza y Covida en el distrito de Los Olivos; y después se envíanpor camión a cuatro almacenes de distribución: GOMSA en Zárate, NatuFoods en Breña, Perú Alimentos en el Callao yDistribuidora A1 en San Miguel. Debido a que los costos de embarque constituyen un gasto importante, la administraciónha iniciado un estudio para minimizarlos. Se ha estimado la producción de cada enlatadora durante la próxima temporada yse 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 deasignación de estos embarques a las distintas combinaciones de enlatadora-almacén que logre minimizar el costo total deltransporte 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 lasdistancias. Dichas penalizaciones estarán expresadas en función a la congestión vehicular de cada ruta. Sólo seconsiderarán los tramos de recorrido y congestión considerable. Finalmente se calculará el costo de cada ruta basándose enla 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 deCombustible
Franco D. ParraEstudiante De Ingeniería Industrial Pucp
Angelo E. HolgadoEstudiante De Ingeniería Industrial Pucp
Isabel L. DiazEstudiante De Ingeniería Industrial Pucp
Abstract
This report is about the decision-making and profit maximization in a wholesale fuel using linear mathematicalprogramming which will help us to optimize the selection of fuels based on their profitability, taking into account the stockrestrictions 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 processof performance analysis, the classification is comprised of two distinct groups according to their form of payment whichcan be credit ( ) or cash ( ) as the unit of measurement of gallons sold horizon was selected study is a month which willprovide 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 productsto be sold and in turn discriminates against those who do not help increase profitability. Through this procedure weoptimize 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 decombustible utilizando la programación matemática lineal la cual nos ayudara a optimizar el proceso de selección de loscombustibles 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 locual nos ayudara en el proceso de análisis de la rentabilidad, la clasificación comprende de dos grupos bien diferenciadosde acuerdo a su forma de pago los cuales pueden ser al crédito ( ) o al contado ( ) tomando como unidad de medición losgalones vendidos considerando un horizonte de estudio seleccionado ha sido de un mes lo cual nos proporcionará unamuestra 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 deaquellos 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 parafuturas 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 lucropromotoras de I+D+I+E (Investigación, Desarrollo, Innovación y
Emprendimiento) aplicando Análisis de Decisiones y Teoría de OpcionesReales: Caso E-QUIPU
Gino M. Sedano ZevallosGerente General de 3S Solutions; Profesor colaborador de E-QUIPU
Los Petroleros 158, Urb. Ingenieros, La Molina, Lima, Perú, [email protected]
Abstract
In the last years there have been many advances in the theory and application of Real Options and Decision Analysisespecially focused on big corporations that continually invest in new projects or products and R&D. This documentdevelops 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 theOrganizational System E-QUIPU (www.e-quipu.pe). The idea of the model stems on the value created by the accumulationof successful ideas generated in these multidisciplinary groups, grouped around fields that passionate them, that can berepresented by a portfolio of real options to potentially develop projects with a future commercial value, low probability oftechnical 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 greateconomical results justified by a realistic valuation that takes into account the options derived from the flexibility of theorganization and human capital. By analyzing E-QUIPU with this approach it resulted in a high return on investment, eventhough it was not taken into account more subjective value factors such as the development of personal skills, integration ofthe 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 diversificationeffects.
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 Decisionesespecialmente enfocada en grandes corporaciones que continuamente invierten en nuevos proyectos o productos eInvestigación y Desarrollo (I+D). En este documento se desarrolla un modelo matemático para valorizar una organizaciónsin 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 deideas exitosas generadas en dichos grupos multidisciplinarios, agrupados alrededor de temas que les apasionan, puede serrepresentada mediante un portafolio de opciones de potencial desarrollo de proyectos, con un valor comercial futuro, que sibien 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 tenerresultados sorprendentes, justificados a raíz de una valorización realista tomando en cuenta las opciones derivadas de laflexibilidad de la organización. Analizando a E-QUIPU con este enfoque se obtuvo un alto rendimiento, más aúnconsiderando que no se han tomado en cuenta factores de valor más subjetivos, como el desarrollo de habilidadespersonales, integración de la comunidad universitaria, networking, prestigio de la universidad, etc. Finalmente se demuestraque con un incremento de la inversión (propia y/o externa) el valor total se podría incrementar considerablemente y elriesgo 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 medianteRedes Neuronales Artificiales y RGB
Gisella M. Llajaruna1, David S. Mauricio2, Lino GutiérrezUniversidad Nacional Mayor de San Marcos, FISI,
Av. Guzman Amézaga s/n, Lima1, Lima, Perú[email protected], [email protected]
Abstract
The ecchymosis have an extraordinary medical interest - legal, as these provide the most valuable clues for thereconstruction of violence in which these occurred. Traditionally, doctors according to their experience using visualassessment 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. Theimage processing technique is based on the colorimetric RGB and is used to estimate the average color of theinduration. Have identified variables that influence in the dating of a ecchymosis: the average color of ecchymosisinduration, skin color, age and sex of the injured, the presence of loose tissue, bone tissue, vascular tissue, andthe temperature. Several numerical experiments have allowed us to build a network with two hidden layers Perceptron fordating ecchymosis.The image processing was implemented using Java and the image editor Helicon Filter. MATLAB was usedbackpropagation algorithm for training and validation of the neural network. The numerical tests on 50 clinical cases (35for 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 lareconstrucción de la violencia en los que se produjeron. Tradicionalmente, los médicos de acuerdo a su experiencia utilizanla evaluación visual para determinar la edad de una equimosis, pero estudios publicados en el Journal of Forensic andLegal 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 enredes neuronales artificiales. El procesamiento de imágenes está basado en la técnica RGB de colorimetría y se usa paraestimar 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 construiruna 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 elalgoritmo de backpropagation para el entrenamiento y validación de la red neuronal. Las pruebas numéricas sobre 50 casosclí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 LunaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú, Lima [email protected]
Abstract
This paper proposes a solution to a common problem in nutritional level: Given a list of inputs (ingredients) and recipes toprepare, the objective is to comply with requirements concerning nutrients obtained by minimizing the cost of preparing arecipe. Each input will have a nutritional value and cost associated, while each recipe will have the list of ingredientsrequired. The nutritional value of the recipe will be the sum of the nutritional values of the inputs required to prepare it andtheir cost is the sum total of input costs and an additional cost of preparation. Linear programming is used to solve theproblem, considering the nutritional requirements as conditions and seeking to minimize the cost. In general, the model canbe easily adapted to meet specific requirements according to the diet a person wants to follow. For example, an athletewould 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 recipesthat cost less which contain the recommended amount of nutrients for a student. This solution will help the cafeteria knowwhich 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 elcosto de la preparación de una receta. Cada insumo tendrá un valor nutricional asociado y un costo, mientras que cadareceta tendrá la lista de ingredientes requeridos. El valor nutricional total de la receta será la suma de los valoresnutricionales de los insumos y su costo será la suma total de los costos de los insumos con un costo adicional depreparación. Para resolver el problema se utilizará la programación lineal, considerando los requerimientos nutricionalescomo condiciones y buscando minimizar el costo. En general, el modelo podrá adecuarse fácilmente para cumplir losrequerimientos específicos según la dieta que quiera seguir una persona. Por ejemplo, para un atleta se buscaría no pasarcierta cantidad de gramos de grasa y tener un mínimo de proteínas por receta. El caso tomado en este trabajo será elproblema particular para las cafeterías de una universidad. Esto contempla elegir preparar las recetas que cuesten menossiempre y cuando contengan la cantidad recomendada de nutrientes para un estudiante. Esta solución servirá para que cadacafeterí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 DEADMINISTRACION,
Carrera 27 No 64 – 60, MANIZALES, CALDAS, [email protected]
GTA GAIA (Grupo de Ambientes Inteligentes Adaptativos)
EDUARDO ANTONIO CANO PLATAUNIVERSIDAD NACIONAL DE COLOMBIA SEDE MANIZALES, FACULTAD DE
INGENIERIA Y ARQUITECTURA,Carrera 27 No 64 – 60, MANIZALES, CALDAS, COLOMBIA
[email protected] GREDyP (Grupo de Redes y Distribución de Potencia)
RESUMENLas personas que trabajan en Investigación de Operaciones han desarrollado diversas herramientas para su aplicación enproblemas prácticos. Uno de ellos bastante empleado en la actualidad corresponde a las Metaheurísticas, las cuales sonaproximaciones que se utilizan para solucionar problemas de Optimización Combinatoria, a los que no es factible aplicarleslos 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ásapropiada. En los últimos años se ha trabajado bastante en este campo con la finalidad de hallar algoritmos eficientes, a loscuales 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 consumenmuchos 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 deHormigas 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 noes factible aplicarles los algoritmos tradicionales. Es de advertir que se presentan aquellos procedimientos Metaheurísticosmá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 thoseis 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 workedhard 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 toits solution, algorithms very complex to solve the problem; algorithms that consume a lot of machine resources, as well inother 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 traditionalalgorithms. 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 DEOPERACIONES DE UNA EMPRESA DE CALZADO
Gustavo Alonso Castelo JaraPontificia 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 InfantePontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Calle Santa Susana 443 Urb. Pando III Etapa Cercado, Lima, Perú[email protected]
AbstractThis paper presents a concrete implementation of the main objective of the course which is the direct use of linearprogramming techniques using mathematical models. Below is the development of a research on the maximization ofprofits that a newly company in the fashion and footwear industry could obtain, thanks to the ideal combination of productsthat the company is able to produce efficiently. The developed model took inner variables of the type of business such asthe direct material used, labour force used and the availability of time and space.Keywords: footwear, utilities, materials
ResumenEn este documento se presenta una aplicación tangible del objetivo principal del curso, la aplicación de técnicas deprogramación lineal mediante el uso de modelos matemáticos. A continuación se introduce el desarrollo de unainvestigación realizada sobre la maximización de utilidades que una empresa, ingresante al rubro de moda y calzado, puedeser acreedora; gracias a la combinación ideal de productos que la empresa es capaz de producir con eficiencia. El modelodesarrollado tomó en cuenta variables propias del giro del negocio como el material directo utilizado, así como, la mano deobra 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 theStock Market Index during the Recent 2011 Peruvian General Elections
Huber Nieto-ChaupisUniversidad Tecnológica del Perú, Vicerrectorado de Investigación,
Esquina 28 de Julio y Petit Thouars, Lima, Perú, [email protected]
Abstract
The temporal behavior of the selective stock market index (SSMI in short) before and after the 2011 general elections inPeru is statistically analyzed. From the morphology exhibited by the data between January and July, some interpretationsregarding the dynamic instabilities can be drawn. In this note we argued that a phase transition is manifested before andafter the polls as consequence of accumulated uncertainties and a poor robustness of the system. Indeed, as observed on theSSMI versus time curve, a strongly nonlinear region is identified over the time where the run-off took place. Thisphenomenon as reflected on the SSMI leads to establish a phase transition from a linear to a nonlinear regime according tothe behavior of the data. Furthermore, we noted that the nonlinear region is plagued by intrinsic fluctuations, noise andrandom events. In order to understand the phenomenology and dynamics associated to this phase transition, a mathematicalmethodology in terms of input-output processes is presented. In concrete, the applied methodology is based on the usage ofconvolution of the input function together to its associated transfer function. It is noteworthy that the operation ofconvolution involves some parameters which are extracted from a multidimensional fitting. In this way the transferfunction corresponding to the nonlinear region is reconstructed. The exposed methodology in this note can be alternativelyused for fitting those SSMI curves featured by strong fluctuations and therefore to make predictions to some extent within asystematic 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ésde las elecciones generales 2011 es estadísticamente analizado. A partir de la morfología que exhibe los datos entre enero yjulio, algunas conclusiones con respecto a la inestabilidad dinámica del sistema son bosquejadas. En esta notaargumentamos que una transición de fase ha ocurrido antes y después de las votaciones, como una consecuencia de lasincertidumbres acumuladas y la débil protección del sistema con respecto a estos eventos. Como se observa en la curva delISBP, una región fuertemente no linear es identificada en la segunda vuelta electoral. Este fenómeno reflejado en el ISBPlleva a establecer una transición de fase lineal a otra no lineal. Además se nota que la región no lineal está plagada defluctuaciones, 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 deconvolución envuelve algunos parámetros que son extraídos de un ajuste multidimensional. De esta forma la función detransferencia correspondiente a la zona no lineal es reconstruida. La metodología expuesta en esta nota puede ser usadaalternativamente para ajuste de datos y así hacer predicciones hasta cierto punto para aquellos ISBP que consisten defluctuaciones, 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 CircuitThrough Stochastic and Decision Criteria
Huber Nieto-Chaupis1,2 and Juan Tisza-Contreras2
1Universidad Tecnológica del Perú, Vicerrectorado de Investigación2Facultad de Ingeniería Electrónica y Mecatrónica - FIEM
Esquina 28 de Julio y Petit Thouars – [email protected]
Abstract
A computational simulation of the dynamics of a balls mill grinding circuit by using stochastic and decision elements ispresented. This study includes a mathematical modelling of the temporal evolution of the main dynamic variablesthroughout the circuit. From this formalism, a based-model predictive control is built by taking into account the hypothesisin which the system variables are under interaction each other. This interaction brings to the system to acquire a randomand stochastic behaviour in short periods of time. In this work a special attention is paid on the mineral particle size whoseoptimization is of crucial importance for mineral recovery and costs. Therefore, a simple Monte-Carlo-like algorithm isproposed and which is composed by a criterion of decision to be used in those cases when exist there the departure from thedeterminist picture to one of stochastic nature. The simulations have shown positive prospects when this computationalmethodology is applied. Concretely, the error on the prediction of the mineral particle size is decreased up to a 25% of thatin which only a deterministic vision of the system is assumedKeywords: 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ámicasa través del circuito. De aquí se construye un MPC considerando la hipótesis que las variables interactúan entre ellas. Estainteracción lleva al sistema a adquirir un comportamiento random en cortos periodos de tiempo. Se ha dado una especialimportancia al tamaño de la partícula del mineral cuya optimización vendría a ser crucial en aspectos de la recuperación delmineral y costos. De esta forma, se propone un simple algoritmo parecido a uno del tipo Monte-Carlo conteniendo uncriterio de decisión para aquellas situaciones de naturaleza estocástica y que lleva a abandonar la visión determinista. Lassimulaciones han mostrado positivos prospectos cuando esta metodología es usada. En concreto, se predice que el error delcálculo del tamaño de la partícula del mineral puede decrecer hasta un 25% de aquel calculado usando solamente unavisió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élizUniversidad Nacional de San Agustín,
Facultad de Ingeniería de Producción y ServiciosDirección. Urb. Las Marías E-25 Paucarpata, Arequipa Perú, Arequipa 053
Abstract
The Models of simulation-shaped graphics and animated are powerful tool for design, analysis and optimization of systemsin generalOpenGL (Open Graphic Library), is an interface that consists of more than 250 different functions which can be used todraw three-dimensional complex scenes from primitive geometric simple, such as points, lines, and triangles. OpenGLapplications for simulation processes, games, bioengineering, product design, animation of complex systems, virtualreality, etc. can be That can be easily ported virtually to any platform in the marketThe 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 andcontinuous functions and its three-dimensional visualization
b). Modeling ,simulation and animation of processes for example solar system , brazo robot articulated, land, computerevolution 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 graphicprogramming 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ónde sistemas en generalOpenGL (Open Graphic Library), es un interfaz que consiste en más de 250 funciones diferentes que pueden usarse paradibujar escenas tridimensionales complejas a partir de primitivas geométricas simples, tales como puntos, líneas ytriángulos. Con OpenGL se pueden hacer aplicaciones para simulación en procesos, juegos, Bioingeniería, Diseño deproductos, animación de sistemas complejos, realidad virtual, etc. Que pueden ser fácilmente portadas virtualmente acualquier plataforma del mercadoEl 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) defunciones 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 ylibrerí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ñíade bomberos voluntarios Salvadora Trujillo n° 26”
Iván García Paredez.1, José Cuzco Quintana 2
Escuela de Ingeniería de SistemasUniversidad 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ÑÍADE BOMBEROS VOLUNTARIOS SALVADORA TRUJILLO N° 26” está orientado para beneficio de la ciudadaníamisma, y que mejor manera de contribuir a la sociedad influyendo de manera directa a salvar vidas; pues el software deaplicación entre sus objetivos está el de reducir en gran cantidad el número de personas fallecidas por atención médicatardí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, lasistematización y ordenamiento de los datos requeridos se realizó con el Sistema de Gestión de Base de Datos MYSQL ypara encontrar la ruta óptima se implementó el algoritmo de Dijkstra, un algoritmo eficiente para determinar la ruta óptimaentre 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 objetospara 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 laCampaña Navideña
Jacques A. Sovero LandeoPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Av.Universitaria1801, San Miguel, [email protected]
Kelly V. Tafur TafurPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Av.Universitaria1801, San Miguel, [email protected]
Abstract
The goal of this work is to apply the resources and mathematical algorithms studied by the operations research (Integerlinear programming and ceteris paribus) to deal with these scenarios in a strategic way and be capable of evaluate the effectof possible contingencies in the final profit. Due to the seasonal pannetone’s demand of and the short deadlines that bakerycompanies in Peru face, they don’t make a plan, or if they do, this plan do not use properly the full of their resources andalso generate extra costs that could be avoided. Raises the possibility of exporting and also expanding the market by goingto popular sectors, but both alternatives involves the cost of increasing the production capacity. In addition, each producthas flour’s quality requirements, which increase the cost by increasing its quality. The proposed model considers the cost ofraw materials, the sale price, the possible scenarios of exporting and expanding the market for popular sector, despite ofincurring the cost of buying ovens because the forecast demand will cover it. We conclude that the application of integerlinear programming models in production is a powerful and versatile tool that provides results applicable in the nationalindustry 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ónlineal entera y el criterio ceteris paribus) para afrontar estos escenarios de una manera estratégica y poder evaluar posiblescontingencias y como afectan a la producción. Debido a la demanda estacionaria de panetones y con los cortos plazos queafrontan las panificadoras en el Perú, estas no planifican de una manera adecuada su producción, o si lo hacen nooptimizan sus recursos y generan sobrecostos evitables.. Surge la posibilidad de exportar y además de expandir el mercadoingresando a sectores populares, pero implica un costo al incrementar la capacidad de producción. Además cada productotiene requerimientos de calidad de harina. El modelo planteado considera el costo de insumos, precio de venta y losposibles escenarios. Finalmente se toma la decisión de exportar y además producir panetones para el sector popular, a pesarde incurrir en los costos de compra de hornos debido a que la demanda pronosticada lo cubre. Se concluye que la aplicaciónde modelos de programación entera en producción es una herramienta poderosa y versátil ya que ofrece resultadosaplicables 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 delImpacto Ambiental en un Fabrica de Quesos para el Mejoramiento de la
Capacidad en una Empresa Láctea
Javier E Barceló-MoralesUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Mabel C De Castro-LaurensUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Obdulio C Fontalvo-DomínguezUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Julio M Daza-EscorciaUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Abstract
This paper presents a case study for the design of distribution of a new cheese production plant and the environmentalimpact analysis, which would give optimal solution to the problem generated by a dairy company in the city ofBarranquilla, due to increased demand for this product and that in turn has no spaces or specialized machinery available tomeet 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 cheeseproduction facility and anticipate potential future problems in relation to production of that product, together assessed theenvironmental impact generated by each of these factors. Based on the above identified a number of alternative distributionof plants by using various heuristics systematic procedure referred to in the literature, so that there can be a feasiblesolution. These alternatives were evaluated through the cost benefit to the company allowing their application to determinethe 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 elanálisis del impacto ambiental, que permita dar solución óptima al problema generado en una empresa de productos lácteosde la ciudad de barranquilla, debido al aumento de la demanda de este producto y que a su vez no cuenta con espacios nimaquinaría especializada disponibles para suplir gran parte de la demanda que se presenta. Para desarrollar estainvestigación se efectúa inicialmente un diagnostico de la situación actual, analizando de manera detallada cada uno de losocho factores que influyen directamente en la distribución para rediseñar de forma optima la planta de producción dequesos y prever posibles problemas a futuros en relación a la producción de dicho producto; conjuntamente se evaluó elimpacto ambiental que genera cada uno de estos factores. Basados en lo anterior se determinaron varias alternativas dedistribució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 queobtiene la empresa al aplicarlas permitiendo así determinar la mejor alternativa de distribución tanto para el empleadocomo 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 QueaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
San Juan Bautista 123-El Agustino, Lima, Perú, Lima [email protected]
Jorge Luis SiucePontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Mz D lote 28-Ventanilla, Lima, Perú, Callao [email protected]
Daniel Ricardo ArneroPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería
Jr. San Martin 107-Comas, Lima, Perú, Lima [email protected]
Abstract
This paper seeks to maximize the profits of a Peruvian medium-sized manufacturing of shoes for children called LuckyBear, with the proper use of resources and a production strategy whit out neglecting the quality of the product. Theanalyses were conducted for a period of one month and in the summer, where in that season are higher sales. We took intoaccount the different sizes, models, colors and quantities that tend to sued in that season and also the estimated sellingprices, input costs and labor required in the production process. We began defining each process in order to make thebalance line and a study tour of the production; all this would allow us to count with all the available capacity of the factorybecause it would optimize the processes. Thus we applied the linear programming with integer variables, with which it wasdetermined that the company was able to produce and with the most convenient way, to maximize profits, all taking theavailable resources, requirements and the demand of the product. Thanks to this project was achieved a reduction inproduction costs, but also an increase in the production and a proper strategy for the types of footwear that should receiveor 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ñosllamada Lucky Bear, mediante un adecuado uso de recursos y una estrategia de producción sin descuidar la calidad delproducto. El análisis se realizó por el periodo de un mes y en la estación de verano pues es donde hay mayores ventas. Setomó en cuenta las distintas tallas, modelos, colores y cantidades que suelen demandarse en esa temporada; así como lasestimaciones 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 ellopermitiría contar con toda la capacidad disponible pues se optimizaría los procesos. De esta forma se aplicó laprogramación lineal con variables enteras, con la cual se determinó lo que la empresa era capaz de producir y de la formamás conveniente para maximizar sus utilidades, todo esto teniendo en cuenta los recursos disponibles, requerimientos delproducto 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 noese incremento.
Palabras claves: Maximizar, recursos, estrategia, ventas, costos.
Distribución del Tiempo Mediante una Adecuada Asignación de Horasa Cada Actividad
Jorge A. Torres CastañedaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima, Perú[email protected]
Rosalia M. Gómez AlvarezPontificia 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 anoptimal schedule in order to approve successfully the subjects that the student is taking. This application is based on anindustrial engineering student from the Catholic University that can work and study at the same time. Since manystudents tend to perform different activities, they find it very difficult to properly manage their available time. It hasbecome a challenge to complete all their academic responsibilities. Despite this, it is possible to find a solution thatmaximize the study hours per day for each course. To solve this problem, we consider some conditions to have asolution, like free hours for entertainment, lunch, job hours, breakfast, rest and course’s difficulty. Although we knowthat time is limited, it can be manage effectively in order to achieve goals. The advantage of using this application is tooptimize time management. Moreover this application is going to help any student making life easier and manageefficiently 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 deIng. Industrial, que puede trabajar y estudiar a la vez. Actualmente, muchos estudiantes suelen realizar diferentesactividades, lo que ocasiona un mal manejo de su tiempo disponible. Poder cumplir con todas sus responsabilidadesacadémicas de manera exitosa representa un reto. Pese a esto, es posible encontrar una solución que maximice elnúmero de horas al día dedicadas al estudio de cada curso del tiempo disponible y a su vez se asigne de manera óptimael tiempo necesario para realizar las diferentes actividades en un día. Para lograr el objetivo, se ha tomado en cuentaalgunas condiciones como las horas disponibles, dificultad de cursos, horas requeridas para alimentación, horas detrabajo y horas requeridas para el entretenimiento. A pesar que sabemos que el tiempo es limitado, el administrarlo demanera efectiva ayudará a los estudiantes a lograr sus diferentes metas. La ventaja de esta aplicación es organizar demanera eficiente el tiempo disponible del estudiante para que pueda cumplir sus expectativas académicas y ademáspueda 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 dealimentación, organización del tiempo
Aplicación de teoría de colas para la asignación de personal a agenciasdel Banco de la Nación de la provincia de Lima
Juan Francisco Ayma PallarezPontificia Universidad Católica del Perú, Facultad Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima [email protected]
Julia Jesus Caldas RamirezPontificia Universidad Católica del Perú, Facultad Ciencias e Ingeniería,
Av. Universitaria 1801, San Miguel, Lima [email protected]
Abstract
This document aims to apply Queueing theory to solve the problem of assigning a bank’s personal to different agenciesin Lima. The critical variables for the decision making process, such as cost of opportunity, were found empirically. Forthe 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 theaverage number of people in the system (L). Our assignation problem is based on the analysis of the total cost describedby the expected cost of service and the cost associated to the time spent on the waiting line; we found the behavior of thevariable that describes the waiting cost CW, depending on s (number of servers). The problem is solved by finding thenumber 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 depersonal administrativo a las diferentes agencias que existen en la provincia de Lima. Las variables críticas para la tomade decisiones, como el costo de oportunidad, se hallaron de manera empírica. Para el análisis de los arribos de losclientes, se consideró que los tiempos entre llegadas es una variable aleatoria con distribución exponencial, por lo tantoel 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 sepudo encontrar el número promedio de personas en el sistema (L). Nuestro problema de asignación se basa en analizar elcosto total definido por el costo esperado del servicio, y el costo asociado a la espera de los clientes en la cola; seencuentra que el comportamiento de la variable que describe el costo de espera Cw depende de s (número deservidores). 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çãoEvolucionária
Juliano F. da MotaUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [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
Adriano VitorUniversidade Estadual do Paraná, Faculdade Estadual de Ciências e Letras,
Av. Comendador Norberto Marcondes, 733, Campo Mourão, Brasil, CEP: [email protected]
Abstract
One of the issues of modeling a RBNN - Radial Basis Neural Network consists of determining the weights of the outputlayer, usually represented by a rectangular matrix. The inconvenient characteristic at this stage it's the calculation of thepseudo-inverse of the activation values matrix. This operation may become computationally expensive and causerounding errors when the amount of variables is large or the activation values form an ill-conditioned matrix so that themodel can misclassify the patterns. In our research, Genetic Algorithms for continuous variables determines theweights 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 thepopulation and applies the Michalewicz's genetic operators until some stopping criteria is reached. The mainexperiment consisted of five steps: separate the dataset in training, validation and tests sets; train a RBFNN 100 times toobtain the CCP – Correct Classified Percentage of the examples in all sets; register the statistical descriptive results; testfor 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 bestcase 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. Uminconveniente nesta fase é a necessidade da pseudo-inversão da matriz com os valores de ativação da camadaintermediá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 AlgoritmosGenéticos de variáveis contínuas para determinar os pesos da camada de saída de uma RBFNN e também é feita umacomparação com o desempenho do método tradicionalmente utilizado, que é o da pseudo-inversão. A abordagemproposta consiste em gerar matrizes de pesos aleatórios normalmente distribuídos, que são os indivíduos da população eaplicar os operadores genéticos de Michalewicz até que algum dos critérios de parada seja atingido. O experimentoprincipal consistiu em cinco etapas: separar o banco de dados em conjuntos de treinamento, validação e testes; treinarum RBFNN 100 vezes para obter o PCC – porcentagem de classificações corretas em todos os conjuntos; registrar osresultados estatísticos; aplicar um teste de igualdade de variâncias para determinar qual teste t para comparação demédias deveria ser utilizado; verificar qual abordagem tem a maior média de PCC, estatisticamente. Foram testadosquatro 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 productosfarmacéuticos usando Programación Lineal
Julio César La PuentePontificia Universidad Católica del Perú, Facultad de Ingeniería
Industrial,Av. Universitaria 1801, San Miguel, Lima, Perú, Lima 32
AbstractThe pharmaceutical industry is always moving, since it is committed to help and maintain people’s health. Because ofthis, 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 thispaper is the activity of participating in a competition to make pharmaceutical products organized by a public entity, inthis case, Essalud. Moreover, this work will show some actions to take into consideration so that the order can besuccessfully complied, while adapting to internal changes within the company’s plant and avoiding major downsidessuch as cost overruns; as well as the correct management of resources in the manufacturing process, focusing primarilyon the raw materials. On this basis, this paper presents an analysis of this situation using Linear Programming, having asmain conclusions that, in order to optimize the process, an adequate planning and control of it is required, as well asavoid using more resources than initially planned. Besides, it will be shown that if an operations center does notintervene in the main process, it must be used to perform any other task that generates benefits to the pharmaceuticalcompany.Keywords: Laboratories, optimization, manufacturing, resources, linear programming.
ResumenLa industria farmacéutica está en constante movimiento puesto que está comprometida con la salud de las personas. Poresta razón, los laboratorios deben revisar cada proceso que realizan, con la finalidad de verificar que estos marchen deacuerdo a lo planificado. Teniendo en consideración estos puntos, se ha planteado una situación que se presenta muy amenudo en tales empresas, la cual en el presente trabajo es la actividad de participar en un concurso para fabricarmedicamentos organizado por una entidad pública, en este caso, Essalud. Además se mostrará a su vez acciones aejecutar para cumplir con el pedido solicitado, adaptándose a las modificaciones internas en la planta de la empresa, yevitando inconvenientes como los sobrecostos, al igual que la correcta administración de los recursos en el proceso defabricación, tanto los tecnológicos como las materias primas. En base a esto, este trabajo presenta un análisis de estasituación usando la Programación Lineal, teniendo como conclusiones principales que, para optimizar un proceso, esnecesaria una adecuada planificación y control de este, evitando emplear una cantidad de materia prima que exceda a loplaneado inicialmente. Así también, se mostrará que de no hacer uso de un centro operativo para un proceso central, estese 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 ProfesionalColombiano Mediante Técnicas de Gestión Modernas
Julio M Daza-Escorcia1 David J Lazaro-Alvarado2 Weimar AArdila-Rueda3 Anny S Alvarez-Mendoza4 Ernesto F Cantillo-
Guerrero5
Universidad Autónoma del Caribe, Facultad de Ingenierías,Calle 90 No 46-112, Barranquilla, Colombia, 08001000
[email protected] [email protected]@hotmail.com
4Sofí[email protected] [email protected]
AbstractThis article presents the way how to deal with the confession of the first division fixture of Colombian professionalfootball through modern management techniques, such as operations research. This fixture must meet certain conditionsrequested by the association of Colombian Professional Football (FPC), which organizes the tournament. This researchtakes into account criteria such as geographic is particularly important because the provision of some equipment inextreme parts of the country involves long journeys, often conducted by land travel, among other variables to bediscussed in detail and contribute to the proper administration of the sport more attractive in the world. This work isframed in a very studied operations management, known as the sports scheduling. This article presents the criteria usedto define the efficiency of a fixture in terms of sporting equity, how operational and economic considerations wereintroduced into the manufacturing process and how the proposed model, with its implementation, provide flexibility tothe 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 thefootball teams as the followers of each of the participants in the tournament.
Keywords: Sport Scheduling, Operations Management, Operational Research, Fíxtures, ColombianSoccer Championship.
ResumenEste artículo se presenta la manera de cómo se puede abordar la confesión del fixture de primera división del fútbolprofesional colombiano mediante técnicas de gestión modernas, tales como la investigación de operaciones. Este fixturedebe cumplir una serie de condiciones solicitadas por la asociación del Fútbol Profesional Colombiano (FPC), entidadque organiza el torneo. La presente investigación tiene en cuenta los criterios como el geográfico que es particularmenteimportante, 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 ala correcta administración del deporte más atractivo del planeta. Este trabajo se encuadra en un área muy estudiada de lagestión de operaciones, conocida como sports scheduling. Este artículo presenta los criterios utilizados para definir laeficiencia de un fixture en términos de equidad deportiva, la forma en que consideraciones operacionales y económicasfueron introducidas al proceso de confección y cómo el modelo propuesto, junto a su implementación, dan al procesouna flexibilidad sin precedentes. Además de aumentar el atractivo del campeonato, estos factores en conjuntoracionalizan el proceso de confección del fixture, haciéndolo más transparente y atractivo tanto a las dirigencias de losequipos 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 laProgramación de las Operaciones en un Taller
Flowshop FlexibleJulio M Daza-Escorcia
Universidad Autónoma del Caribe, Facultad de Ingenierías,Calle 90 No 46-112, Barranquilla, Colombia, 08001000
Obdulio Cesar FontalvoUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 58 No 55-66, Barranquilla, Colombia, [email protected]
Javier Enrique BarcelóUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 58 No 55-66, Barranquilla, Colombia, [email protected]
Abstract
Task sequencing is a daily job of many companies for products and services which seeks to optimize one or moreobjectives, this research shows a computational tool for programming operations and the estimated delivery dates of allorders for a production shop features a flexible flow shop, the solution of the problem is conditional on the criterion ofmaximum 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 deliversbenefits to the organization to deliver optimal solutions regarding the scheduling of production workshops with smalltime intervals and thus facilitate decision, the results are validated pre-delivery dates by the directors of the organizationbased tool designed for corporate use and management of information, which is expected that the results are of greatinterest 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 buscaoptimizar uno o varios objetivos, la presente investigación, muestra una herramienta computacional para laprogramación de las operaciones y la estimación de fechas de entregas de todos los pedidos de un taller de produccióncon características de un flow shop flexible; la solución de dicho problema está condicionado bajo el criterio de Cmax otardanza 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 dedicho algoritmo entrega beneficios a la organización entregando soluciones optimas en relación a la programación de lostalleres de producción con intervalos de tiempos reducidos y por consiguiente facilitando la toma de decisiones; losresultados obtenidos son validados fechas de entregas preestablecidas por los directivos de la organización basados enuna herramienta de uso corporativo y diseñada para el manejo de la información, con lo cual se espera que los resultadosobtenidos se han de gran interese tanto para la academia como para la industria en general y dejar entrever laimportancia del uso de dichas herramientas.
Palabras claves: Programación, secuenciamiento de tareas, tiempos de preparación.
Application of Transportatoion Theory to improving productivity in amicroenterprise
Karen A. Vásquez VivasPontifical Catholic University of Peru, School of Science and
Engineering,1801 Universitaria Avenue, San Miguel, Lima, Peru, Lima 32
Karen A. Vásquez VivasPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería,Avenida Universitaria 1801, San Miguel, Lima, Perú, Lima 32
Abstract
This paper presents a particular example of the classical problem of assigning people to jobs. The method we willdescribe here has already been successfully used in human resources and is a clear proof of science applications tomanagement.We focus on the study of the case of A&Z (a microenterprise that is having troubles with worker’s productivity) andfrom the point of view of transportation theory, we state an optimal assignment of jobs that could improve their worker’sproductivity.Before going into detail over the case of A&Z, we offer a brief summary of the mathematical formulation and a solutionalgorithm for the assigning problem using the Hungarian algorithm. Then we give an explanation of how to face A&Z’sparticular problem and a way to formulate and solve the respective assignment problem. Finally, in order to get out themost of all this information, we present conclusions and some possibilities of using this case as a model for solving othercommon 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. Elmétodo que describiremos aquí ya ha sido aplicado exitosamente en Recursos Humanos y es una clara prueba de lasaplicaciones 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 desus trabajadores) y, desde el punto de vista de la teoría del transporte, establecemos una asignación optima de lospuestos 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 algoritmode solución del problema de asignación usando el método húngaro. Luego explicamos cómo abordar el problemaparticular de A&Z y una manera de formular y resolver el respectivo problema de asignación. Finalmente, con elobjetivo de sacar el mejor provecho de toda esta información, presentamos las conclusiones y algunas posibilidades deuso 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 deguillotina 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 eInformá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 ofdimensions greater than the requirements. The Guillotine Cutting Stock Problem (GCSP) with non-unitary demandis 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 non-unitary demand problem is to transform this one into a problem with unit demand through duplicate request. Thisalternative becomes infeasible for common problems in various industrial sectors, which usually have large and non-unitary demands.A low cost alternative to overcome this difficulty but for one-dimension cutting stock problem was introduced byMauricio et al (2010). This work extends the algorithm FFD-efficient to solve GCSP with non-unitary demand. Theproposal is to build efficient and replicable patterns to meet the demand of at least one requirement. The numericalexperiments on 20 test instances with non-unitary demand show that the proposed algorithm is as efficient as FFDalgorithm regarding the quality of the solution, but also a significant reduction in processing time for largesize 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 dedimensiones mayores a los requerimientos. The Guillotine Cutting Stock Problem (GCSP) with Demand consiste enrealizar cortes rectos de extremo a extremo sobre las láminas de forma a obtener todos los requerimientos con el menornúmero de láminas. Existen diversos esfuerzos para resolver este problema pero con demanda unitaria. La alternativapara tratar con problema de demanda no unitaria consiste en transformar este en un problema con demanda unitaria através de replicas del requerimiento. Dicha alternativa se torna inviable para problemas frecuentes en diversos sectoresindustriales, 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 introducidapor Mauricio et al (2010). En el presente trabajo se extiende el algoritmo FFD-efficient para resolver GCSP condemanda no unitaria. La propuesta consiste en construir patrones eficientes y replicarlas hasta atender la demanda de unrequerimiento. Los experimentos numéricos sobre 20 instancias de prueba con demanda no unitaria muestran igualeficiencia respecto a la calidad de la solución que el algoritmo FFD, pero además una reducción significativa de tiempode 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 deProyectos de Software aplicando Razonamiento Basado en Casos
(CBR)
Lenis R. WongFacultad de Ingeniería de Sistemas e Informática, Universidad Nacional
Mayor de San MarcosAv. Germán Amezaga s/n, Lima, Perú, 01
David S. Mauricio, Erik A. PapaUniversidad Nacional Mayor de San Marcos, Unidad de Post Grado
Av. Germán Amezaga s/n, Lima, Perú, [email protected], [email protected]
AbstractThrough the years it has been shown that the requirements are the linchpin in a software development project as it marksthe starting point for its construction. In this paper we propose a model for capturing requirements in the softwaredevelopment project, applying Case Based Reasoning. This technique of artificial intelligence, stored cases with thesolution given above and when a new problem, the information gathered is used to solve it. It has successfully appliedthis technique in various fields such as planning, in diagnosis, design, industry, medicine, etc. Have also been appliedCase-Based Reasoning successfully in software engineering such as the optimization of software quality in theestimation of efforts in developing software projects, etc. Therefore, this model proposes functional requirements usingpreviously developed projects to resolve or identify functional requirements of a new software project. This proposal isrepresenting the "functional requirements" of a system as "cases" and shall announce the techniques used and proposedalgorithms 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 desoftware, ya que marcan el punto de partida para su construcción. En este trabajo se propone un Modelo para laCaptación de Requisitos en el desarrollo de proyecto de software, aplicando Razonamiento Basado en Casos. Estatécnica de inteligencia artificial, almacenan casos con la solución que se ha dado anteriormente y cuando se presenta unnuevo problema, esta información acumulada es empleada para resolverlo. Se han aplicado con éxito esta técnica endiversos 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 laOptimizació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, pararesolver 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 propuestosque 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 YauriPontificia Universidad Católica del Perú, Ciencias e Ingeniería,
Av. Universitaria 1801 San Miguel, Lima, Perú, [email protected]
Frank Alfonso Jesús Torres QuirozPontificia Universidad Católica del Perú, Ciencias e Ingeniería,
Av. Universitaria 1801 San Miguel, Lima, Perú, [email protected]
Abstract
One of the components of logistics is the reverse logistics, which consists of the return of the client products destined forthe manufacturer’s warehouse. In our case it's the return of fixed telephony, mobile and multimedia equipment, of kpoints of sale distributed in Metropolitan Lima by sobrestock or breakdowns. The final destination of the goods is alogistics warehouse located in Lurin and for his pick up are counted with m+n carriers, of which m offer significantdiscounts to the distribution center of Lurin and is therefore have priority in the collection of materials. This means thatthe remaining n can not retrieve merchandise if the carriers m still not have been dispatched products in Lurín. Thisarticle addresses the issue of the logistic warehouse, which should receive the goods back in the shortest possible time toproperly plan its storage. Integer linear programming is used to find the optimum route for each carrier, starting fromtheir centers of operations towards the logistics warehouse. To find the optimum route takes restrictions on assignmentand priority, and function objective to minimize distances, as well manages to minimize the time and at the same timeminimize 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 delcliente 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. Eldestino final de la mercadería es un almacén logístico ubicado en Lurín y para su recojo se cuentan con m+ntransportistas, de los cuales m ofrecen importantes descuentos al Centro de Distribución de Lurín y es por ello que tienenprioridad en el recojo de materiales. Esto significa que los n restantes no podrán recoger mercadería si es que los mtransportistas aún no han despachado los productos en Lurín. El presente artículo resuelve el problema del almacénlogístico, el cual debe recibir la mercadería devuelta en el menor tiempo posible para elaborar adecuadamente su plan dealmacenamiento. Se usa programación lineal entera para encontrar la ruta óptima de cada transportista, partiendodesde sus centros de operaciones hacia el almacén logístico. Para encontrar la ruta óptima se toma las restricciones deasignación y prioridad, y la función objetivo de minimizar distancias, ya que así se logra minimizar los tiempos y a lavez 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 of75 kg and has a sedentary lifestyle, such as university students. We are interested in this topic because we are studentsand we can feel the problems when you do not follow a proper diet, everybody knows nutrition is a very important for agood academic and work performance. In addition, we will also present the best combination of food, considering thenutritional 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 thatallowed us to reach an optimal solution, which was: A person with the characteristics described above, need to consumeabout 1 medium chicken dam, 2 whole eggs, 5 cups of cooked rice, 1 large plate of lettuce, 31/2 spoons of oil and 8/25cup of milk. All these foods give 2764.95Kcal. The cost of these foods is S/.3.6, in dollars is $1.31. However, stores donot 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 forthe 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 pesode aproximadamente 75kg y que tiene una vida sedentaria, por ejemplo alumnos universitarios. Nos enfocamosbásicamente en este tema ya que nosotros en estos momentos estamos en esa etapa e identificamos los problemas quetienen muchos estudiantes debido a que no siguen una dieta adecuada, además de lo sabido sobre la alimentación, que esun factor muy importante para el buen desempeño académico y laboral. Además de la dieta, también presentaremos unacombinación de alimentos, considerando el valor nutritivo y el precio de cada uno de estos, para llegar a cubrir lasnecesidades nutricionales que nuestro organismo requiere considerando también un costo mínimo de dichos alimentos.Elmétodo utilizado para la resolución del ejercicio es Programación Lineal Entera, puesto que algunos alimentos tienenesta característica. Para la resolución del modelo matemático utilizamos el software LINDO 6.1, éste nos permitió llegara una solución óptima la cual fue que una persona, con las características descritas, debe consumir 1 presa mediana depollo, 2 huevos enteros, 5 tazas de arroz cocido, 1 plato grande de lechuga, 3 ½ cucharadas de aceite y 8/25 taza deleche. Todo esto le proporciona 2764.95 Kcal. El costo de estos alimentos es S/. 3.6, sin embargo como en las tiendas novenden 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 losproblemas de programación de operaciones en talleres intermitentes
Luis G. Rodríguez-MarencoUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, 08001000e-mail: [email protected]
Juan C. Cabarcas-ReyesUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, 08001000e-mail: [email protected]
Julio M. Daza-EscorciaUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, 08001000e-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 theobject of a hundreds of studies around the world. In this investigation, it is trying to archive a very close approximationof a bunch of different metaheuristics (Ant Q, Taboo Search and Genetic Algorithms) and analyze their sensibilityaround minimize Cmáx. The Job Shop Scheduling (JSS) is a family paradigm for combinatorial optimization problemsand satisfaction restrictions. These have been studied in recent decades due to its complexity (which is on the order ofNP-Hard) and the large number of applications that can be applied in everyday life. Usually tasks programming ingeneral operations include assigning a series of resources to a variety of jobs, satisfying some constraints and one ormore 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, TabooSearch and Genetic Algorithms in order to seek performance measures, which to know best performance to meet theobjective function as putting JSS minimize the flow time. This would be accomplished by the implementation ofsoftware tools, like the codification of each methodologies of work, testing under known circumstances, provingperformaces 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 comunidadcientífica como Job Shop Scheduling (JSS) es un paradigma de la familia de problemas de optimización combinatoria yde 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 seriede trabajos, satisfaciendo unas restricciones y uno o más criterios de optimización, como lo puede ser mejorar el tiempo
de flujo maxCLo 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 deflujo. Esto se hace a través de la utilización de herramientas informáticas, como la codificación de cada metodología detrabajo, probándolas bajo instancias conocidas, evaluando desempeños por medio de la experimentación y la evaluaciónde gráficas.Palabras clave: Programación de operaciones, metaheurísticas, comparación, talleres intermitentes.
Análisis comparativo de aproximaciones metaheurísticas en losproblemas 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]
Resumen
El problema de programación de operaciones en talleres de maquinas intermitentes, también conocido en la comunidadcientífica como Job Shop Scheduling (JSS) es un paradigma de la familia de problemas de optimización combinatoria yde 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 seriede trabajos, satisfaciendo unas restricciones y uno o más criterios de optimización, como lo puede ser mejorar el tiempode flujo CLo que se busca con la presente investigación es lograr establecer un paralelo entre cuatro diferentes metaheurísticas, lascuales son, Ant-Q, Tabú Search y Genetic Algoritms, con el fin de buscar medidas de desempeño, saber cual tienemejores rendimientos para resolver el JSS poniendo como función objetivo minimizar el tiempo de flujo CPalabras 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 theobject of a hundreds of studies around the world. In this investigation, it is trying to archive a very close approximationof a bunch of different metaheuristics (Ant Q, Taboo Search and Genetic Algorithms) and analyze their sensibilityaround minimize Cmáx. The Job Shop Scheduling (JSS) is a family paradigm for combinatorial optimization problemsand satisfaction restrictions. These have been studied in recent decades due to its complexity (which is on the order ofNP-Hard) and the large number of applications that can be applied in everyday life. Usually tasks programming ingeneral operations include assigning a series of resources to a variety of jobs, satisfying some constraints and one ormore optimization criteria, as can be to improve the flow time CWhat we wanted to make this research is to establish a parallel four different metaheuristics, which are, ANT-Q, TabooSearch and Genetic Algorithms in order to seek performance measures, which to know best performance to meet theobjective function as putting JSS minimize CKeyword: Scheduling, Metaheuristics, Comparison, Jobshop.
Optimización de utilidades para una empresa comercializadora derepuestos y productos para la mina
Luis R. KanashiroPontificia Universidad Católica del Perú, Facultad de Ciencias e
IngenieríaAv. Universitaria 1801, Lima, Perú, Lima 32
Sthefanie H. RojasPontificia Universidad Católica del Perú, Facultad de Ciencias e
IngenieríaAv. Universitaria 1801, Lima, Perú, Lima 32
Abstract
The mining products trading company aims maximizing their profits through higher sales and minimizing costs. Thesales 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. Duringthis 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 timethe 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 moreinventory stock to offer clients. For the development of PPL were taken into consideration the company's own data ascosts, 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 demayores 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. Elprincipal 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 tiempodeterminado. 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 paratenerlos en stock.Se necesita tener con el tiempo mayor inventario en almacén pues así se tiene una gama amplia de productos paraofrecer en el momento a los clientes y de esta manera evitar la falta de stock como el caso del acero que es un productocrítico en el mercado. Por lo descrito anteriormente, se quiere formular un PPL para generar más utilidades mediante laliquidez y de esta forma tener más inventario en stock para ofrecer al cliente. Para la elaboración del PPL se tomara enconsideración los datos de la propia empresa como costos, precios, tiempos, inventarios. Luego se usara el softwareLINDO 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, enuna Empresa Láctea de Barranquilla, Colombia
Mabel C. De Castro LaurensUniversidad Autónoma Del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Obdulio C. Fontalvo DomínguezUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Julio M Daza-EscorciaUniversidad Autónoma del Caribe, Facultad de Ingenierías,
Calle 90 No 46-112, Barranquilla, Colombia, [email protected]
Abstract
This research is based on identifying the need for a dairy-based plant sterols, this thought of the welfare, health andquality of life of users, less cardiovascular disease, nourishing the bones of young people and providing a portion ofvitamins to the elderly. Recognizing the market need was made through a quantitative study using survey and interviewas an information tool that will help us address the preferences of users, synergistic approach was also used to influencedecision making of the product , giving a percentage value according to experts always thinking on behalf of thecompany 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 andputting the basis of 20% with the new drink would fight in the market. We calculated the production planning through amaster 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 esterolesvegetales, esto pensado en el bienestar, salud y calidad de vida de los usuarios, minorar las enfermedadescardiovasculares, nutriendo los huesos de los jóvenes y aportando una porción de vitaminas a las personas de mayoredad. El reconocimiento de la necesidad del mercado se hizo a través de un estudio cuantitativo utilizando la encuesta yentrevista como herramienta de información, que nos ayudaron a enfocar las preferencias de los usuarios, también seutilizó método sinérgico para influir en la toma de decisión del producto, dándole un valor porcentual según a expertossiempre pensando en pro de la empresa en que se estaba desarrollando la idea. Los factores el cual empleamos el métodosiné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 labebida. 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 unplan 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 CostoMínimo con única fuente mediante la aplicación de Algoritmos
GenéticosMaría F. Salazar
Escuela Politécnica Nacional, Facultad de Ciencias,Ladrón de Guevara E11-253, Quito, Ecuador, EC170109
AbstractWe consider the problem of finding an unsplittable flow that satisfies the demand of a given set of products on acapacitated network with arc costs, such that the total cost is minimum and arc capacities are violated by the lowerpossible factor. The stated problem is NP-hard. The best known algorithm for the problem gives a (3,1)-approximationfor congestion and cost respectively. However, since 2001, there exists a conjecture by Goemans which says that it ispossible to find a (2,1)-approximation for the problem. Here, taking a number of instances used previously in theliterature, we propose a thorough evaluation of Goemans' conjecture according to an integer programming model and agenetic algorithm, both designed specifically for the problem. In this work seven initial instances were taken and 838new instances were obtained. Goemans' conjecture holds for all 129 feasible instances and ten better individuals, interms of congestion, have been added to the initial population.
Keys words: unsplittable flow, integer programming, approximation algorithm, genetic algorithm.
ResumenEn este trabajo se considera el problema de encontrar un flujo que satisfaga la demanda de ciertos productos en una redcon capacidades y costos, de manera que cada demanda sea enviada por un único camino hacia su destino, el costo totalsea mínimo y la capacidad de los arcos se viole por el menor factor posible. El problema expuesto es NP-difícil. Elmejor algoritmo que se conoce, da una aproximación (3,1) para la congestión y costo respectivamente. Sin embargo, enel 2001 Goemans conjeturó que es posible encontrar una aproximación (2,1) para el problema. Partiendo de un grupo deinstancias utilizadas en los trabajos mencionados, proponemos realizar una evaluación exhaustiva de la conjetura deGoemans de acuerdo a un modelo de optimización de programación entera, generando nuevas instancias de prueba através de un algoritmo genético, ambos diseñados específicamente para el problema. En este trabajo se tomaron sieteinstancias iniciales, y se obtuvieron 838 nuevas instancias de prueba. Para las 129 instancias factibles se verificó laconjetura 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 ofoperations
Mariano Frutos , Fernando Tohmé , Daniel A. Rossit , Elizabeth Garmendia and Barbara DamianiDepartment of Engineering Av. Alem 1253, Bahía Blanca (B8000CPB), Argentina
Phone: +54 0291 4595135 Fax: +54 0291 4595136Department of Economics 12 de Octubre y San Juan, Bahía Blanca (B8000CPB), Argentina [email protected]
Phone: +54 0291 4595138 Fax: +54 0291 4595139Universidad Nacional del Sur
Abstract
Planning, in production activities, means to design, coordinate, manage and control all the operations involved in theproduction system. This framework generates many MOPs (Multi-Objective Optimization Problems). They require theoptimization 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 theproblems and the combinatorial nature of the algorithms used makes it difficult to find efficient solutions. In the lastdecades, many MOPs have been applied on production problems. They have used, successfully, techniques based onGenetic 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 theirpredecessors, 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 operacionesque se hallan presentes en la explotación de los sistemas productivos. En este marco de trabajo, aparecen numerososMOPs (Multi-Objective Optimization Problems). Estos constan de varias funciones que suelen ser complejas yevaluarlas 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 dimensionespropias del problema, al carácter combinatorio de los algoritmos y a la naturaleza de los objetivos los cuales estánvinculados a la eficiencia del sistema. En las últimas décadas muchos MOPs vinculados a la producción han sidotratados con éxito con técnicas de resolución basadas en Algoritmos Genéticos (GAs, Genetic Algorithms). En estetrabajo se evalúa a NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto EvolutionaryAlgorithm 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 unaempresa 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 IndustrialRosales y Luis Encinas, Hermosillo Sonora México, CP 83000
[email protected] 1 ,[email protected],[email protected] 3
AbstractThe changes in the business environment, characterized by the economic globalization, the advances regardinginformation technology and communications, as well as levels of competitiveness achieved in different sectors ofindustry, have awaken the interest in Knowledge Management, as a key component for the successful for future successin virtue of its development and growth. This article discloses a model by which it was possible to know the currentstatus that keeps the organizational knowledge in a Meat Factory in Northwestern Mexico, using knowledgemanagement tools to identify tangible and intangible present assets and also promote the establishment of strategic plansthat enable the company to exceed its processes value, in its staff; there for improving the productivity andcompetitiveness of the company. The following steps have been developed in the model: know the environment, theneeds and the actions developed inside the organization parting from observations, interviews and questionnaires thatsupported 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 thebase for strategies to promote a sharing culture, safeguard employees’ knowledge, support production and innovateprocesses inside the company.
Keywords: Knowledge Management, Intangible Assets, Organizational Knowledge.
ResumenLos cambios originados en el entorno empresarial, caracterizado por la globalización de la economía, los avances encuanto a las tecnologías de la información y las comunicaciones, así como los niveles de competitividad alcanzados enlos diferentes sectores de la industria, han despertado el interés por la Gestión del Conocimiento, como clavefundamental para un futuro exitoso, en pro de su desarrollo y crecimiento. En el presente artículo se da a conocer unmodelo mediante el cual, fue posible conocer la situación actual que guarda el conocimiento organizacional en unaempresa Cárnica del Noroeste de México, utilizando herramientas de Gestión del Conocimiento para detectar los activostangibles e intangibles que esta posee, así como también, propiciar el establecimiento de planes estratégicos quepermitan 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, lasnecesidades y lo que sucede al interior de la organización, a partir de observaciones, entrevistas y cuestionarios queapoyaron el proceso de identificación del conocimiento, ya que el personal definió el estatus actual del mismo desde supunto de vista. Posteriormente se llevó a cabo el procesado de la información para conocer las fortalezas yoportunidades, las cuales constituyen la base de estrategias para fomentar en la empresa una cultura de compartir yresguardar 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 lainnovación de procesos de gestión en una compañía que manufactura
aromatizantes ambientales
Mario Barceló Valenzuela1 - Enrique Ríos Zúñiga2 - Alonso PérezSoltero3
Universidad de Sonora, Departamento de Ingeniería IndustrialRosales y Luis Encinas, Hermosillo Sonora México, CP 83000
[email protected]; [email protected];[email protected]
Abstract
The purpose of this document is to share the applied knowledge and contribute in the dissemination of knowledgemanagement systems, through which, the organizational knowledge that is generated inside any company ororganization can be taken advantage of. The application of knowledge management (KM) is effective in itsimplementation because it is an important discipline that helps prevent the loss of knowledge in companies; thisknowledge is acquired through the development of its activities or projects. An analysis has been made on businessstrategy and information technology in the development of projects to manage information in an environmental airfresheners company. In order to accomplish this goal, strategies are proposed based on the relationship between KM andproject management; as well as the development of an information system that allows knowledge generated duringdifferent stages in projects to be implemented, as a manner of improving future consultations by using technologies. Therecollection of information is done through forms and supporting documents generated during the development of newprojects, therefore developing a system for the management of information emanating from the projects. This systemworks on an intranet platform and programming in PHP, which is the foundation that has allowed the capitalization ofthe performance, development, implementation and reuse of organizational knowledge.
Keywords: Project Management, Knowledge Management, Information TechnologyResumen
El propósito de este documento, es compartir los conocimientos aplicados y contribuir a la difusión de sistemas degestión de conocimiento, mediante los cuales, se aproveche el conocimiento organizacional que se genera en cualquierempresa u organización. La aplicación de la gestión del conocimiento (GC) es efectiva en su implementación, ya que esuna disciplina importante que ayuda a evitar la pérdida de los conocimientos en las empresas, los cuales son adquiridosen el desarrollo de sus actividades o proyectos. Se ha realizado un análisis de la estrategia empresarial y las tecnologíasde la información aplicadas, en el desarrollo de proyectos para gestionar la información en una empresa fabricante dearomatizantes ambientales. Para ello, se proponen estrategias sobre la base de las relaciones, entre la GC y laadministración de proyectos, así como el desarrollo de un sistema de información que permita el aprovechamientoadecuado del conocimiento generado durante las etapas de ejecución de los proyectos que se llevan a cabo en laempresa, como medida de mejora en consultas futuras utilizando herramientas tecnológicas. La recolección de lainformación se hace por medio de formularios y documentos de soporte generados durante el proceso de realización denuevos proyectos, desarrollándose un sistema para el manejo de la información emanada de los proyectos. Este sistematrabaja en una plataforma de intranet y programación en PHP, el cual es la base que ha permitido capitalizar larealización, desarrollo, puesta en marcha y reutilización del conocimiento organizacional.
Palabras Clave: Administración de Proyectos, Gestión del Conocimiento, Tecnologías de lainformación
Modelo Matemático para el Análisis de la Efectividad de Entregas deTarjetas de Crédito
Mario Salas CamposPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera
Av. Universitaria N° 1801, San Miguel, Lima [email protected]
Juan Rodríguez PaivaPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniera
Av. Universitaria N° 1801, San Miguel, Lima [email protected]
AbstractThis research aims to analyze a linear programming model to solve a problem of minimization of costs incurred by SMPCourier for the delivery of credit cards in Trujillo city. This is due to the growth of the company in the area has causedan increase in delivery credit cards’ demand and delivery costs. This high costs are originated by the low amount ofemployees who are currently in charge of credit cards’ delivery, which force the company to make a discount to itscustomers in the next delivery. This is why the proposed model aims to find the minimum number of people needed toreduce the discounts given by the company during the months of July, August and September. This uses the projecteddemand for credit cards to be delivered in those months and the number of credit cards that has not been delivered inJune. Besides, it takes into account the historical percentage of successful visits, the minimum number of credit cards tobe delivered every weekday and the number of visits that an employee can make every day. The main conclusion is thatthe required amount of employees to minimize cost incurred for the delivery of credit cards is relative fewer that thecurrent one.
Key words: minimization, delivery, cards, demandResumen
Esta investigación propone analizar un modelo de programación lineal para resolver un problema de minimización decostos incurridos por SMP Courier para la entrega de tarjetas de crédito en la ciudad de Trujillo. Esto debido a que elcrecimiento 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 destinaa la entrega de tarjetas de crédito, lo que obliga a la empresa a realizar un descuento a sus clientes en la siguienteentrega. Es por esto que el modelo propuesto tiene como fin hallar la cantidad mínima de personas necesarias parareducir los descuentos entregados por la empresa durante los meses de julio, agosto y septiembre. Para lo cual se utilizala demanda proyectada de tarjetas de crédito a entregar en esos meses y la cantidad de tarjetas no entregadas en el mesde junio. Además, se toma en cuenta el porcentaje de histórico de visitas exitosas, la cantidad mínima de tarjetas que sedeben entregar durante el día y la cantidad de visitas que puede hacer un trabajador en cada día de trabajo. La principalconclusión es que se necesita una cantidad relativamente menor de mensajeros a la actual para poder minimizar loscostos 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 QuirozPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería,Av. Universitaria 1801, San Miguel, Lima, Perú.
Jesús B Tapia MartelPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería,Av. Universitaria 1801, San Miguel, Lima, Perú.
Abstract
This report aims to develop an application of linear programming in a manufacturing company for the production offootwear and related products. Linear programming to be proposed will optimize the use of current resources, in order toobtain higher returns, which are the goal pursued by every investor, especially when the company is listed in study of theSMEs 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 themanufacture limited investment capacity, the projected demand in the area, the distribution of man-hours and requiredstorage 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 thespecific 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 demandattention, 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 empresamanufacturera 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 quepersigue todo inversionista, más aún cuando la empresa en estudio está catalogada dentro de las MYPES y por ellorequieren 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 lamanufactura limitados por la capacidad de inversión, la demanda proyectada en el área, la distribución de las horas-hombre 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 lasolució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 deValores, basado en Redes Neuronales Artificiales y Lógica Difusa
Mirko J. RodríguezUniversidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática,
Ciudad Universitaria s/n, Lima, Perú, Lima [email protected]
Erik A. PapaUniversidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática,
Ciudad Universitaria s/n, Lima, Perú, Lima [email protected]
Abstract
In this work, we propose a forecasting model to predict the behavior of both the prices indices and stock prices traded onthe 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 qualitativefactors of a macroeconomic type that influencing significantly on the behavior of time series in financial markets. Theaim is to harness the power of Artificial Neural Networks to work with non-linear quantitative data and their capacity forself-learning, and also take advantage of the fuzzy logic technique to simulate the way of thinking of humans bydefining fuzzy rules or knowledge base and its evaluation through inference mechanisms, and thus create a frameworkof 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 offinancial 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 ycotizaciones de las acciones comercializadas en la Bolsa de Valores de Lima, tomando como base el uso de técnicas deinteligencia 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 comportamientode las series de tiempo de los mercados de valores. Se pretende aprovechar la capacidad de las Redes NeuronalesArtificiales de trabajar con datos cuantitativos no lineales y de su capacidad de auto-aprendizaje; y además, aprovecharla técnica de Lógica Difusa para simular la forma de razonar de los seres humanos mediante la definición de reglas dejuicio o base de conocimiento y su evaluación a través de mecanismos de inferencia, y de esta manera crear un marco derazonamiento 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 elpronóstico de las series de tiempo financieras, que las generadas por métodos tradicionales como los conocidos yampliamente 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 empresacomercializadora
Néstor Castro RomeroFacultad de Ingeniería Industrial de la Pontificia Universidad Católica del
PerúAv. Universitaria 1801, Lima, Perú
Julio Sovero PariascaFacultad de Ingeniería Industrial de la Pontificia Universidad Católica del
PerúAv. Universitaria 1801, Lima, Perú
Abstract
In Peru is experiencing an impressive development of shopping centers, inaugurated in places that for years had nota 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 bemanaged in a more orderly fashion, keep track of sales, costs and all the necessary information for improved decision-making in any time required.The importance of this information to build a strategy that allows the company to compete with the advance of themalls, that's why in this paper for an analysis of relevant information for proper assignment of personnel thecompany 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 whenallocating 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 uncentro 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 lanecesidad de manejarse de una forma más ordenada , llevando controles de ventas , de costos y toda la informaciónnecesaria 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 alentorno competitivo de los centros comerciales, es por eso que en el presente trabajo se realizará un análisis de lainformación relevante para lograr una correcta asignación del personal que cuenta la empresa, en este caso la empresaComercial 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 mejordecisió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 TextilAplicando Programación Lineal
Nilo R. Rivas AyalaUniversidad Nacional Mayor de San Marcos, Investigación Operativa
Av. Venezuela S/N, Lima, Perú, Lima [email protected]
María Alvarez RivasUniversidad Nacional Mayor de San Marcos, Investigación Operativa
Av. Venezuela S/N, Lima, Perú, Lima [email protected],pe
Abstract
We study a problem of the textile garment companies: planning, scheduling and balancing their production lines in eachdays work, this program involves two major decision levels that are related and that must be determined: the optimumnumber of staff that should work in each production line and the time that these staff work daily to reach the daily targetto meet deadlines.It develops a specific method of balancing production line for staffing process to different operations based on linearprogramming, it compare their efficiency with balance of production line used traditionally in these process, differentassembly operations garment, showing that propose modeling provide significant savings in reduce the number ofworkers needed per day.It develops and generalize a mathematical model of linear programming to optimize the balance production line intextile business . The proposed solution method will allow to decision maker, make change depending on the backlogand the number of workers available daily. Responding quickly to unexpected manufacturing orders , correctly priorizeand evaluated its reflections in the production, process instability quickly manage, viewing restriction on lot sizes ofproduction and maximize the utilization of resources in bottleneck operation.
Keywords: Balancing production line, Operations sequences, Operations polivalence, Linearprogramming, Textile industry.
Resumen
Se estudia un problema de las empresas de confecciones textiles: planear, programar y balancear sus líneas deproducción en cada jornada diaria de trabajo, esta programación involucra dos niveles importantes de decisión que estáninterrelacionados y que se deben determinar: el número óptimo de personal que debe laborar en cada línea deproducción y el tiempo que tendrá que trabajar diariamente el personal para poder alcanzar la meta diaria que satisfagalos 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 paralas diferentes operaciones, con base en la programación lineal, y se compara su eficiencia con la del balance de línea deproducción, utilizado tradicionalmente en estos procesos en las diferentes operaciones de ensamblaje de las prendas devestir, mostrando que el modelo propuesto aporta un ahorro significativo en la reducción del número de operariosnecesarios 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íneaen la empresa textil. El método de solución propuesto permitirá al tomador de decisiones, realizar modificaciones enfunción de la cartera de pedidos y del número de trabajadores que dispone diariamente, .respondiendo rápidamente a losimprevistos de fabricación, priorizar correctamente las órdenes y evaluar su reflejo en la producción, administrarrápidamente la inestabilidad del proceso, visualizar restricciones de los tamaños de los lotes de producción y maximizarla 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 unamá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
[email protected]; [email protected]
Abstract
DINAMOS. is a company specialized in the manufacture and distribution of explosives and its boxes. Recently, this lastproduction chain has presented some difficulties aimed to match its manufacture to the production of the explosives; inother words, this company produces more of dynamites than boxes for them, which is why the selling of this product islimited by the production of boxes.Inside of the cartridge boxes production, some criteria are demanded like size and finishing. That is why the making ofthese cartridges is done on different machines (13 machines) with different production levels. This problem magnifieswhen it is observed that these machines have a certain time of production, maintenance, cleaning and other services; thelasts ones subtracts production time, thus they affect the number of finished boxes acquired. Furthermore, it is pointedout that these wastes of times are, in some cases necessary, due to the nature of the machine itself. In this paper, it ispursuit the maximization of the production of boxes, as there is a good percentage of time in which the machine is underrepair, therefore would not be working. This contrast of time should be evaluated in order to estimate which machineswould be convenient to work with. For that purpose, it has been done a daily assignation by machine of the time used forproduction and for waste by maintenance, cleaning and other services. A linear programming method has been chosen tosolve the daily distribution of stopped machines.The solution of this problem allowed us to verify that, working at 100% machine, minimizing downtime may occurmore 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 deexplosivos de dinamita; es decir, producen más cartuchos que cajas, por lo que la venta de estos cartuchos está limitadapor 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 yacabado. Por esta razón, la fabricación de estos cartuchos se realiza en diferentes máquinas (13 máquinas para efectosdel trabajo) niveles de producción distintos. El problema se intensifica cuando observamos que estas máquinas tienenun determinado tiempo de producción, mantenimiento, limpieza u otros servicios, estos últimos restan tiempo deproducción y por ende afecta en la cantidad de cajas terminadas que se obtienen. Además se indica que estos tiemposperdidos son en algunas ocasiones necesarios, debido a la naturaleza de los mismos. En este trabajo, se busca maximizarla producción de cajas, pues existe un buen porcentaje de tiempo en el cuál la máquina será sometida a trabajos dereparación, por ende no estará trabajando. Es ese contraste de tiempo el que debemos evaluar y ver en cuál de todas nosconvendría trabajar. Para ello se realizó una asignación diaria por máquina del tiempo utilizado para la producción comopara el desperdiciado por mantenimiento, limpieza y otros servicios. Se recurrió a un modelo de programación linealsolucionando 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 deparada 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ñoexperimental en la industria azucarera del valle del cauca
Pedro D MedinaUniversidad Tecnológica de Pereira, Facultad de Ingeniería Industrial,
Vereda la Julita, Pereira, Colombia,e-mail: [email protected]
Eduardo A CruzUniversidad Tecnológica de Pereira, Facultad de Ingeniería Industrial,
Vereda la Julita, Pereira, Colombia,e-mail: [email protected]
Jorge A UrrutiaUniversidad 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 designfor the manufacturing plant of a sugar mill in the Cauca Valley. Through this report continually stresses the importanceof experimental design and statistical tool for improving production processes that goes beyond simple monitoringtechniques imposed by statistical process control, without detriment to be useful tools to monitor performance of aprocess. This is clearly reflected here that are able to demonstrate to the operational area of ingenuity a significantincrease in extraction efficiency, coupled with the fact obtained a clearer understanding of the process and the mainfactors that affect it. This paper provides a logical description of the development of experiment, which begins with ananalysis of the relevant noise variables in the operation of the milling process, this phase is determined that the type ofcane cutting is the factor more important, which is then involved in a much larger experiment in which controllablefactors are involved according to the operational staff of wit showed the most relevant in terms of its effect on thebehavior 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, InteractionStrength.
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 yShainin para el Diseño experimental en la planta de manufactura de un ingenio azucarero del Valle del Cauca. A travéseste informe de subraya continuamente la importancia que tiene el Diseño Experimental como herramienta estadísticapara el mejoramiento de procesos productivos, que va más allá del simple monitoreo impuesto por las técnicas decontrol 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 incrementonotable en la eficiencia de extracción, unido al hecho de obtenerse un entendimiento más claro del proceso y de losprincipales factores que lo afectan. En el documento se hace una descripción lógica del desarrollo del experimento, elcual, inicia con el análisis de las variables ruido más relevantes dentro del funcionamiento del proceso de molienda, deesta fase se determina que el tipo de corte de la caña es el factor más importante, el cual, posteriormente es involucradoen un experimento mucho más grande, en el que se involucran los factores controlables que según el personal operativode ingenio mostraban ser los más relevantes en cuanto a su efecto en el comportamiento del porcentaje de extracción enel primer molino.
Palabras clave: Anova, Diseño de experimentos, Experimentos Factoriales, Taguchi, Shainin.
Algoritmos Evolutivos e Diagrama de Voronoi para Localização deUnidades de Saúde 24 Horas
Raimundo R Leal do RosárioUniversidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática
Curitiba, Paraná, [email protected]
Angela Olandoski Barboza
Universidade Tecnológica Federal do Paraná - UTFPR, Departamento de MatemáticaCuritiba, Paraná, [email protected]
Antônio S CoelhoUniversidade Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema
Florianópolis, Santa Catarina, [email protected]
Resumo
Com o crescimento populacional, as regiões urbanas necessitam de reestruturação em diversos setores, como porexemplo, 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ãoconsiderados, como: a densidade demográfica, o grau de carência sócio-econômica da população, a inexistência deserviços de saúde na região, o sistema viário de transporte entre outros. O problema abordado neste trabalho é adeterminaçã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. Oproblema pode ser caracterizado como um problema de localização de facilidades (problema das medianas). Para aresolução deste problema utilizamos o algoritmo das p-medianas de Teitz e Bart e Algoritmos Evolutivos. O diagramade Voronoi é usado para se determinar as áreas de proximidade das US24H. Os vértices candidatos a medianas são oscentros geométricos aproximados dos setenta e cinco bairros da cidade em estudo. Como pesos para tais vértices foramusados a densidade demográfica e, também, dados de pesquisa de satisfação relacionados à saúde em cada bairro. Foramfeitas algumas propostas de localização levando em consideração esses dados e a quantidade de US24H a seremimplantadas, com o objetivo de comparação com as US24H já existentes e fazer testes computacionais. Boaslocalizaçõ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 deVoronoi.
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 deploymenthealth units are considered various aspects such as: population density, the deficiency degree of socio-economic of thepopulation, the lack of health services in the region, the road system of transportation among others. The problemaddressed in this work is to determine good locations for deployment 24-Hours Health Units (US24H) in the city understudy, taking into account relevant aspects, and also determine the proximity areas these locations. The problem can becharacterized as a facility location problem (the problem of the medians). To solve this problem we use the Teitz andBar p-medians algorithm and Evolutive Algorithms. The Voronoi diagram is used to determine proximity areas of theUS24H. The vertices candidates for medians are the approximate geometric centers of the seventy-five districts of thecity under study. Such as weights for vertices were used population density and also data of satisfaction survey related tothe health of every district. There have been some proposals locations, taking into account these data and the amountfrom 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çãoMultimodal
Raimundo R Leal do RosárioUniversidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática
Curitiba, Paraná, [email protected]
Angela Olandoski BarbozaUniversidade Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática
Curitiba, Paraná, [email protected]
Antônio S CoelhoUniversidade Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema
Florianópolis, Santa Catarina, [email protected]
Resumo
Um algoritmo adaptativo que integra dois Algoritmos Evolutivos é proposto para a resolução de problemas deotimizaçã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 possuicerta probabilidade de vir a atuar em cada indivíduo da população para a determinação da nova geração, ou seja, cadaindivíduo da população sofre a atuação de um dos Algoritmos Evolutivos para a criação de seus descendentes. Noalgoritmo adaptativo, o procedimento de adaptação consiste em adequar a probabilidade de atuação dos AlgoritmosEvolutivos sobre os indivíduos de uma única população. Este procedimento de adaptação ocorre no final dedeterminadas gerações com a finalidade de atualizar as probabilidades de atuação, proporcional ao sucesso obtido nasgerações anteriores. Funções-teste foram utilizadas, retiradas de [Neri, F.; Tirronen, V. (2010). Recent advances indifferential evolution: a survey and experimental analysis. Artificial Intelligence Review, vol.33, pp.61-106] no qualforam feitos diversos testes para os casos de 50-dimensão e 100-dimensão para tais funções, com oito propostas deEvolução Diferencial modificados. Os resultados de Neri e Tirronen (2010) servem de dados para comparação. Osresultados numéricos mostram que o algoritmo adaptativo, aqui proposto, encontrou bons resultados. Em alguns casossuperou 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 globaloptimization of functions, especially multimodal. The algorithms that integrate the adaptive algorithm are: EvolutionaryStrategies and a hybrid algorithm combining Genetic Algorithm and Differential Evolution. Each algorithm has someprobability of acting on each individual of the population to determine the new generation, that is, each individual of thepopulation 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 asingle 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, witheight proposals of modified Differential Evolution. The results of Tirronen and Neri (2010) serve as data forcomparison. The numerical results show that the adaptive algorithm, proposed here, found good results. In some casesoutperformed 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 Discretapara Programação de Operadores em Call Center
Raimundo R Leal do Rosário1
Angela Olandoski Barboza2
Rosely Antunes de Souza3
Antônio Sérgio Coelho4
1, 2, 3Universidad Tecnológica Federal do Paraná - UTFPR, Departamento de Matemática Curitiba,
Paraná, [email protected]
4Universidad Federal de Santa Catarina, Departamento de Engenharia de Produção e Sistema
Florianópolis, Santa Catarina, [email protected]
Resumo
O dimensionamento do número de operadores e a otimização das escalas de trabalho são problemas de otimizaçãocomplexos 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 operadoresnecessários para cada hora do dia e a análise do desempenho das operações do Call Center. O simulador foi construídopara imitar o funcionamento de um Call Center receptivo. Os dados da simulação foram gerados seguindo estudosestatí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 aosempregados para o período de planejamento de cinco semanas. Os objetivos, para esses subproblemas, são: otimizar onúmero de operadores de telefonia e a variação entre os tempos de chegada destes, fazendo com que este problema tenhaduas funções objetivo. Para a resolução desses dois subproblemas foram desenvolvidos dois algoritmos EvoluçãoDiferencial Discreta (EDD). Os modelos obtiveram os resultados em tempo computacional aceitável na sua resolução. OEDD para o primeiro subproblema encontrou resultados ótimos ou próximos do ótimo. O EDD, para o segundosubproblema, encontrou resultado ótimo para a função considerada a mais importante da função bi-objetivo. Ainda, osmodelos podem ser facilmente adaptados e aplicados a outros Call Centers desde que possuam característicassemelhantes.
Palavras-chave: Evolução Diferencial Discreta, programação de jornadas de trabalho, designação, otimização, CallCenter.
Abstract
The dimensioning of number of operators and optimization of work schedules are complex optimization problemsbecause of operations in functioning Call Centers, the large number of constraints and needs. In this paper wasdeveloped, first, a simulation model to obtain the number of operators required for each hour of the day and analyze theperformance of call center operations. The simulator was built to mimic the functioning of an inbound Call Center. Thesimulation data were generated following statistical studies of actual data. Then, the problem of scales of work wasdivided into two subproblems, namely the determination of working daily shift for the period of one week; assigning ofworking shifts to employees for the planning period of five weeks. The objectives for these subproblems are: optimizingthe number of telephone operators and the variation between the arrival times of these, making this subproblem havingtwo 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 firstsubproblem results found equal to optimal or close to optimal. The DDE for the second subproblem found the optimalresult for the function considered the most important of the function bi-objective. Still, the models can be easily adaptedand 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 deservicios
Reynaldo Chile PalominoUniversidade Federal de Sergipe
Cidade Universitária Prof. José Aloísio de CamposAv. Mal. Rondon, S/N, Jardim Rosa Elze
São Cristovão – SERGIPE, CEP 49000-000, [email protected]
Julio A. Ramos QuispeUniversidad Nacional de San Agustín,
Facultad de Ingeniería de Producción y ServiciosUrb. Nicaragua I-12 Paucarpata Arequipa –Perú, Arequipa 053
[email protected] 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 [email protected]
Abstract
For many companies, inventory represents the largest asset on their balance sheets and representapproximately 30% to 35% of its value (CHASE, 2006), why, there is the inventory management to meet thecompetitive needs an organization and becomes an important issue for managers in any business. As theinventory management of the areas of planning and control of production is not well implemented in smallbusinesses, this paper aims to present an inventory control model for a micro-enterprise, enabling it to reducecosts associated with the acquisition and maintenance of materials used in its production process so as toenable the delivery of the inventory in the right quantity at the right time, right place and the quality requiredby business processes to meet the needs of both internal and external customers of the organization. Inventorypolitics proposed in the next batch work are economic purchase, parcels economic lot deliveries, continuousreview 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 de30% a 35% de su valor (CHASE; 2006); motivo por el cual, se plantea la gestión de los inventarios a fin de satisfacer lasnecesidades 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 bienimplementadas en las pequeñas empresas, el presente trabajo tiene por objetivo presentar un modelo de control deinventarios para una micro-empresa, que le permita reducir los costos relacionados con la adquisición y mantenimientode los materiales usados en su proceso productivo de tal manera que permitan la entrega de los inventarios en la cantidadadecuada, en el momento oportuno, en el sitio adecuado y con la calidad que requieren los procesos de la empresa parasatisfacer las necesidades de los clientes tanto internos como externos de la organización. Las políticas de inventariosplanteadas en el siguiente trabajo son el de lote económico de compra, lote económico con entregas parceladas, sistemade 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 enCommonKADS
Rosemary G. Saravia TolentinoUniversidad Nacional Mayor de San Marcos, Facultad de Ingeniería de
Sistemas e InformáticaLima, Perú
José L. Ponce SilvaUniversidad Nacional Mayor de San Marcos, Facultad de Ingeniería de
Sistemas e InformáticaLima, Perú
Abstract
Mental diseases are alterations in behavior and thought of people who suffer this diseases, which affects their activitiesof daily living. Mental diseases as other diseases, get worse if do not have treatment. For this reason, is important havingan appropiate diagnosis and treatment.The most realiable diagnosis of mental diseases is psiquitric interview. However, there is a unmet demand of mentalhealth 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 regionswhere the quantity of psiquiatrist is inadequate.This system will be focus in the two most most prevalent mental illnesses prevalent in the country, depression andanxiety and will be developed according to the CommonKADS approach, which is a de facto methodology for buildingKnowledge-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 lospadecen, afectando de manera negativa sus actividades cotidianas. Dichos trastornos, como cualquier otra enfermedadno mental, si no son atendidos a tiempo tienden a empeorar, razón por la cual es importante el diagnóstico y tratamientooportuno 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 ocasionaun 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 enenfermedades mentales, para que pueda ser usado por el personal de la salud que se encuentre en condiciones de realizarla 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 ladepresión y la ansiedad, y será desarrollada según el planteamiento de CommonKADS, que es una metodología de factopara 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 yMoldes Plásticos S.A.C
Samir Alexander Mejía CarreraPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima01,[email protected]
JehnyJaimes AlegríaPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima01,[email protected]
Carla AlayoLizanaPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniera, Av. Universitaria N° 1801, San Miguel, Lima01,[email protected]
AbstractThis article has as main objective maximizing profits of the company manufacturing and mold plastics s.a.c., on thebasis of an analysis of linear programming. The exposed qualitative and quantitative analyses are the foundations thatarise to carry out the project and achieve the proposed objective. The priority is to achieve growth and positioning of thiscompany, he began with obtaining the most relevant data such as number of products manufactured, stored and thedemand for them. For this last analysis was performed of seasonal demand forecast for demand for the months ofNovember and December. It also took into account the present as the minimum and the maximum demand constraintsthat depend on the market which is focused. Another is the maximum capacity of the store which is commensurate withthe 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 profitsis 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ásticosS.A.C , basándose en un analisis de programación lineal.Los análisis cualitativos y cuantitativos expuestos son losfundamentos que se presentan para llevar a cabo el proyecto y lograr el objetivo planteado. La prioridad es lograr elcrecimiento y posicionamiento de esta empresa ,se comenzó con la obtención de los datos más relevantes como cantidadde productos fabricados, almacenados y la demanda de los mismos. Para esta última se realizó el análisis de pronósticode demanda estacional para contar con la demanda de los meses de noviembre y diciembre.También se tuvo en cuentalas restricciones presentes como la demanda máxima y la mínima que dependen del mercado al cual está enfocado. Otraes la capacidad máxima del almacen la cual es acorde al tamaño de la empresa.Por ultimo aplicar un sistemea de justo atiempo (JIT) y asi lograr la máxima eficiencia en entregas , y tener el mínimo inventario en nuestro almacen. Seconcluye 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 linealesSin usar matriz identidad, variables superfluas ni variables artificiales
Santos Santiago Javez ValladaresUniversidad 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 aparecenvariables auxiliares como: holgura, superfluas y artificiales, esto dependiendo del tipo de orientación que tenga cadalimitante, el usar estas variables permiten construir una matriz identidad que permite una solución iterativa con variablesentrantes y salientes y pivotes, ¿pero que pasaría si todas las limitantes se convertirían a tener la orientación <= y la funciónobjetivo de minimización se pasaría a maximización, ¿se lograría una solución mas rápida a los modelos lineales?, claro, quees posible, si se tiene una limitante de condición >= se multiplicaría por -1 y se convierte a <=, una limitante de = ,se pasaríaa dos limitantes ,una de <= y otra de >=, y la de >= se convierte nuevamente a <= multiplicándola por -1, al realizar estoscambios solo se tendrían variables de holgura. Esto permitiría solo darle una nomenclatura de Hi a las variables de Holgurasverdaderas, Si a las variables que originalmente venían de una limitante >=, 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 adejar de lado la matriz identidad lo que permite disminuir en gran medida el calculo matemático. Entonces con funciónobjetivo de Maximización, sin variables artificiales y sin matriz identidad, la solución de modelos lineales se acelerafacilitando 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 unmodelo lineal
Santos Santiago Javez ValladaresUniversidad Cesar Vallejo-Facultad de Ingeniería
Av. Larco cuadra 17,Trujillo,Perú[email protected]
Francisco Pinillos NietoUniversidad 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 estarelacionando con el análisis de sensibilidad. Es por esto que se ha propuesta una manera diferente de realizar el análisisde sensibilidad grafico, este se basa en el movimiento del punto optimo considerado como una esfera que se traslada porel contorno de la región factible y llega a un punto donde se cambia la pendiente de la recta que representa algunalimitante, este movimiento se realiza hacia dos puntos llamados “Fin 1” y “Fin 2”, al llegar a cada Fin se anota lacoordenada y el valor de la función objetivo ( Zi) en ese punto y el valor del lado derecho (Bi) de esa limitanteconsiderando 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 paracolocar los valores de la Función Objetivo calculados con el Fin 0, Fin 1 y Fin 2, basado en las ubicaciones y tomandocomo punto de referencia el valor de la Función Objetivo del Fin 0 se encuentra los rangos de Bi. Para hallar la utilidadmarginal, se usan los valores hallados de la Función Objetivo con los valores hallados de los lados derechos de cadaFin 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 deoptimización
Sulyn Rosas TejadaPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería.Av. Universitaria 1801, Lima, Perú, Lima 32
Luka Baraka FernándezPontificia Universidad Católica del Perú, Facultad de Ciencias e
IngenieríaAv. Universitaria 1801, Lima, Perú, Lima 32
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, whichdetermines 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 theinternal company specifications. Therefore, the company could scrap and sell at low price, the quantity of fish meal thatis 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 thecomposition 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 empresaVelebit 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 clientepuede solicitar a su proveedor según sus especificaciones, las cuales condicionarán la calidad, además del precio y costorespectivo.La principal función de esta herramienta, es realizar un mezcla optima según las especificaciones de un cliente, comoproteína, grasas, humedad y FFA (Free fatty acids), utilizando todo el stock de harinas de pescado de la empresa. Unafunción secundaria para esta herramienta seria la homogenización de la mayor cantidad de toneladas de harina depescado, según las especificaciones internas de la empresa. De esta manera, la empresa podría descartar y vender a bajocosto ciertas cantidades de harina que no están dentro de sus requerimientos, y no incurrir en gastos de almacenamientoy transporte.De esta manera, se podrá hallar la solución más óptima para la empresa, no solo con respecto a la utilidad obtenida, sinotambién sobre la composición de las harinas y los costos que se deberán realizar para este proceso. Además, el clienteobtendrá 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 FroilanUniversidad Nacional de San Agustín
Facultad de Ingeniería de Producción y Serviciose-mail:[email protected]
Resumen
La zona estratégica en la que se encuentra la ciudad de Arequipa y la aparición constante de personas emprendedorascon 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 deseanlograr 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 constantepor lo que la toma de decisiones sea más compleja, es así que la empresa desea encontrar la solución óptima en lamaximización de la producción de sus principales muebles, comprendiendo específicamente: camas, sillas, veladores ymesas para televisión (productos comúnmente pedidos por los clientes), para la cual empleara la regresión lineal comoherramienta 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 porel gerente de la empresa.En cuanto a los materiales y el método a usar , para la realización de dicho análisis, hemos empleadoun 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 broughtremarkable 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 optimaldevelopment 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 decisionmore 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 whichemploy 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 thecompany.In terms of materials and the method to use for that analysis, we used computer software that facilitated the realizationof our database.
Keywords: profit, product, maximization.
Diseño económico de un plan de control de procesos para múltiplescausas atribuibles
Tommy A. YepPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería,Av. Universitaria 1801, Lima, Perú, Lima 32
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 quantityfor inspection units and a fixed frequency of sampling. However, most of the times, this is not the most economicallyoptimal way to monitor a process. Indeed, there are cases where control charts are not economically convenient becauseof this predetermined values.Duncan (1956) proposed a model to economically design control charts for x to determine the total quality cost due tothe control plan, which depended basically on variables like number sampled in each inspection, the width of the controllimits and the frequency between samples, based on the frequency of a sole shift occurrence. This paper shows ageneralization of Duncan’s original model and adapts it to a process with multiple assignable causes with differentcharacteristics (such as costs and time needed for evaluation and repair in each), applicable for every existing type ofcontrol charts, based on an specific value of ARL (average run length) out of control (1/β), so that a minimum cost canbe achieved in any situation presented in reality. An applicative case is presented, resulting in costs reduction of about17%. A sensibility analysis is also conducted to evaluate the behavior of the output parameters when the inputparameters 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 procesosproductivos de bienes de consumo masivo. Generalmente se utilizan límites fijados a un nivel de 3σ, con una cantidadde muestras y a una frecuencia de muestreo determinadas. Sin embargo, esto muchas veces no constituye la manera máseconó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 totaldebido al plan de control en función de variables como el número de observaciones por subgrupo, la amplitud de loslímites de control y el intervalo entre inspecciones, para un proceso con una sola causa atribuible de corrimiento. Elpresente trabajo muestra una generalización del modelo original desarrollado por Duncan, adaptado a un proceso conmúltiples causas atribuibles de diferentes características (tanto en costo como en tiempo implicados en su corrección) yaplicable para todo tipo de gráficos, a partir de un determinado nivel de ARL (longitud de corrida promedio) fuera decontrol (1/β), de tal manera que se logra minimizar el costo del plan de control para cualquier caso presentado en larealidad. Se presenta un caso aplicativo, lográndose una reducción de aproximadamente 17% del costo actual incurridopara el monitoreo del proceso. También se presenta un análisis de sensibilidad para evaluar el comportamiento de lospará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ñozPontificia Universidad Católica del Perú, Facultad de Ciencias e
Ingeniería,Av. Progreso 384 - Comas, Lima, Perú, Lima 07
Resumen
En el documento siguiente se muestran los resultados y conclusiones obtenidos al realizar un estudio de costos delDepartamento de Almacenaje en la empresa: RECICLADOS Y PROCESOS PLASTICOS, la cual se dedica a larecuperación de residuos sólidos en su denominación de plásticos (polietileno de baja densidad). Este estudio se realizocon la información recopilada en la bases de datos de producción y ventas de la empresa. Además de ello se proyecto elcrecimiento de la demanda para los siguientes cinco años para medir mejor el impacto de la variación de los costos eneste 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 unmayor costo operativo para la empresa, los cuales son los dos últimos de la cadena productiva; es decir el de productosterminados y el de material en proceso. El estudio revela que gran parte de los costos de este Departamento se debe aque 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 selistan 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 inthe Company: RECICLADOS Y PROCESOS PLASTICOS, which is dedicated to solid waste recovery, in thedescription of plastic (LDPE). This study was based with information gathered in the company production and salesdatabase. Furthermore the demand growth projection for the next five years to have better measure of the variation costimpact 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 ahigher operating cost for the company, which are the last two of the production chain, whose are the ends products storeand the materials in process store. The study reveals that a considering part of the costs of this Department is becausethe 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 thisstudy 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 deConsumo de la Banca Estatal en Perú
Wilber Grover MamaniUniversidad 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 [email protected]
Abstract
One of the most prestigious banking institutions and importance of our country, the Banco de la Nacion, veryappropriately understood the need to modernize their consumer loans and compete with the old method of othercompanies, which is composed of issuance of listed or screens. Which is not enough to predict future behavior with highefficiency 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 intelligentsystem is most appropriate in order to yield optimal credit scoring consumer credit? , Have investigated a number ofcredit 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 ofagreement with a best option with 93.98% to Probabilistic Neural Networks (2008), research has shown that it ispreferable to employ the method of calculation RNA instead of the conventional algorithms in credits Credit ScoringConsumption, 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 otrasempresas, el cual está compuesto de emisión de listados o pantallas. El cual no es suficiente para predecircomportamientos futuros con elevada eficiencia para la toma de decisiones. La competitividad funcional de estasempresas queda comprometida por el aumento del riesgo, Credit Scoring herramienta para reducir el riesgo en créditosde Consumo para lo cual se ha formulado la pregunta. ¿Qué tipo de sistema inteligente es el más apropiado a fin dehacer óptimo el rendimiento Credit Scoring de créditos de consumo? , se han investigado una serie de algoritmos deCredit 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 decomparació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 losalgoritmos convencionales Credit Scoring en Créditos de Consumo , y como trabajos futuros puedes aplicarse a otrostipos 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íazPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, Lima, Perú, Lima [email protected]
Eduardo Carbajal LópezPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, Lima, Perú, Lima [email protected]
Vladimiro Molina MuñizPontificia Universidad Católica del Perú, Facultad de Ciencias e Ingeniería,
Av. Universitaria 1801, Lima, Perú, Lima [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 24hours per day for 14 consecutive days, taking into account the type of vehicle, the hour and minute passing through themeasuring point, with this information you can calculate the average speeds for each type of vehicle. We use data fromprevious measurements and calculations to build a simulation model using Arena software version 13.9. It is relevantvariables in the model: the type of vehicle, direction of traffic, the geography of the road and the flow of the road, withthe data processed and implemented in the model used to simulate traffic operations between points measurementidentified 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 averagetransport time by type of vehicle, date and time of day. It is also possible to project future impact of increased traffic onthe 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 loskilómetros 00 y 74 (K00 hasta el K74). Primero, se determinó los puntos de medición en la vía en estudio, luego seprocedió a la medición las 24 horas del día durante 14 días consecutivos; teniendo en cuenta el tipo de vehiculo, la hora yminuto de paso por el punto de medición; con esta información se encuentran las velocidades promedios para cada tipo devehiculo, para posteriormente hacer la construcción de un modelo de simulación empleando el software Arena versión13.9. Se tiene como variables relevantes en el modelo : el tipo de vehículo, el sentido de transito, la geografía de lacarretera y el flujo de la vía; con estos datos procesados e implementados en el modelo se usan para simular lasoperaciones 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 parapoder 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 afuturo la influencia del incremento de tráfico en la vía Kunturwuasi.
Palabras clave: Simulación, tráfico, carretera.
