Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Scheduling Periodic Jobs Compactly Within A Fixed Time Period In Open Shops
 
research article

Scheduling Periodic Jobs Compactly Within A Fixed Time Period In Open Shops

de Werra, D.  
•
Mahadev, N. V. R.
•
Solot, Ph.
May 1994
INFOR: Information Systems and Operational Research

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).

  • Details
  • Metrics
Type
research article
DOI
10.1080/03155986.1994.11732242
Author(s)
de Werra, D.  

École Polytechnique Fédérale de Lausanne

Mahadev, N. V. R.

Northeastern University

Solot, Ph.
Date Issued

1994-05

Publisher

Taylor and Francis (United Kingdom)

Published in
INFOR: Information Systems and Operational Research
Volume

32

Issue

2

Start page

110

End page

120

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSE  
Available on Infoscience
February 4, 2026
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/258885
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés