research article
Scheduling Periodic Jobs Compactly Within A Fixed Time Period In Open Shops
A graph-theoretical model for a periodic scheduling problem in an open shop is described; a given production requirement must be satisfied for each period of k time units. Necessary and sufficient conditions for the existence of such a schedule are given under some compactness conditions (each production job must be processed without any waiting time and processors must work continuously during a production phase).
Type
research article
Author(s)
École Polytechnique Fédérale de Lausanne
Mahadev, N. V. R.
Northeastern University
Solot, Ph.
Date Issued
1994-05
Publisher
Published in
Volume
32
Issue
2
Start page
110
End page
120
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
February 4, 2026
Use this identifier to reference this record