Decision aid methodologies in transportation
|
|
- Erick Gregory
- 5 years ago
- Views:
Transcription
1 Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory
2 Summary We learnt about the dfferent schedulng models We also learnt about demand-supply nteractons n the form of revenue management concepts We learnt to mmc expectatons and use solver wth Spreadsheets We have learnt about OR applcatons n martme and learnt to use mathematcal solvers Today, we wll see some more applcatons We wll work more wth MATHPROG n the lab
3 Applcatons n Ralways: Locomotve Assgnment Basc Inputs Tran Schedule over a perod of plannng horzon A set of locomotves, ther current locatons and propertes Output Assgnment schedule of locomotves to trans Constrants Locomotve mantenance Tonnage and HP requrement of tran Several other constrants Objectve Cost mnmzaton
4 Locomotve Assgnment: Some Features A tran s typcally assgned a group of multple locomotves called a consst that usually travels together Each tran has a dfferent HP and Tonnage requrement that depends on the number of cars attached Locomotves can ether pull trans actvely or deadhead on them. Locomotves can also lght travel. Trans need not have the same daly schedule.
5 Locomotve Assgnment: Mathematcal Model Decson Varables Locomotve-Tran assgnment schedule Actve locomotves Deadhead locomotves Lght travel locomotves Parameters Locomotve avalablty, mantenance schedule and features Tran schedule / tme-table and tran features Infrastructure features for sectons and yards
6 Locomotve Assgnment: Hard Constrants Horsepower requrements Tonnage requrements Fleet sze lmtatons Consstency of the assgnments Locomotve avalablty at yards and sectons Repeatablty of the soluton Soluton robustness and recoverablty
7 Locomotve Assgnment: Lterature Reference: Ahuja et al (2003, 2005) Number of trans per week: over 3,500 Number of locomotves: over 2,000 Number of locomotve types: 5 Sze of the nteger programmng problem: Number of nteger varables: 200,000 Number of constrants: 67,000
8 Locomotve Assgnment: Soluton Methodology Input Data Shorter perod Schedulng Problem Complete tme horzon Schedulng Problem Soluton Two-stage optmzaton allows us to reduce the problem sze substantally whle gvng an opportunty to mantan consstency
9 Locomotve Assgnment: Soluton Methodology Input Data Form trantran connectons that can be served by the same locomotve Determne locomotves for lght travel and deadheadng dependng on locomotve mbalances Determne mnmal cost assgnment of locomotves Soluton Determne the three sets of decson varables usng a sequental process.
10 Locomotve Assgnment: Model Results Increase n effcency by about 15%. Ralroad company felt that they could save about locomotves by the use of ths model.
11 Ralroad Blockng Problem Problem: Orgn-Destnaton of shpments gven Each shpment contans dfferent number of cars Tran routes and tme table known Capacty of the network and trans known Magntude: Thousands of trans per month 50, ,000 shpments wth an average of 10 cars (Ahuja et al) Desgn the network on whch commodtes flow
12 Comparson wth Arlne Schedule Desgn Hongkong Delh Frankfurt Chcago Zürch Prague Pars Geneva Lyon Lsbon Munch Mlan Venna
13 Ralroad Blockng Problem Blockng Arcs Orgns Yards Destnatons Reference: Ahuja et al: Ralroad Blockng Problems
14 Ralroad Blockng Problem: Model Decson Varables: Blockng arcs to a yard wth orgn (or destnaton) selected, or not Route followed by the shpments along the blockng arcs Constrants: Number of blockng arcs at each node Volume of cars passng through each node Capacty of the network and tran schedule Objectve Functon: Mnmze the number of ntermedate handlng and the sum of dstance travelled (dfferent objectves can be weghted)
15 Ralroad Blockng Problem: Problem Scale Network sze: 1,000 orgns 2,000 destnatons 300 yards Number of network desgn varables: 1,000x x x2,000 1 mllon Number of flow varables: 50,000 commodtes flowng over 1 mllon potental arcs Reference: Ahuja et al: Ralroad Blockng Problems
16 Ralroad Blockng Problem: Complexty Network desgn problems are complex for many reasons. Apart from the large number of varables, there can be several competng solutons wth the same value of the objectve functon Problems wth only a few hundred network desgn varables can be solved to optmalty Ralroads want a near-optmal and mplementable soluton wthn a few hours of computatonal tme. Reference: Ahuja et al: Ralroad Blockng Problems
17 Ralroad Blockng Problem: Soluton Approach Integer Programmng Based Methods Slow and mpractcal for large scale nstances Network Optmzaton Methods Start wth a feasble solutons Gradually mprove the soluton one node at a tme Reference: Ahuja et al: Ralroad Blockng Problems
18 Ralroad Blockng Problem: Soluton Approach Start wth a feasble soluton of the blockng problem Optmze the blockng soluton at only one node (leavng the soluton at other nodes unchanged) and reroute shpments Repeat as long as there are mprovements. Reference: Ahuja et al: Ralroad Blockng Problems
19 Ralroad Blockng Problem: Soluton Approach Out of about 3,000 arcs emanatng from a node, select 50 arcs and redrect up to 50,000 shpments to mnmze the cost of flow. Problem nstance could be solved for one node usng CPLEX n one hour. Reference: Ahuja et al: Ralroad Blockng Problems
20 Ralroad Blockng Problem: Future Ths s one of the ongong research open problems that s currently beng tackled by the ralroad ndustry Of course there are many such nterestng problems n ralways and we could gve example of only two n ths lecture
21 Arport Gate Assgnment: Objectves Gven a set of flght arrvals and departures at a major hub arport, what s the *best* assgnment of these ncomng flghts to arport gates so that all flghts are gated? Gatng constrants such as adjacent gate, LIFO gates, gate rest tme, towng, push back tme and PS gates are applcable
22 Arport Gate Assgnment: Problem Instance One of the largest n the world Over 1200 flghts daly Over 25 dfferent fleet types handled 60 gates and several landng bays Around 50,000 connectng passengers
23 Termnology Adjacent Gates: Two physcally adjacent gates such that when one gate has a wde boded arcraft parked on t, the other gate cannot accommodate another wde body Gate #1 Gate #2
24 Termnology LIFO: Last-In Frst-Out Gates These gates are one behnd the other makng t physcally mpossble for the arcraft n the nner gate to leave before the arcraft at outer gate departs Gate #2 Gate #1
25 Termnology Towng: At tmes, a turn occupes gate for a long tme because of the long gap between an ncomng flght arrval tme and outgong flght departure tme. Arcraft n such cases s towed away to a remote bay so that subsequent arrvals can be gated. Arcraft s brought back to the gate closer to ts departure tme. Orgnal Turn Tme Plane Arrval Plane Departure Tow Away Tow Back Tme Deplane to Tme Boardng for tme
26 Termnology Market: An orgn-destnaton par Turns: A par of ncomng and outgong flghts wth the same arcraft or equpment Gate Rest: Idle tme between a flght departure and next flght arrval to the gate. Longer gate rest helps pad any mnor schedule delays, though at the cost of schedule feasblty PS Gates: Premum Servce gates are a set of gates that get assgned to premum markets typcally where VIPs travel
27 Mathematcal Model Parameters a : scheduled arrval tme of turn b : scheduled departure tme of turn (k,l): two gates restrcted n the adjacent par E k E 1 1 1, : sets of equpment types such that when an arcraft of a type n E l k s 1 occupyng k, no arcraft of any type n may use l; and vce versa. Decson varables {0,1}: 1 f turn s assgned to gate k; 0 otherwse {0,1}: 1 f turn s not assgned to any gate; 0 otherwse {0,1}: 1 f long turn t s towed; 0 otherwse E l
28 Mathematcal Model Maxmze T k Ckxk C1 wt C2 K t L T y subject to: k K x k y 1 T y k y jk 1, j T; k K : a bj, a j b, j y k y jl y k y jl 1 1 F R, j T; k, l K; klfo, llfo LF : a j a bj, F R j, e E, e E LFo k j LFo l F R, j T; k, l K; klfo, llfo LF : a j b bj F R j, e E LFo, e k j E LFo l,
29 Mathematcal Model t k k w y y 2 1 t p p K k T t T L 2 1, :,,, t k k w y y : ; ;,, K k T t T L,, a b a a t p t p 2 1, t k k w y y ,, : ;, ; ;,, L b b a a J j K k k T t T,, 2 1 t p t p ,,, j j j j E e E e q k q k
30 Addtonal Objectves Mnmze the Gatng Costs Even the arport gates are nfrastructure nvestments, t costs the arport to manage them operatonally by provdng pushbacks, tow vehcles, etc. There are also penalzaton Maxmze Connecton Revenues Ths gatng objectve dentfes connectons at rsk for a hub staton and gates the turns nvolved such that connecton revenue s maxmzed Maxmze Robustness Flghts must be gated based on the past pattern of flght delays to provde adequate gate rest between a departng flght and the next arrvng flght
31 Assumptons Connecton revenue s realzed only f the passenger s able to deplane, walk between the gates and board before the connectng flght departs Deplanng tme, walkng tme and boardng tmes are provded as pont estmate nputs Connecton revenue s provded as pont estmate nputs For schedule robustness, gate rest accounts for mnmum gate rest and average delay of the turns
32 Input, Model and Output Inputs Methodology Outputs Flght Schedule LIFO Gate Rest Adjacency Push Tme Zones Used Connecton Revenue Turns Data Zone Informaton Gates Data Gate Adjacency Gate Rest Last In Frst Out Gates Push Back Tme Towng PS Gates Walkng Tmes
33 Revenue n Run Tme n Mn Results Lft n revenue observed for ths objectve when evaluated separately as well as n conjuncton wth other objectves Run tme ncreases as number of objectves ncrease mnmum gate rest ncreases Revenue vs Run Tme Comparson for Dfferent Gate Rests Base Model Optmze Connecton Revenue Optmze Connecton Revenue and Robustness 0
34 Results Desred gate rest s obtaned based on hstorcal pattern of delays; volaton s only 0.9% Run tme ncreases wth the complexty of objectves and ncreasng gate rest Objectve % Volaton Gatng wthout Robustness Objectve 4.0% Gatng wth Robustness Objectve 0.9% Gatng wth Optmzng Robustness and Connecton Revenue 0.9%
Algorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov
Algorthms Arlne Schedulng Arlne Schedulng Desgn and Analyss of Algorthms Andre Bulatov Algorthms Arlne Schedulng 11-2 The Problem An arlne carrer wants to serve certan set of flghts Example: Boston (6
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationAn Optimization Approach for Airport Slot Allocation under IATA Guidelines
An Optmzaton Approach for Arport Slot Allocaton under IATA Gudelnes Abstract Ar traffc demand has grown to exceed avalable capacty durng extended parts of each day at many of the busest arports worldwde.
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationTRAIN PLATFORMING PROBLEM Ľudmila JÁNOŠÍKOVÁ 1, Michal KREMPL 2
GIS Ostrava 2014 - Geonformatcs for Intellgent Transportaton Abstract TRAIN PLATFORMING PROBLEM Ľudmla JÁNOŠÍKOVÁ 1, Mchal KREMPL 2 1 Department of Transportaton Networks, Faculty of Management Scence
More informationCapacitated set-covering model considering the distance objective and dependency of alternative facilities
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS Capactated set-coverng model consderng the dstance obectve and dependency of alternatve facltes To cte ths artcle: I Wayan Suletra
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationA MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION
A MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION Vncent A. Nguyen Peng-Jun Wan Ophr Freder Computer Scence Department Illnos Insttute of Technology Chcago, Illnos vnguyen@t.edu,
More informationOptimization Process for Berth and Quay-Crane Assignment in Container Terminals with Separate Piers. By Neven Grubisic Livia Maglic
Athens Journal of Technology and Engneerng March 2018 Optmzaton Process for Berth and Quay-Crane Assgnment n Contaner Termnals wth Separate Pers By Neven Grubsc Lva Maglc The objectve of ths research s
More informationDecision aid methodologies in transportation
Decision aid methodologies in transportation Lecture 6: Miscellaneous Topics Prem Kumar prem.viswanathan@epfl.ch Transport and Mobilit Laborator Summar We learnt about the different scheduling models We
More informationDefine Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality.
Wreless Communcatons Technologes 6::559 (Advanced Topcs n Communcatons) Lecture 5 (Aprl th ) and Lecture 6 (May st ) Instructor: Professor Narayan Mandayam Summarzed by: Steve Leung (leungs@ece.rutgers.edu)
More informationA Stochastic Approach to Hotel Revenue Management Considering Individual and Group Customers
Proceedngs of the Internatonal Conference on Industral Engneerng and Operatons Management Bal, Indonesa, January 7 9, A Stochastc Approach to Hotel Revenue Management Consderng Indvdual and Group Customers
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationNetwork Reconfiguration in Distribution Systems Using a Modified TS Algorithm
Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty
More informationChannel Alternation and Rotation in Narrow Beam Trisector Cellular Systems
Channel Alternaton and Rotaton n Narrow Beam Trsector Cellular Systems Vncent A. Nguyen, Peng-Jun Wan, Ophr Freder Illnos Insttute of Technology-Communcaton Laboratory Research Computer Scence Department-Chcago,
More informationModels for Intra-Hospital Patient Routing
Models for Intra-osptal Patent Routng Belma uran, Verena Schmd and Karl. F. Doerner Unversty of Venna, Venna, Austra Johannes Kepler Unversty Lnz, Lnz, Austra (belma.turan@unve.ac.at, verena.schmd@unve.ac.at,
More informationA Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)
A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport
More informationInteger Programming. P.H.S. Torr Lecture 5. Integer Programming
Integer Programmng P.H.S. Torr Lecture 5 Integer Programmng Outlne Mathematcal programmng paradgm Lnear Programmng Integer Programmng Integer Programmng Eample Unmodularty LP -> IP Theorem Concluson Specal
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationECE315 / ECE515 Lecture 5 Date:
Lecture 5 Date: 18.08.2016 Common Source Amplfer MOSFET Amplfer Dstorton Example 1 One Realstc CS Amplfer Crcut: C c1 : Couplng Capactor serves as perfect short crcut at all sgnal frequences whle blockng
More informationFixed-Charge Network Flow Problems with a Hybrid Optimization and. Constraint Programming Approach. Solving. John Hooker, Hak-Jin Kim
Solvng Fed-Charge Network Flow Problems wth a Hbrd Optmaton and Constrant Programmng Approach John Hooker, Hak-Jn Km Carnege ellon Unverst ISP, August 2 An Approach that Combnes Optmaton and Constrant
More informationDownloaded from ijiepr.iust.ac.ir at 5:13 IRST on Saturday December 15th 2018
Internatonal Journal of Industral Eng. & roducton Research (2008) pp. 21-29 Volume 19, Number 4, 2008 Internatonal Journal of Industral Engneerng & roducton Research Journal Webste: http://een.ust.ac.r/
More informationOptimizing Dial-a-Ride Services in Maryland
0 0 0 Optmzng Dal-a-Rde Servces n Maryland Nola Marovć Department of Cvl & Envronmental Engneerng Unversty of Maryland College Par, MD Emal: nola@umd.edu Rahul Nar IBM Research Dubln, Ireland Emal: rahul.nar@e.bm.com
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationXXVIII. MODELING AND OPTIMIZATION OF RADIO FREQUENCY IDENTIFICATION NETWORKS FOR INVENTORY MANAGEMENT
XXVIII. MODELING AND OPTIMIZATION OF RADIO FREQUENCY IDENTIFICATION NETWORKS FOR INVENTORY MANAGEMENT Atpong Surya Department of Electrcal and Electroncs Engneerng Ubonratchathan Unversty, Thaland, 34190
More informationA TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS
A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS Pedro Godnho and oana Das Faculdade de Economa and GEMF Unversdade de Combra Av. Das da Slva 65 3004-5
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationThe Effect Of Phase-Shifting Transformer On Total Consumers Payments
Australan Journal of Basc and Appled Scences 5(: 854-85 0 ISSN -88 The Effect Of Phase-Shftng Transformer On Total Consumers Payments R. Jahan Mostafa Nck 3 H. Chahkand Nejad Islamc Azad Unversty Brjand
More informationSTRATEGIES TO SUPPORT AMBULANCE SCHEDULING WITH EFFICIENT ROUTING SERVICES
Assocaton for Informaton Systems AIS Electronc Lbrary (AISeL) Wrtschaftsnformatk Proceedngs 2009 Wrtschaftsnformatk 2009 STRATEGIES TO SUPPORT AMBULANCE SCHEDULING WITH EFFICIENT ROUTING SERVICES Günter
More informationThe Synthesis of Dependable Communication Networks for Automotive Systems
06AE-258 The Synthess of Dependable Communcaton Networks for Automotve Systems Copyrght 2005 SAE Internatonal Nagarajan Kandasamy Drexel Unversty, Phladelpha, USA Fad Aloul Amercan Unversty of Sharjah,
More informationTODAY S wireless networks are characterized as a static
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10, NO. 2, FEBRUARY 2011 161 A Spectrum Decson Framework for Cogntve Rado Networks Won-Yeol Lee, Student Member, IEEE, and Ian F. Akyldz, Fellow, IEEE Abstract
More informationMedium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks
Medum ccess Control for Mult-Channel Parallel Transmsson n Cogntve Rado Networs Tao Shu, Shuguang Cu, and Marwan Krunz Department of Electrcal and Computer Engneerng Unversty of rzona Tucson, Z 85721 {tshu,
More informationC. G. Cassandras and Y. Geng
BUILDING A CYBER-PHYSICAL INFRASTRUCTURE FOR THE SMART CITY: THE CASE OF SMART PARKING C. G. Cassandras and Y. Geng Dvson of Systems Engneerng Dept. of Electrcal and Computer Engneerng Center for Informaton
More informationMaster Physician Scheduling Problem 1
Master Physcan Schedulng Problem 1 Aldy Gunawan and Hoong Chun Lau School of Informaton Systems, Sngapore Management Unversty, Sngapore Abstract We study a real-world problem arsng from the operatons of
More informationPiecewise Linear Approximation of Generators Cost Functions Using Max-Affine Functions
Pecewse Lnear Approxmaton of Generators Cost Functons Usng Max-Affne Functons Hamed Ahmad José R. Martí School of Electrcal and Computer Engneerng Unversty of Brtsh Columba Vancouver, BC, Canada Emal:
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationAn Efficient Extension of Network Simplex Algorithm
Journal of Industral Engneerng 2(2009)1-9 An Effcent Extenson of Network Smplex Algorthm Hassan Rashd a, Edward P. K. Tsang b a School of Computer Scence and Electronc Systems Engneerng, Unversty of Essex,
More informationEnabling Greater Access to Home Meal Delivery
Loyola Unversty Chcago Loyola ecommons Informaton Systems and Operatons Management: Faculty Publcatons & Other Works Qunlan School of Busness 2013 Enablng Greater Access to Home Meal Delvery Macek Nowak
More informationCloud of Things for Sensing-as-a-Service: Architecture, Algorithms, and Use Case
Cloud of Thngs for Sensng-as-a-Servce: Archtecture, Algorthms, and Use Case Sherf Abdelwahab, Bechr Hamdaou, Mohsen Guzan, and Taeb Znat Oregon State Unversty, abdelwas,hamdaou@eecs.orst.edu Unversty of
More informationWebinar Series TMIP VISION
Webnar Seres TMIP VISION TMIP provdes techncal support and promotes knowledge and nformaton exchange n the transportaton plannng and modelng communty. DISCLAIMER The vews and opnons expressed durng ths
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationOptimal Ambulance Location. with Random Delays and Travel Times
1 Optmal Ambulance Locaton wth Random Delays and Travel Tmes Armann Ingolfsson 1, Susan Budge, Erhan Erkut Unversty of Alberta School of Busness Edmonton, Alberta, T6G 2R6 Last revson: March 2006 Abstract
More informationRevision of Lecture Twenty-One
Revson of Lecture Twenty-One FFT / IFFT most wdely found operatons n communcaton systems Important to know what are gong on nsde a FFT / IFFT algorthm Wth the ad of FFT / IFFT, ths lecture looks nto OFDM
More informationMTBF PREDICTION REPORT
MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0
More informationRedes de Comunicação em Ambientes Industriais Aula 8
Redes de Comuncação em Ambentes Industras Aula 8 Luís Almeda lda@det.ua.pt Electronc Systems Lab-IEETA / DET Unversdade de Avero Avero, Portugal RCAI 2005/2006 1 In the prevous epsode... Cooperaton models:
More informationImproving Airline Network Robustness and Operational Reliability by Sequential Optimisation Algorithms
Netw Spat Econ (2006) 6: 235 251 DOI.07/s167-006-9282-y Improvng Arlne Network Robustness and Operatonal Relablty by Sequental Optmsaton Algorthms Cheng-Lung Wu # Sprnger Scence + Busness Meda, LLC 2006
More informationTECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf
TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to
More informationDynamic Lightpath Protection in WDM Mesh Networks under Wavelength Continuity Constraint
Dynamc Lghtpath Protecton n WDM Mesh etworks under Wavelength Contnuty Constrant Shengl Yuan* and Jason P. Jue *Department of Computer and Mathematcal Scences, Unversty of Houston Downtown One Man Street,
More informationOptimizing a System of Threshold-based Sensors with Application to Biosurveillance
Optmzng a System of Threshold-based Sensors wth Applcaton to Bosurvellance Ronald D. Frcker, Jr. Thrd Annual Quanttatve Methods n Defense and Natonal Securty Conference May 28, 2008 What s Bosurvellance?
More informationAPPLICATION OF A COMBINED TRAVEL DEMAND AND MICROSIMULATION MODEL FOR A SMALL CITY
APPLICATION OF A COMBINED TRAVEL DEMAND AND MICROSIMULATION MODEL FOR A SMALL CITY Danel Morgan Transportaton Engneer Calper Corporaton 1172 Beacon Street, Newton, MA 02461 Phone: (617) 527-4700 Fax: (617)
More informationYutaka Matsuo and Akihiko Yokoyama. Department of Electrical Engineering, University oftokyo , Hongo, Bunkyo-ku, Tokyo, Japan
Optmzaton of Installaton of FACTS Devce n Power System Plannng by both Tabu Search and Nonlnear Programmng Methods Yutaka Matsuo and Akhko Yokoyama Department of Electrcal Engneerng, Unversty oftokyo 7-3-,
More informationNetwork Theory. EC / EE / IN. for
Network Theory for / / IN By www.thegateacademy.com Syllabus Syllabus for Networks Network Graphs: Matrces Assocated Wth Graphs: Incdence, Fundamental ut Set and Fundamental rcut Matrces. Soluton Methods:
More informationAsynchronous TDMA ad hoc networks: Scheduling and Performance
Asynchronous TDMA ad hoc networks: Schedulng and Performance Theodoros Salonds and Leandros Tassulas, Department of Electrcal and Computer Engneerng and Insttute of Systems Research Unversty of Maryland,
More informationOptical Amplifiers Placement in WDM Mesh Networks for Optical Multicasting Service Support
1 Optcal Amplfers Placement n WDM Mesh Networks for Optcal Multcastng Servce Support Ashraf M. Hamad and Ahmed E. Kamal Abstract The problem of placng the optcal amplfers (OAs) n wavelength-routng mesh
More informationEvolutionary Programming for Reactive Power Planning Using FACTS Devices
Bplab Bhattacharyya, kash Kumar Gupta,. Das Evolutonary Programmng for Reactve Power Plannng Usng Devces BIPLAB BHATTACHARYYA *, IKAH KUMAR GUPTA 2 AND.DA 3, 2, 3 Department of Electrcal Engneerng, Indan
More informationDistributed Algorithms for the Operator Placement Problem
TZIRITAS ET AL.: DISTRIBUTED ALGORITHMS FOR THE OPERATOR PLACEMET PROBLEM Dstrbuted Algorthms for the Operator Placement Problem kos Tzrtas, Thanass Loukopoulos, Samee U. Khan, Senor Member, IEEE, Cheng-Zhong
More informationUtility-based Routing
Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationStrategies for Enhanced Dual Failure Restorability with Static or Reconfigurable p-cycle Networks
Reprnt of paper to appear at the 2004 Internatonal Conference on Communcatons (ICC 2004), Pars, France, June 2004. Strateges for Enhanced Dual Falure Restorablty wth Statc or Reconfgurable p-cycle Networs
More informationWhite Paper. OptiRamp Model-Based Multivariable Predictive Control. Advanced Methodology for Intelligent Control Actions
Whte Paper OptRamp Model-Based Multvarable Predctve Control Advanced Methodology for Intellgent Control Actons Vadm Shapro Dmtry Khots, Ph.D. Statstcs & Control, Inc., (S&C) propretary nformaton. All rghts
More informationAsynchronous TDMA ad hoc networks: Scheduling and Performance
Communcaton Networks Asynchronous TDMA ad hoc networks: Schedulng and Performance THEODOROS SALONIDIS AND LEANDROS TASSIULAS, Department of Electrcal and Computer Engneerng, Unversty of Maryland at College
More informationApproaches Method to Solve Ships Routing Problem with an Application to the Indonesian National Shipping Company
Approaches Method to Solve Shps Routng Problem wth an Applcaton to the Indonesan Natonal Shppng Company ISMAIL YUSUF 1,2), ACHMAD YANI 2,3), and MOHD. SAFIYAN BABA 1) Department of Artfcal Intellgence,
More informationThe Pennsylvania State University. The Graduate School. Department of Electrical Engineering MULTI-OBJECTIVE OPTIMIZATION FOR UNMANNED SURVEILLANCE
The Pennsylvana State Unversty The Graduate School Department of Electrcal Engneerng MULTI-OBJECTIVE OPTIMIZATION FOR UNMANNED SURVEILLANCE NETWORKS USING EVOLUTIONARY ALGORITHMS A Thess n Electrcal Engneerng
More informationOn Interference Alignment for Multi-hop MIMO Networks
013 Proceedngs IEEE INFOCOM On Interference Algnment for Mult-hop MIMO Networks Huacheng Zeng Y Sh Y. Thomas Hou Wenng Lou Sastry Kompella Scott F. Mdkff Vrgna Polytechnc Insttute and State Unversty, USA
More information熊本大学学術リポジトリ. Kumamoto University Repositor
熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng
More informationOptimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks
Optmal Local Topology Knowledge for Energy Effcent Geographcal Routng n Sensor Networks Tommaso Meloda, Daro Pompl, Ian F. Akyldz Broadband and Wreless Networkng Laboratory School of Electrcal and Computer
More informationWeighted Penalty Model for Content Balancing in CATS
Weghted Penalty Model for Content Balancng n CATS Chngwe Davd Shn Yuehme Chen Walter Denny Way Len Swanson Aprl 2009 Usng assessment and research to promote learnng WPM for CAT Content Balancng 2 Abstract
More informationShunt Active Filters (SAF)
EN-TH05-/004 Martt Tuomanen (9) Shunt Actve Flters (SAF) Operaton prncple of a Shunt Actve Flter. Non-lnear loads lke Varable Speed Drves, Unnterrupted Power Supples and all knd of rectfers draw a non-snusodal
More informationOptimizing the Energy Delivery via V2G Systems based on Stochastic Inventory Theory
Page of IEEE PE Transactons on mart Grd 0 0 0 0 0 0 Optmzng the Energy Delvery va VG ystems based on tochastc Inventory Theory Hao Lang, tudent Member, IEEE, Bong Jun Cho, Member, IEEE, Wehua Zhuang, Fellow,
More informationEE 508 Lecture 6. Degrees of Freedom The Approximation Problem
EE 508 Lecture 6 Degrees of Freedom The Approxmaton Problem Revew from Last Tme Desgn Strategy Theorem: A crcut wth transfer functon T(s) can be obtaned from a crcut wth normalzed transfer functon T n
More informationOptimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction
ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman
More informationCOMPUTER networks nowadays rely on various middleboxes,
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 14, NO. 3, SEPTEMBER 2017 631 Effcent Algorthms for Throughput Maxmzaton n Software-Defned Networks Wth Consoldated Mddleboxes Metan Huang, Wefa
More informationHarmony Search and OPF Based Hybrid Approach for Optimal Placement of Multiple DG Units
Harmony Search and OPF Based Hybrd Approach for Optmal Placement of Multple Unts Sandeep Kaur Department of Electrcal Engneerng Indan Insttute of Rooree Rooree, Inda sandpsaroa@gmal.com. B. Kumbhar Department
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationCOMPARISION OF POTENTIAL PATHS SELECTED BY A MALICIOUS ENTITY WITH HAZARDOUS MATERIALS : MINIMIZATION OF TIME VS. MINIMIZATION OF DISTANCE
Proceedngs of the 2007 Wnter Smulaton Conference S. G. Henderson, B. Bller, M.-H. Hseh, J. Shortle, J. D. Tew, and R. R. Barton, eds. COMPARISION OF POTENTIAL PATHS SELECTED BY A MALICIOUS ENTITY WITH
More informationMission-Aware Placement of RF-based Power Transmitters in Wireless Sensor Networks
Msson-Aware Placement of RF-based Power Transmtters n Wreless Sensor Networks Melke Erol-Kantarc, Member, IEEE and Hussen T. Mouftah, Fellow, IEEE School of Electrcal Engneerng and Computer Scence Unversty
More informationJoint Routing and Link Scheduling for Wireless Mesh Networks through Genetic Algorithms
Jont Routng and Lnk Schedulng for Wreless Mesh Networks through Genetc Algorthms Leonardo Bada, Alesso Botta IMT Lucca Insttute for Advanced Studes pazza S. Ponzano 6, 55100, Lucca, Italy {leonardo.bada,alesso.botta}@mtlucca.t
More informationUnit 1. Current and Voltage U 1 VOLTAGE AND CURRENT. Circuit Basics KVL, KCL, Ohm's Law LED Outputs Buttons/Switch Inputs. Current / Voltage Analogy
..2 nt Crcut Bascs KVL, KCL, Ohm's Law LED Outputs Buttons/Swtch Inputs VOLTAGE AND CRRENT..4 Current and Voltage Current / Voltage Analogy Charge s measured n unts of Coulombs Current Amount of charge
More informationCustomer witness testing guide
Customer wtness testng gude Ths gude s amed at explanng why we need to wtness test equpment whch s beng connected to our network, what we actually do when we complete ths testng, and what you can do to
More informationDecomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications
Techncal Report Decomposton Prncples and Onlne Learnng n Cross-Layer Optmzaton for Delay-Senstve Applcatons Abstract In ths report, we propose a general cross-layer optmzaton framework n whch we explctly
More informationELECTRONIC WAVELENGTH TRANSLATION IN OPTICAL NETWORKS. Milan Kovacevic and Anthony Acampora. Center for Telecommunications Research
ELECTRONIC WAVELENGTH TRANSLATION IN OPTICAL NETWORKS Mlan Kovacevc Anthony Acampora Department of Electrcal Engneerng Center for Telecommuncatons Research Columba Unversty, New York, NY 0027-6699 Abstract
More informationAutomatic Voltage Controllers for South Korean Power System
Automatc Voltage lers for South Korean Power System Xng Lu Vathanathan Man Venkatasubramanan Tae-Kyun Km Washngton State Unversty Korea Electrc Power Research nsttute Pullman, WA 9964-2752 Seoul, South
More informationSensor Network Design for Multimodal Freight Transportation Systems
MN WI MI IL IN OH USDOT Regon V Regonal Unversty Transportaton Center Fnal Report NEXTRANS Project No 012IY01 Sensor Network Desgn for Multmodal Freght Transportaton Systems By Xaopeng L Ph.D. student
More informationCharacterization and Analysis of Multi-Hop Wireless MIMO Network Throughput
Characterzaton and Analyss of Mult-Hop Wreless MIMO Network Throughput Bechr Hamdaou EECS Dept., Unversty of Mchgan 226 Hayward Ave, Ann Arbor, Mchgan, USA hamdaou@eecs.umch.edu Kang G. Shn EECS Dept.,
More informationRUNWAY SCHEDULE DETERMINATION BY SIMULATION OPTIMIZATION. Thomas Curtis Holden Frederick Wieland
Proceedngs of the 2003 Wnter Smulaton Conference S. Chck P. J. Sánchez D. Ferrn and D. J. Morrce eds RUNWAY SCHEDULE DETERMINATION BY SIMULATION OPTIMIZATION Thomas Curts Holden Frederck Weland The MITRE
More informationJoint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding
Communcatons and Network, 2013, 5, 312-318 http://dx.do.org/10.4236/cn.2013.53b2058 Publshed Onlne September 2013 (http://www.scrp.org/journal/cn) Jont Power Control and Schedulng for Two-Cell Energy Effcent
More informationVRT014 User s guide V0.8. Address: Saltoniškių g. 10c, Vilnius LT-08105, Phone: (370-5) , Fax: (370-5) ,
VRT014 User s gude V0.8 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationAdaptive Avatar Handoff in the Cloudlet Network
Adaptve Avatar Handoff n the Cloudlet Network 2018 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng
More informationNon-Cooperative Design of Translucent Networks
Non-Cooperatve Desgn of Translucent Networs Benoît Châtelan, She Mannor, Franços Gagnon, Davd V. Plant McGll Unversty, Electrcal and Computer Engneerng, 3480 Unversty, Montreal, Canada, H3A A7 École de
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationToward Transparent Coexistence for Multi-hop Secondary Cognitive Radio Networks
IEEE JOURNAL ON ELECTED AREA IN COMMUNICATION, VOL.??, NO.??, MONTH YEAR Toward Transparent Coexstence for Mult-hop econdary Cogntve Rado Networks Xu Yuan, tudent Member, IEEE, Canmng Jang, Y h, enor Member,
More informationA Mathematical Model for Restoration Problem in Smart Grids Incorporating Load Shedding Concept
J. Appl. Envron. Bol. Sc., 5(1)20-27, 2015 2015, TextRoad Publcaton ISSN: 2090-4274 Journal of Appled Envronmental and Bologcal Scences www.textroad.com A Mathematcal Model for Restoraton Problem n Smart
More informationAchieving Transparent Coexistence in a Multi-hop Secondary Network Through Distributed Computation
Achevng Transparent Coexstence n a Mult-hop econdary Network Through Dstrbuted Computaton Xu Yuan Y h Y. Thomas Hou Wenng Lou cott F. Mdkff astry Kompella Vrgna olytechnc Insttute and tate Unversty, UA
More informationMAINTENANCE-IMMUNE DESIGN OF SPAN-RESTORABLE MESH NETWORKS
MAINTENANCE-IMMUNE DESIGN OF SPAN-RESTORABLE MESH NETWORKS John Doucette, Wayne D. Grover TRLabs, #800 06-98 th Avenue, Edmonton, Alberta, Canada T5K 2P7 and Department of Electrcal & Computer Engneerng,
More informationFrequency Assignment for Multi-Cell IEEE Wireless Networks
Frequency Assgnment for Mult-Cell IEEE 8 Wreless Networks Kn K Leung Bell Labs, Lucent Technologes Murray Hll, NJ 7974 kn@bell-labscom Byoung-Jo J Km AT&T Labs Research Mddletown, NJ 7748 macsbug@researchattcom
More informationOPTIMIZING LOCATION AND LENGTH OF PASSING SIDINGS ON SINGLE-TRACK LINES FOR LONG HEAVY-HAUL FREIGHT TRAINS
OPTIMIZING LOCATION AND LENGTH OF PASSING SIDINGS ON SINGLE-TRACK LINES FOR LONG HEAVY-HAUL FREIGHT TRAINS Me-Cheng Shh Graduate Research Assstant Unversty of Illnos, Urbana-Chamagn, IL, USA P.E. C. Tyler
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationantenna antenna (4.139)
.6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,
More informationOptimal Phase Arrangement of Distribution Feeders Using Immune Algorithm
The 4th Internatonal Conference on Intellgent System Applcatons to Power Systems, ISAP 2007 Optmal Phase Arrangement of Dstrbuton Feeders Usng Immune Algorthm C.H. Ln, C.S. Chen, M.Y. Huang, H.J. Chuang,
More informationSubcarrier allocation for OFDMA wireless channels using lagrangian relaxation methods
Unversty of Wollongong Research Onlne Faculty of Informatcs - Papers (Archve) Faculty of Engneerng and Informaton Scences 2006 Subcarrer allocaton for OFDMA wreless channels usng lagrangan relaxaton methods
More information