Cyclic schedules for job shops with identical jobs. (English) Zbl 0770.90036

Roundy, Robin

Math. Oper. Res. 17, No. 4, 842-865 (1992).

Summary: We consider the problem of finding cyclic schedules for a job shop in which all jobs are identical. Specifically, we assume 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 studied. A search algorithm based on these properties is proposed, and preliminary computational tests of the algorithm are reported.

MSC:

90B35

Deterministic scheduling theory in operations research

Keywords:

cyclic schedules; job shop