Spelling suggestions: "subject:"[een] INTEGER LINEAR PROGRAMMING"" "subject:"[enn] INTEGER LINEAR PROGRAMMING""
1 |
The weighted maximal planar graph : mathematical formulations and solutionsAbdullah, Ali H. January 2002 (has links)
No description available.
|
2 |
Optimal Design and Operation of A Hybrid Gas/Electric Chilled Water PlantPermana, Adhi D. 24 August 1999 (has links)
The design of a chilled water plant involves selecting the size and type of chillers to be employed and determining the operating strategy. The types may include both gas engine and electric motor driven chillers. The issues that have to be considered in the selection problem are to incorporate external and internal factors into the decision making. External factors may include the utility rate schedules, the cooling load profile, and the outdoor temperature profile. Internal factors may include the chiller performance characteristics, initial and maintenance costs, and the chiller(s) operating strategy.
A mathematical model representing the chilled water plant design problem is developed. The problem is approached as a mixed integer linear programming problem where non-linear chiller performance curves are transformed into linear constraints through the use of integer variables. The optimization task is to select the best cooling plant configuration and operating strategy to minimize life cycle cost.
A solution procedure is developed which decomposes the optimization problem to reduce extensive computation time. Two case studies are provided to investigate the implementation of the mathematical model. / Master of Science
|
3 |
Planning of Petrochemical Industry under Environmental Risk and Safety ConsiderationsAlmanssoor, Alyaa 08 May 2008 (has links)
The petrochemical Industry is based upon the production of chemicals from petroleum and also deals with chemicals manufactured from the by products of petroleum refinery. At the preliminary stages of chemical plant development and design, the choice of chemical process route is the key design decision. In the past, economics were the most important criterion in choosing the chemical process route. Modified studies imply that the two of the important planning objectives for a petrochemical industry, environmental risk and the industrial safety involved in the development. For the economic evaluation of the industry, and for the proposed final chemicals products in the development, simple and clear economic indicators are needed to be able to indicate an overall economic gain in the development. Safety, as the second objective, is considered in this study as the risk of chemical plant accidents. Risk, when used as an objective function, has to have a simple quantitative form to be easily evaluated for a large number of possible plants in the petrochemical network. The simple quantitative form adopted is a safety index that enables the number of people affected by accidents resulting in chemical releases to be estimated. Environmental issues have now become important considerations due to the potential harmful impacts produced by chemical releases. In this study third objective of planning petrochemical industry was developed by involving environmental considerations and environmental risk index. Indiana Relative Chemical Hazard Score (IRCHS) was used to allow chemical industries routes to be ranked by environmental hazardous. The focus of this work is to perform early planning and decision-making for a petrochemical plants network for maximum economical gain, minimum risk to people from possible chemical accidents and minimum environmental risk. The three objectives, when combined with constraints describing the desired or the possible structure of the industry, will form an optimization model. For this study, the petrochemical planning model consists of a Mixed Integer Linear Programming (MILP) model to select the best routes from the basic feedstocks available in Kuwait -as a case study- to the desired final products with multiple objective functions. The economic, safety and environmental risk objectives usually have conflicting needs. The presence of several conflicting objectives is typical when planning. In many cases, where optimization techniques are utilized, the multiple objectives are simply aggregated into one single objective function. Optimization is then conducted to get one optimal result. This study, which is concerned with economic and risk objectives, leads to the identification of important factors that affecting the building-up of environmental management system for petrochemical industry. Moreover, the procedure of modelling and model solution can be used to simplify the decision-making for complex or large systems such as the petrochemical industry. It presents the use of simple multiple objective optimization tools within a petrochemical planning tool formulated as a mixed integer linear programming model. Such a tool is particularly useful when the decision-making task must be discussed and approved by officials who often have little experience with optimization theories
|
4 |
Planning of Petrochemical Industry under Environmental Risk and Safety ConsiderationsAlmanssoor, Alyaa 08 May 2008 (has links)
The petrochemical Industry is based upon the production of chemicals from petroleum and also deals with chemicals manufactured from the by products of petroleum refinery. At the preliminary stages of chemical plant development and design, the choice of chemical process route is the key design decision. In the past, economics were the most important criterion in choosing the chemical process route. Modified studies imply that the two of the important planning objectives for a petrochemical industry, environmental risk and the industrial safety involved in the development. For the economic evaluation of the industry, and for the proposed final chemicals products in the development, simple and clear economic indicators are needed to be able to indicate an overall economic gain in the development. Safety, as the second objective, is considered in this study as the risk of chemical plant accidents. Risk, when used as an objective function, has to have a simple quantitative form to be easily evaluated for a large number of possible plants in the petrochemical network. The simple quantitative form adopted is a safety index that enables the number of people affected by accidents resulting in chemical releases to be estimated. Environmental issues have now become important considerations due to the potential harmful impacts produced by chemical releases. In this study third objective of planning petrochemical industry was developed by involving environmental considerations and environmental risk index. Indiana Relative Chemical Hazard Score (IRCHS) was used to allow chemical industries routes to be ranked by environmental hazardous. The focus of this work is to perform early planning and decision-making for a petrochemical plants network for maximum economical gain, minimum risk to people from possible chemical accidents and minimum environmental risk. The three objectives, when combined with constraints describing the desired or the possible structure of the industry, will form an optimization model. For this study, the petrochemical planning model consists of a Mixed Integer Linear Programming (MILP) model to select the best routes from the basic feedstocks available in Kuwait -as a case study- to the desired final products with multiple objective functions. The economic, safety and environmental risk objectives usually have conflicting needs. The presence of several conflicting objectives is typical when planning. In many cases, where optimization techniques are utilized, the multiple objectives are simply aggregated into one single objective function. Optimization is then conducted to get one optimal result. This study, which is concerned with economic and risk objectives, leads to the identification of important factors that affecting the building-up of environmental management system for petrochemical industry. Moreover, the procedure of modelling and model solution can be used to simplify the decision-making for complex or large systems such as the petrochemical industry. It presents the use of simple multiple objective optimization tools within a petrochemical planning tool formulated as a mixed integer linear programming model. Such a tool is particularly useful when the decision-making task must be discussed and approved by officials who often have little experience with optimization theories
|
5 |
HW/SW Partitioning and Pipelined Scheduling Using Integer Linear ProgrammingChen, Chin-Yang 01 August 2005 (has links)
The primary design goal of many embedded systems for multimedia applications is usually meeting the performance requirement at a minimum cost. In this thesis, we proposed two different ILP based approaches for hardware/software (HW/SW) partitioning and pipelined scheduling of embedded systems for multimedia applications. One ILP approach solves the HW/SW partitioning and pipelined scheduling problem simultaneously. Another ILP approach separates the HW/SW partitioning and pipelined scheduling problem into two phases. The first phase is focusing on the HW/SW partitioning and mapping problem. Second phase is used to solve the pipelined scheduling problem. The two ILP approaches not only partition and map each computation task of a particular multimedia application onto a component of the heterogeneous multiprocessor architecture, but also schedules and pipelines the execution of these computation tasks while considering communication time. For the first ILP model, the objective is to minimize the total component cost and the number of pipeline stages subject to the throughput constraint. In the second ILP approach, the objective of the first phase and second phase is to minimize the total component cost and the number of pipeline stages subject to the throughput constraint, respectively.
Finally, experiments on three real multimedia applications (JPEG Encoder, MP3 Decoder, Wavelet Video Encoder) are used to demonstrate the effectiveness of the proposed approaches.
|
6 |
On SIMD code generation for the CELL SPE processorPettersson, Magnus January 2010 (has links)
This thesis project will attempt to answer the question if it is possible to gain performance by using SIMD instructions when generating code for scalar computation. The current trend in processor architecture is to equip the processors with multi-way SIMD units to form so-called throughput cores. This project uses the CELL SPE processor for a concrete implementation. To get good code quality the thesis project continues work on the code generator by Mattias Eriksson and Andrzej Bednarski based on integer linear programming. The code generator is extended to handle generation of SIMD code for 32bit operands. The result show for some basic blocks, positive impact in execution time of the generated schedule. However, further work has to be done to get a feasable run time of the code generator.
|
7 |
Estimation and Control of Networked Distributed Parameter Systems: Application to Traffic FlowCanepa, Edward S. 11 1900 (has links)
The management of large-scale transportation infrastructure is becoming a very
complex task for the urban areas of this century which are covering bigger geographic
spaces and facing the inclusion of connected and self-controlled vehicles. This new
system paradigm can leverage many forms of sensing and interaction, including a
high-scale mobile sensing approach. To obtain a high penetration sensing system
on urban areas more practical and scalable platforms are needed, combined with
estimation algorithms suitable to the computational capabilities of these platforms.
The purpose of this work was to develop a transportation framework that is able
to handle different kinds of sensing data (e.g., connected vehicles, loop detectors) and
optimize the traffic state on a defined traffic network. The framework estimates the
traffic on road networks modeled by a family of Lighthill-Whitham-Richards equations.
Based on an equivalent formulation of the problem using a Hamilton-Jacobi
equation and using a semi-analytic formula, I will show that the model constraints
resulting from the Hamilton-Jacobi equation are linear, albeit with unknown integer
variables. This general framework solve exactly a variety of problems arising in
transportation networks: traffic estimation, traffic control (including robust control),
cybersecurity and sensor fault detection, or privacy analysis of users in probe-based
traffic monitoring systems. This framework is very flexible, fast, and yields exact
results.
The recent advances in sensors (GPS, inertial measurement units) and microprocessors enable the development low-cost dedicated devices for traffic sensing in cities, 5 which are highly scalable, providing a feasible solution to cover large urban areas. However, one of the main problems to address is the privacy of the users of the transportation system, the framework presented here is a viable option to guarantee the
privacy of the users by design.
|
8 |
VLSI NMOS hardware design of a linear phase FIR low pass digital filterChabbi, Charef January 1985 (has links)
No description available.
|
9 |
A Carbon-Conscious Closed-Loop Bi-Objective p-hub Location ProblemIyer, Arjun 22 May 2024 (has links)
Closed-loop supply chains (CLSC) though present for decades, have seen significant research in optimization only in the last five years. Traditional sustainable CLSCs have generally implemented a Carbon Cap Trading (CCT), Carbon Cap (CC), or Carbon Taxes methodology to set carbon emissions limits but fail to minimize these emissions explicitly. Moreover, the traditional CCT model discourages investment in greener technologies by favoring established logistics over eco-friendly alternatives. This research tackles the sustainable CLSC problem by proposing a mixed-integer linear programming (MILP) carbon-conscious textit{p}-hub location model having the objective of minimizing emissions subject to profit constraints. The model is then extended to incorporate multi-periodicity, transportation modes, and end-of-life periods with a bi-objective cost and emissions function. Additionally, the model accounts for long-term planning and optimization, considering changes in demand and returns over time by incorporating a time dimension. The model's robustness and solving capabilities were tested for the case of electric vehicle (EV) battery supply chains. Demand for EVs is projected to increase by 18% annually, and robust supply chain designs are crucial to meet this demand, making this sector an important test case for the model to solve.
Two baseline cases with minimum cost and minimum emissions objectives were tested, revealing a significant gap in emissions and underlining the need for an emissions objective. A sensitivity analysis was conducted on key parameters focusing on minimizing emissions; the analysis revealed that demand, return rates, and recycling costs greatly impact CLSC dynamics. The results showcase the model's capability of tackling real-world case scenarios, thus facilitating comprehensive decision-making goals in carbon-conscious CSLC design. / Master of Science / Closed-loop supply chain (CLSC) is a supply chain that recycles used products back to the manufacturer. CLSCs have been around for decades, but significant progress in optimizing them has only emerged over the last five years. Sustainable CLSC models often include limits on carbon emissions but usually don't directly minimize them. Traditional CLSC models tend to prioritize established logistics over greener technologies, discouraging investment in eco-friendly options. This study addresses this problem by introducing a mathematical model designed to minimize emissions while considering profit constraints. The model is expanded to factor in different time periods, transportation methods, and end-of-use phases with two goals in mind: cost and emissions. Additionally, it incorporates long-term planning, accounting for shifts in customer demand and product returns. The model's effectiveness was tested with electric vehicle (EV) battery supply chains, which serve as an important example given the predicted annual 18% growth in EV demand and the crucial need for efficient supply chain design.
Two baseline scenarios were examined: one aiming to minimize costs and the other to minimize emissions. The results showed a notable disparity in emissions between the two, underscoring the importance of an emissions-focused objective. Key parameters, such as demand, return rates, and recycling costs, demonstrated a significant impact on CLSC operations. The findings highlight the model's ability to handle real-world challenges, enabling informed decision-making for designing carbon-conscious CLSCs.
|
10 |
EFFEKTIVT BESLUTSFATTANDE HOS NORRMEJERIER : En optimeringsmodell för implementering av nya produktkategorier och förändrade produktionsvolymer / Effective Decision Making at Norrmejerier : An Optimization Model for Implementation of New Product Categories and Changed Production VolumesHerou, Emma, Vänn, Arvid January 2024 (has links)
Norrmejerier står inför förändringar vad gäller både mjölkkonsumtion och flytt av produktionen från Luleå mejeri till Umeå mejeri inom en snar framtid. Det har gett behov av ett verktyg för att snabbt kunna fatta beslut om systemet kan hantera en ökad mängd volym och antal produktkategorier. För att ta fram ett sådant verktyg skapades en matematisk optimeringsmodell uppbyggd i programvaran Python som gör det möjligt att köra programmet för olika scenarion. Modellen använder optimeringslösaren Pulp för att hitta en lösning på problemet. Den matematiska modellen baseras på Multi Commodity Flow Problem med tidsvariabel i kombination med Flow-shop scheduling och har modifierats efter systemet på Umeå mejeri. Det är en pessimistisk modell baserat på de antaganden som gjorts i rapporten. Programmet baseras på ett dygns produktion och avgör, genom att minimera den totala tiden det tar för flödet genom processen, om det finns kapacitet för en ökad produktion. Systemet i projektet är uppdelat i två subnätverk på grund av tidskomplexiteten och resultaten visar att implementering av en ytterligare produktkategori kan hanteras av båda subnätverken. En ökad volym med 10% av den befintliga kan endast hanteras av den första delen av nätverket. Det betyder att det finns tekniska begränsningar i det andra subnätverket. Genom tillägg av extra noder som kan användas till en viss straffkostnad kunde flaskhalsar identifieras och det visade sig att pastör 2P1 är en uppenbar flaskhals i systemet. Om man ökar produktionen ytterligare kan även silosarna behöva utökas för att hantera flödet. / Norrmejerier is facing changes in terms of both milk consumption and a move of the production from Luleå dairy to Umeå dairy in the near future. This has given rise to the need of a tool that quickly can make descisions about whether the system can handle an increased amount of volume and number of product categories. To produce such a tool a mathematical optimization model was created in Python which makes it possible to run the program for different scenarios. The model uses the optimization solver Pulp. The mathematical model is based on Multi Commodity Flow Problem with time variable combined with Flow-shop scheduling and has been modified according to the system at Umeå dairy. Based on the assumptions made in the report it is a pessimistic model. The program is based on one day's production and determines by minimizing the total time it takes for the flow to pass through the system, to see if there is enough capacity for increased production. The system in the project is divided into two subnetworks due to the time complexity and the results show that implementation of an additional product category can be handled by both subnetworks. An increased volume of 10% of the existing volume can only be handled by the first part of the network. This means that there are technical limitations in the second subnetwork. By adding extra nodes that can be used for a certain penalty cost, bottlenecks could be identified and it turned out that Pasteur 2P1 is an obvious bottleneck in the system. If the production increases further the silos may also need to be expanded to handle the flow in the system.
|
Page generated in 0.0458 seconds