No description available.

Magíster en Ciencias de la Ingeniería, Mención Transporte. Ingeniero Civil / Esta tesis tiene como objetivo desarrollar una metodología híbrida para resolver un problema de ruteo de vehículos repartidores de mercadería motivado por un caso práctico de una cadena de supermercados que ofrece un servicio de e-commerce. La formulación considera una primera etapa heurística en la que se genera un conjunto diversificado de rutas y una segunda etapa en donde, con un modelo exacto, se selecciona el subconjunto de rutas que minimiza el costo total de ejecución de las rutas. La modelación considera ventanas de tiempo duras para las visitas a los clientes, duración de los viajes dependientes del tiempo, cola en las zonas de carga de la bodega y múltiples viajes por vehículo. La primera etapa consiste en una heurística greedy basada en la propuesta de Ioannou et al. (2001), según la ponderación de tres parámetros, se selecciona el cliente a insertar junto a su posición dentro de la ruta en construcción. Estos parámetros buscan representar el impacto de una inserción tanto en los clientes aún no ruteados, así como sobre los clientes de la ruta en donde se realiza la inserción y el propio impacto para el cliente a insertar. Se emplean diversas estrategias de diversificación para obtener un conjunto variado de rutas. La segunda etapa, consiste en un modelo exacto con una formulación que emplea como variables las rutas previamente construidas. Dicho modelo considera el proceso de cola que se origina en la bodega cuando más de un vehículo debe ser cargado simultáneamente para realizar un nuevo viaje; este planteamiento supone un máximo de dos viajes por vehículo y una única bodega. Se realiza también una generalización del modelo anterior en el que se permite que los vehículos realicen n viajes y que existan múltiples bodegas. Para definir una cota inferior al problema resuelto se propone una formulación basada en generación de columnas para resolver el problema con máximo dos viajes y bodega única. Se plantea un esquema de simulación para definir la calidad de servicio ofrecida a los clientes en caso de emplear la metodología formulada. Los resultados obtenidos con el modelo mixto presentan ahorros, en comparación a emplear la heurística por sí sola, en gran parte debido a la minimización de la flota. Calculando un promedio de todos los escenarios estudiados, un 75,5% del costo total de la solución se debe a los costos correspondientes al uso de la flota. De aquí la importancia de emplear un modelo que considere todos los procesos involucrados al momento de definir la flota requerida para servir un conjunto de clientes.

Hoy en día, de los costos de logística de las empresas, más de la mitad corresponden a costos de transporte, siendo uno de los problemas importantes a resolver el del ruteo de vehículos (VRP), que consiste en determinar las mejores rutas para entregar – desde una bodega - productos o servicios a los clientes quienes están dispersos geográficamente. Existen muchos programas comerciales que lo resuelven, pero son de un alto precio, sobre todo para las pymes. Es así que se hace necesario entregar una solución de bajo costo, por ejemplo a través del reuso de componentes de software. Uno de los enfoques más usados son los frameworks, que son una arquitectura de software incompleta que el desarrollador adapta a las necesidades del problema específico. En este trabajo se desarrolló un framework orientado a objetos para el problema de ruteo de vehículos, a partir de diversos esquemas UML que se implementaron. El mecanismo de desarrollo fue similar al de un software sólo que siempre había que tener en mente que se debía abstraer a un problema VRP lo más genérico posible. En específico se desarrolló un completo diagrama de clases del problema, que comprende los métodos de resolución del problema. En esta tesis se estudiaron en específico las heurísticas que son el enfoque más difundido. También se desarrolló un mecanismo de mapeo entre métodos de solución y problemas, que permite asociar un problema específico con una heurística específica que lo resuelve. Para comprobar el funcionamiento del framework se desarrolló un software que lo instanciara. Con este software se realizaron algunas pruebas con problemas aleatorios e instancias conocidas del VRP, obteniendo buenos resultados. Finalmente se hizo un análisis costo-beneficio que mostró que el reuso de software es una alternativa viable económicamente, en comparación con desarrollar múltiples programas. Como trabajo futuro queda comprobar que otros desarrolladores puedan usar el framework de manera fácil, y para el dominio que aquí se definió. Por otro lado sería interesante desarrollar frameworks para otros problemas de gestión de operaciones como: asignación de tripulación o ubicación de instalaciones.

Ingeniero Civil Industrial / El presente trabajo está enmarcado en el ámbito de la optimización del nivel de flota y mejora en el nivel de servicio de cara al despacho oportuno de productos al cliente. El tema de memoria se desarrolla en Compañía farmacéutica Farmacias Ahumada, específicamente en su Centro de Distribución, el cual debe velar por una correcta logística, almacenamiento y despacho de mercaderías a todos los locales FASA a nivel nacional. La motivación del presente trabajo de memoria radica en los crecientes costos que implica el transporte de mercaderías para las empresas a nivel nacional. Como ejemplo, se tiene que la compañía posee costos del orden de $69 MM mensuales por concepto de despacho de mercaderías a locales de Región Metropolitana y a nivel nacional los costos de transporte representan el 1% de las ventas. A su vez, a nivel de RM el porcentaje de utilización de la flota es de un 64%, existiendo traslape geográfico de rutas (cruce de camiones). El objetivo general del proyecto consiste en el desarrollo de una política de envío de mercaderías desde el Centro de Distribución a locales de RM, la cual considera aspectos como días de abastecimiento, tiempo de traslado entre locales, tiempos de auditoría de pedidos y restricciones de ventanas de tiempo de recepción por local. En la metodología de trabajo se contempló levantamiento de información, luego construcción de una heurística y modelo matemático con el objetivo de hacer un rediseño en las rutas actuales en pos de disminuir el nivel de flota. Los métodos de resolución utilizados fueron modelo lineal entero mixto (MIP), el cual fue aplicado a una división de RM en 4 zonas debido a la imposibilidad de realizarlo para el total de locales de la región (sobre 200 locales) dada la dimensión del problema, y también heurística de ahorros propuesta por Clarke and Wright. Luego de haber implementado ambas metodologías, se obtuvieron reducciones de costo variable de transporte con respecto al costo total RM del orden de 11,8% para la heurística de ahorros propuesta y 4% para el modelo matemático exacto. Finalmente, como ejercicio se resolvió una instancia de despacho para el mes de abril 2014, la cual corresponde a 204 locales, 6 días de la semana con demanda variable, flota inicial de 25 camiones y volumen promedio despachado de 320 m3/día. Se concluyó que el nivel óptimo de flota que debe considerar la Compañía es de 23 camiones para dicha instancia.

Desde la definición del modelo de servicio multicast en IP, el uso de estas facilidades ha ido adquiriendo cada vez mayor importancia en el ámbito de la Internet. El número de aplicaciones que demandan transmisión multicast, tales como conferencias de audio y video, simulación interactiva distribuida, descubrimiento de recursos, etc, ha aumentado en forma continua, viéndose reflejado en el crecimiento experimentado por el MBONE, experimental en sus inicios en 1992 y actualmente considerado indispensable para decenas de miles de usuarios. Los protocolos de ruteo multicast son los encargados de construir y mantener los árboles de distribución por los que fluye la información multicast. Estos protocolos deben ofrecer una performance adecuada a los requerimientos de una diversidad de aplicaciones (demora máxima acotada, diferencia entre demoras acotada, etc.), y a su vez realizar un uso eficiente de los recursos de la red. Es además de suma importancia su escalabilidad, ya sea en cuanto a la cantidad de grupos, número de emisores por grupo, dispersidad de los grupos y extensión de la red sobre la cual operan. Mientras que los primeros protocolos fueron concebidos para grupos densos y áreas reducidas (DVMRP, MOSPF), basándose en el paradigma source-group trees y en mecanismos de integración a los grupos por defecto y podas explícitas, otros como SM-PIM y fundamentalmente CBT versión 2, han sido diseñados para lograr escalabilidad, basándose en el paradigma shared trees para la construcción del árbol de distribución y en la solicitud explícita de integración a un grupo por parte de los routers interesados. Para poder estudiar las características de estos protocolos, es necesario recurrir a la simulación, debido a que en algunas ocasiones un modelo analítico resulta en demasiadas simplificaciones que lo alejan de la realidad. Por otra parte, en la mayoría de los casos es imposible disponer de redes reales de las dimensiones necesarias para llevar a cabo la experimentación. En este trabajo se presenta una implementación del protocolo CBT versión 2 en el medioambiente de simulación provisto por Ns, y un análisis de los costos de recuperación (PDUs transmitidas) y demoras que insume la reconstrucción de subárboles de distribución que quedan aislados como consecuencia de fallas en los vínculos de transmisión.

Magíster en Ciencias de la Ingeniería, Mención Transporte / Ingeniero Civil Matemático / El objetivo de esta tesis es formular un modelo que integre el Pickup and Delivery Problem (PDP) y la localización óptima de los depots de distribución, el cual llamaremos Problema de Localización y Ruteo con Pickup and Delivery (PLRPDP). Este problema se plantea y tiene una gran variedad de aplicaciones en la industria, como por ejemplo en el courier, en el transporte de pasajeros, o en el transporte de alimentos perecibles, y por lo tanto es de suma importancia cuando existe un sistema de alta demanda con diferentes opciones en relación a la ubicación de los depots. Para modelar este problema se propone un esquema de generación de columnas, donde el problema maestro resultante es similar al del modelo propuesto por Berger et al. (2007), pero en este caso, el subproblema es un PDP. Para resolver este subproblema y poder generar columnas factibles para el problema maestro, se propone un algoritmo de label-setting, que resuelve el problema de camino más corto, con restricciones de Pickup and Delivery y ventanas de tiempo. Además se propone un conjunto de heurísticas para acelerar este proceso. Para validar el modelo, se hace una implementación del esquema de generación de columnas, el cual se prueba en diferentes instancias, algunas ya existentes en la literatura actual, como también desarrolladas en este trabajo. Destacando dentro de estas últimas, las instancias clusterizadas y las de tipo corredor, las cuales por su geometría especial hacen que la localización de los depots sea de suma importancia. También se hace un análisis detallado de como los costos de apertura de los depots inciden en la solución óptima. Finalmente se presentan resultados del rendimiento de nuestra implementación para cada una de las instancias.

No description available.

Las redes peer-to-peer descentralizadas son sistemas distribuidos compuestos de nodos en los que cada uno de estos participantes puede comunicarse del mismo modo con cualquier otro de los participantes tanto bajo el rol de servidor de contenido como de demandante del mismo. En este escenario, los algoritmos de b usqueda tem atica deben conducir a y bene ciarse de la aparici on de comunidades sem anticas que son el resultado de la interacci on entre los participantes. Varios estudios han demostrado la importancia de la selecci on de vecinos para el ruteo de consultas en redes peer-to-peer. La mayor a de los algoritmos existentes de ruteo de consultas aplican un enfoque reactivo, lo que conduce a una serie de limitaciones. Esta investigaci on propone aplicar un enfoque razonado basado en la argumentaci on que otorga a cada nodo capacidades de razonamiento. El framework resultante, llamado ArgP2P, es descrito formalmente y evaluado emp ricamente en el desarrolo de esta Tesis. Un cuantioso n umero de simulaciones basadas en datos realistas revelan el potencial de ArgP2P para hacer frente a diferentes problemas com unmente observados en sistemas peer-to-peer reactivos, como el problema de las comunidades cerradas y el manejo de la congesti on. / Decentralized peer-to-peer networks are distributed systems of peers where each peer can communicate as an equal to any other peer, serving content as well as requesting it. In this scenario, thematic search algorithms should lead to and benefft from the emergence of semantic communities that are the result of the interaction among participants. A number of studies have demonstrated the importance of neighbor selection for query routing in peer-to-peer networks. Most existing query-routing algorithms apply a reactive approach, which leads to a number of limitations. This research proposes to apply a reasoned approach based on argumentation that endows each node with reasoning capabilities. The resulting framework, called ArgP2P, is formally described and empirically evaluated. Simulations based on realistic data demonstrate the potential of ArgP2P to deal with different problems commonly observed in reactive peer-to-peer systems, such as the closed communities problem and management of congestion.

La creciente urbanización e industrialización de la sociedad, sumado a una disponibilidad finita de recursos naturales, vuelve primordial hallar soluciones sustentables y eficientes que permitan la valorización de los residuos y su reincorporación nuevamente en forma de recursos al sistema productivo o, en su defecto, su correcta disposición final. Estas soluciones no sólo deben mitigar los importantes impactos ambientales asociados a un manejo inadecuado de residuos sino también, a través de una implementación simple y poco costosa, deben contribuir a la prosperidad de las comunidades, sobretodo aquellas que presentan acuciantes problemas de desarrollo. La Investigación Operativa, disciplina que consiste en el uso de modelos matemáticos y computacionales con objeto de racionalizar el proceso de toma de decisiones, puede realizar un aporte fundamental en el logro de sistemas eficientes que permitan satisfacer las necesidades actuales de la sociedad sin comprometer las generaciones futuras. Es por eso que en esta Tesis se analizan modelos para el diseño de los primeros eslabones de la cadena de logística inversa de Residuos Sólidos Urbanos (RSU) diferenciados en un ambiente urbano. En la primer parte, se aborda el problema de optimizar la localización de puntos de acumulación de residuos en un entorno urbano, a través de un sistema de contenedores comunitarios, considerando los objetivos de minimizar el costo del sistema así como maximizar la calidad del servicio brindado. Los modelos se aplican sobre escenarios de dos ciudades distintas. La primera es la ciudad de Bahía Blanca (Argentina), donde se comparan dos métodos para optimizar problemas multiobjetivo discretos. El segundo caso se corresponde a la ciudad de Montevideo (Uruguay), donde debido a la mayor complejidad de los escenarios se propone una reforma a uno de los métodos utilizados en el caso anterior a los efectos de poder abordar el problema. En ambos caso se logran obtener un conjunto de soluciones mutiobjetivo del problema. La segunda parte de este trabajo se enfoca sobre los problemas de ruteo de vehículos para optimizar los recorridos de los transportes que deben recolectar los residuos acumulados. Luego de un primer análisis, se encuentra un tema que aún no ha sido completamente estudiado en la literatura, y que ha sido aplicado en problemas de transporte de RSU, como lo es el concepto de "atracción visual" en problemas de ruteo. Se desarrolla una extensa revisión del concepto de atracción visual, analizándose su origen, su relación con los objetivos tradicionales y su importancia en las aplicaciones prácticas de la planificación de rutas. Además, se aplican y comparan las diversas métricas utilizadas para medir atracción visual disponibles en la literatura a los encontrando similitudes entre algunas de las métricas y, a partir de ello, se realizan recomendaciones para que otros autores puedan elegir la métrica que mejor se ajuste a sus intereses. Finalmente, se presenta una heurística para optimizar la atracción visual en una variante del problema de ruteo, la cual logra mejorar la atracción visual con respecto a otras soluciones propuestas en la literatura para un conjunto de instancias. / An increasing urbanized and industrialized society, in addition to a shortage of natural resources, has put pressure on the necessity of implementing efficient and sustainable policies that allow the recovery of the resources that are present in our waste, or, at least, allow a suitable final disposition. These policies should not only mitigate the severe environmental impacts associated to garbage mishandling but also, through an inexpensive and straightforward implementation, help to enhance the prosperity of the communities, especially those that are struggling to find a path of sustainable development. Operations Research, a discipline that consists in the development of support tools for the decision-making process through mathematical and computational models, can enormously contribute to obtain eficient systems that satisfy the current society needs without reducing the chances of future generations to have an equally high standard of living. For these reasons, in this Thesis different models to optimize the initial stages in the reverse logistic chain of Municipal Solid Waste (MSW) are analyzed. On the first stage, the problem of optimizing the location of garbage accumulation points in an urban area, while considering the aims of reducing investment costs and enhancing the quality of service, is addressed. The models are applied to scenarios that belong to two dfferent cities. The first one is the Argentinian city of Bahía Blanca, where two different multiobjective resolution methods for discrete problems are compared. The second case corresponds to the Uruguayan city of Montevideo, where due to the higher complexity of the analyzed scenarios a slight reform has to be made to the resolution method used in the first city. In both cases it was possible to obtain a set of multiobjective solutions of the proposed scnarios. The second part of this Thesis focuses on the routing problems in waste management. After an initial revision, it was found that some works consider visual attractiveness in their optimization process, a topic that has not been completely studied yet. A throughout bibliographic review is performed in order to shed some light on the concept of visual attractiveness and its importance for real-world applications. Furthermore, the different metrics that are used in the literature are compared with the aim of finding similarities and making suggestions about the suitability of each metric in different contexts. Finally, a heuristic to that is able to optimize visual attractiveness in a variant of routing problems is proposed.

[EN] In this Thesis, we analyze an industry type that has two basic features: Its products are distributed in a geographic level and it reuses material after that is consumed to made new products. Because of these features, it represents a logistics challenge. This kind of supply chains is characterized also by having various stages that permit to carry the products from facility plants to the final customer. First, it is analyzed the supply chain structure, from production, in facility plants to the final customer by retailers, downstream; and from the customer, when returnable materials are liberated, classification and transport upstream to facility plants , where are prepared and used many times, until the end of their usable life. The attention focus is the integration of two fundamental functions of the supply chain management, in this case, production planning and distribution planning including the collection of reusable materials. It is precise to plan the production to satisfy retailers demand and to the procurement of returnable materials which after being consumed return to the process. It is made a bibliographical review about production planning, reverse logistics and vehicle routing and, it is built mathematical programming models to make decisions in production planning (in facility plants), inventories planning (in all the supply chain), and the deliveries that should be done in both senses in their respective routes. As a result of this research, there are three models of Mixed Integer Linear Programming: -Production planning model: Mathematical model which represents all the facilities in each one of the levels of the supply chain and their geographical localization. It lets to determine production and stock levels and delivery quantities in order to satisfy the demands in a planning horizon of several periods. This model has capacity constraints for both production and storage, constraints of demand, compatibility between products and facilities because not all the products can be in all facilities, and constraints of direct deliveries among determinate nodes in the supply chain (particularly between plants and retailers), especially. -Vehicle routing model: mathematical model that represents products distribution from different source nodes to destine nodes, it use a heterogeneous fleet, in a time period. One of the model assumptions is that a node acts as product emitting or recipient (facility plants or retailers). However, an intermediate node can take one of these roles depending if is the origin or destine of goods. This model has fleet use constraints, volume, and mass capacity vehicle constraints, fluxes in the supply chain. A vehicle can visit several destine nodes after leave from a source node, and a node can be visited by one or more vehicles (because of compatibility conditions between products and nodes or by economical aspects) and there are soft and strong time windows. -Integrated logistics and production management model: It is a model that join the two previous models, because of it, it is possible to plan production, inventories, and vehicle routing for a horizon time of several periods. Three proposed models have the objective of minimizing the total cost and are evaluated with testing instances. The Models were built using Gurobi 6.5.1 optimization model and Python2.7 pro- gramming language. Moreover, it was built a constructive heuristics and a genetic algorithm using Python programming language and Pyevolve software, as an alternative to solving routing vehicles, to reduce execution time. / [ES] En esta tesis se analiza un tipo de industria en el que: sus productos son distribuidos ampliamente a nivel geográfico y emplean elementos que una vez usados regresan al proceso de fabricación para hacer parte de nuevos productos. Este tipo de cadena se caracteriza por la presencia de varios eslabones que permiten acercar el producto al consumidor final. Se hace un análisis de la estructura de la cadena de suministros, desde la producción, en las plantas hasta su llegada al cliente final por intermedio de los detallistas, en el sentido "aguas abajo", y desde el consumo del producto y la consecuente liberación de los materiales reutilizables que deben conducirse "aguas arriba" hasta las plantas de producción, donde son preparados y utilizados una y otra vez hasta el final de su vida útil. El foco de atención consiste en la integración de dos funciones fundamentales de la cadena de suministros: la planeación de la producción y la distribución del producto con la consecuente recolección de los materiales de retorno. Se precisa realizar la planeación de la producción de manera que dé satisfacción a la demanda que tiene lugar en los detallistas, y que se abastezca de los materiales de retorno que una vez consumido el producto se reincorporan al proceso. Se hace una revisión bibliográfica sobre planeación de la producción, logística inversa y ruteo de vehículos y; se construyen modelos de programación matemática que soportan la toma de decisiones en la planeación de la producción, de los inventarios (en toda la cadena de suministros), y de los envíos que deben realizarse en uno y otro sentido en las correspondientes rutas. Como resultado de la investigación se presentan tres modelos de programación lineal entera mixta (MILP), así: -Modelo de planeación de la producción: representa la cadena de suministros a partir de las instalaciones de cada uno de los niveles y su ubicación geográfica, y determina los volúmenes a producir, a almacenar y las cantidades que se deben enviar desde cada nodo de la cadena de suministros a los demás, de modo que se satisfaga la demanda en un horizonte de planeación compuesto por varios periodos. Este modelo presenta restricciones de capacidad tanto de producción como de almacenamiento, de demanda, de compatibilidad de productos con las instalaciones, y de envíos directos entre determinados nodos de la cadena de suministros. -Modelo de ruteo de vehículos: representa la forma en que se deben distribuir los productos desde los diferentes nodos fuente a los diferentes nodos destino, haciendo uso de una flota heterogénea de vehículos, en un periodo de tiempo. El modelo se hace bajo el supuesto de que los nodos son o emisores o receptores del producto, un nodo intermedio asume uno de estos roles según si es origen o destino de las mercancías. Presenta restricciones asociadas al uso de la flota, a su capacidad tanto en masa como en volumen, los flujos a lo largo de la cadena bajo la premisa de que un vehículo parte de un nodo fuente y puede visitar varios nodos destino antes de regresar, y de que un nodo puede ser visitado por varios vehículos (por condiciones de compatibilidad entre nodos y productos o porque resulta más económico), ante la presencia de ventanas de tiempo tanto rígidas como suaves. -Modelo integrado de gestión de producción y logística: reúne los dos modelos anteriores, es decir, permite la planeación de la producción, la gestión de los inventarios y el ruteo de vehículos para un horizonte de planeación determinado. Los tres modelos se proponen con el objetivo de minimizar los costes totales y son evaluados con instancias de prueba. Los modelos fueron implementados haciendo uso del software de optimización Gurobi y del lenguaje de programación Python. Además, se implementó una heurística constructiva y un algortimo genético utilizando Python y el software Pyevolve, como alternativa a la solución del VRP, para reducir el tiem / [CAT] Aquesta tesi s'analitza un tipus d'indústria que: els seus productes són distribuïts àmpliament a nivell geogràfic i fan ús d'elements que una vegada usats tornen al procés de fabricació per a fer part dels nous productes. Aquest tipus de cadenes es caracteritza per la presència de diversos eslavons que permeten acostar el producte des de les plantes de producció fins a arribar al consumidor final. Es fa una anàlisi de l'estructura de la cadena de subministraments, des de la producció, en les plantes fins a la seua arribada al client final per mitjà dels detallistes, en el sentit "aigües a baix", i des del consum del producte i el conseqüent alliberament dels materials reutilitzables que han de conduir-se "aigües a dalt" fins a les plantes de producció, on són preparats i utilitzats una vegada i una altra, fins al final de la seua vida útil. El focus d'atenció consisteix en la integració de dues funcions fonamentals de la cadena de subministraments: la planificació de la producció i la distribució del producte amb la conseqüent recol·lecció dels materials de tornada. Sobre aquest tema, es precisa realitzar la planificació de la producció de manera que done satisfacció a la demanda que té lloc en els detallistes, i que es proveïsca dels materials de tornada que, una vegada consumit el producte, es reincorporen al procés. Es fa una revisió bibliogràfica del relacionat amb planificació de la producció, logística inversa i enrutament de vehicles i es construeixen models de programació matemàtica que suporten la presa de decisions en la planificació de la producció, dels inventaris (tota la cadena de subministraments), i dels enviaments que han de realitzar-se en un i un altre sentit en les corresponents rutes. Com a resultat de la recerca es presenten tres models de Programació Lineal Sencera Mixta (MILP), així: -Model de planificació de la producció: representa la cadena de subministraments a partir de les instal·lacions de cadascun dels nivells i la seua ubicació geogràfica, i es determinen els volums a produir, a emmagatzemar i les quantitats que s'han d'enviar des de cada node de la cadena de subministraments als altres, de manera que se satisfaça la demanda en un horitzó de planificació compost per diversos períodes. Aquest model presenta restriccions de capacitat tant de producció com d'emmagatzematge, de demanda, de compatibilitat de productes amb les instal·lacions, i d'enviaments directes entre determinats nodes de la cadena de subministraments, entre altres aspectes. -Model de enrutament de vehicles: representa la forma en què s'han de distribuir els productes des dels diferents nodes font als diferents nodes destine, fent ús d'una flota heterogènia de vehicles, en un període de temps. Els nodes són o emissors o receptors del producte, encara que en la seua utilització un node intermedi pot assumir un d'aquests rols segons si és origen o destinació de les mercaderies. Per a aquest model es tenen en compte les restriccions associades a l'ús de la flota, a la seua capacitat tant en massa com en volum, els fluxos al llarg de la cadena sota la premissa que un vehicle parteix d'un node font i pot visitar diversos nodes destine abans de tornar, i que un node pot ser visitat per diversos vehicles, davant la presència de finestres de temps tant rígides com suaus. -Model integrat de gestió de producció i logística: reuneix els dos models anteriors, és a dir, permet la planificació de la producció, la gestió dels inventaris i el enrutament de vehicles per a un horitzó de planificació determinat. Els tres models es proposen amb l'objectiu de minimitzar els costos totals i són avaluats amb instàncies de prova, apropiades. Els models van ser implementats fent ús del programari d'optimització Gurobi i del llenguatge de programació Python. A més, es va implementar una heurística constructiva i un algortime genètic utilitzant Python i el programari Pye / Parra Peña, J. (2016). Modelizado para la planeación de la producción y la logística directa e inversa de una cadena de suministro cuyo abastecimiento depende parcialmente de los materiales de retorno [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73726 / TESIS