Comments on: Help me with a sliding scheduling problem?
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem/
Comments on Ask MetaFilter post Help me with a sliding scheduling problem?Thu, 06 Nov 2014 20:58:00 -0800Thu, 06 Nov 2014 21:00:17 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: Help me with a sliding scheduling problem?
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem
Lennon manages projects. Each project takes 125 about working days to complete. Lennon must complete 39 projects in any given twelve month period. How many projects must Lennon manage simultaneously so that the boss could cut a twelve-month wide window in a piece of paper, slide it over the Gantt chart, and always see the finalisation of 39 projects? <br /><br /> For example, Lennon's boss places the window over September 2014 to August 2015, and can see 39 projects that ended during that period. The boss moves the window two months over to reveal the period November 2014 to October 2015, and can still see the finalisation of 39 projects. No matter where the boss moves the window - even starting and finishing partway through a month - the ends of 39 125-day-long projects can be seen. <br>
<br>
(The boss is not super picky, and one project up or down doesn't matter, if that helps.)post:ask.metafilter.com,2014:site.271161Thu, 06 Nov 2014 20:58:00 -0800obiwanwasabischedulingresolvedBy: obiwanwasabi
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936878
(125 <em>working</em> days. Call it six months even of total calendar time if that helps.)comment:ask.metafilter.com,2014:site.271161-3936878Thu, 06 Nov 2014 21:00:17 -0800obiwanwasabiBy: mekily
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936887
Well, if we call it six months, that's easier.<br>
<br>
If Lennon was working on only one project at a time, his boss would see 2 projects completed in any 12-month period.<br>
<br>
If Lennon worked on two projects at a time, he would complete 4 projects in 12 months.<br>
<br>
If Lennon worked on 3 projects at a time, he would complete 6 projects in 12 months, etc.<br>
<br>
In general, if Lennon works on x projects at a time, he will complete 2x projects in 12 months.<br>
<br>
Lennon needs to complete 39 projects in 12 months, which gives us<br>
<br>
2x = 39<br>
x = 39/2 = 19.5 projects. Call it 20 projects if it has to be a whole number.<br>
<br>
This is assuming that he spaces the projects evenly.comment:ask.metafilter.com,2014:site.271161-3936887Thu, 06 Nov 2014 21:08:53 -0800mekilyBy: brainmouse
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936893
Slightly different math from mekily, to get the same answer, in case this math works better for you:<br>
With 39 projects per year, evenly split, he must finish a project every 9.35 (real, not working) days (365/39). Per your update, each project takes 182.5 (again, real) days to complete. 182.5/9.35 = 19.5 projects at once. And since it has to be a whole number, round it up to 20.comment:ask.metafilter.com,2014:site.271161-3936893Thu, 06 Nov 2014 21:15:53 -0800brainmouseBy: obiwanwasabi
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936901
If it's OK I'll try phrasing it a little differently to see if the answer is the same: <br>
<br>
What's the <em>minimum</em> number of projects Lennon needs to manage at once, assuming the projects must start and finish on different days? So this is out:<br>
<br>
<blockquote>|--------------------|<br>
|--------------------|<br>
|--------------------|</blockquote><br>
<br>
But this is in:<br>
<br>
<blockquote><br>
|--------------------|<br>
|--------------------|<br>
|--------------------|</blockquote><br>
<br>
So no matter where the window is, you'll always see 39 'steps down'.comment:ask.metafilter.com,2014:site.271161-3936901Thu, 06 Nov 2014 21:21:35 -0800obiwanwasabiBy: obiwanwasabi
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936909
Actually, I think I get brainmouse's calcs. The 'steps' can't be more than 9.35 days apart, otherwise if you line the window up at the end of the top one the bottom one will fall outside the window. Yes?<br>
<br>
(Why yes I'm not at all visual and so clumsily mix visual metaphors like windows sliding over steps all the time why do you ask?)comment:ask.metafilter.com,2014:site.271161-3936909Thu, 06 Nov 2014 21:31:04 -0800obiwanwasabiBy: brainmouse
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936912
The answer is the same (in fact, that's the only way the top diagram can work -- each project has to start and end the same distance apart). There is no minimum/maximum, there is only 1 right answer. He needs to start a project every 9.35 days, and finish a project every 9.35 days. He needs to have 19.5 projects going at once. It's the only way it works to <em>always</em> see exactly 39 at once. If more than 39 is ok (as opposed to exactly 39) then as long as he finishes one every 9.35 days or more often, there will always be at least 39 completed projects in the last 365 days If he finishes two projects closer together than that, it doesn't push the next deadline out, because if it did it would mess up your 39 projects a year later, so make sure each one is being turned in no more than 9.35 days from the last one. But your rephrasing doesn't change anything.comment:ask.metafilter.com,2014:site.271161-3936912Thu, 06 Nov 2014 21:31:50 -0800brainmouseBy: obiwanwasabi
http://ask.metafilter.com/271161/Help-me-with-a-sliding-scheduling-problem#3936919
Thanks. This explains why Lennon has such a hard time. Scheduling 20 projects for the first half of the year and 20 for the second isn't enough, and nor is saying 'I'll just schedule a few extra in case a couple fall behind'. The maximum gap <em>between</em> the projects is what's critical.comment:ask.metafilter.com,2014:site.271161-3936919Thu, 06 Nov 2014 21:39:53 -0800obiwanwasabi