Research on Hybrid-Genetic Algorithm for MAS Based Job-Shop Dynamic Scheduling

Aimed at the job-shop dynamic scheduling for agile manufacturing, genetic algorithms and heuristic rules are combined; a job-shop dynamic scheduling model based on multi-agent and the hybrid-genetic algorithm is proposed. The allocation of the tasks and coordination have been solved by multi-agent consultations based on contract net protocol, then the tasks have been rescheduled by hybrid-genetic algorithm in order to achieve global optimization. Finally, the feasibility and effectiveness of this method is confirmed by simulation.