Loading...
Search for: integer-linear-programming
0.009 seconds
Total 190 records

    Statistical MPSoC Architecture Optimization under Process Variation

    , M.Sc. Thesis Sharif University of Technology Ghorbani, Mahboobeh (Author) ; Goudarzi, Maziar (Supervisor)
    Abstract
    In nanometer technologies, the effect of process variation is observed in Multi-Processor System on Chip (MPSoC) in terms of variation in processors‟ frequency and leakage power. Traditionally, only worst case values of the system parameters were concerned and a worst-case optimization algorithm was employed for an application under design. As previous researches have shown these algorithms are not optimal in terms of parametric yield compared with newly employed statistical optimization algorithms. In this project, we have considered the problem of simultaneously selecting MPSoC architecture (which includes type and number of processors and the communication media) and task and... 

    Supply Chain Network with Normal Demand

    , M.Sc. Thesis Sharif University of Technology Jafari, Nader (Author) ; Modarres Yazdi, Mohammad (Supervisor)
    Abstract
    In this thesis, we focus on some internal organization issues of the supply chain; in particular, we analyze some network design problems which are typical of producer companies. The aim is to optimize the flow of goods through the literature distribution network, from the plants where the goods are produced (supply points) to the demand points, which are essentially distributors such as wholesalers or retailers. The system addresses a class of distribution network design problems, which is characterized by multiple product families, a central manufacturing plant site, multiple central warehouses and distribution center, and retail outlets (customer zones) which demand multiple units of... 

    Management of Different Levels of Frequency Control Reserve Ancillary Services

    , M.Sc. Thesis Sharif University of Technology Taghizadeh Torghabeh, Adel (Author) ; Fotuhi Firuzabad, Mahmoud (Supervisor)
    Abstract
    In most countries Frequency control services as one of the Ancillary services are presented in market scheme. Frequency control are used in different levels to balance generation and demand. Each reserve levels is implemented with specific characteristics and rules. Clearance of energy and one control reserve has some drawbacks so in this thesis we try to clear energy and different reserve levels simultaneously. Each reserve level is determined with special criteria. This criterion in primary reserve is frequency deviation restriction and unit commitment risk in territory reserve that is determined by system operator. In this thesis these two criteria are formulated in linear form and... 

    Optimum Unit Size in Generation Expansion Planning Based on Reliability Criteria

    , M.Sc. Thesis Sharif University of Technology Tohidi, Yaser (Author) ; Fotuhi Firouzabad, Mahmud (Supervisor)
    Abstract
    Increasing demand in power systems necessitates the Generation Expansion Planning (GEP) which is to determine the type, size, and location of new generating units in a planning horizon. The final solution of GEP is based on the minimum cost and/or optimum reliability taking into account various constraints such as capacity of units and lines, operating constraints, and budget restrictions. This paper presents a model based on scenarios for generation expansion planning and units retirement decision. The proposed model could be used by vertically integrated utilities as well as the ISOs in electricity markets to obtain generation expansion schemes. In this approach, uncertainty of units are... 

    Energy Conservation in The Gas Turbines of National Iranian Oil Company Considering Local Operational Conditions

    , M.Sc. Thesis Sharif University of Technology Firouzmand, Vahid (Author) ; Sattari, Sourena (Supervisor)
    Abstract
    Low effiencies of equipments and lack of forecasting heat integration in some oil regions are the reasons of primary energy losses in these regions. Also there have been difficulties in providing electric power demands in regions separate from the state electricity network which is a barrier in front of exploiting all the potentials of the region. This research introduces a model that can lead to selection of optimal configuration of equipments and units in order to establish a CCHP system that answers variable electric, heating and cooling demands ensuring a safe margin of power generation. The model simultaneously has the ability to select between existing and new installable equipments.... 

    The Optimal Model Development of Technology Selection in Upstream Oil and Gas Industry

    , M.Sc. Thesis Sharif University of Technology Vesali Naseh, Amir (Author) ; Roshandel, Ramin (Supervisor)
    Abstract
    Upstream Oil and Gas due to the high energy consumption offer multiple degree of freedom that can be exploited to reduce capital and/or operating costs. Be use combination of optimization methods (Retrofit and Operational Problems) due to the complex nature of the optimization in UOG. To achieve the optimization Details need to identify relationships between variables. System modeling based on demand in two categories, can be divided: the demand for water and oil based and model based on electricity demand. Existing and new technologies in both evaluated and identificated the application of the system in upstream sections. The linear programming model used to determine the export of... 

    Optimization of Process Plant Layout and Pipe Routing

    , M.Sc. Thesis Sharif University of Technology Mehrizi, Rahil (Author) ; Shadrokh, Shahram (Supervisor)
    Abstract
    Process plants such as refineries and petrochemical plants are complex facilities consisting of equipment, piping systems, instruments, electrical systems, computers, and control systems. Process units design is mostly based on designer`s experience and design general criteria and standards. Using mathematical methods to optimize the design may have an effective role in cost reduction and it would give the designer some general view in case that the exact design is not applicable.
    Optimization of Process units is described in this study. This optimization includes the exact location of each equipment, nozzle, pipe rack and also pipe route layouts. Mixed integer linear programming (MILP)... 

    Patient Allocation and Scheduling in Healthcare

    , M.Sc. Thesis Sharif University of Technology Zahabi, Maryam (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    One of the main applications of revenue management is in healthcare industry. By combining these two concepts, subjects such as patient allocation and scheduling and no-show rates were developed in the literature. Up until now, allocation and scheduling were considered separately in the literature. Also, no-show rates were predicted using regression models and data mining tools and these predictions were rarely used in scheduling systems. In this thesis, we combined allocation based on patients’ insurance type with scheduling based on patients’ no-show rates. Also, patients’ no-show rates were predicted and these rates were used in the proposed scheduling model. Firstly, the integrated... 

    Efficient Data Collection in Wireless Sensor Networks

    , M.Sc. Thesis Sharif University of Technology Samimi, Ghasem (Author) ; Hemmatyar, Ali Mohammad Afshin (Supervisor)
    Abstract
    Wireless Sensor Networks (WSNs) consist of few hundred to thousand sensor nodes that are usually deployedrandomly in a sensing field. The duty of sensor nodes is to sense the environment for data collection and sending these data to a sink node for future processes. Sensor nodes are equipped with a non-rechargeable battery. Hence, network lifetime is an important issue in WSNs. When a static sink node is used in a WSN, sensor nodes that are located in the neighborhood of the sink node willdrain out of energy faster than other sensor nodes which are farther away from the sink node, because traffic load is heavier on sensor nodes which are closer to the sink node. This problem is named “the... 

    Multiple-Stage Mathematical Programming for Single and Multi-Floor Facility Layout Problems

    , M.Sc. Thesis Sharif University of Technology Ahmadi, Abbas (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    Single floor facility layout problem (FLP) is related to finding the arrangement of a given number of departments within a facility; in multi-floor FLP, the departments should be imbedded on some floors which are inside the facility. The significant influence of layout design on effectiveness of any organization has made FLP an important issue. This paper presents a three (two) stage mathematical programming method to find competitive solutions for multi (single) floor problems. The first stage assigns the departments to the floors by using a mixed integer programming model (the single floor version does not require this stage). The second stage uses a nonlinear programming model to specify... 

    Planning And Scheduling Operating Rooms by Using Modified Block Scheduling Strategy with Considering the Surgical Team and post- Operative Units Constraints

    , M.Sc. Thesis Sharif University of Technology Tavakoli Kashi, Motahareh (Author) ; Salmasi, Naser (Supervisor)
    Abstract
    provide about 67% of a hospital’s profit. Hospital managers are interested in decreasing the costs as well as increasing the customers’ satisfaction level. In this Thesis, four Mixed- Integer Programming models for planning and scheduling operating rooms are proposed. In the main, the problem is presented in two phases. In The first phase, model assigns the date and the room to each surgical and in second phase the model determines the sequencing of the assigned operation cases. The effects of using three different scheduling strategies (Block and Open and modified block) for assigning operating rooms to surgeons on the planning of surgical cases is studied. Then we proposed one phase model... 

    The Supply Chain Network Design for Agricultural and Livestock Products and Related Industries

    , M.Sc. Thesis Sharif University of Technology Abouchenari, Mousareza (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    Given the importance and the need to strengthen the agricultural sector within the national development strategy, it is necessary to meet the different needs of the agricultural sector in different areas. Since the activities and diversify the agricultural sector, the industry must be tailored to geographic locations.Unlike the studies so far, we in this research in order to achieve a proper and efficient planning, effective dimensions of the chain as an integrated review and a network of supply chain, production and distribution of agricultural products, livestock and processing industries have designed, so that we can have a comprehensive plan for each of the sectors of agriculture,... 

    Optimal Bundle Pricing for Limited Stocks and Stochastic Demand

    , M.Sc. Thesis Sharif University of Technology Jahani, Salman (Author) ; Modarres Yazdi, Mohammad (Supervisor)
    Abstract
    This study investigates the bundle pricing strategy in which a seller offers both individual products and a bundle comprising one unit of each individual product. Moreover in order to motivate costumers, usually a discount is offered for the bundle option. This strategy is an important price discrimination tool for companies that serve customers with heterogeneous preferences and implementing it can maximize seller’s expected profits. In this study two mathematical programming models for the mixed bundle pricing problem are developed. The first model investigates the inventory and ordering decisions in this problem. In order to solve this model, a solution approach based on the benders... 

    The Inventory – Routing Problem Considering Discount

    , M.Sc. Thesis Sharif University of Technology Asvadi, Saman (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    In this research, the inventory – routing problem considering discount is studied. The problem consists of a supplier and several retailers who form a network of demand and supply points. In this research, offering discount to retailers is considered as an appropriate policy for reducing total costs of the supply chain. The supplier can augment the utility of her trucks by offering discounts and incentives to the retailers and delivering them amounts of product beyond their economic ordering quantity. This way, the supplier can have full truck-loads instead of lower than full truck-loads while delivering the demands of the retailers. This, can result in a decrease in transportation costs and... 

    Sustainable Reverse Logistics Network for Separated Recyclable Household Waste

    , M.Sc. Thesis Sharif University of Technology Amini, Sasan (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    In this study we addressed the problem of separated waste management. Investigating the literature on location routing problem, reverse logistics, waste management, and countries’ performance in the field, we proposed a novel method for gathering household waste that inspired from prosperous metropolises and took into account the particular situations of developing countries. As a matter of fact, the proposed method is an extension of location routing problem; it’s a bi-echelon network of facilities and multi-compartment vehicles connected via reverse cross docks. The problem is formulated using a mixed-integer linear model with 3 economic, social, and environmental functions; with respect... 

    Multi Objective Optimization of Distributed Energy Systems Considering Renewables and Fossil Fuel Resources

    , M.Sc. Thesis Sharif University of Technology Maroufmashat, Azadeh (Author) ; Sattari Khavas, Sourena (Supervisor) ; Roshandel, Ramin (Supervisor)
    Abstract
    Urban energy systems are responsible for the majority of the energy consumption around the world and they play an important role in energy issues such as economic security and climate change. Furthermore, there are growing concerns about the depletion of fossil fuel resources and the negative effect they have had on the ecosystem. To this end, a holistic and integrated approach is necessary for the optimal design and operation of urban energy systems that makes expressive betterment in energy efficiency and environmental impact. The aim of this research is to develop an optimum methodology for communities in the context of energy hub. The energy hub is a novel concept to systematically... 

    Designing Survivable Elastic Optical Networks to Support Multi-Class Traffic

    , M.Sc. Thesis Sharif University of Technology Ehsani Moghaddam, Elham (Author) ; Salehi, Javad (Supervisor) ; Beyranvand, Hamzeh (Supervisor)
    Abstract
    Recently, elastic optical networks have attracted high interest to provide more efficiency and scalability in optical core networks. Due to the high transmission rates and the importance of the transmitted data in these networks, a failure may cause vast data losses. Thus, addressing the problem of survivability in these networks is of great importance. According to different time domain behaviors and reliability requirements of incoming traffic, supporting different quality of services is another important concern. On the other hand, using multi-core fibers is a way to scale the network capacity to provide high-speed transmission services but there is a concern that the inter-core crosstalk... 

    Provision of A Framework for Distribution System Expansion Planning Considering Flexibility Requirements for Massive Integration of Renewable Sources

    , M.Sc. Thesis Sharif University of Technology Karimi-Arpanahi, Sahand (Author) ; Abbaspour Tehrani Fard, Ali (Supervisor)
    Abstract
    One of the challenges which increasing penetration of renewable energy sources with variable generation brings is the need for more flexibility in the power system. A promising way to overcome the challenge is to have local sources of the flexibility in distribution level. To this end, we present a new model for multi-stage distribution system expansion planning which jointly considers expanding the network assets and increasing the flexibility at local level by installing conventional dispatchable distributed generator units and energy storage systems. Demand response is also considered as another source of the flexibility which can be utilized by the system operator. Since deviating from... 

    Design of an Energy-supply System in an Eco-rural Area

    , M.Sc. Thesis Sharif University of Technology Mohtasebi, Morteza (Author) ; Avami, Akram (Supervisor) ; Roshandel, Ramin (Co-Supervisor)
    Abstract
    The population growth and scarcity of resources such as water and land make the food security as one the most important critical priorities in the world. Development of food production in greenhousesinstead of the traditional agriculture in rural areas is an efficient and applicable approache to reach food security and optimum use of water resources. However, this requires more capital. An important part of this cost is related to the cost of energy supply for heating and cooling in order to provide a suitable condition for the growth of plants. Optimal design of a rural energy supply and optimal operation of existing greenhouses to maximize the benefit of the greenhouse owners and to... 

    Phase Identification and Balancing in LV Distribution Networks Using Smart Meters Data

    , M.Sc. Thesis Sharif University of Technology Heidari Akhijahani, Adel (Author) ; Safdarian, Amir (Supervisor)
    Abstract
    With the rapid proliferation of residential rooftop photovoltaic (PV) systems, current and voltage unbalance issues have become a matter of great concern in low voltage (LV) distribution feeders. This, however, necessitates identification of the hosting phase of the connected single-phase customers and PV panels. Both of the challenges have been addressed in this thesis. In the first place, this thesis proposes a mixed integer linear programming (MILP) model for phase identification problem. The model considers potential error in the input data provided by smart meters. To mitigate negative impacts of the error, the data associated with several consecutive time intervals are taken into...