Cyclic Scheduling

Draper, Denise; Jónsson, Ari K.; Clements, David P.; Joslin, David

Cyclic Scheduling

Denise Draper, Ari K. Jónsson, David P. Clements, David Joslin

Download BibTeX Cite

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Planning and Scheduling. Pages 1016-1020.

Abstract

In this paper we consider the problem of cyclic schedules such as arise in manufacturing. We introduce a new formulation of this problem that is a very simple modification of a standard job shop scheduling formulation, and which enables us to use existing constraint reasoning techniques to generate cyclic schedules. We present evidence for the effectiveness of this formulation, and describe extensions for handling multiple-capacity resources and for recovering from breaks in cyclic schedules.

Denise Draper, Ari K. Jónsson, David P. Clements, and David Joslin. 1999. Cyclic Scheduling. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99. IJCAI, 1016–1020. https://ijcai.org/proceedings/1999/145

@inproceedings{ijcai1999p145,
  title     = {Cyclic Scheduling},
  author    = {Draper, Denise and Jónsson, Ari K. and Clements, David P. and Joslin, David},
  booktitle = {Proceedings of the Sixteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-99}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Thomas Dean},
  pages     = {1016--1020},
  year      = {1999},
  note      = {Planning and Scheduling},
  url       = {https://ijcai.org/proceedings/1999/145},
}

TY  - CPAPER
TI  - Cyclic Scheduling
AU  - Draper, Denise
AU  - Jónsson, Ari K.
AU  - Clements, David P.
AU  - Joslin, David
T2  - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1999
SP  - 1016
EP  - 1020
UR  - https://ijcai.org/proceedings/1999/145
ER  -