Adventures in Scheduling: Some Trends in Operations Research

author: Michael Trick, Tepper School of Business, Carnegie Mellon University
published: Aug. 23, 2011,   recorded: July 2011,   views: 9148


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


Major League Baseball is a multi-billion dollar per year industry that relies heavily on the quality of its schedule. Teams, fans, TV networks, and even political parties (in a way revealed in the talk) rely on the schedule for profits and enjoyment. Only recently have the computational tools of operations research been powerful enough to address the issue of finding "optimal" schedules.

See Also:

Download slides icon Download slides: ijcai2011_trick_scheduling_01.pdf (1.7┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Laxman C Marathe, April 18, 2016 at 7:39 a.m.:

People have given up solving the real-life complex shop floor predictive scheduling problem thinking doing so is mathematically impossible (scheduling is considered an NP-hard problem with no solution possible in reasonable time).

For once consider the problem can be solved and thus one always has a ready answer to the two most critical questions:

1. Considering the existing workload and whatever changes that have happened until now (delay / early activity finish, change in sequence of execution, breakdowns, etc.) when will all existing orders be over: an absolute date / time prediction?

2. Given the existing workload and conditions as of now, when will a new order be completed and how this new order impacts existing deliveries? Again an absolute date / time prediction.

You need not just imagine what a revolution such a solution can bring about instead simply download a working evaluation version and check out yourself as to how easily it can be done. Do tell your friends and colleagues as well.


Laxman C Marathe

Write your own review or comment:

make sure you have javascript enabled or clear this field: