Scheduling and Controlling Work-in-Process : An on Line Study for Shop Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

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

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00072699 , version 1

Cite

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⟩
49 View
81 Download

Share

Gmail Facebook X LinkedIn More