Scheduling and Controlling Work-in-Process : An on Line Study for Shop Problems - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2000

Scheduling and Controlling Work-in-Process : An on Line Study for Shop Problems

Résumé

In this paper, we address the problem of production systems having two characteristics. First, the manufacturing times can be chosen between given bounds. Such a production system is said to have controllable processing times. Second, an operation must start as soon as the previous operation on the same part (if any) is completed. A production system having this characteristic is said to be no-wait. Several on-line schedules are considered to minimize the makespan in flow shop and job shop situations. We prove that in the worst case, the makespan provided by these schedules is m times longer than the optimal one (for different flow shops and job shops), m being the number of machines. We give several related results on competitive ratio.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3950.pdf (233.51 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072699 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072699 , version 1

Citer

Fabrice Chauvet, Jean-Marie Proth. Scheduling and Controlling Work-in-Process : An on Line Study for Shop Problems. [Research Report] RR-3950, INRIA. 2000, pp.15. ⟨inria-00072699⟩
52 Consultations
90 Téléchargements

Partager

More