Keywords :
to multiple-machine environmentcharacteristics (identical or non-identical serialmachines , identical , open shop) and tooptimality criteria considered (flow time , flow shop , makespan). Wefocus on the problem of scheduling on k identicalparallel machines m non-preemptive jobs eachwith a , Total tardiness , job shop , precedence constraints , due date andready time ... ) , Fixed job scheduling , graphs , maximumlateness , uniform or unrelated parallelmachines