Mixed Integer Programming Problems
Mostrando 1-12 de 13 artigos, teses e dissertações.
-
1. ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE DEPENDENT SETUP TIMES AND RELEASE DATES
ABSTRACT The scheduling of jobs over a single machine with sequence dependent setups is a classical problem setting that appears in many practical applications in production planning and logistics. In this work, we analyze six mixed-integer formulation paradigms for this classical context considering release dates and two objective functions: the total weigh
Pesqui. Oper.. Publicado em: 09/05/2019
-
2. A MODEL-BASED HEURISTIC FOR THE IRREGULAR STRIP PACKING PROBLEM
ABSTRACT The irregular strip packing problem is a common variant of cutting and packing problems. Only a few exact methods have been proposed to solve this problem in the literature. However, several heuristics have been proposed to solve it. Despite the number of proposed heuristics, only a few methods that combine exact and heuristic approaches to solve th
Pesqui. Oper.. Publicado em: 2016-12
-
3. Duality results for stationary problems of open pit mine planning in a continuous function framework
Open Pit Mine Planning problems are usually considered in a Mixed Integer Programming context. Characterizing each attainable profile by a continuous function yields a continuous framework. It allows for a more detailed modeling of slope constraints and other material properties of slanted layers. Although the resulting nonlinear programming problems are in
Computational & Applied Mathematics. Publicado em: 2011
-
4. Comparative analysis of voltage regulation strategies in power distribution systems with distributed generators / Análise comparativa de estratégias para regulação de tensão em sistemas de distribuição de energia elétrica na presença de geradores distribuídos
In order to assure that the installation of distributed generation would improve the operation of distribution and subtransmission networks, its technical impacts should be carefully studied, especially in distribution networks, which were originally designed to operate with unidirectional power flow. Among these impacts, the influence of distributed generat
Publicado em: 2010
-
5. Algorithms for nonlinear programming problems with integer and continuous variables. / Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas.
Muitos problemas de otimização envolvem tanto variáveis inteiras quanto contínuas e podem ser modelados como problemas de programação não-linear inteira mista. Problemas dessa natureza aparecem com freqüência em engenharia química e incluem, por exemplo, síntese de processos, projeto de colunas de destilação, síntese de rede de trocadores de ca
Publicado em: 2009
-
6. Uma abordagem para minimização de consumo de energia em redes de sensores sem fio com sorvedouros móveis
In this work, we introduce a new network topology model and algorithms to minimize the energy consumption in Wireless Sensor Networks (WSNs) with mobile sinks. On the one hand, the proposed optimization problem explicitly minimizes the energy consumption rates due to message forwarding. On the other hand, it also attempts to keep message delay rates at low l
Publicado em: 2009
-
7. A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução / The production planning is small-driven foundries: mathematical modeling and solution methods
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
Publicado em: 2007
-
8. Fleet scheduling subject to multiple vessels for the each task in an offshore operation. / Programação de frota de apoio a operações offshoresujeita à requisição de múltiplas embarcações para uma mesma tarefa.
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 é requ
Publicado em: 2007
-
9. An heuiristic for the lot sizing problem in small market-driven foundries / Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
The foundry sector is important to the economy as it produces basic components for many other sectors, to such an extent that its performance has a repercussion in other sectors. A recently published mixed integer-programming model for small market-driven foundries, which aims to minimize delays when delivering orders, was proposed in the literature. In this
Publicado em: 2006
-
10. Abordagem evolutiva para o planejamento multi-periodo da expansão da rede de acesso aos serviços de telecomunicações
After privatization, the telecommunication area has been experienced big technological changes. From the user point of view, this means access to more modern services. For the service providers, the privatization means competition. The service providers need an optimized business plan to increase their market share, so that they can maximize their revenue an
Publicado em: 2005
-
11. Planning and scheduling for petroleum refineries using mathematical programming
The objective of this paper is the development and solution of nonlinear and mixed-integer (MIP) optimization models for real-world planning and scheduling problems in petroleum refineries. Firstly, we present a nonlinear planning model that represents a general refinery topology and allows implementation of nonlinear process models as well as blending relat
Brazilian Journal of Chemical Engineering. Publicado em: 2002-04
-
12. Funcionalidades basicas para um sistema interativo de sequenciamento em plantas multiproposito
This thesis presents the development of a scheduling interactive for multipurpose batch plants. Real scheduling problems have multiobjective characteristics. In this work the interactive system uses a single objective cost unction and leaves the user responsible for obtaining a good compromise between comfliting objectives.The model used in the optimization
Publicado em: 1998