The industry is subject to strong competition, and customer requirements which are increasingly strong in terms of quality, cost, and deadlines. Consequently, the companies must improve their competitiveness. Scheduling is an essential tool for improving business performance. The production scheduling problem is usually an NP-hard problem, its resolution requires optimization methods dedicated to its degree of difficulty. This paper aims to develop multi-hybridization of swarm intelligence techniques to solve job shop scheduling problems. The performance of recommended techniques is evaluated by applying them to all well-known benchmark instances and comparing their results with the results of other techniques obtainable in the literature. The experiment results are concordant with other studies that have shown that the multi hybridization of swarm intelligence techniques improve the effectiveness of the method and they show how these recommended techniques affect the resolution of the job shop scheduling problem.

In a world, which goes quickly, the company is subjected to the market evolution. Also and to cope with it, the system of production is directed towards families of products and not a single type of product. This aptitude requires a great flexibility as well material as organizational.The problems associated with FMS technology is relatively complexes compared to traditional production systems. This is the reason why the problems scheduling in these systems are NP complete. Therefore, there is no algorithm able to solve these problems exactly.The objective of this work is to solve the problem of scheduling in a flexible production system by the adaptation of the genetic algorithm and the hybrid genetic algorithmusing the simple local search and the annealing simulate -in order to deduce the best Meta heuristic, which provides the best result of makespan. General TermsScheduling, flexible production system, genetic algorithm.

The industries must preserve a rate of constant productivity; however, weaknesses appear at the level of production system which engenders high manufacturing costs. Scheduling is considered the most significant issue in the production system, the solution to that problem need complex methods to solve it. The goal of this paper is to establish three hybridization categories of the evolutionary methods ABC and PSO to solve multi-objective flow shop scheduling problem: Synchronous parallel hybridization using the weighted sum method of the fitness function, sequential hybridization using or not using the weighted sum method of the fitness function, and asynchronous parallel hybridization using the weighted sum method of the fitness function. Then to test these methods in an automotive multi-objective flow shop and to perform an in-depth comparison for verifying how the multi hybridization and the hybridization categories influence the resolution of multiobjective flow shop scheduling problems. The results are consistent with other studies that have shown that the multi hybridization improve the effectiveness of the algorithm.