DYNAMIC PROGRAMMING FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON POWER DISTRIBUTION NETWORKS
|
|
- Lauren Montgomery
- 6 years ago
- Views:
Transcription
1 Eduardo Tadeu Bacalhau - Unicamp DYNAMIC PROGRAMMING FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON POWER DISTRIBUTION NETWORKS Eduardo Tadeu Bacalhau STATE UNIVERSITY OF CAMPINAS IFORS - Melbourne, 2011
2 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
3 Labore Laboratory of Power Networks Optimisation Christiano Lyra Filho - State University of Campinas - christi@densis.fee.unicamp.br; Celso Cavellucci - State University of Campinas - celsocv@densis.fee.unicamp.br; Fábio Luiz Usberti - State University of Campinas - fusberti@densis.fee.unicamp.br.
4 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
5 Radial Network Figure: Reference Radial Network
6 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
7 Failure Rates where: λ t s = λ s + e E s λ t e λ t e = λ (t 1) e δ kenxen t n N ke xen t = 1, n N ke λ t e is the failure rate for equipment e in the period t; λ (t 1) e is the failure rate for equipment e in the last year or the initial failure rate for equipment e(t = 1); N ke is a set of all preventive maintenance actions; δ ken is the failure rate multiplier for equipment k e for action level n; xen t is a boolean decision variable denoting whether the equipment e received (xen t = 1) or not (x en t = 0) maintenance level n in the period t.
8 Reliability Constraints Thus, the SAIFI (The System Average Interruption Frequency Index) of system can be calculated: where: S is the set of all sections; SAIFI t = 1 λ t N sn s, T s S λ t s is failure rate of section s in the period t; N s is the number of customers into section s; N T is the number of all customers into the Network.
9 Optimisation Problem min x t en HP t=1 (p kenxen) t + λ t ec ke α t n N ke e E s.t : SAIFI t SAIFI perm t = 1,...HP, where: E is a set that contains all the equipment which can receive preventive maintenance; SAIFI perm is the maximum permitted for SAIFI; p ken is the cost for action preventive level n for equipment k e; c ke is the cost for action corrective level for equipment k e; α t is a parameter which is related to each period.
10 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
11 State Space Search Example 30 equipments and HP=3 S 0 = Chosen_action(S,S ) Depth Search with Simulated Annealing Constructive Heuristic Depth Search Simulated Annealing
12 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
13 Knapsack Problem on Dynamic Programming F n (b) = max s.t. n c j x j j=1 n a j x j b j=1 x j {0, 1}, j = 1,..., n Where: n c j x j : total value of the selected elements to the Knapsack; j=1 n a j x j : total volume of the selected elements to the Knapsack. j=1
14 The aim is get n-th value as from basic cases Get F n (a 0 ) Where F k (a) = max {F k 1 (a), F k 1 (a a k ) + c k } With F 0 (a) = 0 a To determine the optimal solution: Create an indicator p k that is equal 0 if F n (b) = F n 1 (b), and 1 otherwise. Analyzes all indicators from p n up to p 1. If the indicator p k = 0 then x k = 0, else x k = 1.
15 Problem Adapted Get F n (M 0 ) Where F k (M) = min { F k 1 (M) + Cp k + ( λ cm ) k Cc k, F k 1 (M v k ) + ( λ sm )} k Cc k With F 0 (M) = 0 M Where: Cp k is the maintenance preventive cost for equipment k; Cc k is the maintenance corrective cost for equipment k; λ cm k is the failure rate for equipment k which was received preventive maintenance; is the failure rate for equipment k which was not received preventive maintenance; v k is the volume of the equipment k which was selected to the knapsack M. λ sm k
16 Important Steps of the Algorithm Developed 1 Calculating the boundary given by the reliability constraints; 2 Calculating the volume of equipments: v k = δ (λ sm k 3 Calculating knapsack size: λ cm k ) M = δ (SAIFI perm SAIFI min )
17 Pseudocode Pseudocode Knapsack Problem (n,m) 1: Calculate SAIFI min SAIFI max 2: Calculate v k k = 1..n 3: knapsack(n,m) p 4: Calculate F 0 (M) = 0 M 5: For k = 1..n do 6: For m = 1..M do 7: F k (M) = min {F k 1 (M) + Cp k + (λ cm k Cc k ), F k 1 (M v k ) + (λ sm k Cc k )} 8: End For 9: End For 10: OptimalSolution(p,M) S Return: S
18 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
19 Studied Cases Instances Six intances were created for the problem: 1 Instance with 30 equipments; 2 Instance with 50 equipments; 3 Instance with 100 equipments; 4 Instance with 150 equipments; 5 Instance with 300 equipments; 6 Instance with 400 equipments; All instances were executed for only one period.
20 SAIFI permitted For each instance five values of constraints were chosen; Calculating via Equation: SAIFI α = SAIFI min + (SAIFI max SAIFI min ) α where α is 0.2, 0.4, 0.6, 0.8 and 1.0.
21 Equipments Values Tipo CMC CMP Mtx MP CSM Mtx SM TF Initial Cable infrastructure infrastructure Post Post Regulator Recloser Primary Pruning Secondary Pruning Transformer
22 Results Instance with 30 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) (x 1000) (s) (%)
23
24 Results Instance with 50 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) ( x 1000) (s) (%)
25
26 Results Instance with 100 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) (x 1000) (s) (%)
27
28 Results Instance with 150 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) (x 1000) (s) (%)
29
30 Results Instance with 300 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) (x 1000) (s) (%)
31
32 Results Instance with 400 equipments: DP DSA Cost Time Cost Time Profit SAIFI (x 1000) (s) (x 1000) (s) (%)
33
34 Summary 1 Introduction 2 Motivation 3 Optimisation Model 4 Heuristic Method 5 Dynamic Programming 6 Experiments 7 Conclusions
35 Conclusions In all instances the dynamic programming algorithm achieved the best results; In small instances, the state space search algorithm achieved good results when the constraints were looser, but the results deteriorates when the number of equipment grows; Dynamic programming has maintained a standard result on the all values of time achieved, increasing as the number of equipments grows. The same not happened with the state space search algorithm, increasing a lot of the computational time.
36 Future Works As Future Works: Increase the period of optimisation; The development of equations dividing the problem in 2 HP subproblems.
37 Acknowledgements CNPq CAPES
XLVI Pesquisa Operacional na Gestão da Segurança Pública
A strong mixed integer formulation for a switch allocation problem Fábio Luiz Usberti 1, Celso Cavellucci 2 and Christiano Lyra Filho 2 1 Institute of Computing, 2 School of Electrical and Computer Engineering
More informationDebbie Lee, Communications and Public Affairs Officer. Update on Southern California Edison s Capital Improvement Projects
Information Item Date: June 22, 2015 To: From: Subject: Mayor and City Council Debbie Lee, Communications and Public Affairs Officer Update on Southern California Edison s Capital Improvement Projects
More informationCircuit Reliability Review
Circuit Reliability Review Marina Del Rey January 2018 Building a Smarter Grid for Southern California Southern California Edison is developing an electric grid to support California s transition to a
More informationDISTRIBUTION SYSTEM ELECTRIC INFRASTRUCTURE RELIABILITY PERFORMANCE INDICATORS
EB-- Exhibit D Page of DISTRIBUTION SYSTEM ELECTRIC INFRASTRUCTURE RELIABILITY PERFORMANCE INDICATORS FIVE-YEAR HISTORICAL RELIABILITY PERFORMANCE THESL tracks System Average Interruption Frequency Index
More informationUnit 1A: Computational Complexity
Unit 1A: Computational Complexity Course contents: Computational complexity NP-completeness Algorithmic Paradigms Readings Chapters 3, 4, and 5 Unit 1A 1 O: Upper Bounding Function Def: f(n)= O(g(n)) if
More informationCS 6901 (Applied Algorithms) Lecture 3
CS 6901 (Applied Algorithms) Lecture 3 Antonina Kolokolova September 16, 2014 1 Representative problems: brief overview In this lecture we will look at several problems which, although look somewhat similar
More information2001 Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa. Reducing dimensionality of DP page 1
2001 Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa Reducing dimensionality of DP page 1 Consider a knapsack with a weight capacity of 15 and a volume capacity of 12. Item # Value
More information(tree searching technique) (Boolean formulas) satisfying assignment: (X 1, X 2 )
Algorithms Chapter 5: The Tree Searching Strategy - Examples 1 / 11 Chapter 5: The Tree Searching Strategy 1. Ex 5.1Determine the satisfiability of the following Boolean formulas by depth-first search
More informationWeek Cuts, Branch & Bound, and Lagrangean Relaxation
Week 11 1 Integer Linear Programming This week we will discuss solution methods for solving integer linear programming problems. I will skip the part on complexity theory, Section 11.8, although this is
More informationFailures in Process Industries
Fault Tree Analysis Failures in Process Industries Single Component Failure Data for failure rates are compiled by industry Single component or single action Multiple Component Failure Failures resulting
More informationELECTRIC SYSTEM RELIABILITY ANNUAL REPORT
ELECTRIC SYSTEM RELIABILITY ANNUAL REPORT 2015 LIBERTY UTILITIES (CALPECO ELECTRIC) LLC (U 933 E) -- PUBLIC VERSION -- Prepared for California Public Utilities Commission July 15, 2016 EXECUTIVE SUMMARY
More informationAppendix I: Aircraft Flowchart Heuristic 1 pseudocode 1
1 Appendix I: Aircraft Flowchart Heuristic 1 pseudocode 1 Step 0: Initialization C res = C; Sa m1 = 0; Sy m1 = 0; Sg m1 = 0; a mn1 = A1 mn ; Sa m1 = Sa m1 + a mn1 ; C res = C res 1 + a mn1 ; y mn1 = Y
More informationConditional Probability
Example 2.24 Complex components are assembled in a plant that uses two different assembly lines, A and B. Line A uses older equipment than B, so it is somewhat slower and less reliable. Suppose on a given
More informationReliability Assessment Electric Utility Mapping. Maged Yackoub Eva Szatmari Veridian Connections Toronto, October 2015
Reliability Assessment Electric Utility Mapping Maged Yackoub Eva Szatmari Veridian Connections Toronto, October 2015 Agenda Introduction About Veridian Connections Veridian s GIS platform Reliability
More informationRuntime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights
Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights Frank Neumann 1 and Andrew M. Sutton 2 1 Optimisation and Logistics, School of Computer Science, The
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 2 First Group of Students) Students with first letter of surnames A H Due: February 21, 2013 Problem Set Rules: 1. Each student
More information6. DYNAMIC PROGRAMMING I
6. DYNAMIC PROGRAMMING I weighted interval scheduling segmented least squares knapsack problem RNA secondary structure Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley Copyright 2013
More informationNote that M i,j depends on two entries in row (i 1). If we proceed in a row major order, these two entries will be available when we are ready to comp
CSE 3500 Algorithms and Complexity Fall 2016 Lecture 18: October 27, 2016 Dynamic Programming Steps involved in a typical dynamic programming algorithm are: 1. Identify a function such that the solution
More informationRecoverable Robustness in Scheduling Problems
Master Thesis Computing Science Recoverable Robustness in Scheduling Problems Author: J.M.J. Stoef (3470997) J.M.J.Stoef@uu.nl Supervisors: dr. J.A. Hoogeveen J.A.Hoogeveen@uu.nl dr. ir. J.M. van den Akker
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 11: Integer Programming Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/ School of Mathematical
More informationArtificial Intelligence Heuristic Search Methods
Artificial Intelligence Heuristic Search Methods Chung-Ang University, Jaesung Lee The original version of this content is created by School of Mathematics, University of Birmingham professor Sandor Zoltan
More informationCOL351: Analysis and Design of Algorithms (CSE, IITD, Semester-I ) Name: Entry number:
Name: Entry number: There are 5 questions for a total of 75 points. 1. (5 points) You are given n items and a sack that can hold at most W units of weight. The weight of the i th item is denoted by w(i)
More informationDAA 8 TH UNIT DETAILS
DAA 8 TH UNIT DETAILS UNIT VIII: NP-Hard and NP-Complete problems: Basic concepts, non deterministic algorithms, NP - Hard and NP-Complete classes, Cook s theorem. Important Questions for exam point of
More informationGOAL-BASED NEW SHIP CONSTRUCTION STANDARDS General principles for structural standards MSC 80/6/6
GOAL-BASED NEW SHIP CONSTRUCTION STANDARDS General principles for structural standards MSC 80/6/6 Rolf Skjong, Dr Rolf.Skjong@dnv.com IMO MSC 80, Lunch Presentation May 12th, 2005 1 Goal Based Construction
More informationReview of Florida s Investor-Owned Electric Utilities Service Reliability Reports. September
Review of Florida s Investor-Owned Electric Utilities 2 0 1 5 Service Reliability Reports September 2 0 1 6 State of Florida Florida Public Service Commission Division of Engineering Review of Florida
More informationAlgorithms. NP -Complete Problems. Dong Kyue Kim Hanyang University
Algorithms NP -Complete Problems Dong Kyue Kim Hanyang University dqkim@hanyang.ac.kr The Class P Definition 13.2 Polynomially bounded An algorithm is said to be polynomially bounded if its worst-case
More informationCS 6783 (Applied Algorithms) Lecture 3
CS 6783 (Applied Algorithms) Lecture 3 Antonina Kolokolova January 14, 2013 1 Representative problems: brief overview of the course In this lecture we will look at several problems which, although look
More information49th European Organization for Quality Congress. Topic: Quality Improvement. Service Reliability in Electrical Distribution Networks
49th European Organization for Quality Congress Topic: Quality Improvement Service Reliability in Electrical Distribution Networks José Mendonça Dias, Rogério Puga Leal and Zulema Lopes Pereira Department
More informationmaxz = 3x 1 +4x 2 2x 1 +x 2 6 2x 1 +3x 2 9 x 1,x 2
ex-5.-5. Foundations of Operations Research Prof. E. Amaldi 5. Branch-and-Bound Given the integer linear program maxz = x +x x +x 6 x +x 9 x,x integer solve it via the Branch-and-Bound method (solving
More informationInternational Journal of Mechatronics, Electrical and Computer Technology
A Hybrid Algorithm for Optimal Location and Sizing of Capacitors in the presence of Different Load Models in Distribution Network Reza Baghipour* and Seyyed Mehdi Hosseini Department of Electrical Engineering,
More informationILP Formulations for the Lazy Bureaucrat Problem
the the PSL, Université Paris-Dauphine, 75775 Paris Cedex 16, France, CNRS, LAMSADE UMR 7243 Department of Statistics and Operations Research, University of Vienna, Vienna, Austria EURO 2015, 12-15 July,
More informationIntegrating Quality and Inspection for the Optimal Lot-sizing Problem with Rework, Minimal Repair and Inspection Time
Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 2011 Integrating Quality and Inspection for the Optimal Lot-sizing
More information03-Economic Dispatch 1. EE570 Energy Utilization & Conservation Professor Henry Louie
03-Economic Dispatch 1 EE570 Energy Utilization & Conservation Professor Henry Louie 1 Topics Generator Curves Economic Dispatch (ED) Formulation ED (No Generator Limits, No Losses) ED (No Losses) ED Example
More informationUndecibability. Hilbert's 10th Problem: Give an algorithm that given a polynomial decides if the polynomial has integer roots or not.
Undecibability Hilbert's 10th Problem: Give an algorithm that given a polynomial decides if the polynomial has integer roots or not. The problem was posed in 1900. In 1970 it was proved that there can
More informationDynamic Programming( Weighted Interval Scheduling)
Dynamic Programming( Weighted Interval Scheduling) 17 November, 2016 Dynamic Programming 1 Dynamic programming algorithms are used for optimization (for example, finding the shortest path between two points,
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 15: The Greedy Heuristic Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/ School of
More informationAnd how to do them. Denise L Seman City of Youngstown
And how to do them Denise L Seman City of Youngstown Quality Control (QC) is defined as the process of detecting analytical errors to ensure both reliability and accuracy of the data generated QC can be
More informationProjection, Inference, and Consistency
Projection, Inference, and Consistency John Hooker Carnegie Mellon University IJCAI 2016, New York City A high-level presentation. Don t worry about the details. 2 Projection as a Unifying Concept Projection
More informationSums of Products. Pasi Rastas November 15, 2005
Sums of Products Pasi Rastas November 15, 2005 1 Introduction This presentation is mainly based on 1. Bacchus, Dalmao and Pitassi : Algorithms and Complexity results for #SAT and Bayesian inference 2.
More informationCSE 421 Dynamic Programming
CSE Dynamic Programming Yin Tat Lee Weighted Interval Scheduling Interval Scheduling Job j starts at s(j) and finishes at f j and has weight w j Two jobs compatible if they don t overlap. Goal: find maximum
More informationResearch Article RELIABILITY ASSESSMENT OF RADIAL NETWORKS VIA MODIFIED RBD ANALYTICAL TECHNIQUE
Sigma J Eng & Nat Sci 35 (4), 2017, 717-726 Sigma Journal of Engineering and Natural Sciences Sigma Mühendislik ve Fen Bilimleri Dergisi Research Article RELIABILITY ASSESSMENT OF RADIAL NETWORKS VIA MODIFIED
More information6. DYNAMIC PROGRAMMING I
6. DYNAMIC PRORAMMIN I weighted interval scheduling segmented least squares knapsack problem RNA secondary structure Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley http://www.cs.princeton.edu/~wayne/kleinberg-tardos
More informationPerformance Specifications. SYSTIMAX InstaPATCH 360 Fiber TAP Solution VOLUME FIVE. June 18, 2014
SYSTIMAX InstaPATCH 360 Fiber TAP Solution VOLUME FIVE June 18, 2014 Performance Specifications Contents Introduction 3 Ethernet Applications 4 100 Gigabit Ethernet, 1310 nm WDM (100GBASE-LR4) 4 40 Gigabit
More informationCSE 421 Weighted Interval Scheduling, Knapsack, RNA Secondary Structure
CSE Weighted Interval Scheduling, Knapsack, RNA Secondary Structure Shayan Oveis haran Weighted Interval Scheduling Interval Scheduling Job j starts at s(j) and finishes at f j and has weight w j Two jobs
More informationC4.5 - pruning decision trees
C4.5 - pruning decision trees Quiz 1 Quiz 1 Q: Is a tree with only pure leafs always the best classifier you can have? A: No. Quiz 1 Q: Is a tree with only pure leafs always the best classifier you can
More informationPSA Quantification. Analysis of Results. Workshop Information IAEA Workshop
IAEA Training Course on Safety Assessment of NPPs to Assist Decision Making PSA Quantification. Analysis of Results Lecturer Lesson Lesson IV IV 3_7.3 3_7.3 Workshop Information IAEA Workshop City, XX
More informationA new condition based maintenance model with random improvements on the system after maintenance actions: Optimizing by monte carlo simulation
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 4 (2008) No. 3, pp. 230-236 A new condition based maintenance model with random improvements on the system after maintenance
More informationThe Multi-Layer Perceptron
EC 6430 Pattern Recognition and Analysis Monsoon 2011 Lecture Notes - 6 The Multi-Layer Perceptron Single layer networks have limitations in terms of the range of functions they can represent. Multi-layer
More informationSEXTANT & SEXTANT PE frequently asked questions
SEXTANT & SEXTANT PE frequently asked questions What is SEXTANT? SEXTANT is a software application that helps Financial Executives and Estimators determine their costing and budgeting standards also known
More informationVehicle Routing with Traffic Congestion and Drivers Driving and Working Rules
Vehicle Routing with Traffic Congestion and Drivers Driving and Working Rules A.L. Kok, E.W. Hans, J.M.J. Schutten, W.H.M. Zijm Operational Methods for Production and Logistics, University of Twente, P.O.
More informationDeviant Behavior in Monetary Economics
Deviant Behavior in Monetary Economics Lawrence Christiano and Yuta Takahashi July 26, 2018 Multiple Equilibria Standard NK Model Standard, New Keynesian (NK) Monetary Model: Taylor rule satisfying Taylor
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationUniversity of Groningen. The binary knapsack problem Ghosh, Diptesh; Goldengorin, Boris
University of Groningen The binary knapsack problem Ghosh, Diptesh; Goldengorin, Boris IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it.
More informationISM Evolution. Elscolab. Nederland BV
ISM Evolution Agenda Introduction Marketing Strategy ISM Concept & Technology Product Offering Applications Digital Communication and ISM Outlook 1 Agenda Introduction Marketing Strategy ISM Concept &
More informationOn the solution of molecular distance geometry problems with interval data
On the solution of molecular distance geometry problems with interval data C. Lavor L. Liberti and A. Mucherino IMECC-UNICAMP, Campinas-SP, Brazil. clavor@ime.unicamp.br LIX, École Polytechnique, Palaiseau,
More informationBVES Annual Reliability Public Presentation 2016 Performance
BVES Annual Reliability Public Presentation 2016 Performance December 13, 2017 Agenda Company Overview What is Electric Utility Reliability? Requirements & Definitions Reliability Indices 2016 Reliability
More informationReview Paper Machine Repair Problem with Spares and N-Policy Vacation
Research Journal of Recent Sciences ISSN 2277-2502 Res.J.Recent Sci. Review Paper Machine Repair Problem with Spares and N-Policy Vacation Abstract Sharma D.C. School of Mathematics Statistics and Computational
More information1 Closest Pair of Points on the Plane
CS 31: Algorithms (Spring 2019): Lecture 5 Date: 4th April, 2019 Topic: Divide and Conquer 3: Closest Pair of Points on a Plane Disclaimer: These notes have not gone through scrutiny and in all probability
More informationA Reliability-oriented Evolution Method of Software Architecture Based on Contribution Degree of Component
1744 JOURNAL OF SOFWARE, VOL. 7, NO. 8, AUGUS 2012 A Reliability-oriented Evolution Method of Software Architecture Based on Contribution Degree of Component Jun Wang Shenyang University of Chemical echnology,
More informationReliability Analysis of a Single Machine Subsystem of a Cable Plant with Six Maintenance Categories
International Journal of Applied Engineering Research ISSN 973-4562 Volume 12, Number 8 (217) pp. 1752-1757 Reliability Analysis of a Single Machine Subsystem of a Cable Plant with Six Maintenance Categories
More informationthe results from this paper are used in a decomposition scheme for the stochastic service provision problem. Keywords: distributed processing, telecom
Single Node Service Provision with Fixed Charges Shane Dye Department ofmanagement University of Canterbury New Zealand s.dye@mang.canterbury.ac.nz Leen Stougie, Eindhoven University of Technology The
More informationChapter 5. System Reliability and Reliability Prediction.
Chapter 5. System Reliability and Reliability Prediction. Problems & Solutions. Problem 1. Estimate the individual part failure rate given a base failure rate of 0.0333 failure/hour, a quality factor of
More informationmin3x 1 + 4x 2 + 5x 3 2x 1 + 2x 2 + x 3 6 x 1 + 2x 2 + 3x 3 5 x 1, x 2, x 3 0.
ex-.-. Foundations of Operations Research Prof. E. Amaldi. Dual simplex algorithm Given the linear program minx + x + x x + x + x 6 x + x + x x, x, x. solve it via the dual simplex algorithm. Describe
More informationChapter 2. Planning Criteria. Turaj Amraee. Fall 2012 K.N.Toosi University of Technology
Chapter 2 Planning Criteria By Turaj Amraee Fall 2012 K.N.Toosi University of Technology Outline 1- Introduction 2- System Adequacy and Security 3- Planning Purposes 4- Planning Standards 5- Reliability
More informationQuIDD-Optimised Quantum Algorithms
QuIDD-Optimised Quantum Algorithms by S K University of York Computer science 3 rd year project Supervisor: Prof Susan Stepney 03/05/2004 1 Project Objectives Investigate the QuIDD optimisation techniques
More informationDerating of the MOSFET Safe Operating Area Outline:
Outline: This document discusses temperature derating of the MOSFET safe operating area. Table of Contents Outline:... 1 Table of Contents... 2 1. Introduction... 3 2. What is the safe operating area?...
More informationReport on Reliability of ComEd Electrical Service within Downers Grove. Prepared September 1, 2013
Report on Reliability of ComEd Electrical Service within Downers Grove Prepared September 1, 2013 1 Executive Summary Since 2011, the Village of Downers Grove has worked closely with ComEd to improve electrical
More informationModern WalkSAT algorithms
Modern WalkSAT algorithms J. Rosti Summary of workshop presentation Special research course T-79.7003, Autumn 2007 Phase Transitions in Optimization Problems ABSTRACT In this workshop presentation summary
More informationSmart Grid Opportunities Being Pursued. Stephanie Hamilton Brookhaven National Laboratory June 5, 2013
Smart Grid Opportunities Being Pursued Stephanie Hamilton Brookhaven National Laboratory June 5, 2013 OUR DREAM!! BNL s Smarter Electric Grid Research, Innovation, Development. Demonstration, Deployment
More informationScheduling an Aircraft Repair Shop
Proceedings of the Twenty-First International Conference on Automated Planning and Scheduling Scheduling an Aircraft Repair Shop Maliheh Aramon Bajestani and J. Christopher Bec Department of Mechanical
More informationAssessing Structural VAR s
... Assessing Structural VAR s by Lawrence J. Christiano, Martin Eichenbaum and Robert Vigfusson Zurich, September 2005 1 Background Structural Vector Autoregressions Address the Following Type of Question:
More informationTOSHIBA Field Effect Transistor Silicon N Channel MOS Type SSM6N15FE
SSMNFE TOSHIBA Field Effect Transistor Silicon N Channel MOS Type SSMNFE High Speed Switching Applications Analog Switching Applications Unit: mm Small package Low ON resistance : R on =. Ω (max) (@V GS
More informationWhat is a short circuit?
What is a short circuit? A short circuit is an electrical circuit that allows a current to travel along an unintended path, often where essentially no (or a very low) electrical impedance is encountered.
More informationDAA Unit- II Greedy and Dynamic Programming. By Mrs. B.A. Khivsara Asst. Professor Department of Computer Engineering SNJB s KBJ COE, Chandwad
DAA Unit- II Greedy and Dynamic Programming By Mrs. B.A. Khivsara Asst. Professor Department of Computer Engineering SNJB s KBJ COE, Chandwad 1 Greedy Method 2 Greedy Method Greedy Principal: are typically
More informationStep by Step Eigenvalue Analysis with EMTP Discrete Time Solutions
The University of British Columbia Department of Electrical & Computer Engineering Step by Step Eigenvalue Analysis with EMTP Discrete Time Solutions PhD University Oral Exam, September 29 th 2006 J. A.
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Midterm Examination CLOSED BOOK
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Midterm Examination CLOSED BOOK Kewal K. Saluja
More informationContents Economic dispatch of thermal units
Contents 2 Economic dispatch of thermal units 2 2.1 Introduction................................... 2 2.2 Economic dispatch problem (neglecting transmission losses)......... 3 2.2.1 Fuel cost characteristics........................
More informationGT10Q301 GT10Q301. High Power Switching Applications Motor Control Applications. Maximum Ratings (Ta = 25 C) Equivalent Circuit. Marking
GTQ TOSHIBA Insulated Gate Bipolar Transistor Silicon N Channel IGBT GTQ High Power Switching Applications Motor Control Applications Unit: mm Third-generation IGBT Enhancement mode type High speed: tf
More informationModule Contact: Dr Pierre Chardaire, CMP Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Computing Sciences Main Series PG Examination 2012-13 ARTIFICIAL INTELLIGENCE AND ALGORITHMICS CMPSMA24 Time allowed: 3 hours Answer THREE questions. Notes are not permitted
More information2013 December Ice Storm
2013 December Ice Storm The 2013 December ice storm caused major damage to the Lansing Board of Water & Light (BWL) electric distribution system and had a devastating effect on many BWL customers. We realize
More informationBayesian network for infrastructure seismic risk assessment and decision support
Bayesian network for infrastructure seismic risk assessment and decision support Michelle T. Bensi Armen Der Kiureghian University of California, Berkeley Daniel Straub Technical University of Munich Research
More informationWinter Preparation for Severe Weather Events
Winter Preparation for Severe Weather Events Jule Tate, Associate Director, Event Analysis Richard Hackman, Senior Reliability Advisor, Reliability Risk Management Mark Olson, Senior Engineer, Reliability
More informationGeo-Enabling Mountain Bike Trail Maintenance:
Title Slide Geo-Enabling Mountain Bike Trail Maintenance: Enhanced Stewardship of the Fountainhead Mountain Bike Trail through GIS Technology Ruthann Ligon Follow the Trail Fountainhead Mountain Bike
More informationTC7WB66CFK,TC7WB66CL8X TC7WB67CFK,TC7WB67CL8X
CMOS Digital Integrated Circuits Silicon Monolithic TC7WB66CFK,TC7WB66CL8X TC7WB67CFK,TC7WB67CL8X 1. Functional Description Dual SPST Bus Switch 2. General TC7WB66CFK/L8X,TC7WB67CFK/L8X The TC7WB66CFK/L8X
More informationControl of Hybrid Petri Nets using Max-Plus Algebra
Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli
More informationHybrid Genetic Algorithm for Optimizing the Closed-Loop Supply Chain Model with Direct Shipment and Delivery
New Physics: Sae Mulli, Vol. 68, No. 6, June 2018, pp. 683 692 http://dx.doi.org/10.3938/npsm.68.683 Hybrid Genetic Algorithm for Optimizing the Closed-Loop Supply Chain Model with Direct Shipment and
More informationExtremal problems in logic programming and stable model computation Pawe l Cholewinski and Miros law Truszczynski Computer Science Department Universi
Extremal problems in logic programming and stable model computation Pawe l Cholewinski and Miros law Truszczynski Computer Science Department University of Kentucky Lexington, KY 40506-0046 fpaweljmirekg@cs.engr.uky.edu
More informationKNAPSACK PROBLEMS WITH SETUPS
7 e Conférence Francophone de MOdélisation et SIMulation - MOSIM 08 - du 31 mars au 2 avril 2008 - Paris - France Modélisation, Optimisation et Simulation des Systèmes : Communication, Coopération et Coordination
More informationAn instance of SAT is defined as (X, S)
SAT: Propositional Satisfiability 22c:45 Artificial Intelligence Russell & Norvig, Ch. 7.6 Validity vs. Satisfiability Validity: A sentence is valid if it is true in every interpretation (every interpretation
More information7.1 INTRODUCTION. In this era of extreme competition, each subsystem in different
7.1 INTRODUCTION In this era of extreme competition, each subsystem in different echelons of integrated model thrives to improve their operations, reduce costs and increase profitability. Currently, the
More informationSIMATIC Ident Industrial Identification Systems
Related catalogs SIMATIC Ident Industrial Identification Systems Catalog ID 10 2012 Introduction System overview SIMATIC Ident 1 RFID systems for the HF frequency range SIMATIC RF200 SIMATIC RF300 MOBY
More informationWeek 5: Quicksort, Lower bound, Greedy
Week 5: Quicksort, Lower bound, Greedy Agenda: Quicksort: Average case Lower bound for sorting Greedy method 1 Week 5: Quicksort Recall Quicksort: The ideas: Pick one key Compare to others: partition into
More informationA Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands
A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands Nathalie Helal 1, Frédéric Pichon 1, Daniel Porumbel 2, David Mercier 1 and Éric Lefèvre1 1 Université d Artois,
More informationNP-Complete Problems
NP-Complete Problems Max Bisection Is NP-Complete max cut becomes max bisection if we require that S = V S. We shall reduce the more general max cut to max bisection. Add V isolated nodes to G to yield
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationLandscape Horticulturist NOA (2010) Subtask to Unit Comparison
Landscape Horticulturist NOA (2010) Subtask to Unit Comparison NOA Sub-task Manitoba Unit Task 1 Uses and maintains hand and power tools. 1.01 Maintains hand tools. A3 Trade Safety Awareness 1.02 Maintains
More informationSignal Handling & Processing
Signal Handling & Processing The output signal of the primary transducer may be too small to drive indicating, recording or control elements directly. Or it may be in a form which is not convenient for
More informationANALYSIS OF DECISION-MAKING PROCESSES IN THE DEVELOPMENT OF COMPLEX SOLUTIONS
12 TH INTERNATIONAL DEPENDENCY AND STRUCTURE MODELLING CONFERENCE, DSM 10 22 23 JULY 2010, CAMBRIDGE, UK ANALYSIS OF DECISION-MAKING PROCESSES IN THE DEVELOPMENT OF COMPLEX SOLUTIONS Sebastian Lederer
More informationMarkov Models for Reliability Modeling
Markov Models for Reliability Modeling Prof. Naga Kandasamy ECE Department, Drexel University, Philadelphia, PA 904 Many complex systems cannot be easily modeled in a combinatorial fashion. The corresponding
More informationECE3510 Lab #5 PID Control
ECE3510 Lab #5 ID Control Objectives The objective of this lab is to study basic design issues for proportionalintegral-derivative control laws. Emphasis is placed on transient responses and steady-state
More information