El presente trabajo tiene como objetivo la implantación del VRP Solver para poder minimizar las distancias utilizadas en el envío de productos de una empresa distribuidora. Para la determinación de la solución que se adapta al problema, se realiza evaluaciones por criterios de los modelos, heurísticas, y algoritmos analizados, lo cual da como resultado, que el modelo que se adapta a la solución del problema es el modelo VRP, con la heurística de Clarke Wright y el algoritmo de Búsqueda Tabú. El software implantado precisamente utiliza la heurística de Clarke Wright para minimizar distancias, tomando como datos de entradas, la ubicación de cada cliente y dando como resultados las rutas optimas, con las pruebas realizadas, se logra disminuir en un 10% la distancia total utilizada en las rutas de la empresa del caso de estudio. / Tesis

Desarrolla una solución al problema de generación de horarios para los cursos universitarios de pregrado en las universidades peruanas, en la cual cada encargado de la elaboración de horarios debe realizar una laboriosa tarea de asignación de salones y docentes en un periodo específico para los dictados de clases de las asignaturas que se imparten en un ciclo académico. Propone un sistema inteligente de generación de horarios basado en algoritmos genéticos, el cual fue adaptado para poder cumplir con los requisitos específicos impuestos por cada facultad de las diferentes universidades del Perú y así satisfacer a los usuarios involucrados. En nuestras pruebas se consideró como caso de estudio la Facultad de Ingeniería de Sistemas de la Universidad Nacional Mayor de San Marcos, obteniendo como resultado un horario con cero violaciones de restricciones obligatorias y reduciendo en lo más posible las violaciones de las restricciones blandas y así superando la generación de horarios elaborado de forma manual que actualmente se lleva a cabo.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / La presente tesis consiste en presentar la resolución del problema de asignación de turnos de trabajadores que tiene una cadena de retail en el rubro farmacéutico. Para ello se dará a conocer la realidad de esta farmacia, donde se detallarán las restricciones, reglas de negocios, número de trabajadores, distintos tipos de contratos, entre otros. La farmacia hoy en día ha visto que en momentos de baja como de alta demanda existe sobre-dotación y sub-dotación de personal, lo cual ha mostrado la necesidad de una herramienta para programar los turnos de forma óptima. El objetivo de esta tesis es la creación de un modelo y algoritmo que permita optimizar y planificar las dotaciones del personal de ventas cumpliendo con la demanda, reglas de negocio y restricciones legales de manera de minimizar los costos dentro de los locales. También se busca encontrar cotas del problema original a través de una metodología de generación columnas para poder medir el rendimiento técnico de la heurística. Los objetivos específicos es encontrar los requerimientos mínimos de personal; determinar el número de personal óptimo; hacer uso más eficiente de la horas, encontrando turnos que permitan distribuir de manera más eficiente el personal diario; generar más contratos de tipo part-time que permitan adecuarse de mejor manera a la demanda, y asignar turnos a trabajadores que no están sujetos a demanda de acuerdo a un criterio definido. Actualmente el sistema está implementado en aproximadamente 100 locales. En la fase de piloto, con 14 locales en funcionamiento, las ventas aumentaron 0,5 %, se redujeron costos de personal en 2,5 %, las horas extras disminuyeron 36 %, y se incrementó las comisiones de los vendedores en 1 %. Entre las mejoras cualitativas encontramos la estandarización de procesos, cumplimiento de la ley vigente, lo cual permite evitar multas, como también una rotación del personal que prohibe que se generen derechos adquiridos de los vendedores. Por otro lado, se demostró que las soluciones de asignación de los turnos están a menos de un 8 % del óptimo.

El documento digital no refiere asesor / Establece las acciones que intervienen en la aplicación de la estrategia didáctica heurística progresiva para la compresión del concepto de la cuarta dimensión en el desarrollo del pensamiento espacial de los estudiantes de Arquitectura y Diseño y determina los logros obtenidos. Es un estudio explotatorio, descriptivo y cuasiexperimental que utiliza la metodología cualitativa y los procedimientos heurísticos. Utiliza la técnica de la entrevista y un cuestionario como herramienta que aplica a un universo de 120 estudiantes. / Tesis

El documento digital no refiere un asesor / El propósito de esta investigación es evidenciar la pertinencia de la asignatura de Antropología Cultural en la formación de los estudiantes de las carreras de educación que participaron en Proyectos Institucionales de Vinculación UNEMI - Colectividad mediante un programa de capacitación de fortalecimiento de temáticas relacionadas al principio de la interculturalidad y con otro grupo que no participaron de estos talleres pero que sin embargo estuvieron involucrado también en los Proyectos de Vinculación con la Colectividad. El tipo de investigación aplicado es científico y cuasi experimental. El diseño de la Investigación aplicada es de tipo cuali - cuantitativo. Se aplican métodos teóricos y técnicas empíricas: test, encuesta. La estadística permite analizar e interpretar los conocimientos de los estudiantes para tomar decisiones en cuanto a la necesidad de capacitación previa a ingreso a la comunidad educativa y comunitaria a participar en el desarrollo de los proyectos de vinculación. La población está conformada por 120 estudiantes. Distribuidos de la siguiente manera: 60 para el grupo experimental y 60 estudiantes para el grupo de control. Los estudiantes son capacitados en el Programa ACEMI (Antropología Cultural Y Empoderamiento Intercultural). / Tesis

Sistemas de atendimento emergencial estão presentes nos grandes centros urbanos de todo o mundo. Sua finalidade é fornecer socorro a indivíduos acidentados, catástrofes e pessoas com problemas de saúde de maneira ágil e eficaz. Assim, uma característica importante desses sistemas é a prontidão dos recursos e o planejamento da malha de atendimento, definida pelas localizações das bases de veículos e pelas viaturas de atendimento. A operação desses sistemas é ainda mais crítica em grandes centros urbanos, nos quais as condições de trânsito e os padrões de variação da demanda por atendimento emergencial inserem um grau de complexidade extra ao problema. Desta forma, um mapa de localização de bases e viaturas eficientemente elaborado é crítico para o desempenho do sistema como um todo. Como no Brasil existe uma lacuna entre os mecanismos de planejamento dessas malhas de atendimento e as teorias de localização de instalações, observa-se que os métodos atualmente utilizados para a localização das bases e veículos, bem como para o dimensionamento desses serviços, dependem da percepção e da experiência dos gestores responsáveis. Este trabalho visa tratar esse problema de estruturação das malhas de atendimento quanto à localização e alocação dos recursos chave (bases e viaturas) utilizando ferramentas e modelos matemáticos, de modo a propor uma formalização de todo o processo de planejamento. São revisados diversos modelos de localização de instalações e veículos de emergência e com base nas características dos grandes centros urbanos, propõe-se uma formulação matemática para o problema. Uma vez que esse modelo recai num problema de complexidade não polinomial, também é proposto um método de solução baseado no comportamento de colônias de abelhas na busca de alimentos. O método de soluções proposto é aplicado ao Serviço de Atendimento Móvel Pré-hospitalar de Urgência do Município de São Paulo em um estudo de caso. / Emergency systems are present in most of the large urban centers around the world. Its main goal is to provide assistance to victims of accidents, catastrophic events and general health issues in a quick and effective way. Therefore, a major characteristic of such systems is their resources readiness and a well-structured service network consisted basically by their emergency sites and ambulances. Operation of these systems is even more critical in large cities, in which the traffic conditions and the shifting pattern of demand along the day impose an extra complexity to the problem. Thus, an efficiently defined location/allocation map is crucial for the systems performance. In Brazil however, there is a gap between the processes, by which these maps are obtained and the facility location theories. Besides that, the methods currently applied to achieve a location/allocation map strongly depend on the perception and experience of decision makers. This work aims to deal with this planning problem by tackling the question with mathematical tools and models, resulting in a formal procedure for future emergency service network planning. A review of theories and mathematical models regarding emergency siting models is presented, and based on the large cities main characteristics, a model is proposed. Also, once this problem leads to a problem with non-polynomial complexity, a meta-heuristic was developed based on the behavior of foraging bees. This proposed solution method is also applied in a case study in São Paulo\'s Ambulance Service System (Serviço de Atendimento Móvel Pré-hospitalar de Urgência do Município de São Paulo).

Na maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de incentivar a sua utilização em muitas cidades, inúmeras medidas devem ser tomadas, incluindo um esforço para reduzir custos e, em decorrência, as tarifas pagas pelos usuários, definindo uma tarifa justa que privilegie a população de baixa renda, na qual estão inseridos uma grande parcela dos seus usuários. Nesse contexto, a programação eficiente de veículos e tripulações é essencial para essa redução de custos, uma vez que representa uma parcela significativa dos mesmos. Este trabalho trata do Problema de Programação de Veículos e de Tripulantes de Ônibus, em que ambas as programações são determinadas simultaneamente e de maneira integrada. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a metaheurística Busca em Vizinhança Variável (VNS) utilizada para resolver esse problema complexo. São apresentados resultados de experimentos computacionais com dados reais de uma empresa de transporte coletivo. Os resultados obtidos comprovam a eficácia da abordagem integrada em comparação com quatro outras abordagens encontradas na literatura. / In most Brazilian cities, bus has become the main, and oftentimes the only mean of public transportation, not only servicing those who cannot afford to have a car, but also helping to reduce traffic congestion and thus improving quality of life. In order to encourage the bus usage in many cities, several measures must be taken, including an effort to reduce overall costs and, as a result, fares paid by the users, thus benefit mainly low income users which represent a major part of its users. In this context, an efficient scheduling of vehicles and crews is essential to achieve cost reduction, since it accounts for a major part of overall costs. In this paper, we deal with the Bus Vehicle Crew Scheduling Problem, in which bus and crew schedules are simultaneously determined in an integrated approach. We propose an approach based on Variable Neighborhood search to solve this complex problem, which was implemented in C++. Computational results for real-world problems are presented, showing the effectiveness of this novel approach in comparison with other four approaches found in the literature.

O empacotamento irregular de fita é um grupo de problemas na área de corte e empacotamento, cuja aplicação é observada nas indústrias têxtil, moveleira e construção naval. O problema consiste em definir uma configuração de itens irregulares de modo que o comprimento do contêiner retangular que contém o leiaute seja minimizado. A solução deve ser válida, isto é, não deve haver sobreposição entre os itens, que não devem extrapolar as paredes do contêiner. Devido a aspectos práticos, são admitidas até quatro orientações para o item. O volume de material desperdiçado está diretamente relacionado à qualidade do leiaute obtido e, por este motivo, uma solução eficiente pressupõe uma vantagem econômica e resulta em um menor impacto ambiental. O objetivo deste trabalho consiste na geração automática de leiautes de modo a obter níveis de compactação e tempo de processamento compatíveis com outras soluções na literatura. A fim de atingir este objetivo, são realizadas duas propostas de solução. A primeira consiste no posicionamento sequencial dos itens de modo a maximizar a ocorrência de posições de encaixe, que estão relacionadas à restrição de movimento de um item no leiaute. Em linhas gerais, várias sequências de posicionamentos são exploradas com o objetivo de encontrar a solução mais compacta. Na segunda abordagem, que consiste na principal proposta deste trabalho, métodos rasterizados são aplicados para movimentar itens de acordo com uma grade de posicionamento, admitindo sobreposição. O método é baseado na estratégia de minimização de sobreposição, cujo objetivo é a eliminação da sobreposição em um contêiner fechado. Ambos os algoritmos foram testados utilizando o mesmo conjunto de problemas de referência da literatura. Foi verificado que a primeira estratégia não foi capaz de obter soluções satisfatórias, apesar de fornecer informações importantes sobre as propriedades das posições de encaixe. Por outro lado, a segunda abordagem obteve resultados competitivos. O desempenho do algoritmo também foi compatível com outras soluções, inclusive em casos nos quais o volume de dados era alto. Ademais, como trabalho futuro, o algoritmo pode ser estendido de modo a possibilitar a entrada de itens de geometria genérica, o que pode se tornar o grande diferencial da proposta. / Irregular nesting belongs to the area of cutting and packing problems and are employed in the textile, wood and shipbuilding industries. The problem consists in determining a configuration for a set of irregular items which minimizes the length of the rectangular container in which the layout is located. The solution must be feasible, i.e., items must not overlap nor protrude the container walls. Due to practical reasons, up to four orientations are allowed for an item. The volume of wasted material is directly affected by the quality (density) of the layout. Thus, an efficient solution produces a positive economic and environmental impact. In this work, the objective is to automatically obtain layouts such that their density and the performance of the algorithm are competitive with other solutions in literature. So as to achieve this goal, two approaches are proposed. The first method uses a special sequential placement heuristic such that the algorithm maximizes exact placements, which consist of constrained positions for items. In general terms, a search is performed in the placement sequence in order to obtain a compact layout. In the second approach, which is the main subject of this work, raster methods are employed to guide the translation of items, which are free to move within the layout, and may overlap other items. The method is based on overlap minimization techniques, in which the objective is to eliminate the overlap in a fixed dimensions container. Both algorithms were tested using benchmark problems from the literature. The first strategy yielded unsatisfactory results, though it provided important information about the properties of exactly fitting placements. On the other hand, the main approach was able to produce competitive solutions. The performance was also compatible with other solutions, even in cases which the data volume was high. Moreover, as a future work, an extension for the algorithm can be developed such that items with generic geometry can be considered, which would be an important advance in research terms.

A metodologia Tropos para o desenvolvimento de Sistemas Multiagentes é uma das metodologias que vem despertando interesse de diversos grupos de pesquisa. Apesar desse interesse e das pesquisas em andamento, alguns aspectos podem ser melhorados. Esta tese de mestrado apresenta uma abordagem para apoiar a consistência dos artefatos que compõem o projeto de Sistemas Multiagentes na metodologia Tropos. Para tanto, são propostas técnicas baseadas em cenários e objetivos em conjunto com heurísticas para elaboração e consistência dos artefatos de projeto que usa a metodologia Tropos, tendo como motivações a falta de uma sistematização que facilite a consistência dos artefatos gerados desde a fase de requisitos até o projeto detalhado. A abordagem foi experimentada em sistemas multiagentes, resultados preliminares indicam a obtenção dos benefícios esperados.

La mesa de ayuda es un área importante en la resolución de incidentes de tecnologías de información en las empresas, tanto dentro (para la misma empresa y sus empleados) como fuera (para los clientes que la empresa ofrece sus servicios y productos). Sin embargo, la planificación de la resolución de incidentes se hace difícil debido a la imprevisibilidad y espontaneidad de éstos. Dichos incidentes afectan de manera diversa a la continuidad de negocio con consecuencias y tiempo de resolución de diversa magnitud. Asimismo, los técnicos en la mesa de ayuda tienen un tiempo de resolución diverso, con experiencia laboral distinta y son un número finito de personas. Dicho problema se le conoce en problemas de asignación de tareas como “asignación estocástica en línea”. El algoritmo MinIncrease permite la resolución de problemas de asignación estocásticos en línea. Sin embargo, el problema reside en que los técnicos son personas de diversa experiencia que pueden estar divididos en técnicos con mucha o poca experiencia en el ambiente de una mesa de ayuda. No es preciso que al mejor técnico se le asignen incidentes triviales ni que algún técnico no trabaje hasta que aparezca un incidente de su dificultad apropiada. Es por ello que el algoritmo MinIncrease sólo no basta. El siguiente proyecto presenta el diseño de un algoritmo metaheurístico GRASP para la mejoría de un algoritmo MinIncrease. La combinación de estos algoritmos permitirá que los incidentes, a pesar de que su aparición sea imprevista, puedan asignarse a los técnicos de la mesa de ayuda de manera eficiente. / Tesis