As decisões operacionais de produção em uma indústria de fiação são planejadas na prática determinando soluções dos sub-problemas de dimensionamento e sequenciamento de lotes e da mistura de fardos de algodão. As tarefas são: definir o tamanho, a sequência, o tempo e alocação de cada lote de produção e quais fardos de algodão devem ser utilizados na produção. Por si só, os sub-problemas representam grandes desafios no planejamento da produção. Entretanto, para melhor representar o ambiente produtivo e alcançar custos de produção mais baixos, indústrias de processo, como as de fiação, procuram integrar mais e mais seus sub-problemas de planejamento. O objetivo dessa tese é apresentar modelos matemáticos e métodos de solução para auxiliar a tomada de decisão no nível operacional do planejamento da produção. Três formulações matemáticas para o dimensionamento e sequenciamento de lotes em um sistema de dois estágios com produção sincronizada são propostas. Um novo método baseado em programação matemática e metaheurísticas e também desenvolvida para a solucão desse sub-problema. Além disso, a integração das decisões relativas a matéria-prima (fardos de algodão) ao dimensionamento e sequenciamento de lotes é analisada. As novas formulações propostas representam de forma mais realista o problema de dimensionamento e sequenciamento de lotes da indústria de fiação e de indústrias de processo com ambiente produtivo similares. O método de solução encontra boas soluções para o problema e supera outros méodos similares presentes em softwares comerciais. Além disso, o método é geral o suficiente para a solução de outros problemas de otimização. O problema integrado de dimensionamento e sequenciamento de lotes e mistura comprovou que restrições relativas à qualidade dos fios influenciam os custos e viabilidade do planejamento da produção. O planejamento integrado dessas óperações trata o sistema considerando restrições que se relacionam, definindo planos de produção mais realistas / In the practice of a spinning industry, the operational decisions of the production planning are determined by the hierarchical solution of the lot-sizing and scheduling problem and the blending problem of the cotton bales. The tasks are: to define the size, sequence, timing and allocation of each production lot and to select which cotton bales are used for production. Each of these problems represents a large challenge in planning the production. However, in order to better represent the production environment and to reach lower production costs, process industries (as the spinning industry) are integrating more and more of the production sub-problems into the planning. The aim of this thesis is to propose novel mathematical models and solution methods to assist the decision maker to plan the production at the operational level. Three formulations for the synchronized two-stage lot sizing and scheduling are proposed. A new method based on mathematical programming and metaheuristics is also developed to solve this sub-problem. In addition, the integration of the lot sizing and scheduling with decisions related to the raw materials (cotton bales) is analyzed. The novel models represent a more realistic lot sizing and scheduling for the spinning industry and process industries of similar production environment. The solution method finds good solutions to the mentioned problem and outperforms other state-of-the-art methods incorporated in commercial softwares. Moreover, the method is general enough to solve other optimization problems. The integrated lot-sizing, scheduling and blending prove that constraints related to the yarn quality influence the costs and the feasibility of the production planning. The integrated planning of these operations approaches the system considering the constraint relationship and defines more realistic production plans

Esta pesquisa teve como objetivo principal o desenvolvimento de contribuições de natureza técnica para uma proposta de política pública visando a criação de um novo modelo de gestão de águas urbanas, por meio do desenvolvimento e implantação, em escala de lote residencial, de um sistema de gestão integrada da drenagem seletiva e aproveitamento de águas pluviais, e reúso de esgotos sanitários tratados, denominado \"Sistema de Drenagem e Reúso Inteligente\" (SiDRI). A pesquisa foi realizada em um sítio experimental peri- urbano, chamado de Lote Experimental Peri-Urbano, provido de cobertura de telhas de zinco, e os dados resultantes comparados com dados gerados em estudo prévio realizado em outros dois sítios experimentais urbanos, a saber: Laboratórios de Apoio ao Ensino de Graduação-1 e 2 (LAEGs-1 e 2), na área 1 do Campus-1 da USP de São Carlos, respectivamente providos de: telhas prensadas à base de embalagens longa vida recicladas (LAEG -1); e Cobertura Verde Leve CVL (LAEG-2). Para o manejo das águas urbanas em escala de lote residencial foram considerados dois tipos principais de contribuições: 1) Águas advindas de esgotamento sanitário, tratadas em uma fossa séptica biodigestora (FSB) modelo EMBRAPA, e 2) Águas pluviais, captadas e tratadas em um Sistema de Aproveitamento de Águas Pluviais (SAP), cuja concepção básica foi a mesma para os três sítios experimentais. Foram realizadas para o Telhado de Zinco seis séries amostrais consecutivas, para seis eventos de precipitação, em sete pontos de amostragem do SAP, e analisadas 38 (trinta e oito) variáveis de qualidade de água físico-químicas e biológicas. A análise dos resultados, comparada aos demais telhados, sugeriu, face à legislação pertinente, um aproveitamento predominantemente para fins não- potáveis, e desde que mediante prévia desinfecção das águas pluviais. Para a FSB, 15 campanhas de amostragem foram realizadas alternadamente, cujos resultados apontaram uma possibilidade ainda limitada de reuso para o esgoto tratado. Apesar dos resultados do presente estudo indicarem que o novo modelo de gestão de águas urbanas requer adequações, oferecem uma possibilidade de solução para desafios antigos e atuais na gestão das águas urbanas, tendo fornecido elementos para a configuração de uma nova política pública aqui chamada de \"Política Nacional de Gestão de Águas Urbanas\", a qual apresenta interfaces com políticas anteriores, como a Lei das Águas. / This research aimed as its main goal the development of contributions to a proposal for a public policy to the creation of a new urban waters management model, through the development and establishment, at urban lot scale, of an integrated selective drainage system and rainwater use, and reuse of treated domestic sewage, named \"Smart Drainage and Reuse System\" (SD&RS). The research was accomplished at an experimental peri-urban site, named Peri-Urban Experimental Lot, provided by a cover of zinc roof tiles, and its resulting data compared to data generated on a previous study accomplished at another two experimental sites, namely: Undergraduate Learning Support Laboratory-1 and 2 (LAEGs-1 and 2), respectively provided of: compressed tiles made of recycled long-life milk packaging (LAEG-1); and extensive green roof (LAEG-2). For handling of urban waters in residential lot scale, two main types of contribution were considered: 1) Waters from sanitary sewers, treated in a Septic Cesspool Biodigester (SCB) EMBRAPA Model, and 2) Rainwater, collected and treated in a Rainwater Use System (RUS), whose basic conception was the same for the three experimental sites. For the zinc roof, 6 (six) successive sampling series were performed, for 6 (six) rainfall events, in 7 (seven) sampling points of the Rainwater Use System (RUS), and 38 (thirty-eight) physicochemical and biological water quality variables were analysed. The results analysis, compared to the other roofs, suggested, according to the related regulations, a predominant use to non-potable purposes, and since previous rainwater disinfection. For the SCB, 15 (fifteen) alternated sampling series were performed, whose results indicated a still limitated reuse possibility for sanitary sewage. Despite of the results of the present study indicated that the new urban waters management model requires suitability, they offer a possibility of solution to old and actual challenges in urban waters management, since they provided elements for the design of a new public policy named here \"Urban Waters Management Federal Policy\", which presents interfaces with previous policies, like the Water Law.

Orientador: Antonio Batocchio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-19T18:31:05Z (GMT). No. of bitstreams: 1 Cardoso_DanielPassetti_M.pdf: 3201105 bytes, checksum: 55883ef458de95ef31cc4e5d460dedb0 (MD5) Previous issue date: 2011 / Resumo: A gestão de empresas baseada em cadeia de suprimentos é uma prática que tem se difundido nas últimas décadas, cujo foco compreende os fluxos de material, de informação e financeiro desde os fornecedores de matéria-prima até os clientes finais. A presença desses elementos, seus diversos objetivos e aspectos caracterizam um cenário que pode ser avaliado por múltiplos critérios, em que a integração efetiva dos membros da cadeia pode levar a um melhor desempenho global. Com isso, o presente trabalho estuda a tomada de decisão sob essa perspectiva, sendo realizada uma aplicação composta por duas situações para o apoio à tomada de decisão no contexto da indústria automobilística. Para uma situação, adotou-se um método multicritério, baseado no método UTAGMS, que utiliza um modelo de agregação aditiva "enriquecido" com restrições de informações preferenciais e faz uso de um procedimento de programação linear, para um problema de seleção de um país para localização de uma instalação industrial, enquanto na outra situação foi feito uso de um modelo de integração comprador vendedor para o dimensionamento de um lote de aquisição que engloba os custos de fornecedor e comprador. Na aplicação do dimensionamento de lote, obteve-se uma redução dos custos de aquisição em comparação com a análise que não considera outros membros da cadeia de suprimentos. Isso é um exemplo de que empresas que decidem buscando melhores resultados para sua cadeia de suprimentos como um todo e de forma integrada podem obter melhores resultados individuais. Já para o problema de seleção de localização, foi feita uma recomendação final baseando-se em uma modelagem multicritério, que permitiu uma caracterização ampla e aprofundada, coerente com as preferências do decisor. Essa modelagem utilizou indicadores de competitividade de negócios obtidos através de publicações de organizações internacionais / Abstract: The companies management based on a supply chain is a practice which has proliferated in the last decades, whose focus involves the material, information and financial flows from the raw materials suppliers to the final customers. The presence of these elements, their various goals and aspects characterizes a scenario that may be evaluated by multiple criteria, where the effective integration of the chain members can lead to a better global performance. Therewith this work studies the decision making from that perspective, where it's realized an application composed of two situations for decision making aid in the automotive industry context. For one situation it is adopted a multicriteria method, based on UTAGMS method, which uses an additive aggregation model "enriched" with preference information constraints and which uses linear programming procedure, for a country selection for an industrial facility location problem, whereas in another situation it was used a joint economic lot sizing model which comprehends the suppliers and buyers costs. In the lot sizing application it was got cost reduction in comparison with the approach that doesn't consider other supply chain members. This is an example that companies which decide to target better results for the whole supply chain and in an integrated way can have better individual results. For the lot sizing problem, it was performed a final recommendation based in a multicriteria modeling, that enabled a wider and depth characterization, coherent with the decision actor preferences. This modeling used business competitiveness indicators obtained through publications of international organizations / Mestrado / Materiais e Processos de Fabricação / Mestre em Engenharia Mecânica

The supply function has an important role to support the business to create a customer value. Two important parts of this process is to have the warehouses and production sites in the right location and to have the right items stocked at the right level.   This thesis is concerned with those two parts of the supply chain management. Three different areas of inventory control are dealt with. In the first part we consider the classical dynamic lot size problem without backlogging. The second part deals with estimation of holding and shortage costs in two-level distribution inventory systems. In the third part of the thesis we consider the localisation problem in a multi-level supply network system where items are consolidated at a warehouse and distributed to customers on routes.   Within the area of inventory control we have evaluated a method earlier suggested by Axsäter (1988), the method is evaluated using a set of test problems and compared other heuristic methods, including the well-known Silver-Meal’s method (Silver and Meal, 1973).  The result shows that the method suggested by Axsäter does perform better than the other methods. In the latest contribution we point to the important differences between Least Period Cost and Silver-Meal when several periods have zero demand. In the area of inventory control we have also studied a two-echelon inventory system where we present methods for estimating the shortage- and stockholding costs in such inventory systems.   The second part subject of the thesis concerns supply network optimization. We present a MIP formulation of the problem and evaluate in detail the approximation of the distribution cost when customers are delivered on multi-stop routes. An improved method for estimating the distribution is presented.   Besides this introductory overview five research papers are included in the thesis. The first and the last paper consider evaluation of dynamic lot sizing heuristics. The second and third paper deals with cost evaluation of a stochastic two-echelon inventory system and the forth paper with evaluation of methods for estimating distribution costs in a supply network.

Nesta tese é abordado o problema da mochila compartimentada e o problema de corte de estoque unidimensional acoplado ao problema dimensionamento de lotes. Para o problema da mochila compartimentada é apresentada a versão unidimensional e proposta a versão bidimensional, denominados como problema da mochila compartimentada unidimensional e problema da mochila compartimentada bidimensional, respectivamente. Para o problema de corte de estoque acoplado ao dimensionamento de lotes são apresentadas três variações: uma máquina para produzir um tipo de objeto; uma máquina para produzir vários tipos de objetos; múltiplas máquinas para produzir vários tipos de objetos. Algumas formulações matemáticas de programação inteira e inteira-mista, decomposições dos problemas em problema mestre e subproblemas e heurísticas baseadas no método geração de colunas são propostas para os problemas da mochila compartimenta e o problema acoplado. Em específico, para o problema acoplado são aplicadas decomposições Dantzig-Wolfe, que podem ser por período, por máquina ou por período e máquina. Além disso, uma heurística baseada em grafo E/OU é proposta para o problema da mochila compartimentada bidimensional / In this thesis we present the constrained compartmentalized knapsack problem and the one dimensional cutting stock problem integrated with the capacitated lot sizing problem. For the constrained compartmentalized knapsack problem, the one dimensional version is presented and the two dimensional version is proposed, called one-dimensional compartmentalized knapsack problem and two-dimensional compartmentalized knapsack problem, respectively. For the cutting stock problem integrated with the capacitated lot sizing problem three variations are considered: one machine to produce one type of object; one machine to produce multiple types of objects; multiple machines to produce multiple types of objects. Some integer and mixed programming formulations, decompositions of the problems in master problem and subproblems and heuristics based on column generation method are proposed for the compartmentalized knapsack problem and the cutting stock problem integrated with the capacitated lot sizing problem. In particular, the period, the machine, and the period and machine Dantzig- Wolfe decompositions are applied for the integrated problem. Moreover, a heuristic based on the graph AND/OR is proposed for the two-dimensional compartmentalized knapsack problem. Computational results show that these mathematical formulations and methods provide good solutions

O problema de dimensionamento de lotes com restrições de capacidade (CLSP) consiste em determinar um plano de produção que satisfaça a demanda requerida, respeitando as limitações de capacidade, com o menor custo possível, ou seja, minimizando os custos de produção, estocagem e preparação de máquina. Encontrar uma solução factível para o CLSP, considerando tempo de preparação de máquina, é NP-completo. Nesta dissertação, para a resolução do CLSP, utiliza-se a decomposição de Dantzig-Wolfe e o procedimento de geração de colunas, encontrando bons limitantes inferiores. Duas diferentes estratégias de decomposição são exploradas, decomposição por itens e períodos. Para a obtenção de uma solução inteira para o problema (limitante superior) foram exploradas heurísticas lagrangianas, onde a solução inicial para as heurísticas provém da geração de colunas. Os limitantes obtidos podem ser utilizados em métodos exatos, como por exemplo, em algoritmos do tipo branch-and-price. Experimentos computacionais, baseados em exemplares gerados aleatoriamente, foram realizados e os resultados analisados, as variações dos parâmetros das instâncias foram sugeridas na literatura / The Capacitated Lot Sizing Problem (CLSP) consists in determining a production plan such that all demands are met and the total costs of production, inventory and setup are minimized. Since the problem to find a feasible solution to the CLSP with setup times is NP-complete, large problem instances have been solved by heuristic methods. In this dissertation, we are particularly concerned in using the methodology of Dantzig-Wolfe decomposition and column generation to generate good bounds to the CLSP with setup times and costs. Here, we analyse two types of decomposition which are based on items and time periods (lower bound) and some lagrangian-based heuristics (upper bound). Numerical results based on randomly generated intances suggest that highquality lower bounds are obtained by column generation algorithms, such as well as upper bounds by heuristics. These bounds are useful in exact solution methods, such as branch-and-price algorithms

The subject of the Master thesis is alternative solutions of the parking lot including review of parking bays and adjacent paved areas for the needs of the shopping area (wholesale of food, eight stores of different charakter, fast food restaurant, fuel station and 3 automatic car wash systems) and design two variants of intersections (direct intersection and roundabout) with new urban road where is the shopping area connected. A traffic survey and capacity assessment of existing and newly proposed variants were carried out for the design of the intersection.

Current systems for counting cars on parking lots usually use specialized equipment, such as barriers at the parking lot entrance. Usage of such equipment is not suitable for free or residential parking areas. However, even in these car parks, it can help keep track of their occupancy and other data. The system designed in this thesis uses the YOLOv4 model for visual detection of cars in photos. It then calculates an embedding vector for each vehicle, which is used to describe cars and compare whether the car has changed over time at the same parking spot. This information is stored in the database and used to calculate various statistical values like total cars count, average occupancy, or average stay time. These values can be retrieved using REST API or be viewed in the web application.

The subject of this thesis is to solve the problem of the lack of the parking places at the city crematorium of the Central Cemetery of Brno. The main task is to deploy the parking lots on the northern and western side of the Central Cemetery. The parking lot on the western side should take into consideration the proposal for a new entrance from this side. This thesis also includes solutions for wheelchair access and for building a new bus stop.

Diploma thesis introduces two different options for property valuation. With an emphasis on the different ownership of the apartment building. In the first case, the building seen as a whole and used the combination of yield and cost method of valuation. In the second case, a building is divided into individual residential units and valued method of comparison. Both methods are conducted in accordance with Decree No. 3 / 2008 digest Implement certain provisions of Act No. 151/1997 digest., Valuation of property and amending certain laws, as amended (Decree valuation), as follows of the changes made by Decree No. 456/2008 digest. and No. 460/2009 digest. In conclusion, the following derived values were compared and evaluated.