In this paper, we study the resolution of a permutation flow shop problem with sequence-independent setup time. The objective is to minimize the maximum of job completion time, also called the makespan. In this contribution, we propose three methods of resolution, a mixed-integer linear programming (MILP) model; two heuristics, the first based on Johnson’s rule and the second based on the NEH algorithm; and finally two metaheuristics, the iterative local search algorithm and the iterated greedy algorithm. A set of test problems is simulated numerically to validate the effectiveness of our resolution approaches. For relatively small-size problems, it has been revealed that the adapted NEH heuristic has the best performance than that of the Johnson-based heuristic. For the relatively medium and large problems, the comparative study between the two metaheuristics based on the exploration of the neighborhood shows that the iterated greedy algorithm records the best performances.

A modified mathematical model describing the human immunodeficiency virus (HIV) pathogenesis with cytotoxic T-lymphocytes (CTL) and infected cells in eclipse phase is presented and studied in this paper. The model under consideration also includes a saturated rate describing viral infection. First, the positivity and boundedness of solutions for nonnegative initial data are proved. Next, the global stability of the disease free steady state and the endemic steady states are established depending on the basic reproduction number $R_0$ and the CTL immune response reproduction number $R_{CTL}$ . Moreover, numerical simulations are performed in order to show the numerical stability for each steady state and to support our theoretical findings. Our model based findings suggest that system immunity represented by CTL may control viral replication and reduce the infection.