Thursday 28 February 2008



Swarm Behavior - National Geographic Magazine
"When these ants bring food back to the nest, they lay a pheromone trail that tells other ants to go get more food," Harper explains. "The pheromone trail gets reinforced every time an ant goes out and comes back, kind of like when you wear a trail in the forest to collect wood. So we developed a program that sends out billions of software ants to find out where the pheromone trails are strongest for our truck routes."

Ants had evolved an efficient method to find the best routes in their neighborhoods. Why not follow their example? So Air Liquide combined the ant approach with other artificial intelligence techniques to consider every permutation of plant scheduling, weather, and truck routing—millions of possible decisions and outcomes a day. Every night, forecasts of customer demand and manufacturing costs are fed into the model.

"It takes four hours to run, even with the biggest computers we have," Harper says. "But at six o'clock every morning we get a solution that says how we're going to manage our day."

For truck drivers, the new system took some getting used to. Instead of delivering gas from the plant closest to a customer, as they used to do, drivers were now asked to pick up shipments from whichever plant was making gas at the lowest delivered price, even if it was farther away.

"You want me to drive a hundred miles? To the drivers, it wasn't intuitive," Harper says. But for the company, the savings have been impressive. "It's huge. It's actually huge."
Digg Technorati Delicious StumbleUpon Reddit BlinkList Furl Mixx Facebook Google Bookmark Yahoo

Google Analytics

Blog Archive