Production Scheduling
Course Project
The course project will be done in groups of at most 3 people.
Here are some suggestions for the course project.
- Identify a particular scheduling problem faced by a company or
organization, and report on the methods used to solve that problem, and
analyze the effectiveness of those methods.
- Identify a particular scheduling problem faced by a company or
organization, and propose your own solution to that scheduling
problem. Compare your solution to the current solution.
- Pick a scheduling problem studied in class, and perform
computational experiments. For example, you could compare two
solution methods for the same problem, or see how different types of
data lead to different types of solutions.
- Pick an NP-hard scheduling problem studied in class and evaluate
different solution methods, comparing time vs. quality of solution.
- Pick a scheduling problem not studied in class, propose a
solution, and perform either a computational or analytical evaluation
of your solutions.
- Read research paper(s) on scheduling and report on what you
learned.
- Attempt to solve an open problem in scheduling and report on the
progress that you make.
In all cases, there must be an analytical/modelling component to your
work. It is not sufficient to report on your impressions of a
scheduling environment. The report should tie into something that we
learned in this class.
Important Dates
- One paragraph proposal. 3/12
- One page outline. 3/28
- Two page status report. 4/11
- Meetings to describe progress. Week of 4/15
- 10 minutes presentations 4/30, 5/2
- Written report 5/9
Presentation
Your presentation should be projected using the computer.
In the interests of time, writing on the blackboard should
be mininized. Presentations should take no more than 10 minutes.
Schedule
The schedule is here .
Written Report
The written report should be a 5-10 page paper describing your project. When
appropriate, data and/or computer code should be included. Remember to
include the question you intend to answer, the data you gathered, and your
conclusions. Reports will be graded on content, effort, and quality of
writing.
Some Past Projects
- Energy Minimization with Deadline Feasibility
- Numerical analysis of 1||sum w_j T_j using MIP and search heuristics
- Doctor scheduling at hospital in Western Massachusetts
- Nurse scheduling
- Time allocation on Hubble Space Telescope
- Genetic algorithms and their applications to scheduling
- Crew scheduling for airlines
- Numerical analysis of 1||sum w_j U_j using DP, IP, and resource weighing
- Scheduling in the pharmaceutical industry
- Ant colony optimization and their applications to scheduling
- Makespan with sequence dependent setup times
- The traveling salesman problem and applications to scheduling
- New York Magazine distribution scheduling
- UPS Delivery Scheduling
- Sports scheduling
- Operating system process scheduling
- TV commercial scheduling
- Scheduling MTA trains
- General Motors assembly factory location
- Package shipping scheduling
- Aircraft landing scheduling
- Numerical study of approximations for P|prmp, p_j=1|Cmax
- Hopsital resource scheduling
- Pm|prec|Cmax
Switch to: