Essa tese tem como objetivo desenvolver um modelo matemático de programação mista para auxiliar na indicação das regiões ótimas para acréscimo da oferta de cana-de-açúcar no Brasil. Fazendo uso do ferramental desenvolvido almeja-se avaliar o comportamento espacial da produção de cana, dos fluxos de abastecimento e do consumo de açúcar e etanol mediante projeções futuras da demanda, e também mediante a incorporação dos novos projetos ferroviários, hidroviários e dutoviários na malha intermodal de transportes. Considerando as projeções do consumo doméstico e das exportações sucroalcooleiras para 2020/2021, o modelo matemático sugeriu as regiões ideais para aumentar a oferta de cana-de-açúcar, dentre as áreas com aptidão edafoclimática para o cultivo da cultura, visando a maximização da receita das indústrias do setor. As recomendações do modelo indicam acréscimo de 220 milhões de toneladas na produção dos canaviais do estado de São Paulo, 79 milhões em Mato Grosso do Sul, 70 milhões no Paraná, 65 milhões em Minas Gerais, 60 milhões na Bahia, 42 milhões em Goiás, 24 milhões no Tocantins, 15 milhões no Maranhão, 8 milhões no Mato Grosso e 7 milhões no estado do Piauí, nas condições do cenário com projeções de crescimento pessimista. Além disso, a alocação ótima dos fluxos de transporte de açúcar sugere uma participação de 45% do modal ferroviário, 52% do modal rodoviário e 3% de alternativas hidro-ferroviárias na produção total de serviços de transporte (TKU), considerando a demanda 2020/2021. No caso do etanol as proporções recomendadas indicam 61% para a modalidade rodoviária, 27% para a alternativa ferroviária e 12% para a combinação intermodal hidro-dutoviária. Os benefícios econômicos diretos proporcionados pela expansão da malha intermodal de transporte podem gerar economias com fretes próximas a R$ 444 milhões por safra, no escoamento da produção sucroalcooleira, baixando o frete unitário médio do setor de R$ 59,12 por tonelada para 54,12 por tonelada transportada. O método revelou-se uma ferramenta importante na análise da distribuição espacial da oferta de cana-de-açúcar, e os resultados geraram informações importantes para condução de políticas públicas e para organização do setor sucroenergético. / This thesis aims to construct a mathematical model of mix and integer programming for supporting the decisions about the best regions to increase the supply of sugar cane in Brazil. In addition is intended to use the model to provide inputs for analyzing the spatial sugar cane production and ethanol and sugar transport flows considering future supply and demand assumptions and different multimodal transportation network configuration. Supposing sugar and ethanol demand and exports projections to crop 2020/2021 the mathematical model recommended the optimum agricultural areas to increase the production of sugar cane in other to maximize the sector revenue. The model outputs recommended an increase of 220 million tons in sugarcane production at São Paulo state, 79 millions at Mato Grosso do Sul, 70 million at Paraná, 65 million at Minas Gerais, 60 millions at Bahia, 42 million at Goiás, 24 million at Tocantins, 15 million at Maranhão, 8 millions at Mato Grosso and 7 millions tons at Piauí. Regarding the sugar transportation flows the results proposed a share of 45% for rail mode, 52% for road and 3% for barge-rail alternatives in the total freight (Ton-Kilometer). In the case of ethanol the results indicated a share of 61% for road, 27% for rail, and 12% for barge-pipelines alternatives. The direct economic benefits provided by the expansion of multimodal transportation network implicates savings on freight near to R$ 444 million per crop, that involves a decrease from R$ 59.12 per ton to R$ 54,12 per ton in the unit freight cost. The mathematical model revealed be an important tool for spatial analysis of sugar cane supply in Brazil and the results provided important inputs for Federal Government policies and for planning the sugar and ethanol sector.

Os laboratórios de pesquisa científica acadêmica na área da saúde são ambientes nos quais os estudantes vivenciam processos educacionais. A sistematização em estudos científicos dos conhecimentos relacionados a estes processos requer pesquisas que enfoquem os alunos, o que não é comum neste tipo de ambiente, onde o estudo dos objetos é predominante. Em conseqüência, as publicações científicas dos laboratórios de pesquisa científica acadêmica na área da saúde limitam-se majoritariamente aos experimentos, indicando que os conhecimentos produzidos pelos processos educacionais que ocorrem nestes laboratórios não estão sendo cientificamente sistematizados e compartilhados com os pares. A presente tese parte da pesquisa científica em terapia gênica para Gangliosidose GM1 em busca do enfoque no aluno para estudar os processos educacionais que ocorrem em um laboratório de pesquisa científica acadêmica na área da saúde. Seu objetivo é articular a relação entre sujeito que pesquisa e objeto pesquisado, problematizando, com base no referencial teórico de complexidade de Edgar Morin, a pesquisa qualitativa com enfoque em educação em ciências no Centro de Terapia Gênica do Hospital de Clínicas de Porto Alegre. Duas histórias em quadrinhos seqüenciais foram elaboradas para retratar protocolos de procedimentos científicos e implementadas em associação aos respectivos protocolos no processo de aprendizado destes procedimentos. A análise das entrevistas com os estudantes que participaram deste processo demonstram que as histórias em quadrinhos estimulam a memória e promovem a compreensão das relações entre os passos dos protocolos. As reflexões espontâneas destes estudantes sobre o aprender a fazer ciência e o método científico durante as entrevistas resultaram em um estudo subseqüente, no qual os estudantes foram entrevistados sobre a sua compreensão do método científico. As respostas refletem o fazer ciência dos entrevistados no laboratório, que se dá pela realização de projetos, constituindo uma compreensão reduzida sobre o método científico ao excluir o pensamento científico. O desconhecimento de autores relacionados à ciência em geral, que indica o desconhecimento das suas obras, as dificuldades em compreender atividades e questões que têm enfoque no sujeito e seus processos e o emprego estrito da objetividade para tratar de questões subjetivas refletem a não articulação entre objeto e sujeito e a separação das ciências. Atividades educativas de retorno foram realizadas para trabalhar os resultados com os entrevistados. / Health field academic science research laboratories are environments in which students experience educational processes. Scientific systematization of knowledge related to such processes requires research focusing the students, which are not common in this type of environment, where the study of objects major. Consequently, scientific publications from health field academic science research laboratories are mainly limited to objective bench experiments, indicating that the knowledge related to the educational processes that take place in these labs is not being scientifically systemized and shared with peers. The present thesis uses scientific research on gene therapy for GM1 Gangliosidosis in order to focus subjects and study the educational processes in a health field academic science research lab. The aim is to articulate the relationship between research subjects and objects, thereby developing, in regard to Edgar Morin’s complexity theoretical reference, qualitative research focusing science education at Centro de Terapia Gênica do Hospital de Clínicas de Porto Alegre. Two sequential cartoon stories that portrait scientific protocols were created and implemented in association to such protocols on the learning processes of related procedures. Analysis of participating students’ interviews demonstrated that cartoons stimulate memory and improve comprehension of relationship between protocols’ steps. Students’ reflections on science learning and scientific method resulted in a subsequent study, in which students were interviewed about their comprehension on the scientific method. Answers reflect their laboratory science making, which is resumed to scientific projects’ execution, leading to a reduced comprehension of the scientific method as scientific thinking is excluded. Lack of knowledge about science related authors in general, which indicates lack of knowledge of these author’ works, difficulties on comprehending activities that focus on subjects and their learning process, and strict use of objectivity in order to deal with subjectivity issues reflect the lack of articulation between object and subject and the separation of science in distinct fields. Feedback educational activities were created and implemented to work the results with interviewed students.

Este trabalho aborda os movimentos do estudo e da pesquisa no campo da Psicologia Social e Institucional enquanto experiência em que vida e pensamento se engendram. A partir de então, construímos a dissertação como se cultivássemos um canteiro de/em obras, no qual lançamos sementes na terra, revolvemos o terreno e trazemos à superfície seus achados. Além disso, acompanhamos os deslocamentos intensivos e extensivos do estudante-pesquisador, sendo este um personagem-conceitual, que busca costurar a trama, alicerçado nos encontros com outros corpos e canteiros, outras imagens que vêm modificar a paisagem, bem como, o olhar de quem as encontra. Portanto, compomos esta dissertação destituídos de mapas ou roteiros pré-estabelecidos, traçando-a por linhas de erro, linhas de vida, de morte, linhas entre linhas, linhas de costura, linhas em notas, em canetas, em livros, linhas móveis. Linhas que se fazem pelos movimentos da escrita e da leitura, uma vez que escrever e ler ultrapassam a normatividade de seu uso para acolher elementos heterogêneos, dissonantes e em composição que agenciam imagens inéditas à pesquisa e ao estudo. Tais imagens – que se assemelham a imagens da busca – ganham um fora, um lugar para habitar provisoriamente, uma vez que intenta-se a produção de um catálogo-profanado de imagens da escrita a contrapelo, onde fragmentos se apresentam e se multiplicam, dando a ver a potência e a vida do estudante-pesquisador. / This work approaches the movements of study and research in the field of Social and Institutional Psychology as an experience in which life and thought are engendered. From then on, we constructed the dissertation as if we were cultivating a construction site, in which we threw seeds on the land, revolved the ground and brought to the surface its findings. In addition, we follow the intensive and extensive movements of the student-researcher, this being a conceptual character, who seeks to sew the plot, based on encounters with other bodies and plats, other images that come to modify the landscape, as well as the look of who finds them. Therefore, we compose this dissertation devoid of pre-established maps or scripts, tracing it by lines of error, death lines, lines between lines, sewing lines, lines in notes, pens, books, moving lines. Lines that are made by the movements of writing and reading, since writing and reading surpass the normativity of its use to receive heterogenous, dissonant elements and in composition that act unpublished images to the research and the study. Such images - which resemble images of search - gain an outside, a place to dwell provisionally, once the attempt is made to produce a catalog-desecrated images of writing against the grain, where fragments appear and multiply, giving to see the power and life of the student-researcher.

Orientador: Rosicleire Veríssimo Silveira / Banca: Cristiele da Silva Ribeiro / Banca: George Shigueti Yasui / Resumo: Em teleósteos, a utilização de transplante de espermatogônias tronco está criando um cenário novo e promissor na área de biotecnologia e produção em aquicultura, possibilitando a preservação de espécies em perigo de extinção. Esta técnica consiste na remoção de células tronco espermatogoniais do testículo de um animal doador e a sua transferência para o testículo de um receptor. Para garantir a eficiência desta técnica o receptor deve ter sua espermatogênese endógena suprimida, pois a eficiência do transplante depende do sucesso na competição entre células germinativas transplantadas e células germinativas endógenas nos túbulos seminíferos. Este estudo teve por objetivo promover experimentalmente a depleção da espermatogênese endógena de Devario aequipinnatus, por meio da droga quimioterápica Myleran (Busulfan) e sua associação com a temperatura de 30°C. Foram definidas quatro fases de maturação gonadal para o ciclo testicular de D. aequipinnatus: Maturação Inicial, Maturação Intermediária, Maturação Final e Regressão, essas definições tiveram como base as alterações do epitélio germinativo testicular associado aos estágios das células germinativas presentes. Para depleção foram testadas duas dosagens, no T15/18 foram aplicadas duas injeções, via intracelomática, com intervalo de 10 dias entre as mesmas, sendo a primeira dose de 15 mg kg -1 Myleran (Busulfan) e a segunda com 18 mg kg -1 de Myleran. No T40 foi aplicado somente uma injeção contendo 40 mg kg -1 de Myleran (Busulfan). Como grupo controle foi utilizado uma unidade experimental sem a inclusão de qualquer tipo de droga, em que os animais permaneceram sob as mesmas condições de temperatura, alimentação e fotoperíodo oferecidas para os animais utilizados dos tratamentos. O T15/18 e o T40 apresentaram uma redução significativa na quantidade de Espermatócitos e consequentemente um aumento na quantidade de lúmen... / Abstract: In teleosts, the use of spermatogonial stem transplant is creating a new and promising scenario in the area of biotechnology and aquaculture production, enabling the preservation of species in danger of extinction. This technique involves the removal of spermatogonial stem cells of the testis of a donor animal and its transfer to the testicle of a receiver. To ensure the efficiency of this technique the receiver shall have its endogenous spermatogenesis deleted because the transplant efficiency depends on the success in the competition between transplanted germ cells and endogenous germ cells in the seminiferous tubules. This study aimed to experimentally promote depletion of endogenous spermatogenesis Devario aequipinnatus through the chemotherapy drug Myleran (Busulfan) and its association with the temperature 30 ° C. Maturation of four phases have been defined for testicular cycle D. aequipinnatus: Maturation Home, Intermediate maturation, maturation and Final Regression, these definitions were based on the changes of the testicular germinal epithelium associated with the stages of germ cells present. For depletion two doses were tested in the T15 / 18 were applied two injections via intracelomic with an interval of 10 days between them, the first dose of 15 mg kg-1 Myleran (Busulfan) and second with 18 mg kg- 1 Myleran. T40 was applied only in an injection containing 40 mg kg-1 Myleran (Busulfan). The control group was used an experimental unit without the inclusion of any type of drug, where the animals were kept under the same conditions of temperature, photoperiod and food offered to the animals used treatments. The T15 / 18 and T40 showed a significant reduction in the number of spermatocytes and consequently an increase in the amount tubular lumen in the testes of the animals examined. Three days after application of Busulfan for both single dose and double dose of Busulfan for an increase in pyknosis in spermatogonia ... / Mestre

Orientador: Marcelo Fábio Nogueira / Banca: Fernanda da Cruz Landim e Alvarenga / Banca: Marcos Roberto Chiaratti / Banca: Flávio Vieira Meirelles / Banca: Lawrence Charles Smith / Resumo: Na literatura, não há descrição de que células trofectodérmicas sejam adequadas para a agregação (sem utilizar a fusão ou a microinjeção) e forma cão de embrião quimérico. O presente trabalho buscou validar um modelo para gerar blastocistos quiméricos, pela agrega ção de tecido trofectodérmico, primeiramente validando-o em camundongos e posteriormente testando a sua eficácia na espécie bovina. Nesta, duas técnicas para a reconstrução de blastocistos foram investigadas, mediante a agregação de um fragmento de trofectoderme (TE) com a massa celular interna (MCI) ou com células tronco induzidas a pluripotência (iPS). Os embriões foram bissectados com lâmina, assistida por micromanipulador, exceto no Experimento 1 e 2 (embriões bovinos) em que a bissecação utilizou microlâmina, por em controlada manualmente. De acordo com o delineamento de cada experimento, os embriões, os fragmentos embrionários e/ou as células iPS, foram depositados em micropoços preenchidos com meio KSOMaa (camundongo) ou SOF (gado bovino). Após 24 horas, a taxa de agregação (TA) das estruturas nos micropoços foi avaliada morfologicamente, mediante a detecção de uma única e coesa massa celular ou pela re-expansão e reorganização do blastocisto. Na validação em camundongos, foram utilizados dois hemiblastocistos ou MCI e TE derivados de embriões produzidos in vivo das linhagens Swiss Webster e C57BL/6/EGFP. Três experimentos foram conduzidos para caracterizar: 1) a eficácia da agregação de embriões em estágios pós-compactação; 2) o efeito do aumento de fragmentos embrionários e a utilização de um agente aglutinante biológico (fitohemaglutinina) na agregação; e 3) a exequibilidade da reconstrução do blastocisto pela aproximação entre MCI e fragmento de TE. Na segunda parte do trabalho, foram utilizados embriões bovinos produzidos in vitro em 5 experimentos: 1) utilização de fitohemaglutinina ... / Abstract: There is no report in the literature that trophectoderm cells can be used for aggregation (except in combination with fusion or microinjection techniques) and develop aggregates into a chimeric embryo. We aimed to validate a model to generate chimeric blatocysts using the trophectodermic tissue for aggregation in mice and replicate the validated technique in bovine embryos. We tested two methods of reconstruction in order to aggregate a trophectoderm fragment with either the inner cell mass (ICM) or the induced pluripotent stem (iPS) cells. Embryos were bisected by a blade assisted by micromanipulator, except in experiment 1 and 2 (bovine embryos) in which embryos were bisected by a manually controlled microblade. According to each experimental design, embryos, embryonic fragments and/or iPS cells were deposited in microwells lled with KSOMaa (mice) or SOF (bovine cattle). After 24 h the aggregation rate (AR) was assessed morphologically by the detection of a single, cohesive cell mass or by a re-expanded and reorganized blastocyst. In mice we used two demi-blastocysts or ICM and TE derived from in vivo produced Swiss Webster and C57BL/6/EGFP embryos. Three approaches aimed to characterize: 1) the e ectiveness of aggregation in post-compaction embryos; 2) the e ect on aggregation of increasing embryonic fragments and the use of the cell agglutination agent, phytohemagglutinin-L; and 3) the feasibility of reconstructing blastocysts by culturing ICM and TE fragments in close contact. In the bovine experiment we used in vitro produced embryos in 5 approaches to assess: 1) the effect of phytohemagglutinin-L in the aggregation of post-compaction demi-embryos; 2) blastocyst reconstruction using manually sectioned structures (ICM and TE); 3) microinjection of TE fragments into morula; 4) blastocyst reconstruction using structures (ICM and TE) sectioned with micromanipulator; and 5) production of chimeric ... / Doutor

Orientador: Renata Maria Coimbra Libório / Banca: Bernardo Monteiro de Castro / Banca: Maria de Fátima Salum Moreira / Resumo: Este estudo está vinculado ao Programa de Pós Graduação em Educação da Universidade Estadual Paulista, Campus de Presidente Prudente, mais especificamente à linha de pesquisa, Processos Formativos, Diferença e Valores. A pesquisa foi elaborada com o objetivo principal de analisar o papel dos projetos sociais coordenados pela Secretaria Municipal de Assistência Social de Presidente Prudente, na vida de adolescentes expostos a contextos potenciais de risco, de forma articulada com as discussões sobre os indicadores de proteção e processos de resiliência. Quanto à relevância desse estudo, é importante ressaltar que o trabalho contribuirá para a produção científica no campo de estudos do fenômeno da resiliência, aproximando-o dos estudos em educação. Trata-se de um Estudo de Casos Múltiplos, com a utilização da abordagem qualitativa, por meio de realização de entrevistas estruturadas iniciais realizadas com cinco adolescentes e seus familiares, e pelo uso dos métodos visuais, particularmente através do uso de máquinas fotográficas, com posterior entrevista sobre as fotos registradas pelos adolescentes. Participaram da pesquisa, cinco adolescentes matriculados em dois núcleos do Projeto Socioeducativo Criança Cidadã. Sendo estes selecionados através de amostragem casual simples, não probabilística e por conveniência. A análise do material foi efetuada por meio da técnica de Análise de Conteúdo, que possibilitou a criação de categorias que emergiram das falas dos participantes, utilizando como referencial teórico a abordagem de compreensão de resiliência proposta por Michael Ungar através da perspectiva sócio-ecológica. Em nossos capítulos teóricos optamos por assumir uma visão de adolescência pluralista, e a defesa de uma perspectiva que conceba o Projeto enquanto política pública ancorada na noção de direito social... / Abstract: This study was developed at the Graduate Program in Education of the Faculty of Science and Technology at São Paulo State University, Campus of Presidente Prudente and it is linked to the research line called Formative Processes, Values and Difference. The research was conducted with the main objective to analyze the role of social projects coordinated by the Municipal Social Welfare Secretary of Presidente Prudente, in the lives of adolescents exposed to potential risk contexts, in coordination with the discussions of protective factors and processes of resilience. The relevance of this study is articulated with the scientific production in the field of study on resilience, linking this phenomenon with education. This is a Multiple Case Study, involving structured interviews with five adolescents and their families, and the use of visual methods, particularly through the use of cameras, with subsequent interview about the pictures taken by the adolescents. Five adolescents enrolled in two core Social Project "Criança Cidadã" participated on the study. They were selected through simple random sampling, non-probability and convenience. The data were analyzed using the technique of content analysis, leading us to the construction of categories that emerged from the adolescents's interviews, in the light of the theoretical studies on resilience carried out by Micahel Ungar, through a socio ecological approach. In the theoretical chapters we chose to adopt a pluralistic view of adolescence, and the defense of a perspective that conceives the social project as a public policy grounded in the notion of social rights. We seek to understand the roots of social education and the need of this educational method be based on the pedagogical proposal by educator Paulo Freire... / Mestre

Esta tese estuda a implementação de heurísticas e da metaheurística scatter search (SS) em um problema de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas (Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries – HFVRPTWSD). O HFVRPTWSD é uma combinação do problema de roteirização com frota heterogênea (HFVRP), problema de roteirização de veículos com janelas de tempo (VRPTW) e problema de roteirização com entregas fracionadas (VRPSD). O problema é baseado em um único depósito, a demanda dos clientes pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também restrições de capacidade dos veículos e restrições quanto ao tipo de veículo. O VRPSD foi introduzido na literatura por Dror e Trudeau em 1989. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo, enquanto no problema clássico de roteirização de veículos (VRP), cada cliente é atendido por um único veículo. Desta forma, para o VRPSD, além dos roteiros de entrega, deve-se determinar a quantidade entregue a cada cliente em cada veículo. Todos os problemas de roteirização com entregas fracionadas encontrados na literatura (VRPSD e suas extensões) têm como característica frota homogênea. O problema estudado neste trabalho difere, portanto, de todos os problemas de roteirização com entregas fracionadas da literatura, pois tem, como característica, frota heterogênea. O mesmo raciocínio vale para problemas de roteirização de veículos com frota heterogênea. Os modelos são aplicados em uma rede de varejo no Brasil que é abastecida a partir de um centro de distribuição. A rede compõe um total de 519 lojas distribuídas em 12 estados do país. As heurísticas e a metaheurística scatter search também são aplicadas em três conjuntos de problemas encontrados na literatura (SOLOMON, 1987; HO E HAUGLAND, 2004; LIU E SHEN, 1999), com o objetivo de avaliar o desempenho dos algoritmos para cada problema. O problema consiste em determinar, a cada dia, como alocar os caminhões às lojas, a quantidade de carga em cada caminhão a ser entregue em cada uma das lojas, qual o melhor roteiro e o tempo de início de atendimento do primeiro cliente da rota, de forma a minimizar o custo total de distribuição, garantindo que a demanda das lojas seja atendida e as demais restrições do problema sejam respeitadas. Para a resolução do VRPSD e suas extensões, a única metaheurística encontrada na literatura foi busca tabu. Para o problema de roteirização com frota heterogênea e suas extensões, foram implementadas apenas as metaheurísticas busca tabu e BATA (Back-Tracking Adaptative Threshold Accepting). As estratégias de solução propostas no presente trabalho consistem na implementação de heurísticas construtivas e da metaheurística scatter search. As soluções iniciais de SS são obtidas através da implementação de quatro heurísticas construtivas: heurística de economias, heurística de inserção seqüencial baseada nas idéias de Solomon (1987), heurística de inserção seqüencial baseada nas idéias de Ho e Haugland (2004) e adaptação da heurística de inserção seqüencial de Dullaert et al. (2002). Para o caso real, foi possível uma redução no custo total da frota comparado com a solução atual da empresa. Para algumas instâncias dos três conjuntos de problemas da literatura, os algoritmos apresentaram resultados similares ou superiores às melhores soluções encontradas. / This thesis studies the implementation of heuristics and scatter search (SS) metaheuristic in a Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). The HFVRPTWSD is a combination of Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem with Time Windows (VRPTW) and Vehicle Routing Problem with Split Deliveries (VRPSD). The problem is based in a single depot, the demand of each client can be greater than the vehicle’s capacity and beyond the time windows constraints, and there are also constraints on the vehicle capacity and vehicles type. The VRPSD was introduced in the literature by Dror e Trudeau in 1989. In the split deliveries vehicle routing problem, each client can be supplied by more than one vehicle; while in a classic vehicle routing problem (VRP) each client is supplied by only one vehicle. Thus, for the VRPSD, besides the delivery routes, the amount to be delivered to each client in each vehicle must also be determined. All the split delivery vehicle routing problems researched in the literature (VRPSD and its extensions) have as a characteristic the homogeneous fleet. Therefore, the problem studied differs from the split deliveries vehicle routing problems of the literature because it has a heterogeneous fleet. The same reasoning can be applied in heterogeneous fleet vehicle routing problem. The models will be applied in a retail market in Brazil that is supplied by a distribution center. The market has 519 stores distributed in 12 Brazilian states. The heuristics and the scatter search metaheuristic will also be applied in three benchmark problems (SOLOMON, 1987; HO AND HAUGLAND, 2004; LIU AND SHEN, 1999), aiming to evaluate the design of the algorithms for each problem. The problem consists in determining, each day, how to allocate the trucks to the stores, the amount to be delivered in each truck to each client, which one is the best route and the initial time for attending the first client, with the aim of minimizing the total distribution cost, attending the clients’ demand and respecting all the problem’s constraints. For the VRPSD and its extensions, the only metaheuristic implemented in the literature was tabu search. For the heterogeneous fleet vehicle routing problem and its extensions, only the tabu search and BATA (Back-Tracking Adaptative Threshold Accepting) metaheuristics have been implemented. The strategies proposed here consist in the implementation of constructive heuristics and the scatter search metaheuristic. The initial solutions of SS are obtained with the implementation of four constructive heuristics: saving heuristics, sequential insertion heuristic based on the ideas of Solomon (1987), sequential insertion heuristic based on the ideas of Ho e Haugland (2004) and adaptation of the sequential insertion heuristic of Dullaert et al. (2002). For the real case, it was possible to reduce the total fleet cost, when comparing to the actual solution. At some instances of the three benchmark problems, the algorithms presented similar or better results when compared to the best solutions in the literature.

A localização de instalações está entre as mais importantes decisões logísticas. A questão é tratada, em geral, por técnicas de Pesquisa Operacional, principalmente a programação linear inteira mista, cuja modelagem tem aspectos que podem ser aprimorados. Esta tese apresenta uma proposta metodológica subdividindo o problema em duas fases, visando localizar centros de distribuição de carga (CDs). A Fase 1 define as localizações ótimas dos CDs, iniciando com uma agregação de nós de demanda em clusters através de uma heurística, complementada pela metaheurística simulated annealing (SA). Em seguida, buscam-se, em cada cluster, os melhores locais candidatos. Entre estes candidatos definem-se as localizações ótimas, através de um modelo de programação linear inteira mista ou por SA. Foi conduzido um experimento controlado, com solução ótima conhecida, tendo coincidido em vários casos com a solução obtida através da metodologia proposta. A Fase 2 define a quantidade ótima de CDs, modelando os custos de estoque, armazenagem e vendas perdidas, não considerados na primeira fase. Estes modelos exógenos ao modelo de otimização da primeira fase podem trabalhar sem a restrição de linearidade, trazendo assim, maior realismo a modelagem. Ao final consolida-se o conjunto de custos logísticos (Fases 1 e 2) de forma a se identificar a quantidade de CDs que conduz ao mínimo custo total. A metodologia foi aplicada a um caso real com mais de duzentos pontos de demanda distribuídos sobre os três estados da região sul do país. Os resultados mostraram a aplicabilidade da abordagem proposta. / The facility location is one of the most important logistic decisions. The problem is usually handled through the use of operations research techniques, mainly with the use of mixed integer linear programming (MILP), which modeling process can be improved in some of its aspects. This thesis presents a methodological proposal subdividing the problem in two stages, in order to locate distribution centers (DCs). Stage 1 identifies the optimal DC locations, starting with a heuristics, complemented by the metaheuristic simulated annealing (SA), to cluster the demand nodes. Next, the heuristics searches for best DCs candidates in each cluster. Among these best candidates are defined the optimal locations, with the use of a MILP model or through the use of SA. In order to validate the methodology, it was conducted a controlled experiment, with a known optimal solution, having matched in many cases with the solutions obtained through the proposed approach. Stage 2 defines the optimal DC number, modeling the costs of inventory, storage and lost sales, which were not considered in the first stage. These models, exogenous to the Stage 1 optimization model, could represent the costs behavior without the linear restriction, bringing more realism to the modeling process. Finally, the whole set of logistic costs (Stages 1 and 2) is combined in order to identify the DC quantity with minimal total cost. The methodology was applied to a real world problem encompassing more than two hundred demand points spread over the three states of the southern Brazilian region. The results have shown the applicability of the proposed approach.

Os terminais intermodais operam com modos de transporte com diferentes capacidades, e podem constituir pontos de gargalo no sistema de transporte. O objetivo deste trabalho é avaliar a influência que as incertezas nos processos de chegadas causam no desempenho e no dimensionamento do terminal. Na investigação de hipótese adotou-se o método de simular as condições operacionais de um terminal onde existem dados da operação atual. Para isto, coletaram-se dados referentes aos processos de chegadas de barcaças e vagões a um terminal intermodal fluvial localizado na hidrovia Tietê-Paraná. A operação do terminal foi simulada utilizando o software ARENA, representando o período de 150 dias, correspondente a safra de soja. Concluiu-se que a variação estocástica nos processos de chegadas de barcaças e vagões possuem forte influência no desempenho do terminal, e que uma melhoria na gerência operacional desses processos pode representar ganhos consideráveis para os agentes envolvidos. / The difference in the arrival flow of cargo carried in vehicles of different loading capacities usually transform intermodal terminals into bottlenecks of the transportation system. The aim of this study is to evaluate the influence of the uncertainties in the sizing of an intermodal terminal. Data obtained from the observation of arrival process of barges and trains to a grain intermodal terminal located at Tietê-Paraná inland waterway is used in a case study. The operation of the terminal during the 150-day harvest period of oy beans is simulated using the ARENA software. It is concluded that the stochastic variation in the arrival process of bargers and trains have strong influence on the terminal performance, and that better management of these processes would provide considerable gains to all operation in the partners.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-04-16Bitstream added on 2014-06-13T20:28:18Z : No. of bitstreams: 1 martins_at_me_sjrp.pdf: 1107946 bytes, checksum: 4889aecbca6c259500ae7438b3cb059b (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso / In this work we study the two-dimensional cutting stock problem originated from a furniture industry. We describe the production system of a characteristic furniture plant situated at Votuporanga Regional Center and we propose an algorithm to solve the cutting stock problem taking into account the minimization of the number of objects and the number of saw cycles. The main idea of the algorithm (AFM-P) is adding to the problem, in a dynamic way, constraints that impose a minimum frequency to the use of a given cutting pattern. At each iteration a solution is generated and at the end there is a set of solutions that are analyzed according to dominance criteria. The AFM-P algorithm is tested using data from the furniture plant visited. The computational study shows that using the proposed algorithm it is possible to find solutions that are close the ones used in the industry practice and, in most cases, better than theirs