Orientador: Ivanil Sebastião Bonatti / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T21:28:08Z (GMT). No. of bitstreams: 1 Silva_AlexandreCesarRodriguesda_D.pdf: 7276095 bytes, checksum: d0608097ff65b897c2a32b4352060fab (MD5) Previous issue date: 1993 / Resumo: Este trabalho trata do problema de simplificação de funções booleanas e da redução de estados, em máquinas de estados finitos, modelando-os como um problema de programação matemática. Na minimização lógica, os implicantes são gerados aplicando-se o algoritmo do consenso numa árvore binária que representa a função booleana. A cobertura mínima é obtida resolvendo-se um problema de programação linear inteira 0 e 1, cuja função objetivo é a soma ponderada de todos os implicantes primos e as restrições correspondem a soma dos implicantes primos que cobrem cada mintermo da função. Na minimização de funções booleanas com múltiplas saídas o problema de cobertura mínima pode ser modelado como um problema matemático não linear dependendo do critério de otimização utilizado. o método de geração de classes de compatibilidades máximas foi utilizado para a redução de estados. A função objetivo é formulada como a soma das classes primas sujeita às restrições de cobertura e fechamento. Uma vez formulado como um problema de programação matemática, a minimização de funções booleanas e a redução de máquinas de estados se abrem para as novas técnicas desenvolvidas nessa área de pesquisa / Abstract: This work proposes a method of dealing with the problem of boolean function minimization and finite state machine reduction by modeling each of them as a mathematical programming problem. In the logic minimization, prime implicants are generated by applying the consensus algorithm in the binary decision tree that represents a boolean function. A minimal cover can then be obtained by solving an integer linear program with objective function as a weighing sum of prime implicants whose constraints are the sums of prime implicants covering each minterm. In a multiple-output boolean function minimization, a minimal cover problem may be modelled as a non-linear mathematical problem depending on the specific optimization criterion that is used. The method of generating the maximal compatibility classes has been used for the state reduction phase. The objective function is formulated as the sum of the prime classes, and the constraints are due to restrictions of covering and closure. Once formulated as a mathematical programming problem, the boolean function minimization and the state machine reduction are opened to the new techniques that have been developed in this research area / Doutorado / Doutor em Engenharia Elétrica

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T00:58:58Z (GMT). No. of bitstreams: 1 VillasBoas_FernandoRocha_M.pdf: 1294966 bytes, checksum: 7a377052906a8a30428e9604ff98f109 (MD5) Previous issue date: 1995 / Resumo: Neste trabalho analisamos o problema de determinar a projeção de um vetor c no núcleo de uma matriz A. Apresentamos um método direto que permite o tratamento simultâneo da deficiência de posto e da esparsidade da matriz A. A relação entre o método proposto e os métodos de pontos interiores para programação linear recebe especial atenção. / Abstract: In this work we consider the problem of computing the projection of a vector into the null space of a matrix A. We present a direct method that permits the treatment of both the numerical rank deficiency and the sparsity of the matrix A. Special attention is given to it's relation to interior points methods for linear programming. / Mestrado / Mestre em Matemática Aplicada

Este trabalho visa obter um plano de corte economicamente ótimo para florestas de eucaliptos. A técnica utilizada é a programação linear. O objetivo do modelo desenvolvido é a maximização do retorno sobre os investimentos. Para tanto, foram calculados o Valor Líquido Presente (VLP) de todas as alternativas de manejo dadas ao modelo, neste cálculo foi considerado como parte integrante do fluxo de caixa o Valor Esperado da Terra (VET). Na determinação do plano de manejo mais adequado, foram analisados quatro diferentes cenários de planejamento dos pontos de vista econômico e operacional. Os quatro cenários foram: 1) oscilação livre da produção anual; 2) suprimento anual de madeira para celulose superior ao limite de 40.000 m3/ano; 3) suprimento anual de madeira para celulose inferior ao limite máximo de 100.000 m3/ano; 4) suprimento anual de madeira para celulose restrito a intervalos. Os resultados demonstraram que, independente da estratégia de manejo obtida, dentro das condições etipuladas, a produção florestal não é deficitária. A estratégia de manejo de corte considerada mais apropriada foi a do cenário cujo fluxo de produção ficou restrito a intervalos / The purpose of this paper was to obtain, an optimal economic planning for management and logging of Eucalypt forests. The technique utilized is linear programming. The objective of the modelo was to maximize the return over the investiments. Therefor the Net Present Value (NPV) of all management alternative conditions given to were calculated the model. In this computation the Bare Land Value (BLV) was considered part of the cash flow. For determination of the most suitable management planning to the mill supply, four different scenarios of economical and operational planning were analised. The scenarios were: 1) free oscillation to the anual productions of wood; 2) Annuak wood supply for pulpwood above minimum limit (40.000 m3/year); 3) annual wood supply for pulpwood below the maximum limit the 100.000 m3/year; 4) annual woos supply for pulpwood restricted to pre-fixed intervals. The results showed that, independent of management strategy obtained under the considered adjusted conditions, the forest production was not deficient. The best management alternative, considering the technological and operational limitations, was that from the scenary in which the production flow was restricted to pre-fixed intervals

Made available in DSpace on 2019-03-29T23:27:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-09-27 / Transport of goods has represented an important role in economic development throughout the history and ship containerization brought great advantages. Its invention in mid-1950s brought down the cost of transport and reduced time for loading and unloading cargo. Consequently, it increased efficiency of port working and reduced handling cargo to hours instead of weeks, as before. However, the good use of containerization involves new and specialized logistic process, a number of technologies and automated systems to handle a great number of containers and even greater volume of cargo. To answer these requirements, computation appears as important tool. The described scenary has been treated in academic literature as the Container Loading Problem (CLP), with some variants. It is necessary consider practical requirements, for example the stability of cargo or weight distribution. The last one is of vital importance since the position of the centre of gravity of cargo affects the stability during its transport. When desconsidered, it could result in damage to cargo or vehicle. During our research, we were specially interested in this requirement. But, in order compare the found solutions with other ones, we proposed a methodology to measures the weight distribution. So, to the described problem, specifically the Knapsack Loading Problem (3D-KLP), this work presents a methodology that not only maximizes the packed cargo volume but also optimizes the weight distribution, its great contribution. Mainly if we consider that the cargo to be packed is composed by items with different densities, which turns the problem more difficult. The present methodology is composed by two phases with distinct goals. The first phase is concerned with maximize the weight distribution combining a search algorithm, the backtracking, with heuristics that solve integer linear programming models. The second phase executes a Genetic Algorithm to maximize the weight distribution of previously packed cargo. We also present a justification for why genetic algorithm was used in our methodology. An additional application was made to solve cutting problems. This class of problems occurs in various industrial process, when it is necessary to cut different types of material as glass, wood or parper, with a minimum of waste. We use a well-known benchmark test to compare our results with other approaches. This work also presents a case study of our implementation using some real data in a factory of stoves and refrigerators in Brazil. It shown promising results in reduced time. Keywords: Container Loading Problem, Knapsack Loading Problem, Weight Distribution, Integer Programming, Backtracking, Genetic Algorithms. / O transporte de carga tem representado um papel fundamental no desenvolvimento econômico no decorrer da história e a conteinerização trouxe grandes vantagens. Seu advento reduziu os custos de transporte bem como o tempo de carga. Portanto, aumentou a eficiência do trabalho em portos e reduziu o tempo necessário para operações com carga para horas, ao invés de semanas como anteriormente. Contudo, o bom uso dos contêineres involve novos e especializados processos logísticos, uma grande quantidade de tecnologias além de sistemas automatizados para manipular uma elevada quantidade de contêineres e ainda maior volume de carga. Para atender a estes requisitos, computação aparece como uma importante ferramenta. O cenário descrito tem sido tratado na literatura acadêmica como o Problema de Carregamento de Contêiner (CLP, do inglês Container Loading Problem), com algumas variantes. é também necessário considerar requisitos práticos como, por exemplo, a estabilidade da carga ou distribuição do peso. Este último de vital importância uma vez que o centro de gravidade da carga afeta a estabilidade durante seu transporte. Se descosiderado, pode-se danificar tanto a carga como o veículo. Durante nossa pesquisa, nós estivemos especialmente interessados neste requisito. E a fim de comparar a qualidade dos resultados obtidos, propusemos uma maneira de mensurar a distribuição do peso. Portanto, dado o problema descrito, especificamente o 3D Knapsack Loading Problem, este trabalho apresenta um algoritmo que não apenas maximiza o volume total carregado mas também otimiza a distribuição do peso da carga, sua grande contribuição. Principalmente se considerarmos que a carga é composta de itens com diferentes valores de densidade, o que torna o problema ainda mais difícil. A metodologia consiste em duas fases com objetivos diferentes. A primeira fase ocupa-se em maximizar o volume carregado por combinar um algoritmo de busca, o backtracking, com heurísticas que resolvem modelos de programação linear inteira. A segunda fase executa um algoritmo genético para maximizar a distribuição do peso da carga previamente colocada. Apresentamos também uma justificativa do porque algoritmo genéticos foram usados em nossa metodologia. Uma aplicação adicional foi feita para resolver problemas de corte. Esta classe de problemas ocorre em vários processos industriais, quando é necessário cortar diferentes tipos de materiais, como vidro, madeira ou papel, com um mínimo de desperdício. A fim de comparação, usamos bibliotecas de teste bem conhecidas na literatura e um estudo de caso usando informações reais de uma fábrica de fogões e geladeiras no Brasil. São apresentados resultados promissores alcançados em tempo reduzido. Palavras-chave: Problema de Carregamento de Contêiner, Knapsack Loading Problem, Distribuição do Peso, Programação Linear Inteira, Backtracking, Algoritmos Genéticos.

Este trabalho visa obter um plano de corte economicamente ótimo para florestas de eucaliptos. A técnica utilizada é a programação linear. O objetivo do modelo desenvolvido é a maximização do retorno sobre os investimentos. Para tanto, foram calculados o Valor Líquido Presente (VLP) de todas as alternativas de manejo dadas ao modelo, neste cálculo foi considerado como parte integrante do fluxo de caixa o Valor Esperado da Terra (VET). Na determinação do plano de manejo mais adequado, foram analisados quatro diferentes cenários de planejamento dos pontos de vista econômico e operacional. Os quatro cenários foram: 1) oscilação livre da produção anual; 2) suprimento anual de madeira para celulose superior ao limite de 40.000 m3/ano; 3) suprimento anual de madeira para celulose inferior ao limite máximo de 100.000 m3/ano; 4) suprimento anual de madeira para celulose restrito a intervalos. Os resultados demonstraram que, independente da estratégia de manejo obtida, dentro das condições etipuladas, a produção florestal não é deficitária. A estratégia de manejo de corte considerada mais apropriada foi a do cenário cujo fluxo de produção ficou restrito a intervalos / The purpose of this paper was to obtain, an optimal economic planning for management and logging of Eucalypt forests. The technique utilized is linear programming. The objective of the modelo was to maximize the return over the investiments. Therefor the Net Present Value (NPV) of all management alternative conditions given to were calculated the model. In this computation the Bare Land Value (BLV) was considered part of the cash flow. For determination of the most suitable management planning to the mill supply, four different scenarios of economical and operational planning were analised. The scenarios were: 1) free oscillation to the anual productions of wood; 2) Annuak wood supply for pulpwood above minimum limit (40.000 m3/year); 3) annual wood supply for pulpwood below the maximum limit the 100.000 m3/year; 4) annual woos supply for pulpwood restricted to pre-fixed intervals. The results showed that, independent of management strategy obtained under the considered adjusted conditions, the forest production was not deficient. The best management alternative, considering the technological and operational limitations, was that from the scenary in which the production flow was restricted to pre-fixed intervals

Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário da FEI, São Bernardo do Campo, 2015

Tese de mestrado. Engenharia Electrotécnica e de Computadores (Especialização em Energias Renováveis). Faculdade de Engenharia. Universidade do Porto. 2007

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2012-10-15T20:49:23Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T16:42:49Z : No. of bitstreams: 1 262044.pdf: 2377714 bytes, checksum: 9be71764bdc4755880371482b08babc2 (MD5)

Orientador: Gil Eduardo Serra / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Alimentos / Made available in DSpace on 2018-07-28T00:05:12Z (GMT). No. of bitstreams: 1 Caliari_Marcio_D.pdf: 42796106 bytes, checksum: d0b0dc244327a044987de77f1c739c64 (MD5) Previous issue date: 2001 / Resumo: A proposta deste trabalho é de desenvolver um programa para selecionar, dentro da realidade existente nos setores agrícola e industrial, os talhões de cana-de-açúcar que devem ser colhidos semanalmente, para se obter a máxima produção de açúcar por hectare, na safra. Especificamente, este trabalho visa desenvolver uma ferramenta versátil, que envolva a maximização da colheita em termos de açúcar por área cultivada, gerar relatórios dos departamentos agrícola e industrial, permitir a discussão em grupo, e dar respostas para as questões: a)Quais talhões de cana o Departamento Agrícola deve cortar semanalmente em cada frente de corte? b)Quantas toneladas de açúcar serão entregues ao setor industrial, na semana e na safra? e c)Qual a programação de corte de cana, para as propriedades que a usina administra, durante o período de safra? O programa foi desenvolvido em três etapas distintas: a)Formulação de um fluxograma com as diversas situações possíveis de serem encontradas em uma unidade produtora de álcool e açúcar; b)Criação de formulários próprios através do Access para armazenar dados do Departamento Agrícola, e de planilhas do Excel para coletar e processar dados industriais, filtrar dados agrícolas do Access, gerar relatórios com a utilização de tabelas dinâmicas e preparar uma matriz para ser processada em um pacote de resolução de problemas de programação linear; e c)Utilização da programação matemática para maximização do açúcar por hectare, com o aplicativo Xa Sunset, obedecendo a restrições impostas. Para verificação da operacionalidade e eficiência do programa, e avaliação da resposta, utilizou-se dados reais da safra 98/99 obtidos junto a uma usina de açúcar, que contempla as diversas variáveis e situações encontradas na colheita da cana-de-açúcar. Embora a validação tenha sido feita somente com uma usina, o programa também contempla situações que podem ser encontradas em outras unidades produtoras de álcool e açúcar. A utilização de dados reais e a posterior comparação dos resultados, permitiu ao desenvolvimento da programação seguir uma lógica em todos os sistemas envolvidos no manejo do canavial, e ao mesmo tempo, fornecer um parâmetro comparativo entre o planejamento empírico (aplicado na usina tomada como modelo neste trabalho) e o programado matematicamente. A programação desenvolvida contempla variáveis agrícolas e industriais, conjugadas no interesse e planejamento da colheita. O enfoque adotado foi de considerar a produção de açúcar ao longo da safra, diferentemente de outros programas que consideram somente a variação do teor de açúcar (Pol % Cana) e fixam a produção de cana (t/ha), ou consideram apenas a produção de cana (t/ha), e em alguns casos agrupam áreas considerando-as blocos homogêneos e comparando-os. Outro aspecto importante é que o programa contempla o detalhamento individual das inúmeras variáveis envolvidas nas áreas agrícola e industrial: tempo de aproveitamento na moagem, cana de fornecedores, frentes de trabalho, aplicação de maturadores, evolução da produtividade de cana e do teor de açúcar no decorrer da safra, etc. Portanto, a adoção da variável "açúcar por área" contempla a consideração de duas outras variáveis: a variação da produtividade de cana (tIha) e a variação do teor de açúcar (Pol % Cana). Assim, a alimentação de dados permite abranger a dinâmica da evolução da produtividade de cana ao longo da safra contemplando sua elevação, e a variação sazonal do teor de açúcar. Essa multiplicação permite a otimização com a visão do rendimento dos talhões na safra, e não apenas o talhão com maior teor de açúcar em determinada semana. O resultado da programação linear mostra, no caso dos dados utilizados da safra 98/99, que a sua aplicação teria possibilitado um ganho de até 6,5% do açúcar total entregue na usina. Além da aplicação direta do programa de otimização, para maximização dentro da safra, o mesmo também pode ser utilizado pela equipe agronômica para manipular as decisões, com vistas a estabelecer situações diferenciadas para a safra seguinte. Ou seja, é possível promover a otimização com vistas a melhor planejamento do canavial para os próximos anos, e não apenas à otimização da colheita em andamento, e desta forma utilizando o programa em simulações. / Abstracts: The proposal of this work is the development of a computer program able to optimize sugarcane harvesting in order to maximize sugar harvesting per hectare in a definite season. It also yield reports for the agronomic and industry departments of the sugar mill. There were three steps for the development of the program: a)preparation of a flowchart with ali the alternative operational situations that occur in sugarcane crop and harvesting; b)preparation of a Microsoft Access data sheet with useful information concerning sugarcane fields, and Microsoft Excel spreadsheet to receive and process agronomic and industrial data and constraints, prepare reports and a matrix to be solved by linear programming; c)application of mathematics solver Sunset XA for maximization of sugar per hectare yield of the total sugarcane crop area. For development the program it was taken a sugar mill (Usina COFERCATU, Parana State, Brazil) as model, and both results were compared, the official figures of the 98/99 season obtained and those theoretically obtained by simulation with the computer programo The harvesting of the 98/99 season at Usina COFERCATU, was planned by the agronomic staff with no assistance of computer programs. The adoption of the criteria of maximization of sugar per area, instead of only sugarcane yields (t/ha) or sugar content of the cane (pol % cane), makes the difference of this program in relation to others that already exist. Other important features of this program are: each sugarcane field is individualized, and not grouped together in blocks or areas; sugarcane yields, evaluated at the beginning of harvesting season, are not fixed as a constant, but are taken considering growth curves during the harvesting season, as well the variety maturation curve of the specific field; severa I constraints were considered ant others can be easily included: application of cane ripeners, ratoon destruction and planting areas, vinasse application areas, harvesting fronts, manual and mechanical harvesting, cane seed areas and others. The mathematics optimization can led to a yield increase of near to 6,5% of the total field sugar obtainable by non-optimized harvesting. / Doutorado / Açucar e Açucarados / Doutor em Tecnologia de Alimentos

Orientador : Hermano M.F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T15:19:02Z (GMT). No. of bitstreams: 1 Garcia_AniltonSalles_M.pdf: 891745 bytes, checksum: 1e1462e37abac6d4fa741b0caf998d04 (MD5) Previous issue date: 1978 / Resumo: É dada a posição de um problema de Programação Linear por Partes e a notação utilizada. Apresentamos o desenvolvimento de um método do tipo Dual-Simplex para problemas com critério Linear por partes, o algoritmo correspondente, um diagrama de bloco simplificado e exemplos de aplicação, além de nossa visão sobre o método Primal-Simplex para programação Linear por partes / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada