Loading...
Search for: mixed-integer-linear-programming-problems
0.007 seconds

    Minimum cost multiple multicast network coding with quantized rates

    , Article Computer Networks ; Volume 57, Issue 5 , 2013 , Pages 1113-1123 ; 13891286 (ISSN) Raayatpanah, M. A ; Salehi Fathabadi, H ; Khalaj, B. H ; Khodayifar, S ; Sharif University of Technology
    2013
    Abstract
    In this paper, we consider multiple multicast sessions with intra-session network coding where rates over all links are integer multiples of a basic rate. Although having quantized rates over communication links is quite common, conventional minimum cost network coding problem cannot generally result in quantized solutions. In this research, the problem of finding minimum cost transmission for multiple multicast sessions with network coding is addressed. It is assumed that the rate of coded packet injection at every link of each session takes quantized values. First, this problem is formulated as a mixed integer linear programming problem, and then it is proved that this problem is strongly... 

    Hybrid uncertainty-based offering strategy for virtual power plants

    , Article IET Renewable Power Generation ; Volume 14, Issue 13 , 2020 , Pages 2359-2366 Alahyari, A ; Ehsan, M ; Pozo, D ; Farrokhifar, M ; Sharif University of Technology
    Institution of Engineering and Technology  2020
    Abstract
    This study proposes an optimal day-ahead (DA) electricity market offering model for a virtual power plant (VPP) formed by a mix of renewable distributed energy resources along with energy storage, such as electric vehicles. Two sources of uncertainty are considered, namely, wind power generation, modelled by an uncertainty set, and DA market price, modelled by scenarios. Opposite to classical robust optimisation approaches, the authors model maps minimal (worst-case) profits to a conservativeness parameter, while the classical robust optimisation maps conservativeness parameter to worst-case profits. In this regard, by using their optimisation framework, a VPP operator only deals with... 

    Mixed integer linear programming problem for personnel multi-day shift scheduling: A case study in an Iran hospital

    , Article Alexandria Engineering Journal ; Volume 61, Issue 1 , 2022 , Pages 419-426 ; 11100168 (ISSN) Nobil, A. H ; Sharifnia, S. M. E ; Cárdenas Barrón, L. E ; Sharif University of Technology
    Elsevier B.V  2022
    Abstract
    The application of mathematical and systematic models and approaches to health is on the rise. In this study, a mixed-integer linear programming problem with cost (staff payroll) objective function is proposed to determine homogeneous personnel shift scheduling so that the constraints of the number of personnel per shift are met. The purpose of this study is to optimize the scheduling of personnel with the same skills to minimize variable hospital costs. In a hospital, homogeneous personnel might be skilled nurses who can work in the same departments or service staff of the departments. First, a mathematical model is proposed for scheduling as a linear problem and solved using Lingo... 

    Enhancing power system resilience through hierarchical outage management in multi-microgrids

    , Article IEEE Transactions on Smart Grid ; Volume 7, Issue 6 , 2016 , Pages 2869-2879 ; 19493053 (ISSN) Farzin, H ; Fotuhi Firuzabad, M ; Moeini Aghtaie, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc 
    Abstract
    This paper proposes a hierarchical outage management scheme to enhance the resilience of a smart distribution system comprised of multi-microgrids against unexpected disaster events. In this regard, after identifying the main features and requirements for a resilient outage management scheme, an appropriate framework is devised and the roles and tasks of different management entities in a multi-microgrids system are introduced. Based on this framework, the microgrids schedule their available resources in the first stage using a novel model predictive control-based algorithm. In the second stage, distribution system operator coordinates the possible power transfers among the microgrids and... 

    A practical scheme to involve degradation cost of lithium-ion batteries in Vehicle-to-Grid applications

    , Article IEEE Transactions on Sustainable Energy ; Volume 7, Issue 4 , Volume 7, Issue 4 , 2016 , Pages 1730-1738 ; 19493029 (ISSN) Farzin, H ; Fotuhi Firuzabad, M ; Moeini Aghtaie, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc 
    Abstract
    This paper concentrates on degradation of electric vehicle (EV) lithium-ion batteries in vehicle-to-grid (V2G) programs and proposes a practical wear cost model for EVs charge scheduling applications. As the first step, all the factors affecting the cycle life of lithium-ion batteries are identified and their impacts on degradation process are investigated. Subsequently, a general model for battery loss of cycle life is devised incorporating all the pertinent factors associated with charging and discharging activities in V2G applications. Modeling the battery wear cost as a series of equal-payments over the cycle life, a mechanism for calculating the cost incurred by EV users due to... 

    Optimal location-multi-allocation-routing in capacitated transportation networks under population-dependent travel times

    , Article International Journal of Computer Integrated Manufacturing ; Volume 29, Issue 6 , 2016 , Pages 652-676 ; 0951192X (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Mahdavi, I ; Sharif University of Technology
    Taylor and Francis Ltd  2016
    Abstract
    A capacitated location-multi-allocation-routing model is presented for a transportation network with travel times between the nodes represented by links on the network. The concept of multi-allocation arises from the possibility of allocating the population in a demand node to more than one server node. In normal conditions, travel time between two nodes is a fixed value. However, since the flow of population in a link can affect the travel time, here the impact of the population flow on link time is considered to be simultaneous. This way, distribution of the population over the network has a direct influence on the travel link times. It is assumed that all links are two-way and capacities... 

    Stochastic multi-stage model for co-planning of transmission system and merchant distributed energy resources

    , Article IET Generation, Transmission and Distribution ; Volume 13, Issue 14 , 2019 , Pages 3003-3010 ; 17518687 (ISSN) Ranjbar, H ; Hosseini, S. H ; Sharif University of Technology
    Institution of Engineering and Technology  2019
    Abstract
    In recent years, while energy consumption is still increasing, system peak load is decreasing due to deregulation in power systems, application of demand response programmes, microgrids and smart grids implementation, and so on. Thus, transmission system operators (TSOs), which are usually a public entity, must reinforce the transmission systems to maintain power system reliability. They are not interested in investing transmission network because of high investment costs. In this regard, this study presents a new bi-level model for co-planning of transmission system and merchant distributed energy resources (DERs). The upper level takes the TSOs perspective and aims to minimise the line... 

    Optimal operation of a virtual power plant in frequency constrained electricity market

    , Article IET Generation, Transmission and Distribution ; Volume 13, Issue 11 , 2019 , Pages 2015-2023 ; 17518687 (ISSN) Mousavi, M ; Rayati, M ; Ranjbar, A. M ; Sharif University of Technology
    Institution of Engineering and Technology  2019
    Abstract
    In this study, optimal offering strategy problem of a virtual power plant (VPP) as a price-maker player in day-ahead frequency constrained electricity market is presented. The optimal offering strategy problem is modelled as a bi-level optimisation problem. In the upper-level problem, the total profit of VPP is maximised. In the lower-level problem, the clearing conditions of frequency constrained electricity market are modelled. The proposed bi-level optimisation problem is reformulated as a mathematical programming with equilibrium constraints (MPEC) problem by using Karush-Kuhn-Tucker conditions. Then, the proposed MPEC problem, which is non-linear and hard to solve by commercial solvers,...