Optimization in Job Shop Scheduling Using Alternative Routes

Show full item record

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 PDF View/Open

This item appears in the following Collection(s)

Show full item record