5000 into 3 doesn't go
At work at the moment we have a problem which is a twist on a Computer Science classic known as "Bin Packing". It's one I've been wrestling with quite a bit today.
(Just as a quick overview: the Bin Packing problem is one where you have a number of variable sized objects which must be packed in the most efficient way into a finite number of "bins" - think packing deliveries into vans, TV programs into a schedule, etc - you want the most objects possible placed into as small a number of containers as possible, but you can't change the size of either the bins or the objects. The problem is classified as "NP Hard" which means (without going into the nasty computational theory maths) that while not technically insolvable, it rapidly becomes infeasible to compute the perfect answer as you increase the number of items in the calculation as the complexity of the problem increases exponentially with the size of the input).
Our twist, which I guess does make it insolvable, is that the total volume of our containers is considerably less than the total number of packages. Our containers are staff, and our packages the work required before the end of the year. While management attempt all sorts of alternative packing arrangements ("what if.. we lend Bill to Team 2, and cover off his work with Jim from Team 1.. and take up the slack in Jim's team by using Jack...") the fact remains that we simply can't do everything on the list. However, trying to convince them that shuffling the pack actually makes the problem worse is a bit of a herculean task. It's a case of the immovable object (there simply isn't the required numbers of hours x people to do it) meets the unstoppable force (just not doing everything on the list simply isn't an option we can contemplate).
I've expressed my assessment of the situation of my own sub-team fairly frankly to the higher-ups in the team, a move I'm sure it's not going to win me any favours, but is none the less something they can't really argue with. I'm a bit of a trouble maker like that.
(Just as a quick overview: the Bin Packing problem is one where you have a number of variable sized objects which must be packed in the most efficient way into a finite number of "bins" - think packing deliveries into vans, TV programs into a schedule, etc - you want the most objects possible placed into as small a number of containers as possible, but you can't change the size of either the bins or the objects. The problem is classified as "NP Hard" which means (without going into the nasty computational theory maths) that while not technically insolvable, it rapidly becomes infeasible to compute the perfect answer as you increase the number of items in the calculation as the complexity of the problem increases exponentially with the size of the input).
Our twist, which I guess does make it insolvable, is that the total volume of our containers is considerably less than the total number of packages. Our containers are staff, and our packages the work required before the end of the year. While management attempt all sorts of alternative packing arrangements ("what if.. we lend Bill to Team 2, and cover off his work with Jim from Team 1.. and take up the slack in Jim's team by using Jack...") the fact remains that we simply can't do everything on the list. However, trying to convince them that shuffling the pack actually makes the problem worse is a bit of a herculean task. It's a case of the immovable object (there simply isn't the required numbers of hours x people to do it) meets the unstoppable force (just not doing everything on the list simply isn't an option we can contemplate).
I've expressed my assessment of the situation of my own sub-team fairly frankly to the higher-ups in the team, a move I'm sure it's not going to win me any favours, but is none the less something they can't really argue with. I'm a bit of a trouble maker like that.


