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.