Minimizing WIP over a Rolling Horizon in a Job Shop

Show full item record

Title: Minimizing WIP over a Rolling Horizon in a Job Shop
Author: Coley, Andrea L
Advisors: Dr. Thom J. Hodgson, Committee Member
Dr. Russell E. King, Committee Co-Chair
Dr. Kristin A. Thoney, Committee Co-Chair
Dr. Scott R. Schultz, Committee Co-Chair
Abstract: In this paper, a job shop scheduling problem with the objective of minimizing work in process (WIP) subject to meeting due dates constraints is evaluated in a rolling horizon setting. An iterative-adaptive deterministic simulation-based procedure is first used to obtain a feasible solution. This procedure, the Virtual Factory, has been shown to provide near-optimal solutions to industrial-sized problems in seconds for the criterion of minimizing maximum lateness, Lmax. Then, a simulated annealing post-processing procedure is used to determine when to release jobs to minimize WIP while keeping Lmax &#8804 0.
Date: 2003-01-09
Degree: MS
Discipline: Industrial Engineering
URI: http://www.lib.ncsu.edu/resolver/1840.16/839


Files in this item

Files Size Format View
etd.pdf 323.3Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record