Sharif Digital Repository

This paper proposes a new approach for solving generation scheduling and ramp rate constrained unit commitment with considering spinning reserve probability. In order to simulate the probability of reserve in the formulation, the estimated probability that spinning reserve is called and generated has been considered. A hybrid heuristic method between genetic algorithm and lambdad iteration method is applied to solve the problem. The proposed approach is applied to two different cases such as a 10-unit base problem without considering probability of reserve and 10-unit problem with considering probability of reserve. The results are compared with other approaches results to exhibit the... 

The integration of various energy supplying systems increases the energy efficiency and energy system reliability. Smart microgrids are an ideal area to use multi-carrier energy systems. In this context, this study presents a novel modelling framework for optimal day-ahead scheduling of a networked multi-carrier energy microgrid (NMCEMG) system. The NMCEMG system in this study is composed of heat, gas, and power supply networks. The presented framework has enhanced the multicarrier microgrid modelling against the previous works that modelled the multi-carrier microgrid as an energy hub due to difficulties in the energy flow analysis of heat and gas networks. The proposed framework optimises... 

While IEEE 802.16 standardizes the PHY and MAC layers of Wireless Metropolitan Area Networks (MAN), optimal scheduling which is crucial in providing QoS, remains to be an open issue. In this paper, we propose an optimization based uplink scheduling algorithm which aims at maximizing the throughput while guaranteeing the negotiated QoS parameters for all connections. Unlike typical strict priority schedulers the proposed scheduler is able to satisfy the requirements of higher priority connections while not letting the lower priority connections to be neglected. Additionally, a parameter is defined to ensure fairness among rtPS connections. The scheduler's performance is then evaluated through... 

In this paper, a novel fast straightforward method for thermal generating units scheduling is presented. The new method decomposes the solution of the unit commitment (UC) problem into three subproblems. In the first subproblem, the quadratic cost functions of units are linearized and hourly optimum solution of UC is obtained considering all constraints except the minimum up/down time constraints. In the second subproblem, the minimum up/down times are enforced through a novel optimization process by modifying the schedule obtained in the first step. Finally, in the third subproblem, the extra reserve is minimized using a new decommitment algorithm. For testing the proposed method, the... 

In this research, a permutation flowshop sequence-dependent group scheduling problem with minimisation of total completion time is considered. Since the problem is shown to be strongly NP-hard, a hybrid genetic (HG) algorithm is proposed. The only available lower bounding (LB) method for the proposed research problem in the literature based on branch and price (B&P) algorithm is also enhanced by proposing efficient method to solve sub-problems and proposing a better branching rule. A statistical comparison shows that both the proposed HG algorithm and the proposed LB have better performance than the other methods from the literature with an average 5.96% percentage gap. [Received 13 December... 

In nanometer-scale process technologies, the effects of process variations are observed in Multiprocessor System-on-Chips (MPSoC) in terms of variations in frequencies and leakage powers among the processors on the same chip as well as across different chips of the same design. Traditionally, worst-case values are assumed for these parameters and then a deterministic optimization technique is applied to the MPSoC application under design. We show that such worst-case-based approaches are not optimal with the increasing variation observed at system-level, and instead, statistical approaches should be employed. We consider the problem of simultaneously choosing MPSoC architecture and task... 

Energy harvesting has been developed as an effective technology for communication systems in order to extend their lifetime. In this paper, we consider a single-user energy harvesting wireless communication system, in which arrival data and harvested energy curves are modeled as continuous functions. Our first goal is to find an offline algorithm, which maximizes the amount of data, which is transmitted to the receiver node by a given deadline. If more than one scheme exists that transmits the maximum data, we choose the one with minimum utilized energy at the transmitter node. We find this optimal algorithm, by showing its properties. Next, we propose an online algorithm for this system and... 

In this paper a lower bounding method for the flowshop sequence dependentgroups scheduling problems by minimization of makespan criterion (Fm|fmls, Sijkprmu|Cmax) is proposed. Theperformance of the proposed lower bound (LB) is compared with the availablelower bounding methods in literature. In order to do this, the performance ofthe proposed LB and the one available in literature are compared with theavailable upper bound in literature based on solving the available testproblems. The results show that the proposed LB has a superior performancecompared to the available ones in literature. The average percentage error ofthe proposed LB for the test problems is 1.1% and 1.4% for three and six... 

In this paper, a new market mechanism is proposed to quantify the value of emergency energy transactions in renewable-based multi-microgrid (MMG) systems. To reach this goal, main requirements and features of such emergency market are identified. Subsequently, a hybrid market framework is proposed which integrates pool emergency transactions and bilateral contracts in order to reduce the system risk in face of different contingency events. For settling different transactions in this market, the main procedure which should be followed by distribution system operator (DSO) to properly address bidding of microgrids (MGs) as well as system technical constraints are introduced. In addition, a... 

One of the challenging problems in real-time data-parallel processing applications is to schedule tasks to different servers aiming to increase data locality for higher efficiency or lower delay, and at the same time, doing load balancing to stabilize the system of server-queues. We target this problem, and discuss efficient real-time task scheduling algorithms aimed not only to stabilize the system when the arrival rate is in the capacity region (i.e. throughput optimality condition), but also to minimize the mean delay of all tasks in heavy traffic regime when the arrival rate approaches the capacity boundary (i.e. heavy-traffic optimality condition). In this paper, we point out the data... 

Energy harvesting (EH) has been developed to extend the lifetimes of energy-limited communication systems. In this letter, we consider a single-user EH communication system, in which both of the arrival data and the harvested energy curves are modeled as general functions. Unlike most of the works in the field, we investigate the online algorithms which only acquire the causal information of the arrival data and the harvested energy processes. We study how well the optimal online algorithm works compared with the optimal offline algorithm, and thus our goal is to find the lower and upper bounds for the ratio of the completion time in the optimal online algorithm to the optimal offline... 

In this paper, a new market mechanism is proposed to quantify the value of emergency energy transactions in renewable-based multi-microgrid (MMG) systems. To reach this goal, main requirements and features of such emergency market are identified. Subsequently, a hybrid market framework is proposed which integrates pool emergency transactions and bilateral contracts in order to reduce the system risk in face of different contingency events. For settling different transactions in this market, the main procedure which should be followed by distribution system operator to properly address bidding of microgrids (MGs) as well as system technical constraints is introduced. In addition, a simple and... 

In this paper, a new market mechanism is proposed to quantify the value of emergency energy transactions in renewable-based multi-microgrid (MMG) systems. To reach this goal, main requirements and features of such emergency market are identified. Subsequently, a hybrid market framework is proposed which integrates pool emergency transactions and bilateral contracts in order to reduce the system risk in face of different contingency events. For settling different transactions in this market, the main procedure which should be followed by distribution system operator to properly address bidding of microgrids (MGs) as well as system technical constraints is introduced. In addition, a simple and... 

Parameter variations reveal themselves as different frequency and leakage powers per instances of the same MPSoC. By the increasing variation with technology scaling, worst-case-based scheduling algorithms result in either increasingly less optimal schedules or otherwise more lost yield. To address this problem, this paper introduces a variationaware task and communication scheduling algorithm for multiprocessor system-on-chip (MPSoC). We consider both delay and leakage power variations during the process of finding the best schedule so that leakier processors are less utilized and can be more frequently put in sleep mode to reduce power. Our algorithm takes advantage of event tables to... 

In this paper a scheduling optimization framework is developed to enhance power plants operational decision making process. The proposed framework optimizes plant schedule including operating conditions and maintenance intervals simultaneously and on an hourly basis. In a long term operation plant performance deteriorates due to components aging. This study employs equivalent operating hour (EOH) approach to describe components aging impact on the plant performance deterioration and consequently plant long term profit. Modeling of components aging increases system simulation accuracy in long term operation and the optimum decision variables would be more reliable and realistic. Validity and... 

The purpose of this research is to provide power grid energy efficiency solutions. In this paper, a comprehensive review and its optimal solution is proposed considering the various challenges of smart grid demand-side management. The main technique is based on a novel idea in the Smart Grid—demand response optimization which enables autonomous energy management on the demand side for a wide variety of customers. The first section of this research examines the smart grid issue and evaluates the state-of-the-art load management techniques in terms of the work’s scope. The demand-side load management architecture consists of three primary levels, two of them in line planning and low-cost... 

Maintenance scheduling of generating units in restructured power systems is a collaborative and interactive process between independent system operators (ISOs) and generating companies (GENCOs). The ISO should comply with GENCO maintenance preferences subject to targeted system reliability levels. This process might be multistage since the admission of all initial unit outage requests may threaten system reliability. Hence, the ISO accepts some proposals and determines alternatives for the remaining units. The GENCOs are then allowed to confirm the alternatives or revise them. In this paper the ISO problem of generating unit maintenance scheduling is tackled. The objective function is to...