Optimization in Job Shop Scheduling Using Alternative Routes
Title: | Optimization in Job Shop Scheduling Using Alternative Routes |
Author: | Davenport, Catherine Elizabeth |
Advisors: | Russell King, Committee Chair Kristin Thoney, Committee Co-Chair Scott Schultz, Committee Co-Chair Thom Hodgson, Committee Member |
Abstract: | The ability of a production system to complete orders on time is a critical measure of customer service. While there is typically a preferred routing for a job through the processing machines, often an alternative route is available that can be used to avoid bottleneck operations and improve due date performance. In this paper a heuristic approach is given to dynamically select routing alternatives for a set of jobs to be processed in a job shop. The approach is coupled with a job shop scheduling algorithm developed by Hodgson et al. (1998, 2000) to minimize the latest job (Lmax). |
Date: | 2003-01-09 |
Degree: | MS |
Discipline: | Operations Research |
URI: | http://www.lib.ncsu.edu/resolver/1840.16/2924 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
etd.pdf | 199.4Kb |
View/ |