1.

Ținând seama de inspecția tehnică efectuată trenurilor ce sosesc în

zona de intrare și ce părăsesc zona de plecare am identificat
următoarea problemă de ordonanțare:

Se consideră problema ordonanțării în flux pe două utilaje a 7 trenuri

codificate { 𝑇1 ; 𝑇2 ; … ; 𝑇7 }, pentru care se cunosc duratele operațiilor, 𝑝𝑖𝑗 , 𝑖 ∈
{1, 2}, 𝑗 ∈ {1, … , 7}, pe două utilaje menite să le asigure inspecția tehnică. Se
cere determinarea ordinii în care vor trece trenurile prin utilajele ce asigură
inspecția tehnică astfel încat duratele totale de parcurgere sa fie minime. Sa se
precizeze care este aceasta durata, care este timpul total de neutilizare a
utilajului 2 si care este timpul total de asteptare.

Tren 𝑇1 𝑇2 𝑇3 𝑇4 𝑇5 𝑇6 𝑇7
𝑑1𝑗 10 9 5 8 7 3 11
𝑑2𝑗 4 12 6 10 2 8 5