• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 29
  • 2
  • Tagged with
  • 31
  • 31
  • 22
  • 16
  • 11
  • 9
  • 7
  • 6
  • 6
  • 6
  • 5
  • 5
  • 5
  • 5
  • 4
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Procedimento de equilíbrio de mercados de energia e reserva com restrições de segurança em sistemas hidrotérmicos / Security constrained market clearing procedures for energy and reserve markets of hydrothermal systems

Pereira, Augusto Cesar 18 December 2017 (has links)
Submitted by Augusto Cesar Pereira (augusto.pereira@feb.unesp.br) on 2017-12-20T09:42:45Z No. of bitstreams: 1 Dissertação_Augusto_Repositorio.pdf: 2651783 bytes, checksum: 084f19f166b7161411ec58baa4ecf206 (MD5) / Approved for entry into archive by Maria Marlene Zaniboni null (zaniboni@bauru.unesp.br) on 2017-12-20T10:54:46Z (GMT) No. of bitstreams: 1 pereira_ac_me_bauru.pdf: 2651783 bytes, checksum: 084f19f166b7161411ec58baa4ecf206 (MD5) / Made available in DSpace on 2017-12-20T10:54:46Z (GMT). No. of bitstreams: 1 pereira_ac_me_bauru.pdf: 2651783 bytes, checksum: 084f19f166b7161411ec58baa4ecf206 (MD5) Previous issue date: 2017-12-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho propõe um modelo de Procedimento de Equilíbrio de Mercado com Restrições de Segurança Estocásticas (PEMRSE) que pode ser utilizado como um modelo de leilão de energia e reserva do dia seguinte por operadores de sistemas hidrotérmicos. O modelo de PEMRSE tem o objetivo de minimizar o custo esperado da operação, considerando os custos associados aos excedentes de geração e consumo, partidas, contratação de reservas e a penalização econômica associada aos cortes involuntários de carga. O PEMRSE considera vários aspectos que dificultam a resolução de problemas de leilão: i) representação detalhada dos sistemas de geração hidrelétrico e termelétrico; ii) perdas na transmissão; e iii) restrições de segurança pré e pós-contingência. São propostas técnicas de linearização que não demandam o uso de variáveis binárias para a função de produção hidráulica e para as funções de potência e engolimento máximo de geradores hidrelétricos. A estrutura estocástica permite cortes involuntários de carga, isto é, o operador pode optar por não contratar a totalidade das reservas necessárias para cobrir as falhas associadas às contingências, ponderando sua decisão pela probabilidade de ocorrência destas falhas e pelo valor da penalização econômica associada ao corte de carga. Propõe-se também uma técnica para a resolução de modelos de PEMRSE em tempos computacionais menores com relação à sua resolução direta. Simulações em um sistema-teste de três barras e no sistema IEEE de 24 barras evidenciam a eficiência do modelo, das técnicas de linearização e da técnica de resolução propostos. As simulações também mostram os impactos dos aspectos complicadores nos resultados do leilão e no tempo computacional de resolução. O modelo de PEMRSE proposto pode ser resolvido de maneira eficiente por meio de pacotes computacionais disponíveis comercialmente por meio da técnica de resolução proposta. / This work proposes a Market Clearing Procedure with Stochastic Security Constraints (MCPSSC) model that can be used as an energy and reserve day-ahead auction model by hydrothermal systems operators. The MCPSSC aims to minimize the expected cost of the operation, considering the costs associated with the generation and consumption surpluses, start-ups, contracting of reserves and the economic penalization associated with involuntary load shedding events. The MCPSSC model considers several aspects that complicate the resolution of auction problems: i) detailed representation of the hydrothermal generating systems; ii) transmission losses; and iii) pre- and post-contingency security constraints. We propose linearization techniques that does not require the use of binary variables for the hydro production function and for the maximum power output and maximum water discharge functions of hydro generators. The stochastic structure allows some load shedding, ie, the operator can choose not to contract the total reserve requirements to cover the failures associated with the contingencies, weighting its decision by the probability of occurrence of these failures and by the value of lost load. We also propose a technique for the resolution of MCPSSC models in lower computational times regarding its direct resolution. Simulations in a three-bus test system and in the IEEE 24-bus system show the efficiency of the model, the linearization techniques and the resolution technique proposed. The simulations also show the the impact of the complicating aspects in the auction outcomes and in the computational time. The proposed MCPSSC model can be efficiently solved by commercially available solvers by means of the proposed resolution technique.
22

Long-term asset allocation based on stochastic multistage multi-objective portfolio optimization

Chagas, Guido Marcelo Borma 19 August 2016 (has links)
Submitted by Guido Chagas (guido.chagas@fgv.br) on 2016-09-09T15:34:13Z No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) / Approved for entry into archive by Suzinei Teles Garcia Garcia (suzinei.garcia@fgv.br) on 2016-09-09T17:20:03Z (GMT) No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) / Made available in DSpace on 2016-09-09T17:21:47Z (GMT). No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) Previous issue date: 2016-08-19 / Multi-Period Stochastic Programming (MSP) offers an appealing approach to identity optimal portfolios, particularly over longer investment horizons, because it is inherently suited to handle uncertainty. Moreover, it provides flexibility to accommodate coherent risk measures, market frictions, and most importantly, major stylized facts as volatility clustering, heavy tails, leverage effects and tail co-dependence. However, to achieve satisfactory results a MSP model relies on representative and arbitrage-free scenarios of the pertaining multivariate financial series. Only after we have constructed such scenarios, we can exploit it using suitable risk measures to achieve robust portfolio allocations. In this thesis, we discuss a comprehensive framework to accomplish that. First, we construct joint scenarios based on a combined GJR-GARCH + EVT-GPD + t-Copula approach. Then, we reduce the original scenario tree and remove arbitrage opportunities using a method based on Optimal Discretization and Process Distances. Lastly, using the approximated scenario tree we perform a multi-period Mean-Variance-CVaR optimization taking into account market frictions such as transaction costs and regulatory restrictions. The proposed framework is particularly valuable to real applications because it handles various key features of real markets that are often dismissed by more common optimization approaches. / Programação Estocástica Multi-Período (MSP) oferece uma abordagem conveniente para identificar carteiras ótimas, particularmente para horizontes de investimento mais longos, pois incorpora adequadamente a incerteza no processo de otimização. Adicionalmente, ela proporciona flexibilidade para acomodar medidas coerentes de risco, fricções de mercado e fatos estilizados relevantes como agrupamento de volatilidade, caudas pesadas, efeitos de alavancagem e co-dependência nas caudas. No entanto, para alcançar resultados satisfatórios, um modelo MSP depende de cenários representativos e livres de arbitragem. Somente após construídos esses cenários, podemos explorá-los usando medidas de risco adequadas para alcançar alocações ótimas. Nessa tese, discutimos uma metodologia completa para alcançar esse objetivo. Em primeiro lugar, construímos cenários conjuntos baseados numa abordagem conjunta GJR-GARCH + EVT-GPD + t-Copula. Posteriormente, reduzimos a árvore original de cenários e removemos oportunidades de arbitragem utilizando um método de discretização ótima baseado nas distâncias de processos estocásticos. Por último, usando a árvore aproximada de cenários, realizamos uma otimização multi-período de média-variância-CVaR considerando fricções de mercado, custos de transação e restrições regulamentares. A metodologia proposta é particularmente útil para aplicações reais, porque considera várias características relevantes dos mercados reais que muitas vezes são ignorados por abordagens mais simples de otimização.
23

O problema de corte de estoque com demanda estocástica / The cutting stock problem under stochastic demand

Douglas José Alem Junior 22 March 2007 (has links)
O presente trabalho desenvolve uma extensão do problema de corte de estoque unidimensional no caso em que a demanda pelos vários tipos de itens não é exatamente conhecida. Para considerar a aleatoriedade, foi proposto um modelo de programação estocástica de dois estágios com recurso. As varáveis de primeiro estágio são os números de barras cortadas por padrão de corte, e as variáveis de segundo estágio, os números de itens produzidos em escassez e em escassez. O objetivo do modelo é minimizar o custo total esperado. Para resolver a relaxação linear do modelo, foram propostos um método exato baseado no método Simplex com geração de colunas e uma estratégia heurística, que considera o valor esperado da demanda na resolução do problema de corte de estoque. As duas estratégias foram comparadas, assim como a possibilidade de resolver o problema de corte ignorando as incertezas. Finalmente, observou-se que é mais interessante determinar o valor ótimo do modelo recurso quando o problema sofre mais influência da aleatoriedade / This paper presents an integer linear optimization model of large scale for the one-dimensional cutting stock problem in the case which a demand is considered a random variable. To take this randomness into account, the problem was formulated as a two-stage stochastic linear program with recourse. The first stage decision variables are given by the number of bars that has to be cut according to each pattern, and the second stage decision variables by the number of holding items or backordering items production. The model objective is minimizes the total expected cost. We propose two methods to solve the model linear relaxation, one of them it is a Simplex-based method with column generation. The second method is a heuristic strategy that adopted the expected value of demand. We compare both strategies and the possibly of ignoring uncertainties on model. Finally, we observe that is much more interesting to determine the optimal recourse model solution when we have problems that are more afected by randomness
24

O uso da teoria de opções reais na avaliação de projetos de investimentos para implementação de sistemas ERP

Souza, Márcio Barros 07 May 2014 (has links)
Made available in DSpace on 2016-03-15T19:31:05Z (GMT). No. of bitstreams: 1 Marcio Barros Souza.pdf: 3064012 bytes, checksum: bbb11da9182e6b1ff4c1aee75ce7f916 (MD5) Previous issue date: 2014-05-07 / The aim of this study was to develop an analytical model of full stochastic programming, grounded on the Real Options Theory (ROT) for the analysis of the value of the investment opportunity in project to implement Enterprise Resource Planning (ERP) system. The proposed model is a modified extension of Wu et al. (2008), incorporating the possibility of a catastrophic event (or contingent event), as discussed in Schwartz and Zozaya-Gorostiza (2003). While a programming and stochastic optimization model, it is inserted in the context of Operational Research, whose nature, as the name implies, is the use of analytical scientific method to address operational problems in organizations. The managerial flexibility of the model was treated as a real option, in which there is the right, but not the obligation, to perform an action (for instance, postpone, expand, contract or abandon. The strategic decision concerned the possibility of purchasing and implementing the system as a whole package or through modules. Revenue estimates for the project were modeled as a stochastic process of the Geometric Brownian Motion type, while costs were modeled as a function of the characteristics of each cash outflow type, resulting in the choice of a probability distribution. The model uses Latin hypercube simulation to obtain the expected values of the parameters for generating a decision tree that guides the optimization process. Given the parameters and constraints of the model, the optimization searches for the optimal investment decision. Considering the model configuration and parameters adopted, the figures indicate that the process of purchasing and implementing the modules result in an optimal decision for the value of the investment opportunity. Furthermore, the sensitivity analysis of the parameters allowed the identification of the most sensitive parameters in the model that need careful analysis, to avoid distortions in the projections. / Neste trabalho, objetivou-se a desenvolver um modelo analítico de programação estocástica inteira, fundamentada pela Teoria de Opções Reais (TOR), para a análise do valor da oportunidade de investimento em projeto para implementação de sistema ERP - Enterprise Resource Planning. O modelo proposto é uma extensão modificada de Wu et. al. (2008), com a incorporação da possibilidade de ocorrência de um evento catastrófico (ou contingente), como em Schwartz e Zozaya-Gorostiza (2003). Enquanto modelo de programação estocástica e de otimização, está inserido no contexto de Pesquisa Operacional, cuja natureza, como o próprio nome indica, é o uso do método científico analítico para tratar dos problemas operacionais nas organizações. A flexibilidade gerencial do projeto é tratada como uma opção real, na qual há um direito, mas não uma obrigação, para realizar uma ação (por exemplo, adiar, expandir, contrair ou abandonar). A decisão estratégica relacionou-se com a possibilidade de comprar e implementar o sistema pelo pacote completo, ou então por módulos. As estimativas de receitas do projeto foram modeladas como um processo estocástico do tipo Movimento Browniano Geométrico, enquanto os custos foram modelados em função da particularidade de cada tipo de saída de caixa, resultando na escolha de uma distribuição de probabilidades. O modelo utiliza simulação por hipercubos latinos para obtenção dos valores esperados dos parâmetros, os quais alimentam uma árvore de decisão que baliza o processo de otimização. Dados os parâmetros e as restrições do modelo, a otimização busca a decisão ótima de investimento. Os resultados obtidos, considerando a configuração do modelo e os parâmetros adotados, apontam que a compra e implementação por módulos resulta em uma decisão ótima para o valor da oportunidade de investimento. Ademais, a análise de sensibilidade dos parâmetros possibilitou a identificação dos parâmetros mais sensíveis no modelo e que precisam ser analisados com atenção, para evitar distorções nas projeções.
25

Modelos de fronteira estocástica: uma abordagem bayesiana / Stochastic frontier models: a bayesian approach

Cespedes, Juliana Garcia 24 July 2008 (has links)
A firma é o principal agente econômico para a produção e distribuição de bens e serviços. Seu constante investimento em melhorias e o aperfeiçoamento de sua capacidade produtiva, visando tornar-se cada vez mais eficiente, transforma-se em um determinante central do bem estar econômico da sociedade. O processo de medir a ineficiência de firmas baseia-se em análises de fronteiras, onde a ineficiência é medida como a distância entre os pontos observados da variável resposta e a função de produção, custo ou lucro verdadeiras, dependendo do modelo assumido para descrever a variável resposta. Existe uma variedade de formas funcionais para essas funções e algumas vezes é difícil julgar qual delas deve ser escolhida, visto que a forma verdadeira é desconhecida e pode ser somente aproximada. Em geral, na literatura, dados de produção são analisados assumindo-se modelos multiplicativos que impõem a restrição de que a produção é estritamente positiva e utiliza-se a transformação logarítmica para linearizar o modelo. Considera-se que o logaritmo do produto dada a ineficiência técnica tem distribuição contínua, independentemente de os dados serem contínuos ou discretos. A tese divide-se em dois artigos: o primeiro utiliza a inferência bayesiana para estimar a eficiência econômica de firmas utilizando os modelos de fronteira estocástica de custo com forma funcional flexível Fourier, que asseguram um bom ajuste para a fronteira, sendo fundamental para o cálculo da ineficiência econômica; o segundo artigo propõem os modelos generalizados de fronteira estocástica, baseando-se nos modelos lineares generalizados mistos com a abordagem bayesiana, para quantificar a ineficiência técnica de firmas (medida de incerteza) utilizando a variável resposta na escala original e distribuições pertencentes à família exponencial para a variável resposta dada a medida de ineficiência. / The firm is the main economic agent for the production and distribution of goods and services. Its constant investment in improvements and enhancement of its productive capacity to make itself more efficient becomes a central determinant of economic welfare of society. The measure process of inefficiency is based on frontier analysis, where inefficiency is measured as the distance between the observed points from variable response and real production, cost or profit function, depending on chosen model to describe the variable response. There are several functional forms to these functions and sometimes it is very difficult to decide which one has to be chosen because the true form is unknown and it can just be approximate. Generally, in the literature, production data are analyzed assuming multiplicative models that impose the restriction of what the production is strictly positive and use the logarithm transformation to turn the model lineal. It is considerate that the product\'s logarithm given the technical inefficiency has distribution continual, independent if the data are continuous or discrete. The papers presented in this thesis are: the first paper uses the bayesian inference to estimate the economic efficiency of firms in the cost stochastic frontier models using the Fourier flexible cost function, that assure a good settlement to the frontier being essential to calculate the economic inefficiency. The second paper proposes a generalized stochastic frontier models, based on generalized linear mixed models with the Bayesian approach, to quantify the inefficiency technical of the firms (uncertainty measures) by using the response variable in the scale original with distributions belonging on the exponential family to the response variable given the measure of inefficiency.
26

Uma abordagem estocástica para aumento de produtividade em linhas de montagem: o problema de balanceamento de produção / An stochastic approach to increase productivity in assembly lines: the assembly line balancing problem

Souza, Yuri Prado 27 August 2018 (has links)
Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-17T22:40:46Z No. of bitstreams: 1 Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5) / Rejected by Pamella Benevides Gonçalves null (pamella@feg.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo: Rever a ordenação dos elementos pré-textuais ... capa, folha de rosto ... ficha catalográfica ... • A capa e ficha catalográfica não são consideradas para contagem de páginas. a paginação deve aparecer no canto superior direito a partir da introdução, realizei a contagem das páginas e seu trabalho deve com o número (14)*, após você precisa atualizar a numeração na ficha catalográfica, nas listas e no sumário. • Resumo: Apenas palavra Resumo e Abstract devem ser centralizada; o resumo deve ser em parágrafo único. (favor ver exemplo no template ou diretrizes) o As palavras-chave e keyword devem ser separadas entre si por ponto final e também finalizadas por ponto. (favor ver exemplo no template ou diretrizes) • A lista de figuras existem algumas que não aparece o título, a numeração das figuras devem ser continuas independente do capitulo. • Sumário: deve ter os mesmo destaques tipográfico que as seções do trabalho, deve ser alinhado à esquerda (veja exemplo no template ou diretrizes) • Favor revisar as todos os indicativos de seção em seu trabalho e no sumário • INDICATIVO DE SEÇÃO Os títulos das seções devem começar na parte superior da folha e separados do texto que os sucede por um espaço de 1,5 entrelinhas. Da mesma forma, os títulos das subseções devem ser separados do texto que os precede e que os sucede por por um espaço de 1,5 entrelinhas. Os títulos das seções devem ser destacados tipograficamente, da primária a quinária. As seções primárias por serem as principais divisões de texto, devem iniciar em folha distinta, no final dos indicativos de seção não tem ponto final exemplo 7 MODELO DE REFERÊNCIA (seção primária) - caixa alta/negrito 7.1 PUBLICAÇÃO PERIÓDICA (seção secundária) - caixa alta sem negrito 7.1.1 Publicação periódica no todo (seção terciária) negrito 7.1.1.1 Artigo de periódico (seção quaternária) - sem negrito 7.1.1.1. Com autor pessoal (seção quinária) - Itálico e negrito • Qualquer que seja o tipo de ilustração (figuras, desenhos, gráficos, diagramas,fluxogramas, fotografias, mapa, planta, quadro, imagem entre outros) sua identificação (título) aparece na parte superior com letra tamanho 12; o Na parte inferior, Tamanho da letra 10, indicar a fonte consultada (elemento obrigatório, mesmo que seja produção do próprio autor), notas e outras informações necessárias à sua compreensão. o Devem conter a fonte mesmo que elaborada pelo autor. o Ex: Fonte: Autor Fonte: Autoria própria (favor ver exemplo no template ou diretrizes) • As fontes das ilustrações, tabelas e quadros não podem ser links . Areferência deve ser informada ao final, seguindo os padrões da ABNT.Para indicar a fonte, deve ser colocada a autoria e o ano entre parênteses. Ex.: Martins (2010). Quando uma referência for retirada de um meio eletrônico deve-se identificar uma autoria para o que é visualizado na página; se não houver título, escrever uma pequena descrição do que foi visto e seguir com os dados: disponível em:<endereço eletronico> . Acesso em: xx mes xxxx. A autoria pode ser uma pessoa física, uma Instituição, uma empresa, uma pessoa jurídica e até o nome do próprio site. Ex.: ECOVILAS. Condomínios autossustentados e permaculturais. Disponível em: <http://www.ecoovilas.com/projetos/permacultura>. Acesso em: 10 out. 2017. Será colocado na Fonte: Ecovilas (2017) • Referências. A palavra Referências deve ser centralizada, e não conter numeração de seção; As referencias devem ser justificadas, espaço simples com um espaço simples(enter) entre elas. • Sobre a elaboração das referencias e citações e formatação favor solicitar ajuda com URGÊNCIA a bibliotecária Juciene (juciene.pedroso@unesp.br) Mais informações acesse o link: http://www2.feg.unesp.br/Home/Biblioteca21/diretrizes-2016.pdf Agradecemos a compreensão. on 2018-10-18T12:54:42Z (GMT) / Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-19T18:53:48Z No. of bitstreams: 2 Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5) Dissertação v-61 formatado2.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Approved for entry into archive by Pamella Benevides Gonçalves null (pamella@feg.unesp.br) on 2018-10-19T19:04:38Z (GMT) No. of bitstreams: 1 souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Made available in DSpace on 2018-10-19T19:04:38Z (GMT). No. of bitstreams: 1 souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) Previous issue date: 2018-08-27 / Neste trabalho propõe-se uma abordagem para o Problema de Balanceamento de Linhas de Montagem (do inglês, Assembly Line Balancing Problem - ALBP) para aumentar a eficiência de uma indústria montadora de veículos. O ALBP caracteriza-se como um problema de sequenciamento de tarefas em estações de trabalho classificado como um problema de Otimização Combinatória NP-difícil e, portanto, a solução exata do problema em ambientes reais geralmente implica em elevado custo computacional. Para resolver o ALBP, foram formulados um modelo matemático de otimização inteira mista para obtenção de soluções determinísticas e um modelo estocástico com recurso que considera a incerteza dos tempos de execução das tarefas pelos operadores. A motivação para o desenvolvimento do presente trabalho decorre da observação de interrupções constantes do fluxo de produção nesta indústria, atribuídas às mais diversas naturezas, e que causavam transtornos e elevados níveis de estresse aos trabalhadores. Ambos os modelos, determinístico e estocástico, aumentaram a capacidade de produção de 196 unidades/dia para 245 e 233 unidades/dia, respectivamente. O modelo estocástico aumentou o tempo de ciclo CT em 5,6% quando comparado ao modelo determinístico, embora diminua a capacidade efetiva em 4,8% Porém, não considerar a incerteza no tempo de execução das tarefas pode diminuir a quantidade produzida em até 10,6%. Contrariamente ao entendimento comum em linhas de montagem, este trabalho conclui que reduzir os tempos de ociosidade aos níveis mínimos é prejudicial à produtividade de linhas de montagem. Isto se deve ao fato de que uma parcela do tempo atribuído à ociosidade dos operadores, na verdade contêm um tempo adicional gerado pela incerteza do tempo de execução das tarefas. Os resultados sugerem que a abordagem do ALBP sob incerteza contribui para o aumento dos índices de capacidade operacional da empresa. Devido ao grande esforço computacional necessário para a solução dos modelos de otimização propostos (determinístico e estocástico), não se consegue resolver, em um tempo computacional razoável, exemplares de dimensões reais do problema. Em vista disto, o trabalho propõe também uma heurística para a solução do ALBP visando minimizar o tempo de ciclo. Experimentos computacionais sugerem que a heurística proposta obtém resultados razoáveis para grandes exemplares do problema em um tempo computacional pequeno / This work proposes solution approaches to the Assembly Line Balancing Problem (ALBP) to increase the efficiency of a vehicle assembler industry. The ALBP is characterized as a task sequencing in workstations which is classified as a NP-hard Combinatorial Optimization problem and, therefore, the exact solution of the problem in real environments usually implies a high computational cost. In order to solve the ALBP, a mathematical model of mixed integer optimization to obtain deterministic solutions and a stochastic model with resource that considers the uncertainty of the execution times of the tasks by the operators were formulated. The motivation for the development of this work stems from the constant interruptions of the production flow in this industry, attributed to the most diverse natures, which cause disorders and high levels of stress to the workers. The deterministic and stochastic models increased the production capacity from 196 units / day to 245 and 233 units / day, respectively. The stochastic model increased the cycle time by 5.6% when compared to the deterministic model, although it reduced the effective capacity by 4.8%, which is equivalent to 12 vehicles / day. However, not considering the uncertainty in task execution times can decrease the amount produced by up to 10.6% or 26 vehicles / day. Contrary to the most acceptable idea, this work concludes that reducing idle times to minimum levels is detrimental to assembly line productivity. This is due to the fact that a portion of the time attributed to the idleness of the operators actually contains an additional time generated by the uncertainty of the execution time of the tasks. The results suggest that the approach of the ALBP under uncertainty contributes to the increase of the indices of operational capacity of the company. Due to the great computational effort required to solve the proposed optimization models (deterministic and stochastic), it is not possible to solve real instances of the problem in a reasonable computational time. In view of this, this work also proposes a heuristic for the ALBP solution in order to minimize the cycle time. Computational experiments suggest that the proposed heuristic obtains reasonable results for large instances of the problem in a small computational time
27

Modelos de fronteira estocástica: uma abordagem bayesiana / Stochastic frontier models: a bayesian approach

Juliana Garcia Cespedes 24 July 2008 (has links)
A firma é o principal agente econômico para a produção e distribuição de bens e serviços. Seu constante investimento em melhorias e o aperfeiçoamento de sua capacidade produtiva, visando tornar-se cada vez mais eficiente, transforma-se em um determinante central do bem estar econômico da sociedade. O processo de medir a ineficiência de firmas baseia-se em análises de fronteiras, onde a ineficiência é medida como a distância entre os pontos observados da variável resposta e a função de produção, custo ou lucro verdadeiras, dependendo do modelo assumido para descrever a variável resposta. Existe uma variedade de formas funcionais para essas funções e algumas vezes é difícil julgar qual delas deve ser escolhida, visto que a forma verdadeira é desconhecida e pode ser somente aproximada. Em geral, na literatura, dados de produção são analisados assumindo-se modelos multiplicativos que impõem a restrição de que a produção é estritamente positiva e utiliza-se a transformação logarítmica para linearizar o modelo. Considera-se que o logaritmo do produto dada a ineficiência técnica tem distribuição contínua, independentemente de os dados serem contínuos ou discretos. A tese divide-se em dois artigos: o primeiro utiliza a inferência bayesiana para estimar a eficiência econômica de firmas utilizando os modelos de fronteira estocástica de custo com forma funcional flexível Fourier, que asseguram um bom ajuste para a fronteira, sendo fundamental para o cálculo da ineficiência econômica; o segundo artigo propõem os modelos generalizados de fronteira estocástica, baseando-se nos modelos lineares generalizados mistos com a abordagem bayesiana, para quantificar a ineficiência técnica de firmas (medida de incerteza) utilizando a variável resposta na escala original e distribuições pertencentes à família exponencial para a variável resposta dada a medida de ineficiência. / The firm is the main economic agent for the production and distribution of goods and services. Its constant investment in improvements and enhancement of its productive capacity to make itself more efficient becomes a central determinant of economic welfare of society. The measure process of inefficiency is based on frontier analysis, where inefficiency is measured as the distance between the observed points from variable response and real production, cost or profit function, depending on chosen model to describe the variable response. There are several functional forms to these functions and sometimes it is very difficult to decide which one has to be chosen because the true form is unknown and it can just be approximate. Generally, in the literature, production data are analyzed assuming multiplicative models that impose the restriction of what the production is strictly positive and use the logarithm transformation to turn the model lineal. It is considerate that the product\'s logarithm given the technical inefficiency has distribution continual, independent if the data are continuous or discrete. The papers presented in this thesis are: the first paper uses the bayesian inference to estimate the economic efficiency of firms in the cost stochastic frontier models using the Fourier flexible cost function, that assure a good settlement to the frontier being essential to calculate the economic inefficiency. The second paper proposes a generalized stochastic frontier models, based on generalized linear mixed models with the Bayesian approach, to quantify the inefficiency technical of the firms (uncertainty measures) by using the response variable in the scale original with distributions belonging on the exponential family to the response variable given the measure of inefficiency.
28

Modelagem do planejamento agregado da produção em usinas cooperadas do setor sucroenergético utilizando programação matemática e otimização robusta

Paiva, Rafael Piatti Oiticica de 24 April 2009 (has links)
Made available in DSpace on 2016-06-02T19:50:05Z (GMT). No. of bitstreams: 1 2552.pdf: 3720513 bytes, checksum: fef1e4e66d1cfc987b00426d1ca179d2 (MD5) Previous issue date: 2009-04-24 / The main concern of this work is related to the development of an aggregate production planning model of a cooperative society of sugar and alcohol milling companies. This mathematical model is based on a hierarquical approach between the annual planning problem of the cooperative and the tactical planning horizon of the sugarcane mills. In the cooperative level the main questions are related to the allocation of production goals to each mill and the management of inventory and dynamic demands. In the milling companies level a process selection model aims at helping the decision makers to determine 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, molasses and energy production. Besides that, this work presents an analysis of the impact of uncertainties in the aggregate planning problem parameters, using robust optimization techniques. To solve the linear and mixed integer mathematical problem found in this modeling, we applied a state of the art modelling language with an optimization solver. A case study was developed in a cooperative of sugar and alcohol milling companies located in the state of Alagoas- Brazil and at Santa Clotilde mill, located in the city of Rio Largo-AL. The results of this case study helped us to verify the applicability of the proposed models in the aggregate production planning of the studied organizations. Computational results are presented and analyzed with real data application. / O objetivo deste trabalho é desenvolver modelos de programação matemática para o planejamento agregado da produção em usinas cooperadas do setor sucroenergético. Os modelos desenvolvidos devem considerar a relação hierárquica existente entre o planejamento anual de toda a cooperativa e o planejamento tático de safra de uma das usinas cooperadas. No nível de decisão da cooperativa o modelo deve indicar a meta de produção de cada usina e definir a política de estocagem e de atendimento da demanda. No nível de decisão da usina o modelo deve sugerir a quantidade de cana-de-açúcar colhida por fornecedor, a quantidade de cana transportada por prestador de serviço, a seleção dos processos de produção de açúcar, álcool, melaço e energia elétrica. Além disso, esta tese explora a aplicação de técnicas de otimização robusta para tratar incertezas inerentes aos parâmetros utilizados no processo decisório da cooperativa e de cada usina. Para resolver os modelos de programação linear e programação inteira mista, utilizou-se uma linguagem de modelagem algébrica e um solver de última geração de programação matemática. Um estudo de caso foi realizado na cooperativa regional dos produtores de açúcar e álcool do estado de Alagoas e na usina cooperada Santa Clotilde, localizada no município de Rio Largo-AL. Neste estudo, foi possível verificar a adequação dos modelos propostos quando aplicados para apoiar decisões envolvidas no planejamento agregado da produção das organizações estudadas. Resultados computacionais são apresentados e analisados, comparando o planejamento executado pelas empresas e os resultados obtidos com a modelagem.
29

Abordagens de fluxos em redes utilizando otimização robusta e programação estocástica na gestão financeira do caixa de empresas de material escolar

Righetto, Giovanni Margarido 16 December 2015 (has links)
Made available in DSpace on 2016-06-02T19:50:26Z (GMT). No. of bitstreams: 1 6825.pdf: 8500191 bytes, checksum: 6105a0900d48c9c1c58657efd7bc22ac (MD5) Previous issue date: 2015-12-16 / The tactical management of cash flow is critical in financial management of a company or organization. Several mathematical models for planning cash flow have been proposed in recent decades. Most of the models are deterministic and initially treated as an extension of the economic order quantity. This thesis addresses the cash management problem from the perspective of optimization models present in the Operations Research literature. The aim is to study, develop and apply formulations based on mathematical programming and network flows, considering uncertainties in parameters, to support the decisions involved in managing the cash flow. A case study was developed in a typical company of the stationery sector to analyze the suitability and potential of the proposed approaches for companies of this sector. For that, this thesis implement robust optimization and stochastic programming to address the parameters uncertainties in the problem of maximizing the available financial resources at the end of a multi-period and finite planning horizon of the company's cash flow. The proposed approaches are based on a deterministic model which uses a network flow to maximize the cash flow return at the end of the period. For the treatment of uncertainties in the parameters that define the flow of financial resources in time are used the robust optimization approach of worst case interval and the stochastic programming approach risk neutral, minimax with regret and conditional value-at-risk. There were no other studies in the literature following this line of research. As shown in this thesis the proposed approaches can generated promising results for the management of cash flow in companies of the stationery sector and others, with significant contributions in financial decision-making department, particularly for the treatment of uncertainties in the parameters of the cash flow. / O gerenciamento do fluxo de caixa tático é fundamental na gestão financeira de uma empresa ou organização. Vários modelos matemáticos para planejar o fluxo de caixa foram propostos nas últimas décadas. Na sua maioria, os modelos são determinísticos e, inicialmente, tratados como uma extensão da fórmula do lote econômico de compra. Esta tese aborda o problema da gestão do caixa sob a ótica de modelos de otimização presentes na literatura da Pesquisa Operacional. O objetivo é estudar, desenvolver e aplicar formulações baseadas em programação matemática e fluxos em rede, considerando incertezas nos parâmetros, para apoiar as decisões envolvidas no gerenciamento do fluxo de caixa. Um estudo de caso é desenvolvido numa empresa típica do setor de material escolar, para analisar a adequação e o potencial das abordagens propostas em empresas deste setor. Para tal, são utilizados métodos de otimização robusta e programação estocástica para tratar as incertezas nos parâmetros do problema de maximização dos recursos financeiros disponíveis no final de um horizonte de planejamento multi-período e finito do caixa da empresa. As abordagens propostas são baseadas num modelo determinístico, que utiliza uma rede de fluxos para maximizar o retorno do caixa no final do período considerado. Para o tratamento das incertezas presentes nos parâmetros que definem os fluxos de recursos no tempo, são utilizadas a abordagem de otimização robusta de análise de pior caso intervalar e a abordagem de programação estocástica de dois estágios com recurso neutra ao risco e de aversão ao risco minimax com arrependimento e valor em risco condicional. Não foram encontrados outros estudos na literatura seguindo esta linha de pesquisa. Conforme mostrado nesta tese, as abordagens propostas podem gerar resultados promissores para a gestão do fluxo de caixa de empresas de material escolar e outros, com contribuições significativas nas tomadas de decisões de um gestor financeiro, principalmente quanto ao tratamento das incertezas nos parâmetros do fluxo de caixa.
30

Alocação de potencia em sistemas de comunicações sem fio : abordagens estocastica via o CVaR e robusta / Power allocation in wireless communication systems : stochastic via CVaR and robust approaches

Caceres Zuniga, Yusef Rafael 28 November 2007 (has links)
Orientador: Michel Daoud Yacoub / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T01:21:53Z (GMT). No. of bitstreams: 1 CaceresZuniga_YusefRafael_D.pdf: 1196886 bytes, checksum: b589961266e398a3fd22bfd7b30719e4 (MD5) Previous issue date: 2007 / Resumo: Nesta tese, estuda-se o problema da alocação de potência através de duas abordagens: estocástica e robusta, sendo os ganhos do canal, que descrevem o estado do sistema de comunicações sem fio, parcialmente observados pelo decisor. Na abordagem estocástica, considera-se que os ganhos do canal são variáveis aleatórias, que representam a variação rápida do sinal de rádio. Nesse contexto, reformula-se o índice de desempenho do sistema através do CVaR (Conditional. Value-at-Risk). Na abordagem robusta, considera-se que os ganhos do canal e o ruído pertencem a um determinado conjunto convexo. Em ambas as abordagens, a solução ótima é obtida em termos de um problema de otimização convexa. Adicionalmente, na abordagem estocástica, apresenta-se um algoritmo recursivo e distribuído, que converge para uma solução subótima, quando o ruído é nulo e a potência transmitida é limitada tanto superior como inferiormente. Também mostra-se que, em um sistema onde os ganhos do canal coincidem com o seu valor esperado, esse algoritmo converge para a soluçãã ótima quando a qualidade do enlace é muito maior que a mínima requerida / Abstract: This thesis deals with the power allocation problem under the stochastic and robust approaches, where the channel gains describe the wireless communication system state and are partially known by the controller. The stochastic approach considers the channel gains as random variables which represent the fast fading of the radio signal. Under these settings, the system performance index is reformulated using CVaR (Conditional Value-at-Risk). The robust approach considers that the channels gains and noise belong to a determined convex set. ln both approaches, the optimal solution is determined in terms of a convex optimization problem. Additionally, under the stochastic approach, a recursive and distributed algorithm is presented which converges to its suboptimal solution when noise is null and the transmitted power is upper and lower bounded. It is also show that this algorithm converges to its optimal solution when the link quality is much greater than the minimum required quality in a system where the channels gains match its expected value / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Page generated in 0.4976 seconds