The multi-objective scheduling optimization of the job-shops is very important because of its theoretical and practical significance. The subject is studied in this thesis and several innovations are presented.
A new approach is developed combining the genetic algorithm with a bi-directional approach. The critical jobs must be scheduled by the backward algorithm, which ensures the necessary resources allocated to the most important jobs; then the remaining jobs are scheduled with a forw...