Made available in DSpace on 2014-12-17T13:57:10Z (GMT). No. of bitstreams: 1 JulianaMSC.pdf: 2960475 bytes, checksum: ff925978b7f6c5c27eed0072ef0251db (MD5) Previous issue date: 2005-05-13 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The recent tendency to utilize parking lots for other purposes has demonstrated that more time has been spent by visitors, mainly in great cities. Therefore, this paper investigates the thermal comfort and the air quality indoors in areas specifically used as parking lots by analyzing the direct relation between such environments and vehicular pollution. The thermal comfort and the quality of air indoors in parking lots with different architectonic typology (ground-floor and underground) are also studied, aiming to contribute to the proposition of suitable new areas designated to human usage. Field research was done, in two distinct periods within different weather conditions (January and July) in, two naturally cooled, parking lots located in Natal - RN. The internal environment agents were measured by using tools for air temperature, humidity, speed and direction; interviews with employees and visitors and chemical analysis through appropriate tools to analyze specific material, carbon monoxide and ozone. The results showed that chemical agents densely concentrate mostly in the closed parking space, aggravated by weather conditions, which dissatisfied the visitors. Still, it was shown that architectonic typology, alongside topographical aspects compromise internal environmental conditions, which increases the retention of pollution, leading to dissatisfactory thermal comfort levels and becoming less suitable for usage by visitors considering air and thermal comfort aspects. Consequently, they are not suitable for human stay due to the poor quality of the indoor air / A atual tend?ncia de utiliza??o dos espa?os destinados a estacionamento veicular para outras finalidades tem resultado num tempo maior de perman?ncia dos usu?rios nestes espa?os, principalmente nas grandes cidades. Por esta raz?o, o presente trabalho investiga a qualidade do ar interior e o conforto t?rmico em ?reas reservadas a estacionamentos, atrav?s da rela??o direta destes ambientes com a polui??o veicular. Para realiza??o deste estudo, optou-se por estacionamentos com tipologias arquitet?nicas diferenciadas, sendo um estacionamento aberto e um estacionamento fechado, ambos ventilados naturalmente, situados em Natal/RN, com o intuito de contribuir para a proposi??o de novos espa?os desta natureza adequados ? perman?ncia humana. Para tal, realizou-se pesquisa de campo nos dois estacionamentos em per?odos distintos (janeiro e julho), espa?o de tempo condizente com os per?odos clim?ticos caracter?sticos (ver?o e inverno, respectivamente) da referida cidade. As condicionantes ambientais internas foram mensuradas atrav?s de instrumentos de medi??es da temperatura do ar, umidade relativa do ar, velocidade do ar e dire??o dos ventos; as humanas, atrav?s de entrevistas aplicadas com usu?rios dos locais (visitantes e funcion?rios); e as qu?micas, atrav?s de instrumentos de medi??o apropriados para material particulado, mon?xido de carbono e oz?nio. Na an?lise dos resultados, constatou-se que as condicionantes qu?micas atingiram maiores concentra??es no estacionamento fechado. Este quadro foi agravado pelas condi??es clim?ticas do local (maiores temperaturas do ar), resultando num maior registro de usu?rios insatisfeitos. Constatou-se que a tipologia arquitet?nica de estacionamentos fechados, com contribui??o tamb?m de seu aspecto topogr?fico, compromete as condi??es ambientais internas, potencializando a reten??o de poluentes, acarretando espa?os com baixo ?ndice de conforto t?rmico para seus usu?rios, sendo, assim, menos adequados do ponto de vista da qualidade do ar interior e do conforto t?rmico

Orientador: Maria do Socorro Nogueira Rangel / Banca: Deisemara Ferreira / Banca: Silvio Alexandre Araujo / Resumo: Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção para uma fábrica de refrigerantes de pequeno porte denominado P1S1MTS. Neste modelo, as decisões de dimensionamento foram baseadas no modelo P1S1M encontrado na literatura, formulado com base no modelo GLSP. As decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para validação do modelo proposto e comparação entre os modelos P1S1MTS e P1S1M foram feitos testes computacionais com exemplares ilustrativos. Foram realizados também testes com exemplares baseados em dados reais da fábrica de refrigerantes e exemplares gerados aleatoriamente. Os testes foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Notamos que com algumas modificações, é possível que ambos os modelos retratem a mesma situação. A partir destas modificações e com os resultados obtidos, concluímos que a resolução de exempalres do modelo P1S1MTS apresentou um tempo de execução computacioanl menor que a resolução de exemplares do modelo P1S1M gerados com os mesmos dados. / Abstract: In this work we propose a lot sizing and scheduling model, P1S1MTS, for a smallscale soft drink plant. In this model, the lot sising decisions were based on the P1s!m model found in the literaure. To model the scheduling decisions constraints of the asynmetric traveling salesman problem are used. For the validation of the proposed model and a comparison between the P1S1MTS and the P1S1M models computational tests were executed with illustratuve examples. Tests were also executed with examples based on real data and randomly generated instances. Tests were also executed with examples based on real data and randomly in the software CPLEX 10.0. The results showed taht, with some minor modifications, it is possible that both models depict same situation. From the results obtained we concluded that the P1s!MTS model presented a computational time performance better than the P1S1M model. / Mestre

Orientador: Silvia Aparecida Mikami Gonçalves Pina / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-06T05:01:45Z (GMT). No. of bitstreams: 1 ChequeJunior_Jayme_M.pdf: 13745172 bytes, checksum: d2926e6d0004c7c232f1e03b1e4c54d7 (MD5) Previous issue date: 2005 / Resumo: No Brasil, as áreas habitacionais sociais apresentam-se como ilhas urbanas, sem integração com a malha urbana existente, configurando as periferias das cidades como paisagens homogêneas, repetitivas, monótonas e descontínuas. Neste cenário a estreita relação entre a configuração e dimensão do lote urbano com a qualidade da habitação indicam problemas envolvendo o conforto ambiental, a relação com o entorno, o bem-estar e os valores psico-culturais dos seus moradores. Existe grande pressão dos agentes imobiliários sobre o poder público para a redução dos parâmetros de vias públicas e área mínima dos lotes. Neste cenário, pressupõe-se que a diminuição do tamanho do lote para habitação social implica diretamente no projeto da casa e conseqüentemente na qualidade da moradia, do bairro, da cidade e da vida dos moradores. Com isso, esta pesquisa teve o objetivo de identificar e estudar as tipologias e configurações dos loteamentos populares, sua legislação urbanística e as moradias resultantes. Para análise desse universo dos loteamentos e seus efeitos na moradia, realizou-se pesquisa bibliográfica e levantamento de dados a respeito da legislação urbana específica para loteamentos populares, demanda habitacional, tipologias de loteamento, implantação e configuração topográfica e normas relativas ao sistema viário. Como estudo de caso, foi realizada pesquisa de campo na cidade de Limeira-SP, com o propósito de verificar a interferência do tamanho e configuração do lote na moradia em si. Foram pesquisados três loteamentos denominados populares, implantados em épocas diferentes e características urbanísticas distintas, com posturas municipais, lotes e suas dimensões diferenciadas. Como resultado propõe-se orientações, acessíveis e adequadas, para o desenho de áreas habitacionais de interesse social, contribuindo para a melhoria da qualidade de vida dos cidadãos e do desenho urbano das cidades / Abstract: In Brazil, social housing areas can be described as urban islands, with poor relations to the existing urban network. These areas create the city¿s outskirts as homogeneous landscapes, which are repetitive, monotonous and disconnected. In this scenario show that there is a close relationship between the urban lot configuration and dimension and the quality of low income housing, especially concerning environment comfort, urban context and the general well being and cultural psychological values of users. Real-estate agents exert pressure on public administrations and institutions to reduce urban parameters, such as street profiles and the minimum lot area. The reduction of the lot area, therefore, directly affects the design possibilities of houses, the quality of the home, the neighborhood, the town and life of its inhabitants. For these reasons, this study had as a goal to identify and analyze the types and the configuration of popular urban subdivisions, their legislation and the resulting housing. In order to analyze this scenario of urban subdivisions and the effects on housing a literature search was undertaken and data was collected on specific legislation of low income or popular subdivisions, configurations of housing areas, sitting conditions, permitted topographies and norms relating to street patterns as well as housing needs were investigated. A case study was conducted in the city of Limeira in the State of São Paulo, Brazil, to verify the interference of size and configuration of the urban lot on the house itself. It was searched in this study three popular urban subdivisions, which were created in different time, with different urban characteristic, size and configuration of the urban lot. As a result, guidelines were developed which are easily accessible and specific for social housing areas. These recommendations will contribute toward a better quality of life for the low-income population and the urban design of cities / Mestrado / Edificações / Mestre em Engenharia Civil

In the world of increasing car sales and limited count of available parking spaces it is hard to imagine the parking space management issues would fade away anytime near. In a simi-lar way the Business Intelligence holds its position as one of the continuous trends in company IT environment. After the parking space navigation systems started to make its first appearance into the public parking lots, it started to be clear that their outputs could be potentially used to gain new information about the way the drivers behave and how the parking space is being used. That is the reason this thesis covers the field of acquirement of data from the parking space navigation system and its initial analytical use using the BI tools. Following the theoretic introduction of both Business Intelligence and BI project management comes the detailed info about the parking space navigation systems & the parking lot covered in the practical part of this text. These are followed by details of how the data collection procedures and navigation system data processing should be handled to allow building and filling of the data warehouse. On top of this DWH the analytic layer is both designed & implemented, followed by reports providing the information parking space owner requested. As the data warehouse contains a lot of additional data with expected possible use in the analytic processing, ie. using data mining tools, the last part of the thesis covers specifying single research question about the data available, which is later confirmed/denied using statistical analysis.

Esta tese aborda um problema de dimensionamento e sequenciamento de lotes de produção baseado em uma indústria alimentícia brasileira que opera por meio de diversas linhas de produção heterogêneas. Nesse ambiente produtivo, as linhas de produção compartilham recursos escassos, tais como, trabalhadores e máquinas e devem ser montadas (ativadas) em cada período produtivo, respeitando-se a capacidade disponível de cada recurso necessário para ativação das mesmas. Modelos de programação matemática inteira mista são propostos para representação do problema, bem como diversos métodos heurísticos de solução, compreendendo procedimentos construtivos e de melhoramento baseados na formulação matemática do problema e heurísticas lagrangianas. São propostas heurísticas do tipo relax-and-fix explorando diversas partições das variáveis binárias dos modelos e uma heurística baseada na decomposição do modelo para construção de soluções. Procedimentos do tipo fix-and-optimize e matheuristics do tipo iterative MIP-based neighbourhood search são propostas para o melhoramento das soluções iniciais obtidas pelos procedimentos construtivos. Testes computacionais são realizados com instâncias geradas aleatoriamente e mostram que os métodos propostos são capazes de oferecer melhores soluções do que o algoritmo Branch-and-Cut de um resolvedor comercial para instâncias de médio e grande porte. / This doctoral dissertation addresses the simultaneous lot sizing and scheduling problem in a real world production environment where production lines share scarce production resources. Due to the lack of resources, the production lines cannot operate all simultaneously and they need to be assembled in each period respecting the capacity constraints of the resources. This dissertation presents mixed integer programming models to deal with the problem as well as various heuristic approaches: constructive and improvement procedures based on the mathematical formulation of the problem and lagrangian heuristics. Relax-and-fix heuristics exploring some partitions of the set of binary variables of a model and a decomposition based heuristic are proposed to construct solutions. Fix-and-optimize heuristics and iterative MIP-based neighbourhood search matheuristics are proposed to improvement solutions obtained by constructive procedures. Computational tests are performed with randomly instances and show that the proposed methods can find better solutions than the Branch-and-Cut algorithm of a commercial solver for medium and large size instances.

Este trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca local / This work addresses a planning production problem that arises in small market-driven foundries, which consists of programming a number of alloys that have to be produced in each period of the planning horizon and how these alloys should be used to producing ordered items, in such way that delays and operational costs are minimized. Due to uncertainties in the problem data, the strategy of rolling horizon was used. This problem is modeled as a mixed integer linear programe. In this work we developed a residual typed heuristic in order to obtain a good feasible integer solution of the problem, which are built from the continuous solution found by relax-and-fix and local search methods. Keywords: Lot-sizing problems, mixed integer linear programming, production planning in foundries

Neste trabalho, apresentamos um estudo sobre o problema de dimensionamento de lotes com múltiplas plantas, múltiplos itens e múltiplos períodos. As plantas têm capacidade de produção limitada e a fabricação de cada produto incorre em tempo e custo de preparação de máquina. Nosso objetivo é encontrar um plano de produção que satisfaça a demanda de todos os clientes, considerando que a soma dos custos de produção, de estoque, de transporte e de preparação de máquina seja a menor possível. Este trabalho tem duas contribuições centrais. Primeiramente, propomos a modelagem do problema de dimensionamento de lotes com múltiplas plantas utilizando o conceito de localização de facilidades. Para instâncias de pequena dimensão, os testes computacionais mostraram que a resolução do problema remodelado apresenta, como esperado, resultados melhores que o modelo original. No entanto, seu elevado número de restrições e de variáveis faz com que as instâncias de maiores magnitudes não consigam ser resolvidas. Para trabalhar com instâncias maiores, propomos um método híbrido (math-heurística), que combina o método relax-and-fix, com a restrição de local branching. Testes computacionais mostram que o método proposto apresenta soluções factíveis de boa qualidade para estas instâncias / In this work, we present a study about the multi-plant, multi-item, multi-period lot-sizing problem. The plants have limited capacity, and the production of each item implies in setup times and setup costs. Our objective is to find a production plan which satisfies the demand of every client, considering that the sum of the production, stocking, transport and setup costs is the lowest possible. This work has two main contributions. Firstly, we propose the multi-plant lot-sizing problem modeling using the facility location concept. For small dimension problems, computational tests showed that the remodeled problem resolution presents, as expected, better results than the original model. However, the great number of restrictions and variables make bigger instances to be intractable. To work with the bigger dimension instances, we propose a hybrid method (math-heuristic), which combines the relax-and-fix method and the local branching restriction. Computational tests show that the proposed math-heuristic presents good quality feasible solutions for these instances

Um importante problema de programação da produção surge em indústrias de papel integrando o problema de planejamento em múltiplas máquinas paralelas com o problema de corte. O problema de dimensionamento de lotes deve determinar a quantidade de jumbos (bobinas grandes de papel) de diferentes tipos de papel a serem produzidos em cada máquina. Estes jumbos são então cortados para atender a demanda de itens (bobinas menores de papel). O planejamento, que minimiza custos de produção e preparação, deve produzir jumbos (cada máquina produz jumbos de larguras diferentes) que diminuam a perda no processo de corte. Por outro lado, o melhor número de jumbos do ponto de vista de minimizar a perda no processo de corte pode acarretar em altos custos de preparação. Ambos são problemas de otimização combinatória não trivial, o que tem motivado extensas pesquisas nas últimas décadas, entretanto, essa combinação não é bem explorada na literatura. Neste trabalho, são propostos um modelo de otimização integrado e métodos heurísticos de solução. Foram realizados experimentos computacionais com o intuito de analisar o desempenho dos métodos propostos e os resultados apresentaram- se bastante satisfatórios, significando que tais métodos são apropriados para tratar o problema integrado. / An important production programming problem arises in paper industries coupling mul- tiple machine scheduling with cutting stock. From machine scheduling the problem of determining the quantity of jumbos (large rolls of paper) of different types of paper to be produced in each machine arises. These jumbos are then cut to meet the demand for items (smaller rolls of paper). Scheduling that minimizes setups and production costs may produce jumbos (each machine produces jumbos of a specific width) which may increase waste in the cutting process. On the other hand, the best number of jumbos in the point of view of minimizing waste in the cutting process may lead to high setup costs. Both problems are non-trivial combinatorial optimization problems, which have motivated ex- tensive research in the last decades, however their combination is not well explored in the literature. In this work, a coupled optimization modelling and heuristic solution methods are proposed. Computational experiments are devised in order to analyze the performance of the methods and the results had been presented sufficiently satisfactory, meaning that such methods are appropriate to deal with the integrated problem.

Um importante problema de programação da produção surge em indústrias de papel integrando o problema de planejamento em múltiplas máquinas paralelas com o problema de corte. O problema de dimensionamento de lotes deve determinar a quantidade de jumbos (bobinas grandes de papel) de diferentes tipos de papel a serem produzidos em cada máquina. Estes jumbos são então cortados para atender a demanda de itens (bobinas menores de papel). O planejamento, que minimiza custos de produção e preparação, deve produzir jumbos (cada máquina produz jumbos de larguras diferentes) que diminuam a perda no processo de corte. Por outro lado, o melhor número de jumbos do ponto de vista de minimizar a perda no processo de corte pode acarretar em altos custos de preparação. Ambos são problemas de otimização combinatória não trivial, o que tem motivado extensas pesquisas nas últimas décadas, entretanto, essa combinação não é bem explorada na literatura. Neste trabalho, são propostos um modelo de otimização integrado e métodos heurísticos de solução. Foram realizados experimentos computacionais com o intuito de analisar o desempenho dos métodos propostos e os resultados apresentaram- se bastante satisfatórios, significando que tais métodos são apropriados para tratar o problema integrado. / An important production programming problem arises in paper industries coupling mul- tiple machine scheduling with cutting stock. From machine scheduling the problem of determining the quantity of jumbos (large rolls of paper) of different types of paper to be produced in each machine arises. These jumbos are then cut to meet the demand for items (smaller rolls of paper). Scheduling that minimizes setups and production costs may produce jumbos (each machine produces jumbos of a specific width) which may increase waste in the cutting process. On the other hand, the best number of jumbos in the point of view of minimizing waste in the cutting process may lead to high setup costs. Both problems are non-trivial combinatorial optimization problems, which have motivated ex- tensive research in the last decades, however their combination is not well explored in the literature. In this work, a coupled optimization modelling and heuristic solution methods are proposed. Computational experiments are devised in order to analyze the performance of the methods and the results had been presented sufficiently satisfactory, meaning that such methods are appropriate to deal with the integrated problem.

This diploma work deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure represented by a directed acyclic network, where each node may have several predecessors and successors. We assume stochastic demand, finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources and time-varying cost parameters. The objective is to minimize the total costs over the planning horizon. This thesis includes overview of models with stochastic demand and also general description of genetic algorithm. Using different modifications of genetic algorithm I have proposed and implemented methods for solving a chosen model. Then I have made an experimental comparison of these method on selected problems.