Faculty Candidate Seminar: A Heuristic Method for Nearly Optimal Scheduling and Dispatching

Event Details
  • Date/Time:
    • Monday March 10, 2003 - Sunday March 9, 2003
      10:00 am - 11:00 pm
  • Location: IC Bldg., Room 213
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: Faculty Candidate Seminar: A Heuristic Method for Nearly Optimal Scheduling and Dispatching

Full Summary: Faculty Candidate Seminar: A Heuristic Method for Nearly Optimal Scheduling and Dispatching

This presentation describes a two-phase heuristic method for scheduling and dispatching production in a factory. In the first phase, the production flow is modeled as a multiclass fluid network. This fluid queueing model is a relaxation of the deterministic factory scheduling problem (in addition to being a limit of the stochastic queueing model) so it functions as an approximation of a discrete flexible job-shop with WIP and ongoing inputs. However, buffer levels are allowed to have non-integer values, equipment processing can be simultaneously shared between different products, and a single lot can begin processing at a downstream step before it completely finishes at the previous step. By solving a finite series of quadratic (or linear) programs, an optimal (or nearly optimal) control policy is found for this fluid relaxation problem (with a weighted holding cost objective). In the second phase, production in the discrete factory queueing network is scheduled ahead of time or dispatched in real time by minimizing the deviation of the production from the optimal fluid control policy. Starting assignments are set with a mixed-integer program, and special techniques are used for comprehending batching and for avoiding sequence-dependent set-ups.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:42am
  • Last Updated: Oct 7, 2016 - 9:52pm