Scheduling chains on a single machine with non-negative time lags - Archive ouverte HAL
Article Dans Une Revue Mathematical Methods of Operations Research Année : 2003

Scheduling chains on a single machine with non-negative time lags

Résumé

Chains of operations have to be scheduled on a single machine such that a minimum delay is set between any two operations linked by a precedence relation. Three sub-problems are shown to be solved in polynomial time. First, we consider the problem of minimizing the makespan when all the operations have the same duration p and all the delays are equal to a constant l. Next, we consider that the length of any delay is less than the shortest processing time and we present an algorithm to minimize the makespan and another one to minimize the flow time when all the processing times are equal.

Dates et versions

hal-01185777 , version 1 (21-08-2015)

Identifiants

Citer

Alix Munier-Kordon, Francis Sourd. Scheduling chains on a single machine with non-negative time lags. Mathematical Methods of Operations Research, 2003, 57 (1), pp.111-123. ⟨10.1007/s001860200242⟩. ⟨hal-01185777⟩
128 Consultations
0 Téléchargements

Altmetric

Partager

More