In this dissertation, we introduce new families of valid inequalities for general linear mixed integer programs (MIPs) and second-order conic MIPs (SOCMIPs) and establish several theoretical properties and computational effectiveness of these inequalities. First we introduce the mixed n-step mixed integer rounding (MIR) inequalities for a generalization of the mixing set which we refer to as the n-mixing set. The n-mixing set is a multi-constraint mixed integer set in which each constraint has n integer variables and a single continuous variable. We then show that mixed n-step MIR can generate multi-row valid inequalities for general MIPs and special structure MIPs, namely, multi- module capacitated lot-sizing and facility location problems. We also present the results of our computational experiments with the mixed n-step MIR inequalities on small MIPLIB instances and randomly generated multi-module lot-sizing instances which show that these inequalities are quite effective. Next, we introduce the n-step conic MIR inequalities for the so-called polyhedral second-order conic (PSOC) mixed integer sets. PSOC sets arise in the polyhedral reformulation of SOCMIPs. We first introduce the n-step conic MIR inequality for a PSOC set with n integer variables and prove that all the 1-step to n-step conic MIR inequalities are facet-defining for the convex hull of this set. We also provide necessary and sufficient conditions for the PSOC form of this inequality to be valid. Then, we use the aforementioned n-step conic MIR facet to derive the n-step conic MIR inequality for a general PSOC set and provide conditions for it to be facet-defining. We further show that the n-step conic MIR inequality for a general PSOC set strictly dominates the n-step MIR inequalities written for the two linear constraints that define the PSOC set. We also prove that the n-step MIR inequality for a linear mixed integer constraint is a special case of the n-step conic MIR inequality. Finally, we conduct a polyhedral study of the triplet formulation for the single row facility layout problem (SRFLP). For any number of departments n, we prove that the dimension of the triplet polytope (convex hull of solutions to the triplet formulation) is n(n - 1)(n - 2)/3. We then prove that several valid inequalities presented in Amaral (2009) for this polytope are facet-defining. These results provide theoretical support for the fact that the linear program solved over these valid inequalities gives the optimal solution for all instances studied by Amaral (2009).

No description available.

Submitted by Victor Mario Noble Ramos (vicmanr90@gmail.com) on 2017-12-01T18:27:41Z No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:00Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:12Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Made available in DSpace on 2017-12-04T12:40:54Z (GMT). No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) Previous issue date: 2017-11-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1. / Nesta dissertação de mestrado é pesquisado o problema geral integrado de dimensionamento e sequenciamento de lotes da produção de bebidas não alcoólicas com sincronia ente os estágios e janelas de tempo de operação para programação de manutenções preventivas. O problema é caracterizado por ter dois estágios sincronizados e dependentes entre si. As máquinas do primeiro estágio (tanques) podem suprir ao mesmo tempo várias linhas de envase no segundo estágio, onde são envasados os itens finais. Existem tempos e custos de setup dependentes da sequência de produção. A revisão da literatura relacionada indica que modelos existentes referem-se, em geral, a casos particulares do problema geral aqui tratado, sendo que os casos mais comuns são a dedicação de tanques à linhas, e desconsideração da perecibilidade dos xaropes e da possibilidade de programar manutenções preventivas. Foi proposto um modelo matemático para o problema geral, denominado SMMRPM, e aplicado em diversas instâncias a fim de mostrar a aderência e a flexibilidade do modelo para representar casos práticos que podem ser achados na realidade. Para o caso da dedicação de tanques a linhas, o modelo foi comparado com o modelo dedicado F1 (FERREIRA et al, 2012). Os resultados indicam que o modelo SMMRPM é flexível e aderente para representar cenários práticos em que outros modelos não são aplicáveis, por exemplo a possibilidade de programar manutenções preventivas e consideração da perecibilidade são diferenciais da proposta. Nos planos obtidos foi mostrada a importância da inclusão destas considerações que afetam significativamente os planos produtivos. No caso da dedicação, comparado com o modelo dedicado, a formulação SMMRPM consegue planos de produção, em média, 52.63 % menos custosos que o F1. / Demanda Social

Made available in DSpace on 2016-06-02T19:50:25Z (GMT). No. of bitstreams: 1 6346.pdf: 5901404 bytes, checksum: 2d78b0f5f68ac25a089acd315f55b157 (MD5) Previous issue date: 2014-06-09 / The production of sugar, ethanol and electricity from sugar cane necessarily involves harvesting and transportation of raw materials, which are expensive and complex operations and have significant influence on the quality of the industrial raw material. The literature reports several optimization approaches related to the planning of planting, harvesting and transporting of sugarcane, however the scheduling of harvesting fronts is underexplored. This thesis intends to contribute to the state-of-art of this important issue in the context of the Brazilian agribusiness. Optimization approaches to support scheduling decisions of harvesting fronts considering the balance of harvesting and transportation capacities, as well as good agronomic management are proposed. The approaches are inspired by the representation of the problem as a lot sizing and scheduling model with parallel machines and sequence-dependent setup costs and times, a modelling technique well studied in the production planning and control literature. Three variants of this formulation, based on mathematical programming models, were developed and tested in two real case studies of medium size sugar mills. Heuristic methods based on aggregation procedures and mathematical programming have also been studied and developed to solve large scaled problems found in practice. Among the three variants studied, one presented the best solution quality within the expected execution time. Important scenario analysis were done indicating that the schedule s fulfilment provides reduction of harvesting and transporting complexity to the following season, which can generate significant saves in the cases studied. Besides that, comparing the proposed scheduling method with one of the sector s practice, it can be generated also significant cost reduction in the cases studied. The results were analyzed according to a validation methodology (descriptive facet of tetraedrum) well known in the literature. / A produção de açúcar, álcool e energia elétrica a partir de cana-de-açúcar passa necessariamente pela colheita e transporte da matéria-prima, que são operações custosas, complexas e que interferem significativamente na qualidade da matéria-prima industrial. A literatura reporta várias abordagens de otimização relacionadas ao planejamento do plantio, da colheita e do transporte de cana-de-açúcar, todavia a programação das frentes de colheita é pouco explorada. Nesta tese pretende-se contribuir para o estado da arte deste importante tema no contexto do agronegócio brasileiro. Propõe-se abordagens de otimização para apoiar decisões de programação das frentes de colheita, considerando-se o equilíbrio das capacidades de colheita e transporte, bem como um bom manejo agronômico. As abordagens são inspiradas na representação do problema por meio de um modelo de dimensionamento de lotes e sequenciamento da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência, bem estudado na literatura em contextos de planejamento e controle da produção. Para isso foram desenvolvidas três variantes desta formulação baseadas em programação matemática, voltadas para a programação das frentes de colheita, que foram testadas em dois estudos de caso reais de usinas de cana-de-açúcar de médio porte do setor. Métodos heurísticos baseados em procedimentos de agregação e programação matemática também foram estudados e desenvolvidos para a resolução dos problemas de grande porte encontrados na prática. Das três variantes estudadas, uma delas apresentou melhor qualidade da solução dentro de tempos computacionais aceitáveis para o problema. Análises de cenário importantes foram feitas indicando que o cumprimento da programação proporciona redução de complexidade da colheita e transporte na safra seguinte, podendo gerar economias significativas nos casos estudados. Além disso, a comparação dos resultados das abordagens aqui exploradas com o que é praticado no setor indica um potencial de redução de custos também significativo para os casos estudados. Os resultados foram analisados de acordo com uma metodologia de validação (faceta descritiva do tetraedro) conhecida na literatura.

Made available in DSpace on 2016-06-02T19:52:15Z (GMT). No. of bitstreams: 1 DissRPOP.pdf: 1876402 bytes, checksum: 300c17ebe260a12d247647b5184b3700 (MD5) Previous issue date: 2006-02-22 / The main concern of this work is related with the development of an aggregate production planning model of a sugar and alcohol milling company. This mathematical model is based on the process selection model and the production lotsizing model, and aims to help the decision makers in the production planning and control process of determining the quantity of sugarcane crushed, the selection of sugarcane suppliers, the selection of sugarcane transport system suppliers, the selection of industrial process used in the sugar, alcohol and molasses production and the storage decisions related with this final products. The decisions are taken in a week bases and the planning horizon is the whole sugarcane harvesting season. To solve the mixed integer mathematical problem found in this modeling, we applied the GAMS modeling language and the CPLEX solver. A case study was developed in a sugar and alcohol milling company located in Rio Largo, state of Alagoas, Brazil. The results of this case study helped us to verify the applicability of the proposed model in the aggregate production planning of a milling company. Computational results are presented for some scenarios of one illustrative example and some scenarios in a real data application. / O objetivo deste trabalho é desenvolver um modelo de planejamento agregado da produção que seja capaz de apoiar parte das principais decisões envolvidas no planejamento e controle da produção de uma usina de açúcar e álcool. Este modelo se baseia nos modelos clássicos de seleção de processos e dimensionamento de lotes de produção para representar o sistema de produção de açúcar, álcool, melaço e subprodutos, desde as principais decisões da etapa agrícola até as decisões de estocagem do produto final, passando pelas decisões da fase de corte, carregamento e transporte e, principalmente, as decisões de moagem e escolha do processo produtivo. As decisões são tomadas em períodos semanais e o horizonte de planejamento é o período de safra. Para resolver o modelo de programação linear inteira mista resultante, utilizou-se a linguagem de modelagem GAMS e o solver CPLEX. Um estudo de caso foi realizado numa usina de açúcar e álcool localizada no município de Rio Largo, estado de Alagoas. Neste estudo de caso, foi possível verificar a adequação do modelo proposto quando aplicado às decisões envolvidas no planejamento agregado da produção de uma empresa deste tipo. Resultados computacionais são apresentados, resolvendo-se alguns cenários de um exemplo ilustrativo e outros cenários de uma aplicação com dados reais.

Made available in DSpace on 2016-06-02T19:53:32Z (GMT). No. of bitstreams: 1 PEREZ_MARTINEZ_Karim_2013.pdf: 1435441 bytes, checksum: dc4551ff55ece881790f51193596d2bd (MD5) Previous issue date: 2013-09-27 / Financiadora de Estudos e Projetos / This research deals with the production planning and scheduling problem in the molded pulp packing industry, studying particularly a plant of molded pulp packages for eggs. The production process can be subdivided into two processes: molding process and printing process. The main challenge for production planning activities is on the molding process, where products are produced through tooling that have several molds. These tooling are called "Molding Patterns" or " Conformation Patterns". Each one of the molding patterns can contain one, two, until three kind of molds, allowing to produce several products simultaneously. Producing several products at the time can generate large inventory for low demand products and also null inventory for high demand products. Thus, different inventory levels are defined for each product based on their demand behavior, in order to control inventory quantities. In this way, decisions related to the production planning and scheduling in this production process involve deciding which molding patterns should used, how much time they should be used, and how they should be sequenced. All these should be make taking into account a parallel machine system and sequenced-dependent setups time and costs, in order to minimize inventory and setups costs, as well as penalties associated to inventory out of the specified inventory levels of each product. To represent this problem we proposed two formulations: the first one based on the Capacitated Lot Sizing and Scheduling Problem (CLSP), and the second one based on the General Lot Sizing and Scheduling Problem (GLSP). The results from the models were compared in a set of real word instances of a plant, in order to check the adequacy to represent the decisions involved in the studied production process, as well as the main differences between their production plans and performance of the models. The proposed formulations were also adapted for a particular instance, in order to compare their productions plans against the production plan implement by the studied plant. Results show that the proposed models represent rightly decisions involved in the production planning and scheduling in the molded pulp. Furthermore, the solutions obtained by the proposed models represent production plans with costs significantly lower than the schedule implemented by a real plant in this kind of industry. / Este trabalho aborda o problema de planejamento e programação da produção na indústria de embalagens em polpa moldada, considerando particularmente uma fábrica de embalagens para acondicionamento de ovos. O processo de produção pode ser subdividido em dois processos: processo de moldagem e processo de estampagem. O principal desafio para as atividades de planejamento encontra-se no processo de moldagem, em que a obtenção dos produtos depende da utilização de diferentes ferramentais, formados por um conjunto de moldes. Estes ferramentais são chamados de padrões de conformação ou padrões de moldagem , e podem conter um, dois ou até três tipos de moldes, permitindo a produção simultânea de produtos diferentes. Esta produção simultânea de itens pode gerar grandes níveis de estoque de produtos de baixa demanda e estoques nulos para produtos de alta demanda, desta forma, são definidos diferentes níveis de estoque para cada produto com base no comportamento da sua demanda. As decisões envolvidas no planejamento e programação da produção neste tipo de processo envolve a escolha dos padrões de moldagem a serem utilizados, o tempo de produção de cada padrão, e a sequência em que estes devem ser programados, considerando um sistema de linhas paralelas idênticas e tempos e custos de preparação dependentes da sequência. Estas decisões devem ser definidas de modo a minimizar os custos de estocagem, preparação, e penalidades associadas ao desvio do volume do estoque em relação aos níveis estabelecidos para cada produto. Para representar o problema são propostas dois tipos de formulações: a primeira baseada no Problema de Dimensionamento de Lotes Capacitado (CLSP), e a segunda baseada no Problema de Dimensionamento e Sequenciamento de Lotes Geral (GLSP). Os resultados da resolução dos modelos são comparados com base em exemplares reais da fábrica em estudo, a fim de verificar sua adequação para representar as decisões envolvidas no sistema de produção, as principais diferenças nos planos de produção gerados, e o desempenho destes modelos. Os resultados obtidos demonstram que os modelos propostos representam adequadamente as decisões no sistema de produção estudado, e geram planos de produção significativamente melhores que os planos praticados pela fábrica.

Este trabalho aborda o problema multiestágio de planejamento e programação da produção em indústrias cervejeiras. O processo de fabricação de cerveja pode ser dividido em duas etapas principais: preparação do líquido e envase. A primeira etapa ocorre, na maior parte do tempo, dentro de tanques de fermentação e maturação. A segunda ocorre nas linhas de envase, podendo ter início assim que o líquido estiver pronto nos tanques. O tempo de preparação do líquido demora vários dias, enquanto que na maioria das indústrias de bebidas carbonatadas este tempo é de no máximo algumas horas. O objetivo deste estudo é obter planos de produção viáveis que visam otimizar as decisões de programação envolvidas nestes processos. Visitas a cervejarias no Brasil e em Portugal foram realizadas para uma maior familiaridade do processo de produção e dados foram coletados. Modelos de programação inteira mista para representar o problema foram desenvolvidos, baseados em abordagens CSLP (The Continuous Setup Lot-Sizing Problem), GLSP (General Lot Sizing and Scheduling Problem), SPL (Simple Plant Location Problem) e ATSP (Asymmetric Travelling Salesman Problem). Os resultados mostram que os modelos são coerentes e representam adequadamente o problema, entretanto, mostram-se difíceis de serem resolvidos na otimalidade. Esta dificuldade de resolução dos modelos motivou o desenvolvimento de procedimentos MIP-heurísticos, como também de uma metaheurística GRASP (Greedy Randomized Adaptive Search Procedure). As soluções obtidas pelos procedimentos heurísticos são de boa qualidade, quando comparadas ao melhor limitante inferior encontrado por meio da resolução dos modelos matemáticos. Os testes computacionais foram realizados utilizando instâncias geradas com base em dados reais. / This study deals with the multistage lot-sizing and scheduling problem in breweries. The brewing process can be divided into two main stages: preparation and filling of the liquid. The first stage occurs most of the time in fermentation and maturation tanks. The second stage occurs in the filling lines and it can start as soon as the liquid gets ready. The preparation time of the liquid takes several days, while in the carbonated beverage industries this time is at most a few hours. The purpose of this study is to obtain feasible production plans aimed at optimizing the decisions involved in these processes. Visits to brewery industries in Brazil and Portugal were held to a greater familiarity of the production process and data were collected. Mixed integer programming models have been developed to represent the problem, based on approaches for the CSLP (The Continuous Setup Lot-Sizing Problem), GLSP (General Lot Sizing and Scheduling Problem), SPL (Simple Plant Location Problem) and ATSP (Asymmetric Travelling Salesman Problem). The results show that the models are consistent and adequately represent the problem; however, they are difficult to be solved at optimality. This motivated the development of MIP-heuristic procedures, as well as a meta-heuristic GRASP (Greedy Randomized Adaptive Search Procedure). The obtained solutions by the heuristics are of good quality, when compared to the best lower bound found by solving the mathematical models. The tests were conducted using generated instances based on real data.

O presente trabalho trata do problema integrado de dimensionamento e sequenciamento de lotes de produção. O processo de dimensionar e sequenciar lotes de produção consiste em determinar quanto produzir de cada produto e a sequência de produção desses lotes em cada máquina a cada período a fim de atender a uma demanda prevista sob as condições e capacidades operacionais existentes. O caso estudado nesse trabalho aborda o cenário de uma empresa de grande porte da indústria de bens de consumo de higiene pessoal, um mercado bastante concorrido no qual o bom nível de serviço de atendimento e a gestão de custos mostram-se essenciais na competição pelos clientes. Nessa empresa, existe um ambiente operacional complexo, composto por máquinas distintas em paralelo com capacidade limitada de produção cujos tempos de preparação (setup) são dependentes da sequência de produção, além de uma restrição de capacidade de armazenagem dos produtos fabricados, característica não encontrada na literatura existente. Os clientes permitem que ocorram atrasos de atendimento da demanda, porém isso é extremamente indesejável. Esse tipo de problema é NP-difícil, sendo geralmente tratado na literatura por heurísticas. Nesse trabalho, elaboramos nove diferentes estratégias de resolução baseadas na heurística relax-and-fix. O objetivo é, não somente resolver um problema real complexo, como também avaliar se o modo de articionamento e a sequência de resolução dos subproblemas influencia no desempenho da heurística. Os testes computacionais foram conduzidos em instâncias geradas aleatoriamente e em casos reais. Os resultados mostraram um bom desempenho e robustez da abordagem proposta. Técnicas alternativas foram aplicadas na estratégia com os melhores resultados para potencializar seu desempenho. / This work adresses the integrated lot sizing and scheduling problem. The process of lot sizing and scheduling consists of determining how much to produce of each product and the scheduling of these lots in each machine in order to meet the demand under existing restrictions and operational capabilities. The case studied in this work describes the scenario of a big company in the industry of consumer goods for personal hygiene, a very competitive market in which the good service level for customers and the cost management show up in the competition for the clients. In this company, there is a complex operational environment, composed of distinct parallel machines with limited production capacity and sequence dependente setup times. There is also a limited finished goods storage capacity, a characteristic not found in the existing literature. Backordering is allowed but it is extremely undesirable. This problem is NP-hard and it has been treated by heuristics in the literature. In this work, we developed nine different solving strategies based on the relax-and-fix heuristics. The aim of this approach is not only to solve a complex real problem but also assess whether the form of partitioning and the sequence of solving the subproblems influences the performance of the relax-and-fix heuristics. The computational experiments were conducted on ramdomly generated instances and real problems. The results showed the good performance and the robustness of the proposed approach. Alternative techniques were applied in the strategy with the best results in the previous tests to enhance its performance.

Atualmente a paisagem de São Paulo, e também de outras cidades, é marcada por uma produção repetitiva e sem criatividade, mal representada por edifícios habitacionais parecidos e pouco relacionados ao contexto urbano no qual estão inseridos, concebidos por investidores imobiliários que atribuem pouca relevância ao valor autoral do arquiteto como forma de contribuição a seus empreendimentos. Com base neste cenário, a pesquisa partiu de uma pergunta ampla e direta: Onde estão os bons projetos em meio a tanta mesmice? Habitar Coletivo: obras diferenciadas contemporâneas em São Paulo apresenta um estudo das atuais obras de habitação coletiva localizadas na região metropolitana de São Paulo, do início do século XXI, pois, ao que parece, foi um período em que se construiu muito, porém, não necessariamente se construiu bem. Denominar esses estudos de casos como diferenciados, revela-se positivo pelo fato das obras contribuírem com novas possibilidades de agentes, de ocupação de lote urbano, novas técnicas construtivas, novas maneiras de agenciamento do programa, entre outras possibilidades reveladas, muitas vezes rebaixadas na produção comercial usual. Os projetos selecionados foram organizados em três grupos principais: Conjuntos horizontais, Edifícios pouco verticalizados com unidades habitacionais sobrepostas e Edifícios verticalizados com unidades habitacionais sobrepostas. Na segunda parte da pesquisa, Leitura dos projetos selecionados, foram realizadas as análises específicas a partir de dados obtidos primordialmente nos importantes canais de divulgação da produção arquitetônica, como as revistas ProjetoDesign e Arquitetura e Urbanismo; visitas realizadas às obras; conversa e coleta de dados com os escritórios de arquitetura; e redesenho dos projetos. Os textos de cada obra foram organizados a partir de assuntos que se repetem nos diferentes projetos: trajetória do arquiteto; agentes; partido de implantação; espaços exteriores; sistema estrutural e técnica construtiva; envoltória e unidade habitacional. Por fim, após cada leitura são expostas as fichas gráficas correspondentes, também organizadas por temas e escalas principais. A sistematização geral em grupos não engessa comparações apenas entre obras de uma mesma categoria, afinal, são vinculadas a múltiplos sistemas de valoração e possuem cada uma separadamente um conjunto de características muito particulares que, em determinados momentos, são comparáveis ou não a outros projetos, tratando-se, portanto, de uma produção heterogênea e singular. Desse modo, na terceira parte, Análise comparativa e considerações finais por temas presentes nos projetos selecionados, é realizado o cruzamento dos diversos assuntos presentes nos projetos, sendo possível perceber que as obras não representam tipos bem definidos, e sim, possuem ideias que ora pertence a um grupo temático e ora pertence a outro. Também foram identificadas situações de projetos onde os agentes empreendedores principais são os próprios arquitetos, ou situações com empreendedores que valorizam a arquitetura autoral de qualidade, entre outros agentes relevantes a pesquisa. O redesenho dos projetos foi de suma importância para algumas conclusões. Também é importante mencionar que não se trata de imaginar que as iniciativas destacadas devam ser entendidas como modelos de \"boa arquitetura\" a serem seguidos exclusivamente, ao mesmo tempo, os projetos selecionados conseguem expor alternativas superiores em qualidade ao que parece ser a regra do mercado imobiliário que rege decadentemente as cidades. / Nowadays, the view in São Paulo and also in other cities is known by a tiring and without creativity production, badly represented for the same habitable buildings which have no connection to the urban context where they belong to, conceived by housing investors who really do not care to the architect\'s authorship value as a contribution to their project. Basing on this picture the research initiates from one question: Where are the good and innovative projects among the usual and traditional proposals? Collective Housing: A Contemporary and Differential Proposal in São Paulo presents a current study of collective habitation essays in São Paulo metropolitan region since the beginning of XXI century that was apparently a period of intense construction, although not necessarily a good quality of construction. Calling this paper a differential proposal is positive for the fact that the buildings here proposed contribute to new agents possibilities, urban lots occupation, new building techniques, other options of heading the program, among many possibilities revealed that often are lowered in a usual commercial production. The selected projects were divides in three principal groups: horizontal residential buildings, medium upright buildings with superposed housing units and upright buildings with superposed housing units. In the second part of the paper, reading of the selected projects, particular analysis were made using information retrieved from respectable media channels of architectural production as ProjetoDesign and Arquitetura e Urbanismo magazines\' articles, while visiting the projects location, interviewing architecture offices\' staff and redrawing the projects. Each proposal text was organized according to the most frequent topics that appear in the different projects: architect\'s career, agents, implantation party, outdoors areas, structural systems and building techniques, envelopment and housing units. At last, after each reading the corresponding graphic card is exposed and also organized by subjects and main scales. The general group systematization doesn\'t obligate one to compare projects among the same category, once they are connected to multiple valorization systems and own individually a group of peculiar characteristics that in certain moments are comparable or not to other projects, being a mixed and singular production at the same time. In this way, the third part, Comparative analysis and final considerations about selected projects\' themes is found a crossing of many projects\' subjects where it\'s possible to notice that the proposals don\'t represent a well-defined type, otherwise they own ideas that in a moment belong to a thematic group and in another doesn\'t. It was observed as well situations where the principal entrepreneur agents were architects or situations where the architect\'s authorship is appreciated by the entrepreneur. The projects\' redrawing were essential to some conclusions. Finally it\'s good to mention that the chosen proposals are not necessarily considered \"good architecture\" to be exclusively followed, at the same time, the chosen proposals can expose superior alternatives regarding to quality which seems to be the housing market rule that guides the cities in a decadent way.

O setor industrial produtor de papel e celulose tem aumentado sua relevância comercial nas últimas décadas devido à demanda constantemente crescente. O aumento na competitividade do setor gerado pela economia globalizada e a dificuldade de desenvolvimento de bons planos de produção em ambientes produtivos cada vez mais complexos têm motivado a pesquisa por novas e efetivas ferramentas de auxílio à tomada de decisão. Considerando estas dificuldades, abordamos neste trabalho o problema de dimensionamento e sequenciamento de lotes com foco em empresas com processo integrado de produção de celulose e de papel. Trata-se de um problema de planejamento de médio a curto prazo, geralmente com maior enfoque no curto prazo por considerar o planejamento detalhado da produção em horizontes de planejamento que não superam 30 dias. No processo integrado de celulose e papel, foram consideradas as decisões de produção do digestor, evaporador, caldeira de recuperação e de múltiplas máquinas produtoras de papel, além do controle de estoque de produtos intermediários e finais. Modelos matemáticos da literatura foram modificados e estendidos para incorporar características adicionais do problema como, por exemplo, processos com múltiplas máquinas de papel. Além disso, foram desenvolvidas heurísticas construtivas, heurísticas de melhoria, abordagens de solução híbridas baseadas em algoritmos genéticos combinadas com ferramentas comerciais de solução exata, além de combinações entre os métodos. As abordagens desenvolvidas foram testadas computacionalmente e as melhores combinações de métodos foram definidas. De forma geral, os resultados dessas abordagens foram superiores aos obtidos por ferramentas de solução comerciais puras. Ademais, a variação proposta da heurística de melhoria fixe-e-otimize com mudanças na função objetivo se destacou com relação aos demais métodos, obtendo os melhores resultados, independentemente da qualidade da solução inicial utilizada. As principais contribuições desta tese são a apresentação de modelos matemáticos para representar apropriadamente o problema estudado, e o desenvolvimento de métodos de solução efetivos para resolver o problema. / The pulp and paper industry has been increasing the commercial importance in recent decades due to the constant growing demand. The increasing competitiveness of this sector generated by the globalized economy and the difficulty to develop good production plans in complex production environments have motivated the search for new and effective decision support systems. Given these difficulties, in this thesis we address the lot sizing and scheduling problem focused on integrated pulp and paper mills. This is a problem of medium to short term planning, generally more focused on the short term as it covers detailed production schedules in planning horizons which do not exceed 30 days. In these integrated pulp and paper process the production decisions of digester, evaporator, recovery boiler and multiple paper machines are considered, apart from the inventory control of intermediate and final products. Mathematical models known in the literature were modified and extended to incorporate additional features of the problem, such as processes with multiple paper machines. In addition, constructive and improvement heuristics, and hybrid methods based on genetic algorithms combined with a commercial solver were developed, as well as combinations of these solution approaches. The methods developed were computationally tested and the best combinations of methods were defined. Overall, the results of these methods were superior to the solutions obtained by pure commercial solvers. Moreover, the alternative variation proposed of the improvement heuristic fix-and-optimize with exchanges in the objective function surpassed the other methods, obtaining the best results, regardless of the quality of the initial solution used. The main contribution of this thesis are the presentation of mathematical models that appropriately represents the problem under study, and the development of effective solution methods to deal with the problem.