Cyclic schedules for job shops with identical jobs

Cyclic schedules for job shops with identical jobs

0.00 Avg rating0 Votes
Article ID: iaor19931353
Country: United States
Volume: 17
Issue: 4
Start Page Number: 842
End Page Number: 865
Publication Date: Nov 1992
Journal: Mathematics of Operations Research
Authors:
Keywords: networks: scheduling
Abstract:

The paper considers the problem of finding cyclic schedules for a job shop in which all jobs are identical. Specifically, it assumes that a single product is produced on a finite number of machines. Each part is manufactured by performing a given set of operations in a predetermined sequence. Each operation can be performed on exactly one machine. Key structural properties of cyclic schedules are stuided. A search algorithm based on these properties is proposed, and preliminary conputational tests of the algorithm are reported.

Reviews

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