A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows

A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater planning flexibility and a more efficient use of the fleet, but in counterpart, a high synchronisation is demanded. In this work, we present a VRCSP where pickup-and-delivery requests with time windows have to be fulfilled over a given planning horizon by using trucks and drivers. Crews can be composed of 1 or 2 drivers and any of them can be relieved in a given set of locations. Moreover, they are allowed to travel among locations with non-company shuttles, at an additional cost that is minimised. As our problem considers distinct routes for trucks and drivers, we have an additional flexibility not contemplated in other previous VRCSP given in the literature where a crew is handled as an indivisible unit. We tackle this problem with a two-stage sequential approach: a set of truck routes is computed in the first stage and a set of driver routes consistent with the truck routes is obtained in the second one. We design and evaluate the performance of a metaheuristic based algorithm for the latter stage. Our algorithm is mainly a GRASP with a perturbation procedure that allows reusing solutions already found in case the search for new solutions becomes difficult. This procedure together with other to repair infeasible solutions allow us to find high-quality solutions on instances of 100 requests spread across 15 cities with a fleet of 12-32 trucks (depending on the planning horizon) in less than an hour. We also conclude that the possibility of carrying an additional driver leads to a decrease of the cost of external shuttles by about 60% on average with respect to individual crews and, in some cases, to remove this cost completely

Negociaciones en conflictos de agua

En este estudio se ha tratado de determinar, qué tan eficientes resultan los Metodos Alternativos de Resolución de Conflictos (MARC), especificamente la negociacion y la mediación, en los casos más comunes de controversias en nuestra región, como son los conflictos por el uso, goce, y disfrute del recurso hídrico, que al ser un bien público, genera varias discusiones por la oportunidad, cantidad y calidad, en torno a la satisfacción de los diferentes intereses de los actores sociales, con su respectivo y válido sentido de pertenecia.Para este fin he tomado dos casos relacionados al uso del agua, en diferentes actividades, como son la mineria, muy representativa en nuestros paises por la alta riqueza mineral y la extraccion de los mismos, afectando al ecosistema y medio ambiente de los sectores donde se realiza la actividad y la privatización de la administración, gestion y distribución del recurso a la población, dicho sea de paso, actividades que deben ser controladas y reguladas por el Estado por su propia naturaleza, siendo de éste segundo caso un ejemplo simbolo de conflictos el caso de Cochabamba y el consorcio Aguas del Tunari.Se refleja que la posiblidad de solucionar este tipo de conflictos, va ligada a la participacion de ciertos actores externos, que con su imparcialidad podrían apoyar a la resolucion de los mismos sin llegar a acciones nocivas que conlleven a un inminente fracaso y el escalamiento del conflicto al punto de realizar protestas y acciones sociales que terminen en actos violentos, empeorados o incluso provocados por la represión ejercida por las mismas autoridades, abriendo aun mas la brecha del entendimiento y la imposibilidad de un conciliación

Análisis de rutas para optimizar el funcionamiento espacial de la empresa de seguridad privada Makro Security en las parroquias Cumbayá y Tumbaco

La presente disertación se encuentra inmiscuida dentro del amplio campo del análisis espacial, disciplina que contribuye a entender y estudiar las relaciones geoespaciales entre distintos elementos que interactúan en un mismo lugar. Para ella se ha tomado el caso de una empresa de seguridad privada y sus labores en dos parroquias ubicadas en el Oriente del Distrito Metropolitano de Quito, como son Cumbayá y Tumbaco. Como toda entidad dedicada a la seguridad privada, MAKRO SECURITTY brinda algunos servicios a sus usuarios, entre los cuales resalta el constante patrullaje a su clientela, a fin de asegurarse en cualquier momento que no exista peligro relacionado con delincuencia para sus beneficiarios. Para la realización de esta tarea, la empresa cuenta con dos guardias motorizados ubicados en una base de la institución en Cumbayá. Estos están constantemente a la espera de alguna activación de alarma en el domicilio o negocio de algún cliente, sin embargo, tienen también como obligación realizar patrullajes periódicos a todos y cada uno de los usuarios en su área de trabajo (constituida por las parroquias de Cumbayá y Tumbaco y algunas zonas adyacentes que cuentan también con algunos clientes). Es en esta labor en donde se aplicó un análisis de redes a fin de generar rutas óptimas, las cuales podrán ser utilizadas por los guardias motorizados para realizar el trabajo en el menor tiempo posible y ocupar también la menor cantidad de recursos económicos dedicados a abastecimiento de combustible y mantenimiento de los vehículos

Implementación de recursos digitales abiertos para el mejoramiento de la reflexión filosófica de los grados 9,10 y 11 de la Institución Educativa 20 de Enero de Sincelejo - Colombia

Formato de encuesta, Encuesta realizada, Fotografías, Certificado de la Institución Educativa.El uso de las herramientas digitales abierta pueden desde su aplicación brindar desde el quehacer Docente un papel importante en la recuperación del pensamiento reflexivo filosófico y as u ves brindar desde estas estrategias didáctico - pedagógicas en los estudiantes un fortalecimiento y recuperación de la Filosofía en los estudiantes de los grados 9°, 10° y 11° de la Institución Educativa 20 de Enero de Sincelejo - Colombia.The use of open digital tools can, from their application, provide an important role in the recovery of reflective philosophical thinking from the teaching task and thus you see, from these didactic-pedagogical strategies in students, a strengthening and recovery of Philosophy in students of the 9th, 10th and 11th grades of the Educational Institution 20 de Enero de Sincelejo - Colombia

No evidence of the effect of cognitive load on self-paced cycling performance

To test the hypothesis that cognitive load (low vs. high load) during a 20 min self-paced cycling exercise affects physical performance. Bayes analyses revealed extreme evidence for the 2-back task being more demanding than the 1-back task, both in terms of accuracy (BF10 = 4490) and reaction time (BF = 1316). The data only showed anecdotal evidence for the alternative hypothesis for the power output (BF10 = 1.52), moderate evidence for the null hypothesis for the heart rate (BF10 = 0.172), anecdotal evidence for RPE (BF10 = 0.72) and anecdotal evidence for mental fatigue (BF10 = 0.588). Our data seem to challenge the idea that self-paced exercise is regulated by top-down processing, given that we did not show clear evidence of exercise impairment (at the physical, physiological and subjective levels) in the high cognitive load condition task with respect to the low working memory load condition. The involvement of top-down processing in selfpacing the physical effort, however, cannot be totally discarded. Factors like the duration of the physical and cognitive tasks, the potential influence of dual-tasking, and the participants’ level of expertise, should be taken into account in future attempts to investigate the role of top-down processing in self-paced exercise.This project was supported by grant PSI2016-75956-P from Ministerio de Economía, Industria y Competitividad, awarded to DS and MZ, and grant FPU14/06229 from Ministerio de Educación, Cultura y Deporte, awarded to DH

Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación

En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.Sociedad Argentina de Informática e Investigación Operativ

Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación

Una compañía dedicada a la distribución de café dispone de una flota homogénea de camiones y de una planta de conductores que deben ser organizados para cumplir con un conjunto de solicitudes de recolección-y-entrega de mercadería con ventanas de tiempo. El objetivo es encontrar una asignación óptima para estos recursos que minimice los costos operativos, sujeto a una serie de restricciones operativas y laborales. Las tripulaciones pueden estar conformadas por uno o dos conductores y cada uno de ellos puede ser relevado durante el recorrido. Adicionalmente, los conductores pueden utilizar transportes externos a la compañía, por un costo adicional que se desea minimizar. Es frecuente en la literatura la aplicación de un abordaje secuencial para resolver este tipo de problemas. Una primera etapa involucra rutear los camiones, ignorando las restricciones de los conductores, y sobre las rutas previamente construidas se asignan las tripulaciones en una segunda etapa. Esto resulta en dos subproblemas más fáciles de resolver, pero sin garantía de optimalidad global ni de factibilidad (la segunda etapa podría resultar infactible a partir de las rutas determinadas en la primera). Por el contrario, un abordaje simultáneo ha sido mucho menos estudiado en la literatura. Este último supone un gran desafío desde un punto de vista computacional, dado que emergen complejas restricciones de sincronización entre los recursos. Partiendo de modelos matemáticos basados en teoría de grafos, se presentarán dos formulaciones de PLE compactas para el problema en estudio, siguiendo un abordaje simultáneo. Mediante experiencias computacionales, las formulaciones serán comparadas sobre diversas instancias de prueba resueltas con un solver específico, a fin de determinar cuál de ellas resulta más competitiva para futuros desarrollos.Sociedad Argentina de Informática e Investigación Operativ

Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación

En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.Sociedad Argentina de Informática e Investigación Operativ

Experimental medicine in Argentina in the first half of the 20th century: The trajectories of Ángel Roffo, Salvador Mazza and Bernardo Houssay

Este trabajo toma como objeto el proceso de conformación y desarrollo de un entramado institucional estatal y universitario destinado a la realización de investigaciones en medicina experimental emplazado en Argentina durante la primera mitad del siglo XX. Para el análisis se adopta una estrategia teórico-metodológica que consiste en reconstruir las trayectorias estudiantiles y laborales de tres actores que tuvieron un papel clave en este proceso: Ángel Roffo, Salvador Mazza y Bernardo Houssay. Las preguntas que guían esta reconstrucción apuntan a entender cómo se conformaron en estos sujetos vocaciones científicas y el modo en que lograron transformarlas en carreras laborales efectivas en un contexto social en el que no existía un rol social definido para la ciencia.Instituto de Investigaciones en Humanidades y Ciencias Sociale

TBCD Links Centriologenesis, Spindle Microtubule Dynamics, and Midbody Abscission in Human Cells

Microtubule-organizing centers recruit α- and β-tubulin polypeptides for microtubule nucleation. Tubulin synthesis is complex, requiring five specific cofactors, designated tubulin cofactors (TBCs) A–E, which contribute to various aspects of microtubule dynamics in vivo. Here, we show that tubulin cofactor D (TBCD) is concentrated at the centrosome and midbody, where it participates in centriologenesis, spindle organization, and cell abscission. TBCD exhibits a cell-cycle-specific pattern, localizing on the daughter centriole at G1 and on procentrioles by S, and disappearing from older centrioles at telophase as the protein is recruited to the midbody. Our data show that TBCD overexpression results in microtubule release from the centrosome and G1 arrest, whereas its depletion produces mitotic aberrations and incomplete microtubule retraction at the midbody during cytokinesis. TBCD is recruited to the centriole replication site at the onset of the centrosome duplication cycle. A role in centriologenesis is further supported in differentiating ciliated cells, where TBCD is organized into “centriolar rosettes”. These data suggest that TBCD participates in both canonical and de novo centriolar assembly pathways