More seriously, your point is common and valid. My own belief however, is that whatever it is that underlies our ability; it will be some mish of deduction, abduction, optimization and search. The application of search/optimization towards the fulfillment of some goal should count as intelligence. But I understand why this view might not (yet) be widely held. http://en.wikipedia.org/wiki/AI_effect
You are going about it backwards. Intelligence obviously does exist, yet when we try to figure out what makes it tick each step seems banal.
Your conclusion is that intelligence might not exist, mine is that defining intelligence by the parts that make it up is incorrect. Intelligence is some sort of super-process that is not so easy to break down.
It's like how we share 98% of DNA with an ape - so clearly there is only a 2% difference. Except not. There is a huge difference, an unmeasurable difference, which means that classifying DNA by percent similarity in base pairs is an incorrect approach.
The way these systems are made, and as the article mentions, is that the obvious rules are added, and solutions evaluated. Experience humans will then usually discover something about the solution that is impossible/impractical, but was not included in the provided rules. The new rules/constraints, and the process repeats until humans are comfortable with the feasibility of the solution/schedule.
- Crew scheduling for airlines (e.g. how to satisfy union rules/minimize time-on-ground/get people back home)
- Container flow at ports
- Railway yard scheduling (e.g. allocating cars to engines)
For another example of this particular kind of work (allocating maintenance staff to projects), see a colleague's paper on work for a large gas/electric utility: http://stuff.mit.edu/people/uichanco/scheduling.html
Calling this AI is really a stretch, although the definition of AI is fairly loose I suppose. All the "smarts" are entered by humans in the form of constraints (rules, in this article), the computer's role is essentially just very efficiently searching a combinatorial search space for the best solution. Integer linear programming is a common approach for getting optimal solutions, but can require deep expertise to make fast enough. It seems in this case they have settled for heuristic solutions from a genetic algorithm - perfectly reasonable approach.
The real story for any system like this is actually getting humans to buy into it, see e.g. the many articles about the UPS ORION system for more coverage on this. The last paragraph hints at this but doesn't talk about how they got buy-in, which is something that would be really interesting.