Loading...
Search for: integer-programming
0.008 seconds
Total 425 records

    A resource constrained project scheduling problem with fuzzy random duration [electronic resource]

    , Article Journal of Uncertain Systems ; Vol.4, No.2, pp.123-132, 2010 Nematian, J. (Javad) ; Eshghi, Kourosh ; Eshragh Jahromi, Abdolhamid ; Sharif University of Technology
    Abstract
    In this paper, first a fuzzy random resource-constrained project scheduling problem is presented. The object of the problem is to find the optimal scheduling of project activities. In this model, duration of project activities is a fuzzy random variable. Then, the proposed model is formulated by using the expected value of fuzzy random variables as an IP model. An illustrative example is also provided to clarify the concept. © 2010 World Academic Press, UK. All rights reserved  

    A special class of fuzzy integer programming model with all different constraints [electronic resource]

    , Article Scientia Iranica ; Vol. 16, No. 1, pp. 1-10, 2009 Eshghi, K. (Kourosh) ; Nematian, Javad ; Sharif University Of Technology
    Abstract
    In this paper, a fuzzy approach is applied to special classes of integer programming problems with all diierent constraints. In the rst model, a fuzzy integer programming model is developed to represent the all-diierent constraints in mathematical programming. In order to solve the proposed model, a new branching scheme for the Branch and Bound algorithm is also presented. In the second model, a special class of large-scale multi-objective fuzzy integer programming problems with all-diierent constraints is introduced. A solution method for the proposed model is also developed by using the decomposition technique, weighting method and Branch and Bound algorithm. An illustrative numerical... 

    Fuzzy reliability optimization models for redundant systems [electronic resource]

    , Article International Journal of Industrial engineering ; July 2008, Vol. 4, No. 7, 1-9 Nematian, J. (Javad) ; Eshghi, Kourosh ; Eshraghniaye Jahromi, Abdolhamid ; Sharif University of Technology
    Abstract
    In this paper, a special class of redundancy optimization problem with fuzzy random variables is presented. In this model, fuzzy random lifetimes are considered as basic parameters and the Er-expected of system lifetime is used as a major type of system performance. Then a redundancy optimization problem is formulated as a binary integer programming model. Furthermore, illustrative numerical examples are also given to clarify the methods discussed in this paper  

    Optimal distribution network automation considering earth fault events

    , Article IEEE Transactions on Smart Grid ; Vol. 6, issue. 2 , 2015 , p. 1010-1018 ; ISSN: 19493053 Siirto, O. K ; Safdarian, A ; Lehtonen, M ; Fotuhi-Firuzabad, M ; Sharif University of Technology
    Abstract
    In the past decade, distribution network operators have been broadly engrossed toward automated distribution networks. The operators acknowledge network automation as an efficient investment toward a better service reliability. This paper aims to provide a new long-term cost/benefit analysis for an optimal level of distribution network automation. In the analysis, reduction in customer outage cost is considered as the benefit of implementing automation systems with capital investment, and annual operation and maintenance costs. In the Finnish regulation model, there is a special incentive based on customer outage cost reduction. As the main contribution of this paper, the impact of earth... 

    Observability of hybrid AC/DC power systems with variable-cost PMUs

    , Article IEEE Transactions on Power Delivery ; Vol. 29, issue. 1 , February , 2014 , p. 345-352 ; ISSN: 8858977 Aminifar, F ; Fotuhi-Firuzabad, M ; Safdarian, A ; Shahidehpour, M ; Sharif University of Technology
    Abstract
    The integration of high-voltage direct-current (dc) transmission lines in conventional alternating-current (ac) systems would affect the indirect measurement of phasor measurement unit (PMU) devices since the concept of phasors would not correspond to dc transmission circuits. The optimal PMU placement problem in ac/dc systems subjected to the system observability is presented in this paper by applying a mixed-integer programming model. In practice, the cost of each PMU is variable as a function of PMU measurement channels. This attribute is incorporated in the proposed model as well. In addition, the number of PMU measurement channels is deemed to be technically limited; thus, the common... 

    Power system dynamic state estimation with synchronized phasor measurements

    , Article IEEE Transactions on Instrumentation and Measurement ; Vol. 63, issue. 2 , 2014 , p. 352-363 ; ISSN: 189456 Aminifar, F ; Shahidehpour, M ; Fotuhi-Firuzabad, M ; Kamalinia, S ; Sharif University of Technology
    Abstract
    The dynamic state estimation (DSE) applied to power systems with synchrophasor measurements would estimate the system's true state based on measurements and predictions. In this application, as phasor measurement units (PMUs) are not deployed at all power system buses, state predictions would enhance the redundancy of DSE input data. The significance of predicted and measured data in DSE is affected by their confidence levels, which are inversely proportional to the corresponding variances. In practice, power system states may undergo drastic changes during hourly load fluctuations, component outages, or network switchings. In such conditions, the inclusion of predicted values could degrade... 

    Incorporating time-varying electricity rates into day-ahead distribution system operation

    , Article 2014 14th International Conference on Environment and Electrical Engineering, EEEIC 2014 - Conference Proceedings ; 2014 , p. 193-198 Ghasemifard, M.-H ; Abbaspour, A ; Parvania, M ; Fotuhi-Firuzabad, M ; Sharif University of Technology
    Abstract
    This paper proposes an operation framework for incorporating time-varying electricity rates into day-ahead distribution system operation. The day-ahead distribution system operation problem is formulated as a mixed-integer linear programming (MILP) model, in which profit of the distribution system operator (DSO) from serving local loads is maximized. The impact of time-varying electricity rates on local loads is determined based on the estimated price elasticity of the customers and the historical consumption data. The customers' consumption behaviors in the absence of time-varying electricity rates are captured in terms of the customer baseline load (CBL). The proposed model is applied to a... 

    Optimized sectionalizing switch placement strategy in distribution systems

    , Article IEEE Transactions on Power Delivery ; Vol. 27, issue. 1 , 2012 , p. 362-370 ; ISSN: 08858977 Abiri-Jahromi, A ; Fotuhi-Firuzabad M ; Parvania, M ; Mosleh, M ; Sharif University of Technology
    Abstract
    Automation is acknowledged by distribution utilities as a successful investment strategy to enhance reliability and operation efficiency. However, practical approaches that can handle the complex decision-making process faced by decision makers to justify the long-term financial effects of distribution automation have remained scarce. An automated and remote-controlled sectionalizing switch play a fundamental role in an automated distribution network. This paper introduces a new optimization approach for distribution automation in terms of automated and remotely controlled sectionalizing switch placement. Mixed-integer linear programming (MILP) is utilized to model the problem. The proposed... 

    Incorporating service quality regulation in distribution system maintenance strategy

    , Article IEEE Transactions on Power Delivery ; Vol. 26, issue. 4 , 2011 , p. 2495-2504 ; ISSN: 08858977 Mohammadnezhad-Shourkaei, H ; Abiri-Jahromi, A ; Fotuhi-Firuzabad, M ; Sharif University of Technology
    Abstract
    The concerns of regulatory authority for the cost efficiency and service quality of distribution utilities has led them to implement monetary schemes, such as penalty/reward mechanism (PRM). PRM provides explicit financial incentives for distribution system operators (DSO) to maintain or improve their efficiency and quality of service. Although the effectiveness of the PRM is proven, analytical tools that can handle the complex decision-making process faced by decision makers to respond to PRM are scarce. This paper presents an approach for distribution system maintenance management in the presence of the PRM. The proposed approach tailors the maintenance plans by taking into account the... 

    Probabilistic multistage PMU placement in electric power systems

    , Article IEEE Transactions on Power Delivery ; Vol. 26, issue. 2 , 2011 , p. 841-849 ; ISSN: 08858977 Aminifar, F ; Fotuhi-Firuzabad, M ; Shahidehpour, M ; Khodaei, A ; Sharif University of Technology
    Abstract
    This paper presents an optimization model for the calculation of the minimum number of phasor measurement units (PMUs) in electrical power networks. The problem constraint is a predefined probability of observability associated with each bus. The mixed-integer programming is used for the proposed optimization and an efficient linearization technique is proposed to convert the nonlinear function representing the probability of observability into a set of linear expressions. The PMU placement is staged in a multi-year planning horizon due to financial and physical constraints. The average probability of observability is maximized at the intermediate planning stages, subject to a limited number... 

    UPFC for enhancing power system reliability

    , Article IEEE Transactions on Power Delivery ; Vol. 25, issue. 4 , 2010 , p. 2881-2890 ; ISSN: 8858977 Rajabi-Ghahnavieh, A ; Fotuhi-Firuzabad, M ; Shahidehpour, M ; Feuillet, R ; Sharif University of Technology
    Abstract
    This paper discusses various aspects of unified power flow controller (UPFC) control modes and settings and evaluates their impacts on the power system reliability. UPFC is the most versatile flexible ac transmission system device ever applied to improve the power system operation and delivery. It can control various power system parameters, such as bus voltages and line flows. The impact of UPFC control modes and settings on the power system reliability has not been addressed sufficiently yet. A power injection model is used to represent UPFC and a comprehensive method is proposed to select the optimal UPFC control mode and settings. The proposed method applies the results of a contingency... 

    Reliability-constrained unit commitment using stochastic mixed-integer programming

    , Article 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems, PMAPS 2010 ; 2010 , p. 200-205 ; ISBN: 9781420000000 Parvania, M ; Fotuhi-Firuzabad, M ; Aminifar, F ; Abiri-Jahromi, A ; Sharif University of Technology
    Abstract
    This paper proposes a stochastic mixed-integer programming (SMIP) model for the reliability-constrained unit commitment (RCUC) problem. The major objective of the paper is to examine both features of accuracy and efficiency of the proposed SMIP model of RCUC. The spinning reserve of generating units is considered as the only available reserve provision resource; however, the proposed formulation can be readily extended to comprise the other kind of reserve facilities. Expected load not served (ELNS) and loss of load probability (LOLP) are accommodated as the reliability constraints. Binding either or both reliability indices ensures the security of operation incorporating the stochastic... 

    Contingency-constrained PMU placement in power networks

    , Article IEEE Transactions on Power Systems ; Vol. 25, issue. 1 , 2010 , p. 516-523 ; ISSN: 8858950 Aminifar, F ; Khodaei, A ; Fotuhi-Firuzabad, M ; Shahidehpour, M ; Sharif University of Technology
    Abstract
    In this paper, a model for the optimal placement of contingency-constrained phasor measurement units (PMUs) in electric power networks is presented. The conventional complete observability of power networks is first formulated and then, different contingency conditions in power networks including measurement losses and line outages are added to the main model. The communication constraints which would limit the maximum number of measurements associated with each installed PMU is considered as measurement limitations. The relevant formulations are also proposed to make the model more comprehensive. The IEEE standard test systems are examined for the applicability of proposed model. The... 

    Exploration of temperature constraints for thermal aware mapping of 3D networks on chip

    , Article Proceedings - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012 ; 15-17 February , 2012 , pp. 499-506 ; ISBN: 9780769546339 Hamedani, P. K ; Hessabi, S ; Sarbazi-Azad, H ; Jerger, N. E ; Sharif University of Technology
    Abstract
    This paper proposes three ILP-based static thermalaware mapping algorithms for 3D Networks on Chip (NoC) to explore the thermal constraints and their effects on temperature and performance. Through complexity analysis, we show that the first algorithm, an optimal one, is not suitable for 3D NoC. Therefore, we develop two approximation algorithms and analyze their algorithmic complexities to show their proficiency. As the simulation results show, the mapping algorithms that employ direct thermal calculation to minimize the temperature reduce the peak temperature by up to 24% and 22%, for the benchmarks that have the highest communication rate and largest number of tasks, respectively. This... 

    Optimal fast charging station placing and sizing

    , Article Applied Energy ; Vol. 125 , July , 2014 , pp. 289-299 ; ISSN: 03062619 Sadeghi-Barzani, P ; Rajabi-Ghahnavieh, A ; Kazemi-Karegar, H ; Sharif University of Technology
    Abstract
    Fast charging stations are vital components for public acceptance of electric vehicle (EV). The stations are connected to the electric grid and can recharge an electric vehicle in less than 20. min. Charging station development is highly influenced by the government policy in allocating station development costs. This paper presents a Mixed-Integer Non-Linear (MINLP) optimization approach for optimal placing and sizing of the fast charging stations. The station development cost, EV energy loss, electric gird loss as well as the location of electric substations and urban roads are among the factors included in the proposed approach. Geographic information has been used to determine EV energy... 

    Joint multi-objective master production scheduling and rolling horizon policy analysis in make-to-order supply chains

    , Article International Journal of Production Research ; Vol. 52, issue. 9 , Feb , 2014 , pp. 2767-2787 ; ISSN: 00207543 Nedaei, H ; Mahlooji, H ; Sharif University of Technology
    Abstract
    This research studies multi-objective master production schedule (MPS) and advanced order commitment (AOC) in two-stage supply chains. Simulation-based experimental analysis evaluates the impact of environmental and MPS design factors on schedule cost and instability. The results provide insight into multi-objective MPS design considerations through rolling schedule policies. The study reveals that the manufacturers production smoothness utility coefficient and its interaction with other experimental factors considerably impact on the systems performance. In addition, it introduces a simulation framework with embedded mixed integer programming models that could be used as a framework for... 

    Improving integral square error performance with implementable fractional-order PI controllers

    , Article Optimal Control Applications and Methods ; Vol. 35, Issue. 3 , May/June , 2014 , pp. 303-323 Rahimian, M. A ; Tavazoei, M. S ; Sharif University of Technology
    Abstract
    In this paper, an algebraic rule for tuning the integer realizations of fractional-order PI controllers is developed, with an integral square error performance index, which outperforms that of an optimal ordinary PI controller. To this end, the PIλ control structure is used in conjunction with a third-order integer approximating filter to provide a three parameter fixed-structure extension of the ordinary PI controller. Next, the extra degree of freedom in setting the order of integration λ is leveraged to introduce a steepest descent direction in the extended controller parameter space. It is then stated that shifting the parameters of an ordinary PI controller along the proposed descent... 

    A fuzzy vendor managed inventory of multi-item economic order quantity model under shortage: An ant colony optimization algorithm

    , Article International Journal of Production Economics ; Vol. 155 , September , 2014 , pp. 259-271 Roozbeh Nia, A ; Hemmati Far, M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Abstract
    In this study, a multi-item economic order quantity model with shortage under vendor managed inventory policy in a single vendor single buyer supply chain is developed. This model explicitly includes warehouse capacity and delivery constraints, bounds order quantity, and limits the number of pallets. Not only the demands are considered imprecise, but also resources such as available storage and total order quantity of all items can be vaguely defined in different ways. An ant colony optimization is employed to find a near-optimum solution of the fuzzy nonlinear integer-programming problem with the objective of minimizing the total cost of the supply chain. Since no benchmark is available in... 

    Efficient upper and lower bounding methods for flowshop sequence-dependent group scheduling problems

    , Article European Journal of Industrial Engineering ; Vol. 8, issue. 3 , 2014 , pp. 366-387 ; ISSN: 17515254 Keshavarz, T ; Salmasi, N ; Sharif University of Technology
    Abstract
    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... 

    Hybrid modeling and control of a DC-DC boost converter via Extended Mixed Logical Dynamical systems (EMLDs)

    , Article PEDSTC 2014 - 5th Annual International Power Electronics, Drive Systems and Technologies Conference ; 2014 , pp. 373-378 Hejri, M ; Mokhtari, H ; Sharif University of Technology
    Abstract
    The objective of this paper is to expand the concept of hybrid modeling and control in power electronics area. A new precise and non-averaged model of a DC-DC boost converter is developed on the basis of Mixed Logical Dynamical (MLD) systems, and the approach is extended by a new version of such systems which is called as Extended Mixed Logical Dynamical (EMLD) systems in this paper. A Model Predictive Controller (MPC) based on the Mixed Integer Quadratic Programming (MIQP) is designed for the MLD and EMLD models of the DC-DC boost converter considering all possible dynamics in Continuous and Discontinuous Conduction Modes of operations (CCM-DCM). The simulation results show the satisfactory...