Stable earliest starting schedules for cyclic job shops: a linear system approach

Stable earliest starting schedules for cyclic job shops: a linear system approach

0.00 Avg rating0 Votes
Article ID: iaor2001216
Country: United States
Volume: 12
Issue: 1
Start Page Number: 59
End Page Number: 80
Publication Date: Feb 2000
Journal: International Journal of Flexible Manufacturing Systems
Authors:
Keywords: job shop
Abstract:

We consider a cyclic job shop where an identical mixture of parts of different types, called a minimal part set (MPS), is produced repetitively in the same processing order. The precedence relationships among events (start of operation) are represented by a directed graph that has a recurrent structure. Each operation starts as soon as all its preceding operations are complete (called earliest starting). There is a class of desirable schedules that has the minimum cycle time and an identical schedule pattern for every MPS. By using linear system theory on minimax algebra, we characterize the set of all possible such schedules. We develop an efficient algorithm to find one among such schedules that minimizes a performance measure related to work-in-progress inventory. We also discuss an application to a flexible manufacturing system.

Reviews

Required fields are marked *. Your email address will not be published.