Valorização de recursos pesqueiros : cavala vrp

No âmbito de uma parceria original entre uma Organização de Produtores da pesca do cerco, a Barlapesca e um Centro de Investigação dedicado às ciência do mar, o CMAR, pretendeuse com o projeto CAVALA VRP - Valorização dos Recursos Pesqueiros, inanciado pelo programa PROMAR (Eixo 4/GAC Barlavento), 1) saber se a maturação sexual das cavalas no Algarve se processava abaixo do tamanho mínimo legal de desembarque (20 cm); 2) aumentar o conhecimento quanto ao perfil nutricional desta espécie, e por último, 3) envolver todas as partes interessadas, desde pescadores aos consumidores, na promoção do seu consumo. A cavala, cujo nome científico é Scomber colias (anteriormente designada por Scomber japonicus) é das espécies mais abundantes na costa portuguesa, que era até há bem pouco tempo das mais desaproveitadas, pois, por não ter um grande valor económico, era muitas vezes rejeitada ao mar. A sua utilização para consumo humano é ainda baixa, embora seja consumida em fresco, sobretudo no Verão e em conservas e congelada ao longo de todo o ano. A cavala é também usada como isco nos covos para o polvo e em algumas pescarias com aparelhos de anzol, e mais recentemente, como alimento de atuns nas armações algarvias e andaluzas. Depois de mais de seis décadas como a segunda espécie mais desembarcada, a cavala é desde 2012, mercê do declínio da sardinha, a espécie que mais se transaciona nas lotas nacionais e algarvias. E, apesar do baixo preço de primeira venda, cerca de 0,26€/kg, a cavala representou em 2014, a sétima espécie com maior valor económico no Algarve.

Modelagem e simulação de sistema logístico de distribuição de carne de frango

O sistema logístico para distribuição de produtos acabados caracteriza-se pela integração dos serviços de comunicação, transporte e financeiros com a finalidade de atender às demandas do consumidor final. Estima-se que no estado do Espírito Santo, o consumo de carne de frango seja de 44,4 quilos per capita por ano. Para atender a esta demanda, o estado conta com matadouros-frigoríficos distribuídos pelo seu território, bem como, com a participação de outras empresas localizadas no país. Em sistemas de transportes, são característicos Problemas de Roteamento de Veículos (VRP), que precisam ser estudados, caracterizados e otimizados, normalmente, através de rotinas computacionais, que permitem avaliar maior quantidade de variáveis. O presente trabalho teve por objetivo caracterizar um VRP de um matadouro-frigorífico da região do Sul do Espírito Santo e desenvolver um aplicativo computacional que seja suporte para os gestores de logística, servindo para avaliar e propor rotas, e analisar parâmetros logísticos do processo de distribuição de produtos. No desenvolvimento do aplicativo computacional foi necessário caracterizar o sistema logístico da empresa, coletar e analisar os dados das operações logísticas, desenvolver as rotinas computacionais que representassem o sistema em estudo, verificar a confiabilidade dos resultados fornecidos pelo aplicativo, validá-lo e então, poder realizar as experimentações. O aplicativo desenvolvido permitiu reproduzir dados do sistema estudado e avaliar rotas segundo parâmetros logísticos. Pode-se concluir que o aplicativo computacional desenvolvido é útil aos gestores de logística, permitindo a avaliação das rotas praticadas e de novas configurações de rotas.

A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Optimização do processo de recolha de resíduos: desenvolvimento de ferramentas de investigação operacional para o problema de orientação de equipas com multi-restrições

Tese de Doutoramento em Engenharia Industrial e de Sistemas.

Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles

En aquesta recerca es presenta una biblioteca de programari lliure basada en l'heurística constructiva de Clarke & Wright combinada amb simulació Monte Carlo que permet, de manera simple, generar solucions al problema d'adreçament de vehicles. Aquesta metodologia construeix solucions competents en poc temps i sense necessitat d'ajustar o configurar paràmetres previs. La biblioteca pot integrar-se fàcilment en projectes que resolguin variants del VRP amb canvis mínims sobre el codi. Aquest es troba ben documentat i accessible de manera lliure a través de la xarxa. Els resultats computacionals indiquen que es resolen instàncies VRP en temps i costos significativament inferiors a altres propostes de la mateixa família.

Strategies for an integrated distribution problem

The problems arising in the logistics of commercial distribution are complexand involve several players and decision levels. One important decision isrelated with the design of the routes to distribute the products, in anefficient and inexpensive way.This article explores three different distribution strategies: the firststrategy corresponds to the classical vehicle routing problem; the second isa master route strategy with daily adaptations and the third is a strategythat takes into account the cross-functional planning through amulti-objective model with two objectives. All strategies are analyzed ina multi-period scenario. A metaheuristic based on the Iteratetd Local Search,is used to solve the models related with each strategy. A computationalexperiment is performed to evaluate the three strategies with respect to thetwo objectives. The cross functional planning strategy leads to solutions thatput in practice the coordination between functional areas and better meetbusiness objectives.

Weak phenotypic reversion of ivermectin resistance in a field resistant isolate of Haemonchus contortus by verapamil

Recent advances in anthelmintic resistant phenotype reversion by Pgp modulating drugs in ruminant nematodes indicate that this can be a useful tool to helminth control. The aim of the present study was to evaluate the efficacy of ivermectin (IVM) in combination with verapamil (VRP), in oil or water-based vehicle, against an IVM-resistant field isolate of Haemonchus contortus through a larval migration assay and experimental infection trial. In the in vitro assay was observed a phenotypic reversion of H. contortus resistance to ivermectin at a high concentration of VRP, increasing IVM efficacy from 53.1% to 94.3. In the in vivo trial, IVM + VRP demonstrated 36.02% efficacy compared to the 7.75% of IVM alone. The vehicle formulation showed no influence in efficacy. These are the first results demonstrating the effect of VRP as a partial IVM-resistance phenotype reverser in a field isolate of IVM-resistant H. contortus experimentally inoculated in sheep.

Kuljetustensuunnittelu- ja reitinoptimointiohjelmiston kaupallistamiseen vaikuttavat keskeiset ominaisuudet

Ajoneuvojen reititystä on tutkittu 1950-luvulta asti, alunperin etsiessä polttoainekuljetuksille optimaalisinta reittiä varastolta useille palveluasemille. Siitä lähtien ajoneuvon reititystehtäviä on tutkittu akateemisesti ja niistä on muodostettu kymmeniä erilaisia variaatioita. Tehtävien ratkaisumenetelmät jaetaan tyypillisesti tarkkoihin menetelmiin sekä heuristiikkoihin ja metaheuristiikkoihin. Konetehon ja heuristiikoissa käytettävien algoritmien kehittymisen myötä reitinoptimointia on alettu tarjota kaupallisesti. CO-SKY-projektin tavoitteena on kaupallistaa web-pohjainen tai toiminnanohjausjärjestelmään integroitava ajoneuvon reititys. Diplomityössä tutkitaan kuljetustensuunnittelu- ja reitinoptimointiohjelmistojen kaupallistamiseen vaikuttavia keskeisiä ominaisuuksia. Ominaisuuksia on tarkasteltu: 1) erityisesti pk-kuljetusyritysten tarpeiden ja vaatimusten pohjalta, ja 2) markkinoilla olevien ohjelmistojen tarjontaa arvioiden. Näiden pohjalta on myös pyritty arvioimaan kysynnän ja tarjonnan kohtaamista. Pilottiasiakkaita haastattelemalla ohjelmistolle on kyetty asettamaan vaatimuksia, mutta samalla on kuultu käyttäjien mielipiteitä optimoinnista. Lukuisia logistiikkaohjelmistojen tarjoajia on haastateltu logistiikkamessuilla sekä Suomessa että Saksassa. Haastattelujen perusteella on saatu käsitys kyseisistä ohjelmista sekä optimoinnin tarjonnasta että kysynnästä. Akateeminen tutkimus aiheesta on laajaa, koskien niin teknistä toteutusta kuin myös (kysely-)tutkimuksia tarjolla olevien ohjelmistojen ominaisuuksista ja laadusta. Kuljetusyritysten tarpeissa on vaihtelua yritys- ja alakohtaisesti. Perusongelmat ovat samoja, joita reitinoptimoinnin akateemisessa tutkimuksessa käsitellään ja joita kaupalliset ohjelmistot pystyvät ratkaisemaan. Vaikka reitinoptimoinnilla saatavat hyödyt ovat mitattavissa, suunnittelu etenkin pk-yrityksissä tehdään pääosin yhä käsin. Messuhaastattelujen ja loppukäyttäjien mielipiteiden perusteella voidaan todeta kaupallisten ratkaisujen olevan suunniteltu isommille kuljetusyrityksille: tyypillisen it-projektin hinta, käyttöönottoaika ja asennus sekä ratkaisun takaisinmaksuaika vaikuttavat pk-yritysten hankintapäätökseen. Kaupallistamiseen liittyen haasteet liittyvät erityisesti segmentointiin ja markkinointiin asiakasarvon todentamisen ja sen välittämisen kautta.

Absorção de água e propriedades espumantes de farinhas extrusadas de trigo e soja

Com o objetivo de verificar a possibilidade do uso de farinha extrusada de trigo e soja para bolo esponja, foram estudadas absorção de água (AA) e propriedades espumantes destas farinhas, as quais foram, anteriormente, extrusadas em três velocidades de rotação de parafuso (VRP) e três temperaturas do canhão (TC), usando-se três níveis de umidade. AA, expansão de espuma (EE) e estabilidade de espuma aumentaram, à medida que se aumentavam a VRP e a TC em 23% de umidade. Contudo, em 26 e 29% de umidade, o maior valor da AA e da estabilidade de espuma foram obtidos em 150 rpm a 90ºC. EE aumentou com o aumento da VRP em 80ºC, mas em 90 e 100ºC, os maiores valores foram verificados em 150 rpm. Sendo assim, a farinha mista com 23% de umidade, extrusada em 180 rpm a 100ºC, bem como aquela com 26% de umidade, extrusada em 150 rpm a 90ºC, são recomendadas para o uso em bolo esponja.

Farinha de trigo e soja pré-cozida por extrusão para uso em croquete de carne

Com o objetivo de obter uma farinha pré-cozida de trigo e soja (90:10) com boas características tecnológicas para uso em croquete de carne, foram estudados efeitos de parâmetros da extrusão na capacidade emulsificante (CE) e na estabilidade de emulsão (EE) das farinhas obtidas, e nas características sensoriais do produto elaborado. A mistura foi extrusada em diferentes umidades (23, 26 e 29%), temperaturas de barril (TB: 100, 110, 120 e 130 °C) e velocidades de rotação de parafuso (VRP: nº 4; 120, 150, 180 e 210 rpm). Os resultados indicam que o aumento de VRP e TB aumentou CE e EE até certo ponto, que, ao ser ultrapassado, as fez diminuir. O croquete de carne elaborado com farinha mista com 26% de umidade e extrusada em 150 rpm a 130 °C mostrou melhores sabor e textura, sendo o preferido pela equipe massal de provadores não treinados ao compará-lo com aqueles da farinha de trigo crua e da farinha mista crua. As características sensoriais dos croquetes estudados foram relacionadas com CE e EE das farinhas usadas, sendo que a EE mostrou um efeito mais acentuado do que a CE.

Pellets de trigo e soja produzidos por extrusão

A mistura de trigo e soja representa uma importante fonte calórico-protéica com proteínas de boa qualidade. Apesar disso, a utilização da soja como ingrediente tem sido limitada pelo seu sabor de feijão cru (beany flavor), o qual é melhorado pelo processo de extrusão. Foram estudados os efeitos de umidade da mistura, Temperatura de Barril (TB) e Velocidade de Rotação de Parafuso (VRP, Nº 5) do extrusor no Índice de Expansão (IE), no Índice de Solubilidade em Água (ISA) e nas características sensoriais de pellets produzidos com mistura de trigo e soja (90:10), objetivando a otimização deste processo para a obtenção de pellets fritos com melhores qualidades sensoriais. A farinha mista crua foi extrusada em 2 umidades (32 e 35%), 4 TB (60 a 90 °C) e 4 VRP (60 a 150 rpm), totalizando 32 tratamentos. O pellet frito, preparado com a farinha mista com 32% de umidade e extrusada em 60 rpm a 80 °C, apresentou o maior IE e as melhores qualidades sensoriais (aparência, sabor e textura), sendo preferido pela equipe de provadores não treinados, tanto com sabor de bacon como com sabor de queijo.

Heuristic solution methods for multi-attribute vehicle routing problems

Le Problème de Tournées de Véhicules (PTV) est une clé importante pour gérér efficacement des systèmes logistiques, ce qui peut entraîner une amélioration du niveau de satisfaction de la clientèle. Ceci est fait en servant plus de clients dans un temps plus court. En terme général, il implique la planification des tournées d'une flotte de véhicules de capacité donnée basée à un ou plusieurs dépôts. Le but est de livrer ou collecter une certain quantité de marchandises à un ensemble des clients géographiquement dispersés, tout en respectant les contraintes de capacité des véhicules. Le PTV, comme classe de problèmes d'optimisation discrète et de grande complexité, a été étudié par de nombreux au cours des dernières décennies. Étant donné son importance pratique, des chercheurs dans les domaines de l'informatique, de la recherche opérationnelle et du génie industrielle ont mis au point des algorithmes très efficaces, de nature exacte ou heuristique, pour faire face aux différents types du PTV. Toutefois, les approches proposées pour le PTV ont souvent été accusées d'être trop concentrées sur des versions simplistes des problèmes de tournées de véhicules rencontrés dans des applications réelles. Par conséquent, les chercheurs sont récemment tournés vers des variantes du PTV qui auparavant étaient considérées trop difficiles à résoudre. Ces variantes incluent les attributs et les contraintes complexes observés dans les cas réels et fournissent des solutions qui sont exécutables dans la pratique. Ces extensions du PTV s'appellent Problème de Tournées de Véhicules Multi-Attributs (PTVMA). Le but principal de cette thèse est d'étudier les différents aspects pratiques de trois types de problèmes de tournées de véhicules multi-attributs qui seront modélisés dans celle-ci. En plus, puisque pour le PTV, comme pour la plupart des problèmes NP-complets, il est difficile de résoudre des instances de grande taille de façon optimale et dans un temps d'exécution raisonnable, nous nous tournons vers des méthodes approcheés à base d’heuristiques.

Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.