Branch And Bound
Mostrando 1-12 de 140 artigos, teses e dissertações.
-
1. Spatial Forest Planning for Optimized Harvest Scheduling
ABSTRACT The aim of this study was to develop a mathematical model for the spatial forest planning of harvest activity scheduling. Thirty-eight (38) blocks were formed from stands aged 13 to 17 years considering a total area limit set to 350 hectares. The model was built in Excel ® spreadsheet and solved by CPLEX® optimization software using the Branch an
Floresta Ambient.. Publicado em: 07/02/2019
-
2. Direct block scheduling technology: Analysis of Avidity
Abstract This study is focused on Direct Block Scheduling testing (Direct Multi-Period Scheduling methodology) which schedules mine production considering the correct discount factor of each mining block, resulting in the final pit. Each block is analyzed individually in order to define the best target period. This methodology presents an improvement of the
REM, Int. Eng. J.. Publicado em: 2018-03
-
3. A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups
RESUMO Neste artigo tratamos do desafiador problema integrado de dimensionamento de lotes e sequenciamento da produção na existência de tempos e custos de preparação para produção dependentes da sequência. Mais especificamente, nossa atenção é fixada no modelo CLSD, proposto em(13). Propõe-se, neste trabalho, uma reformulação para o modelo CLSD
TEMA (São Carlos). Publicado em: 2017-12
-
4. STOCHASTIC KNAPSACK PROBLEM: APPLICATION TO TRANSPORTATION PROBLEMS
ABSTRACT In this paper, we study the stochastic knapsack problem with expectation constraint. We solve the relaxed version of this problem using a stochastic gradient algorithm in order to provide upper bounds for a branch-and-bound framework. Two approaches to estimate the needed gradients are studied, one based on Integration by Parts and one using Finite
Pesqui. Oper.. Publicado em: 2017-09
-
5. Development and application of an automatic tool for the selection of control variables based on the self-optimizing control methodology
Abstract Rules for control structure design for industrial processes have been extensively proposed in the literature. Some model-based methodologies have a sound mathematical basis, such as the self-optimizing control technology. The procedure can be applied with the aid of available commercial simulators, e.g., PRO/IITM and AspenPlus®, from which the conv
Braz. J. Chem. Eng.. Publicado em: 2017-07
-
6. Minimização de funções decomponíveis em curvas em U definidas sobre cadeias de posets -- algoritmos e aplicações / Minimization of decomposable in U-shaped curves functions defined on poset chains -- algorithms and applications
O problema de seleção de características, no contexto de Reconhecimento de Padrões, consiste na escolha de um subconjunto X de um conjunto S de características, de tal forma que X seja \"ótimo\" dentro de algum critério. Supondo a escolha de uma função custo c apropriada, o problema de seleção de características é reduzido a um problema de busca
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2012
-
7. Problemas de corte com sobras aproveitáveis e eliminação de simetrias / Cutting stock problems with usable leftover and symmetry breaking
In this work we study two variations of the packing problem where identical rectangular items must be packed into a polyhedron. One of the variations consists in finding the largest amount of rectangular items that can fit in a polyhedron. The other one consists in finding a minimal area polyhedron of a certain type that packs a set of rectangular identical
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/09/2012
-
8. ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO / PARALLEL STRATEGIES FOR INTELLIGENT METHOD BRANCH-AND-BOUND TO APPLY traveling salesman problem ASYMMETRICAL
To the use of different architectures to process distinct portions of the same code, in order to maximize the performance, it is given the name Heterogeneous Computing. The Heterogeneous Computing is closely related to the high performance computing, and raised in a moment when the parallel computers, in that time with homogeneous execution, could no longer
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/07/2012
-
9. A robustez de um sistema de distribuição e a alocação de medidores de qualidade da energia elétrica frente aos afundamentos de tensão / The robustness of a distribution system and an allocation of power quality monitors in the face of the voltage sags
This dissertation aims to initially reintroduce and spread the Fault Positions Method (FPM) as an analytic means to determine the remaining voltage in all bus bar constituents of a Distribution System (DS), upon the occurrence of voltage sags. By applying this method, it is possible to formulate the during fault voltage matrix, thus denoting the influence an
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
10. Modelo de otimização para o controle de plantas daninhas usando programação não linear inteira mista / Optimization model for weed control using nonlinear mixed integer programming
Este trabalho propõe um modelo de otimização dinâmico para o controle da infestação por plantas daninhas usando aplicação seletiva de herbicida em um sistema anual de colheita da cultura do milho. A densidade do banco de sementes da população de plantas daninhas a frequência dos alelos dominante e recessivo são tomadas como variáveis de estado.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/03/2012
-
11. Addressing congestion on single allocation hub-and-spoke networks
When considering hub-and-spoke networks with single allocation, the absence of alternative routes makes this kind of systems specially vulnerable to congestion effects. In order to improve the design of such networks, congestion costs must be addressed. This article deploys two different techniques for addressing congestion on single allocation hub-and-spoke
Pesqui. Oper.. Publicado em: 30/11/2012
-
12. Proposição de uma heurística utilizando Buscatabu para a resolução do problema de escalonamento de veículos com múltiplas garagens
Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012