A multi-space sampling heuristic for the vehicle routing problem with stochastic demands

The vehicle routing problem with stochastic demands consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distributions. This paper proposes a simple yet effective heuristic approach that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set partitioning formulation to sample the solution space and find high-quality solutions for the problem. Computational experiments on benchmark instances from the literature show that the proposed approach is competitive with the state-of-the-art algorithm for the problem in terms of both accuracy and efficiency. In experiments conducted on a set of 40 instances, the proposed approach unveiled four new best-known solutions (BKSs) and matched another 24. For the remaining 12 instances, the heuristic reported average gaps with respect to the BKS ranging from 0.69 to 0.15 % depending on its configuration

A space biased-sampling approach for the vehicle routing problem with stochastic demands

International audienceThe vehicle routing problem with stochastic demands consists of designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distribution. We propose a metaheuristic that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set-partitioning formulation to sample the solution space and find solutions for the problem. Computational experiments show that our approach is competitive with state-of-the-art algorithms for the problem in terms of both accuracy and efficiency

Seguridad alimentaria, necesidad de implementar técnicas modernas de análisis de xenobióticos en alimentos

Se implementó y evaluó un método para la determinación de Nnitrosodimetilamina (NDMA) en harinas de pescado basado en la extracción de la nitrosamina con acetato de etilo, purificación del extracto por columna de sílicagel y cromatografía de éste en fase gaseosa con detector nitrógeno-fósforo específico (NPD). El método permite detectar la presencia de NDNIA en muestras de harina de pescado en concentraciones tan bajas como 11 partes por billón. El método se aplicó al análisis de 54 :muestras de harina de pescado fabricadas en industrias ubicadas en la VIII Región de Chile. El 17% del total de muestras analizadas presentaron contaminación con NDMA en concentraciones máximas de 45 partes por billón. Además, a estas muestras se les determinó el contenido total de bases Volátiles Nitrogenadas (TBVN), que permite estimar el estado de conservación de la materia prima utilizada en la fabricación de la harina y su contenido de nitratos y nitritos que posibilitan la formación de agentes nitrosantes, Los resultados obtenidos indican que no existe correlación entre estos parámetros y la presencia de NDMA. Esto impide la estimación de la presencia de esta nitrosamina a partir de las mediciones rutinarias de TBVN o de la mayor o menor concentración de las sales mencionadas

Modificación y adecuación eléctrica de fuerza, datos e iluminación de los laboratorios de control y desarrollo electrónico del edificio de eléctrica

Este documento presenta el desarrollo de una adecuación del sistema eléctrico de fuerza, datos e iluminación, que fue ejecutado en la universidad Tecnológica de Pereira, edificio 1 de la facultad de tecnología eléctrica, allí las adecuaciones se hicieron en los laboratorios de control y desarrollo electrónico; dichas adecuaciones se realizaron teniendo en cuenta los reglamentos RETIE (1) y RETILAP (2) y la normatividad NTC 2050 (3). En el contenido se encuentra información tomada principalmente del RETIE (1) y la NTC 2050 (3) que fueron necesarias para la correcta adecuación de dichos laboratorios

Estrategia de inteligencia emocional para el aprendizaje significativo en estudiantes de cuarto grado de primaria

El presente trabajo de investigación tuvo como objetivo: Aplicar una estrategia de inteligencia emocional, que tenga en cuenta la intencionalidad formativa y su apropiación para el aprendizaje significativo en los estudiantes del cuarto grado de primaria de la I.E. Toribio Rodríguez de Mendoza. Se investigan las causas que originan el problema: Insuficiencias en el proceso de inteligencia emocional, limita el aprendizaje significativo. Pudiéndose demostrar, evidenciar y justificar la necesidad de ahondar y explorar en el objeto de la investigación, el proceso de inteligencia emocional. La investigación es sociocrítica, de enfoque mixto, se necesitó incluir elementos tanto cuantitativos, como cualitativos; es aplicada de diseño pre- experimental. La muestra fue de 30 alumnos, a quienes se les aplicó los instrumentos con la intención de diagnosticar el estado actual del proceso de inteligencia emocional y su implicancia en el aprendizaje significativo. A partir del diagnóstico realizado se obtuvo que los alumnos tienen un nivel muy bajo de aprendizaje significativo. Se concluyó que el problema científico obtuvo una transformación, siendo necesario ejecutar la estrategia de inteligencia emocional para mejorar el aprendizaje significativo, el resultado del post test y su comparación con el pre test, datan una transformación del estado del pre test en 92.2% en el valor negativo a un 86.2% al valor positivo, por tanto, corroboran la pertinencia de la estrategia en su fin que es la Dinámica del proceso de inteligencia emocional para contribuir en el Aprendizaje Significativo.TesisDesarrollo Humano, Comunicación y Ciencias jurídicas para enfrentar los desafíos globale

On the vehicle routing problem with stochastic demands and duration constraints: formulations and a hybrid metaheuristic

International audienceThe vehicle routing problem with stochastic demands (VRPSD) consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distributions. In this research we present two strategies to deal with route duration constraints in the VRPSD. To solve the resulting problem, we proposed a greedy randomized adaptive search procedure (GRASP) with a post optimization procedure. The GRASP component uses a set of randomized route-first, cluster-second heuristics to generate starting solutions and a variable neighborhood descent (VND) procedure to carry on the local search phase. The post optimizer selects the best possible routes to assemble the final solution from the set of all routes found in the local optima reached by the GRASP. We discuss extensive computational experiments analysing the cost of considering route duration constraints on the VRPSD. In addition, we report state-of-the-art solutions for a established set of benchmarks for the classical VRPSD

Bionomics of a novel species of argyrotaenia (lepidoptera: tortricidae) presents in Mexican avocado orchards

A novel species of Argyrotaenia (Lepidoptera: Tortricidae) Stephens, was found in some avocado orchards in the Pacific coast from the Mexican states of Nayarit and Michoacan. Individuals obtained from the field were reared under laboratory conditions to determine their life cycle and biology. An artificial diet designed for lepidopterans, as well as a temperature of 26 ± 1ºC and a relative humidity of 65 ± 5% allowed the development of one generation per month and successful insect development. Female pupae showed an increase in weight and size through five generations, while weight and size in male pupae remained stable. The complete life cycle of this insect is around 32-36 days under laboratory conditions, and developmental stages using this diet under laboratory conditions mentioned above are as follows: egg, 5-6 days, larva, 18-20 days, pupa, 6-7 days, and adult, 15-20 days. Argyrotaenia has five larval instars in the laboratory. This study has clarified confusion surrounding this novel species of Argyrotaenia with some members of the genus Amorbia (Lepidoptera: Tortricidae), due to similarity in morphology and habits in both insects.algunos huertos de aguacate, ubicados en la costa del Pacífico en los estados de Nayarit y Michoacán, México. Algunos individuos de este insecto se recolectaron en campo y se criaron bajo condiciones de laboratorio para determinar su ciclo biológico y su biología. Para este propósito se utilizó una dieta artificial especialmente diseñada para insectos lepidópteros, así mismo se utilizó una temperatura de 26 ± 1ºC y una humedad relativa del 65 ± 5%. Estas condiciones permitieron obtener una generación por mes y un desarrollo adecuado del insecto. Las pupas hembra mostraron un incremento en peso a través de 5 generaciones, mientras que el peso y el tamaño de las pupas macho permanecieron constantes. El ciclo de vida completo de este insecto bajo condiciones de laboratorio es de aproximadamente 32-36 días, la duración de las etapas de desarrollo son las siguientes: huevecillo, de 5 a 6 días, larva, de 18 a 20 días, pupa de 6 a 7 días y el adulto de 15 a 20 días y la larva sufre 5 ínstares larvarios. Este estudio aclara la confusión existente entre esta nueva especie y algunos miembros del género Amorbia (Lepidoptera: Tortricidae) debido a que la morfología y los hábitos son similares en ambos insectos

A parallel matheuristic for the technician routing problem with electric and conventional vehicles

The technician routing problem with conventional and electric vehicles (TRP-CEV) consists in designing service routes taking into account the customers’ time windows and the technicians’ skills, shifts, and lunch breaks. In the TRP-CEV routes are covered using a fixed and heterogeneous fleet of conventional and electric vehicles (EVs). Due to their relatively limited driving ranges, EVs may need to include in their routes one or more recharging stops. In this talk we present a parallel matheuristic for the TRP-CEV. The approach works in two phases. In the first phase it decomposes the problem into a number of “easier to solve” vehicle routing problems with time windows and solves these problems in parallel using a GRASP. During the execution of this phase, the routes making up the local optima are stored in a long-term memory. In the second phase, the approach uses the routes stored in the long-term memory to assemble a solution to the TRP-CEV. We discuss computational experiments carried on real-world TRP-CEV instances provided by a French public utility and instances for the closely-related electric fleet size and mix vehicle routing problem with time windows and recharging stations taken from the literature.