Stochastic Programming Models for Optimization of Surgery Delivery Systems
|
|
- Roland Carter
- 5 years ago
- Views:
Transcription
1 Stochastc Programmng Models for Optmzaton of Surgery Delvery Systems Bran Denton Department of Industral and Operatons Engneerng Unversty of Mchgan
2 Collaborators Har Balasubramanan (Unversty of Massachusetts) Sakne Batun (Unversty of Pttsburgh) Born Berg (North Carolna State Unversty) Todd Huschka (Mayo Clnc) Andrew Mller (Unversty of Bordeaux) Hed Nelson (Mayo Clnc) Ahmed Rahman (Mayo Clnc) Andrew Schaefer (Unversty of Pttsburgh) Ths proect s funded n part by the Natonal Scence Foundaton through Grant Number: CMMI
3 Summary Introducton Surgery process and complcatng factors Examples: OR = Operatng Room Problem 1: Sngle OR schedulng Problem 2: Mult-OR surgery allocaton Problem 3: B-crtera schedulng of a surgery sute Other Related Research 3
4 Motvaton Health care expendtures n the Unted States exceeded $2 trllon n 2012 Surgery accounts for the sngle largest proporton of a U.S. hosptal s total expenses and revenues Effcent access to surgery s mportant for patent health and safety 4
5 Motvaton Surgery n the U.S. s performed n two types of facltes: Hosptals Open 24 hours a day Patent recover n the hosptal Complex surgeres Ambulatory Surgery Centers Normally open 7am to 5pm Patents admtted and dscharged same day Lower cost and lower nfecton rate than hosptals 5
6 Surgery Process Patent Intake: admnstratve actvtes, pre-surgery exam, gownng, ste prep, anesthetc Surgery: ncson, one or multple procedures, pathology, closng Recovery: post anesthesa care unt (PACU), ICU, hosptal bed Intake Surgery Recovery 6
7 Mayo Clnc, Rochester MN The work I wll dscuss s motvated by problems at Mayo Clnc n Rochester, MN, U.S.: 7
8 Ambulatory Surgery Center A typcal ambulatory surgery center: Recovery rooms Patent watng area Operatng rooms Blue lnes represent patent flow 8
9 Management Decsons Decsons that can be supported wth operatons research models: Number of ORs and staff to actvate each day Surgery-to-OR assgnment decsons Schedulng of staff and patents n ntake, surgery, and recovery How to desgn the sute (ntake rooms, recovery rooms, ORs) 9
10 Complcatng Factors Many types of resources to be scheduled: surgery team, equpment, materals Hgh cost of resources and fxed tme to complete actvtes Large number of actvtes to be coordnated n a hghly constraned envronment Uncertanty n duraton of actvtes Many competng crtera 10
11 Surgery Duraton Uncertanty Tme for surgery s random Emprcal dstrbuton for tonslectomy: 11
12 Surgery Duraton Uncertanty Emprcal dstrbuton for abdomnal surgery to repar a herna: 12
13 Problem 1: Sngle Operatng Room Schedulng 13
14 Sngle OR Schedulng Problem Descrpton: Gven a sngle operatng room wth multple surgeres to be completed, what s the optmal amount of tme to allocate for each surgery to mnmze the cost of : Watng of patents and surgery teams to start surgery Unutlzed (dle) tme of the operatng room Overtme wth respect to a fxed length of day 14
15 Sngle OR Schedulng Planned OR Tme (e.g. 8 hours) x 1 x 2 x 3 x 4 x 5 Example Scenaro: Idlng Watng Overtme Goal: Mn{ Idlng + Watng + Overtme}
16 Stochastc Optmzaton Model Problem: Fnd the planned tme for surgeres to mnmze the obectve mn{ x Random surgery tme Cost of Watng n 1 W S L C w E Z [ W ] Cost of Idlng n 1 C s E Z [ S ] C max( W 1 Z 1 x 1,0) max( W 1 Z 1 x 1,0) max( Wn Zn x d,0) Cost of Overtme L E Z [ L]} Planned tme for surgery Fndng the expectaton of watng, dlng, and overtme s dffcult. 16
17 Lterature Revew Sngle Server Queung Analyss: Mercer (1960, 1973) Jansson (1966) Brahm and Worthngton (1991) Assumes steady state s reached, and arrvals are random Heurstcs: Whte and Pke (1964) Sorano (1966) Ho and Lau (1992) Does not guarantee optmal soluton Optmzaton: Wess (1990) 2 surgery news vendor model Wang (1993) Exploted phase type dstrbuton property Denton and Gupta (2003) General stochastc prorammng formulaton 17
18 Stochastc Lnear Program ]} [ mn{ 2 2 n n L s w Z l c s c w c E x Z s w w 1 1 n n n n x d Z g l s w 0,, 1,..., 0, 0,, 0 g l n s w x x Z s w s.t. 18 The problem can be reformulated as a two stage stochastc lnear program:
19 Two Stage Recourse Problem Intal Decson (x) Uncertanty Resolved Recourse (y) mn{ Q ( x) E [ Q Z ( x, Z)]} Q(x) Solve usng outer lnearzaton k k k k k Q ( x, Z ) mn{ c y T x W y h, y 0} T T T W 1 W 2 W 3 x T W K 19
20 Example Comparson of surgery allocatons for n=3, 5, 7 wth..d. dstrbutons wth unform dstrbuton, U(1,2): 2 X 1.5 µ Surgery 20
21 General Insghts We can draw the followng conclusons: Smple heurstcs often perform poorly The value of the stochastc soluton (VSS) s hgh Large nstances of ths problem can be solved very quckly usng decomposton 1) Denton, B.T., Gupta, D., 2003, A Sequental Boundng Approach for Optmal Appontment Schedulng, IIE Transactons, 35, ) Denton, B.T., Vapano, J, Vogl, A., 2007, Optmzaton of Surgery Seqencng and Schedulng Decsons Under Uncertanty, Health Care Management Scence, 10(1),
22 Problem 2: Multple Operatng Room Surgery Allocaton 22
23 Mult-Operatng Room Schedulng c Problem Descrpton: Gven a set of surgeres to be scheduled on a certan day decde the followng: How many operatng rooms to make avalable to complete all surgeres Whch operatng room to perform each surgery block (set of surgeres completed by a gven surgeon) 23
24 Mult-Operatng Room Schedulng Operatng rooms OR 1 OR 2 OR 3 OR m Assgnment decsons Surgeres S 1 S 2 S 3 S n Decsons: How many operatng rooms (ORs) to open each day? Whch OR to schedule each surgery block n? Performance Measures: Cost of operatng rooms opened Overtme costs for operatng rooms
25 Extensble Bn-Packng 1 x 0 f OR actve otherwse 1 y 0 f surgery Otherwse assgned to OR Z s. t. mn{ y m 1 n 1 y m 1 y p, x c x f x c 1,..., m, 1,..., n 1 1,..., n y o dx 1,..., m v bnary, o } o 0 Cost of ORs + Overtme Surgeres only scheduled n ORs that are actve Every surgery goes n one OR Overtme f surgery goes past end of day, T 25
26 Symmetry There are m! optmal solutons: OR 1 OR 2 OR 3 OR m Addng the followng ant-symmetry constrants reduces computaton tme: x x 1 2 x x 2 3 x m x m 1 OR Orderng y y 11 m y m y Surgery Assgnment 26
27 Two-Stage Stochastc MIP 0, ) ( {0,1},, ),, ( ) ( ) ( ) ( 1 ), (.. )]} ( [ mn{ ) ( n m m v f o x y dx o y Z y x y s t o E c x c Q x The real problem s stochastc due to random surgery duratons.
28 Integer L-Shaped Method Branch and bound tree: IP0 Ths problem can be solved usng decomposton IP4 IP2 IP3 IP1 Master Problem: Z mn{ s. t. y m 1 x c f x } (, ) IP6 IP5 m 1 y, y x 1 ( ) {0,1}, 0 IP8 IP7 (optmalty cuts) E [ ( h Tx)] 28
29 Heurstc and Bounds Dell Ollmo (1998) provdes a 13/12 approxmaton algorthm for bn packng wth extensble bns Heurstc: n LB; repeat; LPT( n); f n ( o end( repeat); 0, ) n 1; Start wth lower bound (LB) Stop; n 1 LB d(1 z f c ) v c d Sort surgeres from longest to shortest Sequentally apply surgeres to emptest room 29
30 Robust Formulaton 0 {0,1}, ) ( 1 ), (.. )}, ( mn{ 1 1 m m f x y y x y t s y x F x c Z ), ( y x F 1 ) :, (, }, max{0,.. } max{ 1 ):, ( 1 : 1 m y y v m y z z y z z z dx y c s t 30 Robust formulaton seeks to mnmze the worst case cost. Worst case (adversary) problem Uncertanty budget controls how conservatve the soluton s
31 Results for sample test problems based on Mayo Clnc surgery center: 15 surgery nstances Varable Cost = Varable Cost = Robust IP Robust IP Instance MV_IP LPT_Heu Tau=2 Tau=4 Tau=6 MV_IP LPT_Heu Tau=2 Tau=4 Tau= average stdev max mn MV_IP = soluton of mean value problem, LPT_Heu = applcaton of longest processng tme frst heurstc. Results expressed as the rato of optmal soluton to soluton generated by MV_IP, LPT_Heu, Robust IP
32 General Insghts A fast LPT based heurstc works well on a large number of nstances LPT works well when overtme costs are low LPT s better (and easer) than solvng MV problem n most cases Robust IP s better than LPT when overtme costs are hgh Denton, B.T., Mller, A., Balasubramanan, H., Huschka, T., 2010, Optmal Surgery Block Allocaton Under Uncertanty, Operatons Research 58(4), , 2010
33 Problem 3: Patent Arrval Schedulng 33
34 Patent Arrval Schedulng c Problem Descrpton: Fnd the effcent fronter of appontment tmes for patents havng a procedure n an ambulatory surgery center to trade off: Expected patent watng tme pror to surgery Expected length of day to complete all surgeres 34
35 Patent Arrvals Patent Check-n Watng Area Patent Dscharge Endoscopy Sute Endoscopy sute provdes mnmally nvasve procedures to screen for cancer: Patent Watng Tme Schedule Recovery Area Frst Patent Arrval Intake Area Length of Day Preoperatve Watng Area Operatng Rooms Last Patent Completon 35
36 Intake, Surgery, and Recovery Probablty dstrbutons for ntake (preparaton), surgery, and recovery from surgery, based on 1 year of data from Mayo Clnc: Mean tme for surgery about 20 mnutes Mean tme for recovery about 45 mnutes 36
37 Smulaton-optmzaton Decson varables: scheduled start tmes to be assgned to n patents each day Goal: Generate the effcent fronter of schedules to understand tradeoffs between patent watng and length of day Schedules generated usng a genetc algorthm (GA) Non-domnated sortng used to dentfy the Pareto set and feedback nto GA 37
38 Pareto Set The non-domnated sortng genetc algorthm (NSGA-II) of Deb et al.(2000) s used n the smulaton optmzaton. Rank 1 Solutons Rank 2 Solutons Rank 3 Solutons z 2 z 1 38
39 Selecton Procedure Sequental two stage ndfference zone rankng and selecton procedure of Rnott (1978) s used to compute the number of samples necessary to determne whether a soluton domnates Soluton domnates f: E[ W ] E[ W ] and E[ L ] E[ L ] 39
40 Genetc Algorthm Man features of the GA: Randomly generated ntal populaton of schedules Selecton based on 1) ranks and 2) crowdng dstance Sngle pont crossover: z 1 z 2 z 3.. z n z 1 z 2 - y 3.. y n y 1 y 2 y 3.. y n Parents y 1 y 2 - z 3.. z n Chldren Mutaton 40
41 Mean Average Sesson Length of Day Schedule Optmzaton Example of the progresson of the genetc algorthm GA Domnated Effcent Fronter Average Mean Watng Tme 41
42 General Insghts We drew the followng conclusons from our study: The smulaton optmzaton approach provdes sgnfcant mprovement to schedules used n practce Controllng the mx of dfferent types of surgery each day can sgnfcantly mprove both patent watng tme and overtme Gul, S., Denton, B.T., Fowler, J., 2011 B-Crtera Schedulng of Surgcal Servces for an Outpatent Procedure Center, Producton and Operatons Management, 20(3),
43 Other Research There are many opportuntes for future research. Followng are three bref examples of other related research: Schedulng when Operatng Rooms are treated as a shared resource among surgeons Dynamc (onlne) schedulng Schedulng of other parts of the hosptal 43
44 Poolng OR Capacty A more advanced model can be used to evaluate the beneft of surgeons sharng operatng rooms as a pooled resource Surgeon Surgeon OR 1 Surgeon OR 2 OR OR Overtme OR Turnover Tme Surgeon Idle Tme Surgeon Turnover Tme Batun, S., Denton, B.T., Huschka, T.R., Schaefer, A.J., The Beneft of Poolng Operatng Rooms Under Uncertanty, INFORMS Journal on Computng, 23(2),
45 Dynamc Schedulng In some healthcare envronments patent requests are made dynamcally and the number of patents s uncertan: Patents request appontments stochastcally Appontment decsons are made one at a tme p n L +1 p 1-p n U -1 p 1-p n U n U -1 1 n U Formulated as a multstage stochastc lnear program n L 1-p n L n L +1 Erdogan, S.A., Denton, B.T., Dynamc Appontment Schedulng wth Uncertan Demand, INFORMS Journal on Computng 25(1), ,
46 Cancer Center Schedulng Optmzaton models can be appled to other parts of the hosptal such as cancer centers: Lab Results sent to Clnc Phlebotomy Clnc Patent Arrves Regstraton Radology Bran Denton Infuson Center North Carolna State Unversty Drug Request sent to Infuson Emal: Pharmacy Center Webste: Pharmacy Lab Results sent to Infuson Center Mxed drug sent Woodall, J., Gosseln, T., Denton, B.T., A Smulaton Optmzaton Approach to Improve Patent Access n a Cancer Center, Workng Paper, Interfaces (n press) 46
47 Bran Denton Unversty of Mchgan Ann Arbor Mchgan, USA More detals about the papers dscussed can be found at my webste: 47
48 Thank You ありがとう Bran Denton North Carolna State Unversty Emal: Webste: 48
A 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 informationResearch on the Process-level Production Scheduling Optimization Based on the Manufacturing Process Simplifies
Internatonal Journal of Smart Home Vol.8, No. (04), pp.7-6 http://dx.do.org/0.457/sh.04.8.. Research on the Process-level Producton Schedulng Optmzaton Based on the Manufacturng Process Smplfes Y. P. Wang,*,
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 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 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 informationDecision aid methodologies in transportation
Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt
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 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 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 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 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 informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,
More informationA Parallel Task Scheduling Optimization Algorithm Based on Clonal Operator in Green Cloud Computing
A Parallel Task Schedulng Optmzaton Algorthm Based on Clonal Operator n Green Cloud Computng Yang Lu, Wanneng Shu, and Chrsh Zhang College of Informaton Scence and Engneerng, Hunan Cty Unversty, Yyang,
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
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 informationThe Impact of Spectrum Sensing Frequency and Packet- Loading Scheme on Multimedia Transmission over Cognitive Radio Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. The Impact of Spectrum Sensng Frequency and Pacet- Loadng
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
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 informationOptimal Grid Topology using Genetic Algorithm to Maintain Network Security
Internatonal Journal of Engneerng Scences, 2(8) August 23, Pages: 388-398 TI Journals Internatonal Journal of Engneerng Scences www.tournals.com ISSN 236-6474 Optmal Grd Topology usng Genetc Algorthm to
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 informationAlgorithms 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 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 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 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 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 informationEnsemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749
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 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 informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
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 informationTraffic balancing over licensed and unlicensed bands in heterogeneous networks
Correspondence letter Traffc balancng over lcensed and unlcensed bands n heterogeneous networks LI Zhen, CUI Qme, CUI Zhyan, ZHENG We Natonal Engneerng Laboratory for Moble Network Securty, Bejng Unversty
More informationPerformance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme
Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,
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 informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationNetwork Reconfiguration for Load Balancing in Distribution System with Distributed Generation and Capacitor Placement
World Academy of Scence, Engneerng and Technology nternatonal Journal of Electrcal and Computer Engneerng Networ Reconfguraton for Load Balancng n Dstrbuton System wth Dstrbuted Generaton and Capactor
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 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 informationResource Control for Elastic Traffic in CDMA Networks
Resource Control for Elastc Traffc n CDMA Networks Vaslos A. Srs Insttute of Computer Scence, FORTH Crete, Greece vsrs@cs.forth.gr ACM MobCom 2002 Sep. 23-28, 2002, Atlanta, U.S.A. Funded n part by BTexact
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 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 informationJoint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks
226 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY 2009 Jont Schedulng and Resource Allocaton n Uplnk OFDM Systems for Broadband Wreless Access Networks Janwe Huang, Vay G.
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 informationImpact of Interference Model on Capacity in CDMA Cellular Networks. Robert Akl, D.Sc. Asad Parvez University of North Texas
Impact of Interference Model on Capacty n CDMA Cellular Networks Robert Akl, D.Sc. Asad Parvez Unversty of North Texas Outlne Introducton to CDMA networks Average nterference model Actual nterference model
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 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 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 informationQueuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications over Cognitive Radio Networks
1 Queung-Based Dynamc Channel Selecton for Heterogeneous ultmeda Applcatons over Cogntve Rado Networks Hsen-Po Shang and haela van der Schaar Department of Electrcal Engneerng (EE), Unversty of Calforna
More informationModified Bat Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
Avalable onlne at www.jpe-onlne.com vol., no. 7, November 07, pp. 999-0 DOI: 0.90/jpe.7.07.p.9990 Modfed Bat Algorthm for the Mult-Objectve Flexble Job Shop Schedulng Problem Haodong Zhu a,b, Baofeng He
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 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 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 informationAdaptive Modulation for Multiple Antenna Channels
Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,
More informationOpportunistic Beamforming for Finite Horizon Multicast
Opportunstc Beamformng for Fnte Horzon Multcast Gek Hong Sm, Joerg Wdmer, and Balaj Rengarajan allyson.sm@mdea.org, joerg.wdmer@mdea.org, and balaj.rengarajan@gmal.com Insttute IMDEA Networks, Madrd, Span
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 informationFull-duplex Relaying for D2D Communication in mmwave based 5G Networks
Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data
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 informationCS345a: Data Mining Jure Leskovec and Anand Rajaraman Stanford University
CS345a: Data Mnng Jure Leskovec and Anand Rajaraman Stanford Unversty HW3 s out Poster sesson s on last day of classes: Thu March 11 at 4:15 Reports are due March 14 Fnal s March 18 at 12:15 Open book,
More informationSecure Transmission of Sensitive data using multiple channels
Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com
More informationMultiple Robots Formation A Multiobjctive Evolution Approach
Avalable onlne at www.scencedrect.com Proceda Engneerng 41 (2012 ) 156 162 Internatonal Symposum on Robotcs and Intellgent Sensors 2012 (IRIS 2012) Multple Robots Formaton A Multobctve Evoluton Approach
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationHUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary Page 1
Project Ttle Date Submtted IEEE 802.16 Broadband Wreless Access Workng Group Double-Stage DL MU-MIMO Scheme 2008-05-05 Source(s) Yang Tang, Young Hoon Kwon, Yajun Kou, Shahab Sanaye,
More informationNetwork Reconfiguration of Distribution System Using Artificial Bee Colony Algorithm
World Academy of Scence, Engneerng and Technology Internatonal Journal of Electrcal and Computer Engneerng ol:8, No:, 014 Network Reconfguraton of Dstrbuton System Usng Artfcal Bee Colony Algorthm S. Ganesh
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 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 informationDistributed Uplink Scheduling in EV-DO Rev. A Networks
Dstrbuted Uplnk Schedulng n EV-DO ev. A Networks Ashwn Srdharan (Sprnt Nextel) amesh Subbaraman, och Guérn (ESE, Unversty of Pennsylvana) Overvew of Problem Most modern wreless systems Delver hgh performance
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationOptimization of On-line Appointment Scheduling
Optimization of On-line Appointment Scheduling Brian Denton Edward P. Fitts Department of Industrial and Systems Engineering North Carolina State University Tsinghua University, Beijing, China May, 2012
More informationEnhancing the Reliability of Cognitive Radio Networks via Channel Assignment: Risk Analysis and Redundancy Allocation
Enhancng the Relablty of Cogntve Rado Networks va Channel Assgnment: Rsk Analyss Redundancy Allocaton Husheng L Ljun Qan Abstract-A key challenge n cogntve rado networks s the unrelablty of cogntve rado
More informationQueen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1
Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme
More informationSource Localization by TDOA with Random Sensor Position Errors - Part II: Mobile sensors
Source Localzaton by TDOA wth Random Sensor Poston Errors - Part II: Moble sensors Xaome Qu,, Lhua Xe EXOUISITUS, Center for E-Cty, School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty,
More informationLocation of Rescue Helicopters in South Tyrol
Locaton of Rescue Helcopters n South Tyrol Monca Talwar Department of Engneerng Scence Unversty of Auckland New Zealand talwar_monca@yahoo.co.nz Abstract South Tyrol s a popular destnaton n Northern Italy
More informationInvestigation of Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems
Investgaton of Hybrd Partcle Swarm Optmzaton Methods for Solvng Transent-Stablty Constraned Optmal Power Flow Problems K. Y. Chan, G. T. Y. Pong and K. W. Chan Abstract In ths paper, hybrd partcle swarm
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 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 informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationResearch Article Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm
Mathematcal Problems n Engneerng Volume 2016, Artcle ID 3161069, 11 pages http://dx.do.org/10.1155/2016/3161069 Research Artcle Dynamc Relay Satellte Schedulng Based on ABC-TOPSIS Algorthm Shufeng Zhuang,
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 informationRejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No., November 23, 3-9 Rejecton of PSK Interference n DS-SS/PSK System Usng Adaptve Transversal Flter wth Condtonal Response Recalculaton Zorca Nkolć, Bojan
More informationHard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors
Hard Real-me Schedulng for Low-Energy Usng Stochastc Data and DVS Processors Flavus Gruan Department of Computer Scence, Lund Unversty Box 118 S-221 00 Lund, Sweden el.: +46 046 2224673 e-mal: Flavus.Gruan@cs.lth.se
More informationGenetic Algorithm for Sensor Scheduling with Adjustable Sensing Range
Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department
More informationNATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985
NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT
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 informationOptimal Transmission Scheduling of Cooperative Communications with A Full-duplex Relay
1 Optmal Transmsson Schedulng of Cooperatve Communcatons wth A Full-duplex Relay Peng L Member IEEE Song Guo Senor Member IEEE Wehua Zhuang Fellow IEEE Abstract Most exstng research studes n cooperatve
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationProfile Optimization of Satellite Antenna for Angular Jerk Minimization
Profle Optmzaton of Satellte Antenna for Angular Jerk Mnmzaton Jangwon Lee, Hyosung Ahn, Kwanghee Ko 3 and Semyung Wang 4 Gwangu Insttute of Scence and Technology, Gwangu, Korea, 500-7 and Daekwan Km 5,
More informationSimultaneous Reconfiguration with DG Placement using Bit-Shift Operator Based TLBO
Smultaneous Reconfguraton wth Placement usng Bt-Shft Operator Based TLBO Ayan Ghosh, *Deepak Kumar EEE Department B.I.T Mesra, Ranch Jharkhand, Inda *deepakmek9@gmal.com S. R. Samantaray School of Electrcal
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationOptimal Network Reconfiguration with Distributed Generation Using NSGA II Algorithm
(IJARAI) Internatonal Journal of Advanced Research n Artfcal Intellgence, Optmal Network Reconfguraton wth Dstrbuted Generaton Usng NSGA II Algorthm Jasna Hvzefendć Faculty of Engneerng and Informaton
More informationAN IMPROVED BIT LOADING TECHNIQUE FOR ENHANCED ENERGY EFFICIENCY IN NEXT GENERATION VOICE/VIDEO APPLICATIONS
Journal of Engneerng Scence and Technology Vol., o. 4 (6) 476-495 School of Engneerng, Taylor s Unversty A IMPROVED BIT LOADIG TECHIQUE FOR EHACED EERGY EFFICIECY I EXT GEERATIO VOICE/VIDEO APPLICATIOS
More informationDesign of Multi-loop PID Controllers Based on the Generalized IMC-PID Method with Mp Criterion
212 Internatonal Truong Journal Nguyen of Control, Luan Vu, Automaton, Jetae Lee, and and Systems, Moonyong vol. Lee 5, no. 2, pp. 212-217, Aprl 2007 Desgn of Mult-loop PID Controllers Based on the Generalzed
More informationA comparative study of initial basic feasible solution methods for transportation problems
Matheatcal Theory and Modelng ISSN 2224-5804 (Paper) ISSN 2225-0522 (Onlne) www.ste.org A coparatve study of ntal basc feasble soluton ethods for transportaton probles Abstract Abdul Sattar Sooro 1 Gurudeo
More informationUNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT
UNIT TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT Structure. Introducton Obectves. Key Terms Used n Game Theory.3 The Maxmn-Mnmax Prncple.4 Summary.5 Solutons/Answers. INTRODUCTION In Game Theory, the word
More informationEnhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception
Enhancng Throughput n Wreless Mult-Hop Network wth Multple Packet Recepton Ja-lang Lu, Paulne Vandenhove, We Shu, Mn-You Wu Dept. of Computer Scence & Engneerng, Shangha JaoTong Unversty, Shangha, Chna
More informationResource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks
Resource Allocaton Optmzaton for Devce-to- Devce Communcaton Underlayng Cellular Networks Bn Wang, L Chen, Xaohang Chen, Xn Zhang, and Dacheng Yang Wreless Theores and Technologes (WT&T) Bejng Unversty
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 informationFall 2018 #11 Games and Nimbers. A. Game. 0.5 seconds, 64 megabytes
5-95 Fall 08 # Games and Nmbers A. Game 0.5 seconds, 64 megabytes There s a legend n the IT Cty college. A student that faled to answer all questons on the game theory exam s gven one more chance by hs
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 informationAdaptive System Control with PID Neural Networks
Adaptve System Control wth PID Neural Networs F. Shahra a, M.A. Fanae b, A.R. Aromandzadeh a a Department of Chemcal Engneerng, Unversty of Sstan and Baluchestan, Zahedan, Iran. b Department of Chemcal
More informationA Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute
More information