Parallel machine scheduling with uncertain communication delays
Aziz Moukrim, Eric Sanlaville, Frédéric Guinand (2003)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
This paper is concerned with scheduling when the data are not fully known before the execution. In that case computing a complete schedule off-line with estimated data may lead to poor performances. Some flexibility must be added to the scheduling process. We propose to start from a partial schedule and to postpone the complete scheduling until execution, thus introducing what we call a stabilization scheme. This is applied to the m machine problem with communication delays: in our model...