Search

RESUMEN Se presenta un método para la solución del problema de ruteo de mensajeros en motocicleta con ventanas de tiempo. En este se identifican dos fases: en la primera, se conforman grupos de clientes, cada grupo es asignado a una ruta y cada ruta es atendida por un vehículo; en la segunda, por medio de un modelo de programación lineal entera mixta, se hace un ruteo para cada una de las agrupaciones respetando las ventanas de tiempo estrictas de algunos clientes. Para validar el método, se utilizó como caso de estudio el área de mensajería de un centro de servicios compartidos de Cali, Colombia. Los resultados muestran que, al probar diferentes métodos de agrupación (fase 1), no se influye de forma significativa en el tiempo total de permanencia del vehículo en la ruta; en cambio, una reagrupación de los clientes después del ruteo (fase 2), mejora considerablemente la duración total de la ruta, aunque en algunos casos, aumenta la distancia recorrida por el vehículo. ABSTRACT In this work, a method to solve a motorcycle messenger routing problem with time windows is presented. This has two phases: in the first one, clusters of clients are formed, each group is assigned to a route and each route is served by a vehicle; in the second phase, through a mixed integer linear programming model the routing for each cluster is made while respecting hard time windows of some clients. To validate the method, the mail delivery section of a shared service center in Cali - Colombia is used as case study The results show that, when testing different clustering methods (phase l) these do not significantly influence the vehicle's duration on the road; On the other hand, regrouping the clients after routing (phase 2) can considerably improve the total duration of the route, although in some cases, increasing the distance traveled by the vehicle. RESUMO Neste trabalho se apresenta um método para a solução do problema de roteiro de mensageiros de motocicleta com janelas de tempo. Nele identificam-se duas fases: na primeira, conformam-se grupos de clientes, cada grupo é atribuído a uma rota e cada uma delas é servida por um veículo; na segunda, por meio de um modelo de programação linear todo misto, faz-se um roteiro para cada uma das agrupações respeitando as janelas de tempo estritas de alguns clientes. Para validar o método, usou-se como caso de estudo a área de mensageria de um centro de serviços compartilhados na cidade de Cali, na Colômbia. Os resultados mostram que ao testar diferentes métodos de agrupamento (fase l), não influem de maneira significativa no tempo total de permanência do veículo na rota; por outro lado, um reagrupamento dos clientes após do roteiro (fase 2), melhora consideravelmente a duração total do percurso, porém em alguns casos, aumenta a distância percorrida pelo veículo.

RESUMEN El Problema de patrones es de gran importancia para empresas manufactureras que involucran el proceso de cortar grandes rollos de algún material y pasarlos a rollos más pequeños de diferentes anchos, considerando el efecto que este tienen sobre los inventarios de producto en proceso y materias primas. Una apropiada gestión de este problema no solo genera benéficos económicos, sino que también genera impactos sostenibles, en la medida que busca un equilibrio entre el costo de inventario y los desperdicios del proceso. Conscientes de la importancia de este problema en este trabajo se presenta inicialmente una introducción de lo que significa en complejidad la solución de un problema de este tipo en una empresa. Luego se enuncian sus antecedentes mediante los trabajos más importantes encontrados en la literatura, destacando algunos trabajos colombianos. Posteriormente, se aborda la clasificación del problema y se aportan sugerencias de otros aspectos a tener en cuenta en el problema. Finalmente se enmarcan los cuatro enfoques de solución más comunes dando ideas para investigaciones futura esperando con esto contribuir al desarrollo del tema. ABSTRACT The Cutting stock problem is of great importance for manufacturing companies that involving the process of cutting large rolls of some material into small strips of different widths, considering the effect this has on product inventories in process and raw materials. Proper management of this problem not only generates beneficial economic but also generates sustainable impacts, to the extent that seeks a balance between the cost of inventory and process waste. This paper first presents an overview of what complexity means in solving a problem of this type in a company. His background is set out with the most important works in the literature, highlighting some Colombian jobs. Then, we present classification problem and suggestions from other aspects are provided to consider when addressed cutting stock problem. Finally are framed the four most common approaches to solution giving ideas for future research, hoping thereby contribute to the development of the topic.

Este artículo presenta una metodología basada en redes neuronales para realizar priorización de zonas de mercado visto desde un enfoque empresarial. En esta investigación se intenta dar solución a la incertidumbre que existe en la mayoría de las organizaciones en torno a la prioridad que tiene una zona de mercado; para ello se hace una búsqueda de los criterios más relevantes que las empresas tienen en cuenta para asignar prioridades a ciertos clientes. La problemática se sustenta por la ausencia de herramientas que permitan determinar la prioridad de una zona de mercado y la falta de una interrelación efectiva entre los departamentos de logística y mercadeo. Para ello se ocupan los mapas de Kohonen que son un tipo de red neuronal que facilita el agrupamiento de clientes y permiten determinar cuáles de ellos son los que impactan con mayor frecuencia los criterios de priorización previamente establecidos. Finalmente, se presentan tres escenarios con fin de validar la propuesta formulada y ver qué comportamiento tienen las redes neuronales en temas de priorización de zonas de mercado. This paper introduces a methodology based on neural networks to prioritize some market areas with a business approach. In this research, we try to resolve the uncertainty that exists in most organizations around the priority of a market area by conducting a search of the most relevant criteria businesses consider in order to assign priorities to certain clients. The problem is sustained by a lack of tools to estimate the priority of a market area and by the lack of an effective interface between logistics and marketing departments. To address this situation, we used Kohonen maps, a type of neural network that facilitates customer grouping and makes it possible to determine which of them most frequently impact the previously established priority criteria. Finally, three scenarios are proposed to validate the proposal made and see what behavior the neural networks have in terms of prioritizing marketing areas. Este artigo apresenta uma metodologia baseada em redes neurais para a priorização de áreas de mercado visto desde uma abordagem empresarial. Nesta pesquisa tenta-se resolver a incerteza que existe na maioria das organizações em torno à prioridade de uma área de mercado; para fazer uma pesquisa dos critérios mais importantes que as empresas têm em conta para atribuir prioridades a certos clientes. A questão se suporta pela falta de ferramentas para determinar a prioridade de uma área de mercado e da falta de uma interface eficaz entre logística e departamentos de marketing. Para isto se fazem os mapas de Kohonen que são um tipo de rede neural para facilitar o agrupamento de clientes e permitir- lhes determinar quais são os critérios que impactam mais frequentemente os critérios de priorização previamente estabelecidos. Finalmente, apresentam-se três cenários para validar a proposta e ver que o comportamento tem as redes neurais nas áreas de priorização de áreas de marketing.

Traditionally assembly lines have been used to produce high volumes of a single model. To take advantage of these lines in flexible manufacturing environments, we can implement mixed model lines which allow ma­nufacturing different products of a family in the same line, however, its balancing requires different techniques that traditional. In this research, a literature review was made to analyze the factors affecting the mixed model lines in MTO environments and based on this we developed a mathematical optimization model to stabilize workloads making easier the decision about production sequences that are programmed on the line. The model was run in several instances and the results were significantly better than those obtained with a line balancing traditional method. Las líneas de ensamble tradicionalmente han sido utilizadas para producir grandes cantidades de un único modelo. Para aprovechar las ventajas de estas en ambientes de manufactura flexibles, se pueden implementar líneas de modelos mixtos las cuales permiten ensamblar diferentes productos de una familia en una misma línea; sin embargo, su balanceo requiere técnicas diferentes de las tradicionales. En esta investigación se hizo una revisión bibliográfica para analizar los factores que afectan las líneas de modelos mixtos y con base en esto se desarrolló un modelo de optimización ma­temática que estabiliza las cargas de trabajo, facilitando la decisión sobre las secuencias de producción que se programan en la línea. El modelo se corrió en varios escenarios y se obtuvieron resultados significativamente mejores que los obtenidos con un método tradicional de balance.

Las Estaciones de Transferencia son instalaciones que están dedicadas al manejo y traslado de Residuos Sólidos Urbanos o Municipales, desde un vehículo a otro con mayor capacidad de carga que los transporta hasta su sitio de aprovechamiento o disposición final. El objeto central de esta investigación es representar la localización de este tipo de instalaciones a través de un modelo de programación lineal entera mixta, que tiene en cuenta las principales características de las estaciones, como la capacidad total y la capacidad de recuperación de materiales. La función objetivo formulada busca reducir al mínimo los costos fijos de apertura, los costos de transporte y los costos de operación, evaluados en el momento actual a través de una función de costo presente equivalente. Transfer Stations are facilities dedicated to management, and solid waste transfer of a vehicle to another with greater capacity, which transports them to their place of use or disposal. The main purpose of the research is to represent the location of these kind facilities through a model of mixed integer linear programming, which consider different characteristics of stations such as total capacity and materials recovery. Total costs minimization is the main objective. To do this, we minimize opening fixed costs, transportation costs and operating costs evaluated at the current time through a function of present cost equivalent. As estações de transferência são instalações que se dedicam ao manuseio e transporte de resíduos sólidos urbanos ou municipais de um veículo para outro com maior capacidade de transporte para o local de utilização ou eliminação. O objetivo central deste trabalho é o de representar a localização dessas instalações através de um modelo de programação linear inteira mista, que leva em conta as características principais das estações, como a capacidade total e resistência dos materiais. A função objetiva formulada visa minimizar os custos fixos de abertura, os custos de transporte e os custos operacionais, avaliados no momento através de uma função de custo presente equivalente.

Las líneas de ensamble tradicionalmente han sido utilizadas para producir grandes cantidades de un único modelo. Para aprovechar las ventajas de estas en ambientes de manufactura flexibles, se pueden implementar líneas de modelos mixtos las cuales permiten ensamblar diferentes productos de una familia en una misma línea; sin embargo, su balanceo requiere técnicas diferentes de las tradicionales. En esta investigación se hizo una revisión bibliográfica para analizar los factores que afectan las líneas de modelos mixtos y con base en esto se desarrolló un modelo de optimización matemática que estabiliza las cargas de trabajo, facilitando la decisión sobre las secuencias de producción que se programan en la línea. El modelo se corrió en varios escenarios y se obtuvieron resultados significativamente mejores que los obtenidos con un método tradicional de balance. Traditionally assembly lines have been used to produce high volumes of a single model. To take advantage of these lines in flexible manufacturing environments, we can implement mixed model lines which allow manufacturing different products of a family in the same line, however, its balancing requires different techniques that traditional. In this research, a literature review was made to analyze the factors affecting the mixed model lines in MTO environments and based on this we developed a mathematical optimization model to stabilize workloads making easier the decision about production sequences that are programmed on the line. The model was run in several instances and the results were significantly better than those obtained with a line balancing traditional method

En este documento se propone desarrollar un plan agregado de producción de una compañía, incluyendo personal en condiciones de discapacidad, los cuales presentan diferentes tiempos para las ejecuciones de las tareas e incluso son incompatibles con algunas actividades. El modelo de programación lineal entera mixta busca maximizar tanto la productividad como el flujo de caja respectivo. Se considera para el modelo los beneficios tributarios del gobierno Colombiano asociados a la inclusión del personal en condición de discapacidad. El modelo es validado con un caso estudio. This paper propose an additional plan of production in a Company, including employees in a handicap condition, which will count with different times to execute the different tasks and sometimes incompatible in specific activities. The Model of mixed integer linear programming seeks to maximize production as well as the respective cash flow. The tributary benefits of the Colombian government associated to the inclusion of handicap condition personnel, are considered for the model. The Model is validated with a case study. Este trabalho tem como objetivo desenvolver um plano agregado de produção de uma empresa, incluindo pessoal em condições incapacitantes, que têm tempos de execução diferentes para tarefas e até mesmo incompatível com algumas atividades. A programação linear inteira mista procura maximizar a produtividade eo respectivo fluxo de caixa. É considerado o modelo para os benefícios fiscais do governo colombiano associados com a inclusão de funcionários em estado de invalidez. O modelo é validado com um estudo de caso.

En el presente documento se desarrolla una metodología de dos etapas para programar las operaciones en un flowshop multiperíodo, en éste se tienen trabajos que aunque que se deben terminar en la misma ventana de tiempo, unos son de entrega inmediata y deben programarse en el momento más temprano de la ventana, y otros en el momento más tardío, de tal modo que se minimice su tiempo de permanencia en el sistema. Se plantea una estrategia de descomposición temporal para el problema multiperíodo, en la que se combina la programación estructurada con la programación lineal, de tal modo que para cada periodo se corren dos fases compuestas de dos modelos matemáticos que programan los trabajos según su prioridad. La metodología planteada se valida en un problema de programación de trabajos en la industria de alimentos concentrados, obteniéndose como resultado un scheduling para cada periodo que satisface los requerimientos de los productos de entrega inmediata y los de entrega en el momento más tardío. Del tal modo que se minimiza para los primeros el inventario de producto en proceso y para los segundos el tiempo de no permanencia en el sistema. This documents presents a detailed review of a two-stage approach to scheduling operations in a multi-period flow shop where various tasks have to be completed in the same time window. Some tasks are delivered immediately and must be scheduled as early as possible within the time window. Others are carried out in the latest stage in order to minimize their time of permanence in the system. It proposes a time decomposition strategy to address the multi-period issue, combining structured programming and linear programming in such a way that, for each period, two stages are run consisting of two mathematical models that schedule tasks based on their priority. The proposed approach was validated through the resolution of the problem of scheduling work for a feed manufacturing company where a schedule was prepared for each time period, meeting the requirements for immediate delivery products and those which can be delivered at a later point in time. The schedule minimizes the work-in-progress inventory of the first and the time of non-permanence in the system of the latter. No presente documento, desenvolve-se uma metodologia de duas etapas para programar as operações em um flow shop multiperíodo, nele há trabalhos que embora devem terminar na mesma janela de tempo, uns são de entrega imediata e devem programar-se no momento mais cedo da janela e outros no momento mais tardio, de tal modo que se minimize seu tempo de permanência no sistema. Apresenta-se uma estratégia de descomposição temporal para o problema multiperíodo, na qual se combina a programação estruturada com a programação linear, de tal modo que para cada período correm duas fases compostas de dois modelos matemáticos que programam os trabalhos conforme sua prioridade. A metodologia apresentada valida-se em um problema de programação de trabalhos na indústria de alimentos concentrados, obtendo-se como resultado uma programação para cada período de tempo que satisfaça os requerimentos dos produtos de entrega imediata e os de entrega no momento mais tardio. Del tal modo que se minimiza para os primeiros o inventário de produto no processo e para os segundos o tempo de não permanência no sistema.

Introducción. Cutting stock problem abarca el tema de cortar grandes rollos de algún material (papel, textil, acero, madera, etc.) en pequeñas tiras de diferentes anchos, que se utilizan como materia prima para la fabricación de un producto final; las longitudes de estas tiras están definidas por los clientes o por las especificaciones del proceso de producción para fabricar el producto final. Objetivo. Desarrollar un modelo matemático que permita la planificación y programación del proceso de corte de rollos de acero, que dé solución a la inquietud: ¿Cómo configurar el corte de rollos satisfaciendo los requerimientos de la demanda y a su vez minimizar los residuos y niveles de inventario en una empresa metalúrgica? Materiales y métodos. Un modelo metodológico fue realizado y aplicado en una planta de producción de tubería en acero, donde se evidenciaban niveles de desperdicio de alrededor de 1,5 % en promedio por rollo cortado. Resultados. Esto, en términos de peso perdido, alcanzaba 25 toneladas por 1700 toneladas que se producen en un mes, lo que hacía que los niveles de inventario de productos en proceso superaran hasta en un 24 % la capacidad de almacenamiento. Conclusiones. El principal resultado de la metodología es la reducción del 4 % del costo semanal de residuos en comparación con el proceso real de la empresa. Introduction. Cutting stock problem covers the issue of cutting big rolls of any material (paper, fabrics, steel, wood, etc) in small shreds with different widths that, can, then, be used as the raw materials to elaborate a final product. The lengths of these shreds are defined by the clients or according to the specific conditions required by the production process. Objective. Developing a mathematical model that allows the planning and the programming of a cutting process for steel rolls in order to solve the question "how to configure the cutting of rolls satisfying the requirements of the demand and simultaneously minimize the remains and the inventory levels in a metallurgic company? Materials and methods. A methodological model was made and applied in a production plant in which Steel pipes are made. Waste levels of about 15 % per cut roll were found in the place. Results. This, under lost weight terms, reached up to 25 tons per 1700 tons produced in a month, thus making the inventory levels of in process products to be exceeded by up to 24 % of the storage capacity. Conclusions. The main result of the methodology is a 4 % reduction of the weekly cost of waste, compared to the real process of the company. Introdução. Cutting stock problem abarca o tema de cortar grandes rolos de algum material (papel, têxtil, aço, madeira, etc.) em pequeñas tiras de diferentes largos, que se utilizam como matéria prima para a fabricação de um produto final; as longitudes destas tiras estão definidas pelos clientes ou pelas especificações do processo de produção para fabricar o produto final. Objetivo. Desenvolver um modelo matemático que permita o planejamento e programação do processo de corte de rolos de aço, que dê solução à inquietude: Como configurar o corte de rolos satisfazendo os requerimentos da demanda e a sua vez minimizar os resíduos e níveis de inventário numa empresa metalúrgica? Materiais e métodos. Um modelo metodológico foi realizado e aplicado numa planta de produção de tubagem em aço, onde se evidenciavam níveis de desperdício de arredor de 1,5 % em média por rolo cortado. Resultados. Isto, em termos de peso perdido, atingia 25 toneladas por 1700 toneladas que se produzem num mês, o que fazia que os níveis de inventário de produtos em processo superassem até num 24 % a capacidade de armazenamento. Conclusões. O principal resultado da metodologia é a redução do 4 % do custo semanal de resíduos em comparação com o processo real da empresa.

Los sistemas de planificación jerárquicos de la producción surgen como un enfoque que resuelve muchos de los problemas y limitaciones de los actuales sistemas. Este modelo de planificación se caracteriza porque define un conjunto de niveles de planificación, cada uno de ellos con un modelo de toma de decisiones asociado, una representación de las entidades del sistema (productos y recursos) y del tiempo, acorde con la ubicación jerárquica del nivel, además de las relaciones entre los diversos niveles, que le dan coherencia al modelo. En este documento se presentan los principales desarrollos teóricos y aplicaciones prácticas disponibles en la literatura sobre el tema.

La problemática de la programación de la producción en ambientes tipo taller (Job Shop) ha sido abordada por diferentes autores, desarrollando diversas alternativas de solución, de las cuales, muy pocas han podido ser implementadas por las pymes del sector artes gráficas debido a la alta complejidad de las propuestas, a los fuertes supuestos que se plantean y a la informalidad del sector. Este artículo presenta una propuesta metodológica que inicia con la agrupación de factores de proceso, la aplicación de Tecnología de Grupos (TG) y posteriormente la determinación de la capacidad instalada y requerida, finalizando con una propuesta de programación de la producción basada en la explotación del cuello de botella que permite definir las fechas de entrega de los pedidos. The problem of scheduling production in job shop environments has been approached by different authors who have developed diverse alternatives for solutions. Only a small number of these alternatives, however, has been implemented by SMEs in the graphic arts industry because of their high complexity, the strong assumptions involved, and the informal nature of this industry. This article presents a methodological proposal that begins by grouping process factors, applying group technology and later determining both installed and required capacity. It ends with a proposal for scheduling production based on the exploitation of bottlenecks, which allows establishing delivery dates. A problemática da programação da produção em ambientes do tipo unidade de produção por encomenda (job shop) tem sido abordada por diferentes autores, desenvolvendo diversas alternativas de solução, das quais muito poucas puderam ser implementadas pelas PMEs do setor de artes gráficas devido à elevada complexidade das propostas, aos fortes pressupostos que são apresentados e à informalidade do setor. O artigo apresenta uma proposta metodológica que se inicia com o agrupamento de fatores do processo, aplicando a Tecnologia de Grupos (TG) e posteriormente determinando a capacidade, tanto instalada como necessária, finalizando com uma proposta de programação da produção baseada na exploração dos obstáculos ao progresso, permitindo definir de modo oportuno as datas de entrega dos pedidos.

En este artículo se muestra una metodología de priorización de despachos que combina la información proporcionada por varios de estos factores agrupados en una serie de indicadores de naturaleza logística, para el caso de los despachos desde una bodega a N puntos de venta. Por medio de la utilización del AHP como herramienta multicriterio, se determina la importancia de un cliente respecto a otro para el caso de un producto con un sistema de reabastecimiento periódico de inventarios, y se propone una metodología operativa para la priorización de despachos en un entorno dinámico de envíos. A methodology for shipment priority is shown which combines the information provided for several of these factors contained in a series of indicators of logistical nature, in the case of shipments from one warehouse to N retailers. By means of the use of AHP, the importance of a client is determined regarding another for the situation of one product with a periodic review replenishment policy. Besides, an operational methodology is shown for priority of godos dispatch in a dynamic environment.

Se desarrolla una metodología que permita programar los agentes necesarios para cubrir los requerimientos de la demanda de llamadas que ingresan a un Call Center encargado de la prestación del servicio de asignación de citas de una EPS con presencia en Colombia. Maestría MAGISTER EN INGENIERÍA ÉNFASIS INGENIERÍA INDUSTRIAL

Al estudiar el mercado objetivo de la empresa puede mostrar las características más relevantes para satisfacer las necesidades de los usuarios. Sin embargo, satisfacer los requerimientos de los clientes como camino hacia la maximización del beneficio implica tomar decisiones en diferentes niveles, momentos y elementos, como por ejemplo la planeación de su capacidad. Conocer cuánta capacidad consume cada usuario, cuál es la capacidad disponible del sistema, y cuántos usuarios con esa capacidad se pueden atender, hace parte del proceso de entendimiento de la empresa para tomar mejores decisiones a futuro, con el valor agregado de permitir acciones a favor de todos los actores directamente relacionados (comunidad, directivos, clientes). Maestría MAGISTER EN INGENIERÍA ÉNFASIS INGENIERÍA INDUSTRIAL