Orientador: Silvio Alexandre de Araujo / Banca: Maria do Socorro Nogueira Rangel / Banca: Pedro Munari / Banca: Mauricio Cardoso de Souza / Banca: Edson Luiz França Senne / Resumo: O problema de dimensionamento de lotes é um problema de otimização da produção e consiste em determinar a quantidade de produtos a serem produzidos em cada período ao longo de um horizonte de tempo nito, de modo a atender uma demanda e otimizar uma função objetivo, por exemplo, minimizar os custos. Esta tese aborda duas extensões diferentes do problema de dimensionamento de lotes padrão. Na primeira parte, considerase o problema de dimensionamento de lotes com vários itens, tempos de preparação e máquinas paralelas distintas, e na segunda parte, o problema de dimensionamento de lotes com vários itens e preparação crossover. Para a primeira parte desta tese, em que estuda-se o problema de dimensionamento de lotes com máquina paralelas, o objetivo é aplicar diferentes métodos de solução que utilizam relaxação Lagrangiana e decomposição de Dantzig-Wolfe para obter limitantes inferiores de alta qualidade e desenvolver heurísticas Lagrangianas para obter boas soluções factíveis (limitantes superiores). Baseado em uma reformulação forte do problema como um problema de caminho mínimo e diferente da abordagem tradicional em que as restrições de ligação são as restrições de capacidade, utiliza-se as restrições de uxo, isto é as restrições de demanda, como as restrições de ligação. O objetivo desta abordagem é obter limitantes inferiores de alta qualidade e para tanto, utiliza-se três métodos de solução diferentes. No primeiro a relaxação Lagrangiana é aplicada as restrições de uxo. Para os outros dois resolve-se o problema mestre aplicando métodos de solução diferentes que combinam relaxação Lagrangiana e decomposição de Dantzig-Wolfe de forma hibrida. Duas heurísticas primais, baseadas em transferências de produção, são utilizadas para gerar soluções factíveis. Experimentos computacionais utilizando conjuntos de dados da literatura são apresentados e mostram que os métodos de... / Abstract: The lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software... / Doutor

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-15Bitstream added on 2014-06-13T20:09:18Z : No. of bitstreams: 1 longhi_al_me_sjrp.pdf: 570095 bytes, checksum: 5a30b272ec5bfcb3379a569e16f72a50 (MD5) / Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2001-02-17Bitstream added on 2014-06-13T19:07:26Z : No. of bitstreams: 1 fiorotto_dj_me_sjrp.pdf: 485977 bytes, checksum: 8cd2b3ba49a25a9c6a863795f27811c3 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O problema de dimensionamento de lotes é um problema de otimização da produção, em que o objetivo é planejar a quantidade de itens a ser produzida em várias, ou única, máquinas em cada período ao longo do horizonte de tempo, de modo a tender uma demanda e otimizar uma função objetivo. Este trabalho aborda o problema de dimensionamento de lotes em um único estágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina, acarretando um tempo de preparação que é gasto antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é desenvolvido um método de solução baseado numa reformulação do problema a e na relaxação lagrangiana de um conjunto de restrições. Alguns resultados computacionais são apresentados algumas propostas futuras para a continuidade do trabalho. / The lot-sizing problem is a production optimization problem, where the objective is to plan the quantity of items to be produced in multiple, or single, machines in each period over a time horizon, in order to satisfy a demand and optimize an objective function. This work addresses the single stage parallel machine lot-sizing problem. Each item can be produced on any machine, and incur a setup time before to start the production. The objective of this work is to lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constrainsts. Some computational results are presented comparing the proposed method with a method from the literature, and, some future researches are proposed.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-26Bitstream added on 2014-06-13T20:48:31Z : No. of bitstreams: 1 melega_gm_me_sjrp.pdf: 491033 bytes, checksum: 2ae4cff430e065db1faa96fe0c6d7304 (MD5) / Os problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEX / The lot sizing problem consists of determining, in a finite time horizon, the quantity of items to be produced for which there are demands to be met and involve costs of produc-tion, inventory and setup. This work deals with the multi-plant lot sizing problem. Each item can be produced in any plant and the demand of a particular plant can be met using the production from another (or several other) plant(s); to do so, there is a transfer cost. We present reformulations for the classical problem, based on the shortest path problem (SP) and the facility location problem (FL). Some computational results are shown com-paring all formulations presented. Moreover, we propose, for one of the reformulations, a solution method to find lower bounds, where, the Lagrangian relaxation is applied to the demand constraints and the subgradient method is used to update the multipliers. Aiming to verify the quality of the lower bounds, we present computational experiments with data from literature and compare them to those obtained with commercial package CPLEX

Made available in DSpace on 2014-06-12T17:39:30Z (GMT). No. of bitstreams: 2 arquivo518_1.pdf: 1153189 bytes, checksum: b522ed6d489a9ecac196471472dfb262 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Nas empresas do setor elétrico nacional, a função transportes, assume um papel fundamental para o desenvolvimento de suas atividades, uma vez que os veículos são destinados não só ao suprimento, mas também em atividades de inspeção e manutenção de sistemas de transmissão de energia e equipamentos. A Companhia Hidro elétrica do São Francisco (CHESF), por ser uma empresa que gera e transmite energia, detém sistemas organizacionais bastante estruturados para a execução de suas atividades. Por inexistir uma política uniforme, a quantidade de veículos é definida por cada sistema de acordo com as suas necessidades trazendo com isso uma grande possibilidade de se superdimensionar a frota. O presente trabalho dissertativo apresenta uma alternativa ao modelo utilizado pela empresa estudada. Para o adequado dimensionamento da frota de veículos, utilizar-se-á um sistema de serviços de filas. A proposta é tratar os dados de demandas com a aproximação de uma distribuição de probabilidade conhecida para aplicação em um modelo baseado na teoria das filas, pelo qual são calculadas as principais medidas de desempenho desse sistema. A medida de desempenho tempo é julgada como a mais importante pelos clientes internos do setor de transportes da Empresa. O número de veículos atendentes é calculado para atender a essa medida de desempenho levando-se em conta o histórico de freqüência das demandas como também a média de atendimento. Conclui-se que o modelo contribui para o processo decisório do quantitativo de veículos que se pretende adquirir, uma vez que possui base técnica e que ao mesmo tempo é pautado pela satisfação dos clientes internos

Orientador: Silvio Alexandre de Araujo / Banca: Marcos Nereu Arenales / Banca: Maria do Socorro Nogueira Rangel / Resumo: Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / Abstract: The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem / Mestre

O estudo do dimensionamento de pessoal de enfermagem em Centro Cirúrgico (CC), foi realizado segundo o movimento anual de cirurgias, com os objetivos de: calcular a capacidade anual de horas de enfermagem no C.C.; identificar as horas de assistência de enfermagem em C.C. por categoria profissional e associar a capacidade de horas de enfermagem anual e por categoria profissional com o tempo de utilização de C.C. Foi desenvolvido em um Hospital Universitário, geral, voltado para assistência secundária, no minicípio de São Paulo. O C.C. desenvolve a Sistemática da Assistência de Enfermagem Perioperatória (SAEP), para o cuidado sistematizado e individualizado ao paciente cirúrgico, com visita pré-operatória prestada ao paciente pelo enfermeiro e auxiliar de enfermagem; assistência no pós-operatório imediato na RA e transporte do paciente até a sua unidade de destino. A assistência indireta ao paciente também é realizada, como os cuidados com o ambiente, administração de recursos materiais e humanos. Os dados foram obtidos por meio de entrevista com a enfermeira-chefe do C.C., levantamento dos registros do movimento cirúrgico, escalas de pessoal e fichas com dados das ausências previstas e não previstas do pessoal de enfermagem. A análise foi desenvolvida em quatro etapas: identificação da capacidade cirúrgica segundo o movimento anual das cirurgias; identificação da capacidade cirúrgica segundo o movimento anual das cirurgias; identificação da capacidade anual de horas de enfermagem no C.C.; associação das horas de assistência de enfermagem por categoria profissional e capacidade cirúrgica. Os resultados possibilitaram as seguintes identificações: a capacidade cirúrgica, é caracterizada pela capacidade estrutural de 87.600 horas, capacidade operacional de 33.627,22 horas e capacidade de utilização de 12.246,95 horas; a capacidade anual das horas de enfermagem é 35.749,03 horas; as horas de assistência de enfermagem na categoria enfermeiro 1,69 horas por paciente e na categoria de auxiliar de enfermagem com 6,95 horas por paciente. O percentual de ausências foi de 39,72%, para um movimento cirúrgico em dias úteis de 2.711 cirurgias, obteve-se uma média de 10.839,53 horas de utilização de C.C., com 18.814,45 horas de assistência de enfermagem para categoria auxiliar de enfermagem. Este estudo tem por finalidade contribuir para a composição do quadro de pessoal de enfermagem, mais próximo à realidade, evitando sobrecargas dos trabalhadores ou períodos de ociosidade / The proposal of this study is to verify the need of nursing staff in Operating Romm Department, to identify the utilization time of Operating Rooms (OR) through annual surgeries number; to calculate annual number of nursing staff in OR; to identify number of hours of nursing care in OR done by each professional categories and to associate number of hours of nursing by each professional category with OR utilization time. This research was done in University Hospital which is general and provide secondary assistence in São Paulo City. The OR used Perioperative Nursing System to systematize and individualized nursing care to surgical patient. The system components are: pre and post operative visits realized by OR registered nurse; intraoperative nursing care by Registered nurse and ancillary nurse; immediate post-operative nursing care and transport of patient to specific unit. Other activities that are realized by nursing staff are: preparatio and cleaness of OR, management of material and human resources in order to improve the nursing interview with OR head-nurse and analysing records of surgeries, nursing staff schedute and absenteism. The data was analysed in four fases: identification of surgical capacity in relation of annual number of surgeries; identification of number of nursing care hour per each professional category and association of surgical capacity with number of surgeries that would be done. The results showed these conclusions: number of surgeries was 87.000 hours in structural capacity; 33,627.22 hours in operational capacity and 12,246.22 in utilization capacity. The annual nursing capacity is 35,749.03 hours; the number of hours by Registered nurse is 1.69 hours each patient; to the ancillary nurse is 6.95 hours each patient. The absenteism rate was 39.72%. Analysing the number of surgeries realized in week days is 2,711 surgeries with 10,893.53 hours in average of OR utilization; 4,518.59 hours of Registered nurse care and 18,893.53 hours in average of ancillary nurse care. The goal of this study is to analyse the number of nursing staff in OR through comparation of surgical capacity and nursing care hours

O setor de fundições é importante para a economia, pois produz componentes básicos para muitos outros setores, de modo que seu bom desempenho tem repercussão nos demais. Um modelo de programação inteira mista para uma fundição de mercado de pequeno porte, que visa principalmente minimizar atrasos na entrega dos pedidos, foi proposto na literatura. Neste trabalho é feito um estudo do modelo e é proposta uma nova abordagem, independente de qualquer software comercial, baseada na decomposição do problema em dois subproblemas: o planejamento da produção das ligas e o planejamento da produção dos itens. Ambos foram resolvidos por uma heurística lagrangiana baseada em transferêrencias. Testes computacionais mostraram que a abordagem proposta é capaz de gerar soluções de boa qualidade, em tempo computacional aceitável / The foundry sector is important to the economy as it produces basic components for many other sectors, to such an extent that its performance has a repercussion in other sectors. A recently published mixed integer-programming model for small market-driven foundries, which aims to minimize delays when delivering orders, was proposed in the literature. In this work, a study of this model was undertaken and a new approach is put forward, regardless of any commercial software, based on dealing with the problem in two sub problems: production planning of alloys and production planning of items. Both sub problems were solved by a Lagrangian heuristic based on transfers. Computational tests show that the approach proposed is able to generate solutions of good quality in acceptable computational time

Problems of land use and occupation in urban areas may prevent the infiltration of water, thus increasing runoff. Bioretention techniques are solutions, which are emerging from the hydrology field to mitigate the consequences of increasing urbanization, including, flooding and contamination of rivers. The general objective of this research is to study the general efficiency of combined Compensatory Techniques (CT) with detention and bioretention control of diffuse pollutants from an urban drainage system. Specific objectives are defined in each chapter and relates to sizing and to the bioretention systems of modeling and monitoring, located in southeastern Brazil, São Paulo – São Carlos. The first chapter presents the general introduction of the thesis, the objectives and research hypotheses, as well as, the description of the general methodology for the thesis construction and the goals related to each chapter. The second chapter discusses the scope and some limitations of the classifications of terms frequently used in the theme of sustainable urban drainage. This chapter, in a way, approaches the other chapters, which composes this thesis, by providing them comprehensive database of references. The third chapter presents the design criteria used for the construction of experimental bioretention system and compares the design with the model HEC – HMS - Hydrologic Engineering Center - Hydrologic Modeling System. The fourth chapter talks about some criteria to identify areas for building bioretention systems and presents the GIS - Geographic Information System and ecohydrology indicators, in this characterization, considering the quantity and quality aspects in the urban drainage. The fifth chapter shows the use of PCSWMM model (Personal Computer Stormwater Management Model) to simulate future scenarios, assuming progressive modular expansion of CTs, modeling efficiency in qualitative and quantitative aspects diffuse pollution for scenarios 2015, 2025, 2050, 2100. The conclusion of this research is that compensatory techniques can be used not only to assess the impacts of diffuse pollution stemmed from urban drainage system, but as a contribution to the sustainability of watersheds and to mitigation of extremes risks derived by increased urban drainage demand. / Problemas decorrentes do uso e ocupação do solo em áreas urbanas podem dificultar a infiltração da água, aumentando o escoamento superficial. Técnicas de bioretenção são soluções decorrentes do campo da hidrologia para mitigar as consequências resultantes da crescente urbanização, entre elas, enchentes e contaminação de rios. O objetivo geral da pesquisa é estudar a eficiência generalizada de Técnicas Compensatórias (TCs) experimentais, adaptáveis combinadas de detenção e bioretenção para controle da poluição difusa da drenagem urbana. Objetivos específicos são definidos em cada capítulo e relacionam-se com o dimensionamento e monitoramento de modelagem de sistema de bioretenção, localizado no Sudeste do Brasil, São Paulo – São Carlos. O Primeiro capítulo apresenta a introdução geral da tese, objetivos e hipóteses, bem como, descreve a metodologia geral para construção da tese e relação dos objetivos com os respectivos capítulos. O Segundo capítulo discute os alcances e limitações de nomenclaturas sobre termos frequentemente utilizados na temática drenagem urbana sustentável. Este capítulo de certa forma aporta os demais capítulos que compõe esta tese, por propiciar vasto banco de dados referenciais. O Terceiro capítulo apresenta os critérios de dimensionamento utilizados para a construção de um sistema de bioretenção experimental e uma comparação com o dimensionamento com o modelo HEC – HMS - Hydrologic Engineering Center - Hydrologic Modeling System. O Quarto capítulo discorre sobre critérios de escolha de áreas propicias para a construção de sistemas de bioretenção usando Sistemas de Informações Geográficas para a caracterização de áreas, utilizando indicadores ecohidrológicos, considerando os aspectos de quantidade e de qualidade na drenagem urbana. O Quinto capítulo demonstra o uso do modelo PCSWMM – Personal Computer Stormwater Management Model, na simulação de cenários futuros assumindo expansões modulares progressivas da TC, modelando a eficiência para os aspectos qualitativos e quantitativos da poluição difusa para os 2015, 2025, 2050, 2100. Conclui-se com esta pesquisa que técnicas compensatórias podem ser empregadas não só para avaliação dos impactos da poluição difusa provindos da drenagem urbana, mas como forma de contribuir com a sustentabilidade de bacias hidrográficas e para mitigação de riscos de extremos advindos do aumento da demanda de drenagem urbana.

Este texto trata de um dos temas fundamentais no planejamento de produção, o problema de dimensionamento de lotes de um único item. Uma descrição sucinta e informal do problema segue abaixo. Considere um intervalo de tempo dividido em períodos e que a cada período de tempo está associada a demanda de um item. Dados os custos e as eventuais restrições na produção e no armazenamento, determine os períodos em que se produzirá e em que quantidade para que as demandas sejam atendidas com o menor custo possível, respeitando as restrições impostas. Apresentamos aqui resultados sobre a estrutura ótima do problema, sobre complexidade e algoritmos para os casos básicos do problema / This text studies one of the core subjects in production planning, the single-item lot-sizing problem. A brief and informal description of this problem follows below. Considering a time interval split into time periods and that there is a demand of an item associated with each time period. Given production and holding costs and possibly production and holding restrictions, determine in which periods the production must occur and in which quantity, in order to attend the demands with a minimum cost, without violate any restriction. Here, it will be shown some results about the optimal structure of the problem, about the complexity and algorithms for the simpler cases