Showing posts with label approximate dynamic programming. Show all posts
Showing posts with label approximate dynamic programming. Show all posts

Tuesday, August 30, 2011

Analytics for Trucking Featuring Warren Powell in Forbes

Before I even had a chance to glance at our most recent issue of Forbes, my husband called out to me saying that there was an interesting article in it on Calculus for Truckers. As soon as he noted the title, I responded that I bet that the article was featuring research by Professor Warren Powell of Princeton University, and I was right!

The feature article arrived with perfect timing for my Transportation & Logistics course that I will start teaching next week and it is a great read.

As Warren (I will use his first name since he has been a fellow colleague through INFORMS and various Society of Transportation & Logistics activities for a long time) notes in the article, the research of his that Schneider National has been using, dates back to the 1980s. He has also worked with yellow Freight and other major logistics providers.

According to the Forbes article:

What interested Schneider, a full-truckload carrier, was Powell's work in the field of approximate dynamic programming, which is a way to make decisions in the presence of uncertainty. Schneider needed a model that could take into account the nonobvious and sometimes random variables that affect the efficiency of thousands of drivers over weeks of time and at a high level of detail.

It is fantastic that more and more industries are realizing the importance of analytics, coupled with algorithms and simulation, to enable the exploration of policy changes on the entire system.

"The thing that's so powerful is that when someone presses us on the impact of different policy changes, we have the facts, we have the data. We can produce reports and analysis so that if someone else brought in their scientists, they would have to agree," said Ted Gifford of Schneider. "The value is to be able to take these complex business opportunities and give them a good, solid analysis."

It is certainly a fantastic time to be working in analytics and operations research!

Thanks also to Forbes for such great coverage of research that is making such a difference in practice!

Hopefully, the success of such research will enable additional applications of analytics / operations research to various industries at a quickened pace.

Wednesday, January 5, 2011

Operations Research from Train Scheduling to Formula One Racing!



I was delighted to read about the research of Professor Warren Powell (thanks, Warren, for the great holiday letter, by the way) and his team at Princeton University for Norfolk Southern Railroad in Wired Magazine. Their Plasma (Princeton Locomotive and Shop Management System) uses approximate dynamic programming to enhance decision-making associated with Norfolk Southern's operations, and predicts the impact of changes in fleet size, maintenance policies, transit time, and other key factors.

The article on Transportation begins with "Model trains are easy to keep track of. But building a model to run real trains is a complex undertaking." Nevertheless, I could not resist featuring some of my husband's model trains, since he is an avid model train collector (as was his Dad), and some displays from the Amherst Railway Society annual show.

Now, if the above hasn't whetted your appetite for algorithms and computer-based mathematical models in transportation,The New York Times is reporting that Ferrari hired Neil Martin as its Head of Operations Research. Neil Martin had formerly worked for Red Bull and was head of strategic operations for the Red Bull Formula One racing team. He has a degree in mathematics and computer science and another one in operational research (what the British call operations research).

In a fascinating writeup a while back in The New York Times, Martin was quoted as saying: "Before I got seduced by Formula One, I was headed right into the city doing derivatives and share trading," he said. "And in a sense, this is completely analogous to it."

"All we were doing was like in a financial portfolio, spreading the risk," he said.

The article continues: But such decisions are based on data analyzed through millions of scenarios on computers that work not only throughout the week before the race, but during the race weekend and the race itself, as the team's results and those of the other teams are added.

Such strategy started to become crucial in the mid-1990s, when refueling and tire changes were introduced, meaning that a car no longer ran an entire race on a single tank of fuel and one set of tires. The importance increased in 2003, after cars were required to start the race with the same amount of fuel that they had used in qualifying. That meant deciding how much fuel to use based on an expected grid position and on the ideal length of the first stint.

The main factors fed into the computers are number of race laps, amount of fuel a car should carry, the car's speed and the duration of its tires, and what the competition is expected to do.

Isn't transportation fun!