Hospital Task Scheduling using Constraint Programming
|
|
- Victor Gibson
- 5 years ago
- Views:
Transcription
1 Hspital Task Scheduling using Cnstraint Prgramming Authr: Chaman Chahal Supervisr: Dr. P. Bse, Schl f Cmputer Science Organizatin: Carletn University Curse: COMP4905 Date: Dec. 11,
2 Abstract Hspitals strive t minimize patient wait times and minimize the amunt f time patients spend in the hspital (thus freeing hspital beds), while ensuring that all patients receive the necessary treatments and attentin. Wrking twards these gals, this prject cnsists f a tl t help physicians schedule their tasks such that it minimizes the time that patients stay in the hspital, while taking int accunt cnstraints such as resurce cnflicts and travel time between tasks. This tl must slve an NP-Hard scheduling prblem, s it uses the cnstraint prgramming and scheduling features f IBM ILOG CPLEX Optimizer t find an apprximate slutin. By adjusting the CPLEX engine t have greater ptimality tlerances, this tl is capable f slving large scheduling prblems in shrt perids f time. Table f Cntents Gals and Methd Overview f Implementatin Small Examples and Use Cases Scaling Up t Larger Prblems Pssible Future Prjects Gals and Methd Gals The gal f this prject is t explre the pssibility f creating a new tl that will help hspitals and physicians ptimally schedule their tasks. This will help minimize the amunt f time patients need t stay in the hspital, thus freeing beds and lwering wait times fr ther patients. Hspitals are a cmplex envirnment, s there are many cnstraints that must be cnsidered when trying t find an ptimal schedule, including: Which physicians/wrkers are allwed t cmplete which tasks. (Fr example, a triage physician wuld be allwed t cmplete different tasks than a cardilgy specialist). Travel time between tasks. (Many hspitals are very large, s it takes a significant amunt f time t g frm ne end f the hspital t visit a patient n the ther end). Resurce cnflicts (Fr example, tw patients might bth need t get an x-ray when there is nly ne machine available, r physicians frm tw different specialties might bth need t check up n the same patient.) Task Precedences (Many hspitals fllw business prcesses that cnsist f series f tasks that physicians and wrkers must cmplete in a particular rder) 2
3 One ther imprtant factr that shuld be cnsidered in a real-life prblem that the tl created in this prject did nt cnsider (due t added cmplexity f the implementatin) is that tasks that directly lead t patients being discharged frm the hspital shuld be priritized ver ther tasks, as that wuld free hspital beds fr new patients t cme in. Here is a precise definitin f the hspital-scheduling prblem that the tl created in this prject slves: Methd Inputs: A list f lcatins and a matrix specifying travel times between lcatins A list f tasks including the lcatin and duratin f each task A list f task precedences (which tasks must be dne befre which thers) Lists f tasks with resurce cnflicts (which cannt be dne at the same time) Start times fr any tasks scheduled t start at a specific time Latest start times fr tasks with deadlines A list f wrkers, including their current lcatins Fr each task, a list f wrkers allwed t cmplete that task Output: Fr each wrker, an rdered list f tasks that minimizes the time it takes fr the last task t be finished (i.e. minimizes the makespan). All cnstraints specified in the inputs must be fllwed. The scheduling prblem this tl seeks t slve is NP-Hard. S, the prblem was mdeled as a cnstraint prgramming prblem and IBM ILOG CPLEX Optimizer (available frm the IBM Academic Initiative) was used t prduce apprximate slutins. Defining a cnstraint prgramming prblem in CPLEX is very similar t defining an integer prgramming prblem, but CPLEX allws yu t use a larger set f functins than wuld be allwed in an integer prgramming prblem, including sme functins specifically designed t help mdel scheduling prblems. Prf that the prblem is NP-Hard Cnsider the NP-Cmplete k-clr prblem: decide whether r nt the vertices f an undirected graph G can be clred with at mst k clrs such that n tw adjacent vertices share the same clr. Here is hw this prblem can be reduced t the hspital-scheduling prblem specified abve: Fr each nde in G, create a task with a duratin f 1. (Each nde crrespnds t a task). (Give all tasks the same lcatin, s there is zer travel time between tasks). (Any wrker may cmplete any task). (There are n task precedences, s they may be cmpleted in any rder). Fr each vertex in G, create a wrker. (All wrkers start at the same lcatin as the tasks). 3
4 Fr each edge {u,v} in G, create a resurce cnflict between the tw tasks that crrespnd t vertices u and v. Slve the abve hspital-scheduling prblem. Let t be the time it takes fr the last task t get finished. if ( t k ) then G can be clred with at mst k clrs such that n tw adjacent vertices share the same clr. (All vertices/tasks that are finished at time 1 can be given clr 1, thse finished at time 2 can be given clr 2, etc.) S, in the general case, this hspital scheduling prblem is NP-Hard. Overview f Implementatin There are three main cmpnents in this tl: The Scheduler itself, An Andrid app t allw a physician t view their rdered task list frm anywhere, A main methd allwing a tester t act as the external cmpnents that the system depends upn. Scheduler The Scheduler has tw subcmpnents: a Java cmpnent and the CPLEX mdel / CPLEX engine. The Java cmpnent is simply fr string the state f the hspital. It stres a list f wrkers, tasks, and all the cnstraints n the tasks. When its cmputeschedule() functin is called, it sends the state and cnstraint data t the CPLEX engine t slve the scheduling prblem, frmats the utput and sends the utput t any cnnected Andrid apps. The Java cmpnent als peridically updates the time remaining fr tasks that are in-prgress and tasks with deadlines. The cde fr this cmpnent is primarily in Scheduler.java. The CPLEX engine takes the data frm the Java cmpnent and utputs a slutin t the ptimizatin prblem based the CPLEX mdel. The CPLEX mdel fr the hspital scheduling prblem is fund in the file cplexmdel.md. The CPLEX mdel cntains an OPL (Optimizatin Prgramming Language) specificatin f the scheduling prblem that the CPLEX engine is t slve. It includes declaratins f variables that must cme frm the Java cmpnent (such as number f wrkers, task duratins, task precendences, etc), declaratins f decisin variables (variables that CPLEX must find ptimal values fr - in this case, a list f tasks fr each wrker), an bjective functin (in this case, the bjective is t minimize the makespan), and a generic specificatin f cnstraints that a slutin must adhere t. 4
5 Andrid App The Andrid app was created as a demnstratin f hw this tl wuld be used in real life. It simply displays the rdered task list fr a particular physician based n the utput frm the scheduler. In practice, physicians and ther hspital wrkers wuld carry a mbile device with them as they visit patients and cmplete their tasks, s that they can see which task they shuld cmplete next fr ptimal efficiency. The HnrsAndrid flder cntains the cde fr the Andrid app. Main Methd The Main methd acts as a test driver fr the scheduler. The scheduler depends n tw cmpnents that are utside f the scpe f this prject: a Business Prcess Management (BPM) server and a Real- Time Lcatin System (RTLS) server. The BPM server wuld keep track f the tasks that the hspital wrkers must cmplete (based n the hspital s business prcesses), and give this data t the scheduler. The RTLS server wuld prvide the scheduler with the current lcatins f the wrkers. Since the BPM and RTLS servers are utside the scpe f this prject, the Main methd initializes the scheduler with sme data abut tasks, wrkers, and wrker lcatins, and it prvides a cmmand-line interface fr viewing the state, re-cmputing the schedule, and ntifying the scheduler when a wrker has started r finished a task. Small Examples and Use Cases Here is a small example t demnstrate the functinality f the hspital-scheduling tl: Scheduling Situatin: There are 3 lcatins: ward_a, ward_b, and ward_c. The travel time frm ward_a t ward_b is 2, and the travel time frm ward_b t ward_c is 2. The travel time between ward_a and ward_c is 4. There are tw wrkers: Dc and Phil, and they bth start at ward_a. There are 5 tasks: Alice x-ray and Abe x-ray, at ward_a, which have a resurce cnflict (They cannt be dne at the same time). Bb surgery and Bb surgery preparatin, at ward_b. The preparatin must be dne befre the surgery. The surgery was scheduled t be started at exactly time 20. The surgery has a duratin f 20 (All ther tasks have a duratin f 10). Only Phil may perfrm these tw tasks. 5
6 Charles triage checkup, at ward_c, which must be started befre time 20 (due t a regulatin regarding maximum patient waiting time). Output: When yu press v, the applicatin lets yu view a summary f the scheduling state (Nte: the applicatin uses secnds as the unit f time fr testing and demnstratin): Wrkers:Dc at lcatin 0 ding nthing,phil at lcatin 0 ding nthing, Tasks:Alice x-ray at lcatin 0 fr 10 secnds t-d,abe x-ray at lcatin 0 fr 10 secnds t-d,bb surgery preparatin at lcatin 1 fr 10 secnds t-d,bb surgery at lcatin 1 fr 20 secnds t-d,charles triage checkup at lcatin 2 fr 10 secnds t-d, Lcatins:ward_A,ward_B,ward_C,ward_D, When yu press c, the applicatin cmputes a schedule that minimizes the makespan (minimizes the time until the last task is finished): Dc's Task List: Alice x-ray, starttime: 0, endtime: 10 Charles triage checkup, starttime: 14, endtime: 24 Abe x-ray, starttime: 28, endtime: 38 Phil's Task List: Bb surgery preparatin, starttime: 2, endtime: 12 Bb surgery, starttime: 20, endtime: 40 Ntice that the cmputed schedule adheres t all the cnstraints specified abve. Als, the Andrid app presents Dc with his task list, as cmputed by the scheduler: FIGURE 1: Screensht f Andrid app shwing Dc s task list 6
7 Finally, the applicatin lets yu specify when the wrkers start and finish tasks, and it updates the scheduling situatin t reflect this. It als updates the amunt f time remaining fr tasks that are in prgress, and tasks that must be started at r befre a certain time. Als nte that wrkers are nt required t cmplete tasks in the rder that the scheduler specifies. The scheduler will simply re-cmpute the schedule based n the new state. This leaves wrkers with the flexibility t respnd t emergencies r spend mre r less time n a task as needed. Fr example, if Dc begins Abe s x-ray, and Phil remains idle fr a few units f time, here is the new scheduling state summary prduced by the scheduler. Nte that Abe x-ray is nw in-prgress and has 5 secnds remaining instead f the riginal 10 secnds: Wrkers:Dc at lcatin 0 ding Abe x-ray,phil at lcatin 0 ding nthing, Tasks:Alice x-ray at lcatin 0 fr 10 secnds t-d,abe x-ray at lcatin 0 fr 5 secnds in-prgress,bb surgery preparatin at lcatin 1 fr 10 secnds t-d,bb surgery at lcatin 1 fr 20 secnds t-d,charles triage checkup at lcatin 2 fr 10 secnds t-d, Lcatins:ward_A,ward_B,ward_C,ward_D, And here is the new schedule that the scheduler cmputes. Nte that the rder f Dc s tasks has changed since he started Abe x-ray first instead f Alice x-ray. Als nte that the start time f Bb surgery is 15 instead f 20 nw, since 5 units f time have passed: Dc's Task List: Abe x-ray, starttime: 0, endtime: 5 Charles triage checkup, starttime: 9, endtime: 19 Alice x-ray, starttime: 23, endtime: 33 Phil's Task List: Bb surgery preparatin, starttime: 2, endtime: 12 Bb surgery, starttime: 15, endtime: 35 Scaling Up t Larger Prblems In rder t slve larger prblems, yu can increase the ptimality tlerance f the CPLEX engine. CPLEX uses tw parameters t decide whether a slutin is sufficiently ptimal: Optimality Tlerance: CPLEX will accept a slutin if the value f the bjective functin cannt be imprved by mre than the Optimality Tlerance. Relative Optimality Tlerance: CPLEX will accept a slutin if the value f the bjective functin cannt be imprved by mre than (Relative Optimality Tlerance times the current value f the bjective functin). 7
8 Only ne f the tw restrictins needs t be met fr CPLEX t accept a slutin. Fr testing, scheduling prblems were generated such that there were 10 wrkers, 10 lcatins, and a variable number f tasks with duratins between 10 and 19. Any wrker was allwed t perfrm any task. Every fifth task had tw ther tasks as prerequisites, and 3 f every 10 tasks used ne f 3 resurces (and thus had resurce cnflicts with each ther). The testing was dne n a laptp with a dual-cre 2.26GHz cpu and 2 GB f RAM. By default, CPLEX uses very strict ptimality tlerances: Optimality_Tlerance = 1.0E-9 and Relative_Optimalitly_Tlerance = 1.0E-4. Using these values, the scheduler culd slve prblems with 28 tasks r fewer in less than ne secnd, but prblems with mre than 28 tk mre than tw minutes. Belw is a table shwing the largest prblems that culd be slved fr different relative ptimality tlerances. Nte that it appears t be heavily influenced by the cnstraints n the tasks, since after every ten tasks, the next three that are added are given resurce cnflicts with ther tasks, and there was a sharp increase in the time taken after every ten tasks. Relative ptimality tlerance Largest prblem that can be slved in under six secnds 1.0E At a relative ptimality tlerance f 0.9 (which is getting extremely tlerant fr sub-ptimal slutins), it tk 6 secnds t slve a prblem with 210 tasks, and it prduced a slutin with a makespan f 600. Hwever, by ding ur wn calculatin, we find that the makespan f the slutin the CPLEX engine prvided is nly abut twice as large as a simple lwer bund n the makespan: 10 wrkers ding 210 tasks with an average duratin f 14.5 will take at least units f time (210*14.5/10 = 304.5). S, althugh the CPLEX engine was set t accept a slutin with a makespan f up t 10 times the ptimal value, it still prduced a slutin with a makespan that s nly duble f a lwer bund f the ptimal value. At a relative ptimality tlerance f 1 (which shuld accept any slutin that satisfies the cnstraints, regardless f the value f the bjective functin), it tk 7 secnds t slve a prblem with 500 tasks. In this test, it prduced a slutin with a makespan f A lwer bund n the ptimum slutin s makespan is 725 (500 tasks * 14.5 units f time per task / 10 wrkers), s nce again, althugh CPLEX was set with a high ptimality tlerance, it still prduced a slutin that s nt unreasnably far away frm an ptimal slutin. 8
9 (Nte: By lking mre clsely at hw I generated the tasks, I nticed that yu can get slightly higher lwer-bunds n the ptimal slutins. After every ten tasks, I generated a task with duratin 18 and with resurce cnflicts with all ther tasks with duratin 18. S fr the 210-task prblem, there are 21 such tasks that cannt be dne in parallel, s it takes a minimum f 21*18 = 378 units f time. Fr the 500-task prblem, it takes a minimum f 50*18 = 900 units f time). Pssible Future Prjects One bvius future prject wuld the practical wrk f integrating this scheduler with a Business Prcess Management system and a Real-Time Lcatin System, as it depends n these fr prviding the tasks t be cmpleted and the wrker lcatins. It wuld als be imprtant t examine the real-life usability f such a system and whether it wuld actually imprve prductivity. There are als many aspects f the scheduler itself that can be imprved r need t be examined further. Again related t imprving prductivity, the scheduler finds an ptimal schedule fr knwn tasks, but in practice, new tasks will be created as time passes. It is unclear whether there is a large time-savings prduced by fllwing the verall ptimal path befre these new tasks have appeared. Als, sme direct imprvements that culd be made t the scheduler include making it minimize smething mre useful than the makespan, such as minimizing time it takes t cmplete tasks that directly lead t patients being discharged frm the hspital, and having penalties fr missed deadlines instead f making the deadlines hard cnstraints. It wuld als be interesting t cmpare this cnstraint prgramming apprach t ther ptimizatin appraches (such as genetic algrithms and thers) t see which apprach has the best run-time fr large prblems. 9
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Prf. Mntek Singh Fall 2016 Lab Prject (PART A): Attaching a Display t the Prcessr
More informationGRFX 1801: Game Development for Platforms
GRFX 1801: Game Develpment fr Platfrms Instructr Camern Buckley Email cbuckley@astate.edu Office Lcatin Fine Arts Center 123 Office Hurs Friday 10a 1p Curse Overview Intermediate and advanced techniques
More informationUpgrading to PlanetPress Suite Version 5
Upgrading t PlanetPress Suite Versin 5 Creatin date: September 2, 2005 Revisin date: June 14, 2006 Table f Cntents System Requirements... 4 Imprtant Cnsideratins... 4 Knwn Issues... 6 Prcedure t imprt
More informationProject Information o Simulating Cumulus Entrainment: A Resolution Problem, or Conceptual? o Sonia Lasher-Trapp, UIUC o
Annual Reprt fr Blue Waters Allcatin: Snia Lasher-Trapp, Oct 2016 Prject Infrmatin Simulating Cumulus Entrainment: A Reslutin Prblem, r Cnceptual? Snia Lasher-Trapp, UIUC slasher@illinis.edu Executive
More informationSpring 06 Assignment 3: Robot Motion, Game Theory
15-381 Spring 06 Assignment 3: Rbt Mtin, Game Thery Questins t Rng Yan(yanrng@cs.cmu.edu) Out: 2/21/06 Due: 3/7/06 Name: Andrew ID: Please turn in yur answers n this assignment (etra cpies can be btained
More informationHands-Free Music Tablet
Hands-Free Music Tablet Steven Tmer Nate Decker Grup Website: steve@wasatch.cm milamberftheassembly@yah.cm http://www.cs.utah.edu/~ndecker/ce3992/ Abstract The typical musician handles a great deal f sheet
More informationLab 1 Load Cell Measurement System
BME/ECE 386 Lab 1 Lad Cell Measurement System GOALS Lab 1 Lad Cell Measurement System 1) Build and test a lad cell amplifier. 2) Write an Arduin prgram t: a. Acquire data frm a lad cell amplifier b. Cmpute
More information1.12 Equipment Manager
Mdule 1 Categry 1 1.12 Equipment Manager Functin f the windw The windw is the central data file fr the Kntrl Pr and cllects the main data fr fees f an bject that t be used in this prject. The Equipment
More informationFigure 1: A Battleship game by Pogo
CSCI 2312-002: Object Oriented Prgramming Final Prject Assigned: Octber 17, 2017 Design Due: Octber 24, 2017 IN CLASS (Graded as ne hmewrk grade) Final prject Due: Nvember 16, 2017 at 11:59 PM Fr many
More informationPROBABILITY OF DETECTION OF FLAWS IN A GAS TURBINE ENGINE. Gary L. Burkhardt and R.E. Beissner
PROBABILITY OF DETECTION OF FLAWS IN A GAS TURBINE ENGINE COMPONENT USING ELECTRIC CURRENT PERTURBATION Gary L. Burkhardt and R.E. Beissner Suthwest Research Institute 6220 CUlebra Rad San Antni, Texas
More informationLab 1 Load Cell Measurement System (Jan 09/10)
BME/ECE 386 Lab 1 Lad Cell Measurement System GOALS Lab 1 Lad Cell Measurement System (Jan 09/10) 1) Test the lad cell amplifier. 2) Write an Arduin prgram t: a. Acquire data frm a lad cell amplifier b.
More informationAltis Flight Manager. PC application for AerobTec devices. AerobTec Altis v3 User Manual 1
Altis Flight Manager PC applicatin fr AerbTec devices AerbTec Altis v3 User Manual 1 Table f Cntents Intrductin...3 Requirements...3 Installatin...3 Applicatin...3 USB Driver fr Altis v3 interface ALink...4.NET
More informationDitton Primary School: Design and Technology Curriculum Planning
Year Grup Natinal Curriculum Learning Objective Design KS1 Natinal Curriculum I can design purpseful, functinal, appealing fr myself and ther users based n design criteria I can generate, develp, mdel
More informationTUTORIAL I ECE 555 CADENCE SCHEMATIC SIMULATION USING SPECTRE
TUTORIAL I ECE 555 CADENCE SCHEMATIC SIMULATION USING SPECTRE Cadence Virtus Schematic editing prvides a design envirnment cmprising tls t create schematics, symbls and run simulatins. This tutrial will
More informationPAPER SPACE AND LAYOUTS
PAPER SPACE AND LAYOUTS There are tw distinct wrking envirnments in AutCAD namely: Mdel Space and Paper space. Prjects can be develped by either wrking in the mdel space thrugh the use f MVSETUP r PAPER
More information1. Give an example of how one can exploit the associative property of convolution to more efficiently filter an image.
CS 376 Cmputer Visin Spring 2011 Prblem set 1 Out: Tuesday Feb 1 Due: Mnday Feb 14 11:59 PM See the end f this dcument fr submissin instructins. Visit us during ffice hurs t discuss any questins n the
More informationDIMACS Working Group on Measuring Anonymity Notes from Session 3: Information Theoretic and Language-based Approaches
DIMACS Wrking Grup n Measuring Annymity Ntes frm Sessin 3: Infrmatin Theretic and Language-based Appraches Scribe: Matthew Wright In this sessin, we had three 15-minute talks based n submitted abstracts
More informationNational Curriculum Programme of Study:
Natinal Curriculum Prgramme f Study: Cunt in steps f 2, 3, and 5 frm 0, and in tens frm any number, frward and backward. Recall and use multiplicatin and divisin facts fr the 2, 5 and 10 multiplicatin
More informationPuget Sound Company Overview. Purpose of the Project. Solution Overview
Puget Sund Cmpany Overview Puget Sund Energy is Washingtn State s largest and ldest energy utility, serving nearly 1 millin electric custmers and mre than 650,000 natural gas custmers, primarily within
More informationDragon Fall Age of Sigmar Event
Dragn Fall Age f Sigmar Event Welcme t the first annual Age f Sigmar event at Dragn-Fall. We are very excited abut this year s narrative event and what it means t the new cmmunity frming arund the Age
More informationOptimization Tutorial Using OSLO Standard or Premium
Page 1 f 18 Optimizatin Tutrial Using OSLO Standard r Premium Optimizatin Tutrial Using OSLO Standard r Premium Lambda Research Crpratin INTRODUCTION Nte: Parts f this tutrial are very similar t the "Optimizatin
More informationSHADOW OF THE DRAGON AGE OF SIGMAR
AGE OF SIGMAR SHADOW OF THE DRAGON Welcme t the first annual Age f Sigmar event at Dragn-Fall. We are very excited abut this year s narrative event and what it means t the new cmmunity frming arund the
More informationSoftware Engineering
What Is Sftware Engineering? Sftware Engineering Sftware engineering is the study and an applicatin f engineering t the, develpment, and maintenance f sftware. The applicatin f a systematic, disciplined,
More informationConsult with this syllabus before asking questions regarding the course rules. There will no exceptions to these rules.
Syllabus Cnsult with this syllabus befre asking questins regarding the curse rules. There will n exceptins t these rules. Curse: Math 20F: Linear Algebra Instructr Office Hurs: Prfessr Harel (APM 7420):
More information1. Constraint propagation
6.034 Artificial Intelligence, Fall 2006 Prf. Patrick H.Winstn Prblem Set 3 This prblem set is due Wednesday, Octber 18th at 11:59 PM. If yu have questins abut it, ask the TA email list. Yur respnse will
More informationSecurity Exercise 12
Security Exercise 12 Asynchrnus Serial Digital Baseband Transmissin Discussin: In this chapter, yu learned that bits are transmitted ver a cpper wire as a series f vltage pulses (a prcess referred t as
More informationHigh Level Design Circuit CitEE. Irere Kwihangana Lauren Mahle Jaclyn Nord
High Level Design Circuit CitEE Irere Kwihangana Lauren Mahle Jaclyn Nrd 12/16/2013 Table f Cntents 1 Intrductin. 3 2 Prblem Statement and Prpsed Slutin. 3 3 Requirements. 3 4 System Blck Diagram 4.1 Overall
More informationThe Mathematics of the Rubik s Cube
In this lessn, students will explre the pssible number ways the pieces f a Rubik's Cube can be arranged, and still fit the criteria fr a Rubik's Cube. Clrs are riented in a set way, s sme pieces (such
More informationFormative Evaluation of GeeGuides: Educational Technology to Enhance Art Exploration
Frmative Evaluatin f GeeGuides: Educatinal Technlgy t Enhance Art Explratin Prepared by Clleen F. Manning Senir Research Assciate Gdman Research Grup, Inc. Submitted t GeeGuides LLC March 2005 EXECUTIVE
More informationApplication for Drive Technology
Applicatin fr Drive Technlgy MICROMASTER 4 Applicatin Descriptin Warranty, Liability and Supprt 1 Warranty, Liability and Supprt We d nt accept any liability fr the infrmatin cntained in this dcument.
More informationLab3 Audio Amplifier (Sep 25)
GOAL Lab3 Audi Amplifier (Sep 25) The gal f Lab 3 is t demnstrate an audi amplifier based n an p amp and ttem-ple stage. OBJECTIVES 1) Observe crssver distrtin in a Class B ttem-ple stage. 2) Measure frequency
More informationPreLab5 Temperature-Controlled Fan (Due Oct 16)
PreLab5 Temperature-Cntrlled Fan (Due Oct 16) GOAL The gal f Lab 5 is t demnstrate a temperature-cntrlled fan. INTRODUCTION The electrnic measurement f temperature has many applicatins. A temperature-cntrlled
More informationCOMP 110 INTRODUCTION TO PROGRAMMING WWW
COMP 110 INTRODUCTION TO PROGRAMMING WWW http://cmp110www.web.unc.edu Fall 2011 Hmewrk 3 Submissin Deadline: 10:59 AM, Oct 24 Overview Validating Multiple Chess Mves n a Chessbard Fr this assignment yu
More informationDesignCon A New Reference Design Development Environment for JPEG 2000 Applications
DesignCn 2003 System-n-Chip and ASIC Design Cnference Reference Design Paper A New Reference Design Develpment Envirnment fr JPEG 2000 Applicatins Authrs Bill Finch Vice President, CAST Inc. Warren Miller
More informationLab2 Digital Weighing Scale (Sep 18)
GOAL Lab2 Digital Weighing Scale (Sep 18) The gal f Lab 2 is t demnstrate a digital weighing scale. INTRODUCTION The electrnic measurement f mass has many applicatins. A digital weighing scale typically
More informationOperating Instructions
TC 60/8 THERMOCOMPUTER TC 60/8 temp / time s s temp / time k start stp Operating Instructins Cntents General Infrmatin...1 Security Advice...1 Firing Curves...1 Typical Firing Curves...2 Entering a Firing
More informationRiverSurveyor S5/M9 & HydroSurveyor Second Generation Power & Communications Module (PCM) Jan 23, 2014
SnTek, a Xylem brand 9940 Summers Ridge Rad, San Dieg, CA 92121-3091 USA Telephne (858) 546-8327 Fax (858) 546-8150 E-mail: inquiry@sntek.cm Internet: http://www.sntek.cm RiverSurveyr S5/M9 & HydrSurveyr
More informationCleveland Public Theatre. Catapult. Request for Proposals. Deadline for submissions is Monday, June 12 th, 2017
Cleveland Public Theatre Catapult Request fr Prpsals Cleveland Public Theatre s New Play Develpment CPT s missin is t raise cnsciusness and nurture cmpassin thrugh grundbreaking perfrmances and life-changing
More informationMiddle School Engineering
[Fall 2017 Spring 2018] [Mnday and Wednesday 10:45-12:15] Middle Schl Engineering Instructr: Laura Wlley E-Mail: Laura.Wlley@ThePrmetheusAcademy.cm Phne: [972-998-6408] Lcatin: The Prmetheus Academy Middle
More informationArt I Woodside High School Ms. Julie Marten Course Syllabus
Art I Wdside High Schl Ms. Julie Marten Curse Syllabus Rm: C-15 Email: jmarten@seq.rg Website: www.wdsidehs.rg/marten Phne: Classrm (650) 367-9750 x 40315 Curse Overview Fine Art I is a studi class that
More informationExcel Step by Step Instructions Creating Lists and Charts. Microsoft
Infrmatin Yu Can Enter in a Wrksheet: Labels: Any type f text r infrmatin nt used in any calculatins. Labels are used fr wrksheet headings and make wrksheets easy t read and understand. Labels can als
More informationGANTOM iq AND iqx USER GUIDE
GANTOM iq AND iqx USER GUIDE The Gantm iq is the wrld s smallest gb prjectr with zm and fcus fr prfessinal lighting applicatins. The Gantm iqx features the same amazing ptics f the Gantm iq but adds integrated
More information6 th Grade Jingle Composition Project
6 th Grade Jingle Cmpsitin Prject Wh: An assigned grup f 3 grup members What: A shrt cmmercial selling a Wyndcrft based prduct r service When: Perfrmances n Octber 31 st and Nvember 1 st Yur gal is t create
More informationBulletin of the Transilvania University of Braşov Vol 8(57), No Series III: Mathematics, Informatics, Physics,
Bulletin f the Transilvania University f Braşv Vl 8(57), N. 2-2015 Series III: Mathematics, Infrmatics, Physics, 125-130 ALGORITHM FOR SOLVING A PUZZLE PROBLEM Adrian DEACONU 1 Abstract We present an algrithm
More informationPulse Width Modulation (PWM) Cornerstone Electronics Technology and Robotics II
Pulse Width Mdulatin (PWM) Crnerstne Electrnics Technlgy and Rbtics II Administratin: Prayer PicBasic Pr Prgrams Used in This Lessn: General PicBasic Pr Prgram Listing: http://www.crnerstnerbtics.rg/picbasic.php
More informationThis app uses callas pdftoolbox server as the imposition engine and consequently you have to have that program installed on your Switch server.
Autmatic impsitin Page 1/8 Autmatic impsitin Descriptin Autmatic impsitin will d the mst cmmn impsitins fr yur digital printer. It will autmatically d flders fr A5, A4 r US Letter page sizes in either
More informationSafety Architect : A Tool for Model-Based Safety Analyses Compliant with the System Engineering Approach
Safety Architect : A Tl fr Mdel-Based Safety Analyses Cmpliant with the System Engineering Apprach Authrs: Jnathan Dumnt, Franck Sadmi, Frédérique Vallée (All4tec) Keywrds: Safety, Dependability, Mdel-Based
More informationPLANNING AND DECISION ANALYSIS School of Architecture and the Built Environment, KTH
Syllabus fr dctral studies in the subject f PLANNING AND DECISION ANALYSIS Schl f Architecture and the Built Envirnment, KTH General regulatins and guidelines fr dctral studies are fund in the cmprehensive
More informationDXF2DAT 3.0 Professional Designed Computing Systems 848 W. Borton Road Essexville, Michigan 48732
Prgram Infrmatin 1 DXF2DAT 3.0 Prfessinal Designed Cmputing Systems 848 W. Brtn Rad Essexville, Michigan 48732 Cntact: (989) 892-4376 website: http://www.famwrk.net General Infrmatin: inf@famwrk.net Technical
More informationECE 3829: Advanced Digital System Design with FPGAs A Term 2017
ECE 3829: Advanced Digital System Design with FPGAs A Term 2017 Lab 2- VGA display and Light Sensr interface Reprt due at start f class Friday September 15 th Use the prvided Ambient Light Sensr mdule
More informationUsing the Laser Cutter
Using the Laser Cutter Prerequisites Befre yu will be allwed t use the laser cutter, yu must cmplete these three steps: 1. Yu must have cmpleted the Laser Cutter training at Cyberia 2. Yu must schedule
More informationIB Visual Arts Summer Work Year 1 (HL & SL)
IB Visual Arts Summer Wrk Year 1 (HL & SL) Cngratulatins n beginning yur jurney int the IB Visual Arts Curse. There are a few things I wuld like yu t knw befre yu get started n yur summer wrk. - Making
More informationCATA Composer R2016 Fact Sheet. Add a New Dimension to Your Product Communications
CATA Cmpser R2016 Fact Sheet Add a New Dimensin t Yur Prduct Cmmunicatins Versin 1.0-8/11/2015 Table f Cntents 1. CATIA Cmpser: VALUE AT A GLANCE... 3 2. CATIA Cmpser: Overview... 4 2.1. Immediate Prductivity
More informationProcessors with Sub-Microsecond Response Times Control a Variety of I/O. *Adapted from PID Control with ADwin, by Doug Rathburn, Keithley Instruments
PID Cntrl with ADwin Prcessrs with Sub-Micrsecnd Respnse Times Cntrl a Variety f I/O CHESTERLAND OH March 9, 2015 *Adapted frm PID Cntrl with ADwin, by Dug Rathburn, Keithley Instruments By Terry Nagy,
More informationApplication of Greedy Algorithm in Exodia Deck in Yu-Gi-Oh! Trading Card Game
Applicatin f Greedy Algrithm in Exdia Deck in Yu-Gi-Oh! Trading Card Game Luqman Faizlani Kusnadi 13512054 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung, Jl.
More informationSpring 06 Assignment 3: Solution
15-381 Spring 06 Assignment 3: Slutin Questins t Rng Yan(yanrng@cs.cmu.edu) Out: 2/21/06 Due: 3/7/06 Name: Andrew ID: Please turn in yur answers n this assignment (etra cpies can be btained frm the class
More informationLab 6 Spirometer System (Feb 20/21)
GOAL Lab 6 Spirmeter System (Feb 20/21) Demnstrate a spirmeter system incrprating a (1) Lilly-type flw tube (2) piezresistive differential pressure sensr (3) instrumentatin amplifier and lw-pass filter
More informationConsciousness Shifting
Frmula fr Miracles Presents Cnsciusness Shifting Shift Yur Cnsciusness, Open Yur Mind, and See Int The Matrix With Open Eyes! By Brent Phillips and Daniel Metraux www.frmulafrmiracles.net Shift Yur Cnsciusness
More informationIntroduction. Version 8.2.2
Intrductin As with each new versin, minr changes and new ptins are added. Sme f these changes are nt visible because they are designed t imprve functins and crrect sme minr bug. Fr visible changes, please
More informationStudy of New architecture needs for AOCS / Avionics Abstract. Abstract
The ESA "Study f New architecture needs fr AOCS / Avinics" was perfrmed in parallel t the study Attitude estimatin systems, Requirements n sensr suite. Bth studies have the cmmn bjective t derive a develpment
More informationBeethoven Through Time. Social Studies/Art Integration Lesson (Music)
Beethven Thrugh Time Scial Studies/Art Integratin Lessn (Music) This lessn best fits in the LBUSD 2 nd grade scial studies pacing with Reflectins text unit 1, Lessn 4 Daily Life Then and Nw. It helps if
More informationWorkflow Working Group
Wrkflw Wrking Grup June 19, 2007 Chiba University Ann McCarthy Lexmark Internatinal Inc. Chair, Wrkflw Wrking Grup presented by: William Li Wrkflw WG Charter T identify a small number f the mst cmmnly
More informationNetwork Working Group. Category: Informational Cisco Systems A. Shaikh AT&T Labs (Research) April 2005
Netwrk Wrking Grup Request fr Cmments: 4062 Categry: Infrmatinal V. Manral SiNett Crp. R. White Cisc Systems A. Shaikh AT&T Labs (Research) April 2005 Status f This Mem OSPF Benchmarking Terminlgy and
More informationTable of Contents. ilab Solutions: Core Facilities Core Usage Reporting
Revisin Date: 12/31/2012 Table f Cntents 1. Institutin, Cre Facility and Lab Administratin Reprting Overview...2 2. Hw d I access ilab Reprts?...3 3. What is the General Functinality fr ilab Reprting?...6
More informationBTEC EXTENDED DIPLOMA IN CREATIVE MEDIA PRODUCTION (GAMING)
BTEC EXTENDED DIPLOMA IN CREATIVE MEDIA PRODUCTION (GAMING) UNIT 72 COMPUTER GAME DESIGN ASSIGNMENT 2OF2 COMPUTER GAME CONCEPT & PRODUCTION Student Name: Grup: Games Prject Five: Cmputer Games Design Assignment
More informationExpiration Date: April 2000 October 1999 File name: draft-ietf-ospf-shortcut-abr-01.txt
Netwrk Wrking Grup A. D. Zinin Internet Draft AMT Grup Expiratin Date: April 2000 Octber 1999 File name: draft-ietf-spf-shrtcut-abr-01.txt OSPF Shrtcut ABR Enhanced OSPF ABR Behavir draft-ietf-spf-shrtcut-abr-01.txt
More informationGuide for ESP32-Sense Development Kit
Guide fr ESP32-Sense Develpment Kit 1. Overview The ESP32 tuch sensr develpment kit, ESP32-Sense Kit, is used fr evaluating and develping ESP32 tuch sensr system. ESP32-Sense Kit cnsists f ne mtherbard
More informationAccuBuild Version 9.3 Release 05/11/2015. Document Management Speed Performance Improvements
AccuBuild Versin 9.3 Release 05/11/2015 Dcument Management Speed Perfrmance Imprvements The entire dcument management system and security system design was retled which shuld result in majr speed imprvements
More informationNATF CIP Requirement R1 Guideline
Open Distributin NATF CIP 014-2 Requirement R1 Guideline Disclaimer This dcument was created by the Nrth American Transmissin Frum (NATF) t facilitate industry wrk t imprve physical security. NATF reserves
More informationApplication of Percents
Grade 7 Mathematics, Quarter 3, Unit 3.1 Applicatin f Percents Overview Number f instructinal days: 15 (1 day = 45 60 minutes) Cntent t be learned Cnvert between different frms f ratinal numbers (psitive
More informationMaterials: Metals, timber, plastics, composites, smart and nanomaterials Candidates should:
AQA Resistant Materials - Unit 1 Specificatin 2014-4560 Materials: Metals, timber, plastics, cmpsites, smart and nanmaterials Be aware f the surce f a range f materials. Understand they are prcessed fr
More informationThe British School of Barcelona September Primary Department COMPUTING POLICY
The British Schl f Barcelna September 2017 Primary Department COMPUTING POLICY 5 & 7 Diamnd Curt, Opal Drive, Eastlake Park, Fx Milne, Miltn Keynes MK15 0DU, T: 01908 396250, F: 01908 396251, www.cgnitaschls.c.uk
More informationEngineering Design and Development
Engineering Design and Develpment Grade 12 Prerequisites: Intrductin t Engineering Design Principles f Engineering Digital Electrnics Credit Value: 5 ABSTRACT The Engineering Design and Develpment curse
More informationYou Be The Chemist Challenge Official Competition Format
2018-2019 Yu Be The Chemist Challenge Official Cmpetitin Frmat This dcument prvides detailed infrmatin regarding the Challenge frmat at each level f the cmpetitin. Schl Crdinatrs, participants, and parents/guardians
More informationThe Urbana Free Library Patron Survey. Final Report
The Urbana Free Library Patrn Survey Final Reprt CIRSS Center fr Infrmatics Research in Science and Schlarship Graduate Schl f Library and Infrmatin Science University f Illinis at Urbana-Champaign 501
More informationMeal Time! Game Concept
Meal Time! Game Cncept Lucien LeMenager Kevin Mann Rbert Dyle Wrking Title Meal Time! Prject Thumbnail A game based n turn- based trading card games, Meal Time! pits players against each ther t crwn the
More informationPlanning Guide. Create a "wish list" for your new project, and then number the items in order of importance.
Rbbinsville, NJ 08691 Email: inf@cenurykitchens.net Planning Guide At Century Kitchens & Bathrms, we can help yu all alng the way, frm start t finish, in the planning, design and cmpletin f yur new kitchen
More informationa) Which points will be assigned to each center in the first iteration? b) What will be the values of the k new centers (means)?
CS 378 Cmputer Visin Prblem set 2 Out: Tuesday Sept 22 Due: Mnday Oct 5, by 11:59 PM See the end f this dcument fr submissin instructins. I. Shrt answer prblems [30 pints] 1. Suppse we are using k-means
More informationCIHS English 2 Honors Summer Reading Assignment
CIHS English 2 Hnrs Summer Reading Assignment Dear Prspective English 2 Hnrs Students: Attached yu will find the summer reading and writing assignments required fr entry int the curse this fall. It is
More informationSmall Business Innovation Challenge Program. Ministry of Economic Development and Growth Ministry of Research, Innovation and Science
Small Business Innvatin Challenge Prgram Ministry f Ecnmic Develpment and Grwth Ministry f Research, Innvatin and Science Small Business Innvatin Challenge (SBIC) Overview On March 1, MEDG launched the
More informationThe demand for a successful flaw analysis is that the test equipment produces no distortion on the echos no noise. I _... I i.j J...
SYSTEM ANALYSIS FOR WIDE BAND ULTRASONIC TEST SET-UPS Ulrich Opara Krautkramer GmbH Clgne, West Germany INTRODUCTION In the last years, the discussins abut ultrasnic test equipment fcussed n amplifier
More informationInternship opportunities
Internship pprtunities 2018-2019 1 General Infrmatin Why is an internship valuable fr yu? In the first instance, an internship needs t be wrthwhile fr yu, the student! Everyne deserves the pprtunity t
More informationThis course is intended for people who aspire to careers as computer programmers and game developers.
Instructr Sam Stkes Email sstkes@micrsft.cm Classrm SAC 2012 Class time 7 PM t 10 PM Office Call r email t set up apt. Office Hurs Phne 949 6275736 Skype: scalsamstkes URL http://blgs.msdn.cm/devschl Curse
More informationAfter Earth Saving Our Future Lesson Plan
After Earth Saving Our Future Lessn Plan Fr Teachers: This lessn is designed fr use with several parts f this site: 1. Hme page and After Earth Saving the Future (link) 2. The Bidiversity Page (link) 3.
More informationExperiment 7 Digital Logic Devices and the 555-Timer
Experiment 7 Digital Lgic Devices and the 555-Timer Purpse: In this experiment we address the cncepts f digital electrnics and lk at the 555-timer, a device that uses digital devices and ther electrnic
More informationWiFi Lab C. Equipment Needs:
WiFi Lab C Event Objective: Teams will cnstruct an antenna prir t the turnament that is designed t transmit a signal at 2.4 GHz and cmplete a written test n the principles f electrmagnetic wave prpagatin.
More informationWins Soft OUR CORPORATE GOAL IS TO CREATE ADDED VALUE FOR CUSTOMERS AND EMPLOYEES, TRUE TO THE MOTTO
Wins Sft Abut Us : WINS SOFT is ne f the fastest grwing IT Cmpany prviding Textile Slutin t Medium and Large-Scale textile based cmpanies. It was funded with the visin f prducing innvative and affrdable
More informationPhotoVu Digital Picture Frame Service & Repair Guide
PhtVu Digital Picture Frame Service & Repair Guide PhtVu, LLC 2450 Central Ave, #G1 Bulder, CO 80301 USA www.phtvu.cm/supprt Versin: 1.0 Table f Cntents Getting Started... 3 Determine Yur Generatin f PhtVu
More informationINSTALLATION INSTRUCTIONS
Lad with min. 5 kg 405000090 405070090 INSTALLATION INSTRUCTIONS CONTENT: 1. Imprtant safety instructins. 2. Specificatins and main dimensins. 3. Parts included. 4. Installatin. 5. Adjusting the strke
More informationExperiment 4 Op-Amp Circuits
Experiment 4 Op-Amp Circuits Purpse: In this experiment, yu will learn abut peratinal amplifiers (r p-amps). Simple circuits cntaining peratinal amplifiers can be used t perfrm mathematical peratins, such
More informationBanner pocket v3 Page 1/7. Banner pocket v3
Banner pcket v3 Page 1/7 Banner pcket v3 Descriptin Banner pcket will help yu get the printed sheets arranged in the way yu need fr attaching the frnt and back side pckets tgether. It will crp ne sides
More informationExperiment 7 Digital Logic Devices and the 555-Timer
Experiment 7 Digital Lgic Devices and the 555-Timer Purpse: In this experiment we address the cncepts f digital electrnics and lk at the 555-timer, a device that uses digital devices and ther electrnic
More informationXerox 8160/8142 Wide Format Color
PRODUCT RANGE / POSITIONING The Xerx 8142/8160 Slutin Printer is a thermal inkjet printing system intended fr use in a prductin envirnment prducing graphical cntent, including Psters, POP, signage, etc.
More informationConsultancy Proposal. Abstract This document lays out the consultancy service proposal details Reference:
Cnsultancy Prpsal Abstract This dcument lays ut the cnsultancy service prpsal details Reference: www.gamalearn.cm e-mail: inf@gamalearn.cm Page 1 f 8 Table f Cntents: Overview... 3 Cnsultatin Services:
More informationHow to Install a Slate Tile Floor By See Jane Drill TM Copyright 2014, All Rights Reserved
Hw t Install a Slate Tile Flr By See Jane Drill TM Cpyright 2014, All Rights Reserved Resurces Needed t Cmplete the Jb Tls & Supplies Pwer drill with mixing want (a bucket trwel can als be used fr mixing)
More informationName: Date: Period: 1. Multi-Genre Character Project
Name: Date: Perid: 1 Multi-Genre Character Prject A multi-genre prject is ne large prject with many different parts. Each part represents what yu knw abut a tpic and extends yur thinking in many ways.
More informationModel 6085 Handi-TRASE Quick Start Guide
Mdel 6085 Handi-TRASE Quick Start Guide Handi-TRASE plus Slammer Prbe Quick Start Guide May 2018 Handi-TRASE unit cnsists f a Trase Time Dmain Reflectmeter (TDR) and an Andrid Tablet. Fig. 1. A Handi-TRASE
More informationSupport Subscribers call
Prduced by Cmputer Helper Publishing (CHP). We hpe this sftware makes the tasks f Church administratin easier and mre efficient. Any questins that cannt be answered by these help files shuld be directed
More informationIntroduction to Life Cycle Risk Management Help Page
Select a frequently asked questin (FAQ) t skip t its answer. Hw is the curse rganized? Wh shuld take this curse? Hw d I get credit fr this curse? What d all the navigatin buttns d? Hw d I knw what t click?
More informationE-Jobsheet Tablet Application Functionality
E-Jbsheet Tablet Applicatin Functinality The e-jbsheet applicatin has been created fr Truck Service Prviders (TSP) in rder fr their admin staff and fitters t handle all types f wrk via a mbile platfrm
More information