s s: T1: okay um i have the following problem + + u: T2: + right + s s: T3: um there's been an ice storm uh which has left power lines down and roads uh blocked by trees and um our job is to get the roads cleared and the power lines fixed as fast as possible mmm and the power lines i think have to be no the trees must be removed before um the lines can the power lines can be fixed um it takes forty five minutes to fix a power line and um the trees are down on highway five ninety and east avenue um on genesee street um + ma + u u: T4: + where + on genesee just + somewhere in the middle + s: T5: + genesee + street is um u u: T6: i s i so just in the middle of genesee there somewhere s: T7: genesee street is um in u u: T8: i see it's next to the hospital but s: T9: yeah u u: T10: so it's just i the + somewhere in the + s s: T11: + it + says genesee street u u: T12: + okay + that's it s: T13: and that's all u u: T14: no intersection + okay + s s: T15: + um + mount hope avenue at highland park + um + route two twenty two fifty two at marketplace mall u: T16: + mm hm + s s: T17: and marketplace mall is um route two fifty two and fifteen u u: T18: okay there's a tree there at two fifty two and fifteen s s: T19: yeah that's a tree um and route three eighty three and route two fifty two um two fifty two and three eighty three u: T20: + okay + s: T21: okay + it's + u u: T22: yeah i see that s s: T23: mm hm so that's where the trees are down and um u u: T24: how long does it take to fix a tree s s: T25: it takes there are two kinds of problems with the trees um no there are two ways of fixing the trees u: T26: mm hm s s: T27: if there's a park next to the street um the tree can be pulled into the park in half an hour or if the street is not next to a park the tree must be cut up i it takes two hours u: T28: oh okay s s: T29: um and then there are power lines + down + u u: T30: + so parks + are these little things with little squiggles + in them or something + s: T31: + yeah + mm hm u u: T32: okay what's close s: T33: close um i don't know i i'm pretty sure that + the highland park + u u: T34: so like + hope and highland + sure + would be + s: T35: + yeah mount + hope and highland is + next to a park + u u: T36: + well what about like + two fifty two and three eighty three that's kind of close to the thing in brighton + but not really + s: T37: + mmm + u: T38: i don't know s s: T39: it says next u u: T40: okay + so i guess it has to be adjacent + s s: T41: + if a road is next to a + park u u: T42: okay alright + so we just got + that one happy tree s: T43: + an + mm hm u: T44: okay s s: T45: so there's just one which is really next to a park u: T46: okay s: T47: right u: T48: mm hm s s: T49: it's mount hope u: T50: yeah s s: T51: uh and th all the rest of them are not so it will take two hours uh and then the power lines are down at elmwood and clinton mmm elmwood and south clinton avenue um highway fiftee five ninety and east + + uh east is ninety six u u: T52: + n um + right so there's both a tree and a power line + there + s: T53: + + mmm yeah so there's a tree and a power line u: T54: okay s s: T55: um uh three ninety and mount hope mmm mount hope)) u: T56: three ninety and mount hope s: T57: + three ninety + and + mount + hope u: T58: + oh i k + + okay + s s: T59: where's three ninety i e + oh okay i see it + u u: T60: + it it yeah goes + a little to the left s s: T61: mm hm that's power line and um genesee street so there's um there's power and a tree on genesee street u u: T62: and you have to fix the trees before you can fix the power s: T63: mm hm u: T64: okay s s: T65: um now we have two crews available to fix uh downed power lines or remove trees uh and they have at their disposal one truck that can be used to fix lines or pull a tree one truck that can carry large chunks of a cut up tree only and one truck um to fix a power line only each c crew has four people um and all crews and equipment are at r g e + eh + u u: T66: + okay + so what have we got two crews and + three trucks + s s: T67: + two crews + and three trucks one can fix lines or pull a tree one can only carry u chunks of a tree and one can only fix the lines u: T68: okay so we got one okay got it s s: T69: and all of them are at r g e which is at the intersection of thirty three a and thirty three so it's right + near the n + genesee street u: T70: + right next to that one + okay s s: T71: and another crew no that's one crew now all crews and equipment and another crew will be arriving at r g e in an hour from irondequoit u: T72: okay s s: T73: + with another truck + u: T74: + so eventually we'll have + oh + with a + s s: T75: + with another + k truck + that can be used to + fix lines u u: T76: + and what kind of truck is it + okay so + + so in an hour we've got one more + crew + and a fix line fixer truck s s s: T77: + + + mm hm mm hm + mm hm so i thought maybe first we can um fix the trees on genesee street u: T78: okay + so + s s: T79: + and + we need it doesn't say about the does it mean that there is just one tree u: T80: yeah i guess so s: T81: okay u u: T82: uh so when we when we chop it up and carry it away where do we have to carry it away to s: T83: uh doesn't say u: T84: + okay + s: T85: + we just + u u u: T86: so i guess we can put all of our trees in the back of one truck then s s: T87: mmm it says one truck that can carry large chunks of cut up tree only well okay u u: T88: okay so that'll hold all of our trees s: T89: mm hm u u: T90: okay um uh and presumably oh so can a crew chop up a tree without the truck being there s s: T91: mmm i guess but they have to get there well the crew is + + brighton + + u: T92: + yeah i guess it doesn't make sense + + okay + so s s: T93: and they have four people so there's u: T94: alright so we got + we got + um s s: T95: + mmm + and there are three trucks three trucks two crews so it means u: T96: okay + so we uh + s: T97: + oh + so it's two crews which have three trucks between them u: T98: right + okay + s: T99: + i guess + u u u: T100: yeah okay so we got so so the first thing we're going to do at time zero is um s: T101: hmm u: T102: s s s: T103: go to genesee street and uh cut up the tree u u u: T104: oh mmm cut tree so we're going to do that with okay let's let's name our our crews s: T105: okay u u u: T106: um so we'll have crew a b and c and c is the guy that's going to arrive later s: T107: mm hm u u u: T108: and we'll have trucks one through four so truck one will be the the pulling and fixing truck two will be the carrying trucks three and four will be line fixers s: T109: mm hm u: T110: okay s s: T111: two is um carry and + three + and three and four fix okay u u: T112: + two + right four is the one that's going to arrive in an hour + with + crew c s: T113: + mm hm + u u u: T114: okay so so so it's the first thing we'll use crews crew a with truck f b s s: T115: crew a with truck two u: T116: right + i'm sorry + s s: T117: + we number the trucks + + okay + u: T118: + yeah right + so we got s: T119: + um u u: T120: + a two + is what we're what we're using + there + s: T121: + mm hm + u u: T122: so we're using a two and that's going to take um + two hours + s s s: T123: + two hours + um and then they can fix the power it takes uh okay forty five minutes u ?u u: T124: r um right to fix the power we're going to need a separate truck there so we're going to have to use another + crew + to to s: T125: + mm hm + u u: T126: so are there any powers it only takes forty five minutes to fix the power lines right s: T127: mm hm u u u: T128: so why don't we send the + throat> uh it makes sense + to n send one of the the power fixing trucks out to one of these power things that doesn't have a tree on it so it can come + back + + later + s s s: T129: + throat> the + + okay + + we + can we can use two trucks r right away for fixing power lines ?u u: T130: uh we can all well s s: T131: because one truck can be used to fix lines or cut a tree u u u: T132: right right right so throat> but we can we can at the beginning we can still do the the chopping up of the tree at genesee s: T133: mm hm u u u: T134: um but while that's happening + we can also + be sending another crew so it it chop trees we'll also send + out + s s: T135: + okay + + you mean + we don't need a truck for chopping up the tree at genesee u: T136: yeah we do we've got one crew and one truck there s: T137: okay u u: T138: but we have another crew and two more trucks s s s: T139: mm hm so crew b can go to okay where else do we have a tree and a power line five ninety and ninety six u: T140: right s s: T141: and it's not next to a park is it u: T142: no s s s: T143: so we can chop up the tree no we don't have a + truck + u: T144: + that'll take + a whole s s s: T145: so we can + fix + a line u: T146: + take er + yeah we ca we can fix a line somewhere else s s: T147: so can we separate the crew u u u: T148: yeah we've got two crews we might as well send them two different places right s: T149: okay u u: T150: but i think we have to have four people in a group we can't send + half of the crew out with two trucks or something + s s: T151: + yeah right + mm hm so we can't actually use the three trucks u: T152: i guess not s s s: T153: um so the crew b can go to five ninety u u: T154: plus it uh five ninety and mount hope or something s s s: T155: yeah five ninety and uh east because and we can send + uh + u u u: T156: + no but th + they can't but they can't fix a tree for a whole hour so it would be better to send them somewhere where it's only going to take two hours right they can't fix that power line at five ninety and east s: T157: well it u u: T158: because you got to fix the tree first s s: T159: mmm yeah we we are sending them with the truck that can be used to fix both lines and the tree u u: T160: oh the one that can do both i thought it could only pull trees s s s: T161: oh pull trees right okay it can't carry the tree alright so we can send the truck uh that can be used to pull a tree to the place which is near which is next to a park which is mount hope u u u: T162: um right so we can send uh b one to mount hope and highland s s: T163: mm hm and it will take them thirty minutes u u: T164: do you got transit times on these things s s: T165: transit times u u: T166: + or does it take them + s: T167: + um + well it's the same as a no u u: T168: oh it's the same as the + speeds and capacities are here + s: T169: + yeah mm hm + u: T170: um s s: T171: it's a utility truck right so it's + thirty + or fifty five u: T172: + okay so + s s: T173: hmm so the transit time for genesee is zero and for mount hope how many miles is it u: T174: + uh + + let's see it + depends on how we get + there + + i guess + s s s: T175: + um um thirty three thirty three a and then the inner loop and fifteen + u u u: T176: + there's no real straight across way but i mean we could g + + to the inner loop yeah + + so i'd say that's about + + so i'd say it was three miles + one + so it's like two + okay s s: T177: + so i'd say it was three miles + okay u: T178: three miles tops s: T179: mm hm u u: T180: um so wait he's going to + mount hope + s s: T181: + three + miles and he goes thirty miles per hour uh that's seven minutes six seven minutes u: T182: okay s: T183: hmm u: T184: um s s: T185: it's not very long let's say ten minutes just in case u u: T186: okay so we tend so t and he's going to pull the tree s: T187: mm hm and + there's mm + u u: T188: + so he'll be + done at um he's going to be done at in forty minutes + + s: T189: + mm + hm u: T190: getting there and + pulling + s s s: T191: + and then + he can go and fix the power lines u: T192: um yeah he can fix power + lines + s s: T193: + and + there's one uh right next to mount hope on elmwood and south clinton u: T194: right so s s: T195: and it will take him forty five minutes or does it say before oh downed trees must be removed before power lines can be fixed there's no tree it doesn't mean that we + have to + u u: T196: + i think that just means you + can't get to the power line till you fix the tree s s: T197: so if only if there is a tree and a power line + + you have to do the tree first u: T198: + right + that'd be my guess s s: T199: okay so then we are sending this truck to elmwood u u: T200: um + oh elmwood and + elmwood and clinton s s: T201: + and that's b + elmwood and clinton that's b one right u u: T202: yeah b one's going to elmwood and clinton and that's going to take them what maybe s: T203: + mmm forty another hour + u u: T204: it's + going to take them like no time to get there + s: T205: well it + doesn't take much + u u: T206: + well he's only got like a + mile + to go + s: T207: + yeah + u u: T208: right + so yeah so five minutes plus + fifteen minutes s s s: T209: + five minutes five fifteen minutes + mm hm uh and i guess now we can start using the third crew u: T210: um s s: T211: which is which has a truck + that can + be used to fix lines u u: T212: + right + so yeah that'll be at w at time one hour s s: T213: mm hm so we've fixed elmwood and mount hope lines + + u: T214: + uh + w elmwood an and s s: T215: no dr no + mount + + hope just elmwood + u u: T216: + no + + we we've fixed + we've fixed the elmwood and clinton power line s s: T217: mm hm s + and we are done with the tree + okay u u: T218: + um and we've fixed wi the tree at mount hope + s s: T219: and now we can okay it didn't take us two hours the people at genesee are sti still working on the tree u u: T220: and and yeah well we're we're we we've fixed the tree after two hours so we've got that tree out of the way after two hours s: T221: mm hm okay + so that + u u: T222: + so + this so right now our the earliest time we have a crew available is at one hour with the new crew s: T223: mm hm u u: T224: and his the the new crew's showing up at the same place where the other crew was at s s: T225: they are coming to they are arriving at r g e from irondequoit yes they're showing up in an hour + at the same place genesee + u u: T226: + so they could take any truck + they want + basically + + that's not out already so + s s: T227: + hmm mmm + + they have they have another truck + that can be used to fix + lines + u u: T228: + okay + so + the only + line the only truck back at home base is tw uh is s s: T229: + so there are four trucks + u u: T230: so we have two a line fixing trucks back at home base at time one hour we got the new one and we got the one we haven't been using s: T231: mm hm u u: T232: so that doesn't help us much + okay so we gotta + s s: T233: + so and + that's the truck that can be two trucks + that + can fix lines and two trucks that can fix lines u u u: T234: + + right so + so + so at time one hour we're going to send crew c four i guess so with their the new crew with the new truck s: T235: + mm hm + u u: T236: and they got to go do something at time one hour s: T237: okay and they u u: T238: all they can do is power lines and there's in fact + there's only + one power line they can do and that's the one on mount hope and five ninety s s: T239: + there's + why we v we fixed that line + didn't we + u u: T240: + uh we fixed + the one at + elmwood and + clinton s: T241: + oh we fixed + u: T242: right s: T243: elmwood and clinton yeah u u: T244: so the o there's only three power lines left that haven't been fixed and they two of them have a tree next to them and the third one is the only one they can go to really s s: T245: oh there's no oh wait there's no tree at mount hope and three ninety u: T246: right + right + s: T247: + + + mount hope and + oh mount hope and three ninety u u u: T248: + so they can go there right away + s s s: T249: s okay yeah + so they can go and fix the line there + u u: T250: + so that that crew'll go there + right s s: T251: + that's c four + that's the third crew that + which is + arriving from Irondequoit u u: T252: + so that'll take them + + right + + yep + s s: T253: + okay + and it'll take them let's say u u: T254: say it's five miles + or so + s s: T255: + yeah + five miles is ten minutes u u: T256: okay so + it's going + to take them ten minutes to get there and then they're going to + fix a line and that takes forty five so that's + fifty five minutes s s: T257: + so + + fifty minutes + okay fifty five minutes plus the hour that they weren't there u: T258: yeah right s: T259: okay u u: T260: um + so they got fifty + five minutes worth of work + + s s s: T261: + and + + okay + and after they are finished um at the same time the people at genesee street are finished chopping up the tree and we can send them somewhere else u u: T262: yeah right so + th the + people at um gene stree street are going to be done in another five minutes s s: T263: + because that's two hours + u u u: T264: yeah right so they can + go off + and do something else s: T265: + mm hm + u u: T266: well they can start um so they've cut that tree oh they can't fix lines can they s s: T267: no they can they can only go and um chop chop up another tree let's see we have um marketplace mall and route three eighty three and two fifty two u u: T268: well we got that other tree that still um has a power line next to it and that's that's over on east and five ninety s s s: T269: oh right east so they're going there east and five ninety so uh a a two that was the crew a two + + goes to five ninety and east u: T270: + yeah + s: T271: u u: T272: right so it'll take them s s: T273: two more + hours + u u: T274: + so where + were they they were at genesee so it's going to take them yeah that's a little over five miles + but maybe six + s s: T275: + um + let's say fifteen minutes u u: T276: okay so fifteen minutes plus two hours so they'll be done at um s s: T277: four four fifteen u: T278: yeah + four fifteen + s s: T279: + if we + begin every thing at noon mm hm u: T280: okay so s s: T281: okay four t five so u u: T282: + so now the the + the the first thing we have available is crew um b one at at one thiry um s: T283: + + b one at okay u u u: T284: one thirty can go pull a tree or + fix a line + s s: T285: + one thirty + what do you mean one thirty the the + time + u u: T286: + he f he + finished + at one thirty + s s: T287: + he's finished + as at one thirty u u: T288: yeah he he went to so crew b one first went to mount hope and highland to pull out a tree s: T289: mm hm u: T290: and then went to um s s: T291: to fix a line at elmwood u u: T292: at elmwood and clinton and + he's done + with that at one thirty s s s: T293: + okay + alright so he can go to they can go to fix the line mmm at mount hope + and + one thirty u: T294: + um + s s: T295: there's just a power line there u: T296: mount + hope at + one thirty s: T297: + or + u: T298: oh oh + oh oh wai + s s: T299: + oh three + three ninety sorry mount hope and three ninety there's a power line down mmm we haven't sent anyone there yet u u: T300: um mount hope and three ninety we just sent uh we + sent + crew four just there c + four there + s: T301: + oh + + c four + u u: T302: + they just + went there s: T303: + oh i didn't + write that down u u: T304: so wait where are these guys at these are g these guys are at clinton and elmwood um + now if i could + find clinton on my map s: T305: + mm hm + u: T306: oh here we go s s: T307: mm hm that was b one u u: T308: yeah so there's the power line there's two power lines that are still have not been fixed there's the one on genesee and there's the one at uh th five ninety and and east five ninety and east isn't going to be done until four fifteen though so i guess the only one that makes sense is the one on genesee s s s: T309: okay uh so they'll have to wait like twenty minutes before they can start because crew a two was + crew a + with the truck two was working on the tree u: T310: + uh + yeah + right so + s s s: T311: + so they can + start at two o'clock u u: T312: they can start at two they'll be there by two so genesee to fix power + um they're going to be + done so that takes them forty five they'll be done at two forty five s s: T313: + a two + okay so that's mmm that's crew b one u: T314: yeah s s: T315: hmm so they they will work on genesee until two forty five u: T316: right s: T317: okay u u: T318: so c four finished up at two o'clock with um their task s s: T319: c four is finished + at four fifteen + u: T320: + at at + three ninety s: T321: four fifteen u u: T322: no c four is going to be done at um c four is the the power the new arrivals so they've only done one thing at three ninety and hope s: T323: mm hm u u: T324: where is that at oh here they are so they're down here and um and they're done at one fifty five s: T325: + mm hm + u u u: T326: + and they have + a power truck but there's there's oh so there's only one more power truck to power line to be fixed but it can't be fixed until four fifteen anyway so maybe we should go twitch trucks with them or something s: T327: i'm sorry i didn't understand that u u: T328: so uh crew c four at five till two is + finished + pixi fixing the power line at three ninety + and mount + hope s: T329: + mm hm + + yes + mm hm u u: T330: so we got to figure out where to send them next they've got a power truck but there's only one power line to be fixed and it can't be fixed until four fifteen when the tree gets fixed s s s: T331: mm hm so they can just wait u u u: T332: or we could switch trucks s: T333: yes + + u: T334: + oh wait + the well s: T335: um u: T336: no s s: T337: but we have one two + + u u: T338: + no we + can't really switch + trucks cause all the tru the + free truck is is another line fixer truck s: T339: + well yeah + yes u u u: T340: s + so so i guess we just have + to have them wait s: T341: + so we don't + mm hm and u u u: T342: + so i guess we can just + send them to five ninety and + and east + s s: T343: + they'll have + to okay u u u: T344: + have them wait + s s: T345: five ninety and east yeah no there elmwood and we've we've fixed elmwood and clinton we fixed five ninety and east they just fixed it at two o'clock u: T346: s s: T347: no + elmwood and + east uh we have to wait until four u u: T348: + yeah + the yeah the the tree + has b has + been + taken care of + s s: T349: + mount hope + + so we + fixed e every power line except that u: T350: except for + that one + s s: T351: + and + we need so at four fifteen the uh crew a will be done um cutting up the tree at five ninety and e and east u: T352: mm hm s s s: T353: and crew c four can go there to fix it u u: T354: yeah they fix the the power and then they'll be done at five s: T355: and then this uh crew uh the + five + u u: T356: + so is the only two only things + that we haven't we don't have a plan for are the the trees that are on three eighty three and two fifty two and fifteen and two fifty two s s s: T357: ts but marketplace mall and um three eighty three so this uh crew can so at four fifteen it is finished at five ninety and east and it goes to marketplace mall i guess two fifty two and + fifteen + u u: T358: + yeah so we only have + that one carrying truck right so + tha that's + kind of a a bummer s: T359: + yeah + u: T360: but um s s s: T361: well if we considered this uh the genesee valley park close to two fifty two we + could pull that + u: T362: + + s: T363: + but + n n + + u u u: T364: yeah i guess okay so i guess we'll just have to use that truck to finish up everything else s: T365: mm hm u: T366: + okay s + s s: T367: + so + that it will take fifteen minutes uh to get to marketplace so it they will be there by four thirty it will it will take them two hours so that makes it six thirty and then another five minutes to get to two fifty two and three eighty three and that's six six forty and then they will be done at eight forty it doesn't seem what like we can do anything + else about that + u: T368: + yeah it doesn't seem like + there's much better + to do + s s: T369: + we can just + there are four four trees + + that need to be cut up and there's just one truck u: T370: + + yeah s s: T371: so that's + the job + of one crew u u: T372: + so + + yeah so we've only + so essentially we've wasted forty minutes for that truck s: T373: + a one + u u: T374: but that's basically the transit time so that's okay i guess that's the best we can do s: T375: mm hm u u: T376: yeah okay so so that makes sense so far so we got i think we got everything taken care of s: T377: mm hm u u: T378: so our current plan is at uh time zero we're going to um send crew a two to genesee street to cut up the tree uh at the same time we're going to be sending crew b one to mount hope and highland to pull the tree um after forty minutes we're going to send crew um b one to um clinton and elmwood forty minutes being transit time plus the fixing s: T379: mm hm u u: T380: so and then at uh at one o'clock we're going to send c four to three ninety and hope um to uh do whatever it is c four does c four would be fixing power lines i guess um at uh two o'clock we're going to send crew a two to um five ninety east to chop up the tree there uh oh and back at one thirty we were going to send crew b one to genesee to fix the power line at uh one fifty five we're going to send crew c four to five ninety and east to do more chopping and um oh um did i make a mistake here a two is the um oh right right right okay so t at uh four fifteen a two goes to marketplace and then six thirty to two fifty two and three eighty three to finish up the chopping s: T381: okay u u: T382: so i guess that's all s: T383: mm hm u: T384: alright