Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível. / Every beginning of term, educational institution managers face a typical problem: planning the classes' timetable, according to their lesson demands for each subject, considering, furthermore, the schedule constrains of all actors. Known as school timetabling problem (STP), this typical combinatorial optimization problem is remarkably complex due to the high number of variables and constraints. Owing to the rules of each country's educational system, STP can have uncountable variants, each one with their own set of features. This dissertation searches to offer a model to STP considering the Brazilian Educational System, focusing on allocating not only the teachers but also determining which subject each teacher should teach and allocating classrooms, laboratories and the like. The propesed model, based on the metaheuristic simulated annealing, was conceived so that each educational institution using this model has the freedom to define which penalty will be applied to each possible kind of noncomformity and constraint, in order for the applied algorithm to find a solution at the lowest cost as possible.

Made available in DSpace on 2016-12-23T13:51:54Z (GMT). No. of bitstreams: 1 Cristiane Coutinho Meneguzzi.pdf: 2106158 bytes, checksum: 65c537220893be6e9c9d64b3001fef07 (MD5) Previous issue date: 2011-10-04 / On Forest field, studies in development of forest harvesting and transport still being the most emphasized subject, for being directly responsible for the final cost of wood. However, other different phases are a big potential for studies, as Forest Inventory. Information provided by the Forest Inventory are important for all planning of Forest Enterprise, as it bases any decision making involving forest resources. On this present research, was based on vehicle routing problem for planning this task. The vehicle routing problem and its variants has being largely studied on the last years, mainly for its applicability and efficiency for given solutions resulting in cost and distance reduction. The general objective of the present study is optimize the Inventory Forest planning from a vehicle routing problem and evaluate the importance of this technique on its productivity. Among the factors that influence this productivity, the spatial dispersion , basic feature of forest stands, it is one controllable factor from the use of technique that makes possible matches with planning. Studies shows that this match brings out significant results / Na área florestal, ainda é dada maior ênfase ao desenvolvimento de estudos envolvendo as etapas de colheita e transporte florestal, por serem diretamente responsáveis pelo custo final da madeira. Entretanto, diversas outras etapas possuem grande potencial para estudos, como é o caso do inventário florestal. Informações fornecidas pelo inventário florestal são importantes no planejamento de todo empreendimento florestal, pois subsidiam qualquer tomada de decisão envolvendo recursos florestais. Nesta pesquisa, utilizou-se o modelo de roteamento de veículos (PRV) no planejamento dessa atividade. O PRV e suas variantes vêm sendo amplamente estudados nos últimos anos, principalmente pela sua aplicabilidade e eficiência em gerar soluções apresentando redução de custo e/ou distâncias. O objetivo geral foi otimizar o planejamento da atividade de inventário florestal a partir de um modelo PRV e avaliar a importância do uso desta técnica no rendimento das atividades. Dentre os fatores que influenciam neste rendimento, a dispersão espacial, característica básica dos povoamentos florestais, é um fator controlável a partir do uso de técnicas que possibilitem associá-lo ao planejamento. Estudos mostram que essa associação traz resultados significativos

Orientador: Maria do Socorro Nogueira Rangel / Banca: Alistair Clark / Banca: Silvio Alexandre de Araujo / Resumo: Em alguns setores, o planejamento da produção envolve dois aspectos: o dimensionamento do tamanho dos lotes e a programação da produção (sequenciamento dos lotes). O primeiro problema consiste em determinar o tamanho dos lotes de produção de cada item a ser produzido em uma ou mais máquinas em cada período ao longo de um horizonte de planejamento finito. O segundo problema consiste em encontrar a ordem em que os lotes devem ser produzidos em um dado conjunto de máquinas. Estes dois aspectos do planejamento da produção podem ser tratados de forma independente: em um estágio é resolvido o problema de dimensionamento dos lotes e no outro, realizado antes ou depois, é resolvido o problema de seqüenciamento. No entanto, uma tendência recente na literatura são trabalhos que apresentam modelos matemáticos que capturam simultaneamente as relações entre os dois problemas. Na literatura pode-se encontrar modelos integrados que incluem restrições de eliminação de subrotas, propostas para o Problema do Caixeiro Viajante (PCV), para formular as restrições de sequenciamento. No entanto, alguns dos modelos propostos usam restrições de ordem polinomial que fornecem uma relaxação linear fraca. O objetivo desse trabalho é avaliar o uso de inequações válidas, propostas na literatura, para obtenção de formulações mais fortes para o problema integrado de dimensionamento e sequenciamento da produção. Resultados computacionais usando exemplares aleatórios e exemplares da literatura mostram que as reformulações propostas são eficientes para cenários em que o modelo original não é eficiente. / Abstract: Often, the production planning involves the lot sizing and scheduling of items. The first problem is to determine the lot size of each item to be produced in one or more machines in each period over a finite planning horizon. The second problem is to find the order in which the items will be produced. These two aspects of the production planning can be treated independently: in one stage the lot sizing problem is solved, and in the other, that can be executed before or after, the scheduling problem is solved. A recent trend in the literature is to propose mathematical models that capture the relationships between these two problems. In the literature one can find integrated models that include subtour elimination constraints, proposed for the Traveling Salesman Problem, to formulate the scheduling decisions. However, in some of these models, constraints of polynomial order, that provides a weak linear relaxation, are used.The purpose of this study is to evaluate the use of valid inequalities proposed in the literature to obtain stronger formulations to the lot and scheduling problem. Computational results using random instances and instances from the literature show that the proposed formulations have a better performance in scenarios where the original model is not efficient. / Mestre

[pt] Desastres são eventos que causam destruição da infraestrutura de um local e impactam milhares de pessoas todos os anos, provocando danos materiais e humanos e perdas econômicas significativas. Quando isto acontece, é preciso enviar artigos humanitários para os locais afetados e resgatar os sobreviventes o mais breve possível. Para que a operação de resposta ao desastre aconteça de forma eficiente, é necessário que a rede de transporte esteja operacional e que hospitais tenham capacidade para receber os feridos. Para mitigar o impacto destes eventos, é proposto um modelo de programação linear que busca identificar as vias urbanas e hospitais que necessitam de investimentos para melhor atenderem a população em caso de desastres. O modelo identifica que vias são críticas e, portanto, devem receber investimentos prioritariamente e que hospitais precisam ter sua capacidade aumentada. Para comprovar a aplicação do modelo proposto, foram criados cenários para situações de catástrofes e de desastres relacionados à deslizamento de terra em áreas de risco na cidade do Rio de Janeiro. No primeiro cenário, foi considerada uma situação onde todos os bairros considerados eram afetados ao mesmo tempo. Nos demais, criaram-se cenários mais prováveis de ocorrer, onde apenas um ou alguns bairros eram impactados. Desta maneira os tomadores de decisão passam a contar com uma ferramenta para orientar na alocação de recursos limitados, de maneira criteriosa e de forma preventiva. O benefício direto é um melhor atendimento à população da cidade seja em caso de desastre, como também em situação de não crise. / [en] Disasters are events that cause destruction of the local infrastructure and impact thousands of people every year, causing material and human damages and significant economic losses. When this happens, humanitarian aid is required to be sent to affected locations and rescue survivors as soon as possible. In order for a disaster response operation to happen efficiently, it is necessary that the transport network to be operational and for hospitals to be able to receive the victims. To mitigate the impact of these events, a linear programming model is proposed that seeks to identify the urban roads and hospitals that need investments to better serve the population in case of a disaster. The model identifies which pathways are critical and therefore should receive priority investments and which hospitals need to have their capacity increased. In order to verify the application of the proposed model, scenarios for landslide catastrophes and disasters were created in the city of Rio de Janeiro. On the first case, it was considered a situation where all the districts considered were affected at the same time. On the latter, more likely to occur scenarios were set, where only one or a few areas were impacted. In this way, decision-makers start to rely on a tool to guide the allocation of limited resources, in a careful and preventive way. The direct benefit is a better service to the population of the city in the event of a disaster, but also in a non-crisis situation.

Made available in DSpace on 2014-06-11T19:27:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-23Bitstream added on 2014-06-13T19:15:35Z : No. of bitstreams: 1 silva_fm_me_sjrp.pdf: 817059 bytes, checksum: eb6c0e0e69f3687d3831dbbbc3cf6e09 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos. / This work consist of an extension of a study of the capacitated lot-sizing problems with transportation cost by Norden and Velde [53], where the production of itens is transported into pallets to an warehouse. The transportation is executed by another company, under a contract with the following transportation cost established: a fixed contract cost, a transportation cost for determined quantity of pallets and an additional cost for extra pallets. The problem was extended, in this work, considering capacity constraint and backlogging. Our objective is to propose a mathematical model for the extended problem and to develop two heuristics methods of resolution. The methods are based on two types of relaxation: Lagrangian relaxation and Lagrangian/Surrogate relaxation. The results obtained by heuristics are compared with the results obtained by CPLEX 10.0. Furthermore, a comparison between the heuristics is made.

Submitted by Aura Osorio (auramariajalal@hotmail.com) on 2017-12-05T17:46:20Z No. of bitstreams: 2 TextoPôsDefesaV5_final__AuraJalal.pdf: 34658458 bytes, checksum: 0f6ee419fee606586db5672d8cd7fbf1 (MD5) Carta_comprovante_revisãofinal_AuraJalal.pdf: 2126213 bytes, checksum: 879985e29ec496843c2db0efc9a7f23c (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-06T11:53:02Z (GMT) No. of bitstreams: 2 TextoPôsDefesaV5_final__AuraJalal.pdf: 34658458 bytes, checksum: 0f6ee419fee606586db5672d8cd7fbf1 (MD5) Carta_comprovante_revisãofinal_AuraJalal.pdf: 2126213 bytes, checksum: 879985e29ec496843c2db0efc9a7f23c (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-06T11:53:11Z (GMT) No. of bitstreams: 2 TextoPôsDefesaV5_final__AuraJalal.pdf: 34658458 bytes, checksum: 0f6ee419fee606586db5672d8cd7fbf1 (MD5) Carta_comprovante_revisãofinal_AuraJalal.pdf: 2126213 bytes, checksum: 879985e29ec496843c2db0efc9a7f23c (MD5) / Made available in DSpace on 2017-12-06T11:53:30Z (GMT). No. of bitstreams: 2 TextoPôsDefesaV5_final__AuraJalal.pdf: 34658458 bytes, checksum: 0f6ee419fee606586db5672d8cd7fbf1 (MD5) Carta_comprovante_revisãofinal_AuraJalal.pdf: 2126213 bytes, checksum: 879985e29ec496843c2db0efc9a7f23c (MD5) Previous issue date: 2017-10-27 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Medicines are sensitive products to environmental factors, especially temperature and humidity. Pharmaceutical logistics must be well planned and executed, in order to ensure the preservation of products and provide the highest customer service levels. Logistic planning begins with the facilities location decision, such as production plants and distribution centers. The plants location is very long-term decision because it requires high investment of capital, time and technology, as well as licenses of sanitary and governmental entities. However, the distribution centers location is more flexible because services for pharmaceutical sector of specialized logistics operators can be hired. These logistic operators have distribution center structures that can be shared among several companies, offering lower logistics costs and flexibility in planning distribution networks. Transport and inventory management decisions, although they are tactical and operational level decisions, they have potential to significantly impact the network performance, therefore should be considered in planning from the beginning. In this context, this work focuses on the planning of the medicines distribution network, proposing a mathematical programming model to support the distribution centers location decision (selection existing sites of the logistic operator) and tactical decisions of transport, more specifically, product flow; modal, freight types and vehicle types selection; and use of escorts in cargo transportation. In the model are considered particular network characteristics, such as conservation of cold chain products and security dealings for the cargo transportation, as well as characteristics of the Brazilian tax context associated with the Tax of Circulation of Goods and Services (ICMS). The proposed model was analyzed based on the real data simplification of a multinational company of pharmaceutical sector. Due to the dimension of the problem, the K-means method was used for product aggregation in families and also the aggregation of demand in the planning horizon was studied, in order to achieve a suitable trade-off between the computational treatability and the practical problem representativeness. The integration of location and transportation decisions presents better results, in terms of logistic cost and ICMS amount payable, compared to a non-integrated approach of the decisions. The results show that the model adequately represents the decisions of the problem and therefore it has the potential to support the decision making process of pharmaceutical distribution network planning. / Os medicamentos são produtos sensíveis a fatores ambientais, especialmente à temperatura e umidade. A logística farmacêutica deve ser bem planejada e executada a fim de garantir as condições de conservação dos produtos e manter altos níveis de serviço ao cliente. O planejamento logístico inicia com as decisões de localização de instalações como plantas produtivas e centros de distribuição. A localização das plantas são decisões a muito longo prazo, porque requerem alto investimento de capital, tempo e tecnologia, bem como permissões de entidades sanitárias e governamentais. Porém, a localização de centros de distribuição é mais flexível, porque podem ser contratados os serviços de operadores logísticos especializados no setor farmacêutico. Estes possuem estruturas para centros de distribuição que podem ser compartilhadas entre várias empresas, oferecendo diminuição de custos logísticos e flexibilidade no planejamento das redes de distribuição. As decisões de transporte e gerenciamento de estoque, apesar de serem decisões de nível tático e operacional, têm potencial para impactar significativamente o desempenho da rede e, portanto, devem ser consideradas no planejamento desde o início. Neste contexto, este trabalho foca no planejamento da rede de distribuição de medicamentos, propondo um modelo de programação matemática para apoiar as decisões de localização de centros de distribuição (seleção de locais existentes de propriedade do operador logístico) e decisões táticas de transporte, mais especificamente, fluxo de produtos, seleção de modais, tipos de frete e tipos de veículo, e uso de escoltas no transporte de carga. Na modelagem são consideradas características particulares da rede como conservação de produtos de cadeia fria e medidas de segurança para o transporte de carga, assim como características do contexto tributário brasileiro associadas ao Imposto de Circulação de Mercadorias e Serviços (ICMS). O modelo proposto foi analisado com base na simplificação dos dados reais de uma multinacional do setor. Pela dimensão do problema, foi usado o método K-means para a agregação de produtos em famílias e também foi estudada a agregação da demanda no horizonte de planejamento, a fim de conseguir um trade-off adequado entre a tratabilidade computacional e a representatividade do problema prático. A integração das decisões de localização e transporte apresenta melhores resultados, em termos de custo logístico e montante de ICMS a pagar, comparada com uma abordagem não integrada do problema. Os resultados mostram que o modelo representa adequadamente as decisões do problema e, portanto, tem potencial para apoiar o processo decisório do planejamento de redes de distribuição de medicamentos. / Demanda social

Submitted by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-06T14:50:25Z No. of bitstreams: 1 LOPES_Karine Fasolin_2015.pdf: 7001137 bytes, checksum: e08df43645b4a8a2c78fc5aa9bcab779 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-06T14:50:33Z (GMT) No. of bitstreams: 1 LOPES_Karine Fasolin_2015.pdf: 7001137 bytes, checksum: e08df43645b4a8a2c78fc5aa9bcab779 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-06T14:50:40Z (GMT) No. of bitstreams: 1 LOPES_Karine Fasolin_2015.pdf: 7001137 bytes, checksum: e08df43645b4a8a2c78fc5aa9bcab779 (MD5) / Made available in DSpace on 2017-01-06T14:50:48Z (GMT). No. of bitstreams: 1 LOPES_Karine Fasolin_2015.pdf: 7001137 bytes, checksum: e08df43645b4a8a2c78fc5aa9bcab779 (MD5) Previous issue date: 2015-07-16 / Não recebi financiamento / Companies in the distribution sector of non-durable consumer goods in Brazil suffer with the sales' concentration at the end of the marketing period, i.e., when a large amount of deliveries to customers occur in the last days of the month. This phenomenon can directly affect the company's costs as well as the level of service for lack of available products. Quite common scenarios that happen in distribution centers (DC) in this period are vehicles waiting to unload and the lack of products for delivery orders – it can also happen that the missing products are queued on hold in the trucks, waiting to be received. Considering the operations in distribution centers during this period is focused on the outbound of products, just some docks are available for unload. Based on this, the key issue is to determine which trucks must enter first at the docks to unload considering the necessity of products for the shipping operations and also the costs involved in this choice. Hence, the main objective of this study is firstly to propose a Mathematical Programming model to assists in prioritizing incoming vehicles, i.e., to determine which trucks must unload only considering the lack of product. Also, evaluate an extension of this model to minimize the costs of prioritization of vehicles, considering the lack of products, extra hours and demurrage per vehicle not received. The model is based on problems of vehicles assignation such as the gate assignments in airports and ships allocation in ports. Nevertheless, taking into consideration a distribution center of a company on the non-durable Consumer Goods Sector. The model was solved using the commercial package GAMS/CPLEX and the results were compared with the plans practiced by the company obtaining an average improvement for minimizing the lack of products of 37.1 % and 31% of minimizing costs. Furthermore, in order to verify the model fitness, some random instances were also performed. The model results generated adequate solutions to the problem, showing that the model is a viable tool for the inbound prioritizing of products. / As empresas do setor de bens de consumo não duráveis no Brasil sofrem com uma grande concentração das vendas no final do período de comercialização, isto é, uma grande quantidade de entregas para clientes ocorre nos últimos dias do mês. Este fenômeno pode intervir diretamente nos custos da empresa, assim como no nível de serviço por falta de produtos disponíveis. Situações bastante comuns que ocorrem em Centros de Distribuição (CD) neste período são veículos aguardando para descarregar e a falta de produtos para entrega de pedidos, sendo que pode acontecer de os produtos faltantes estarem na fila de espera, em veículos, aguardando para serem recebidos. Como as operações nos centros de distribuição neste período trabalham focadas na expedição de produtos, apenas algumas docas estão disponíveis para descarregar. Desta forma, a questão chave é determinar quais carretas devem entrar nas docas para descarregar considerando a necessidade de produto para a operação de expedição, o que interfere diretamente no nível de serviço aos clientes e também nos custos envolvidos nesta escolha, por exemplo, custos relacionados à perda de vendas e neste caso, pode envolver a decisão de pagamentos de docas extras. Portanto, o objetivo deste trabalho é, primeiramente, propor um modelo de programação matemática para auxiliar na priorização de recebimento de veículos, ou seja, determinar quais veículos devem descarregar considerando apenas a falta de produto e, avaliar uma extensão deste modelo para minimizar os custos da priorização de veículos, considerando a falta dos produtos, as horas extras e a taxa de estadia cobrada por veículo não descarregado. Os modelos são baseados em problemas de alocação de veículos, tais como alocação de portões em aeroportos e alocação de navios em portos, mas considera o problema de recebimento em um centro de distribuição de uma empresa do setor de bens de consumo não duráveis. Os modelos foram resolvidos utilizando o pacote comercial GAMS/CPLEX e os resultados obtidos foram comparados com os planos praticados pela empresa obtendo uma melhora média para a minimização da falta de 37,1% e minimização de custos de 31%. Além disso, a fim de verificar a adequação do modelo, algumas instâncias aleatórias também foram executadas. Os resultados do modelo geraram soluções adequadas para o problema, mostrando que o modelo é uma ferramenta viável para a priorização de recebimento de produtos.

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-01-05T11:34:30Z No. of bitstreams: 1 TeseCFB.pdf: 7265467 bytes, checksum: 30543ef140945c783d91cea9b4431c1c (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T12:56:55Z (GMT) No. of bitstreams: 1 TeseCFB.pdf: 7265467 bytes, checksum: 30543ef140945c783d91cea9b4431c1c (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T12:57:02Z (GMT) No. of bitstreams: 1 TeseCFB.pdf: 7265467 bytes, checksum: 30543ef140945c783d91cea9b4431c1c (MD5) / Made available in DSpace on 2017-01-16T12:57:09Z (GMT). No. of bitstreams: 1 TeseCFB.pdf: 7265467 bytes, checksum: 30543ef140945c783d91cea9b4431c1c (MD5) Previous issue date: 2016-10-14 / Outra / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This thesis proposes to evaluate the effect of transfer batch size on lead time reduction in flow shop environments (balanced and unbalanced, with a bottleneck). In order to achieve this objective, Design Science was used as a research method, in which a static simulation model is proposed and several scenarios are analyzed and evaluated in relation to important Production Management theories. The model proposed to represent a flow shop uses the Factory Physics equations (HOPP; SPEARMAN, 2008) e considers the following shop-floor variables: i) the average setup time; ii) average defect rate; iii) mean time between failures; iv) mean time to repair the machine; v) variability in processing time; vi) variability of the time between arrivals of orders and vii) transfer batch size. The results demonstrate that for both balanced and unbalanced environment, transfer batch size has little effect on lead time, when operating with a process batch size away from optimal batch size (minimum point of the lead time - lot size curve proposed by Karmarkar et al. (1985)). To get a good lead time performance, it is first necessary to reduce process batch size before making efforts to reduce transfer batch. For an unbalanced environment, reducing process batch size only at the bottleneck, coupled to transfer batch size reduction across the flow shop, provided a lead time reduction on the order of 30%, while the remainder flow shop operated with large process batches. In such configuration, the contribution from setup time reduction at the bottleneck machine has generated a small effect on the lead time performance considering the parameters used in this work. / Esta tese se propõe a avaliar o efeito do tamanho do lote de transferência na redução do lead time em ambientes flow shop (balanceado e não balanceado, com a presença de um recurso gargalo). Para atingir tal objetivo, foi utilizado como método de pesquisa o Design Science, no qual um modelo de simulação estático é proposto e diversos cenários são analisados e avaliados em relação a grandes teorias da Gestão da Produção. O modelo aqui proposto para representar um flow shop utiliza as equações do Factory Physics (HOPP; SPEARMAN, 2008) e considera as seguintes variáveis de chão-de-fábrica: i) tempo médio de setup; ii) taxa média de defeitos; iii) tempo médio entre falhas; iv) tempo médio de reparo da máquina; v) variabilidade do tempo de processamento; vi) variabilidade do tempo entre as chegadas de ordens e vii) tamanho do lote de transferência. Os resultados demonstram que tanto para um ambiente balanceado quanto para um ambiente desbalanceado, o tamanho do lote de transferência tem pouco efeito no lead time, quando se opera com um tamanho de lote de produção longe do tamanho de lote ótimo (ponto mínimo da curva lead time – tamanho de lote de produção, proposta por Karmarkar et al. (1985)). Para se obter um bom desempenho em relação ao lead time, é preciso primeiramente reduzir o tamanho do lote de produção, antes de se empreender esforços para a redução do lote de transferência. Em relação a um ambiente desbalanceado, a redução do tamanho do lote de produção apenas no recurso gargalo, aliada à redução do tamanho do lote de transferência em toda a linha, proporcionou uma redução no lead time da ordem de 30%, quando o restante da linha operava com grandes lotes de produção. Nessa configuração, a contribuição da redução do tempo de setup da máquina gargalo gerou um efeito pequeno na redução do lead time, para os parâmetros utilizados nesse trabalho.

Submitted by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-02-24T18:09:59Z No. of bitstreams: 1 SOTO_DE_LA_VEGA_Diego_2014.pdf: 73992036 bytes, checksum: fdf7a66d32485844fff894b41112d2b1 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-02-24T18:10:08Z (GMT) No. of bitstreams: 1 SOTO_DE_LA_VEGA_Diego_2014.pdf: 73992036 bytes, checksum: fdf7a66d32485844fff894b41112d2b1 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-02-24T18:10:13Z (GMT) No. of bitstreams: 1 SOTO_DE_LA_VEGA_Diego_2014.pdf: 73992036 bytes, checksum: fdf7a66d32485844fff894b41112d2b1 (MD5) / Made available in DSpace on 2017-02-24T18:10:19Z (GMT). No. of bitstreams: 1 SOTO_DE_LA_VEGA_Diego_2014.pdf: 73992036 bytes, checksum: fdf7a66d32485844fff894b41112d2b1 (MD5) Previous issue date: 2014-10-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho apresenta uma abordagem multi-metodológica de otimização e análise multicritério para tratar o problema integrado de distribuição e estoque considerando múltiplos modos de transporte de carga. O sistema analisado fundamenta-se na rede de distribuição de uma empresa no setor de telecomunicações, cujas operações são típicas do setor. A rede de distribuição é composta por um conjunto de centros de distribuição que atendem as demandas de centros de distribuição regionais sobre um horizonte de planejamento de médio prazo. No transporte da mercadoria, os modos de transporte de carga completa (Full truckload -FTL) e fracionada (Less Than Truckload -LTL) foram considerados. Para uma carga completa, um valor fixo é constituído em função da capacidade do veículo utilizado, enquanto que para a carga fracionada, o custo é baseado na quantidade embarcada e na distância percorrida. As decisões do planejamento da distribuição neste problema envolvem definir as quantidades e datas de envio desde cada origem para cada destino indicando o modo de transporte de carga utilizado, para carga completa deve se definir ainda o tipo de veículo, considerando uma frota heterogênea em custo e capacidade. Os estoques de segurança em cada centro de distribuição regional também devem ser determinados em função da variabilidade da demanda e dos tempos de atendimento, bem como o nível de serviço desejado. Estas decisões devem ser definidas de modo a minimizar os custos associados a transporte e estoque, e levando em conta critérios relevantes para o problema de difícil quantificação tais como: facilidade de rastreamento, histórico de desempenho, segurança da carga, disposição para negociar os fretes, serviços de documentação e faturamento, entre outros. Uma formulação matemática específica foi utilizada para geração de soluções e uma estrutura decisória construída através dos métodos SMART (Simple MultiAttribute Ranking Technique) e AHP (Analytic Hierarchy Process) permitiu avaliar estas alternativas. Um caso real foi abordado em uma empresa brasileira para testar a eficiência da abordagem em situações reais. Como resultado, a abordagem proposta permitiu analisar com robustez a decisão mais adequada segundo as preferências e aversão ao risco inerentes dos decisores da empresa. Neste sentido, conclui-se que a preferência dos decisores, direcionou a metodologia na proposição de um planejamento focado principalmente na eficiência, a rápida entrega e na confiabilidade dos tempos de atendimento. / Este trabalho apresenta uma abordagem multi-metodológica de otimização e análise multicritério para tratar o problema integrado de distribuição e estoque considerando múltiplos modos de transporte de carga. O sistema analisado fundamenta-se na rede de distribuição de uma empresa no setor de telecomunicações, cujas operações são típicas do setor. A rede de distribuição é composta por um conjunto de centros de distribuição que atendem as demandas de centros de distribuição regionais sobre um horizonte de planejamento de médio prazo. No transporte da mercadoria, os modos de transporte de carga completa (Full truckload -FTL) e fracionada (Less Than Truckload -LTL) foram considerados. Para uma carga completa, um valor fixo é constituído em função da capacidade do veículo utilizado, enquanto que para a carga fracionada, o custo é baseado na quantidade embarcada e na distância percorrida. As decisões do planejamento da distribuição neste problema envolvem definir as quantidades e datas de envio desde cada origem para cada destino indicando o modo de transporte de carga utilizado, para carga completa deve se definir ainda o tipo de veículo, considerando uma frota heterogênea em custo e capacidade. Os estoques de segurança em cada centro de distribuição regional também devem ser determinados em função da variabilidade da demanda e dos tempos de atendimento, bem como o nível de serviço desejado. Estas decisões devem ser definidas de modo a minimizar os custos associados a transporte e estoque, e levando em conta critérios relevantes para o problema de difícil quantificação tais como: facilidade de rastreamento, histórico de desempenho, segurança da carga, disposição para negociar os fretes, serviços de documentação e faturamento, entre outros. Uma formulação matemática específica foi utilizada para geração de soluções e uma estrutura decisória construída através dos métodos SMART (Simple MultiAttribute Ranking Technique) e AHP (Analytic Hierarchy Process) permitiu avaliar estas alternativas. Um caso real foi abordado em uma empresa brasileira para testar a eficiência da abordagem em situações reais. Como resultado, a abordagem proposta permitiu analisar com robustez a decisão mais adequada segundo as preferências e aversão ao risco inerentes dos decisores da empresa. Neste sentido, conclui-se que a preferência dos decisores, direcionou a metodologia na proposição de um planejamento focado principalmente na eficiência, a rápida entrega e na confiabilidade dos tempos de atendimento.

Made available in DSpace on 2016-06-02T19:51:20Z (GMT). No. of bitstreams: 1 DissJEARS.pdf: 2463835 bytes, checksum: 33a95974fbbfc83e70132238755992a9 (MD5) Previous issue date: 2006-02-20 / Brazil is the greatest producer of sugar cane in the world. The 2004/2005 harvest season processed 360 million ton of sugar cane produced in 5.4 million hectares. The business related to this activity is responsible for 3 million direct and indirect jobs and much of Brazilian economy depends on this supply chain, from fertilizer and machine suppliers to final products delivery to their markets. The continuous feeding of sugar cane mills during the harvest season depends much on the management of harvesting, loading and transport operations of sugar cane from the farms to the mills. This delivery of sugar cane must be guaranteed to avoid the risk of stopping the industrial production of sugar and alcohol. This work focuses the development of a simulation model and its use as a management tool to evaluate the working shifts of agriculture machines operators of a sugar mill at São Paulo State. At first, this operations research technique is presented as a decision-making tool because it enables a previous evaluation before its implementation. In sequence, cutting, loading and transportation operations are described as well as the restrictions that bring difficulties to its management. Finally, the computer model developed is shown. It was used to evaluate and select the suitable working shift system regarding the requirements of cane delivery, the risk of lack of cane and the restriction of the daily working shift hours, established by labor legislation. Four scenarios were selected to evaluation. The first scenario considers all operators shift at 7:00 and 19:00 h (main schedule). The other scenarios consider a two, four and six hour delay of one of the cutting, loading and transportation teams in comparison to the main schedule. The model was efficient to represent the real system and much information was gathered to subsidize the decision. The scenario that considers a four hour delay of a team was select as the best as it reached most of the requirements of cane delivery, working hours limit and risk of lack of cane. The discussion is focused in the selected case, but similar works can be conducted to other sugar and alcohol mills or even to other processes of sugar and alcohol production system. / O Brasil é o maior produtor de cana-de-açúcar do mundo. A safra 2004/2005 contabilizou a moagem de 360 milhões de toneladas de cana-de-açúcar produzidas em 5,4 milhões de hectares. Os negócios envolvidos com esta atividade são responsáveis por 3 milhões de empregos diretos e indiretos e muito da economia brasileira depende dessa cadeia de suprimentos, desde fornecedores de fertilizantes e máquinas até distribuidores de produtos finais no atacado e varejo. A alimentação constante das usinas de açúcar durante o período de safra depende muito do bom gerenciamento das operações de corte, carregamento e transporte de cana-de-açúcar das fazendas para as usinas. Esta entrega de cana-de-açúcar deve ser garantida para que o risco de parada da produção industrial de açúcar e álcool seja evitado. Este trabalho foca o desenvolvimento de um modelo de simulação computacional e a sua utilização como ferramenta gerencial para avaliar a política de turnos de trabalho para os operadores da frota de máquinas e veículos de uma usina de açúcar e álcool do estado de São Paulo. Na primeira parte do trabalho, a simulação é apresentada como ferramenta de apoio à tomada de decisão, uma vez que ela permite que sistemas produtivos sejam avaliados antes de serem implementados. Na seqüência, as operações de corte, carregamento e transporte de cana-de-açúcar são caracterizadas, assim como as principais restrições que condicionam seu gerenciamento. Finalizando, é apresentado o modelo de simulação utilizado para a determinação do sistema de turnos de trabalho dos operadores de equipamentos de uma usina, considerando os requisitos de moagem, o risco da falta de matéria-prima e o limite permitido das jornadas de trabalho. Quatro cenários foram propostos para avaliação, sendo o primeiro com a troca de turnos unificada às 7:00 hs e às 19:00 hs; e os demais com a entrada em operação de uma das frentes de corte e carregamento com duas, quatro e seis horas de defasagem (escalonamento) em relação às demais frentes. O modelo desenvolvido foi eficaz na representação do sistema real e forneceu informações com maior riqueza de detalhes para subsidiar a decisão. O cenário com escalonamento de quatro horas de defasagem apresentou o melhor desempenho ao conciliar a entrega de cana, as jornadas de trabalho e o risco de desabastecimento. A discussão é focada no caso selecionado, mas estudos similares podem ser aplicados a outras usinas de açúcar e álcool ou a outros processos do setor sucroalcooleiro.