9,555 research outputs found

    Minimization of open orders using interval graphs

    Get PDF
    In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.Supported by FCT grant SFRH/BD/32151/2006 and IPP grant SFRH/BD/49914/200

    Using interval graphs in an order processing optimization problem

    Get PDF
    In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders

    Growth rate of a terra firme rain forest in brazilian amazonia over an eight-year period in response to logging.

    Get PDF
    É analisado o crescimento de 257 espécies arbóreas, considerando indivíduos com DAP $ 5cm, na Floresta Nacional do Tapajós, em um período de oito anos. Em 1981 foram estabelecidas parcelas permanentes, e medidas pela primeira vez. Em 1982 a área foi explorada. Medições após a exploração foram realizadas em 1983, 1987 e 1989. Considerando todas as espécies juntas, o incremento em diâmetro foi similar nas duas intensidades de exploração, até o quinto ano após a colheita. As espécies intolerantes à sombra mostraram crescimento significativamente maior do que as espécies tolerantes à sombra na floresta explorada, com maior incremento na área de exploração mais pesada. Espécies comerciais também tiveram crescimento maior nessa mesma intensidade de exploração, embora tenham sido significantemente diferentes apenas entre o primeiro e o quinto ano após a exploração. Na floresta não-explorada, as árvores com diâmetros maiores apresentaram maior crescimento. Em nível de espécies, o crescimento variou entre e dentro das diferentes intensidade de exploração, assim como entre as árvores dentro de uma mesma espécie, dependendo principalmente do grau de abertura do dossel. A exploração favoreceu o crescimento de espécies comerciais, principalmente intolerantes à sombra. Se as mesmas condições de crescimento continuarem sendo proporcionadas, por exemplo através de tratos silviculturais, para essas espécies de interesse, a floresta atingirá um estoque disponível para nova colheita cerca de 30 anos após a exploração. Entretanto, a alta variação na taxa de incremento indica que o período de oito anos não é suficiente para permitir predições seguras quanto a ciclos de corte ou sistemas de manejo policíclico para a floresta estudada

    Forest resilience depends on stand variations: forest dynamics of an Amazonian forest 30 years after logging.

    Get PDF
    Edição dos abstracts do 24º IUFRO World Congress, 2014, Salt Lake City. Sustaining forests, sustaining people: the role of research
    corecore