**1. Introduction**

Production scheduling is the technique of production control, the purpose of which is to enable the production program to be carried out on time, at minimum cost.

The objective is to find a schedule, an optimal program from the M possible scheduling sequences, where j is the number of jobs and M the number of machines.

The scheduling problem becomes even more complex when it occurs in an open and dynamic environment, where changes in the number of jobs or machines can occur at any time.

The scheduling problem has been addressed, mainly due to its combinatorial aspects, dynamic nature, and applicability in manufacturing systems [1] and many scheduling methods have been developed, based on different techniques such as heuristics, linear programming, constraint satisfaction techniques, La grangienne relaxation, neighborhood search techniques (eg annealing by simulation or taboo search) and genetic algorithms [2]. The aim of this chapter is the application of the optimization methodology to the problem of scheduling criteria based on a multicriteria approach.
