1 |
[pt] ESTRATÉGIAS PARA GARANTIR VIABILIDADE E CONSISTÊNCIA TEMPORAL NO PLANEJAMENTO DA PRODUÇÃO DE PROCESSOS DE MANUFATURA DISCRETA / [en] STRATEGIES TO ENSURE PLANNING FEASIBILITY AND TIME CONSISTENCY IN DISCRETE MANUFACTURING PRODUCTION PROCESSESDANIELLE DE MACEDO 28 October 2021 (has links)
[pt] Tradicionalmente, em indústrias de produção de peças discretas, no nível
tático do planejamento da produção, é calculado o plano mestre de produção
(Master Production Scheduling – MPS), que estabelece a quantidade de cada
bem a ser produzida por período. Com o MPS em mãos, a necessidade de
matéria-prima é levantada e o requerimento de material é realizado levandose
em consideração o lead time de chegada das peças, que está relacionado
com o modal de transporte previamente definido pela empresa. Mais próximo
da operação, o sequenciamento dos jobs é feito com o objetivo de atender
ao planejamento do MPS. Normalmente, esses quatro problemas - definição
do modal de transporte, elaboração do plano mestre de produção, definição
do momento de compra de materiais e sequenciamento da produção - são
tratados em momentos diferentes e, muitas vezes, de forma determinística.
Neste trabalho é avaliado o impacto financeiro e operacional de realizar o
planejamento de forma determinística e segregada. Em particular, avaliase:
(i) o impacto da estocasticidade e co-otimização do planejamento da
produção e das decisões de compra e (ii) a viabilidade do sequenciamento.
Para (i) é proposto um modelo de otimização estocástica de dois estágios
que co-otimiza as decisões de volume de produção, momentos de compra
e modal de transporte. Para (ii) restrições de sequenciamento de jobs são
adicionadas através de uma heurística e de um modelo de programação
matemática. Avaliações empíricas são feitas por meio de dois experimentos
numéricos com dados realistas de uma empresa do setor automobilístico. Para
(i) observamos uma redução de custo de 7 por cento na operação para o ano de 2018
(ano do planejamento) e cerca de 3,5 por cento para 5000 cenários simulados (out-ofsample),
comparando o modelo de dois estágios proposto com o procedimento
normalmente adotado na indústria. Para (ii) também observamos uma redução
de 8 por cento no custo de operação de 2018, e de 9,6 por cento para 50 cenários simulados (outof-
sample), em relação ao modelo proposto em (i) e 13 por cento no custo de operação
de 2018 e 15,6 por cento para 50 cenários simulados (out-of-sample), em comparação
com o modelo típico da indústria. / [en] Traditionally, in discrete manufacturing industries, at the tactical level
of production planning, the master production scheduling (MPS) is calculated,
which establishes the quantity of each good to be produced per
period. With the MPS in hand, the need for raw material is raised and
the material requirement is carried out taking into account the lead time
arrival of the parts, which is related to the transport mode previously defined
by the company. Closer to the operation, the jobs scheduling is done
with the purpose of meeting MPS planning. Typically, these four problems
- definition of the transportation mode, preparation of master production
scheduling, definition of the time to purchase materials and job scheduling
- are dealt with at different times and often in a deterministic way. In this
work we evaluate the financial and operational impact of carrying out the
planning in a deterministic and segregated way. In particular, we assess:
(i) the impact of stochasticity and co-optimization of production planning
and purchasing decisions and (ii) the feasibility of job scheduling. For (i) a
two-stage stochastic optimization model is proposed that co-optimizes production
volume decisions, purchase moments and transportation mode. For
(ii) sequencing constraints of jobs are added through a heuristic and a mathematical
programming model. Empirical assessments are made through two
numerical experiments with realistic data from a discrete manufacturing
company. For (i) we observed 7 percent cost reduction in the operation for the
year 2018 (planning year) and approximately 3.5 percent for 5000 simulated scenarios
(out-of-sample), comparing the proposed two-stage model with the
procedure typically adopted in the industry. For (ii) we also observed a reduction
of 8 percent in the 2018 operation cost, and 9.6 percent for 50 simulated scenarios
(out-of-sample), in relation to the model proposed in (i) and 13 percent in the
2018 operation cost and 15.6 percent for 50 simulated scenarios (out-of-sample),
compared to the typical industry model.
|
2 |
[pt] MODELOS DE PROGRAMAÇÃO ESTOCÁSTICA COM AVERSÃO A RISCO: CONSEQUÊNCIAS PRÁTICAS DA APLICAÇÃO DE CONCEITOS TEÓRICOS / [en] RISK AVERSE STOCHASTIC PROGRAMMING MODELS: PRACTICAL CONSEQUENCES OF THEORETICAL CONCEPTSDAVI MICHEL VALLADAO 17 November 2021 (has links)
[pt] Esta tese é composta por quatro artigos que descrevem diferentes formas de inclusão de aversão a risco em problemas dinâmicos, ressaltando seus aspectos teóricos e consequências práticas envolvidas em técnicas de otimização sob incerteza aplicadas a problemas financeiros. O primeiro artigo propões uma interpretação econômica e analisa as consequencias práticas da consistência temporal, em que particular para o problema de seleção de portfólio. No segunfo artigo, também aplicado à seleção de portfólio, é proposto um modelo que considera empréstimo como variável de decisão e uma função convexa e linear por partes que representa a existência de diversos credores com diferentes limites de crédito e taxas de juros. A performance do modelo proposto é melhor que as aproximações existentes e garante otimalidade para a situação de vários credores. No terceiro artigo, desenvolve-se um modelo de emissão de títulos de dívida de uma empresa que seja financiar um conjunto pré-determinado de projetos. Trata-se de um modelo de otimização dinâmico sob incerteza que considera títulos pré e pós-fixados com diferentes maturidades e formas de amortização. As principais contribuições são o tratammento de um horizonte longuíssimo prazo através de uma estrutura híbrida dos cenários; a modelagem detalhada do pagamento de cupons e amortizações; o desenvolvimento de uma função objetivo multi-critério que reflete o trade-off entre risco-retorno além de outras medidas de performance financeiras como a taxa de alavancagem (razão passivos sobre ativos). No quarto artigo é desenvolvido um modelo de programação estocástica multi-estágio para obter a política ótima de caixa de uma empresa cujo custo de investimento e o custo da dívida são incertos e modelados em diferentes regimes. As contribuições são a extensão de metodologia de equilíbrio dual para um modelo estocástico; a proposição de uma regra de decisão baseada na estrutura de regime dos fatores de risco que aproxima de forma satisfatória o modelo original. / [en] This PhD Thesis is composed of four working papers, each one with a respective chapter on this thesis, with contributions on risk averse stochastic programming models. In particular, it focuses on analyzing the practical consequences of certain theoretical concepts of decision theory, finance and optimization. The first working paper analyzes the practical consequences and the economic interpretation of time consistent optimal policies, in particular for well known portfolio selection problem. The second paper has
also a contribution to the portfolio selection literature. Indeed, we develop leverage optimal strategy considering a single-period debt with a piecewise linear borrowing cost function, which represents the actual situation faced by investors, and show a significant gap in comparison to the suboptimal
solutions obtained by the usual linear approximation. Moreover, we develop a multistage extension where our cost function indirectly penalizes the excess of leverage, which is closely related to the contribution of the next working paper. The contribution of the third working paper is to penalize excess of leverage in a debt issuance multistage model that optimizes over several types of bonds with fixed or floating rate, different maturities and amortization patterns. For the sake of dealing with the curse of dimensionality of a long term problem, we divide the planning horizon into a detailed part at the beginning followed by a policy rule approximation for the remainder. Indeed, our approximation mitigates the end effects of a
truncated model which is closely related to the contributions of the forth working paper. The forth paper develops a multistage model that seeks to obtain the optimal cash holding policy of a firm. The main contributions are a methodology to end effect treatment for a multistage model with
infinite horizon and the development of a policy rule as approximation of the optimal solution.
|
Page generated in 0.0504 seconds