Orientador: Silvio Alexandre de Araujo / Banca: Rubén Augusto Romero Lázaro / Banca: Fernando Luiz Pio dos Santos / Banca: Sonia Cristina Poltroniere Silva / Banca: Flavio Molina da Silva / Resumo: Nessa tese abordamos dois problemas reais identificados no processo produtivo de indústrias de embalagens de papelão ondulado, que denotaremos por Problema de Minimização de Trocas de Gramaturas e Rolos Corrugadores (PMTGRC) e Problema da Alocação de Bobinas no Corrugador (PABC). Ambos os problemas ocorrem no corrugador, máquina multiestágio que produz as chapas de papelão ondulado. O PMTGRC surge da necessidade de minimizar trocas de gramaturas e rolos corrugadores durante o processo de produção dos boletins, uma vez que cada boletim traz as gramaturas específicas das camadas da chapa, além do tipo de onda empregada no(s) miolos(s). O sequenciamento dos boletins impacta na quantidade de mudanças de gramaturas nos porta-bobinas e se haverá troca de rolos corrugadores para dois boletins subsequentes. As trocas de gramaturas impactam em custos de transporte de bobinas e as trocas de rolos corrugadores impactam em perda de produtividade. Para o PMTGRC propomos quatro modelos inéditos de programação inteira capazes de integrar essas duas considerações. O PABC integra várias considerações relacionadas à alocação das bobinas no corrugador, como por exemplo, a minimização das sobras não aproveitáveis e das quantidades de consumos parciais, fatores que influenciam diretamente nos custos de produção. Um modelo linear inteiro misto inédito é proposto, determinando quais bobinas serão utilizadas em cada porta-bobinas. Além disso, propomos uma estratégia de sequenciamento das bobinas em cada... / Abstract: In this thesis we approached two real problems identified over the productive process of corrugated cardboard industries, which we will denote as the Minimization of Converting Weights and Corrugators Problem (MCWCP) and the Corrugators Coil Allocation Problem (CCAP). Both of these problems happen in the corrugators, a multistage machine which produces corrugated cardboard. The MCWCP appears from the necessity to minimize changes of weight and corrugator rolls during the production process of the bulletins, since each one brings the specific layers's weight of the sheets, besides the kind of wave put in the middle. The sequence of bulletins impact in the number of weight changes in the coil holders and if there will be corrugating rollers's exchange for two following bulletins. The gramature's exchanges impact in the costs of transportation and the corrugating rollers exchange causes lost in the productivity. We propose four whole programming models capable of integrating both considerations. The CCAP integrates many considerations related to the coils's allocation on the corrugators, for example, the minimization of the non-usable leftovers and the amount of partial consumption, factors which influence directly on the production's costs. A whole new mist linear model is proposed, determined which coil on the corrugators are going to be used in each coil holder. Besides this, we propose a sequel strategy for the coils in each coil holder, avoiding stops on the corrugators ... / Doutor

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-02T17:10:41Z No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) / Made available in DSpace on 2017-02-02T17:10:41Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) Previous issue date: 2016-07-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Problema de Roteamento de Veículos (PRV) é um problema clássico de Otimização Combinatória bastante estudado na literatura devido a sua importância prática. O PRV Periódico (PRVP), abordado neste trabalho, é uma variante do PRV no qual um conjunto de clientes devem ser visitados uma ou mais vezes para atender suas demandas durante um horizonte de tempo composto de vários dias. Os dias de visita/atendimento não são fixados a priori. Uma lista de dias possíveis (agenda de visitas) é associada a cada cliente. O objetivo é determinar os dias de visita de cada cliente e as rotas dos veículos para cada dia do horizonte de tal maneira que a distância total de percurso dos veículos e os custos associados com utilização dos mesmos sejam minimizados. O PRVP é um problema que pertence à classe NP-difícil. Neste trabalho, para resolvê-lo, são desenvolvidos três métodos de otimização: Proximity Search (PS), Ite- rated Local Search (ILS) e Particle Swarm Optimization (PSO). PS é um método genérico que faz uso do modelo de Programação Inteira do problema para melhorar iterativamente uma solução inicial. Em vez de modificar as restrições do modelo com o objetivo de reduzir o espaço de busca, o PS modifica a função objetivo do modelo para tornar a busca mais fácil. Os métodos ILS e PSO são meta-heurísticas de busca em vizinhança e populacional/evolutiva, respectivamente. Os desempenhos dos métodos propostos são analisados em instâncias de pequeno e grande porte geradas neste trabalho, e também em instâncias disponíveis na literatura. O desempenho do PS é comparado com o solver CPLEX, que resolve o modelo original do problema. As meta-heurísticas desenvolvidas são comparadas entre si e também são comparadas com algumas heurísticas da literatura. Os experimentos computacionais mostram que os métodos propostos são eficientes, competitivos e rápidos. / The Vehicle Routing Problem (VRP) is a classic problem of Combinatorial Optimi- zation extensively studied in the literature because of its practical importance. The Periodic VRP (PVRP), discussed in this work, is a variant of VRP in which a group of customers should be visited one or more times to meet their demands over a time horizon composed of several days. The days to visit a customer are not initially fixed. A possible list of days (visits schedule) is associated with each customer. The objective problem is to determine the set of days to visit each customer and determine the routes of the vehicles for each day of the planning horizon such that the total distance of the vehicle route and costs associated with use of them are minimized. The PVRP is a problem that belongs to the NP-hard class. In this work, three optimization methods are developed to solve the problem: Proximity Search (PS), Iterated Local Search (ILS) and Particle Swarm Optimization (PSO). PS is a generic method that makes use of the Integer Programming Problem model to iteratively improve an initial solution. Instead of modifying the model restrictions intended to reduce the search space, the PS changes the objective function to make the search easier. The ILS and PSO methods are meta-heuristic search in the neighborhood and population / evolutionary, respectively. The performances of the proposed methods are analyzed using small and large instances generated in this work, and also for instances available in the literature. The performance of PS is compared with CPLEX solver, which solves the original problem formulation. The developed meta-heuristics are compared to each other and are also compared with some heuristics from the literature. The computational experiments show that the proposed methods are efficient, competitive and fast.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-02-10T15:29:30Z No. of bitstreams: 1 texto completo.pdf: 2736980 bytes, checksum: f41dd8d979519bbcc7b9d7350c591432 (MD5) / Made available in DSpace on 2017-02-10T15:29:30Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2736980 bytes, checksum: f41dd8d979519bbcc7b9d7350c591432 (MD5) Previous issue date: 2016-09-21 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this study we apply single-objective and bi-objective parallel heuristics to solve broad and realistic formulations of the travel planning problem. Given a travel time window and a set of destinations with their corresponding dwelling times, the goal of our single-objective approach is to find a route that produces a budget travel’s itinerary, involving flights, hotels and departure/arrival times. In turn, our bi-objective approach adds a complexity level in the problem’s formulation once we are seeking for a Pareto set of detailed travel itineraries, which are both cost and time efficient. When the sequence of cities is fixed, the single-objective version of the problem is commonly modeled in literature as a time-dependent network and the best itinerary is computed using shortest path algorithms. However, in this study, finding the order of cities that minimizes the total cost, and besides that, a set of good trade-off solutions, are also goals. Therefore, our single-objective formulation stands for a TDSPP (Time Dependent Shortest Path Problem) embedded in the TSP (Travel Salesman Problem) whereas our bi-objective formulation stands for a TDSPP embedded in a bi-objective TSP. On the first formulation we apply an ILS (Iterated Local Search) heuristic and on the second formulation we apply the NSGA-II (Nondominated Sorting Genetic Algorithm II) framework. For performance assessing, the results of both heuristics were compared to the results of corresponding exact methods with no time constraints. All test cases simulate realistic travel itineraries and run upon real-world travel data collected in advance, besides having to comply with an execution threshold of approximately 1 minute. For 285 single-objective test cases, our ILS heuristic was able to reach solutions in average less than 4.1% divergent from an exact implementation, besides reaching the optimal solution in about 30% of the test cases. In turn, for 180 bi-objective test cases, our NSGA-II implementation was able to reach an approximated solution in average up to 8% divergent from an exact implementation. / Nesse trabalho são aplicadas heurísticas paralelas mono-objetivas e bi-objetivas para solucionar formulações abrangentes e realistas do problema de planejamento de viagens. Dado o intervalo de tempo que uma viagem pode ocorrer e um conjunto de destinos com seus respectivos tempos de permanência, a abordagem mono-objetiva procura determinar um itinerário de baixo custo que compreenda voos, hotéis e horários de partida/chegada. Por sua vez, a abordagem bi-objetiva adiciona complexidade a formulação do problema, uma vez que pretende determinar o conjunto Pareto de itinerários de viagem capazes de equilibrar custo e tempo. Quando a sequência de cidades é fixa, a versão mono-objetiva do problema é comumente modelada na literatura como uma rede dependente do tempo e o melhor itinerário é calculado usando algoritmos de caminho míınimo. Contudo, nesse trabalho, determinar a ordem de visitação das cidades também é um objetivo. Portanto, a formulação mono-objetiva proposta representa um TDSPP (Time Dependent Shortest Path Problem) incorporado ao TSP (Travel Salesman Problem) e a formulação bi-objetiva representa um TDSPP incorporado em um TSP bi-objetivo. Na primeira formulação foi aplicada a heurística ILS (Iterated Local Search) e na segunda formulação o framework NSGA-II (Nondominated Sorting Genetic Algorithm II). Os resultados de ambas as heurísticas foram comparados com os resultados produzidos por métodos exatos executados sem restrições temporais. Todos os casos de teste simulam itinerários de viagem realistas e foram executados em um banco de dados de viagens e hospedagens coletadas com antecedência. Além disso, independentemente da abordagem utilizada, estabeleceu-se que o tempo de execução de cada caso deve ser de aproximadamente 1 minuto. A heurística ILS proposta para a versão mono-objetiva do problema foi executada em 285 instâncias e alcançou, em média, soluçõoes no máximo 4.1% divergentes de uma implementa ̧ao exata, além de atingir a melhor solução em cerca de 30% dos casos de teste. Por sua vez, o framework NSGA-II foi capaz de produzir soluções no máximo 8% divergentes da implementação exata para 180 instâncias.

MAIA, G. L. Uma Metodologia de suporte à tomada de decisão de investimentos no setor produtivo da mamona: um enfoque econômico no pequeno produtor. 2008. 172 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2008. / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-08-02T19:50:25Z No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-08-09T17:18:41Z (GMT) No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) / Made available in DSpace on 2016-08-09T17:18:41Z (GMT). No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) Previous issue date: 2008-06-30 / The castor bean agribusiness is supported by a complex supply chain that involves several inputs, main products and other derived products. Efforts towards the structuring of this incipient chain are essential, aiming to minimize the inefficiencies in its links and maximize benefits generated from it. So, the control of production costs is a basic and extremely important activity for the optimization of management processes and for the guiding of daily decisions regarding the production process and the market-oriented strategies in that chain. In order to have a more accurate evaluation of the costs and revenues, it is necessary to take into account the complete production cycle, involving the acquisition of seeds, fertilizers and toxic substances used in agricultural practices; soil preparation, plantation; harvest; storage; transport and industrial process, in addition to the sale of associated products, derived products and also the revenue coming from the reduction of greenhouse gases. Using literature research, case study and assessment of scenarios, the present work was developed with the objective of conceiving a methodology, based on theoretical and economic aspects, the formation of costs and the revenue forecasting, which is applied with the aid of a computational program for supporting decision taking in the castor small producers agribusiness. The results obtained in the case study show, for example, that about 40% of the projects are considered accepted under the criterion of recovering the invested capital in less than 2 years. Also, it reveals that 75% of the projects contribute for the increase of the producer income and about 63% of the projects provide enough profit to remunerate third capital and proper capital employed in the operations as well as add value to the producer's properties. Finally, it is clear that the proposed methodology makes easier a better agricultural planning, allowing a better utilization of the raw material and it facilitates the analysis of diversifying other derived products and revenue sources in the castor bean chain. / O agronegócio da mamona se estabelece sobre uma cadeia produtiva complexa, envolvendo diversos insumos, produtos e subprodutos. Assim sendo, tornam-se necessários esforços dirigidos para a estruturação dessa cadeia, ainda incipiente, com vistas a minimizar suas ineficiências e maximizar seus benefícios. Nesse contexto, o controle de custos de produção é uma atividade básica e extremamente importante para a otimização dos processos gerenciais e indispensável para orientar as decisões diárias em relação ao processo de produção e as decisões estratégicas relativas à orientação para o mercado. Para uma avaliação mais precisa dos custos e das receitas, é necessário levar em conta todo o ciclo de produção, envolvendo a aquisição de sementes, fertilizantes, agrotóxicos, preparo do solo, plantio, colheita, armazenamento, transporte e processo produtivo, além da venda do consorciado, do subproduto gerado e da possível receita advinda do sequestro de carbono. Este trabalho objetivou, através de pesquisa bibliográfica, exploratória, estudo de caso e análise de cenários, elaborar uma metodologia operacionalizada por um programa computacional, para suporte à tomada de decisão no agronegócio da mamona, em empreendimentos de pequeno porte, com base em aspectos técnicos e econômicos, e considerando a formação dos custos e a previsão de receitas. Alguns dos resultados obtidos no estudo de caso mostraram, por exemplo, que somente cerca de 40% dos projetos foram considerados aceitos por recuperar, em menos de dois anos, o capital investido; revelaram que 75% dos projetos contribuem para o aumento da riqueza do agricultor e em torno de 63% dos projetos proporcionaram um montante de lucro suficiente para remunerar o capital de terceiros, o capital próprio empregado nas operações e, ainda, agregar riqueza ao patrimônio do produtor. Assim, verificou-se que a aplicação da metodologia proposta possibilita um melhor planejamento agrícola, uma consequente melhoria no aproveitamento da matéria-prima utilizada pelo produtor de mamona, bem como facilita a análise da diversificação de seus co-produtos e de suas fontes de receita.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T10:07:57Z No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) / Made available in DSpace on 2016-05-20T10:07:57Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) Previous issue date: 2011-08-03 / O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é oonsiderado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser comprida, caso contrário uma penalidade é aplicada. O objetivo do problema é minimizar a soma de penalidades por atraso e adiantamento das tarefas. Em termos praticos, as penalidades por adiantamento são consequências de custos gerados pela necessidade de estocagem, enquanto as penalidades por atraso das tarefas são originadas de multas contratuais. Primeiramente é utilizado um modelo matemático de programação linear inteira mista (PLIM) para representar o problema. Este modelo é resolvido pelo software de otimização CPLEX 12.0. Em seguida é utilizado um algoritmo baseado no método Greedy Randomized Adaptive Search Procedure (GRASP) com o objetivo de determinar soluções aproximadas de boa qualidade. Após isso, o método GRASP é hibridizado com o procedimento de intensificação Path Relink- mg (PR) e o método Iterated Local Search (ILS), resultando nas heurísticas híbridas GRASP+ILS, GRASP+PR e GRASP+ILS+PR. As heurísticas foram testadas em conjuntos de instâncias de pequeno, médio e grande porte. Os resultados obtidos pelas heurísticas utilizadas são comparados entre si. A análise dos resultados obtidos mostra que a hibridização da heurística GRASP faz com que o desempenho do procedimento melhore. / This work deals with the problem of sequencing jobs on parallel unrelated machines. In the addressed problem, it was considered both the setup time of the ma- chines, which depends on the job sequence and the processing time of the jobs, which depends on the machines. Each job has a due date which should finish processing, oth- erwise a penalty is applied. The objective of the problem is to minimize the sum of job penalties for tardiness and earliness. Practically, penalties for earliness are consequence of cost generated by storage while penalties for tardiness are originated from contrac- tual fines. First, it was used a mathematical model, mixed integer linear programming (MILP), to represent the problem. Such model was solved by the optimization soft- ware GPLEX 12.0. Following, an algorithm based on the Greedy Randomized Adaptive Search Procedure (GRASP) was utilized in order to determine approximate solutions of good quality. After this, the procedure was hybridized with the intensification pro- cedure Path Relinking (PR) and the Iterated Local Search (ILS) heuristic, resulting in the hybrid heuristics GRASP + ILS, GRASP+PR and GRASP+ILS+PR. These heuristics were tested on sets of instances of small, medium and large size. Results ob- tained though the heuristics were compared among themselves. Obtained results show that the hybridization of GRASP heuristic can increase the procedure’s performance. / Dissertação antiga

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T11:59:03Z No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) / Made available in DSpace on 2016-05-20T11:59:03Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) Previous issue date: 2012-10-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) ́e uma variação do clássico Vehicle Routing Problem (VRP). Tem recebido pouca atenção, apesar de possuir muitas aplicações práticas em cenários de logística reversa, como por exemplo em fábricas de bebidas, que ao mesmo tempo em que há uma demanda de supermercados e outras lojas por garrafas cheias, também existe uma demanda pela coleta de garrafas vazias a retornar para o depósito a fim de serem limpas e reutilizadas. Além disso também existe o Multiple Vehicle Routing Problem with De- liveries and Selective Pickups (MVRPDSP), o qual compartilha as mesmas aplicações, podendo até ser considerado mais prático do que o SVRPDSP, já que em casos reais são usuais cenários com multiplos veículos. Entretanto, com relação ao MVRPDSP não ́e de nosso conhecimento qualquer abordagem na literatura. Neste trabalho, para o SVR- PDSP, em termos de abordagens heurísticas, são propostos um Algoritmo Evolucionário Híbrido que faz uso de uma estrategia de data mining em seus operadores de crossover e mutação, além de um Variable Neighborhood Descent Algorithm (VND). Além disso, também ́e proposto um Branch&Cut para uma formulação matemática da literatura e uma nova formulação, a qual utiliza um tipo diferente de restrições para eliminação de subciclos. Com relação ao MVRPDSP, são propostas duas formulações matém práticas baseadas nos modelos matemáticos do SVRPDSP, e uma heurística construtiva híbrida do tipo cluster-first. Resultados experimentais indicam que a formulação proposta para o SVRPDSP possui um desempenho muito superior às da literatura, conseguindo encontrar a solução tima para mais da metade das instâncias. Para o MVRDPSP foram criadas instâncias de teste e s ̃ao reportados vários bons resultados, incluindo algumas soluções ́otimas. / The Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) is a variation of the classical Vehicle Routing Problem (VRP) that has received limited attention. It has many practical applications in reverse logistic contexts, such as in drink factories, which besides having to supply stores and supermarkets with full bottles, have to pickup empty bottles, returning them to the factory in order to be clean and refilled. There is also the Multiple Vehicle Routing Problem with Deliv- eries and Selective Pickups (MVRPDSP), which shares the same applications of the SVRPDSP. It is even more practical, since in real world cases it is commom having multiple vehicles. However, regarding the MVRPDSP, to our knowledge, there is not a single approach in the literature. In the present work, for the SVRPDSP, in terms of heuristic approaches, we propose a Hybrid Evolutionary Algorithm (EA) which makes use of a data mining strategy in its crossover and mutation phases; and a Variable Neighborhood Descent Algorithm (VND). In addition we also propose a Branch&Cut algorithm for an exact formulation of the literature and a novel formulation. Regarding the MVRPDSP we propose two formulations based on the ones of the single vehicle version of this problem and a hybrid cluster-first constructive heuristic. Experimental results show that the proposed formulation for the SVRPDSP outperforms by far the others from the literature, finding optimal solutions for more than half the instances of the benchmark used in the literature. For the MVRPDSP we created a benchmark of instances and report several good solutions, including some optimals. / Dissertação antiga, com título em inglês nos dois resumos

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-09-12T13:49:16Z No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) / Made available in DSpace on 2016-09-12T13:49:16Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) Previous issue date: 2016-05-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais. / This work addresses a subject in the ridesharing area, which consists of drivers of- fering rides to other and filling the spaces that would be normally empty in their vehicles. In our approach, a person that offers a ride does not need to pass at the origin point of the passenger but just at a point close enough of it. This way, we have an approach closer to what happens in practice. The great number of vehi- cles in the streets is one of the biggest problems in brazilian cities. Ridesharing, which has shown itself as a way to reduce the impact of this problem, is a subject widely discussed in the academic community nowadays. However, to the best of our knowledge, there is no paper in this subject including the characteristics of close attendance like we use in our work. In this paper, we formalize the problem defi- ning their characteristics and propose an ILP formulation to model it. We present heuristic and exact approaches to solve it. Finally, we elaborate techniques, which combine heuristics and exact approaches providing satisfactory results for most part of the proposed instances, better than when each one were performed individually. Cases with large practical application were tested in the context of Vi ̧cosa, Minas Gerais, where thousands of people leave their homes having as destination the Fede- ral University of Vi ̧cosa. The techniques have been expanded to consider a context with multiple destinations and were validated using a large number of instances with different features, including real data instances.

O problema de escalonamento num flow shop (ou flow shop scheduling problem, FSSP) é um modelo de sistemas de produção muito comum que é bem estudado na literatura. No entanto, quase toda a literatura foca-se em escalonamentos permutacionais, desconsiderando soluções ótimas e quase ótimas que são escalonamentos não-permutacionais. Além disso, a prática comum padroniza os tempos de processamento de cada operação, mesmo que estes tempos variem dependendo das diferentes capacidades dos operadores das máquinas, cuja diversidade deve ser considerada no processo de escalonamento quando seja significativa, e.g., em centros de emprego para deficientes (CEDs). Nesta tese, propomos métodos para resolver o FSSP não-permutacional, usando o mesmo tempo e esforço que os métodos do estado da arte usam para o FSSP permutacional, e produzindo escalonamentos não-permutacionais com melhor qualidade do que escalonamentos permutacionais e não-permutacionais produzidos por métodos do estado da arte. Também propomos métodos para resolver o problema combinado de designação de trabalhadores heterogêneos e escalonamento de tarefas num flow shop (ou heterogeneous workforce assignment and flow shop scheduling problem, Het-FSSP), produzindo soluções que compensam as diferentes capacidades e deficiências dos trabalhadores com pequenas perdas nos objetivos da produção. Além do mais, a designação de trabalhadores heterogêneos pode ser integrada em outros problemas de escalonamento, como fizemos com o problema combinado de designação de trabalhadores heterogêneos e escalonamento de tarefas num job shop (ou heterogeneous workforce assignment and job shop scheduling problem, Het-JSSP). / The flow shop scheduling problem (or FSSP) is a very common model of production systems that is well studied in the literature. However, almost all the literature focuses on the permutation FSSP, disregarding optimal and near optimal solutions that are non-permutation schedules. Besides, common practice standardizes the processing times of each operation, even when those times may vary depending on different capabilities of the machine operators, whose diversity must be considered in the scheduling process when it is significant, e.g., in Sheltered Work centers for Disabled (SWDs). In this thesis, we propose methods to solve the non-permutation FSSP, using the same time and effort as state-of-the-art methods for the permutation FSSP, and producing non-permutation schedules with better quality than permutation and non-permutation schedules produced by state-of-the-art methods. We also propose methods to solve the combined heterogeneous workforce assignment and flow shop scheduling problem (or Het-FSSP), producing solutions that compensate the different capabilities and disabilities of the workers with minor or null losses in the productivity objectives. Moreover, the heterogeneous workforce assignment may be integrated into other shop scheduling models, as we did with the heterogeneous workforce assignment and job shop scheduling problem (or Het-JSSP) with similar results.

RODRIGUES, F. W. F. Análise das relações existentes entre maturidade da melhoria contínua, aprendizagem organizacional e certificação do sistema de gestão da qualidade na indústria de linha branca. 2014. 99 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-03-26T13:51:12Z No. of bitstreams: 1 2014_dis_fwfrodrigues.pdf: 1091869 bytes, checksum: a3570e93a9b0c5647030c9c249ef044c (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-03-30T18:27:27Z (GMT) No. of bitstreams: 1 2014_dis_fwfrodrigues.pdf: 1091869 bytes, checksum: a3570e93a9b0c5647030c9c249ef044c (MD5) / Made available in DSpace on 2015-03-30T18:27:27Z (GMT). No. of bitstreams: 1 2014_dis_fwfrodrigues.pdf: 1091869 bytes, checksum: a3570e93a9b0c5647030c9c249ef044c (MD5) Previous issue date: 2014-07-28 / Continuous improvement is a process that every company is focused on incremental and continuous innovation that can be achieved through organizational learning, in accordance with the standards of accreditation. Organizational learning, in turn, is the process by which knowledge and core values of an organization can contribute to the implementation of a model for Quality Management (QM). The identification of the relationship between these three factors: Continuous Improvement, Organizational Learning and QM model within a logistic chain can contribute to the elimination of barriers that compromise the quality of processes and products in this chain. In this line the present research aims to identify the relationship between maturity of continuous improvement, organizational learning and accreditation of the quality management system in the white line industry, on the 1st and 2nd levels of the logistic chain. The methodology for data collection was based on the performance of a qualitative research within three companies in the state of Ceará. The first company is the main company on the logistic chain and the other two are deemed to be of 1st and 2nd level of the logistic chain. The data was obtained through interviews guided by three closed and structured questionnaires, namely: Guide for verification of continuous improvement in the organization, Diagnosis of the level of organizational excellence in continuous improvement and Constructo Quality Management. It was found in this study, among other results, that the maturity of the management system is directly related to maturity on continuous improvement and that the time of accreditation is positively linked to organizational learning. / Melhoria Contínua é um processo em que toda empresa é focada na inovação incremental e contínua, que pode ser alcançada através da Aprendizagem Organizacional, em conformidade com as normas de certificação. A aprendizagem organizacional, por sua vez, é o processo pelo qual o conhecimento e os valores básicos de uma organização podem contribuir para a implantação de um modelo de Gestão pela Qualidade (GQ). A identificação do relacionamento entre esses três fatores: Melhoria Contínua, Aprendizagem Organizacional e modelo de GQ dentro de uma mesma cadeia produtiva pode contribuir para a eliminação de barreiras que comprometam a qualidade dos processos e produtos dessa cadeia. Nessa linha o presente trabalho tem como objetivo identificar as relações entre maturidade da melhoria contínua, aprendizagem organizacional e certificação do sistema de gestão da qualidade na indústria de linha branca, nos níveis 1° e 2° da cadeia produtiva. A metodologia adotada para a coleta de dados teve como base a realização de uma pesquisa qualitativa, do tipo estudo de caso, realizada em três empresas do estado do Ceará, sendo que a primeira empresa é a principal da cadeia e as outras duas são consequentemente consideradas de 1º e 2º nível da cadeia produtiva. Para a obtenção dos resultados, foram realizadas entrevistas, constando de três questionários estruturados e fechados, sendo eles: Guia para verificação da melhoria contínua na organização, Diagnóstico do nível de excelência organizacional em melhoria contínua e Constructo Gestão da Qualidade. Foi constatado nesta pesquisa, dentre outros resultados que a maturidade do sistema de gestão está diretamente relacionada à maturidade na melhoria contínua e que o tempo de certificação está ligado positivamente à aprendizagem organizacional.

PRAÇA, E. R. Distribuição de gás natural no Brasil: um enfoque crítico e de minimização de custos. 2003. 159 f. Dissertação (Mestrado em Engenharia de Transportes) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2003. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2011-12-29T16:40:47Z No. of bitstreams: 1 2003_dis_erpraca.pdf: 1137715 bytes, checksum: 747746c2b431a337562cdc87b1d59c48 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2011-12-29T16:41:52Z (GMT) No. of bitstreams: 1 2003_dis_erpraca.pdf: 1137715 bytes, checksum: 747746c2b431a337562cdc87b1d59c48 (MD5) / Made available in DSpace on 2011-12-29T16:41:53Z (GMT). No. of bitstreams: 1 2003_dis_erpraca.pdf: 1137715 bytes, checksum: 747746c2b431a337562cdc87b1d59c48 (MD5) Previous issue date: 2003-12 / Most countries in the world has been increasing the use of the natural gas, motivated by the need of an environmental and versatile energy source. However, to obtain high benefits of the natural gas use, it is necessary to spread its use through alternatives that make possible high energy efficiency. Among these alternatives, the substitution of the electricity use for heating or cooling, and the PLG use in the kitchens, as well as the supply for cogeneration systems must be emphasized. The adoption of these strategies will produce effective economical environmental returns mainly in the residential and commercial sectors, if residences and commercial establishments do have access to natural gas and also information concerning the new available technologies for operation in those small scale consumption sectors. Therefore, it is fundamental that the natural gas dealers provide better acessibility to the distribution infrastructures. Considering that the decision concerning the infrastructures implantation for distribution of natural gas is strategic, the primordial objective of this work is to build a model to minimize the costs of providing of infrastructures for natural gas distribution. For this, a mathematical model was developed using binary linear programming to indicate infrastructures to be implemented which minimize the total supply costs. The software LINGO 7.0. was used to help in the solution of the problem. Three tests of the model were run which present good reults. The model led to optimal solutions even when subjected to variations of the input parameters, proving to be efficient and flexible. These variations, considered in the different sceneries, represent real situations that may happen during the operation of natural gas distribution system. / A maioria dos países do globo tem incrementado o uso do gás natural, motivados pela necessidade de uma fonte energética mais limpa e polivalente. Porém, para se obter os reais benefícios do gás natural é preciso priorizar o seu uso através de alternativas que possibilitem alta eficiência energética. Dentre estas alternativas, são destacadas a substituição do uso da eletricidade para aquecimento ou resfriamento (eletrotermia), a substituição do GLP nas cozinhas e o suprimento de sistemas de cogeração. A efetivação destas estratégias produziria impactos positivos principalmente nos setores residencial e comercial, pois as residências e estabelecimentos comerciais não têm acesso ao gás natural e nem sequer dispõem de informações acerca das novas tecnologias disponíveis para operação em setores de pequena escala de consumo. Portanto, é fundamental que as distribuidoras de gás natural utilizem as infra-estruturas de distribuição disponíveis para facilitar a acessibilidade ao combustível. Como a decisão acerca da implantação de infra-estruturas de distribuição de gás natural é de caráter estratégico, o objetivo primordial deste trabalho é elaborar um modelo para minimizar os custos de implantação de infra-estruturas para distribuição de gás natural. Desta forma, foi desenvolvido um modelo matemático utilizando programação linear binária para apontar quais as infra-estruturas de distribuição de gás natural devem ser implantadas, de modo a minimizar o custo total. Na resolução do modelo foi utilizado o software LINGO 7.0. O modelo proposto foi validado através de testes em 3 cenários elaborados, demonstrando-se eficiente e flexível, permitindo a obtenção da solução ótima mesmo quando sujeito a variações dos parâmetros de entrada. Estas variações, representadas pelos cenários elaborados, são situações reais que podem acontecer durante a operação do sistema de distribuição de gás natural.