Self-adapted hybrid genetic algorithm for job scheduling of distributed manufacturing system

An approach using the concept of self-adapted hybrid genetic algorithm (AGASA) is proposed as a powerful but simple means to optimize job scheduling in distributed manufacturing system (DMS). A directed graph model is developed to describe the characteristics of DMS. The superiority of the proposed algorithm is illustrated by computing result with pattern of GANTT graph, and the results are compared with methods of genetic algorithm and simulated annealing algorithm.