Spelling suggestions: "subject:"none linear programming"" "subject:"noun linear programming""
231 |
Análise do impacto logístico de diferentes regimes aduaneiros no abastecimento de itens aeronáuticos empregando modelo de transbordo multiproduto com custos fixos. / Logistics impacts amongst special customs regimes applied to aeronautical items supply, using multi-product transhipment model with fixed costs.Brito Junior, Irineu de 05 April 2004 (has links)
Este trabalho objetiva projetar uma rede logística, por meio da elaboração de um modelo de transbordo multiproduto, com o intuito de verificar, através dos custos logísticos, quais produtos seguirão diretamente dos fornecedores para a unidade consumidora e quais produtos sofrerão uma etapa de transbordo. Nesta análise serão comparados também cenários tributários que podem impactar os custos de operação. A aplicação do modelo é realizada em empresa com atividades internacionais sendo implementadas em Harbin, norte da China. Paralelamente, um novo regime aduaneiro, denominado RECOF Aeronáutico, está substituindo o atual regime especial de Drawback, o que é avaliado neste trabalho. Os resultados permitem concluir que os regimes aduaneiros influenciam fortemente os custos logísticos e a consolidação dos materiais. Assim, o adequado conhecimento dos impactos destes regimes no projeto logístico é de grande importância, sob pena de desenvolver uma rede logística sub-otimizada. / This research intends to propose a logistics network by designing a multi-product transhipment model. The purpose is to examine, through logistics costs, which products will be sent directly from suppliers to the consumer unit and which will be transhipped once. This research also includes the comparison between tributary scenes and their impacts on operation costs. The application of the proposed model has been put into practice by a company undertaking international activities in Harbin, northern China. In parallel to those operations, a new tax regime, named Aeronautical RECOF (Industrial Bonded Warehouse), is under implementation in order to substitute the current customs system regime of Drawback. The results show that the tax regime significantly affects logistics costs and goods consolidation. Thus, it is crucial understanding the referred tax regimes, to avoid severe logistics network system sub-optimization.
|
232 |
Estimativa da demanda de carga captável pela Estrada de Ferro Norte-Sul / Estimating freight demand for North South RailwayBranco, José Eduardo Holler 14 December 2007 (has links)
Este trabalho teve como objetivo principal a estimativa de demanda de carga captável pela Estrada de Ferro Norte-Sul. A análise da quantidade de carga com aptidão para movimentação através do trecho ferroviário foi realizada com o auxílio de um modelo linear de otimização de fluxos em rede. Referenciando-se na abordagem teórica dos modelos de Equilíbrio de Fluxos em Rede propôs-se o uso de um modelo de transporte para quantificar o volume de carga captável pela ferrovia. Os resultados obtidos indicaram fluxos que somam aproximadamente 1,5 milhão de toneladas de cargas através da ferrovia, considerando o ano base de 2005 e a malha ferroviária correspondente ao trecho que se encontra atualmente em operação, que liga Estreito (MA) até São Luís (MA), através da Estrada de Ferro Carajás. Quando se analisou o impacto da expansão da Estrada de Ferro Norte-Sul até Senador Canedo (GO), a demanda de carga captável alcançou 3,1 milhões de toneladas. A análise dos resultados auxiliou na identificação dos principais centróides geradores de carga para a ferrovia, os pontos de transbordo mais representativos da malha e os principais produtos com potencial de movimentação no trecho ferroviário, revelando que o modelo proposto pode ser utilizado como uma importante ferramenta de suporte às atividades relacionadas ao planejamento estratégico de sistemas de transportes. / The main goal of this thesis was to estimate the freight demand for Brazil\'s North-South Railway. The evaluation of the amount of cargo that could be attracted by the railway was done through the use of a linear optimization network flow model. During 2005, the results showed a total of 1.2 million tons of inter-reginal flows that have potential to be moved through the rail branch line between Estreito (MA) and São Luís (MA). When the freight demand was measured for the total extension of the railway that is planned to connect Senador Canedo (GO) to São Luís (MA) the total load reached 3.0 million tons. This model has shown to be a practical tool for evaluating the potential flows trough a transportation infrastructure and for identifying the origins and routes related to these flows. The present research also offers valuable inputs for transportation strategic planning.
|
233 |
Application of linear programming in product mix decisions in paint industry.January 1989 (has links)
Yan Tin-yau Howard. / Thesis (M.B.A.)--Chinese University of Hong Kong, 1989. / Bibliography: leaf 108.
|
234 |
Limited irrigation crop selection : a linear programming modelRoeder, Larry F January 2010 (has links)
Typescript (photocopy). / Digitized by Kansas Correctional Industries
|
235 |
Programação linear na análise de viabilidade técnica e econômica de projeto multiminaSilva, Pedro Augusto Costa January 2016 (has links)
Os custos de produção de minério de ferro possuem variações de acordo com a especificidade de cada mina. Na fase mina, dois dos maiores custos de produção estão associados aos índices: distância média de transporte e a relação estéril minério. A implantação do projeto de múltiplas minas e correias transportadoras em Itabira visa diminuir os custos associados a estes dois indicadores. O método de alimentação da planta de beneficiamento oriundo de múltiplas minas foca em reduzir a relação estéril minério global do complexo e a implantação de correias transportadoras mitiga o aumento da distância média de transporte. O presente trabalho tem seu enfoque em uma proposta de lavra de múltiplas minas e de uma pilha de minério para alimentação de três diferentes usinas. Propõem-se um modelo de programação linear por metas que determinará a melhor alimentação das usinas, menor distância média de transporte e menor relação estéril minério. Este modelo de otimização foi elaborado utilizando o software LINGO com interface com EXCEL, e avalia cenários diversificados entre o transporte por caminhões fora de estrada e o transporte misto entre caminhões fora de estrada e transportadores de correia de longa distância. Os resultados apresentados mostram que o método de múltiplas minas é uma saída técnica e economicamente viável para melhor aproveitamento das jazidas do Complexo Minerador de Itabira, apresentando uma economia que varia de US$82M até US$118M dependendo do local de instalação das unidades de Britagem Semimóvel (BSMs). / Production costs of iron ore varies according to the specificity of each mine. In the mining phase, some of the largest operational costs are associated to the haulage distance and the stripping ratio. In this context, the implementation of the multiple mines project and the conveyor belts at the Itabira Complex Mines aims to optimize these two indicators. The multiple mines methodology focuses on reducing the overall stripping ratio of the complex, and the implementation of conveyor belts mitigates the increase of the haulage distance. Two mines and a stock pile are available to feed three different concentration plants. The goal is to achieve the best way to feed the plants considering the economic aspects. A linear goal programming model is proposed to determine the best iron ore mass feeding the plants from different mines, taking into account the least haulage distance and the smallest stripping ratio. This optimization model was developed using LINGO Software to interface with EXCEL and evaluate diversified scenarios. The results showed that the method of multiple mines is a technical and economically viable method for mine planning at the Itabira Complex.
|
236 |
Routing to minimize the maximum congestion in a communication networkRos Perán, Francisco de Asis January 1979 (has links)
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1979. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING. / Vita. / Includes bibliographical references. / by Francisco de Asís Ros Peran. / Ph.D.
|
237 |
O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito / The Monge-Kantorovich problem related to two probability measures on a finite setSouza, Estefano Alves de 12 February 2009 (has links)
Apresentamos o problema do transporte ótimo de Monge-Kantorovich com duas medidas de probabilidade conhecidas e que possuem suporte em um conjunto de cardinalidade finita. O objetivo é determinar condições que permitam construir um acoplamento destas medidas que minimiza o valor esperado de uma função de custo conhecida e que assume valor nulo apenas nos elementos da diagonal. Apresentamos também um resultado relacionado com a solução do problema de Monge-Kantorovich em espaços produto finitos quando conhecemos soluções para o problema nos espaços marginais. / We present the Monge-Kantorovich optimal problem with two known probability measures on a finite set. The objective is to obtain conditions that allow us to build a coupling of these measures that minimizes the expected value of a cost function that is known and is zero only on the diagonal elements. We also present a result that is related with the solution of the Monge-Kantorovich problem in finite product spaces in the case that solutions to the problem in the marginal spaces are known.
|
238 |
Optimal Speed Controller in the Presence of Traffic LightsThorin, Kristoffer January 2017 (has links)
This report presents an approach on how to utilize information on future states of traffic lights to reduce the energy consumption and trip time for a Heavy Duty Vehicle. Model Predictive Control is proposed as a solution to handle the optimisation on-line and the concept is tested for various prediction horizons in which information can be received. Further on, it is investigated if the implemented controller is robust enough to execute the same task in a scenario where only the current state is known and future states are predicted. Comparison with a reference vehicle demonstrates improved fuel economy as well as reduced trip time when the information is given. It is shown that the results are improved as the prediction horizon is extended, but converges after 400-500 meters. As the phases of the traffic lights are predicted, fuel economy can be improved, but it comes at a price from being non-robust with drastic braking and increased trip time as predictions might be inaccurate.
|
239 |
Programação linear e suas aplicações: definição e métodos de soluções / Linear programming and its applications: definition and methods of solutionsAraújo, Pedro Felippe da Silva 18 March 2013 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-23T11:12:32Z
No. of bitstreams: 2
Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-23T11:34:23Z (GMT) No. of bitstreams: 2
Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-09-23T11:34:23Z (GMT). No. of bitstreams: 2
Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2013-03-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Problems involving the idea of optimization are found in various elds of study,
such as, in Economy is in search of cost minimization and pro t maximization in a rm
or country, from the available budget; in Nutrition is seeking to redress the essential
nutrients daily with the lowest possible cost, considering the nancial capacity of the
individual; in Chemistry studies the pressure and temperature minimum necessary to
accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks
the lowest cost for the construction of an aluminium alloy mixing various raw materials
and restrictions obeying minimum and maximum of the respective elements in the alloy.
All examples cited, plus a multitude of other situations, seek their Remedy by
Linear Programming. They are problems of minimizing or maximizing a linear function
subject to linear inequalities or Equalities, in order to nd the best solution to this
problem.
For this show in this paper methods of problem solving Linear Programming.
There is an emphasis on geometric solutions and Simplex Method, to form algebraic
solution. Wanted to show various situations which may t some of these problems, some
general cases more speci c cases.
Before arriving eventually in solving linear programming problems, builds up the
eld work of this type of optimization, Convex Sets. There are presentations of de nitions
and theorems essential to the understanding and development of these problems, besides
discussions on the e ciency of the methods applied.
During the work, it is shown that there are cases which do not apply the solutions presented, but mostly t e ciently, even as a good approximation. / Problemas que envolvem a ideia de otimiza c~ao est~ao presentes em v arios campos
de estudo como, por exemplo, na Economia se busca a minimiza c~ao de custos e
a maximiza c~ao do lucro em uma rma ou pa s, a partir do or camento dispon vel; na
Nutri c~ao se procura suprir os nutrientes essenciais di arios com o menor custo poss vel,
considerando a capacidade nanceira do indiv duo; na Qu mica se estuda a press~ao e a
temperatura m nimas necess arias para realizar uma rea c~ao qu mica espec ca no menor
tempo poss vel; na Engenharia se busca o menor custo para a confec c~ao de uma liga
de alum nio misturando v arias mat erias-primas e obedencendo as restri c~oes m nimas e
m aximas dos respectivos elementos presentes na liga.
Todos os exemplos citados, al em de uma in nidade de outras situa c~oes, buscam
sua solu c~ao atrav es da Programa c~ao Linear. S~ao problemas de minimizar ou maximizar
uma fun c~ao linear sujeito a Desigualdades ou Igualdades Lineares, com o intuito de
encontrar a melhor solu c~ao deste problema.
Para isso, mostram-se neste trabalho os m etodos de solu c~ao de problemas de
Programa c~ao Linear. H a ^enfase nas solu c~oes geom etricas e no M etodo Simplex, a forma
alg ebrica de solu c~ao. Procuram-se mostrar v arias situa c~oes as quais podem se encaixar
alguns desses problemas, dos casos gerais a alguns casos mais espec cos.
Antes de chegar, eventualmente, em como solucionar problemas de Programa c~ao
Linear, constr oi-se o campo de trabalho deste tipo de otimiza c~ao, os Conjuntos Convexos.
H a apresenta c~oes das de ni c~oes e teoremas essenciais para a compreens~ao e o desenvolvimento
destes problemas; al em de discuss~oes sobre a e ci^encia dos m etodos aplicados.
Durante o trabalho, mostra-se que h a casos os quais n~ao se aplicam as solu c~oes
apresentadas, por em, em sua maioria, se enquadram de maneira e ciente, mesmo como
uma boa aproxima c~ao.
|
240 |
Modelagem integrada para a programação de voos e a alocação de frotas: abordagens baseadas em programação linear inteira e na meta-heurística colônia de formigas. / An integrated model for flight scheduling and fleet assignment based on integer linear programming and on ant colony meta-heuristic.Daniel Jorge Caetano 12 May 2011 (has links)
Este trabalho propõe modelos matemáticos e heurísticas para a definição da malha de voos de uma empresa aérea, como parte de seu planejamento operacional, visando à maior eficiência de operação frente às restrições relacionadas aos aeroportos, a equipamentos e à demanda. Em especial, é proposta uma função objetivo, baseada no momento de transporte, para a modelagem integrada dos problemas de Programação de Voos e Alocação de Frotas que inclui elementos específicos para a consideração de slots de pouso e decolagem. A abordagem tem aplicação especialmente relevante no âmbito de empresas aéreas de pequeno e médio porte atuando em mercados regionais, cuja malha é composta principalmente por voos de curta duração, em geral operando com aeronaves de pequeno e médio porte. Nestas condições, tais empresas trabalham com margens de lucro limitadas e, portanto, podem-se beneficiar sensivelmente da definição de uma malha mais eficiente e eficaz. Os modelos desenvolvidos, baseados em programação linear inteira e na meta-heurística Ant Colony Optimization, foram aplicados com sucesso ao caso de uma empresa aérea regional, com atuação no mercado brasileiro, possibilitando a definição de malhas alternativas, bem como fornecendo subsídos para a avaliação dos impactos na malha oriundos da utilização de novas aeronaves. / This research proposes mathematical models and heuristics to define the flight mesh of an airline, as part of its operational planning, considering restrictions related to airports, equipment and demand. In particular, an objective function is formulated, based on transport momentum, proposed for the integrated modeling of Flight Scheduling and Fleet Assignment problems that includes specific elements to consider landing and takeoff slots at airports. The approach is especially relevant for small and medium airlines operating in regional markets, with short-haul flights, in general operating with small or medium size aircraft. Accordingly, these companies work with limited profit margins, and, therefore, they can take great benefit from a more efficient and effective flight mesh. The models proposed, based on integer linear programming and on the Ant Colony Optimization meta-heuristic, were successfully applied to the case of a regional airline with operations in Brazil, enabling the definition of mesh alternatives as well as providing information for the assessment of impacts in its flight network arising from the utilization of new aircraft.
|
Page generated in 0.1239 seconds