New characterizations for the identical coupled tasks scheduling problem

In this note we introduce new characterizations for the optimal solution of the identical coupled tasks scheduling problem. We also develop three lower bounds and formulate useful observations about the choice of the test instances

Méthode heuristique pour le problème de flow shop hybride avec machines dédiées

Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente les résultats expérimentaux d'une étude comparative avec une heuristique de la littérature. L'analyse de ces résultats permet d'apprécier la qualité de notre proposition

On the two-stage hybrid flow shop with dedicated machines

In this paper we develop new elimination rules and discuss several polynomially solvable cases for the two-stage hybrid flow shop problem with dedicated machines. We also propose a worst case analysis for several heuristics. Furthermore, we point out and correct several errors in the paper of Yang [J. Yang, A two-stage hybrid flow shop with dedicated machines at the first stage. Comput. Oper. Res. 40 (2013) 2836−2843]