Cyclic Job Shop Scheduling Using Reservation Tables

Résumé du livre

Abstract: "Cyclic job shop scheduling is increasingly being applied in modern highly-automated factories [18]. This paper explores the use of the reservation table technique to create optimal cyclic schedules. Detailed discussion and analyses are presented of the properties that determine the theoretical maximum initiation rate, define the set of all possible initiation strategies, efficient strategies that yield the maximum realizable performance, and methods for adding delay to a reservation table so that its maximum realizable rate achieves the theoretical maximum rate. These methods inherently allow multiple devices to be reserved concurrently. They can deal with transport time explicitly.