No description available.

O problema de empacotamento em faixas de peças irregulares consiste em cortar um conjunto de peças bidimensionais a partir de um objeto de largura fixa utilizando o menor comprimento possível. Apesar de sua importância econômica para diversos setores industriais, há poucos trabalhos que abordam o problema de forma exata devido a sua dificuldade de resolução. Recentemente, Toledo et al. (2013) propuseram um modelo inteiro misto para este problema, no qual as peças são posicionadas em uma malha de pontos. Este modelo obteve bons resultados, provando a otimalidade para instâncias com até 21 peças. No entanto, o modelo possui um grande número de restrições de não-sobreposição, que cresce rapidamente de acordo com a discretização utilizada e a quantidade de peças distintas que devem ser alocadas. Neste trabalho, são propostas novas formulações matemáticas baseadas neste modelo, com o objetivo de reduzir o número de restrições. Na primeira abordagem, são propostos dois modelos reduzidos que mostraram ser eficientes para instâncias com poucas repetições de peças. Na segunda abordagem, foi proposto um modelo de cobertura por cliques para o problema. Este modelo obteve desempenho igual ou superior ao modelo da literatura para todas as instâncias avaliadas, obtendo uma solução ótima para instâncias com até 28 peças. / The irregular strip packing problem consists of cutting a set of two-dimensional pieces from an object of fixed width using the smallest possible length. Despite its economic importance for many industrial sectors, few exact studies have been made on this problem due to its difficulty of resolution. Recently, Toledo et al. (2013) proposed a mixed-integer model to this problem in which the pieces are placed on a grid. This model has worked successfully proving the optimality for instances up to 21 pieces. However, the model has a large number of non-overlapping constraints, which grows quickly in accordance with the discretization resolution and number of distinct pieces. In this work, we propose new mathematical formulations based on this model in order to reduce the number of constraints. In the first approach, we present two reduced models that have shown to be effective for instances with few repetitions of pieces. In the second approach, it was proposed a clique covering model for the problem. This model achieved a greater or equal performance than the literature for all instances, getting an optimal solution for instances up to 28 pieces.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

A seleção de fornecedores é um problema complexo e que vem ganhando importância estratégica nas organizações, principalmente devido à inclusão de diversos atributos que podem ser especificados de acordo com as necessidades da situação, pois o fator custo não é mais o único responsável pela decisão. A relevância da sustentabilidade, em termos econômicos, ambientais e sociais, traz ao tema ainda mais atributos que devem ser mapeados como parte da decisão. Neste trabalho é proposta uma abordagem baseada em otimização combinatória (programação linear inteira) aliada à análise de valor multicriterial que estabelece prioridades e compensações entre os atributos definidos, para seleção de fornecedores de um conjunto de embalagens de cosméticos para uma nova linha de produtos. A solução encontrada é comparada aos métodos de otimização tradicionais (monocriteriais) e à otimização multicriterial sem leilão combinatório. Também são realizadas análises de sensibilidade com o modelo, permitindo que sejam feitas validações de forma a justificar a decisão. / Supplier selection is a complex issue that has gained strategic importance in organizations, mainly due to the consideration of several criteria that can be specified according to the situation, since cost is no longer solely responsible for the decision. The sustainability relevance, in economical, environmental and social terms, brings to the theme even more criteria that should be included as part of the decision. This work proposes an approach based on combinatorial optimization (integer linear programming) combined with multi-criteria value analysis that establishes priorities and trade-offs among the defined criteria, to the supplier selection of a cosmetics packaging set for a new product line. The obtained solution is compared to traditional optimization methods (mono-criteria) and to the multi-criteria optimization without combinatorial auction. Sensitivity analyses are also performed with the model, allowing assessments to be made in order to justify the decision.

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

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

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

O artigo Weighted forms of Euler's theorem de William Y.C. Chen e Kathy Q. Ji, em resposta ao questionamento de George E. Andrews, matemático estadunidense, sobre encontrar demonstrações combinatórias de duas identidades no Caderno Perdido de Ramanujan, nos mostra algumas formas ponderadas do Teorema de Euler sobre partições com partes ímpares e partes distintas via a introdução do conceito de partição com raiz. A propositura deste trabalho é envolta à apresentação de resultados sobre partições com raiz de modo a posteriormente realizar formulações combinatórias das identidades de Ramanujan por meio deste conceito, procurando estabelecer conexões com formas ponderadas do Teorema de Euler. Em particular, a bijeção de Sylvester e a iteração de Pak da função de Dyson são elementos primordiais para obtê-las. / The article Weighted forms of Euler's theorem by William Y.C. Chen and Kathy Q. Ji in response to the questioning of George E. Andrews, American mathematician, about nding combinatorial proofs for two identities in Ramanujan's Lost Notebook shows us some weighted forms of Euler's Theorem on partitions with odd parts and distinct parts through the introduction of the concept of rooted partition. The purpose of this work involves the presentation of results on rooted partitions in order to make combinatorial formulations of Ramanujan's identities, seeking to establish connections with weighted forms of Euler's Theorem. In particular, the Sylvester's bijection and the Pak's iteration of the Dyson's map are primordial elements to obtain them.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

Neste trabalho primeiramente apresentamos um modelo para uma sequência estacionária de valores inteiros (processo de contagem) autoregressivo de ordem p (INAR(p)). Depois disso, mos- traremos uma extensão desse processo, chamado modelo autoregressivo inteiro com coeficientes aleatórios (RCINAR(p)) . Para ambos os modelos, apresentamos suas propriedades assim como diferentes métodos de estimação de seus parâmetros. Os resultados da simulação e comparação dos estimadores são mostrados. Finalmente os modelos são aplicados em dois conjuntos de dados reais: Número mensal de empresas em falência; Número mensal de consultas no bureau de crédito. / At this work we first present a model for stationary sequence of integer-valued random variables (counting process) referred to as the integer-valued autoregressive of order p (INAR(p)) process. Af- ter this we show an extension of this process, called random coefficient integer-valued autoregressive process (RCINAR(p)). For both models we present its properties as well as different methods of estimation of its parameters. Simulation results and the comparison of the estimators are reported. Finally the models are applied to two real data sets: monthly number of companies with bankruptcy; monthly number of enquiries in credit bureau.