Sur quelques problèmes combinatoires relatifs à l'ordonnancement