Job-shop scheduling : Tabu list analysis

Keywords

Tabu search heuristic, Tabu list access patterns, Machine routing assignment, Initial schedule effects, Search cycling and termination

Abstract

A tabu search based heuristic scheduling algorithm was investigated to determine which of four factors or their interactions affect tabu list utilization as the algorithm moves away from a local optimum. The four factors were machine routings, the machine processing time for each operation and the ready-time for each job, the initial starting schedule, and problem size. It was found that the algorithm would visit the largest number of schedules before cycling or terminating a search if 90% of the time the tabu list was accessed within "t" moves of a local optimum ("t" is the length of the tabu list). This result is independent of problem size. It was also determined that the way the operations are assigned to the machines affects the tabu list utilization and implies that certain machines are critical when determining good schedules. This result can be used for further study to improve the search procedure.

Notes

This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by STARS for more information.

Graduation Date

1991

Semester

Spring

Advisor

Rogers, Ralph

Degree

Master of Science (M.S.)

College

College of Engineering

Department

Industrial Engineering and Management Systems

Degree Program

Industrial Engineering

Format

PDF

Pages

120 pages

Language

English

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0028114

Subjects

Dissertations; Academic -- Engineering; Engineering -- Dissertations; Academic; Job shops--Management; Scheduling--Computer programs; Scheduling--Mathematical models; Production scheduling--Mathematical models; Production scheduling--Computer programs

This document is currently not available here.

Share

COinS